./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec8_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec8_product21.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8cc51a90eddcdd1da62e020cc4e0c6e4b67a610d36952c31f8c5cbe15c29949c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:59:54,479 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:59:54,542 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:59:54,545 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:59:54,546 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:59:54,562 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:59:54,562 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:59:54,563 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:59:54,563 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:59:54,564 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:59:54,564 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:59:54,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:59:54,571 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:59:54,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:59:54,571 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:59:54,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:59:54,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:59:54,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:59:54,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:59:54,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:59:54,580 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:59:54,581 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:59:54,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:59:54,582 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:59:54,586 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:59:54,586 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:59:54,587 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:59:54,587 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:59:54,587 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:59:54,587 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:59:54,588 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:59:54,588 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:59:54,588 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:59:54,588 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:59:54,589 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:59:54,589 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:59:54,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:59:54,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:59:54,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:59:54,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:59:54,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:59:54,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:59:54,601 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8cc51a90eddcdd1da62e020cc4e0c6e4b67a610d36952c31f8c5cbe15c29949c [2024-11-22 01:59:54,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:59:54,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:59:54,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:59:54,903 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:59:54,903 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:59:54,904 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec8_product21.cil.c [2024-11-22 01:59:56,248 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:59:56,592 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:59:56,593 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product21.cil.c [2024-11-22 01:59:56,619 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b0b39435/0b1837b8469246ff95d6818df55dfc39/FLAG6cbc1248d [2024-11-22 01:59:56,638 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b0b39435/0b1837b8469246ff95d6818df55dfc39 [2024-11-22 01:59:56,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:59:56,645 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:59:56,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:59:56,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:59:56,664 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:59:56,665 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:59:56" (1/1) ... [2024-11-22 01:59:56,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c969e5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:56, skipping insertion in model container [2024-11-22 01:59:56,670 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:59:56" (1/1) ... [2024-11-22 01:59:56,800 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:59:57,269 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product21.cil.c[15456,15469] [2024-11-22 01:59:57,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:59:57,471 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:59:57,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-22 01:59:57,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [380] [2024-11-22 01:59:57,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [492] [2024-11-22 01:59:57,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [810] [2024-11-22 01:59:57,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [819] [2024-11-22 01:59:57,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1038] [2024-11-22 01:59:57,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [1404] [2024-11-22 01:59:57,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1446] [2024-11-22 01:59:57,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2508] [2024-11-22 01:59:57,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] [2024-11-22 01:59:57,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2946] [2024-11-22 01:59:57,566 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product21.cil.c[15456,15469] [2024-11-22 01:59:57,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:59:57,766 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:59:57,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57 WrapperNode [2024-11-22 01:59:57,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:59:57,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:59:57,775 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:59:57,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:59:57,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,842 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,949 INFO L138 Inliner]: procedures = 129, calls = 200, calls flagged for inlining = 58, calls inlined = 55, statements flattened = 1077 [2024-11-22 01:59:57,949 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:59:57,950 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:59:57,950 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:59:57,950 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:59:57,960 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,964 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,986 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-22 01:59:57,987 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,987 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:57,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:58,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:58,013 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:58,017 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:58,022 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:59:58,023 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:59:58,023 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:59:58,023 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:59:58,024 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (1/1) ... [2024-11-22 01:59:58,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:59:58,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:59:58,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 01:59:58,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 01:59:58,105 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-22 01:59:58,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-22 01:59:58,105 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:59:58,105 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:59:58,106 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-22 01:59:58,106 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-22 01:59:58,106 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:59:58,106 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:59:58,106 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:59:58,106 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:59:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:59:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:59:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:59:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:59:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:59:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:59:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:59:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:59:58,107 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:59:58,107 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-22 01:59:58,108 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:59:58,108 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:59:58,108 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:59:58,108 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-22 01:59:58,108 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-22 01:59:58,108 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:59:58,108 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:59:58,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:59:58,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:59:58,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:59:58,109 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:59:58,109 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:59:58,110 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-22 01:59:58,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-22 01:59:58,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:59:58,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:59:58,255 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:59:58,257 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:59:59,378 INFO L? ?]: Removed 524 outVars from TransFormulas that were not future-live. [2024-11-22 01:59:59,381 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:59:59,409 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:59:59,412 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:59:59,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:59 BoogieIcfgContainer [2024-11-22 01:59:59,413 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:59:59,415 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:59:59,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:59:59,421 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:59:59,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:59:56" (1/3) ... [2024-11-22 01:59:59,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68910c54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:59, skipping insertion in model container [2024-11-22 01:59:59,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:59:57" (2/3) ... [2024-11-22 01:59:59,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68910c54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:59, skipping insertion in model container [2024-11-22 01:59:59,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:59" (3/3) ... [2024-11-22 01:59:59,427 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product21.cil.c [2024-11-22 01:59:59,443 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:59:59,444 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:59:59,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:59:59,533 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@47de0cdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:59:59,534 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:59:59,543 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 297 states have (on average 1.569023569023569) internal successors, (466), 302 states have internal predecessors, (466), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-22 01:59:59,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:59:59,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:59:59,574 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:59:59,575 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:59:59,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:59:59,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1929475280, now seen corresponding path program 1 times [2024-11-22 01:59:59,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:59:59,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767603812] [2024-11-22 01:59:59,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:59:59,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:59:59,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:00,450 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:00:00,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:00,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767603812] [2024-11-22 02:00:00,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767603812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:00,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756812736] [2024-11-22 02:00:00,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:00,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:00,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:00,459 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:00,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 02:00:00,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:00,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 02:00:00,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:00,885 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:00:00,886 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:00:00,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756812736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:00,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:00:00,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 02:00:00,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072560769] [2024-11-22 02:00:00,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:00,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:00:00,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:00,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:00:00,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:00,934 INFO L87 Difference]: Start difference. First operand has 377 states, 297 states have (on average 1.569023569023569) internal successors, (466), 302 states have internal predecessors, (466), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:01,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:01,006 INFO L93 Difference]: Finished difference Result 561 states and 850 transitions. [2024-11-22 02:00:01,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:00:01,009 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-22 02:00:01,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:01,026 INFO L225 Difference]: With dead ends: 561 [2024-11-22 02:00:01,027 INFO L226 Difference]: Without dead ends: 370 [2024-11-22 02:00:01,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:01,038 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:01,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:01,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-22 02:00:01,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-11-22 02:00:01,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 291 states have (on average 1.563573883161512) internal successors, (455), 295 states have internal predecessors, (455), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-22 02:00:01,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 568 transitions. [2024-11-22 02:00:01,122 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 568 transitions. Word has length 98 [2024-11-22 02:00:01,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:01,123 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 568 transitions. [2024-11-22 02:00:01,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:01,124 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 568 transitions. [2024-11-22 02:00:01,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 02:00:01,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:01,129 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:01,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 02:00:01,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 02:00:01,335 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:01,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:01,336 INFO L85 PathProgramCache]: Analyzing trace with hash -440096051, now seen corresponding path program 1 times [2024-11-22 02:00:01,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:01,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657044223] [2024-11-22 02:00:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:01,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:01,639 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 02:00:01,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:01,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657044223] [2024-11-22 02:00:01,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657044223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:01,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587072808] [2024-11-22 02:00:01,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:01,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:01,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:01,648 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:01,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 02:00:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:01,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 02:00:01,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:01,967 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:00:01,967 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:00:01,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587072808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:01,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:00:01,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:00:01,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849890989] [2024-11-22 02:00:01,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:01,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:01,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:01,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:01,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:00:01,972 INFO L87 Difference]: Start difference. First operand 370 states and 568 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:02,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:02,008 INFO L93 Difference]: Finished difference Result 551 states and 828 transitions. [2024-11-22 02:00:02,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:02,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2024-11-22 02:00:02,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:02,014 INFO L225 Difference]: With dead ends: 551 [2024-11-22 02:00:02,014 INFO L226 Difference]: Without dead ends: 373 [2024-11-22 02:00:02,015 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:00:02,017 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 1 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:02,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1130 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:02,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-22 02:00:02,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 372. [2024-11-22 02:00:02,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 293 states have (on average 1.5597269624573378) internal successors, (457), 297 states have internal predecessors, (457), 57 states have call successors, (57), 21 states have call predecessors, (57), 21 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-22 02:00:02,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 570 transitions. [2024-11-22 02:00:02,054 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 570 transitions. Word has length 99 [2024-11-22 02:00:02,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:02,054 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 570 transitions. [2024-11-22 02:00:02,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:02,055 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 570 transitions. [2024-11-22 02:00:02,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-22 02:00:02,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:02,058 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:02,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 02:00:02,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 02:00:02,261 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:02,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:02,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1969662684, now seen corresponding path program 1 times [2024-11-22 02:00:02,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:02,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207082120] [2024-11-22 02:00:02,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:02,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:02,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:02,605 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:00:02,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:02,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207082120] [2024-11-22 02:00:02,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207082120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:02,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852015299] [2024-11-22 02:00:02,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:02,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:02,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:02,611 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:02,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 02:00:02,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:02,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:00:02,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:02,949 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 02:00:02,949 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:00:02,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852015299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:02,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:00:02,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 02:00:02,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918321242] [2024-11-22 02:00:02,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:02,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:02,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:02,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:02,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:00:02,955 INFO L87 Difference]: Start difference. First operand 372 states and 570 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:03,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:03,018 INFO L93 Difference]: Finished difference Result 792 states and 1232 transitions. [2024-11-22 02:00:03,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:03,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-22 02:00:03,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:03,023 INFO L225 Difference]: With dead ends: 792 [2024-11-22 02:00:03,023 INFO L226 Difference]: Without dead ends: 447 [2024-11-22 02:00:03,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:00:03,028 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 134 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:03,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1109 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:03,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-22 02:00:03,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 439. [2024-11-22 02:00:03,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 346 states have (on average 1.5780346820809248) internal successors, (546), 350 states have internal predecessors, (546), 71 states have call successors, (71), 21 states have call predecessors, (71), 21 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-22 02:00:03,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 687 transitions. [2024-11-22 02:00:03,056 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 687 transitions. Word has length 105 [2024-11-22 02:00:03,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:03,056 INFO L471 AbstractCegarLoop]: Abstraction has 439 states and 687 transitions. [2024-11-22 02:00:03,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:03,057 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 687 transitions. [2024-11-22 02:00:03,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 02:00:03,060 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:03,060 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:03,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 02:00:03,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:03,265 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:03,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:03,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1733979839, now seen corresponding path program 1 times [2024-11-22 02:00:03,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:03,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691745750] [2024-11-22 02:00:03,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:03,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:03,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:03,480 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:00:03,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:03,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691745750] [2024-11-22 02:00:03,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691745750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:03,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461022877] [2024-11-22 02:00:03,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:03,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:03,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:03,483 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:03,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 02:00:03,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:03,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 02:00:03,793 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:03,884 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:00:03,884 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:00:03,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461022877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:03,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:00:03,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 02:00:03,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316607929] [2024-11-22 02:00:03,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:03,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:03,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:03,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:03,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:00:03,887 INFO L87 Difference]: Start difference. First operand 439 states and 687 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:03,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:03,971 INFO L93 Difference]: Finished difference Result 869 states and 1364 transitions. [2024-11-22 02:00:03,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:03,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-22 02:00:03,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:03,977 INFO L225 Difference]: With dead ends: 869 [2024-11-22 02:00:03,977 INFO L226 Difference]: Without dead ends: 441 [2024-11-22 02:00:03,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:00:03,980 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 2 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2229 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:03,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2229 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:03,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-22 02:00:04,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2024-11-22 02:00:04,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 347 states have (on average 1.5763688760806915) internal successors, (547), 352 states have internal predecessors, (547), 71 states have call successors, (71), 21 states have call predecessors, (71), 22 states have return successors, (72), 69 states have call predecessors, (72), 70 states have call successors, (72) [2024-11-22 02:00:04,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 690 transitions. [2024-11-22 02:00:04,016 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 690 transitions. Word has length 106 [2024-11-22 02:00:04,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:04,017 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 690 transitions. [2024-11-22 02:00:04,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:04,018 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 690 transitions. [2024-11-22 02:00:04,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 02:00:04,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:04,021 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:04,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 02:00:04,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:04,226 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:04,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:04,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1463820644, now seen corresponding path program 1 times [2024-11-22 02:00:04,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:04,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460442674] [2024-11-22 02:00:04,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:04,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:04,433 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 02:00:04,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:04,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460442674] [2024-11-22 02:00:04,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460442674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:04,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936634873] [2024-11-22 02:00:04,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:04,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:04,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:04,438 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:04,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 02:00:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:04,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 02:00:04,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:04,805 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-22 02:00:04,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:00:04,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936634873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:04,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:00:04,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 02:00:04,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882979873] [2024-11-22 02:00:04,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:04,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:04,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:04,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:04,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:00:04,808 INFO L87 Difference]: Start difference. First operand 441 states and 690 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:04,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:04,863 INFO L93 Difference]: Finished difference Result 871 states and 1369 transitions. [2024-11-22 02:00:04,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:04,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-22 02:00:04,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:04,866 INFO L225 Difference]: With dead ends: 871 [2024-11-22 02:00:04,867 INFO L226 Difference]: Without dead ends: 443 [2024-11-22 02:00:04,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 02:00:04,869 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 2 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:04,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2215 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:04,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-22 02:00:04,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-22 02:00:04,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 348 states have (on average 1.5747126436781609) internal successors, (548), 354 states have internal predecessors, (548), 71 states have call successors, (71), 21 states have call predecessors, (71), 23 states have return successors, (77), 69 states have call predecessors, (77), 70 states have call successors, (77) [2024-11-22 02:00:04,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 696 transitions. [2024-11-22 02:00:04,891 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 696 transitions. Word has length 107 [2024-11-22 02:00:04,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:04,891 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 696 transitions. [2024-11-22 02:00:04,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:04,892 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 696 transitions. [2024-11-22 02:00:04,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 02:00:04,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:04,894 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:04,910 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 02:00:05,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:05,100 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:05,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:05,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1036991374, now seen corresponding path program 1 times [2024-11-22 02:00:05,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:05,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413685937] [2024-11-22 02:00:05,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:05,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:05,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:05,262 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 02:00:05,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:05,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413685937] [2024-11-22 02:00:05,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413685937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:05,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:05,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:00:05,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036632178] [2024-11-22 02:00:05,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:05,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:05,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:05,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:05,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:05,264 INFO L87 Difference]: Start difference. First operand 443 states and 696 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:05,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:05,316 INFO L93 Difference]: Finished difference Result 863 states and 1360 transitions. [2024-11-22 02:00:05,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:05,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-22 02:00:05,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:05,320 INFO L225 Difference]: With dead ends: 863 [2024-11-22 02:00:05,320 INFO L226 Difference]: Without dead ends: 443 [2024-11-22 02:00:05,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:05,323 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 2 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:05,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2233 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:05,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-22 02:00:05,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-22 02:00:05,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 348 states have (on average 1.5747126436781609) internal successors, (548), 354 states have internal predecessors, (548), 71 states have call successors, (71), 21 states have call predecessors, (71), 23 states have return successors, (76), 69 states have call predecessors, (76), 70 states have call successors, (76) [2024-11-22 02:00:05,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 695 transitions. [2024-11-22 02:00:05,344 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 695 transitions. Word has length 108 [2024-11-22 02:00:05,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:05,345 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 695 transitions. [2024-11-22 02:00:05,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:05,345 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 695 transitions. [2024-11-22 02:00:05,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 02:00:05,348 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:05,348 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:05,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:00:05,348 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:05,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:05,349 INFO L85 PathProgramCache]: Analyzing trace with hash -2043334067, now seen corresponding path program 2 times [2024-11-22 02:00:05,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:05,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169966508] [2024-11-22 02:00:05,349 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 02:00:05,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:05,422 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 02:00:05,423 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:00:05,535 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:00:05,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:05,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169966508] [2024-11-22 02:00:05,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169966508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:05,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:05,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:00:05,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268266036] [2024-11-22 02:00:05,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:05,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:05,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:05,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:05,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:05,539 INFO L87 Difference]: Start difference. First operand 443 states and 695 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:05,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:05,603 INFO L93 Difference]: Finished difference Result 861 states and 1355 transitions. [2024-11-22 02:00:05,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:05,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2024-11-22 02:00:05,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:05,609 INFO L225 Difference]: With dead ends: 861 [2024-11-22 02:00:05,609 INFO L226 Difference]: Without dead ends: 443 [2024-11-22 02:00:05,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:05,613 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 2 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:05,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2219 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:05,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-22 02:00:05,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-22 02:00:05,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 348 states have (on average 1.5747126436781609) internal successors, (548), 354 states have internal predecessors, (548), 71 states have call successors, (71), 21 states have call predecessors, (71), 23 states have return successors, (75), 69 states have call predecessors, (75), 70 states have call successors, (75) [2024-11-22 02:00:05,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 694 transitions. [2024-11-22 02:00:05,637 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 694 transitions. Word has length 109 [2024-11-22 02:00:05,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:05,638 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 694 transitions. [2024-11-22 02:00:05,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:05,638 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 694 transitions. [2024-11-22 02:00:05,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 02:00:05,641 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:05,641 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:05,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:00:05,641 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:05,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:05,642 INFO L85 PathProgramCache]: Analyzing trace with hash -175763487, now seen corresponding path program 3 times [2024-11-22 02:00:05,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:05,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396134928] [2024-11-22 02:00:05,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 02:00:05,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:05,684 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 02:00:05,684 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 02:00:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:00:05,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:05,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396134928] [2024-11-22 02:00:05,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396134928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:05,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:05,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:00:05,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700563240] [2024-11-22 02:00:05,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:05,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:05,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:05,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:05,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:05,779 INFO L87 Difference]: Start difference. First operand 443 states and 694 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:05,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:05,825 INFO L93 Difference]: Finished difference Result 863 states and 1361 transitions. [2024-11-22 02:00:05,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:05,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-22 02:00:05,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:05,829 INFO L225 Difference]: With dead ends: 863 [2024-11-22 02:00:05,829 INFO L226 Difference]: Without dead ends: 445 [2024-11-22 02:00:05,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:05,831 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 1 mSDsluCounter, 1668 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:05,832 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2230 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:05,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-11-22 02:00:05,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2024-11-22 02:00:05,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 349 states have (on average 1.5730659025787965) internal successors, (549), 356 states have internal predecessors, (549), 71 states have call successors, (71), 21 states have call predecessors, (71), 24 states have return successors, (80), 69 states have call predecessors, (80), 70 states have call successors, (80) [2024-11-22 02:00:05,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 700 transitions. [2024-11-22 02:00:05,851 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 700 transitions. Word has length 110 [2024-11-22 02:00:05,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:05,851 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 700 transitions. [2024-11-22 02:00:05,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:05,852 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 700 transitions. [2024-11-22 02:00:05,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 02:00:05,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:05,854 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:05,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:00:05,855 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:05,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:05,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2121716392, now seen corresponding path program 1 times [2024-11-22 02:00:05,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:05,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738955808] [2024-11-22 02:00:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:05,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:05,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:06,005 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:00:06,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:06,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738955808] [2024-11-22 02:00:06,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738955808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:06,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:06,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:00:06,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134057471] [2024-11-22 02:00:06,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:06,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:06,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:06,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:06,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:06,008 INFO L87 Difference]: Start difference. First operand 445 states and 700 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:06,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:06,059 INFO L93 Difference]: Finished difference Result 869 states and 1371 transitions. [2024-11-22 02:00:06,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:06,060 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-22 02:00:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:06,063 INFO L225 Difference]: With dead ends: 869 [2024-11-22 02:00:06,063 INFO L226 Difference]: Without dead ends: 447 [2024-11-22 02:00:06,064 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:06,065 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 1 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:06,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2236 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:06,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-22 02:00:06,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2024-11-22 02:00:06,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 350 states have (on average 1.5714285714285714) internal successors, (550), 358 states have internal predecessors, (550), 71 states have call successors, (71), 21 states have call predecessors, (71), 25 states have return successors, (82), 69 states have call predecessors, (82), 70 states have call successors, (82) [2024-11-22 02:00:06,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 703 transitions. [2024-11-22 02:00:06,113 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 703 transitions. Word has length 111 [2024-11-22 02:00:06,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:06,114 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 703 transitions. [2024-11-22 02:00:06,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:06,114 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 703 transitions. [2024-11-22 02:00:06,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 02:00:06,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:06,117 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:06,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:00:06,118 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:06,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:06,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1589521698, now seen corresponding path program 1 times [2024-11-22 02:00:06,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:06,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094337670] [2024-11-22 02:00:06,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:06,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:00:06,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:06,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094337670] [2024-11-22 02:00:06,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094337670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:06,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:06,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:00:06,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330708562] [2024-11-22 02:00:06,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:06,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:00:06,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:06,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:00:06,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:06,288 INFO L87 Difference]: Start difference. First operand 447 states and 703 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:06,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:06,340 INFO L93 Difference]: Finished difference Result 871 states and 1374 transitions. [2024-11-22 02:00:06,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:00:06,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 112 [2024-11-22 02:00:06,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:06,345 INFO L225 Difference]: With dead ends: 871 [2024-11-22 02:00:06,345 INFO L226 Difference]: Without dead ends: 449 [2024-11-22 02:00:06,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:00:06,348 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 0 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2229 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:06,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2229 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:06,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-22 02:00:06,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 447. [2024-11-22 02:00:06,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 350 states have (on average 1.5714285714285714) internal successors, (550), 358 states have internal predecessors, (550), 71 states have call successors, (71), 21 states have call predecessors, (71), 25 states have return successors, (82), 69 states have call predecessors, (82), 70 states have call successors, (82) [2024-11-22 02:00:06,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 703 transitions. [2024-11-22 02:00:06,365 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 703 transitions. Word has length 112 [2024-11-22 02:00:06,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:06,366 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 703 transitions. [2024-11-22 02:00:06,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:00:06,366 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 703 transitions. [2024-11-22 02:00:06,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 02:00:06,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:06,368 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:06,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:00:06,368 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:06,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:06,369 INFO L85 PathProgramCache]: Analyzing trace with hash -628108700, now seen corresponding path program 1 times [2024-11-22 02:00:06,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:06,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404288529] [2024-11-22 02:00:06,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:06,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:06,496 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:06,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:06,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404288529] [2024-11-22 02:00:06,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404288529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:00:06,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233489372] [2024-11-22 02:00:06,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:06,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:06,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:00:06,500 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 02:00:06,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 02:00:06,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:06,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 02:00:06,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:00:06,855 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:06,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 02:00:06,943 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:06,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233489372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 02:00:06,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 02:00:06,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 02:00:06,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134420021] [2024-11-22 02:00:06,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 02:00:06,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 02:00:06,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:06,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 02:00:06,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:00:06,945 INFO L87 Difference]: Start difference. First operand 447 states and 703 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 02:00:07,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:07,109 INFO L93 Difference]: Finished difference Result 1067 states and 1733 transitions. [2024-11-22 02:00:07,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:00:07,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2024-11-22 02:00:07,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:07,115 INFO L225 Difference]: With dead ends: 1067 [2024-11-22 02:00:07,115 INFO L226 Difference]: Without dead ends: 889 [2024-11-22 02:00:07,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 02:00:07,117 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 521 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 2972 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:07,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 2972 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:00:07,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2024-11-22 02:00:07,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 865. [2024-11-22 02:00:07,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 689 states have (on average 1.629898403483309) internal successors, (1123), 697 states have internal predecessors, (1123), 150 states have call successors, (150), 21 states have call predecessors, (150), 25 states have return successors, (171), 148 states have call predecessors, (171), 149 states have call successors, (171) [2024-11-22 02:00:07,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1444 transitions. [2024-11-22 02:00:07,154 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1444 transitions. Word has length 112 [2024-11-22 02:00:07,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:07,155 INFO L471 AbstractCegarLoop]: Abstraction has 865 states and 1444 transitions. [2024-11-22 02:00:07,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 02:00:07,155 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1444 transitions. [2024-11-22 02:00:07,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 02:00:07,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:07,159 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:07,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 02:00:07,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:00:07,362 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:07,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:07,362 INFO L85 PathProgramCache]: Analyzing trace with hash 394224551, now seen corresponding path program 1 times [2024-11-22 02:00:07,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:07,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003415177] [2024-11-22 02:00:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:07,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:07,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:07,454 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:07,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:07,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003415177] [2024-11-22 02:00:07,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003415177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:07,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:07,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:07,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307314191] [2024-11-22 02:00:07,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:07,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:07,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:07,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:07,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:07,456 INFO L87 Difference]: Start difference. First operand 865 states and 1444 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:07,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:07,502 INFO L93 Difference]: Finished difference Result 2085 states and 3525 transitions. [2024-11-22 02:00:07,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:07,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-22 02:00:07,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:07,512 INFO L225 Difference]: With dead ends: 2085 [2024-11-22 02:00:07,513 INFO L226 Difference]: Without dead ends: 1288 [2024-11-22 02:00:07,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:07,518 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 132 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:07,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1148 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:07,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1288 states. [2024-11-22 02:00:07,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1288 to 1280. [2024-11-22 02:00:07,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1280 states, 1025 states have (on average 1.641951219512195) internal successors, (1683), 1033 states have internal predecessors, (1683), 229 states have call successors, (229), 21 states have call predecessors, (229), 25 states have return successors, (260), 227 states have call predecessors, (260), 228 states have call successors, (260) [2024-11-22 02:00:07,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1280 states to 1280 states and 2172 transitions. [2024-11-22 02:00:07,595 INFO L78 Accepts]: Start accepts. Automaton has 1280 states and 2172 transitions. Word has length 118 [2024-11-22 02:00:07,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:07,595 INFO L471 AbstractCegarLoop]: Abstraction has 1280 states and 2172 transitions. [2024-11-22 02:00:07,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:07,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1280 states and 2172 transitions. [2024-11-22 02:00:07,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 02:00:07,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:07,603 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:07,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:00:07,604 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:07,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:07,604 INFO L85 PathProgramCache]: Analyzing trace with hash 881875999, now seen corresponding path program 1 times [2024-11-22 02:00:07,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:07,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951497987] [2024-11-22 02:00:07,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:07,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:07,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:07,692 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:07,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:07,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951497987] [2024-11-22 02:00:07,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951497987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:07,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:07,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:07,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986900496] [2024-11-22 02:00:07,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:07,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:07,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:07,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:07,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:07,695 INFO L87 Difference]: Start difference. First operand 1280 states and 2172 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:07,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:07,754 INFO L93 Difference]: Finished difference Result 3099 states and 5287 transitions. [2024-11-22 02:00:07,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:07,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-22 02:00:07,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:07,770 INFO L225 Difference]: With dead ends: 3099 [2024-11-22 02:00:07,770 INFO L226 Difference]: Without dead ends: 1940 [2024-11-22 02:00:07,775 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:07,776 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 130 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:07,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:07,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2024-11-22 02:00:07,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1932. [2024-11-22 02:00:07,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1932 states, 1558 states have (on average 1.649550706033376) internal successors, (2570), 1566 states have internal predecessors, (2570), 348 states have call successors, (348), 21 states have call predecessors, (348), 25 states have return successors, (379), 346 states have call predecessors, (379), 347 states have call successors, (379) [2024-11-22 02:00:07,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1932 states to 1932 states and 3297 transitions. [2024-11-22 02:00:07,879 INFO L78 Accepts]: Start accepts. Automaton has 1932 states and 3297 transitions. Word has length 119 [2024-11-22 02:00:07,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:07,879 INFO L471 AbstractCegarLoop]: Abstraction has 1932 states and 3297 transitions. [2024-11-22 02:00:07,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:07,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1932 states and 3297 transitions. [2024-11-22 02:00:07,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 02:00:07,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:07,892 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:07,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 02:00:07,893 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:07,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:07,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1047346939, now seen corresponding path program 1 times [2024-11-22 02:00:07,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:07,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045021549] [2024-11-22 02:00:07,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:07,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:07,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:07,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:07,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045021549] [2024-11-22 02:00:07,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045021549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:07,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:07,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:07,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509215101] [2024-11-22 02:00:07,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:07,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:07,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:07,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:07,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:07,970 INFO L87 Difference]: Start difference. First operand 1932 states and 3297 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:08,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:08,061 INFO L93 Difference]: Finished difference Result 4629 states and 7955 transitions. [2024-11-22 02:00:08,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:08,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-22 02:00:08,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:08,084 INFO L225 Difference]: With dead ends: 4629 [2024-11-22 02:00:08,084 INFO L226 Difference]: Without dead ends: 2943 [2024-11-22 02:00:08,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:08,095 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 128 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:08,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:08,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2943 states. [2024-11-22 02:00:08,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2943 to 2935. [2024-11-22 02:00:08,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2935 states, 2399 states have (on average 1.6556898707794914) internal successors, (3972), 2407 states have internal predecessors, (3972), 510 states have call successors, (510), 21 states have call predecessors, (510), 25 states have return successors, (557), 508 states have call predecessors, (557), 509 states have call successors, (557) [2024-11-22 02:00:08,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2935 states to 2935 states and 5039 transitions. [2024-11-22 02:00:08,226 INFO L78 Accepts]: Start accepts. Automaton has 2935 states and 5039 transitions. Word has length 120 [2024-11-22 02:00:08,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:08,226 INFO L471 AbstractCegarLoop]: Abstraction has 2935 states and 5039 transitions. [2024-11-22 02:00:08,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:08,227 INFO L276 IsEmpty]: Start isEmpty. Operand 2935 states and 5039 transitions. [2024-11-22 02:00:08,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 02:00:08,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:08,279 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:08,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:00:08,279 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:08,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:08,280 INFO L85 PathProgramCache]: Analyzing trace with hash 792293982, now seen corresponding path program 1 times [2024-11-22 02:00:08,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:08,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810427786] [2024-11-22 02:00:08,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:08,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:08,346 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:08,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:08,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810427786] [2024-11-22 02:00:08,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810427786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:08,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:08,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:08,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647890621] [2024-11-22 02:00:08,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:08,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:08,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:08,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:08,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:08,348 INFO L87 Difference]: Start difference. First operand 2935 states and 5039 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:08,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:08,473 INFO L93 Difference]: Finished difference Result 7053 states and 12187 transitions. [2024-11-22 02:00:08,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:08,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-22 02:00:08,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:08,505 INFO L225 Difference]: With dead ends: 7053 [2024-11-22 02:00:08,506 INFO L226 Difference]: Without dead ends: 4568 [2024-11-22 02:00:08,521 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:08,521 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 126 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:08,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:08,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2024-11-22 02:00:08,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4560. [2024-11-22 02:00:08,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4560 states, 3779 states have (on average 1.6599629531622122) internal successors, (6273), 3787 states have internal predecessors, (6273), 755 states have call successors, (755), 21 states have call predecessors, (755), 25 states have return successors, (828), 753 states have call predecessors, (828), 754 states have call successors, (828) [2024-11-22 02:00:08,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4560 states to 4560 states and 7856 transitions. [2024-11-22 02:00:08,769 INFO L78 Accepts]: Start accepts. Automaton has 4560 states and 7856 transitions. Word has length 121 [2024-11-22 02:00:08,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:08,770 INFO L471 AbstractCegarLoop]: Abstraction has 4560 states and 7856 transitions. [2024-11-22 02:00:08,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:08,770 INFO L276 IsEmpty]: Start isEmpty. Operand 4560 states and 7856 transitions. [2024-11-22 02:00:08,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 02:00:08,787 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:08,787 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:08,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:00:08,788 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:08,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:08,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1500097655, now seen corresponding path program 1 times [2024-11-22 02:00:08,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:08,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210383270] [2024-11-22 02:00:08,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:08,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:08,852 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:08,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:08,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210383270] [2024-11-22 02:00:08,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210383270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:08,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:08,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:08,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680645429] [2024-11-22 02:00:08,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:08,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:08,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:08,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:08,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:08,855 INFO L87 Difference]: Start difference. First operand 4560 states and 7856 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:09,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:09,068 INFO L93 Difference]: Finished difference Result 11099 states and 19247 transitions. [2024-11-22 02:00:09,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:09,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-22 02:00:09,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:09,119 INFO L225 Difference]: With dead ends: 11099 [2024-11-22 02:00:09,120 INFO L226 Difference]: Without dead ends: 7301 [2024-11-22 02:00:09,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:09,140 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 124 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:09,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1129 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:09,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7301 states. [2024-11-22 02:00:09,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7301 to 7293. [2024-11-22 02:00:09,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7293 states, 6019 states have (on average 1.657750456886526) internal successors, (9978), 6027 states have internal predecessors, (9978), 1248 states have call successors, (1248), 21 states have call predecessors, (1248), 25 states have return successors, (1365), 1246 states have call predecessors, (1365), 1247 states have call successors, (1365) [2024-11-22 02:00:09,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7293 states to 7293 states and 12591 transitions. [2024-11-22 02:00:09,564 INFO L78 Accepts]: Start accepts. Automaton has 7293 states and 12591 transitions. Word has length 122 [2024-11-22 02:00:09,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:09,565 INFO L471 AbstractCegarLoop]: Abstraction has 7293 states and 12591 transitions. [2024-11-22 02:00:09,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:09,565 INFO L276 IsEmpty]: Start isEmpty. Operand 7293 states and 12591 transitions. [2024-11-22 02:00:09,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 02:00:09,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:09,591 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:09,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:00:09,591 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:09,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:09,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1030468570, now seen corresponding path program 1 times [2024-11-22 02:00:09,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:09,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255828360] [2024-11-22 02:00:09,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:09,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:09,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:09,683 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:09,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:09,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255828360] [2024-11-22 02:00:09,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255828360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:09,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:09,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:09,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107888195] [2024-11-22 02:00:09,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:09,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:09,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:09,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:09,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:09,686 INFO L87 Difference]: Start difference. First operand 7293 states and 12591 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:10,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:10,003 INFO L93 Difference]: Finished difference Result 18434 states and 32020 transitions. [2024-11-22 02:00:10,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:10,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-22 02:00:10,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:10,088 INFO L225 Difference]: With dead ends: 18434 [2024-11-22 02:00:10,088 INFO L226 Difference]: Without dead ends: 12280 [2024-11-22 02:00:10,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:10,236 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 122 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:10,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1138 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:10,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12280 states. [2024-11-22 02:00:10,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12280 to 12272. [2024-11-22 02:00:10,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12272 states, 10176 states have (on average 1.657625786163522) internal successors, (16868), 10184 states have internal predecessors, (16868), 2070 states have call successors, (2070), 21 states have call predecessors, (2070), 25 states have return successors, (2265), 2068 states have call predecessors, (2265), 2069 states have call successors, (2265) [2024-11-22 02:00:10,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12272 states to 12272 states and 21203 transitions. [2024-11-22 02:00:10,785 INFO L78 Accepts]: Start accepts. Automaton has 12272 states and 21203 transitions. Word has length 123 [2024-11-22 02:00:10,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:10,786 INFO L471 AbstractCegarLoop]: Abstraction has 12272 states and 21203 transitions. [2024-11-22 02:00:10,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:10,787 INFO L276 IsEmpty]: Start isEmpty. Operand 12272 states and 21203 transitions. [2024-11-22 02:00:10,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 02:00:10,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:10,807 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:10,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:00:10,808 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:10,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:10,808 INFO L85 PathProgramCache]: Analyzing trace with hash -568781541, now seen corresponding path program 1 times [2024-11-22 02:00:10,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:10,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530405529] [2024-11-22 02:00:10,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:10,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:10,857 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:10,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:10,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530405529] [2024-11-22 02:00:10,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530405529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:10,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:10,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:10,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245599460] [2024-11-22 02:00:10,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:10,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:10,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:10,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:10,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:10,858 INFO L87 Difference]: Start difference. First operand 12272 states and 21203 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:11,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:11,299 INFO L93 Difference]: Finished difference Result 29392 states and 50704 transitions. [2024-11-22 02:00:11,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:11,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2024-11-22 02:00:11,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:11,399 INFO L225 Difference]: With dead ends: 29392 [2024-11-22 02:00:11,399 INFO L226 Difference]: Without dead ends: 19233 [2024-11-22 02:00:11,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:11,520 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 120 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:11,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1100 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:11,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19233 states. [2024-11-22 02:00:12,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19233 to 19225. [2024-11-22 02:00:12,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19225 states, 15926 states have (on average 1.633178450332789) internal successors, (26010), 15934 states have internal predecessors, (26010), 3273 states have call successors, (3273), 21 states have call predecessors, (3273), 25 states have return successors, (3612), 3271 states have call predecessors, (3612), 3272 states have call successors, (3612) [2024-11-22 02:00:12,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19225 states to 19225 states and 32895 transitions. [2024-11-22 02:00:12,453 INFO L78 Accepts]: Start accepts. Automaton has 19225 states and 32895 transitions. Word has length 124 [2024-11-22 02:00:12,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:12,453 INFO L471 AbstractCegarLoop]: Abstraction has 19225 states and 32895 transitions. [2024-11-22 02:00:12,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:12,454 INFO L276 IsEmpty]: Start isEmpty. Operand 19225 states and 32895 transitions. [2024-11-22 02:00:12,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-22 02:00:12,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:12,484 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:12,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:00:12,485 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:12,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:12,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1668476153, now seen corresponding path program 1 times [2024-11-22 02:00:12,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:12,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048204416] [2024-11-22 02:00:12,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:12,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:12,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:12,556 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:12,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:12,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048204416] [2024-11-22 02:00:12,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048204416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:12,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:12,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:12,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894304048] [2024-11-22 02:00:12,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:12,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:12,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:12,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:12,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:12,558 INFO L87 Difference]: Start difference. First operand 19225 states and 32895 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:13,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:13,267 INFO L93 Difference]: Finished difference Result 50824 states and 87284 transitions. [2024-11-22 02:00:13,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:13,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2024-11-22 02:00:13,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:13,410 INFO L225 Difference]: With dead ends: 50824 [2024-11-22 02:00:13,411 INFO L226 Difference]: Without dead ends: 34354 [2024-11-22 02:00:13,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:13,467 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 118 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:13,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:13,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34354 states. [2024-11-22 02:00:14,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34354 to 34346. [2024-11-22 02:00:15,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34346 states, 28597 states have (on average 1.6299961534426688) internal successors, (46613), 28605 states have internal predecessors, (46613), 5723 states have call successors, (5723), 21 states have call predecessors, (5723), 25 states have return successors, (6336), 5721 states have call predecessors, (6336), 5722 states have call successors, (6336) [2024-11-22 02:00:15,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34346 states to 34346 states and 58672 transitions. [2024-11-22 02:00:15,341 INFO L78 Accepts]: Start accepts. Automaton has 34346 states and 58672 transitions. Word has length 125 [2024-11-22 02:00:15,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:15,341 INFO L471 AbstractCegarLoop]: Abstraction has 34346 states and 58672 transitions. [2024-11-22 02:00:15,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:15,341 INFO L276 IsEmpty]: Start isEmpty. Operand 34346 states and 58672 transitions. [2024-11-22 02:00:15,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 02:00:15,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:15,358 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:15,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 02:00:15,358 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:15,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:15,359 INFO L85 PathProgramCache]: Analyzing trace with hash 736334849, now seen corresponding path program 1 times [2024-11-22 02:00:15,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:15,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302504035] [2024-11-22 02:00:15,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:15,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:15,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:15,547 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:15,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:15,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302504035] [2024-11-22 02:00:15,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302504035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:15,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:15,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:15,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252891300] [2024-11-22 02:00:15,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:15,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:15,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:15,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:15,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:15,549 INFO L87 Difference]: Start difference. First operand 34346 states and 58672 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:17,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:17,388 INFO L93 Difference]: Finished difference Result 93696 states and 160546 transitions. [2024-11-22 02:00:17,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:17,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2024-11-22 02:00:17,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:17,916 INFO L225 Difference]: With dead ends: 93696 [2024-11-22 02:00:17,916 INFO L226 Difference]: Without dead ends: 63021 [2024-11-22 02:00:17,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:17,991 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 116 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:17,991 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1130 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:18,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63021 states. [2024-11-22 02:00:20,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63021 to 63013. [2024-11-22 02:00:20,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63013 states, 52751 states have (on average 1.625826998540312) internal successors, (85764), 52759 states have internal predecessors, (85764), 10236 states have call successors, (10236), 21 states have call predecessors, (10236), 25 states have return successors, (11381), 10234 states have call predecessors, (11381), 10235 states have call successors, (11381) [2024-11-22 02:00:20,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63013 states to 63013 states and 107381 transitions. [2024-11-22 02:00:20,583 INFO L78 Accepts]: Start accepts. Automaton has 63013 states and 107381 transitions. Word has length 126 [2024-11-22 02:00:20,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:20,584 INFO L471 AbstractCegarLoop]: Abstraction has 63013 states and 107381 transitions. [2024-11-22 02:00:20,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:20,584 INFO L276 IsEmpty]: Start isEmpty. Operand 63013 states and 107381 transitions. [2024-11-22 02:00:20,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-22 02:00:20,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:20,608 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:20,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 02:00:20,609 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:20,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:20,609 INFO L85 PathProgramCache]: Analyzing trace with hash -164365415, now seen corresponding path program 1 times [2024-11-22 02:00:20,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:20,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781464091] [2024-11-22 02:00:20,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:20,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:20,663 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:20,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:20,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781464091] [2024-11-22 02:00:20,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781464091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:20,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:20,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:00:20,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096467411] [2024-11-22 02:00:20,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:20,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:00:20,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:20,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:00:20,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:20,667 INFO L87 Difference]: Start difference. First operand 63013 states and 107381 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:23,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:23,552 INFO L93 Difference]: Finished difference Result 118072 states and 201611 transitions. [2024-11-22 02:00:23,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:00:23,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2024-11-22 02:00:23,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:23,995 INFO L225 Difference]: With dead ends: 118072 [2024-11-22 02:00:23,995 INFO L226 Difference]: Without dead ends: 117894 [2024-11-22 02:00:24,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:00:24,044 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 111 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:24,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1134 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:00:24,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117894 states. [2024-11-22 02:00:27,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117894 to 117886. [2024-11-22 02:00:27,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117886 states, 99256 states have (on average 1.6206073184492624) internal successors, (160855), 99264 states have internal predecessors, (160855), 18604 states have call successors, (18604), 21 states have call predecessors, (18604), 25 states have return successors, (20795), 18602 states have call predecessors, (20795), 18603 states have call successors, (20795) [2024-11-22 02:00:28,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117886 states to 117886 states and 200254 transitions. [2024-11-22 02:00:28,581 INFO L78 Accepts]: Start accepts. Automaton has 117886 states and 200254 transitions. Word has length 127 [2024-11-22 02:00:28,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:28,582 INFO L471 AbstractCegarLoop]: Abstraction has 117886 states and 200254 transitions. [2024-11-22 02:00:28,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 02:00:28,582 INFO L276 IsEmpty]: Start isEmpty. Operand 117886 states and 200254 transitions. [2024-11-22 02:00:28,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 02:00:28,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:28,620 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:28,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 02:00:28,620 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:28,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:28,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1614008734, now seen corresponding path program 1 times [2024-11-22 02:00:28,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:28,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876723164] [2024-11-22 02:00:28,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:28,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:28,979 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:28,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:28,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876723164] [2024-11-22 02:00:28,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876723164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:28,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:28,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 02:00:28,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497367041] [2024-11-22 02:00:28,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:28,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 02:00:28,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:28,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 02:00:28,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-22 02:00:28,982 INFO L87 Difference]: Start difference. First operand 117886 states and 200254 transitions. Second operand has 12 states, 11 states have (on average 8.0) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-22 02:00:36,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:36,183 INFO L93 Difference]: Finished difference Result 234872 states and 404464 transitions. [2024-11-22 02:00:36,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-22 02:00:36,184 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 128 [2024-11-22 02:00:36,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:37,703 INFO L225 Difference]: With dead ends: 234872 [2024-11-22 02:00:37,704 INFO L226 Difference]: Without dead ends: 234700 [2024-11-22 02:00:37,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=525, Unknown=0, NotChecked=0, Total=650 [2024-11-22 02:00:37,803 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 1453 mSDsluCounter, 5823 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 1494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:37,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 6513 Invalid, 1494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 02:00:37,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234700 states. [2024-11-22 02:00:45,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234700 to 234665. [2024-11-22 02:00:45,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234665 states, 197647 states have (on average 1.6212135777421361) internal successors, (320428), 197552 states have internal predecessors, (320428), 36957 states have call successors, (36957), 54 states have call predecessors, (36957), 60 states have return successors, (44619), 37064 states have call predecessors, (44619), 36954 states have call successors, (44619) [2024-11-22 02:00:48,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234665 states to 234665 states and 402004 transitions. [2024-11-22 02:00:48,410 INFO L78 Accepts]: Start accepts. Automaton has 234665 states and 402004 transitions. Word has length 128 [2024-11-22 02:00:48,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:00:48,411 INFO L471 AbstractCegarLoop]: Abstraction has 234665 states and 402004 transitions. [2024-11-22 02:00:48,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-22 02:00:48,411 INFO L276 IsEmpty]: Start isEmpty. Operand 234665 states and 402004 transitions. [2024-11-22 02:00:48,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-22 02:00:48,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:00:48,568 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:00:48,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 02:00:48,568 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:00:48,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:00:48,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1320108279, now seen corresponding path program 1 times [2024-11-22 02:00:48,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:00:48,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656420371] [2024-11-22 02:00:48,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:00:48,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:00:48,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:00:49,003 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 02:00:49,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:00:49,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656420371] [2024-11-22 02:00:49,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656420371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:00:49,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:00:49,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 02:00:49,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14852159] [2024-11-22 02:00:49,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:00:49,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 02:00:49,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:00:49,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 02:00:49,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-22 02:00:49,010 INFO L87 Difference]: Start difference. First operand 234665 states and 402004 transitions. Second operand has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-22 02:00:56,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:00:56,097 INFO L93 Difference]: Finished difference Result 235477 states and 403234 transitions. [2024-11-22 02:00:56,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 02:00:56,098 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 129 [2024-11-22 02:00:56,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:00:57,584 INFO L225 Difference]: With dead ends: 235477 [2024-11-22 02:00:57,584 INFO L226 Difference]: Without dead ends: 234958 [2024-11-22 02:00:57,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-22 02:00:57,679 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 756 mSDsluCounter, 3627 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 4149 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:00:57,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 4149 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:00:57,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234958 states.