./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product34.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_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/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_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/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_31663937-961b-4221-84c4-2bdea49caa47/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 6360accf87941df9e6bbc5dca5477ecef598d17cc597fc561012b4ee441ae425 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:06:36,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:06:36,608 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:06:36,614 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:06:36,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:06:36,638 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:06:36,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:06:36,639 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:06:36,639 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:06:36,640 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:06:36,640 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:06:36,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:06:36,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:06:36,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:06:36,640 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:06:36,641 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:06:36,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:06:36,641 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:06:36,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:06:36,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:06:36,642 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:06:36,643 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:06:36,643 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:06:36,643 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:06:36,643 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:06:36,643 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:06:36,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:36,644 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:06:36,644 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:06:36,644 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:06:36,644 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:06:36,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:36,644 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:06:36,645 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:06:36,646 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:06:36,646 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_31663937-961b-4221-84c4-2bdea49caa47/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 -> 6360accf87941df9e6bbc5dca5477ecef598d17cc597fc561012b4ee441ae425 [2024-11-28 03:06:36,994 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:06:37,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:06:37,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:06:37,007 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:06:37,008 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:06:37,009 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec0_product34.cil.c [2024-11-28 03:06:40,117 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/data/c30f7db2f/10e4bb48eaca41a1bd6cabcc3957f19d/FLAG1dd005b37 [2024-11-28 03:06:40,543 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:06:40,544 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/sv-benchmarks/c/product-lines/email_spec0_product34.cil.c [2024-11-28 03:06:40,575 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/data/c30f7db2f/10e4bb48eaca41a1bd6cabcc3957f19d/FLAG1dd005b37 [2024-11-28 03:06:40,589 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/data/c30f7db2f/10e4bb48eaca41a1bd6cabcc3957f19d [2024-11-28 03:06:40,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:06:40,593 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:06:40,595 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:40,595 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:06:40,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:06:40,601 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:40" (1/1) ... [2024-11-28 03:06:40,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c8ac499 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:40, skipping insertion in model container [2024-11-28 03:06:40,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:40" (1/1) ... [2024-11-28 03:06:40,681 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:06:41,110 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_31663937-961b-4221-84c4-2bdea49caa47/sv-benchmarks/c/product-lines/email_spec0_product34.cil.c[12611,12624] [2024-11-28 03:06:41,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:41,607 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:06:41,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 03:06:41,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] [2024-11-28 03:06:41,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [599] [2024-11-28 03:06:41,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [608] [2024-11-28 03:06:41,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [643] [2024-11-28 03:06:41,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1712] [2024-11-28 03:06:41,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2078] [2024-11-28 03:06:41,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2226] [2024-11-28 03:06:41,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2628] [2024-11-28 03:06:41,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2647] [2024-11-28 03:06:41,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2664] [2024-11-28 03:06:41,665 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_31663937-961b-4221-84c4-2bdea49caa47/sv-benchmarks/c/product-lines/email_spec0_product34.cil.c[12611,12624] [2024-11-28 03:06:41,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:41,832 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:06:41,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41 WrapperNode [2024-11-28 03:06:41,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:41,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:41,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:06:41,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:06:41,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:41,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:41,954 INFO L138 Inliner]: procedures = 134, calls = 218, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1093 [2024-11-28 03:06:41,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:41,955 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:06:41,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:06:41,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:06:41,966 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:41,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:41,973 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,001 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-28 03:06:42,001 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,001 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,024 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,026 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,040 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,054 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,062 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,099 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:06:42,100 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:06:42,100 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:06:42,100 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:06:42,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (1/1) ... [2024-11-28 03:06:42,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:42,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:42,143 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:06:42,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:06:42,183 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 03:06:42,184 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 03:06:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 03:06:42,184 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 03:06:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 03:06:42,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 03:06:42,185 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 03:06:42,186 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 03:06:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 03:06:42,186 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 03:06:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 03:06:42,187 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 03:06:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 03:06:42,189 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 03:06:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 03:06:42,189 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 03:06:42,189 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 03:06:42,189 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 03:06:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 03:06:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 03:06:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 03:06:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 03:06:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 03:06:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 03:06:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 03:06:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 03:06:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:06:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:06:42,538 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:06:42,543 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:06:44,273 INFO L? ?]: Removed 580 outVars from TransFormulas that were not future-live. [2024-11-28 03:06:44,273 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:06:44,312 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:06:44,312 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:06:44,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:44 BoogieIcfgContainer [2024-11-28 03:06:44,312 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:06:44,315 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:06:44,315 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:06:44,323 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:06:44,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:06:40" (1/3) ... [2024-11-28 03:06:44,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765c52e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:44, skipping insertion in model container [2024-11-28 03:06:44,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:41" (2/3) ... [2024-11-28 03:06:44,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765c52e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:44, skipping insertion in model container [2024-11-28 03:06:44,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:44" (3/3) ... [2024-11-28 03:06:44,326 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product34.cil.c [2024-11-28 03:06:44,344 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:06:44,348 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product34.cil.c that has 29 procedures, 443 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:06:44,471 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:06:44,489 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;@49b7a185, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:06:44,489 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:06:44,494 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 343 states have (on average 1.5393586005830904) internal successors, (528), 348 states have internal predecessors, (528), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-28 03:06:44,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 03:06:44,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:44,518 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 03:06:44,519 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:44,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:44,524 INFO L85 PathProgramCache]: Analyzing trace with hash -2005428670, now seen corresponding path program 1 times [2024-11-28 03:06:44,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:44,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707654311] [2024-11-28 03:06:44,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:44,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:45,758 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 03:06:45,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:45,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707654311] [2024-11-28 03:06:45,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707654311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:45,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116973069] [2024-11-28 03:06:45,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:45,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:45,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:45,762 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:45,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:06:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:46,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:06:46,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 03:06:46,501 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:46,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116973069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:46,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:46,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 03:06:46,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373489247] [2024-11-28 03:06:46,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:46,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:06:46,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:46,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:06:46,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:46,545 INFO L87 Difference]: Start difference. First operand has 443 states, 343 states have (on average 1.5393586005830904) internal successors, (528), 348 states have internal predecessors, (528), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:06:46,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:46,674 INFO L93 Difference]: Finished difference Result 694 states and 1027 transitions. [2024-11-28 03:06:46,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:06:46,677 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 173 [2024-11-28 03:06:46,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:46,698 INFO L225 Difference]: With dead ends: 694 [2024-11-28 03:06:46,699 INFO L226 Difference]: Without dead ends: 436 [2024-11-28 03:06:46,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 174 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-28 03:06:46,715 INFO L435 NwaCegarLoop]: 664 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:46,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:46,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-28 03:06:46,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2024-11-28 03:06:46,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 337 states have (on average 1.5341246290801187) internal successors, (517), 341 states have internal predecessors, (517), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-28 03:06:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 656 transitions. [2024-11-28 03:06:46,835 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 656 transitions. Word has length 173 [2024-11-28 03:06:46,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:46,838 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 656 transitions. [2024-11-28 03:06:46,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:06:46,839 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 656 transitions. [2024-11-28 03:06:46,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-28 03:06:46,855 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:46,855 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 03:06:46,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:47,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:06:47,058 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:47,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:47,059 INFO L85 PathProgramCache]: Analyzing trace with hash 20051708, now seen corresponding path program 1 times [2024-11-28 03:06:47,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:47,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417565677] [2024-11-28 03:06:47,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:47,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:47,602 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 03:06:47,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:47,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417565677] [2024-11-28 03:06:47,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417565677] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:47,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111116370] [2024-11-28 03:06:47,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:47,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:47,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:47,608 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:47,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:06:48,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:48,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 1356 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:06:48,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:48,197 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 03:06:48,198 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:48,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111116370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:48,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:48,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:06:48,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455918897] [2024-11-28 03:06:48,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:48,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:48,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:48,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:48,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:48,204 INFO L87 Difference]: Start difference. First operand 436 states and 656 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:06:48,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:48,280 INFO L93 Difference]: Finished difference Result 683 states and 1004 transitions. [2024-11-28 03:06:48,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:48,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 173 [2024-11-28 03:06:48,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:48,290 INFO L225 Difference]: With dead ends: 683 [2024-11-28 03:06:48,291 INFO L226 Difference]: Without dead ends: 438 [2024-11-28 03:06:48,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 173 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-28 03:06:48,292 INFO L435 NwaCegarLoop]: 654 mSDtfsCounter, 1 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:48,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1306 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:48,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-28 03:06:48,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 437. [2024-11-28 03:06:48,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 338 states have (on average 1.532544378698225) internal successors, (518), 342 states have internal predecessors, (518), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-28 03:06:48,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 657 transitions. [2024-11-28 03:06:48,349 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 657 transitions. Word has length 173 [2024-11-28 03:06:48,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:48,351 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 657 transitions. [2024-11-28 03:06:48,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:06:48,352 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 657 transitions. [2024-11-28 03:06:48,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-28 03:06:48,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:48,358 INFO L218 NwaCegarLoop]: trace histogram [3, 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] [2024-11-28 03:06:48,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:06:48,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:48,559 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:48,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:48,559 INFO L85 PathProgramCache]: Analyzing trace with hash 2029768628, now seen corresponding path program 1 times [2024-11-28 03:06:48,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:48,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069915022] [2024-11-28 03:06:48,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:48,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:48,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:48,969 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 03:06:48,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:48,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069915022] [2024-11-28 03:06:48,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069915022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:48,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672048896] [2024-11-28 03:06:48,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:48,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:48,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:48,975 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:48,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:06:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:49,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:06:49,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:49,555 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 03:06:49,556 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:49,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672048896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:49,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:49,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:06:49,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475554310] [2024-11-28 03:06:49,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:49,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:49,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:49,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:49,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:49,562 INFO L87 Difference]: Start difference. First operand 437 states and 657 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:49,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:49,632 INFO L93 Difference]: Finished difference Result 922 states and 1406 transitions. [2024-11-28 03:06:49,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:49,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 159 [2024-11-28 03:06:49,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:49,644 INFO L225 Difference]: With dead ends: 922 [2024-11-28 03:06:49,644 INFO L226 Difference]: Without dead ends: 511 [2024-11-28 03:06:49,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 159 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-28 03:06:49,650 INFO L435 NwaCegarLoop]: 680 mSDtfsCounter, 134 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1291 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-28 03:06:49,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1291 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:49,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-28 03:06:49,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 503. [2024-11-28 03:06:49,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 390 states have (on average 1.5538461538461539) internal successors, (606), 394 states have internal predecessors, (606), 84 states have call successors, (84), 28 states have call predecessors, (84), 28 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-28 03:06:49,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 773 transitions. [2024-11-28 03:06:49,713 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 773 transitions. Word has length 159 [2024-11-28 03:06:49,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:49,713 INFO L471 AbstractCegarLoop]: Abstraction has 503 states and 773 transitions. [2024-11-28 03:06:49,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:49,714 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 773 transitions. [2024-11-28 03:06:49,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 03:06:49,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:49,721 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 03:06:49,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:06:49,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:49,923 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:49,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:49,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1595503437, now seen corresponding path program 1 times [2024-11-28 03:06:49,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:49,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793093306] [2024-11-28 03:06:49,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:49,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:50,306 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-28 03:06:50,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:50,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793093306] [2024-11-28 03:06:50,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793093306] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:50,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922115092] [2024-11-28 03:06:50,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:50,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:50,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:50,309 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:50,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:06:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:50,844 INFO L256 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:06:50,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:50,932 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-28 03:06:50,933 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:50,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922115092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:50,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:50,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 03:06:50,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800403217] [2024-11-28 03:06:50,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:50,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:50,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:50,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:50,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:50,936 INFO L87 Difference]: Start difference. First operand 503 states and 773 transitions. Second operand has 5 states, 4 states have (on average 25.5) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 03:06:51,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:51,083 INFO L93 Difference]: Finished difference Result 997 states and 1536 transitions. [2024-11-28 03:06:51,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:51,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.5) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 179 [2024-11-28 03:06:51,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:51,088 INFO L225 Difference]: With dead ends: 997 [2024-11-28 03:06:51,088 INFO L226 Difference]: Without dead ends: 505 [2024-11-28 03:06:51,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 177 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-28 03:06:51,092 INFO L435 NwaCegarLoop]: 648 mSDtfsCounter, 2 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2581 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:51,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2581 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:51,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2024-11-28 03:06:51,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 505. [2024-11-28 03:06:51,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 391 states have (on average 1.5524296675191815) internal successors, (607), 396 states have internal predecessors, (607), 84 states have call successors, (84), 28 states have call predecessors, (84), 29 states have return successors, (85), 82 states have call predecessors, (85), 83 states have call successors, (85) [2024-11-28 03:06:51,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 776 transitions. [2024-11-28 03:06:51,139 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 776 transitions. Word has length 179 [2024-11-28 03:06:51,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:51,141 INFO L471 AbstractCegarLoop]: Abstraction has 505 states and 776 transitions. [2024-11-28 03:06:51,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.5) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 03:06:51,141 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 776 transitions. [2024-11-28 03:06:51,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 03:06:51,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:51,148 INFO L218 NwaCegarLoop]: trace histogram [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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:51,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:06:51,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:51,349 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:51,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:51,349 INFO L85 PathProgramCache]: Analyzing trace with hash 614439808, now seen corresponding path program 1 times [2024-11-28 03:06:51,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:51,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124807382] [2024-11-28 03:06:51,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:51,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:51,671 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 03:06:51,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:51,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124807382] [2024-11-28 03:06:51,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124807382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:51,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971298348] [2024-11-28 03:06:51,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:51,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:51,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:51,676 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:51,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:06:52,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:52,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:06:52,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:52,251 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 03:06:52,251 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:52,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971298348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:52,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:52,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 03:06:52,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342330237] [2024-11-28 03:06:52,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:52,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:52,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:52,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:52,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:06:52,254 INFO L87 Difference]: Start difference. First operand 505 states and 776 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:52,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:52,374 INFO L93 Difference]: Finished difference Result 999 states and 1541 transitions. [2024-11-28 03:06:52,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:52,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 161 [2024-11-28 03:06:52,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:52,379 INFO L225 Difference]: With dead ends: 999 [2024-11-28 03:06:52,380 INFO L226 Difference]: Without dead ends: 507 [2024-11-28 03:06:52,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 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-28 03:06:52,383 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 2 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2567 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-28 03:06:52,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2567 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:52,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-28 03:06:52,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-11-28 03:06:52,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 392 states have (on average 1.5510204081632653) internal successors, (608), 398 states have internal predecessors, (608), 84 states have call successors, (84), 28 states have call predecessors, (84), 30 states have return successors, (90), 82 states have call predecessors, (90), 83 states have call successors, (90) [2024-11-28 03:06:52,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 782 transitions. [2024-11-28 03:06:52,415 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 782 transitions. Word has length 161 [2024-11-28 03:06:52,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:52,418 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 782 transitions. [2024-11-28 03:06:52,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:52,419 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 782 transitions. [2024-11-28 03:06:52,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 03:06:52,425 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:52,425 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, 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] [2024-11-28 03:06:52,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:52,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:52,626 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:52,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:52,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1961786659, now seen corresponding path program 1 times [2024-11-28 03:06:52,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:52,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946600185] [2024-11-28 03:06:52,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:52,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:52,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:52,985 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 03:06:52,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:52,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946600185] [2024-11-28 03:06:52,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946600185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:52,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:52,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:06:52,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935279544] [2024-11-28 03:06:52,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:52,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:52,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:52,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:52,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:52,993 INFO L87 Difference]: Start difference. First operand 507 states and 782 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:53,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:53,096 INFO L93 Difference]: Finished difference Result 991 states and 1532 transitions. [2024-11-28 03:06:53,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:53,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 162 [2024-11-28 03:06:53,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:53,102 INFO L225 Difference]: With dead ends: 991 [2024-11-28 03:06:53,104 INFO L226 Difference]: Without dead ends: 507 [2024-11-28 03:06:53,107 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-28 03:06:53,109 INFO L435 NwaCegarLoop]: 649 mSDtfsCounter, 2 mSDsluCounter, 1936 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2585 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-28 03:06:53,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2585 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:53,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-28 03:06:53,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-11-28 03:06:53,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 392 states have (on average 1.5510204081632653) internal successors, (608), 398 states have internal predecessors, (608), 84 states have call successors, (84), 28 states have call predecessors, (84), 30 states have return successors, (89), 82 states have call predecessors, (89), 83 states have call successors, (89) [2024-11-28 03:06:53,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 781 transitions. [2024-11-28 03:06:53,156 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 781 transitions. Word has length 162 [2024-11-28 03:06:53,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:53,157 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 781 transitions. [2024-11-28 03:06:53,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:53,157 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 781 transitions. [2024-11-28 03:06:53,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 03:06:53,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:53,162 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, 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] [2024-11-28 03:06:53,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:06:53,163 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:53,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:53,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1017650215, now seen corresponding path program 2 times [2024-11-28 03:06:53,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:53,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814631644] [2024-11-28 03:06:53,164 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:06:53,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:53,214 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:06:53,214 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:06:53,491 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 03:06:53,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:53,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814631644] [2024-11-28 03:06:53,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814631644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:53,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:53,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:06:53,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323614712] [2024-11-28 03:06:53,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:53,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:06:53,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:53,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:06:53,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:53,493 INFO L87 Difference]: Start difference. First operand 507 states and 781 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:54,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:54,354 INFO L93 Difference]: Finished difference Result 1186 states and 1835 transitions. [2024-11-28 03:06:54,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:06:54,355 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 163 [2024-11-28 03:06:54,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:54,368 INFO L225 Difference]: With dead ends: 1186 [2024-11-28 03:06:54,368 INFO L226 Difference]: Without dead ends: 947 [2024-11-28 03:06:54,371 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-28 03:06:54,372 INFO L435 NwaCegarLoop]: 677 mSDtfsCounter, 1315 mSDsluCounter, 2994 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 3671 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:54,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 3671 Invalid, 532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [192 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:06:54,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2024-11-28 03:06:54,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 874. [2024-11-28 03:06:54,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 684 states have (on average 1.5891812865497077) internal successors, (1087), 692 states have internal predecessors, (1087), 139 states have call successors, (139), 50 states have call predecessors, (139), 50 states have return successors, (154), 134 states have call predecessors, (154), 138 states have call successors, (154) [2024-11-28 03:06:54,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1380 transitions. [2024-11-28 03:06:54,452 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1380 transitions. Word has length 163 [2024-11-28 03:06:54,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:54,452 INFO L471 AbstractCegarLoop]: Abstraction has 874 states and 1380 transitions. [2024-11-28 03:06:54,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:54,453 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1380 transitions. [2024-11-28 03:06:54,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 03:06:54,459 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:54,460 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:54,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:06:54,460 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:54,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:54,461 INFO L85 PathProgramCache]: Analyzing trace with hash 182337796, now seen corresponding path program 1 times [2024-11-28 03:06:54,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:54,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399614234] [2024-11-28 03:06:54,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:54,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:54,687 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 03:06:54,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:54,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399614234] [2024-11-28 03:06:54,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399614234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:54,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783486733] [2024-11-28 03:06:54,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:54,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:54,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:54,692 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:54,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:06:55,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:55,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 1300 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:06:55,163 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:55,216 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 03:06:55,216 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:55,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783486733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:55,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:55,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 03:06:55,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246561723] [2024-11-28 03:06:55,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:55,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:55,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:55,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:55,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:55,218 INFO L87 Difference]: Start difference. First operand 874 states and 1380 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:55,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:55,344 INFO L93 Difference]: Finished difference Result 1731 states and 2741 transitions. [2024-11-28 03:06:55,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:55,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 166 [2024-11-28 03:06:55,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:55,354 INFO L225 Difference]: With dead ends: 1731 [2024-11-28 03:06:55,354 INFO L226 Difference]: Without dead ends: 880 [2024-11-28 03:06:55,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 164 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-28 03:06:55,359 INFO L435 NwaCegarLoop]: 650 mSDtfsCounter, 1 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2582 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:55,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2582 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:55,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-28 03:06:55,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 876. [2024-11-28 03:06:55,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 685 states have (on average 1.5883211678832116) internal successors, (1088), 694 states have internal predecessors, (1088), 139 states have call successors, (139), 50 states have call predecessors, (139), 51 states have return successors, (157), 134 states have call predecessors, (157), 138 states have call successors, (157) [2024-11-28 03:06:55,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1384 transitions. [2024-11-28 03:06:55,425 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1384 transitions. Word has length 166 [2024-11-28 03:06:55,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:55,427 INFO L471 AbstractCegarLoop]: Abstraction has 876 states and 1384 transitions. [2024-11-28 03:06:55,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:55,428 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1384 transitions. [2024-11-28 03:06:55,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 03:06:55,436 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:55,436 INFO L218 NwaCegarLoop]: trace histogram [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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:55,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:55,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 03:06:55,641 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:55,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:55,641 INFO L85 PathProgramCache]: Analyzing trace with hash -195765648, now seen corresponding path program 1 times [2024-11-28 03:06:55,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:55,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930353127] [2024-11-28 03:06:55,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:55,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:55,859 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 03:06:55,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:55,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930353127] [2024-11-28 03:06:55,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930353127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:55,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004690344] [2024-11-28 03:06:55,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:55,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:55,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:55,862 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:55,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:06:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:56,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:06:56,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:56,420 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 03:06:56,420 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:56,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004690344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:56,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:56,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 03:06:56,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706869830] [2024-11-28 03:06:56,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:56,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:56,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:56,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:56,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:56,425 INFO L87 Difference]: Start difference. First operand 876 states and 1384 transitions. Second operand has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:56,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:56,535 INFO L93 Difference]: Finished difference Result 1721 states and 2727 transitions. [2024-11-28 03:06:56,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:56,536 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 167 [2024-11-28 03:06:56,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:56,544 INFO L225 Difference]: With dead ends: 1721 [2024-11-28 03:06:56,544 INFO L226 Difference]: Without dead ends: 880 [2024-11-28 03:06:56,548 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:56,551 INFO L435 NwaCegarLoop]: 648 mSDtfsCounter, 1 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:56,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2581 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:56,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-28 03:06:56,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 880. [2024-11-28 03:06:56,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 687 states have (on average 1.586608442503639) internal successors, (1090), 698 states have internal predecessors, (1090), 139 states have call successors, (139), 50 states have call predecessors, (139), 53 states have return successors, (160), 134 states have call predecessors, (160), 138 states have call successors, (160) [2024-11-28 03:06:56,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1389 transitions. [2024-11-28 03:06:56,619 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1389 transitions. Word has length 167 [2024-11-28 03:06:56,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:56,620 INFO L471 AbstractCegarLoop]: Abstraction has 880 states and 1389 transitions. [2024-11-28 03:06:56,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:56,620 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1389 transitions. [2024-11-28 03:06:56,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 03:06:56,626 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:56,627 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-11-28 03:06:56,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 03:06:56,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 03:06:56,832 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:56,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:56,832 INFO L85 PathProgramCache]: Analyzing trace with hash -2106824173, now seen corresponding path program 1 times [2024-11-28 03:06:56,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:56,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509405263] [2024-11-28 03:06:56,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:56,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:56,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:57,088 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 03:06:57,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:57,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509405263] [2024-11-28 03:06:57,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509405263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:57,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556663991] [2024-11-28 03:06:57,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:57,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:57,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:57,092 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:57,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:06:57,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:57,606 INFO L256 TraceCheckSpWp]: Trace formula consists of 1299 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:06:57,611 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:57,669 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 03:06:57,669 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:57,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556663991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:57,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:57,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 03:06:57,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759457254] [2024-11-28 03:06:57,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:57,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:57,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:57,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:57,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:57,672 INFO L87 Difference]: Start difference. First operand 880 states and 1389 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:57,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:57,790 INFO L93 Difference]: Finished difference Result 1723 states and 2729 transitions. [2024-11-28 03:06:57,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:57,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 168 [2024-11-28 03:06:57,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:57,798 INFO L225 Difference]: With dead ends: 1723 [2024-11-28 03:06:57,799 INFO L226 Difference]: Without dead ends: 886 [2024-11-28 03:06:57,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:57,806 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 1 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2567 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:57,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2567 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:57,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2024-11-28 03:06:57,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 884. [2024-11-28 03:06:57,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 689 states have (on average 1.5849056603773586) internal successors, (1092), 702 states have internal predecessors, (1092), 139 states have call successors, (139), 50 states have call predecessors, (139), 55 states have return successors, (164), 134 states have call predecessors, (164), 138 states have call successors, (164) [2024-11-28 03:06:57,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1395 transitions. [2024-11-28 03:06:57,864 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1395 transitions. Word has length 168 [2024-11-28 03:06:57,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:57,865 INFO L471 AbstractCegarLoop]: Abstraction has 884 states and 1395 transitions. [2024-11-28 03:06:57,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:57,865 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1395 transitions. [2024-11-28 03:06:57,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 03:06:57,874 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:57,874 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, 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] [2024-11-28 03:06:57,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:58,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:06:58,075 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:58,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:58,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1456735004, now seen corresponding path program 1 times [2024-11-28 03:06:58,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:58,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905651211] [2024-11-28 03:06:58,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:58,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:58,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:58,279 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:06:58,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:58,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905651211] [2024-11-28 03:06:58,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905651211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:58,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568664134] [2024-11-28 03:06:58,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:58,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:58,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:58,282 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:58,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:06:58,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:58,762 INFO L256 TraceCheckSpWp]: Trace formula consists of 1301 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:06:58,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:58,796 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:06:58,796 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:06:58,951 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:06:58,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568664134] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:06:58,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:06:58,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:06:58,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100161781] [2024-11-28 03:06:58,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:06:58,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:06:58,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:58,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:06:58,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:58,957 INFO L87 Difference]: Start difference. First operand 884 states and 1395 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 03:06:59,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:59,234 INFO L93 Difference]: Finished difference Result 2095 states and 3430 transitions. [2024-11-28 03:06:59,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:06:59,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 167 [2024-11-28 03:06:59,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:59,250 INFO L225 Difference]: With dead ends: 2095 [2024-11-28 03:06:59,250 INFO L226 Difference]: Without dead ends: 1738 [2024-11-28 03:06:59,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:06:59,254 INFO L435 NwaCegarLoop]: 699 mSDtfsCounter, 615 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:59,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1795 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:06:59,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2024-11-28 03:06:59,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1708. [2024-11-28 03:06:59,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1355 states have (on average 1.6428044280442804) internal successors, (2226), 1368 states have internal predecessors, (2226), 297 states have call successors, (297), 50 states have call predecessors, (297), 55 states have return successors, (347), 292 states have call predecessors, (347), 296 states have call successors, (347) [2024-11-28 03:06:59,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2870 transitions. [2024-11-28 03:06:59,381 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2870 transitions. Word has length 167 [2024-11-28 03:06:59,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:59,382 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2870 transitions. [2024-11-28 03:06:59,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 03:06:59,382 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2870 transitions. [2024-11-28 03:06:59,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 03:06:59,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:59,396 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, 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] [2024-11-28 03:06:59,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:59,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:59,600 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:59,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:59,600 INFO L85 PathProgramCache]: Analyzing trace with hash -213687445, now seen corresponding path program 1 times [2024-11-28 03:06:59,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:59,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999487624] [2024-11-28 03:06:59,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:59,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:59,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:59,733 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:06:59,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:59,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999487624] [2024-11-28 03:06:59,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999487624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:59,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:59,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:59,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110707918] [2024-11-28 03:06:59,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:59,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:59,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:59,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:59,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:59,737 INFO L87 Difference]: Start difference. First operand 1708 states and 2870 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:59,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:59,855 INFO L93 Difference]: Finished difference Result 4121 states and 7019 transitions. [2024-11-28 03:06:59,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:59,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 174 [2024-11-28 03:06:59,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:59,877 INFO L225 Difference]: With dead ends: 4121 [2024-11-28 03:06:59,878 INFO L226 Difference]: Without dead ends: 2534 [2024-11-28 03:06:59,886 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-28 03:06:59,886 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 132 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1327 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-28 03:06:59,886 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1327 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:59,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2534 states. [2024-11-28 03:07:00,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2534 to 2524. [2024-11-28 03:07:00,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 2013 states have (on average 1.6552409339294585) internal successors, (3332), 2026 states have internal predecessors, (3332), 455 states have call successors, (455), 50 states have call predecessors, (455), 55 states have return successors, (530), 450 states have call predecessors, (530), 454 states have call successors, (530) [2024-11-28 03:07:00,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 4317 transitions. [2024-11-28 03:07:00,064 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 4317 transitions. Word has length 174 [2024-11-28 03:07:00,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:00,065 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 4317 transitions. [2024-11-28 03:07:00,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:00,065 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 4317 transitions. [2024-11-28 03:07:00,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 03:07:00,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:00,089 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, 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] [2024-11-28 03:07:00,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:07:00,089 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:00,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:00,090 INFO L85 PathProgramCache]: Analyzing trace with hash -668709388, now seen corresponding path program 1 times [2024-11-28 03:07:00,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:00,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280048609] [2024-11-28 03:07:00,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:00,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:00,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:00,217 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:07:00,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:00,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280048609] [2024-11-28 03:07:00,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280048609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:00,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:00,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:00,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039497267] [2024-11-28 03:07:00,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:00,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:00,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:00,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:00,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:00,221 INFO L87 Difference]: Start difference. First operand 2524 states and 4317 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:00,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:00,373 INFO L93 Difference]: Finished difference Result 6115 states and 10534 transitions. [2024-11-28 03:07:00,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:00,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 175 [2024-11-28 03:07:00,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:00,403 INFO L225 Difference]: With dead ends: 6115 [2024-11-28 03:07:00,403 INFO L226 Difference]: Without dead ends: 3814 [2024-11-28 03:07:00,414 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-28 03:07:00,415 INFO L435 NwaCegarLoop]: 657 mSDtfsCounter, 130 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1306 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-28 03:07:00,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1306 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:00,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3814 states. [2024-11-28 03:07:00,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3814 to 3804. [2024-11-28 03:07:00,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3804 states, 3055 states have (on average 1.6635024549918167) internal successors, (5082), 3068 states have internal predecessors, (5082), 693 states have call successors, (693), 50 states have call predecessors, (693), 55 states have return successors, (784), 688 states have call predecessors, (784), 692 states have call successors, (784) [2024-11-28 03:07:00,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3804 states to 3804 states and 6559 transitions. [2024-11-28 03:07:00,651 INFO L78 Accepts]: Start accepts. Automaton has 3804 states and 6559 transitions. Word has length 175 [2024-11-28 03:07:00,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:00,651 INFO L471 AbstractCegarLoop]: Abstraction has 3804 states and 6559 transitions. [2024-11-28 03:07:00,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:00,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3804 states and 6559 transitions. [2024-11-28 03:07:00,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 03:07:00,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:00,701 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:00,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:07:00,701 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:00,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:00,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1087551700, now seen corresponding path program 1 times [2024-11-28 03:07:00,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:00,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382578425] [2024-11-28 03:07:00,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:00,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-28 03:07:00,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:00,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382578425] [2024-11-28 03:07:00,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382578425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:00,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:00,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:00,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095302243] [2024-11-28 03:07:00,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:00,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:00,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:00,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:00,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:00,831 INFO L87 Difference]: Start difference. First operand 3804 states and 6559 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:07:01,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:01,068 INFO L93 Difference]: Finished difference Result 9119 states and 15848 transitions. [2024-11-28 03:07:01,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:01,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 195 [2024-11-28 03:07:01,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:01,110 INFO L225 Difference]: With dead ends: 9119 [2024-11-28 03:07:01,110 INFO L226 Difference]: Without dead ends: 5780 [2024-11-28 03:07:01,126 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-28 03:07:01,127 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 128 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1301 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-28 03:07:01,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1301 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:01,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5780 states. [2024-11-28 03:07:01,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5780 to 5770. [2024-11-28 03:07:01,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5770 states, 4697 states have (on average 1.6704279327230147) internal successors, (7846), 4710 states have internal predecessors, (7846), 1017 states have call successors, (1017), 50 states have call predecessors, (1017), 55 states have return successors, (1158), 1012 states have call predecessors, (1158), 1016 states have call successors, (1158) [2024-11-28 03:07:01,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5770 states to 5770 states and 10021 transitions. [2024-11-28 03:07:01,502 INFO L78 Accepts]: Start accepts. Automaton has 5770 states and 10021 transitions. Word has length 195 [2024-11-28 03:07:01,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:01,503 INFO L471 AbstractCegarLoop]: Abstraction has 5770 states and 10021 transitions. [2024-11-28 03:07:01,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:07:01,503 INFO L276 IsEmpty]: Start isEmpty. Operand 5770 states and 10021 transitions. [2024-11-28 03:07:01,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-28 03:07:01,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:01,542 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, 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-28 03:07:01,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:07:01,543 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:01,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:01,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1021367179, now seen corresponding path program 1 times [2024-11-28 03:07:01,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:01,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491338044] [2024-11-28 03:07:01,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:01,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:01,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:01,655 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:07:01,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:01,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491338044] [2024-11-28 03:07:01,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491338044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:01,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:01,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:01,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728242797] [2024-11-28 03:07:01,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:01,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:01,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:01,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:01,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:01,659 INFO L87 Difference]: Start difference. First operand 5770 states and 10021 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:02,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:02,000 INFO L93 Difference]: Finished difference Result 13875 states and 24272 transitions. [2024-11-28 03:07:02,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:02,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 177 [2024-11-28 03:07:02,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:02,102 INFO L225 Difference]: With dead ends: 13875 [2024-11-28 03:07:02,102 INFO L226 Difference]: Without dead ends: 8964 [2024-11-28 03:07:02,130 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-28 03:07:02,132 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 126 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1301 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-28 03:07:02,132 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1301 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:02,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8964 states. [2024-11-28 03:07:02,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8964 to 8954. [2024-11-28 03:07:02,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8954 states, 7391 states have (on average 1.6752807468542823) internal successors, (12382), 7404 states have internal predecessors, (12382), 1507 states have call successors, (1507), 50 states have call predecessors, (1507), 55 states have return successors, (1731), 1502 states have call predecessors, (1731), 1506 states have call successors, (1731) [2024-11-28 03:07:02,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8954 states to 8954 states and 15620 transitions. [2024-11-28 03:07:02,719 INFO L78 Accepts]: Start accepts. Automaton has 8954 states and 15620 transitions. Word has length 177 [2024-11-28 03:07:02,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:02,719 INFO L471 AbstractCegarLoop]: Abstraction has 8954 states and 15620 transitions. [2024-11-28 03:07:02,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:02,721 INFO L276 IsEmpty]: Start isEmpty. Operand 8954 states and 15620 transitions. [2024-11-28 03:07:02,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-28 03:07:02,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:02,786 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, 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-28 03:07:02,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:07:02,786 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:02,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:02,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1651848713, now seen corresponding path program 1 times [2024-11-28 03:07:02,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:02,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138563010] [2024-11-28 03:07:02,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:02,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:02,885 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:07:02,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:02,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138563010] [2024-11-28 03:07:02,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138563010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:02,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:02,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:02,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624313387] [2024-11-28 03:07:02,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:02,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:02,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:02,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:02,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:02,888 INFO L87 Difference]: Start difference. First operand 8954 states and 15620 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:03,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:03,679 INFO L93 Difference]: Finished difference Result 21813 states and 38329 transitions. [2024-11-28 03:07:03,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:03,680 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 178 [2024-11-28 03:07:03,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:03,828 INFO L225 Difference]: With dead ends: 21813 [2024-11-28 03:07:03,828 INFO L226 Difference]: Without dead ends: 14320 [2024-11-28 03:07:03,865 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-28 03:07:03,866 INFO L435 NwaCegarLoop]: 668 mSDtfsCounter, 124 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1314 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:03,866 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1314 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:07:03,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14320 states. [2024-11-28 03:07:04,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14320 to 14310. [2024-11-28 03:07:04,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14310 states, 11761 states have (on average 1.6734971516027548) internal successors, (19682), 11774 states have internal predecessors, (19682), 2493 states have call successors, (2493), 50 states have call predecessors, (2493), 55 states have return successors, (2861), 2488 states have call predecessors, (2861), 2492 states have call successors, (2861) [2024-11-28 03:07:04,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14310 states to 14310 states and 25036 transitions. [2024-11-28 03:07:04,703 INFO L78 Accepts]: Start accepts. Automaton has 14310 states and 25036 transitions. Word has length 178 [2024-11-28 03:07:04,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:04,703 INFO L471 AbstractCegarLoop]: Abstraction has 14310 states and 25036 transitions. [2024-11-28 03:07:04,704 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:04,704 INFO L276 IsEmpty]: Start isEmpty. Operand 14310 states and 25036 transitions. [2024-11-28 03:07:04,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 03:07:04,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:04,876 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, 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] [2024-11-28 03:07:04,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:07:04,877 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:04,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:04,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1333769639, now seen corresponding path program 1 times [2024-11-28 03:07:04,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:04,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914198873] [2024-11-28 03:07:04,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:04,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:04,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:04,971 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:07:04,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:04,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914198873] [2024-11-28 03:07:04,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914198873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:04,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:04,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:04,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622888128] [2024-11-28 03:07:04,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:04,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:04,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:04,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:04,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:04,975 INFO L87 Difference]: Start difference. First operand 14310 states and 25036 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:05,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:05,748 INFO L93 Difference]: Finished difference Result 36217 states and 63681 transitions. [2024-11-28 03:07:05,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:05,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 179 [2024-11-28 03:07:05,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:05,884 INFO L225 Difference]: With dead ends: 36217 [2024-11-28 03:07:05,884 INFO L226 Difference]: Without dead ends: 24090 [2024-11-28 03:07:05,933 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-28 03:07:05,933 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 122 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1304 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-28 03:07:05,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1304 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:05,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24090 states. [2024-11-28 03:07:07,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24090 to 24080. [2024-11-28 03:07:07,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24080 states, 19887 states have (on average 1.6731533162367376) internal successors, (33274), 19900 states have internal predecessors, (33274), 4137 states have call successors, (4137), 50 states have call predecessors, (4137), 55 states have return successors, (4694), 4132 states have call predecessors, (4694), 4136 states have call successors, (4694) [2024-11-28 03:07:07,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24080 states to 24080 states and 42105 transitions. [2024-11-28 03:07:07,916 INFO L78 Accepts]: Start accepts. Automaton has 24080 states and 42105 transitions. Word has length 179 [2024-11-28 03:07:07,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:07,916 INFO L471 AbstractCegarLoop]: Abstraction has 24080 states and 42105 transitions. [2024-11-28 03:07:07,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:07,917 INFO L276 IsEmpty]: Start isEmpty. Operand 24080 states and 42105 transitions. [2024-11-28 03:07:08,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 03:07:08,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:08,043 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-11-28 03:07:08,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:07:08,044 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:08,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:08,045 INFO L85 PathProgramCache]: Analyzing trace with hash 722168272, now seen corresponding path program 1 times [2024-11-28 03:07:08,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:08,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887290037] [2024-11-28 03:07:08,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:08,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:08,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:08,322 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:07:08,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:08,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887290037] [2024-11-28 03:07:08,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887290037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:08,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090695791] [2024-11-28 03:07:08,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:08,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:08,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:08,325 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:08,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 03:07:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:08,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:07:08,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:08,872 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-28 03:07:08,872 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:07:08,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090695791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:08,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:07:08,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:07:08,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401910684] [2024-11-28 03:07:08,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:08,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:08,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:08,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:08,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:07:08,875 INFO L87 Difference]: Start difference. First operand 24080 states and 42105 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:09,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:09,987 INFO L93 Difference]: Finished difference Result 57657 states and 100749 transitions. [2024-11-28 03:07:09,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:09,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 182 [2024-11-28 03:07:09,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:10,188 INFO L225 Difference]: With dead ends: 57657 [2024-11-28 03:07:10,188 INFO L226 Difference]: Without dead ends: 37664 [2024-11-28 03:07:10,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 182 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-28 03:07:10,245 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 120 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1276 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-28 03:07:10,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1276 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:10,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37664 states. [2024-11-28 03:07:11,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37664 to 37654. [2024-11-28 03:07:12,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37654 states, 31055 states have (on average 1.6495250362260505) internal successors, (51226), 31068 states have internal predecessors, (51226), 6543 states have call successors, (6543), 50 states have call predecessors, (6543), 55 states have return successors, (7525), 6538 states have call predecessors, (7525), 6542 states have call successors, (7525) [2024-11-28 03:07:12,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37654 states to 37654 states and 65294 transitions. [2024-11-28 03:07:12,413 INFO L78 Accepts]: Start accepts. Automaton has 37654 states and 65294 transitions. Word has length 182 [2024-11-28 03:07:12,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:12,414 INFO L471 AbstractCegarLoop]: Abstraction has 37654 states and 65294 transitions. [2024-11-28 03:07:12,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:12,414 INFO L276 IsEmpty]: Start isEmpty. Operand 37654 states and 65294 transitions. [2024-11-28 03:07:12,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-28 03:07:12,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:12,632 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:12,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:12,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 03:07:12,837 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:12,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:12,838 INFO L85 PathProgramCache]: Analyzing trace with hash -261260680, now seen corresponding path program 1 times [2024-11-28 03:07:12,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:12,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992025998] [2024-11-28 03:07:12,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:12,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:13,086 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 03:07:13,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:13,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992025998] [2024-11-28 03:07:13,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992025998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:13,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628000006] [2024-11-28 03:07:13,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:13,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:13,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:13,090 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:13,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 03:07:13,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:13,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 1415 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:07:13,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:13,744 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-28 03:07:13,744 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:07:13,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628000006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:13,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:07:13,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:07:13,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652635313] [2024-11-28 03:07:13,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:13,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:13,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:13,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:13,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:07:13,747 INFO L87 Difference]: Start difference. First operand 37654 states and 65294 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:07:15,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:15,773 INFO L93 Difference]: Finished difference Result 99641 states and 173432 transitions. [2024-11-28 03:07:15,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:15,773 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 202 [2024-11-28 03:07:15,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:16,159 INFO L225 Difference]: With dead ends: 99641 [2024-11-28 03:07:16,159 INFO L226 Difference]: Without dead ends: 67300 [2024-11-28 03:07:16,261 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 202 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-28 03:07:16,262 INFO L435 NwaCegarLoop]: 655 mSDtfsCounter, 118 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1304 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-28 03:07:16,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1304 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:16,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67300 states. [2024-11-28 03:07:19,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67300 to 67290. [2024-11-28 03:07:20,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67290 states, 55791 states have (on average 1.6458927067089675) internal successors, (91826), 55804 states have internal predecessors, (91826), 11443 states have call successors, (11443), 50 states have call predecessors, (11443), 55 states have return successors, (13239), 11438 states have call predecessors, (13239), 11442 states have call successors, (13239) [2024-11-28 03:07:20,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67290 states to 67290 states and 116508 transitions. [2024-11-28 03:07:20,287 INFO L78 Accepts]: Start accepts. Automaton has 67290 states and 116508 transitions. Word has length 202 [2024-11-28 03:07:20,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:20,288 INFO L471 AbstractCegarLoop]: Abstraction has 67290 states and 116508 transitions. [2024-11-28 03:07:20,288 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 03:07:20,288 INFO L276 IsEmpty]: Start isEmpty. Operand 67290 states and 116508 transitions. [2024-11-28 03:07:20,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 03:07:20,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:20,526 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, 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] [2024-11-28 03:07:20,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:20,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31663937-961b-4221-84c4-2bdea49caa47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:20,727 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:20,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:20,727 INFO L85 PathProgramCache]: Analyzing trace with hash 996156625, now seen corresponding path program 1 times [2024-11-28 03:07:20,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:20,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868913253] [2024-11-28 03:07:20,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:20,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:20,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:20,817 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:07:20,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:20,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868913253] [2024-11-28 03:07:20,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868913253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:20,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:20,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:20,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541592168] [2024-11-28 03:07:20,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:20,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:20,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:20,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:20,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:20,819 INFO L87 Difference]: Start difference. First operand 67290 states and 116508 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:24,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:24,233 INFO L93 Difference]: Finished difference Result 183715 states and 318506 transitions. [2024-11-28 03:07:24,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:24,233 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 182 [2024-11-28 03:07:24,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:24,832 INFO L225 Difference]: With dead ends: 183715 [2024-11-28 03:07:24,832 INFO L226 Difference]: Without dead ends: 123496 [2024-11-28 03:07:25,005 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-28 03:07:25,007 INFO L435 NwaCegarLoop]: 665 mSDtfsCounter, 116 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1315 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:25,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1315 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:07:25,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123496 states. [2024-11-28 03:07:29,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123496 to 123486. [2024-11-28 03:07:29,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123486 states, 102961 states have (on average 1.6413010751643826) internal successors, (168990), 102974 states have internal predecessors, (168990), 20469 states have call successors, (20469), 50 states have call predecessors, (20469), 55 states have return successors, (23329), 20464 states have call predecessors, (23329), 20468 states have call successors, (23329) [2024-11-28 03:07:30,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123486 states to 123486 states and 212788 transitions. [2024-11-28 03:07:30,699 INFO L78 Accepts]: Start accepts. Automaton has 123486 states and 212788 transitions. Word has length 182 [2024-11-28 03:07:30,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:30,699 INFO L471 AbstractCegarLoop]: Abstraction has 123486 states and 212788 transitions. [2024-11-28 03:07:30,700 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:30,700 INFO L276 IsEmpty]: Start isEmpty. Operand 123486 states and 212788 transitions. [2024-11-28 03:07:31,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 03:07:31,064 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:31,064 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, 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] [2024-11-28 03:07:31,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:07:31,065 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:31,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:31,065 INFO L85 PathProgramCache]: Analyzing trace with hash 268686138, now seen corresponding path program 1 times [2024-11-28 03:07:31,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:31,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120977900] [2024-11-28 03:07:31,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:31,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:31,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:31,154 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-28 03:07:31,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:31,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120977900] [2024-11-28 03:07:31,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120977900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:31,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:31,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:31,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582513352] [2024-11-28 03:07:31,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:31,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:31,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:31,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:31,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:31,158 INFO L87 Difference]: Start difference. First operand 123486 states and 212788 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:07:36,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:36,138 INFO L93 Difference]: Finished difference Result 231423 states and 399589 transitions. [2024-11-28 03:07:36,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:36,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 183 [2024-11-28 03:07:36,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:37,074 INFO L225 Difference]: With dead ends: 231423 [2024-11-28 03:07:37,074 INFO L226 Difference]: Without dead ends: 231066 [2024-11-28 03:07:37,143 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-28 03:07:37,144 INFO L435 NwaCegarLoop]: 664 mSDtfsCounter, 111 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1318 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-28 03:07:37,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1318 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:07:37,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231066 states.