./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB --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 f1b2e6fc3090957bb44fbf381fe29c5adbd1106bdb77e2b6b77c5e6e962ffc5b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:09:23,469 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:09:23,569 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:09:23,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:09:23,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:09:23,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:09:23,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:09:23,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:09:23,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:09:23,614 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:09:23,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:09:23,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:09:23,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:09:23,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:09:23,614 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:09:23,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:09:23,615 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:09:23,616 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:09:23,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:23,616 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:23,617 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:09:23,617 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:09:23,618 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:09:23,618 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:09:23,618 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:09:23,618 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB 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 -> f1b2e6fc3090957bb44fbf381fe29c5adbd1106bdb77e2b6b77c5e6e962ffc5b [2024-11-27 20:09:23,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:09:23,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:09:23,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:09:23,927 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:09:23,927 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:09:23,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec27_product29.cil.c [2024-11-27 20:09:26,815 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/data/81d4241f3/b613e6a0c6ac4fda8d59eb70452d708a/FLAGc01deea9f [2024-11-27 20:09:27,256 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:09:27,257 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/sv-benchmarks/c/product-lines/email_spec27_product29.cil.c [2024-11-27 20:09:27,275 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/data/81d4241f3/b613e6a0c6ac4fda8d59eb70452d708a/FLAGc01deea9f [2024-11-27 20:09:27,289 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/data/81d4241f3/b613e6a0c6ac4fda8d59eb70452d708a [2024-11-27 20:09:27,292 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:09:27,293 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:09:27,295 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:09:27,295 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:09:27,299 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:09:27,300 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:09:27" (1/1) ... [2024-11-27 20:09:27,301 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@248644ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:27, skipping insertion in model container [2024-11-27 20:09:27,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:09:27" (1/1) ... [2024-11-27 20:09:27,356 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:09:27,827 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/sv-benchmarks/c/product-lines/email_spec27_product29.cil.c[37973,37986] [2024-11-27 20:09:28,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:09:28,108 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:09:28,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-27 20:09:28,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [414] [2024-11-27 20:09:28,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1494] [2024-11-27 20:09:28,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1543] [2024-11-27 20:09:28,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1561] [2024-11-27 20:09:28,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1570] [2024-11-27 20:09:28,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1718] [2024-11-27 20:09:28,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1943] [2024-11-27 20:09:28,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2320] [2024-11-27 20:09:28,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2717] [2024-11-27 20:09:28,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2995] [2024-11-27 20:09:28,244 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/sv-benchmarks/c/product-lines/email_spec27_product29.cil.c[37973,37986] [2024-11-27 20:09:28,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:09:28,340 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:09:28,341 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28 WrapperNode [2024-11-27 20:09:28,341 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:09:28,342 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:09:28,342 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:09:28,342 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:09:28,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,387 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,460 INFO L138 Inliner]: procedures = 131, calls = 212, calls flagged for inlining = 54, calls inlined = 47, statements flattened = 929 [2024-11-27 20:09:28,460 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:09:28,461 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:09:28,461 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:09:28,461 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:09:28,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,478 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,503 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-27 20:09:28,503 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,503 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,520 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,523 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,532 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,537 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:09:28,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:09:28,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:09:28,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:09:28,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (1/1) ... [2024-11-27 20:09:28,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:28,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:28,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:09:28,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:09:28,649 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-27 20:09:28,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-27 20:09:28,650 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-27 20:09:28,650 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-27 20:09:28,650 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-27 20:09:28,650 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-27 20:09:28,650 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-27 20:09:28,650 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-27 20:09:28,650 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-27 20:09:28,650 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 20:09:28,651 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 20:09:28,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 20:09:28,652 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 20:09:28,652 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 20:09:28,656 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-27 20:09:28,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-27 20:09:28,656 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-27 20:09:28,656 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-27 20:09:28,656 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-27 20:09:28,656 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-27 20:09:28,656 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 20:09:28,656 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 20:09:28,656 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-27 20:09:28,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-27 20:09:28,656 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 20:09:28,656 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 20:09:28,657 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 20:09:28,657 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-27 20:09:28,657 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-27 20:09:28,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:09:28,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:09:28,879 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:09:28,881 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:09:30,050 INFO L? ?]: Removed 510 outVars from TransFormulas that were not future-live. [2024-11-27 20:09:30,050 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:09:30,084 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:09:30,084 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:09:30,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:09:30 BoogieIcfgContainer [2024-11-27 20:09:30,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:09:30,086 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:09:30,086 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:09:30,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:09:30,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:09:27" (1/3) ... [2024-11-27 20:09:30,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55bbb60b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:09:30, skipping insertion in model container [2024-11-27 20:09:30,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:28" (2/3) ... [2024-11-27 20:09:30,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55bbb60b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:09:30, skipping insertion in model container [2024-11-27 20:09:30,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:09:30" (3/3) ... [2024-11-27 20:09:30,097 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product29.cil.c [2024-11-27 20:09:30,114 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:09:30,118 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product29.cil.c that has 30 procedures, 414 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:09:30,200 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:09:30,216 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;@53042360, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:09:30,217 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:09:30,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 414 states, 319 states have (on average 1.554858934169279) internal successors, (496), 324 states have internal predecessors, (496), 64 states have call successors, (64), 29 states have call predecessors, (64), 29 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-27 20:09:30,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-27 20:09:30,246 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:30,247 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 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-27 20:09:30,248 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:30,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:30,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1804980866, now seen corresponding path program 1 times [2024-11-27 20:09:30,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:30,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565467806] [2024-11-27 20:09:30,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:30,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:30,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:31,296 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 20:09:31,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:31,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565467806] [2024-11-27 20:09:31,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565467806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:31,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960971267] [2024-11-27 20:09:31,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:31,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:31,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:31,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:31,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:09:31,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:31,752 INFO L256 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:09:31,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:31,808 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 20:09:31,809 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:31,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960971267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:31,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:31,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:09:31,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27985581] [2024-11-27 20:09:31,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:31,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:31,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:31,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:31,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:09:31,846 INFO L87 Difference]: Start difference. First operand has 414 states, 319 states have (on average 1.554858934169279) internal successors, (496), 324 states have internal predecessors, (496), 64 states have call successors, (64), 29 states have call predecessors, (64), 29 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:31,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:31,994 INFO L93 Difference]: Finished difference Result 643 states and 952 transitions. [2024-11-27 20:09:31,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:31,996 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 151 [2024-11-27 20:09:31,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:32,019 INFO L225 Difference]: With dead ends: 643 [2024-11-27 20:09:32,019 INFO L226 Difference]: Without dead ends: 409 [2024-11-27 20:09:32,029 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 151 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-27 20:09:32,032 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 1 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:32,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1233 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:32,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-27 20:09:32,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 408. [2024-11-27 20:09:32,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 314 states have (on average 1.5477707006369428) internal successors, (486), 318 states have internal predecessors, (486), 64 states have call successors, (64), 29 states have call predecessors, (64), 29 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-27 20:09:32,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 613 transitions. [2024-11-27 20:09:32,120 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 613 transitions. Word has length 151 [2024-11-27 20:09:32,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:32,123 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 613 transitions. [2024-11-27 20:09:32,123 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, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:32,124 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 613 transitions. [2024-11-27 20:09:32,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-27 20:09:32,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:32,136 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:32,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:32,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:32,337 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:32,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:32,337 INFO L85 PathProgramCache]: Analyzing trace with hash 375584065, now seen corresponding path program 1 times [2024-11-27 20:09:32,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:32,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623829825] [2024-11-27 20:09:32,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:32,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:32,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:32,810 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 20:09:32,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:32,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623829825] [2024-11-27 20:09:32,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623829825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:32,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446911971] [2024-11-27 20:09:32,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:32,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:32,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:32,815 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:32,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:09:33,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:33,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:09:33,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:33,373 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 20:09:33,373 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:33,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446911971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:33,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:33,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:09:33,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354110036] [2024-11-27 20:09:33,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:33,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:33,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:33,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:33,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:09:33,381 INFO L87 Difference]: Start difference. First operand 408 states and 613 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:09:33,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:33,460 INFO L93 Difference]: Finished difference Result 859 states and 1310 transitions. [2024-11-27 20:09:33,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:33,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 175 [2024-11-27 20:09:33,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:33,468 INFO L225 Difference]: With dead ends: 859 [2024-11-27 20:09:33,468 INFO L226 Difference]: Without dead ends: 477 [2024-11-27 20:09:33,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 175 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-27 20:09:33,474 INFO L435 NwaCegarLoop]: 624 mSDtfsCounter, 126 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1190 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-27 20:09:33,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1190 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:33,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-27 20:09:33,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 469. [2024-11-27 20:09:33,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 361 states have (on average 1.5678670360110802) internal successors, (566), 365 states have internal predecessors, (566), 78 states have call successors, (78), 29 states have call predecessors, (78), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-27 20:09:33,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 721 transitions. [2024-11-27 20:09:33,531 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 721 transitions. Word has length 175 [2024-11-27 20:09:33,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:33,531 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 721 transitions. [2024-11-27 20:09:33,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:09:33,532 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 721 transitions. [2024-11-27 20:09:33,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 20:09:33,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:33,536 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:33,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:09:33,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-27 20:09:33,740 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:33,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:33,741 INFO L85 PathProgramCache]: Analyzing trace with hash -758691601, now seen corresponding path program 1 times [2024-11-27 20:09:33,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:33,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229945135] [2024-11-27 20:09:33,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:33,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:33,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:34,038 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:09:34,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:34,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229945135] [2024-11-27 20:09:34,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229945135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:34,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923870804] [2024-11-27 20:09:34,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:34,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:34,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:34,040 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:34,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:09:34,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:34,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:09:34,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:34,523 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:09:34,526 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:34,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923870804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:34,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:34,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 20:09:34,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878821676] [2024-11-27 20:09:34,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:34,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:34,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:34,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:34,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:09:34,530 INFO L87 Difference]: Start difference. First operand 469 states and 721 transitions. Second operand has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:09:34,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:34,644 INFO L93 Difference]: Finished difference Result 929 states and 1432 transitions. [2024-11-27 20:09:34,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:34,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 157 [2024-11-27 20:09:34,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:34,649 INFO L225 Difference]: With dead ends: 929 [2024-11-27 20:09:34,649 INFO L226 Difference]: Without dead ends: 471 [2024-11-27 20:09:34,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 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-27 20:09:34,655 INFO L435 NwaCegarLoop]: 604 mSDtfsCounter, 2 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2405 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-27 20:09:34,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2405 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:34,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-27 20:09:34,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 471. [2024-11-27 20:09:34,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 362 states have (on average 1.5662983425414365) internal successors, (567), 367 states have internal predecessors, (567), 78 states have call successors, (78), 29 states have call predecessors, (78), 30 states have return successors, (79), 76 states have call predecessors, (79), 77 states have call successors, (79) [2024-11-27 20:09:34,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 724 transitions. [2024-11-27 20:09:34,701 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 724 transitions. Word has length 157 [2024-11-27 20:09:34,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:34,702 INFO L471 AbstractCegarLoop]: Abstraction has 471 states and 724 transitions. [2024-11-27 20:09:34,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:09:34,702 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 724 transitions. [2024-11-27 20:09:34,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-27 20:09:34,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:34,708 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:34,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:09:34,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:34,909 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:34,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:34,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1658974513, now seen corresponding path program 1 times [2024-11-27 20:09:34,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:34,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926640158] [2024-11-27 20:09:34,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:34,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:35,245 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 20:09:35,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:35,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926640158] [2024-11-27 20:09:35,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926640158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:35,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668814283] [2024-11-27 20:09:35,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:35,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:35,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:35,248 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:35,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:09:35,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:35,697 INFO L256 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:09:35,703 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:35,780 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 20:09:35,780 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:35,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668814283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:35,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:35,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 20:09:35,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555519496] [2024-11-27 20:09:35,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:35,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:35,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:35,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:35,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:09:35,785 INFO L87 Difference]: Start difference. First operand 471 states and 724 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:09:35,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:35,903 INFO L93 Difference]: Finished difference Result 931 states and 1437 transitions. [2024-11-27 20:09:35,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:35,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 177 [2024-11-27 20:09:35,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:35,908 INFO L225 Difference]: With dead ends: 931 [2024-11-27 20:09:35,908 INFO L226 Difference]: Without dead ends: 473 [2024-11-27 20:09:35,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:09:35,910 INFO L435 NwaCegarLoop]: 602 mSDtfsCounter, 2 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2391 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:35,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2391 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:09:35,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-27 20:09:35,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2024-11-27 20:09:35,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 363 states have (on average 1.5647382920110193) internal successors, (568), 369 states have internal predecessors, (568), 78 states have call successors, (78), 29 states have call predecessors, (78), 31 states have return successors, (84), 76 states have call predecessors, (84), 77 states have call successors, (84) [2024-11-27 20:09:35,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 730 transitions. [2024-11-27 20:09:35,947 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 730 transitions. Word has length 177 [2024-11-27 20:09:35,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:35,947 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 730 transitions. [2024-11-27 20:09:35,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:09:35,948 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 730 transitions. [2024-11-27 20:09:35,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-27 20:09:35,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:35,954 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:35,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:36,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:36,155 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:36,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:36,156 INFO L85 PathProgramCache]: Analyzing trace with hash 769114902, now seen corresponding path program 1 times [2024-11-27 20:09:36,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:36,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294724683] [2024-11-27 20:09:36,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:36,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:36,468 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:09:36,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:36,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294724683] [2024-11-27 20:09:36,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294724683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:36,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:36,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:09:36,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564255196] [2024-11-27 20:09:36,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:36,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:36,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:36,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:36,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:09:36,470 INFO L87 Difference]: Start difference. First operand 473 states and 730 transitions. Second operand has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:09:36,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:36,546 INFO L93 Difference]: Finished difference Result 923 states and 1428 transitions. [2024-11-27 20:09:36,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:36,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 159 [2024-11-27 20:09:36,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:36,550 INFO L225 Difference]: With dead ends: 923 [2024-11-27 20:09:36,550 INFO L226 Difference]: Without dead ends: 473 [2024-11-27 20:09:36,554 INFO L434 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-27 20:09:36,555 INFO L435 NwaCegarLoop]: 605 mSDtfsCounter, 2 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2409 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-27 20:09:36,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2409 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:36,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-27 20:09:36,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473. [2024-11-27 20:09:36,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 363 states have (on average 1.5647382920110193) internal successors, (568), 369 states have internal predecessors, (568), 78 states have call successors, (78), 29 states have call predecessors, (78), 31 states have return successors, (83), 76 states have call predecessors, (83), 77 states have call successors, (83) [2024-11-27 20:09:36,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 729 transitions. [2024-11-27 20:09:36,590 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 729 transitions. Word has length 159 [2024-11-27 20:09:36,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:36,590 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 729 transitions. [2024-11-27 20:09:36,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:09:36,590 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 729 transitions. [2024-11-27 20:09:36,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-27 20:09:36,595 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:36,596 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:36,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:09:36,596 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:36,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:36,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1013716969, now seen corresponding path program 2 times [2024-11-27 20:09:36,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:36,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752303079] [2024-11-27 20:09:36,597 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:09:36,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:36,645 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:09:36,645 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:36,853 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 20:09:36,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:36,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752303079] [2024-11-27 20:09:36,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752303079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:36,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:36,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:09:36,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633736847] [2024-11-27 20:09:36,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:36,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:09:36,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:36,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:09:36,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:09:36,856 INFO L87 Difference]: Start difference. First operand 473 states and 729 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:09:37,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:37,449 INFO L93 Difference]: Finished difference Result 1089 states and 1689 transitions. [2024-11-27 20:09:37,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:09:37,450 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 160 [2024-11-27 20:09:37,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:37,456 INFO L225 Difference]: With dead ends: 1089 [2024-11-27 20:09:37,456 INFO L226 Difference]: Without dead ends: 874 [2024-11-27 20:09:37,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:09:37,459 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 649 mSDsluCounter, 3316 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 3967 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:37,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 3967 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:09:37,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-27 20:09:37,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 830. [2024-11-27 20:09:37,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 645 states have (on average 1.5984496124031007) internal successors, (1031), 653 states have internal predecessors, (1031), 133 states have call successors, (133), 51 states have call predecessors, (133), 51 states have return successors, (148), 128 states have call predecessors, (148), 132 states have call successors, (148) [2024-11-27 20:09:37,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1312 transitions. [2024-11-27 20:09:37,512 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1312 transitions. Word has length 160 [2024-11-27 20:09:37,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:37,513 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1312 transitions. [2024-11-27 20:09:37,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:09:37,513 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1312 transitions. [2024-11-27 20:09:37,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-27 20:09:37,519 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:37,519 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:37,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:09:37,519 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:37,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:37,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1248000606, now seen corresponding path program 1 times [2024-11-27 20:09:37,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:37,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738923357] [2024-11-27 20:09:37,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:37,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:37,805 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 20:09:37,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:37,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738923357] [2024-11-27 20:09:37,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738923357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:37,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:37,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:09:37,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737566483] [2024-11-27 20:09:37,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:37,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:37,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:37,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:37,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:09:37,807 INFO L87 Difference]: Start difference. First operand 830 states and 1312 transitions. Second operand has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:09:37,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:37,894 INFO L93 Difference]: Finished difference Result 1629 states and 2584 transitions. [2024-11-27 20:09:37,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:37,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 180 [2024-11-27 20:09:37,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:37,901 INFO L225 Difference]: With dead ends: 1629 [2024-11-27 20:09:37,901 INFO L226 Difference]: Without dead ends: 834 [2024-11-27 20:09:37,904 INFO L434 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-27 20:09:37,904 INFO L435 NwaCegarLoop]: 606 mSDtfsCounter, 1 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2412 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-27 20:09:37,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2412 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:37,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-27 20:09:37,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2024-11-27 20:09:37,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 647 states have (on average 1.5965996908809892) internal successors, (1033), 657 states have internal predecessors, (1033), 133 states have call successors, (133), 51 states have call predecessors, (133), 53 states have return successors, (151), 128 states have call predecessors, (151), 132 states have call successors, (151) [2024-11-27 20:09:37,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1317 transitions. [2024-11-27 20:09:37,975 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1317 transitions. Word has length 180 [2024-11-27 20:09:37,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:37,976 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1317 transitions. [2024-11-27 20:09:37,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 26.5) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:09:37,976 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1317 transitions. [2024-11-27 20:09:37,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:09:37,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:37,982 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:37,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:09:37,982 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:37,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:37,983 INFO L85 PathProgramCache]: Analyzing trace with hash 665454772, now seen corresponding path program 1 times [2024-11-27 20:09:37,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:37,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385547718] [2024-11-27 20:09:37,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:37,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:38,243 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 20:09:38,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:38,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385547718] [2024-11-27 20:09:38,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385547718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:38,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:38,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:09:38,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344291189] [2024-11-27 20:09:38,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:38,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:09:38,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:38,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:09:38,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:09:38,246 INFO L87 Difference]: Start difference. First operand 834 states and 1317 transitions. Second operand has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-27 20:09:38,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:38,481 INFO L93 Difference]: Finished difference Result 1628 states and 2577 transitions. [2024-11-27 20:09:38,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:09:38,482 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 181 [2024-11-27 20:09:38,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:38,490 INFO L225 Difference]: With dead ends: 1628 [2024-11-27 20:09:38,490 INFO L226 Difference]: Without dead ends: 838 [2024-11-27 20:09:38,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:09:38,494 INFO L435 NwaCegarLoop]: 596 mSDtfsCounter, 7 mSDsluCounter, 3547 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4143 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:38,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4143 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:09:38,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-27 20:09:38,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 836. [2024-11-27 20:09:38,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 649 states have (on average 1.5947611710323575) internal successors, (1035), 658 states have internal predecessors, (1035), 133 states have call successors, (133), 52 states have call predecessors, (133), 53 states have return successors, (149), 128 states have call predecessors, (149), 132 states have call successors, (149) [2024-11-27 20:09:38,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1317 transitions. [2024-11-27 20:09:38,560 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1317 transitions. Word has length 181 [2024-11-27 20:09:38,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:38,561 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1317 transitions. [2024-11-27 20:09:38,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-27 20:09:38,561 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1317 transitions. [2024-11-27 20:09:38,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-27 20:09:38,568 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:38,568 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:38,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:09:38,569 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:38,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:38,570 INFO L85 PathProgramCache]: Analyzing trace with hash 2021962515, now seen corresponding path program 1 times [2024-11-27 20:09:38,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:38,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495980300] [2024-11-27 20:09:38,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:38,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:38,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:38,787 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:09:38,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:38,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495980300] [2024-11-27 20:09:38,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495980300] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:38,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944584556] [2024-11-27 20:09:38,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:38,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:38,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:38,790 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:38,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:09:39,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:39,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:09:39,197 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-27 20:09:39,265 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:39,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944584556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:39,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:39,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 20:09:39,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289699618] [2024-11-27 20:09:39,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:39,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:39,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:39,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:39,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:09:39,271 INFO L87 Difference]: Start difference. First operand 836 states and 1317 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:39,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:39,371 INFO L93 Difference]: Finished difference Result 1420 states and 2213 transitions. [2024-11-27 20:09:39,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:39,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 164 [2024-11-27 20:09:39,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:39,377 INFO L225 Difference]: With dead ends: 1420 [2024-11-27 20:09:39,378 INFO L226 Difference]: Without dead ends: 842 [2024-11-27 20:09:39,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 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-27 20:09:39,382 INFO L435 NwaCegarLoop]: 605 mSDtfsCounter, 1 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2402 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:39,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2402 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:39,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-27 20:09:39,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 838. [2024-11-27 20:09:39,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 650 states have (on average 1.593846153846154) internal successors, (1036), 660 states have internal predecessors, (1036), 133 states have call successors, (133), 52 states have call predecessors, (133), 54 states have return successors, (152), 128 states have call predecessors, (152), 132 states have call successors, (152) [2024-11-27 20:09:39,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1321 transitions. [2024-11-27 20:09:39,441 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1321 transitions. Word has length 164 [2024-11-27 20:09:39,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:39,441 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1321 transitions. [2024-11-27 20:09:39,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:39,442 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1321 transitions. [2024-11-27 20:09:39,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-27 20:09:39,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:39,448 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:39,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:09:39,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:39,652 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:39,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:39,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1409062311, now seen corresponding path program 1 times [2024-11-27 20:09:39,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:39,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145203447] [2024-11-27 20:09:39,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:39,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:39,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:39,876 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:09:39,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:39,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145203447] [2024-11-27 20:09:39,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145203447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:39,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:39,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:09:39,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290379237] [2024-11-27 20:09:39,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:39,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:09:39,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:39,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:09:39,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:09:39,880 INFO L87 Difference]: Start difference. First operand 838 states and 1321 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-27 20:09:40,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:40,118 INFO L93 Difference]: Finished difference Result 1645 states and 2601 transitions. [2024-11-27 20:09:40,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:09:40,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 163 [2024-11-27 20:09:40,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:40,125 INFO L225 Difference]: With dead ends: 1645 [2024-11-27 20:09:40,125 INFO L226 Difference]: Without dead ends: 848 [2024-11-27 20:09:40,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:09:40,131 INFO L435 NwaCegarLoop]: 598 mSDtfsCounter, 5 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4157 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:40,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4157 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:09:40,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2024-11-27 20:09:40,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 846. [2024-11-27 20:09:40,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 656 states have (on average 1.5884146341463414) internal successors, (1042), 667 states have internal predecessors, (1042), 133 states have call successors, (133), 53 states have call predecessors, (133), 56 states have return successors, (158), 128 states have call predecessors, (158), 132 states have call successors, (158) [2024-11-27 20:09:40,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1333 transitions. [2024-11-27 20:09:40,187 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1333 transitions. Word has length 163 [2024-11-27 20:09:40,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:40,189 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1333 transitions. [2024-11-27 20:09:40,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-27 20:09:40,189 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1333 transitions. [2024-11-27 20:09:40,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-27 20:09:40,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:40,196 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:40,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:09:40,197 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:40,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:40,197 INFO L85 PathProgramCache]: Analyzing trace with hash 711159424, now seen corresponding path program 1 times [2024-11-27 20:09:40,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:40,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989897382] [2024-11-27 20:09:40,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:40,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:40,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:40,383 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-27 20:09:40,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:40,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989897382] [2024-11-27 20:09:40,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989897382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:40,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193292416] [2024-11-27 20:09:40,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:40,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:40,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:40,387 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:40,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:09:40,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:40,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:09:40,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:40,900 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-27 20:09:40,900 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:41,069 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-27 20:09:41,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193292416] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:41,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:41,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-27 20:09:41,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753968214] [2024-11-27 20:09:41,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:41,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 20:09:41,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:41,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 20:09:41,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:41,072 INFO L87 Difference]: Start difference. First operand 846 states and 1333 transitions. Second operand has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-27 20:09:41,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:41,416 INFO L93 Difference]: Finished difference Result 2083 states and 3393 transitions. [2024-11-27 20:09:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:09:41,416 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 185 [2024-11-27 20:09:41,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:41,427 INFO L225 Difference]: With dead ends: 2083 [2024-11-27 20:09:41,427 INFO L226 Difference]: Without dead ends: 1492 [2024-11-27 20:09:41,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:09:41,430 INFO L435 NwaCegarLoop]: 656 mSDtfsCounter, 428 mSDsluCounter, 4023 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 4679 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:41,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 4679 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:09:41,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1492 states. [2024-11-27 20:09:41,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1492 to 1456. [2024-11-27 20:09:41,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1456 states, 1147 states have (on average 1.6451612903225807) internal successors, (1887), 1150 states have internal predecessors, (1887), 256 states have call successors, (256), 52 states have call predecessors, (256), 52 states have return successors, (295), 256 states have call predecessors, (295), 255 states have call successors, (295) [2024-11-27 20:09:41,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1456 states to 1456 states and 2438 transitions. [2024-11-27 20:09:41,521 INFO L78 Accepts]: Start accepts. Automaton has 1456 states and 2438 transitions. Word has length 185 [2024-11-27 20:09:41,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:41,521 INFO L471 AbstractCegarLoop]: Abstraction has 1456 states and 2438 transitions. [2024-11-27 20:09:41,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 3 states have call successors, (49), 2 states have call predecessors, (49), 3 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-27 20:09:41,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1456 states and 2438 transitions. [2024-11-27 20:09:41,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-27 20:09:41,531 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:41,531 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:41,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:41,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:41,736 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:41,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:41,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1028636559, now seen corresponding path program 1 times [2024-11-27 20:09:41,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:41,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531927317] [2024-11-27 20:09:41,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:41,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:41,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:41,826 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 20:09:41,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:41,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531927317] [2024-11-27 20:09:41,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531927317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:41,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:41,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:09:41,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001731831] [2024-11-27 20:09:41,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:41,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:41,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:41,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:41,828 INFO L87 Difference]: Start difference. First operand 1456 states and 2438 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:09:41,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:41,965 INFO L93 Difference]: Finished difference Result 3474 states and 5903 transitions. [2024-11-27 20:09:41,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:41,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 190 [2024-11-27 20:09:41,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:41,981 INFO L225 Difference]: With dead ends: 3474 [2024-11-27 20:09:41,982 INFO L226 Difference]: Without dead ends: 2091 [2024-11-27 20:09:41,988 INFO L434 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-27 20:09:41,989 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 124 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1233 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-27 20:09:41,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1233 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:41,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2091 states. [2024-11-27 20:09:42,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2091 to 2081. [2024-11-27 20:09:42,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2081 states, 1645 states have (on average 1.6553191489361703) internal successors, (2723), 1642 states have internal predecessors, (2723), 383 states have call successors, (383), 52 states have call predecessors, (383), 52 states have return successors, (445), 389 states have call predecessors, (445), 382 states have call successors, (445) [2024-11-27 20:09:42,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2081 states to 2081 states and 3551 transitions. [2024-11-27 20:09:42,170 INFO L78 Accepts]: Start accepts. Automaton has 2081 states and 3551 transitions. Word has length 190 [2024-11-27 20:09:42,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:42,170 INFO L471 AbstractCegarLoop]: Abstraction has 2081 states and 3551 transitions. [2024-11-27 20:09:42,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:09:42,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2081 states and 3551 transitions. [2024-11-27 20:09:42,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-27 20:09:42,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:42,192 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:42,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:09:42,193 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:42,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:42,194 INFO L85 PathProgramCache]: Analyzing trace with hash -296914026, now seen corresponding path program 1 times [2024-11-27 20:09:42,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:42,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192142770] [2024-11-27 20:09:42,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:42,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:42,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:42,296 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 20:09:42,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:42,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192142770] [2024-11-27 20:09:42,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192142770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:42,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:42,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:09:42,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651596084] [2024-11-27 20:09:42,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:42,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:42,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:42,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:42,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:42,298 INFO L87 Difference]: Start difference. First operand 2081 states and 3551 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:42,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:42,430 INFO L93 Difference]: Finished difference Result 5244 states and 9044 transitions. [2024-11-27 20:09:42,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:42,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 172 [2024-11-27 20:09:42,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:42,453 INFO L225 Difference]: With dead ends: 5244 [2024-11-27 20:09:42,453 INFO L226 Difference]: Without dead ends: 3291 [2024-11-27 20:09:42,461 INFO L434 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-27 20:09:42,462 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 122 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1216 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-27 20:09:42,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1216 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:42,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3291 states. [2024-11-27 20:09:42,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3291 to 3281. [2024-11-27 20:09:42,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3281 states, 2607 states have (on average 1.6682009973149214) internal successors, (4349), 2604 states have internal predecessors, (4349), 621 states have call successors, (621), 52 states have call predecessors, (621), 52 states have return successors, (699), 627 states have call predecessors, (699), 620 states have call successors, (699) [2024-11-27 20:09:42,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3281 states to 3281 states and 5669 transitions. [2024-11-27 20:09:42,703 INFO L78 Accepts]: Start accepts. Automaton has 3281 states and 5669 transitions. Word has length 172 [2024-11-27 20:09:42,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:42,704 INFO L471 AbstractCegarLoop]: Abstraction has 3281 states and 5669 transitions. [2024-11-27 20:09:42,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:42,705 INFO L276 IsEmpty]: Start isEmpty. Operand 3281 states and 5669 transitions. [2024-11-27 20:09:42,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-27 20:09:42,730 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:42,730 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:42,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:09:42,731 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:42,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:42,731 INFO L85 PathProgramCache]: Analyzing trace with hash 19003600, now seen corresponding path program 1 times [2024-11-27 20:09:42,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:42,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522472959] [2024-11-27 20:09:42,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:42,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:43,005 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:09:43,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:43,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522472959] [2024-11-27 20:09:43,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522472959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:43,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779187898] [2024-11-27 20:09:43,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:43,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:43,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:43,011 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:43,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:09:43,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:43,423 INFO L256 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:09:43,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:43,471 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-27 20:09:43,471 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:43,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779187898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:43,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:43,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:09:43,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576533449] [2024-11-27 20:09:43,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:43,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:43,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:43,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:43,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:43,473 INFO L87 Difference]: Start difference. First operand 3281 states and 5669 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-27 20:09:43,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:43,671 INFO L93 Difference]: Finished difference Result 7856 states and 13696 transitions. [2024-11-27 20:09:43,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:43,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 186 [2024-11-27 20:09:43,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:43,703 INFO L225 Difference]: With dead ends: 7856 [2024-11-27 20:09:43,703 INFO L226 Difference]: Without dead ends: 4917 [2024-11-27 20:09:43,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:43,716 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 118 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1213 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-27 20:09:43,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1213 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:43,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4917 states. [2024-11-27 20:09:44,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4917 to 4907. [2024-11-27 20:09:44,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4907 states, 3948 states have (on average 1.674772036474164) internal successors, (6612), 3936 states have internal predecessors, (6612), 906 states have call successors, (906), 52 states have call predecessors, (906), 52 states have return successors, (1031), 921 states have call predecessors, (1031), 905 states have call successors, (1031) [2024-11-27 20:09:44,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4907 states to 4907 states and 8549 transitions. [2024-11-27 20:09:44,045 INFO L78 Accepts]: Start accepts. Automaton has 4907 states and 8549 transitions. Word has length 186 [2024-11-27 20:09:44,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:44,045 INFO L471 AbstractCegarLoop]: Abstraction has 4907 states and 8549 transitions. [2024-11-27 20:09:44,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-27 20:09:44,046 INFO L276 IsEmpty]: Start isEmpty. Operand 4907 states and 8549 transitions. [2024-11-27 20:09:44,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-27 20:09:44,076 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:44,076 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:44,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:44,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:44,281 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:44,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:44,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1960355474, now seen corresponding path program 1 times [2024-11-27 20:09:44,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:44,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019058368] [2024-11-27 20:09:44,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:44,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:44,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:44,621 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-27 20:09:44,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:44,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019058368] [2024-11-27 20:09:44,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019058368] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:44,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205512993] [2024-11-27 20:09:44,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:44,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:44,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:44,624 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:44,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:09:45,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:45,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:09:45,128 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:45,185 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-27 20:09:45,186 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:45,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205512993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:45,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:45,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:09:45,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955594377] [2024-11-27 20:09:45,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:45,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:45,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:45,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:45,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:45,189 INFO L87 Difference]: Start difference. First operand 4907 states and 8549 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-27 20:09:45,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:45,462 INFO L93 Difference]: Finished difference Result 11897 states and 20902 transitions. [2024-11-27 20:09:45,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:45,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 206 [2024-11-27 20:09:45,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:45,528 INFO L225 Difference]: With dead ends: 11897 [2024-11-27 20:09:45,529 INFO L226 Difference]: Without dead ends: 7596 [2024-11-27 20:09:45,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:45,545 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 116 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1213 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-27 20:09:45,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1213 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:45,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7596 states. [2024-11-27 20:09:45,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7596 to 7586. [2024-11-27 20:09:45,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7586 states, 6187 states have (on average 1.6806206562146435) internal successors, (10398), 6163 states have internal predecessors, (10398), 1346 states have call successors, (1346), 52 states have call predecessors, (1346), 52 states have return successors, (1550), 1373 states have call predecessors, (1550), 1345 states have call successors, (1550) [2024-11-27 20:09:45,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7586 states to 7586 states and 13294 transitions. [2024-11-27 20:09:45,923 INFO L78 Accepts]: Start accepts. Automaton has 7586 states and 13294 transitions. Word has length 206 [2024-11-27 20:09:45,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:45,924 INFO L471 AbstractCegarLoop]: Abstraction has 7586 states and 13294 transitions. [2024-11-27 20:09:45,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-27 20:09:45,925 INFO L276 IsEmpty]: Start isEmpty. Operand 7586 states and 13294 transitions. [2024-11-27 20:09:46,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-27 20:09:46,002 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:46,002 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:46,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:09:46,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:46,203 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:46,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:46,204 INFO L85 PathProgramCache]: Analyzing trace with hash 2133218511, now seen corresponding path program 1 times [2024-11-27 20:09:46,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:46,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592190390] [2024-11-27 20:09:46,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:46,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:46,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:46,284 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 20:09:46,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:46,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592190390] [2024-11-27 20:09:46,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592190390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:46,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:46,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:09:46,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159096419] [2024-11-27 20:09:46,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:46,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:46,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:46,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:46,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:46,287 INFO L87 Difference]: Start difference. First operand 7586 states and 13294 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:09:46,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:46,665 INFO L93 Difference]: Finished difference Result 19267 states and 33967 transitions. [2024-11-27 20:09:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:46,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2024-11-27 20:09:46,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:46,726 INFO L225 Difference]: With dead ends: 19267 [2024-11-27 20:09:46,726 INFO L226 Difference]: Without dead ends: 12566 [2024-11-27 20:09:46,750 INFO L434 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-27 20:09:46,751 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 116 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1225 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-27 20:09:46,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1225 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:46,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12566 states. [2024-11-27 20:09:47,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12566 to 12556. [2024-11-27 20:09:47,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12556 states, 10247 states have (on average 1.6772713965062944) internal successors, (17187), 10208 states have internal predecessors, (17187), 2256 states have call successors, (2256), 52 states have call predecessors, (2256), 52 states have return successors, (2599), 2298 states have call predecessors, (2599), 2255 states have call successors, (2599) [2024-11-27 20:09:47,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12556 states to 12556 states and 22042 transitions. [2024-11-27 20:09:47,490 INFO L78 Accepts]: Start accepts. Automaton has 12556 states and 22042 transitions. Word has length 194 [2024-11-27 20:09:47,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:47,490 INFO L471 AbstractCegarLoop]: Abstraction has 12556 states and 22042 transitions. [2024-11-27 20:09:47,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:09:47,491 INFO L276 IsEmpty]: Start isEmpty. Operand 12556 states and 22042 transitions. [2024-11-27 20:09:47,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-27 20:09:47,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:47,571 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:47,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:09:47,571 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:47,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:47,572 INFO L85 PathProgramCache]: Analyzing trace with hash 79267601, now seen corresponding path program 1 times [2024-11-27 20:09:47,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:47,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750372101] [2024-11-27 20:09:47,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:47,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:47,672 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 20:09:47,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:47,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750372101] [2024-11-27 20:09:47,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750372101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:47,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:47,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:09:47,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850574367] [2024-11-27 20:09:47,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:47,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:47,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:47,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:47,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:47,674 INFO L87 Difference]: Start difference. First operand 12556 states and 22042 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:48,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:48,315 INFO L93 Difference]: Finished difference Result 33159 states and 58487 transitions. [2024-11-27 20:09:48,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:48,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 176 [2024-11-27 20:09:48,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:48,427 INFO L225 Difference]: With dead ends: 33159 [2024-11-27 20:09:48,427 INFO L226 Difference]: Without dead ends: 21946 [2024-11-27 20:09:48,468 INFO L434 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-27 20:09:48,468 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 114 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1216 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-27 20:09:48,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1216 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:48,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21946 states. [2024-11-27 20:09:49,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21946 to 21936. [2024-11-27 20:09:49,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21936 states, 17983 states have (on average 1.677751209475616) internal successors, (30171), 17944 states have internal predecessors, (30171), 3900 states have call successors, (3900), 52 states have call predecessors, (3900), 52 states have return successors, (4432), 3942 states have call predecessors, (4432), 3899 states have call successors, (4432) [2024-11-27 20:09:49,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21936 states to 21936 states and 38503 transitions. [2024-11-27 20:09:49,636 INFO L78 Accepts]: Start accepts. Automaton has 21936 states and 38503 transitions. Word has length 176 [2024-11-27 20:09:49,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:49,636 INFO L471 AbstractCegarLoop]: Abstraction has 21936 states and 38503 transitions. [2024-11-27 20:09:49,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:09:49,637 INFO L276 IsEmpty]: Start isEmpty. Operand 21936 states and 38503 transitions. [2024-11-27 20:09:49,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-27 20:09:49,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:49,726 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:49,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:09:49,727 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:49,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:49,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2033594117, now seen corresponding path program 1 times [2024-11-27 20:09:49,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:49,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183156627] [2024-11-27 20:09:49,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:49,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:49,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:49,849 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-27 20:09:49,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:49,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183156627] [2024-11-27 20:09:49,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183156627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:49,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:49,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:09:49,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994810555] [2024-11-27 20:09:49,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:49,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:49,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:49,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:49,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:49,852 INFO L87 Difference]: Start difference. First operand 21936 states and 38503 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 20:09:50,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:50,767 INFO L93 Difference]: Finished difference Result 39981 states and 70299 transitions. [2024-11-27 20:09:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:50,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 208 [2024-11-27 20:09:50,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:50,890 INFO L225 Difference]: With dead ends: 39981 [2024-11-27 20:09:50,890 INFO L226 Difference]: Without dead ends: 21946 [2024-11-27 20:09:50,996 INFO L434 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-27 20:09:51,003 INFO L435 NwaCegarLoop]: 762 mSDtfsCounter, 123 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:09:51,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1388 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:51,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21946 states. [2024-11-27 20:09:52,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21946 to 21936. [2024-11-27 20:09:52,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21936 states, 17983 states have (on average 1.670021687148974) internal successors, (30032), 17944 states have internal predecessors, (30032), 3900 states have call successors, (3900), 52 states have call predecessors, (3900), 52 states have return successors, (4432), 3942 states have call predecessors, (4432), 3899 states have call successors, (4432) [2024-11-27 20:09:52,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21936 states to 21936 states and 38364 transitions. [2024-11-27 20:09:52,348 INFO L78 Accepts]: Start accepts. Automaton has 21936 states and 38364 transitions. Word has length 208 [2024-11-27 20:09:52,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:52,349 INFO L471 AbstractCegarLoop]: Abstraction has 21936 states and 38364 transitions. [2024-11-27 20:09:52,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-27 20:09:52,349 INFO L276 IsEmpty]: Start isEmpty. Operand 21936 states and 38364 transitions. [2024-11-27 20:09:52,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-27 20:09:52,435 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:52,435 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:52,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:09:52,436 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:52,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:52,436 INFO L85 PathProgramCache]: Analyzing trace with hash -935496811, now seen corresponding path program 1 times [2024-11-27 20:09:52,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:52,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172841035] [2024-11-27 20:09:52,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:52,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:52,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:52,682 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-27 20:09:52,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:52,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172841035] [2024-11-27 20:09:52,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172841035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:52,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274224118] [2024-11-27 20:09:52,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:52,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:52,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:52,686 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:52,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:09:53,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:53,141 INFO L256 TraceCheckSpWp]: Trace formula consists of 1389 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:09:53,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:53,198 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-27 20:09:53,199 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:53,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274224118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:53,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:53,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:09:53,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414248973] [2024-11-27 20:09:53,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:53,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:53,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:53,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:53,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:53,201 INFO L87 Difference]: Start difference. First operand 21936 states and 38364 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-27 20:09:54,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:54,150 INFO L93 Difference]: Finished difference Result 53504 states and 93465 transitions. [2024-11-27 20:09:54,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:54,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 209 [2024-11-27 20:09:54,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:54,320 INFO L225 Difference]: With dead ends: 53504 [2024-11-27 20:09:54,320 INFO L226 Difference]: Without dead ends: 34435 [2024-11-27 20:09:54,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:54,378 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 110 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1198 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-27 20:09:54,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1198 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:54,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34435 states. [2024-11-27 20:09:56,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34435 to 34425. [2024-11-27 20:09:56,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34425 states, 28141 states have (on average 1.6436871468675598) internal successors, (46255), 28084 states have internal predecessors, (46255), 6231 states have call successors, (6231), 52 states have call predecessors, (6231), 52 states have return successors, (7182), 6291 states have call predecessors, (7182), 6230 states have call successors, (7182) [2024-11-27 20:09:56,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34425 states to 34425 states and 59668 transitions. [2024-11-27 20:09:56,319 INFO L78 Accepts]: Start accepts. Automaton has 34425 states and 59668 transitions. Word has length 209 [2024-11-27 20:09:56,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:09:56,319 INFO L471 AbstractCegarLoop]: Abstraction has 34425 states and 59668 transitions. [2024-11-27 20:09:56,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-27 20:09:56,320 INFO L276 IsEmpty]: Start isEmpty. Operand 34425 states and 59668 transitions. [2024-11-27 20:09:56,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-27 20:09:56,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:09:56,479 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:09:56,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 20:09:56,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:56,681 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:09:56,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:56,681 INFO L85 PathProgramCache]: Analyzing trace with hash 2122290099, now seen corresponding path program 1 times [2024-11-27 20:09:56,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:56,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780795198] [2024-11-27 20:09:56,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:56,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:56,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:57,007 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-27 20:09:57,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:57,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780795198] [2024-11-27 20:09:57,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780795198] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:57,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580031852] [2024-11-27 20:09:57,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:57,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:57,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:57,012 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:57,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:09:57,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:57,542 INFO L256 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:09:57,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:57,623 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-27 20:09:57,623 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:09:57,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580031852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:57,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:09:57,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-27 20:09:57,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208717790] [2024-11-27 20:09:57,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:57,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:57,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:57,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:57,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:57,627 INFO L87 Difference]: Start difference. First operand 34425 states and 59668 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-27 20:09:59,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:09:59,200 INFO L93 Difference]: Finished difference Result 92961 states and 161674 transitions. [2024-11-27 20:09:59,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:59,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 210 [2024-11-27 20:09:59,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:09:59,554 INFO L225 Difference]: With dead ends: 92961 [2024-11-27 20:09:59,554 INFO L226 Difference]: Without dead ends: 62172 [2024-11-27 20:09:59,669 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:59,672 INFO L435 NwaCegarLoop]: 611 mSDtfsCounter, 108 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1216 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-27 20:09:59,672 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1216 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:09:59,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62172 states. [2024-11-27 20:10:02,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62172 to 62162. [2024-11-27 20:10:02,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62162 states, 51078 states have (on average 1.639218450213399) internal successors, (83728), 51000 states have internal predecessors, (83728), 11031 states have call successors, (11031), 52 states have call predecessors, (11031), 52 states have return successors, (12789), 11112 states have call predecessors, (12789), 11030 states have call successors, (12789) [2024-11-27 20:10:03,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62162 states to 62162 states and 107548 transitions. [2024-11-27 20:10:03,180 INFO L78 Accepts]: Start accepts. Automaton has 62162 states and 107548 transitions. Word has length 210 [2024-11-27 20:10:03,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:03,181 INFO L471 AbstractCegarLoop]: Abstraction has 62162 states and 107548 transitions. [2024-11-27 20:10:03,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-27 20:10:03,181 INFO L276 IsEmpty]: Start isEmpty. Operand 62162 states and 107548 transitions. [2024-11-27 20:10:03,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-27 20:10:03,365 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:03,365 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:10:03,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 20:10:03,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04a17b3b-e067-4ed5-bc6a-a274e35e3887/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:03,566 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:03,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:03,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1112326763, now seen corresponding path program 1 times [2024-11-27 20:10:03,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:03,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259980377] [2024-11-27 20:10:03,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:03,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:03,650 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-27 20:10:03,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:03,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259980377] [2024-11-27 20:10:03,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259980377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:03,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:03,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:10:03,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815816854] [2024-11-27 20:10:03,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:03,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:10:03,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:03,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:10:03,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:10:03,652 INFO L87 Difference]: Start difference. First operand 62162 states and 107548 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:10:06,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:06,396 INFO L93 Difference]: Finished difference Result 172445 states and 298618 transitions. [2024-11-27 20:10:06,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:10:06,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 198 [2024-11-27 20:10:06,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:06,934 INFO L225 Difference]: With dead ends: 172445 [2024-11-27 20:10:06,934 INFO L226 Difference]: Without dead ends: 115636 [2024-11-27 20:10:07,110 INFO L434 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-27 20:10:07,112 INFO L435 NwaCegarLoop]: 612 mSDtfsCounter, 108 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1217 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-27 20:10:07,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1217 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:10:07,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115636 states. [2024-11-27 20:10:10,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115636 to 115626. [2024-11-27 20:10:10,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115626 states, 95522 states have (on average 1.6335922614685623) internal successors, (156044), 95444 states have internal predecessors, (156044), 20051 states have call successors, (20051), 52 states have call predecessors, (20051), 52 states have return successors, (22873), 20132 states have call predecessors, (22873), 20050 states have call successors, (22873) [2024-11-27 20:10:11,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115626 states to 115626 states and 198968 transitions. [2024-11-27 20:10:11,741 INFO L78 Accepts]: Start accepts. Automaton has 115626 states and 198968 transitions. Word has length 198 [2024-11-27 20:10:11,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:10:11,742 INFO L471 AbstractCegarLoop]: Abstraction has 115626 states and 198968 transitions. [2024-11-27 20:10:11,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:10:11,742 INFO L276 IsEmpty]: Start isEmpty. Operand 115626 states and 198968 transitions. [2024-11-27 20:10:12,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-27 20:10:12,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:10:12,123 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:10:12,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 20:10:12,124 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:10:12,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:12,124 INFO L85 PathProgramCache]: Analyzing trace with hash 178698896, now seen corresponding path program 1 times [2024-11-27 20:10:12,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:12,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146125509] [2024-11-27 20:10:12,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:10:12,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:12,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:12,232 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-27 20:10:12,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:12,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146125509] [2024-11-27 20:10:12,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146125509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:10:12,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:10:12,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:10:12,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692577203] [2024-11-27 20:10:12,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:10:12,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:10:12,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:12,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:10:12,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:10:12,235 INFO L87 Difference]: Start difference. First operand 115626 states and 198968 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:10:16,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:10:16,900 INFO L93 Difference]: Finished difference Result 217593 states and 375129 transitions. [2024-11-27 20:10:16,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:10:16,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 180 [2024-11-27 20:10:16,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:10:17,734 INFO L225 Difference]: With dead ends: 217593 [2024-11-27 20:10:17,734 INFO L226 Difference]: Without dead ends: 217260 [2024-11-27 20:10:17,792 INFO L434 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-27 20:10:17,794 INFO L435 NwaCegarLoop]: 613 mSDtfsCounter, 103 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1222 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-27 20:10:17,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1222 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:10:17,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217260 states.