./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_productSimulator.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_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/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_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/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_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/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 a46e94d21677d8e787ff51041171bb0d6a97c638f1cb1f2181c1b14c15718344 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:52:02,526 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:52:02,607 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:52:02,621 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:52:02,622 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:52:02,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:52:02,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:52:02,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:52:02,677 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:52:02,677 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:52:02,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:52:02,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:52:02,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:52:02,679 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:52:02,679 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:52:02,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:52:02,680 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:52:02,680 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:52:02,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:52:02,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:52:02,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:52:02,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:52:02,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:52:02,682 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:52:02,683 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:52:02,683 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:52:02,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:52:02,684 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:52:02,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:52:02,685 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:52:02,685 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:52:02,685 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:52:02,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:52:02,685 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_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/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 -> a46e94d21677d8e787ff51041171bb0d6a97c638f1cb1f2181c1b14c15718344 [2024-11-28 03:52:03,009 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:52:03,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:52:03,025 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:52:03,026 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:52:03,026 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:52:03,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c [2024-11-28 03:52:06,009 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/data/d3189ac9f/57edf76c322342edbf1309b41b1b84c1/FLAG4e4ae8ec8 [2024-11-28 03:52:06,611 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:52:06,613 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c [2024-11-28 03:52:06,655 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/data/d3189ac9f/57edf76c322342edbf1309b41b1b84c1/FLAG4e4ae8ec8 [2024-11-28 03:52:06,680 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/data/d3189ac9f/57edf76c322342edbf1309b41b1b84c1 [2024-11-28 03:52:06,683 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:52:06,686 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:52:06,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:52:06,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:52:06,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:52:06,696 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:52:06" (1/1) ... [2024-11-28 03:52:06,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b85aca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:06, skipping insertion in model container [2024-11-28 03:52:06,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:52:06" (1/1) ... [2024-11-28 03:52:06,796 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:52:07,407 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_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c[31629,31642] [2024-11-28 03:52:07,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:52:07,708 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:52:07,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-28 03:52:07,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [335] [2024-11-28 03:52:07,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [747] [2024-11-28 03:52:07,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1323] [2024-11-28 03:52:07,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1686] [2024-11-28 03:52:07,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1695] [2024-11-28 03:52:07,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [2061] [2024-11-28 03:52:07,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2103] [2024-11-28 03:52:07,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2210] [2024-11-28 03:52:07,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2414] [2024-11-28 03:52:07,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2431] [2024-11-28 03:52:07,787 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_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c[31629,31642] [2024-11-28 03:52:07,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:52:07,908 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:52:07,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07 WrapperNode [2024-11-28 03:52:07,909 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:52:07,910 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:52:07,910 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:52:07,910 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:52:07,921 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:52:07" (1/1) ... [2024-11-28 03:52:07,954 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:52:07" (1/1) ... [2024-11-28 03:52:08,055 INFO L138 Inliner]: procedures = 152, calls = 266, calls flagged for inlining = 68, calls inlined = 65, statements flattened = 1330 [2024-11-28 03:52:08,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:52:08,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:52:08,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:52:08,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:52:08,068 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,077 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,136 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:52:08,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,160 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,181 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,186 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:52:08,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:52:08,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:52:08,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:52:08,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (1/1) ... [2024-11-28 03:52:08,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:52:08,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:08,237 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/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:52:08,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/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:52:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 03:52:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 03:52:08,292 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2024-11-28 03:52:08,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2024-11-28 03:52:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2024-11-28 03:52:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2024-11-28 03:52:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 03:52:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 03:52:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 03:52:08,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 03:52:08,293 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 03:52:08,294 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 03:52:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 03:52:08,294 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 03:52:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2024-11-28 03:52:08,294 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2024-11-28 03:52:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 03:52:08,294 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 03:52:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2024-11-28 03:52:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2024-11-28 03:52:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 03:52:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 03:52:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 03:52:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 03:52:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 03:52:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 03:52:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2024-11-28 03:52:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2024-11-28 03:52:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2024-11-28 03:52:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2024-11-28 03:52:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 03:52:08,296 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 03:52:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 03:52:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 03:52:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 03:52:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 03:52:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2024-11-28 03:52:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2024-11-28 03:52:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 03:52:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 03:52:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 03:52:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 03:52:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 03:52:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 03:52:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2024-11-28 03:52:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2024-11-28 03:52:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:52:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 03:52:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 03:52:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 03:52:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 03:52:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2024-11-28 03:52:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2024-11-28 03:52:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2024-11-28 03:52:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2024-11-28 03:52:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2024-11-28 03:52:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2024-11-28 03:52:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 03:52:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 03:52:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 03:52:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 03:52:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 03:52:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 03:52:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 03:52:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 03:52:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 03:52:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 03:52:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 03:52:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 03:52:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 03:52:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 03:52:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2024-11-28 03:52:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2024-11-28 03:52:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2024-11-28 03:52:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 03:52:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 03:52:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 03:52:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2024-11-28 03:52:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-28 03:52:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-28 03:52:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 03:52:08,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 03:52:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:52:08,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:52:08,678 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:52:08,684 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:52:10,557 INFO L? ?]: Removed 629 outVars from TransFormulas that were not future-live. [2024-11-28 03:52:10,557 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:52:10,607 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:52:10,608 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:52:10,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:52:10 BoogieIcfgContainer [2024-11-28 03:52:10,608 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:52:10,618 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:52:10,618 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:52:10,623 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:52:10,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:52:06" (1/3) ... [2024-11-28 03:52:10,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cdbaef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:52:10, skipping insertion in model container [2024-11-28 03:52:10,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:52:07" (2/3) ... [2024-11-28 03:52:10,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cdbaef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:52:10, skipping insertion in model container [2024-11-28 03:52:10,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:52:10" (3/3) ... [2024-11-28 03:52:10,629 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec9_productSimulator.cil.c [2024-11-28 03:52:10,645 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:52:10,647 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec9_productSimulator.cil.c that has 44 procedures, 603 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:52:10,754 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:52:10,774 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;@16d64bd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:52:10,775 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:52:10,784 INFO L276 IsEmpty]: Start isEmpty. Operand has 603 states, 448 states have (on average 1.515625) internal successors, (679), 468 states have internal predecessors, (679), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-28 03:52:10,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 03:52:10,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:10,814 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:10,814 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:10,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:10,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1381984242, now seen corresponding path program 1 times [2024-11-28 03:52:10,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:10,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392420060] [2024-11-28 03:52:10,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:10,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:11,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:11,420 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:52:11,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:11,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392420060] [2024-11-28 03:52:11,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392420060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:11,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:11,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:52:11,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165132923] [2024-11-28 03:52:11,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:11,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:52:11,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:11,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:52:11,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:52:11,461 INFO L87 Difference]: Start difference. First operand has 603 states, 448 states have (on average 1.515625) internal successors, (679), 468 states have internal predecessors, (679), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 03:52:11,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:11,595 INFO L93 Difference]: Finished difference Result 938 states and 1378 transitions. [2024-11-28 03:52:11,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:52:11,597 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 127 [2024-11-28 03:52:11,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:11,615 INFO L225 Difference]: With dead ends: 938 [2024-11-28 03:52:11,615 INFO L226 Difference]: Without dead ends: 596 [2024-11-28 03:52:11,622 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:52:11,627 INFO L435 NwaCegarLoop]: 895 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, 895 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:52:11,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 895 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:11,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2024-11-28 03:52:11,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 596. [2024-11-28 03:52:11,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 442 states have (on average 1.51131221719457) internal successors, (668), 461 states have internal predecessors, (668), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-28 03:52:11,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 887 transitions. [2024-11-28 03:52:11,749 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 887 transitions. Word has length 127 [2024-11-28 03:52:11,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:11,751 INFO L471 AbstractCegarLoop]: Abstraction has 596 states and 887 transitions. [2024-11-28 03:52:11,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 03:52:11,752 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 887 transitions. [2024-11-28 03:52:11,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 03:52:11,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:11,768 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:11,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:52:11,768 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:11,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:11,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1059786824, now seen corresponding path program 1 times [2024-11-28 03:52:11,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:11,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663587579] [2024-11-28 03:52:11,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:11,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:12,528 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:52:12,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:12,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663587579] [2024-11-28 03:52:12,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663587579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:12,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:12,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:52:12,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625435667] [2024-11-28 03:52:12,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:12,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:52:12,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:12,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:52:12,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:52:12,534 INFO L87 Difference]: Start difference. First operand 596 states and 887 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 03:52:12,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:12,714 INFO L93 Difference]: Finished difference Result 1156 states and 1718 transitions. [2024-11-28 03:52:12,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:52:12,715 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 127 [2024-11-28 03:52:12,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:12,726 INFO L225 Difference]: With dead ends: 1156 [2024-11-28 03:52:12,728 INFO L226 Difference]: Without dead ends: 596 [2024-11-28 03:52:12,737 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:52:12,738 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 0 mSDsluCounter, 2643 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3528 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:12,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3528 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:12,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2024-11-28 03:52:12,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 596. [2024-11-28 03:52:12,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 442 states have (on average 1.495475113122172) internal successors, (661), 461 states have internal predecessors, (661), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-28 03:52:12,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 880 transitions. [2024-11-28 03:52:12,815 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 880 transitions. Word has length 127 [2024-11-28 03:52:12,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:12,816 INFO L471 AbstractCegarLoop]: Abstraction has 596 states and 880 transitions. [2024-11-28 03:52:12,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 03:52:12,816 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 880 transitions. [2024-11-28 03:52:12,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 03:52:12,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:12,823 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:12,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:52:12,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:12,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:12,824 INFO L85 PathProgramCache]: Analyzing trace with hash 290521147, now seen corresponding path program 1 times [2024-11-28 03:52:12,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:12,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045833584] [2024-11-28 03:52:12,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:12,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:12,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:13,132 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:52:13,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:13,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045833584] [2024-11-28 03:52:13,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045833584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:13,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:13,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:13,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088038300] [2024-11-28 03:52:13,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:13,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:13,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:13,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:13,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:13,137 INFO L87 Difference]: Start difference. First operand 596 states and 880 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 03:52:13,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:13,249 INFO L93 Difference]: Finished difference Result 1166 states and 1742 transitions. [2024-11-28 03:52:13,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:13,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 132 [2024-11-28 03:52:13,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:13,257 INFO L225 Difference]: With dead ends: 1166 [2024-11-28 03:52:13,257 INFO L226 Difference]: Without dead ends: 595 [2024-11-28 03:52:13,262 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:52:13,264 INFO L435 NwaCegarLoop]: 864 mSDtfsCounter, 846 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:13,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 873 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:13,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2024-11-28 03:52:13,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 595. [2024-11-28 03:52:13,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 443 states have (on average 1.4830699774266365) internal successors, (657), 460 states have internal predecessors, (657), 107 states have call successors, (107), 44 states have call predecessors, (107), 44 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-28 03:52:13,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 870 transitions. [2024-11-28 03:52:13,330 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 870 transitions. Word has length 132 [2024-11-28 03:52:13,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:13,331 INFO L471 AbstractCegarLoop]: Abstraction has 595 states and 870 transitions. [2024-11-28 03:52:13,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 03:52:13,331 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 870 transitions. [2024-11-28 03:52:13,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 03:52:13,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:13,338 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:13,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:52:13,338 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:13,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:13,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1918894864, now seen corresponding path program 1 times [2024-11-28 03:52:13,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:13,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525691890] [2024-11-28 03:52:13,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:13,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:13,566 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:52:13,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:13,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525691890] [2024-11-28 03:52:13,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525691890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:13,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:13,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:13,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199253228] [2024-11-28 03:52:13,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:13,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:13,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:13,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:13,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:13,572 INFO L87 Difference]: Start difference. First operand 595 states and 870 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 03:52:13,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:13,655 INFO L93 Difference]: Finished difference Result 1159 states and 1710 transitions. [2024-11-28 03:52:13,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:13,656 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 155 [2024-11-28 03:52:13,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:13,662 INFO L225 Difference]: With dead ends: 1159 [2024-11-28 03:52:13,662 INFO L226 Difference]: Without dead ends: 594 [2024-11-28 03:52:13,668 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:52:13,669 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 832 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:13,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 891 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:13,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-28 03:52:13,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 594. [2024-11-28 03:52:13,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 443 states have (on average 1.4785553047404063) internal successors, (655), 459 states have internal predecessors, (655), 106 states have call successors, (106), 44 states have call predecessors, (106), 44 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-28 03:52:13,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 866 transitions. [2024-11-28 03:52:13,731 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 866 transitions. Word has length 155 [2024-11-28 03:52:13,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:13,731 INFO L471 AbstractCegarLoop]: Abstraction has 594 states and 866 transitions. [2024-11-28 03:52:13,731 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 03:52:13,731 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 866 transitions. [2024-11-28 03:52:13,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 03:52:13,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:13,736 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:13,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:52:13,736 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:13,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:13,737 INFO L85 PathProgramCache]: Analyzing trace with hash 128800950, now seen corresponding path program 1 times [2024-11-28 03:52:13,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:13,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143909008] [2024-11-28 03:52:13,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:13,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:13,920 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 03:52:13,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:13,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143909008] [2024-11-28 03:52:13,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143909008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:13,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:13,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:13,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997511873] [2024-11-28 03:52:13,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:13,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:13,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:13,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:13,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:13,922 INFO L87 Difference]: Start difference. First operand 594 states and 866 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 03:52:14,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:14,047 INFO L93 Difference]: Finished difference Result 1139 states and 1668 transitions. [2024-11-28 03:52:14,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:14,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 156 [2024-11-28 03:52:14,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:14,056 INFO L225 Difference]: With dead ends: 1139 [2024-11-28 03:52:14,056 INFO L226 Difference]: Without dead ends: 591 [2024-11-28 03:52:14,058 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:52:14,059 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 804 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:14,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 868 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:14,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2024-11-28 03:52:14,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2024-11-28 03:52:14,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 443 states have (on average 1.4537246049661399) internal successors, (644), 454 states have internal predecessors, (644), 103 states have call successors, (103), 44 states have call predecessors, (103), 44 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-28 03:52:14,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 849 transitions. [2024-11-28 03:52:14,131 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 849 transitions. Word has length 156 [2024-11-28 03:52:14,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:14,132 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 849 transitions. [2024-11-28 03:52:14,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 03:52:14,132 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 849 transitions. [2024-11-28 03:52:14,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 03:52:14,136 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:14,136 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:14,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:52:14,137 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:14,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:14,137 INFO L85 PathProgramCache]: Analyzing trace with hash -964830647, now seen corresponding path program 1 times [2024-11-28 03:52:14,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:14,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577294270] [2024-11-28 03:52:14,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:14,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:14,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:14,606 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-28 03:52:14,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:14,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577294270] [2024-11-28 03:52:14,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577294270] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:52:14,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959015245] [2024-11-28 03:52:14,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:14,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:14,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:14,613 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:52:14,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:52:15,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:15,146 INFO L256 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:52:15,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:52:15,223 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 03:52:15,223 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:52:15,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959015245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:15,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:52:15,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 03:52:15,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952498039] [2024-11-28 03:52:15,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:15,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:15,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:15,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:15,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:15,225 INFO L87 Difference]: Start difference. First operand 591 states and 849 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:15,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:15,308 INFO L93 Difference]: Finished difference Result 917 states and 1299 transitions. [2024-11-28 03:52:15,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:15,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 174 [2024-11-28 03:52:15,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:15,315 INFO L225 Difference]: With dead ends: 917 [2024-11-28 03:52:15,315 INFO L226 Difference]: Without dead ends: 593 [2024-11-28 03:52:15,317 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:15,318 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 1 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1688 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:52:15,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1688 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:15,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-28 03:52:15,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 592. [2024-11-28 03:52:15,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 444 states have (on average 1.4527027027027026) internal successors, (645), 455 states have internal predecessors, (645), 103 states have call successors, (103), 44 states have call predecessors, (103), 44 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-28 03:52:15,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 850 transitions. [2024-11-28 03:52:15,385 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 850 transitions. Word has length 174 [2024-11-28 03:52:15,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:15,386 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 850 transitions. [2024-11-28 03:52:15,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:15,386 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 850 transitions. [2024-11-28 03:52:15,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 03:52:15,390 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:15,391 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:15,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:52:15,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 03:52:15,595 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:15,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:15,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1405283193, now seen corresponding path program 1 times [2024-11-28 03:52:15,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:15,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988145702] [2024-11-28 03:52:15,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:15,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:15,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:16,058 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 03:52:16,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:16,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988145702] [2024-11-28 03:52:16,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988145702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:52:16,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418545480] [2024-11-28 03:52:16,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:16,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:16,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:16,061 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:52:16,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:52:16,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:16,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 1426 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:52:16,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:52:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 03:52:16,606 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:52:16,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418545480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:16,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:52:16,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 03:52:16,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010192178] [2024-11-28 03:52:16,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:16,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:16,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:16,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:16,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:16,608 INFO L87 Difference]: Start difference. First operand 592 states and 850 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:16,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:16,675 INFO L93 Difference]: Finished difference Result 1204 states and 1761 transitions. [2024-11-28 03:52:16,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:16,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 181 [2024-11-28 03:52:16,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:16,681 INFO L225 Difference]: With dead ends: 1204 [2024-11-28 03:52:16,681 INFO L226 Difference]: Without dead ends: 689 [2024-11-28 03:52:16,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:16,683 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 165 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1658 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:52:16,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1658 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:16,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2024-11-28 03:52:16,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 681. [2024-11-28 03:52:16,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 519 states have (on average 1.4682080924855492) internal successors, (762), 530 states have internal predecessors, (762), 117 states have call successors, (117), 44 states have call predecessors, (117), 44 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-28 03:52:16,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 995 transitions. [2024-11-28 03:52:16,736 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 995 transitions. Word has length 181 [2024-11-28 03:52:16,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:16,736 INFO L471 AbstractCegarLoop]: Abstraction has 681 states and 995 transitions. [2024-11-28 03:52:16,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:16,737 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 995 transitions. [2024-11-28 03:52:16,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 03:52:16,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:16,740 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:16,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:52:16,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 03:52:16,941 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:16,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:16,942 INFO L85 PathProgramCache]: Analyzing trace with hash 476970543, now seen corresponding path program 1 times [2024-11-28 03:52:16,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:16,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602708029] [2024-11-28 03:52:16,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:16,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:16,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:17,364 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 03:52:17,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:17,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602708029] [2024-11-28 03:52:17,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602708029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:52:17,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308475188] [2024-11-28 03:52:17,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:17,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:17,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:17,367 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:52:17,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:52:17,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:17,963 INFO L256 TraceCheckSpWp]: Trace formula consists of 1431 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:52:17,971 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:52:18,166 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-28 03:52:18,166 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:52:18,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308475188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:18,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:52:18,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-28 03:52:18,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903333791] [2024-11-28 03:52:18,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:18,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:52:18,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:18,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:52:18,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:52:18,169 INFO L87 Difference]: Start difference. First operand 681 states and 995 transitions. Second operand has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:52:18,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:18,416 INFO L93 Difference]: Finished difference Result 1309 states and 1927 transitions. [2024-11-28 03:52:18,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:52:18,417 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 182 [2024-11-28 03:52:18,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:18,425 INFO L225 Difference]: With dead ends: 1309 [2024-11-28 03:52:18,425 INFO L226 Difference]: Without dead ends: 683 [2024-11-28 03:52:18,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:52:18,429 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 4 mSDsluCounter, 4999 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5835 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:18,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5835 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:18,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2024-11-28 03:52:18,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 683. [2024-11-28 03:52:18,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 683 states, 520 states have (on average 1.4673076923076922) internal successors, (763), 532 states have internal predecessors, (763), 117 states have call successors, (117), 44 states have call predecessors, (117), 45 states have return successors, (118), 115 states have call predecessors, (118), 116 states have call successors, (118) [2024-11-28 03:52:18,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 683 states and 998 transitions. [2024-11-28 03:52:18,513 INFO L78 Accepts]: Start accepts. Automaton has 683 states and 998 transitions. Word has length 182 [2024-11-28 03:52:18,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:18,515 INFO L471 AbstractCegarLoop]: Abstraction has 683 states and 998 transitions. [2024-11-28 03:52:18,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:52:18,517 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 998 transitions. [2024-11-28 03:52:18,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-28 03:52:18,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:18,522 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:18,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:52:18,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:18,727 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:18,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:18,728 INFO L85 PathProgramCache]: Analyzing trace with hash -704259184, now seen corresponding path program 1 times [2024-11-28 03:52:18,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:18,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144526054] [2024-11-28 03:52:18,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:18,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:18,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:19,121 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 03:52:19,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:19,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144526054] [2024-11-28 03:52:19,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144526054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:52:19,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637087256] [2024-11-28 03:52:19,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:19,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:19,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:19,128 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:52:19,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:52:19,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:19,701 INFO L256 TraceCheckSpWp]: Trace formula consists of 1402 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:52:19,708 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:52:19,820 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-28 03:52:19,820 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:52:19,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637087256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:19,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:52:19,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-11-28 03:52:19,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582435816] [2024-11-28 03:52:19,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:19,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:52:19,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:19,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:52:19,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:52:19,823 INFO L87 Difference]: Start difference. First operand 683 states and 998 transitions. Second operand has 6 states, 5 states have (on average 21.2) internal successors, (106), 6 states have internal predecessors, (106), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 03:52:19,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:19,990 INFO L93 Difference]: Finished difference Result 1310 states and 1931 transitions. [2024-11-28 03:52:19,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:52:19,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.2) internal successors, (106), 6 states have internal predecessors, (106), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 176 [2024-11-28 03:52:19,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:19,997 INFO L225 Difference]: With dead ends: 1310 [2024-11-28 03:52:19,998 INFO L226 Difference]: Without dead ends: 685 [2024-11-28 03:52:20,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:52:20,001 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 2 mSDsluCounter, 3327 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4163 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:20,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4163 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:20,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-28 03:52:20,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-28 03:52:20,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 521 states have (on average 1.4664107485604607) internal successors, (764), 534 states have internal predecessors, (764), 117 states have call successors, (117), 44 states have call predecessors, (117), 46 states have return successors, (123), 115 states have call predecessors, (123), 116 states have call successors, (123) [2024-11-28 03:52:20,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1004 transitions. [2024-11-28 03:52:20,065 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1004 transitions. Word has length 176 [2024-11-28 03:52:20,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:20,067 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1004 transitions. [2024-11-28 03:52:20,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.2) internal successors, (106), 6 states have internal predecessors, (106), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 03:52:20,068 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1004 transitions. [2024-11-28 03:52:20,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 03:52:20,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:20,073 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:20,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:52:20,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:20,274 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:20,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:20,275 INFO L85 PathProgramCache]: Analyzing trace with hash 368826985, now seen corresponding path program 1 times [2024-11-28 03:52:20,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:20,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216366133] [2024-11-28 03:52:20,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:20,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:20,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:20,675 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 03:52:20,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:20,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216366133] [2024-11-28 03:52:20,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216366133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:20,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:20,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:52:20,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468734695] [2024-11-28 03:52:20,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:20,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:52:20,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:20,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:52:20,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:52:20,677 INFO L87 Difference]: Start difference. First operand 685 states and 1004 transitions. Second operand has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:52:20,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:20,852 INFO L93 Difference]: Finished difference Result 1298 states and 1918 transitions. [2024-11-28 03:52:20,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:52:20,853 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 184 [2024-11-28 03:52:20,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:20,860 INFO L225 Difference]: With dead ends: 1298 [2024-11-28 03:52:20,860 INFO L226 Difference]: Without dead ends: 685 [2024-11-28 03:52:20,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:20,864 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 4 mSDsluCounter, 5005 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5842 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:20,864 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5842 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:20,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-28 03:52:20,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-28 03:52:20,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 521 states have (on average 1.4664107485604607) internal successors, (764), 534 states have internal predecessors, (764), 117 states have call successors, (117), 44 states have call predecessors, (117), 46 states have return successors, (122), 115 states have call predecessors, (122), 116 states have call successors, (122) [2024-11-28 03:52:20,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1003 transitions. [2024-11-28 03:52:20,942 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1003 transitions. Word has length 184 [2024-11-28 03:52:20,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:20,943 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1003 transitions. [2024-11-28 03:52:20,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:52:20,943 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1003 transitions. [2024-11-28 03:52:20,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 03:52:20,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:20,948 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:20,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:52:20,948 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:20,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:20,949 INFO L85 PathProgramCache]: Analyzing trace with hash -723490963, now seen corresponding path program 2 times [2024-11-28 03:52:20,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:20,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443102618] [2024-11-28 03:52:20,949 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:52:20,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:21,018 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:52:21,019 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:52:21,302 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-28 03:52:21,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:21,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443102618] [2024-11-28 03:52:21,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443102618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:21,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:21,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:52:21,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77732607] [2024-11-28 03:52:21,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:21,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:52:21,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:21,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:52:21,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:52:21,305 INFO L87 Difference]: Start difference. First operand 685 states and 1003 transitions. Second operand has 6 states, 5 states have (on average 21.4) internal successors, (107), 6 states have internal predecessors, (107), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 03:52:21,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:21,481 INFO L93 Difference]: Finished difference Result 1295 states and 1912 transitions. [2024-11-28 03:52:21,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:52:21,482 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.4) internal successors, (107), 6 states have internal predecessors, (107), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 185 [2024-11-28 03:52:21,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:21,489 INFO L225 Difference]: With dead ends: 1295 [2024-11-28 03:52:21,490 INFO L226 Difference]: Without dead ends: 685 [2024-11-28 03:52:21,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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:52:21,494 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 2 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4168 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:21,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4168 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:21,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-28 03:52:21,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-28 03:52:21,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 521 states have (on average 1.4664107485604607) internal successors, (764), 534 states have internal predecessors, (764), 117 states have call successors, (117), 44 states have call predecessors, (117), 46 states have return successors, (121), 115 states have call predecessors, (121), 116 states have call successors, (121) [2024-11-28 03:52:21,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1002 transitions. [2024-11-28 03:52:21,563 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1002 transitions. Word has length 185 [2024-11-28 03:52:21,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:21,564 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1002 transitions. [2024-11-28 03:52:21,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.4) internal successors, (107), 6 states have internal predecessors, (107), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 03:52:21,565 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1002 transitions. [2024-11-28 03:52:21,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 03:52:21,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:21,571 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:21,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:52:21,572 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:21,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:21,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1548781656, now seen corresponding path program 1 times [2024-11-28 03:52:21,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:21,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789249729] [2024-11-28 03:52:21,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:21,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:21,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:22,004 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-28 03:52:22,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:22,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789249729] [2024-11-28 03:52:22,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789249729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:22,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:22,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:52:22,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702666679] [2024-11-28 03:52:22,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:22,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:52:22,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:22,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:52:22,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:52:22,010 INFO L87 Difference]: Start difference. First operand 685 states and 1002 transitions. Second operand has 8 states, 6 states have (on average 17.166666666666668) internal successors, (103), 8 states have internal predecessors, (103), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 03:52:22,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:22,221 INFO L93 Difference]: Finished difference Result 1300 states and 1919 transitions. [2024-11-28 03:52:22,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:52:22,222 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 17.166666666666668) internal successors, (103), 8 states have internal predecessors, (103), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 179 [2024-11-28 03:52:22,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:22,229 INFO L225 Difference]: With dead ends: 1300 [2024-11-28 03:52:22,230 INFO L226 Difference]: Without dead ends: 687 [2024-11-28 03:52:22,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:22,234 INFO L435 NwaCegarLoop]: 838 mSDtfsCounter, 3 mSDsluCounter, 5010 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5848 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:22,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5848 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:22,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2024-11-28 03:52:22,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 687. [2024-11-28 03:52:22,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 522 states have (on average 1.4655172413793103) internal successors, (765), 536 states have internal predecessors, (765), 117 states have call successors, (117), 44 states have call predecessors, (117), 47 states have return successors, (123), 115 states have call predecessors, (123), 116 states have call successors, (123) [2024-11-28 03:52:22,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 1005 transitions. [2024-11-28 03:52:22,326 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 1005 transitions. Word has length 179 [2024-11-28 03:52:22,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:22,331 INFO L471 AbstractCegarLoop]: Abstraction has 687 states and 1005 transitions. [2024-11-28 03:52:22,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 17.166666666666668) internal successors, (103), 8 states have internal predecessors, (103), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 03:52:22,331 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1005 transitions. [2024-11-28 03:52:22,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 03:52:22,339 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:22,339 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:22,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:52:22,340 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:22,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:22,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1671389880, now seen corresponding path program 1 times [2024-11-28 03:52:22,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:22,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273566093] [2024-11-28 03:52:22,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:22,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:22,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-28 03:52:22,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:22,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273566093] [2024-11-28 03:52:22,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273566093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:22,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:22,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:52:22,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978390673] [2024-11-28 03:52:22,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:22,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:52:22,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:22,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:52:22,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:52:22,682 INFO L87 Difference]: Start difference. First operand 687 states and 1005 transitions. Second operand has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:52:22,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:22,885 INFO L93 Difference]: Finished difference Result 1302 states and 1922 transitions. [2024-11-28 03:52:22,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:52:22,888 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 187 [2024-11-28 03:52:22,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:22,894 INFO L225 Difference]: With dead ends: 1302 [2024-11-28 03:52:22,895 INFO L226 Difference]: Without dead ends: 689 [2024-11-28 03:52:22,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:22,900 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 2 mSDsluCounter, 4999 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5835 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:22,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5835 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:22,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2024-11-28 03:52:22,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 687. [2024-11-28 03:52:22,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 522 states have (on average 1.4655172413793103) internal successors, (765), 536 states have internal predecessors, (765), 117 states have call successors, (117), 44 states have call predecessors, (117), 47 states have return successors, (123), 115 states have call predecessors, (123), 116 states have call successors, (123) [2024-11-28 03:52:22,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 1005 transitions. [2024-11-28 03:52:22,983 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 1005 transitions. Word has length 187 [2024-11-28 03:52:22,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:22,984 INFO L471 AbstractCegarLoop]: Abstraction has 687 states and 1005 transitions. [2024-11-28 03:52:22,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:52:22,985 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 1005 transitions. [2024-11-28 03:52:22,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-28 03:52:22,990 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:22,991 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:22,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:52:22,991 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:22,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:22,992 INFO L85 PathProgramCache]: Analyzing trace with hash -715074177, now seen corresponding path program 1 times [2024-11-28 03:52:22,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:22,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963393787] [2024-11-28 03:52:22,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:22,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:23,311 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 03:52:23,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:23,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963393787] [2024-11-28 03:52:23,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963393787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:23,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:23,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:52:23,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566224885] [2024-11-28 03:52:23,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:23,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:52:23,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:23,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:52:23,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:52:23,313 INFO L87 Difference]: Start difference. First operand 687 states and 1005 transitions. Second operand has 9 states, 7 states have (on average 15.428571428571429) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 03:52:23,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:23,606 INFO L93 Difference]: Finished difference Result 1301 states and 1924 transitions. [2024-11-28 03:52:23,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:52:23,607 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 15.428571428571429) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 180 [2024-11-28 03:52:23,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:23,613 INFO L225 Difference]: With dead ends: 1301 [2024-11-28 03:52:23,614 INFO L226 Difference]: Without dead ends: 691 [2024-11-28 03:52:23,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:52:23,617 INFO L435 NwaCegarLoop]: 832 mSDtfsCounter, 4 mSDsluCounter, 5794 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 6626 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:23,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 6626 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:52:23,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2024-11-28 03:52:23,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 689. [2024-11-28 03:52:23,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 523 states have (on average 1.4646271510516253) internal successors, (766), 538 states have internal predecessors, (766), 117 states have call successors, (117), 44 states have call predecessors, (117), 48 states have return successors, (128), 115 states have call predecessors, (128), 116 states have call successors, (128) [2024-11-28 03:52:23,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1011 transitions. [2024-11-28 03:52:23,679 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1011 transitions. Word has length 180 [2024-11-28 03:52:23,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:23,679 INFO L471 AbstractCegarLoop]: Abstraction has 689 states and 1011 transitions. [2024-11-28 03:52:23,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 15.428571428571429) internal successors, (108), 8 states have internal predecessors, (108), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-28 03:52:23,680 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1011 transitions. [2024-11-28 03:52:23,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 03:52:23,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:23,685 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:23,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:52:23,685 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:23,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:23,686 INFO L85 PathProgramCache]: Analyzing trace with hash -2041148535, now seen corresponding path program 1 times [2024-11-28 03:52:23,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:23,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488995081] [2024-11-28 03:52:23,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:23,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:23,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:23,951 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:23,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:23,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488995081] [2024-11-28 03:52:23,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488995081] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:52:23,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865245859] [2024-11-28 03:52:23,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:23,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:52:23,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:52:23,956 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:52:23,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:52:24,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:24,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 1437 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:52:24,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:52:24,599 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:24,599 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:52:24,773 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:24,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865245859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:52:24,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:52:24,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:52:24,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057279011] [2024-11-28 03:52:24,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:52:24,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:52:24,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:24,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:52:24,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:52:24,775 INFO L87 Difference]: Start difference. First operand 689 states and 1011 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 03:52:25,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:25,054 INFO L93 Difference]: Finished difference Result 1570 states and 2377 transitions. [2024-11-28 03:52:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:52:25,054 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 188 [2024-11-28 03:52:25,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:25,065 INFO L225 Difference]: With dead ends: 1570 [2024-11-28 03:52:25,065 INFO L226 Difference]: Without dead ends: 1246 [2024-11-28 03:52:25,068 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 373 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:52:25,069 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 854 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 2258 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:52:25,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 2258 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:52:25,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1246 states. [2024-11-28 03:52:25,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1246 to 1222. [2024-11-28 03:52:25,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 977 states have (on average 1.518935516888434) internal successors, (1484), 992 states have internal predecessors, (1484), 196 states have call successors, (196), 44 states have call predecessors, (196), 48 states have return successors, (217), 194 states have call predecessors, (217), 195 states have call successors, (217) [2024-11-28 03:52:25,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 1897 transitions. [2024-11-28 03:52:25,155 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 1897 transitions. Word has length 188 [2024-11-28 03:52:25,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:25,156 INFO L471 AbstractCegarLoop]: Abstraction has 1222 states and 1897 transitions. [2024-11-28 03:52:25,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-28 03:52:25,156 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 1897 transitions. [2024-11-28 03:52:25,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 03:52:25,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:25,162 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:25,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:52:25,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60a19203-2f8d-4e87-b74c-90d7ce6adc7b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:52:25,363 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:25,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:25,363 INFO L85 PathProgramCache]: Analyzing trace with hash 952298025, now seen corresponding path program 1 times [2024-11-28 03:52:25,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:25,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114079730] [2024-11-28 03:52:25,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:25,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:25,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:25,507 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:25,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:25,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114079730] [2024-11-28 03:52:25,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114079730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:25,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:25,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:25,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734814808] [2024-11-28 03:52:25,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:25,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:25,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:25,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:25,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:25,511 INFO L87 Difference]: Start difference. First operand 1222 states and 1897 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:25,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:25,622 INFO L93 Difference]: Finished difference Result 2813 states and 4438 transitions. [2024-11-28 03:52:25,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:25,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 193 [2024-11-28 03:52:25,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:25,635 INFO L225 Difference]: With dead ends: 2813 [2024-11-28 03:52:25,635 INFO L226 Difference]: Without dead ends: 1724 [2024-11-28 03:52:25,639 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:52:25,641 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 163 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1699 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:52:25,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1699 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:25,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1724 states. [2024-11-28 03:52:25,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1724 to 1716. [2024-11-28 03:52:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1392 states have (on average 1.5323275862068966) internal successors, (2133), 1407 states have internal predecessors, (2133), 275 states have call successors, (275), 44 states have call predecessors, (275), 48 states have return successors, (306), 273 states have call predecessors, (306), 274 states have call successors, (306) [2024-11-28 03:52:25,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2714 transitions. [2024-11-28 03:52:25,750 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2714 transitions. Word has length 193 [2024-11-28 03:52:25,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:25,750 INFO L471 AbstractCegarLoop]: Abstraction has 1716 states and 2714 transitions. [2024-11-28 03:52:25,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:25,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2714 transitions. [2024-11-28 03:52:25,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-28 03:52:25,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:25,760 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:25,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:52:25,761 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:25,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:25,763 INFO L85 PathProgramCache]: Analyzing trace with hash 476621755, now seen corresponding path program 1 times [2024-11-28 03:52:25,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:25,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298765725] [2024-11-28 03:52:25,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:25,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:25,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:25,857 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:25,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:25,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298765725] [2024-11-28 03:52:25,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298765725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:25,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:25,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:25,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684384740] [2024-11-28 03:52:25,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:25,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:25,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:25,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:25,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:25,862 INFO L87 Difference]: Start difference. First operand 1716 states and 2714 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:25,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:25,996 INFO L93 Difference]: Finished difference Result 4043 states and 6462 transitions. [2024-11-28 03:52:25,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:25,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 194 [2024-11-28 03:52:25,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:26,014 INFO L225 Difference]: With dead ends: 4043 [2024-11-28 03:52:26,014 INFO L226 Difference]: Without dead ends: 2521 [2024-11-28 03:52:26,020 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:52:26,021 INFO L435 NwaCegarLoop]: 848 mSDtfsCounter, 161 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1686 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:52:26,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1686 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:26,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2521 states. [2024-11-28 03:52:26,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2521 to 2513. [2024-11-28 03:52:26,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2513 states, 2070 states have (on average 1.546376811594203) internal successors, (3201), 2085 states have internal predecessors, (3201), 394 states have call successors, (394), 44 states have call predecessors, (394), 48 states have return successors, (425), 392 states have call predecessors, (425), 393 states have call successors, (425) [2024-11-28 03:52:26,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2513 states to 2513 states and 4020 transitions. [2024-11-28 03:52:26,177 INFO L78 Accepts]: Start accepts. Automaton has 2513 states and 4020 transitions. Word has length 194 [2024-11-28 03:52:26,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:26,178 INFO L471 AbstractCegarLoop]: Abstraction has 2513 states and 4020 transitions. [2024-11-28 03:52:26,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:26,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2513 states and 4020 transitions. [2024-11-28 03:52:26,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-28 03:52:26,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:26,190 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:26,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:52:26,190 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:26,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:26,191 INFO L85 PathProgramCache]: Analyzing trace with hash 574492578, now seen corresponding path program 1 times [2024-11-28 03:52:26,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:26,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063598093] [2024-11-28 03:52:26,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:26,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:26,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:26,282 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:26,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:26,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063598093] [2024-11-28 03:52:26,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063598093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:26,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:26,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:26,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775648349] [2024-11-28 03:52:26,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:26,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:26,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:26,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:26,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:26,285 INFO L87 Difference]: Start difference. First operand 2513 states and 4020 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:26,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:26,477 INFO L93 Difference]: Finished difference Result 5914 states and 9557 transitions. [2024-11-28 03:52:26,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:26,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 195 [2024-11-28 03:52:26,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:26,501 INFO L225 Difference]: With dead ends: 5914 [2024-11-28 03:52:26,501 INFO L226 Difference]: Without dead ends: 3748 [2024-11-28 03:52:26,508 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:52:26,509 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 159 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1681 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:52:26,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1681 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:26,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3748 states. [2024-11-28 03:52:26,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3748 to 3740. [2024-11-28 03:52:26,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3740 states, 3135 states have (on average 1.558213716108453) internal successors, (4885), 3150 states have internal predecessors, (4885), 556 states have call successors, (556), 44 states have call predecessors, (556), 48 states have return successors, (603), 554 states have call predecessors, (603), 555 states have call successors, (603) [2024-11-28 03:52:26,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3740 states to 3740 states and 6044 transitions. [2024-11-28 03:52:26,732 INFO L78 Accepts]: Start accepts. Automaton has 3740 states and 6044 transitions. Word has length 195 [2024-11-28 03:52:26,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:26,733 INFO L471 AbstractCegarLoop]: Abstraction has 3740 states and 6044 transitions. [2024-11-28 03:52:26,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:26,733 INFO L276 IsEmpty]: Start isEmpty. Operand 3740 states and 6044 transitions. [2024-11-28 03:52:26,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-28 03:52:26,750 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:26,750 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:26,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:52:26,750 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:26,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:26,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1652957389, now seen corresponding path program 1 times [2024-11-28 03:52:26,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:26,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420691555] [2024-11-28 03:52:26,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:26,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:26,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:26,845 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:26,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:26,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420691555] [2024-11-28 03:52:26,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420691555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:26,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:26,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:26,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828931215] [2024-11-28 03:52:26,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:26,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:26,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:26,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:26,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:26,847 INFO L87 Difference]: Start difference. First operand 3740 states and 6044 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:27,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:27,069 INFO L93 Difference]: Finished difference Result 8870 states and 14463 transitions. [2024-11-28 03:52:27,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:27,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 196 [2024-11-28 03:52:27,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:27,101 INFO L225 Difference]: With dead ends: 8870 [2024-11-28 03:52:27,101 INFO L226 Difference]: Without dead ends: 5729 [2024-11-28 03:52:27,112 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:52:27,113 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 157 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1681 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:52:27,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1681 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:27,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5729 states. [2024-11-28 03:52:27,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5729 to 5721. [2024-11-28 03:52:27,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5721 states, 4871 states have (on average 1.5680558406897969) internal successors, (7638), 4886 states have internal predecessors, (7638), 801 states have call successors, (801), 44 states have call predecessors, (801), 48 states have return successors, (874), 799 states have call predecessors, (874), 800 states have call successors, (874) [2024-11-28 03:52:27,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5721 states to 5721 states and 9313 transitions. [2024-11-28 03:52:27,505 INFO L78 Accepts]: Start accepts. Automaton has 5721 states and 9313 transitions. Word has length 196 [2024-11-28 03:52:27,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:27,505 INFO L471 AbstractCegarLoop]: Abstraction has 5721 states and 9313 transitions. [2024-11-28 03:52:27,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:27,507 INFO L276 IsEmpty]: Start isEmpty. Operand 5721 states and 9313 transitions. [2024-11-28 03:52:27,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 03:52:27,524 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:27,524 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:27,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:52:27,524 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:27,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:27,526 INFO L85 PathProgramCache]: Analyzing trace with hash -2126620424, now seen corresponding path program 1 times [2024-11-28 03:52:27,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:27,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201546410] [2024-11-28 03:52:27,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:27,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:27,632 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:27,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:27,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201546410] [2024-11-28 03:52:27,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201546410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:27,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:27,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:27,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603869214] [2024-11-28 03:52:27,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:27,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:27,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:27,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:27,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:27,636 INFO L87 Difference]: Start difference. First operand 5721 states and 9313 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:28,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:28,068 INFO L93 Difference]: Finished difference Result 13786 states and 22584 transitions. [2024-11-28 03:52:28,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:28,070 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 190 [2024-11-28 03:52:28,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:28,153 INFO L225 Difference]: With dead ends: 13786 [2024-11-28 03:52:28,153 INFO L226 Difference]: Without dead ends: 9049 [2024-11-28 03:52:28,178 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:52:28,179 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 155 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1691 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:52:28,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1691 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:28,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9049 states. [2024-11-28 03:52:28,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9049 to 9041. [2024-11-28 03:52:28,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9041 states, 7698 states have (on average 1.5662509742790336) internal successors, (12057), 7713 states have internal predecessors, (12057), 1294 states have call successors, (1294), 44 states have call predecessors, (1294), 48 states have return successors, (1411), 1292 states have call predecessors, (1411), 1293 states have call successors, (1411) [2024-11-28 03:52:28,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9041 states to 9041 states and 14762 transitions. [2024-11-28 03:52:28,957 INFO L78 Accepts]: Start accepts. Automaton has 9041 states and 14762 transitions. Word has length 190 [2024-11-28 03:52:28,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:28,957 INFO L471 AbstractCegarLoop]: Abstraction has 9041 states and 14762 transitions. [2024-11-28 03:52:28,958 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, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:28,958 INFO L276 IsEmpty]: Start isEmpty. Operand 9041 states and 14762 transitions. [2024-11-28 03:52:28,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-28 03:52:28,985 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:28,985 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:28,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:52:28,986 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:28,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:28,986 INFO L85 PathProgramCache]: Analyzing trace with hash -187944739, now seen corresponding path program 1 times [2024-11-28 03:52:28,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:28,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141750194] [2024-11-28 03:52:28,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:28,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:29,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:29,099 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:29,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:29,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141750194] [2024-11-28 03:52:29,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141750194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:29,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:29,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:29,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706642520] [2024-11-28 03:52:29,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:29,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:29,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:29,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:29,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:29,102 INFO L87 Difference]: Start difference. First operand 9041 states and 14762 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:29,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:29,793 INFO L93 Difference]: Finished difference Result 22606 states and 37216 transitions. [2024-11-28 03:52:29,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:29,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 191 [2024-11-28 03:52:29,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:29,875 INFO L225 Difference]: With dead ends: 22606 [2024-11-28 03:52:29,875 INFO L226 Difference]: Without dead ends: 15029 [2024-11-28 03:52:29,907 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:52:29,907 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 153 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 1684 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:52:29,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 1684 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:29,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15029 states. [2024-11-28 03:52:30,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15029 to 15021. [2024-11-28 03:52:30,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15021 states, 12856 states have (on average 1.572417548226509) internal successors, (20215), 12871 states have internal predecessors, (20215), 2116 states have call successors, (2116), 44 states have call predecessors, (2116), 48 states have return successors, (2311), 2114 states have call predecessors, (2311), 2115 states have call successors, (2311) [2024-11-28 03:52:30,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15021 states to 15021 states and 24642 transitions. [2024-11-28 03:52:30,853 INFO L78 Accepts]: Start accepts. Automaton has 15021 states and 24642 transitions. Word has length 191 [2024-11-28 03:52:30,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:30,854 INFO L471 AbstractCegarLoop]: Abstraction has 15021 states and 24642 transitions. [2024-11-28 03:52:30,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:30,855 INFO L276 IsEmpty]: Start isEmpty. Operand 15021 states and 24642 transitions. [2024-11-28 03:52:30,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-28 03:52:30,889 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:30,889 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:30,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 03:52:30,890 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:30,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:30,891 INFO L85 PathProgramCache]: Analyzing trace with hash 644754431, now seen corresponding path program 1 times [2024-11-28 03:52:30,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:30,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613544149] [2024-11-28 03:52:30,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:30,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:30,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:31,001 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:31,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:31,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613544149] [2024-11-28 03:52:31,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613544149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:31,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:31,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:31,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630751165] [2024-11-28 03:52:31,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:31,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:31,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:31,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:31,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:31,004 INFO L87 Difference]: Start difference. First operand 15021 states and 24642 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:32,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:32,391 INFO L93 Difference]: Finished difference Result 36177 states and 59081 transitions. [2024-11-28 03:52:32,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:32,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 192 [2024-11-28 03:52:32,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:32,552 INFO L225 Difference]: With dead ends: 36177 [2024-11-28 03:52:32,552 INFO L226 Difference]: Without dead ends: 23732 [2024-11-28 03:52:32,611 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:52:32,615 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 151 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1675 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:52:32,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 1675 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:52:32,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23732 states. [2024-11-28 03:52:33,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23732 to 23724. [2024-11-28 03:52:34,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23724 states, 20356 states have (on average 1.545834152092749) internal successors, (31467), 20371 states have internal predecessors, (31467), 3319 states have call successors, (3319), 44 states have call predecessors, (3319), 48 states have return successors, (3658), 3317 states have call predecessors, (3658), 3318 states have call successors, (3658) [2024-11-28 03:52:34,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23724 states to 23724 states and 38444 transitions. [2024-11-28 03:52:34,126 INFO L78 Accepts]: Start accepts. Automaton has 23724 states and 38444 transitions. Word has length 192 [2024-11-28 03:52:34,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:34,127 INFO L471 AbstractCegarLoop]: Abstraction has 23724 states and 38444 transitions. [2024-11-28 03:52:34,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:34,127 INFO L276 IsEmpty]: Start isEmpty. Operand 23724 states and 38444 transitions. [2024-11-28 03:52:34,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-28 03:52:34,176 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:34,177 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:34,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 03:52:34,177 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:34,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:34,178 INFO L85 PathProgramCache]: Analyzing trace with hash 662113669, now seen corresponding path program 1 times [2024-11-28 03:52:34,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:34,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847015781] [2024-11-28 03:52:34,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:34,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:34,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:34,298 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:34,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:34,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847015781] [2024-11-28 03:52:34,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847015781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:34,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:34,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:34,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641424619] [2024-11-28 03:52:34,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:34,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:34,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:34,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:34,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:34,301 INFO L87 Difference]: Start difference. First operand 23724 states and 38444 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:35,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:35,983 INFO L93 Difference]: Finished difference Result 62590 states and 101789 transitions. [2024-11-28 03:52:35,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:35,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 193 [2024-11-28 03:52:35,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:36,177 INFO L225 Difference]: With dead ends: 62590 [2024-11-28 03:52:36,177 INFO L226 Difference]: Without dead ends: 42225 [2024-11-28 03:52:36,225 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:52:36,226 INFO L435 NwaCegarLoop]: 846 mSDtfsCounter, 149 mSDsluCounter, 839 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1685 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:52:36,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 1685 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:36,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42225 states. [2024-11-28 03:52:38,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42225 to 42217. [2024-11-28 03:52:38,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42217 states, 36399 states have (on average 1.5457567515591089) internal successors, (56264), 36414 states have internal predecessors, (56264), 5769 states have call successors, (5769), 44 states have call predecessors, (5769), 48 states have return successors, (6382), 5767 states have call predecessors, (6382), 5768 states have call successors, (6382) [2024-11-28 03:52:38,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42217 states to 42217 states and 68415 transitions. [2024-11-28 03:52:38,622 INFO L78 Accepts]: Start accepts. Automaton has 42217 states and 68415 transitions. Word has length 193 [2024-11-28 03:52:38,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:38,622 INFO L471 AbstractCegarLoop]: Abstraction has 42217 states and 68415 transitions. [2024-11-28 03:52:38,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:38,623 INFO L276 IsEmpty]: Start isEmpty. Operand 42217 states and 68415 transitions. [2024-11-28 03:52:38,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-28 03:52:38,653 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:38,653 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:38,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 03:52:38,654 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:38,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:38,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1343337166, now seen corresponding path program 1 times [2024-11-28 03:52:38,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:38,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317829411] [2024-11-28 03:52:38,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:38,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:38,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:38,780 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:38,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:38,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317829411] [2024-11-28 03:52:38,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317829411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:38,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:38,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:38,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116529188] [2024-11-28 03:52:38,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:38,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:38,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:38,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:38,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:38,783 INFO L87 Difference]: Start difference. First operand 42217 states and 68415 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:41,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:41,546 INFO L93 Difference]: Finished difference Result 114417 states and 186376 transitions. [2024-11-28 03:52:41,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:41,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2024-11-28 03:52:41,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:41,956 INFO L225 Difference]: With dead ends: 114417 [2024-11-28 03:52:41,956 INFO L226 Difference]: Without dead ends: 76698 [2024-11-28 03:52:42,049 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:52:42,049 INFO L435 NwaCegarLoop]: 849 mSDtfsCounter, 147 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1687 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:52:42,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1687 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:42,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76698 states. [2024-11-28 03:52:46,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76698 to 76690. [2024-11-28 03:52:46,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76690 states, 66359 states have (on average 1.5494055064120917) internal successors, (102817), 66374 states have internal predecessors, (102817), 10282 states have call successors, (10282), 44 states have call predecessors, (10282), 48 states have return successors, (11427), 10280 states have call predecessors, (11427), 10281 states have call successors, (11427) [2024-11-28 03:52:46,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76690 states to 76690 states and 124526 transitions. [2024-11-28 03:52:46,741 INFO L78 Accepts]: Start accepts. Automaton has 76690 states and 124526 transitions. Word has length 194 [2024-11-28 03:52:46,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:46,742 INFO L471 AbstractCegarLoop]: Abstraction has 76690 states and 124526 transitions. [2024-11-28 03:52:46,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 03:52:46,742 INFO L276 IsEmpty]: Start isEmpty. Operand 76690 states and 124526 transitions. [2024-11-28 03:52:46,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-28 03:52:46,784 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:46,784 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:46,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 03:52:46,785 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:46,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:46,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1612076602, now seen corresponding path program 1 times [2024-11-28 03:52:46,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:46,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303252320] [2024-11-28 03:52:46,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:46,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:46,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:46,904 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:46,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:46,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303252320] [2024-11-28 03:52:46,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303252320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:46,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:46,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:52:46,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740735438] [2024-11-28 03:52:46,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:46,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:52:46,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:46,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:52:46,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:52:46,906 INFO L87 Difference]: Start difference. First operand 76690 states and 124526 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:50,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:52:50,350 INFO L93 Difference]: Finished difference Result 143359 states and 233549 transitions. [2024-11-28 03:52:50,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:52:50,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 202 [2024-11-28 03:52:50,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:52:50,944 INFO L225 Difference]: With dead ends: 143359 [2024-11-28 03:52:50,945 INFO L226 Difference]: Without dead ends: 143035 [2024-11-28 03:52:50,998 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:52:50,999 INFO L435 NwaCegarLoop]: 855 mSDtfsCounter, 141 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 1700 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:52:51,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 1700 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:52:51,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143035 states. [2024-11-28 03:52:56,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143035 to 143027. [2024-11-28 03:52:56,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143027 states, 124328 states have (on average 1.5484042210925937) internal successors, (192510), 124343 states have internal predecessors, (192510), 18650 states have call successors, (18650), 44 states have call predecessors, (18650), 48 states have return successors, (20841), 18648 states have call predecessors, (20841), 18649 states have call successors, (20841) [2024-11-28 03:52:57,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143027 states to 143027 states and 232001 transitions. [2024-11-28 03:52:57,081 INFO L78 Accepts]: Start accepts. Automaton has 143027 states and 232001 transitions. Word has length 202 [2024-11-28 03:52:57,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:52:57,081 INFO L471 AbstractCegarLoop]: Abstraction has 143027 states and 232001 transitions. [2024-11-28 03:52:57,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 03:52:57,082 INFO L276 IsEmpty]: Start isEmpty. Operand 143027 states and 232001 transitions. [2024-11-28 03:52:57,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-28 03:52:57,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:52:57,157 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:57,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-28 03:52:57,157 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:52:57,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:52:57,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1562322710, now seen corresponding path program 1 times [2024-11-28 03:52:57,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:52:57,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213327763] [2024-11-28 03:52:57,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:52:57,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:52:57,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:52:58,269 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:52:58,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:52:58,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213327763] [2024-11-28 03:52:58,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213327763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:52:58,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:52:58,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 03:52:58,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656759956] [2024-11-28 03:52:58,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:52:58,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:52:58,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:52:58,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:52:58,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:52:58,272 INFO L87 Difference]: Start difference. First operand 143027 states and 232001 transitions. Second operand has 14 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 7 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23)