./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/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_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/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_fb67b981-9b50-4691-82a4-491a888ec3e3/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 39fe77adb61a1e466f06fcf9920e7f42d562f22740249d3a797ea504e0f3c31a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:22:37,825 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:22:37,955 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:22:37,962 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:22:37,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:22:38,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:22:38,010 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:22:38,010 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:22:38,011 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:22:38,011 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:22:38,012 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:22:38,012 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:22:38,013 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:22:38,013 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:22:38,013 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:22:38,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:22:38,015 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:22:38,015 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:22:38,016 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:22:38,017 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:22:38,017 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:22:38,017 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:22:38,017 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:22:38,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:22:38,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:38,018 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:38,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:22:38,018 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:22:38,019 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:22:38,019 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:22:38,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:22:38,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:22:38,020 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:22:38,020 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:22:38,021 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:22:38,021 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_fb67b981-9b50-4691-82a4-491a888ec3e3/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 -> 39fe77adb61a1e466f06fcf9920e7f42d562f22740249d3a797ea504e0f3c31a [2024-11-27 20:22:38,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:22:38,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:22:38,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:22:38,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:22:38,447 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:22:38,449 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec27_product34.cil.c [2024-11-27 20:22:42,214 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/data/2a0816efb/8223b3bd12d64d61bc9443225c5307c7/FLAGe1336ba35 [2024-11-27 20:22:42,721 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:22:42,721 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/sv-benchmarks/c/product-lines/email_spec27_product34.cil.c [2024-11-27 20:22:42,757 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/data/2a0816efb/8223b3bd12d64d61bc9443225c5307c7/FLAGe1336ba35 [2024-11-27 20:22:42,777 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/data/2a0816efb/8223b3bd12d64d61bc9443225c5307c7 [2024-11-27 20:22:42,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:22:42,783 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:22:42,785 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:22:42,785 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:22:42,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:22:42,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:22:42" (1/1) ... [2024-11-27 20:22:42,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@243d2220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:42, skipping insertion in model container [2024-11-27 20:22:42,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:22:42" (1/1) ... [2024-11-27 20:22:42,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:22:43,636 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_fb67b981-9b50-4691-82a4-491a888ec3e3/sv-benchmarks/c/product-lines/email_spec27_product34.cil.c[51595,51608] [2024-11-27 20:22:43,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:22:43,809 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:22:43,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-27 20:22:43,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1128] [2024-11-27 20:22:43,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1288] [2024-11-27 20:22:43,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1517] [2024-11-27 20:22:43,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1534] [2024-11-27 20:22:43,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1936] [2024-11-27 20:22:43,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1974] [2024-11-27 20:22:43,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2380] [2024-11-27 20:22:43,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2412] [2024-11-27 20:22:43,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2421] [2024-11-27 20:22:43,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2787] [2024-11-27 20:22:44,008 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_fb67b981-9b50-4691-82a4-491a888ec3e3/sv-benchmarks/c/product-lines/email_spec27_product34.cil.c[51595,51608] [2024-11-27 20:22:44,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:22:44,141 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:22:44,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44 WrapperNode [2024-11-27 20:22:44,142 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:22:44,143 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:22:44,144 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:22:44,144 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:22:44,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,255 INFO L138 Inliner]: procedures = 134, calls = 220, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1094 [2024-11-27 20:22:44,256 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:22:44,256 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:22:44,256 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:22:44,257 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:22:44,270 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,278 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,313 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-27 20:22:44,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,339 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,343 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,356 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:22:44,381 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:22:44,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:22:44,381 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:22:44,383 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (1/1) ... [2024-11-27 20:22:44,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:44,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:44,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:22:44,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:22:44,486 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-27 20:22:44,487 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-27 20:22:44,487 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-27 20:22:44,487 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-27 20:22:44,488 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-27 20:22:44,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-27 20:22:44,489 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-27 20:22:44,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-27 20:22:44,491 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-27 20:22:44,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-27 20:22:44,491 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 20:22:44,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 20:22:44,491 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 20:22:44,492 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 20:22:44,492 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 20:22:44,492 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 20:22:44,492 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 20:22:44,492 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 20:22:44,492 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-27 20:22:44,492 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-27 20:22:44,492 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-27 20:22:44,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-27 20:22:44,493 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 20:22:44,493 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 20:22:44,493 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-27 20:22:44,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-27 20:22:44,493 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 20:22:44,493 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 20:22:44,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:22:44,493 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-27 20:22:44,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-27 20:22:44,493 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-27 20:22:44,494 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-27 20:22:44,494 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-27 20:22:44,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-27 20:22:44,498 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 20:22:44,498 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 20:22:44,498 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 20:22:44,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 20:22:44,499 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 20:22:44,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 20:22:44,499 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-27 20:22:44,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-27 20:22:44,499 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-27 20:22:44,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-27 20:22:44,499 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-27 20:22:44,499 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-27 20:22:44,499 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 20:22:44,499 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-27 20:22:44,500 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 20:22:44,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 20:22:44,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:22:44,500 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 20:22:44,501 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 20:22:44,501 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-27 20:22:44,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-27 20:22:44,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:22:44,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:22:44,868 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:22:44,872 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:22:46,568 INFO L? ?]: Removed 582 outVars from TransFormulas that were not future-live. [2024-11-27 20:22:46,569 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:22:46,618 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:22:46,619 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:22:46,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:22:46 BoogieIcfgContainer [2024-11-27 20:22:46,619 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:22:46,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:22:46,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:22:46,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:22:46,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:22:42" (1/3) ... [2024-11-27 20:22:46,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@590f8402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:22:46, skipping insertion in model container [2024-11-27 20:22:46,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:44" (2/3) ... [2024-11-27 20:22:46,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@590f8402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:22:46, skipping insertion in model container [2024-11-27 20:22:46,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:22:46" (3/3) ... [2024-11-27 20:22:46,636 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec27_product34.cil.c [2024-11-27 20:22:46,658 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:22:46,661 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product34.cil.c that has 30 procedures, 452 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:22:46,758 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:22:46,782 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;@1f0f68cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:22:46,783 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:22:46,792 INFO L276 IsEmpty]: Start isEmpty. Operand has 452 states, 348 states have (on average 1.5344827586206897) internal successors, (534), 353 states have internal predecessors, (534), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-27 20:22:46,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-27 20:22:46,833 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:46,835 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:46,835 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:46,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:46,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1756150356, now seen corresponding path program 1 times [2024-11-27 20:22:46,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:46,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420433638] [2024-11-27 20:22:46,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:46,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:47,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:48,266 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-27 20:22:48,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:48,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420433638] [2024-11-27 20:22:48,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420433638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:48,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32542733] [2024-11-27 20:22:48,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:48,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:48,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:48,280 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:48,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:22:49,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:49,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:22:49,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:49,168 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 20:22:49,169 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:49,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32542733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:49,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:49,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:22:49,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43458130] [2024-11-27 20:22:49,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:49,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:22:49,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:49,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:22:49,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:49,216 INFO L87 Difference]: Start difference. First operand has 452 states, 348 states have (on average 1.5344827586206897) internal successors, (534), 353 states have internal predecessors, (534), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:22:49,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:49,402 INFO L93 Difference]: Finished difference Result 714 states and 1056 transitions. [2024-11-27 20:22:49,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:22:49,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 170 [2024-11-27 20:22:49,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:49,422 INFO L225 Difference]: With dead ends: 714 [2024-11-27 20:22:49,422 INFO L226 Difference]: Without dead ends: 447 [2024-11-27 20:22:49,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:49,434 INFO L435 NwaCegarLoop]: 674 mSDtfsCounter, 1 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:49,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1345 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:49,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-27 20:22:49,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 446. [2024-11-27 20:22:49,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 343 states have (on average 1.5276967930029155) internal successors, (524), 347 states have internal predecessors, (524), 73 states have call successors, (73), 29 states have call predecessors, (73), 29 states have return successors, (72), 71 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-27 20:22:49,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 669 transitions. [2024-11-27 20:22:49,531 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 669 transitions. Word has length 170 [2024-11-27 20:22:49,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:49,533 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 669 transitions. [2024-11-27 20:22:49,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:22:49,534 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 669 transitions. [2024-11-27 20:22:49,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-27 20:22:49,544 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:49,545 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:49,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 20:22:49,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:22:49,747 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:49,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:49,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1843734169, now seen corresponding path program 1 times [2024-11-27 20:22:49,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:49,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398230352] [2024-11-27 20:22:49,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:49,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:50,470 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 20:22:50,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:50,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398230352] [2024-11-27 20:22:50,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398230352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:50,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250049639] [2024-11-27 20:22:50,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:50,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:50,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:50,475 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:50,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:22:51,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:51,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:22:51,196 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:51,270 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-27 20:22:51,271 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:51,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250049639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:51,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:51,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:22:51,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987937499] [2024-11-27 20:22:51,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:51,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:22:51,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:51,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:22:51,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:51,278 INFO L87 Difference]: Start difference. First operand 446 states and 669 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:22:51,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:51,393 INFO L93 Difference]: Finished difference Result 940 states and 1430 transitions. [2024-11-27 20:22:51,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:22:51,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 175 [2024-11-27 20:22:51,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:51,408 INFO L225 Difference]: With dead ends: 940 [2024-11-27 20:22:51,410 INFO L226 Difference]: Without dead ends: 520 [2024-11-27 20:22:51,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:51,416 INFO L435 NwaCegarLoop]: 683 mSDtfsCounter, 134 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:51,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1304 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:51,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-27 20:22:51,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 512. [2024-11-27 20:22:51,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 395 states have (on average 1.549367088607595) internal successors, (612), 399 states have internal predecessors, (612), 87 states have call successors, (87), 29 states have call predecessors, (87), 29 states have return successors, (86), 85 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 20:22:51,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 785 transitions. [2024-11-27 20:22:51,494 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 785 transitions. Word has length 175 [2024-11-27 20:22:51,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:51,495 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 785 transitions. [2024-11-27 20:22:51,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:22:51,496 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 785 transitions. [2024-11-27 20:22:51,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 20:22:51,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:51,504 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:51,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:22:51,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:51,705 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:51,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:51,706 INFO L85 PathProgramCache]: Analyzing trace with hash -519478264, now seen corresponding path program 1 times [2024-11-27 20:22:51,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:51,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371744210] [2024-11-27 20:22:51,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:51,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:51,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:52,161 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:22:52,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:52,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371744210] [2024-11-27 20:22:52,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371744210] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:52,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766470100] [2024-11-27 20:22:52,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:52,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:52,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:52,165 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:52,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:22:52,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:52,737 INFO L256 TraceCheckSpWp]: Trace formula consists of 1281 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:22:52,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:52,849 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:22:52,849 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:52,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766470100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:52,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:52,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 20:22:52,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314619545] [2024-11-27 20:22:52,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:52,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:22:52,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:52,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:22:52,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:22:52,856 INFO L87 Difference]: Start difference. First operand 512 states and 785 transitions. Second operand has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:52,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:52,984 INFO L93 Difference]: Finished difference Result 1015 states and 1560 transitions. [2024-11-27 20:22:52,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:22:52,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 157 [2024-11-27 20:22:52,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:52,992 INFO L225 Difference]: With dead ends: 1015 [2024-11-27 20:22:52,992 INFO L226 Difference]: Without dead ends: 514 [2024-11-27 20:22:52,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:22:52,997 INFO L435 NwaCegarLoop]: 660 mSDtfsCounter, 2 mSDsluCounter, 1969 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2629 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:52,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2629 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:53,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-27 20:22:53,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-27 20:22:53,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 396 states have (on average 1.547979797979798) internal successors, (613), 401 states have internal predecessors, (613), 87 states have call successors, (87), 29 states have call predecessors, (87), 30 states have return successors, (88), 85 states have call predecessors, (88), 86 states have call successors, (88) [2024-11-27 20:22:53,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 788 transitions. [2024-11-27 20:22:53,082 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 788 transitions. Word has length 157 [2024-11-27 20:22:53,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:53,082 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 788 transitions. [2024-11-27 20:22:53,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.5) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:53,083 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 788 transitions. [2024-11-27 20:22:53,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-27 20:22:53,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:53,096 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:53,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:22:53,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-27 20:22:53,298 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:53,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:53,299 INFO L85 PathProgramCache]: Analyzing trace with hash -893845606, now seen corresponding path program 1 times [2024-11-27 20:22:53,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:53,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062539950] [2024-11-27 20:22:53,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:53,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:53,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:53,695 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:22:53,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:53,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062539950] [2024-11-27 20:22:53,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062539950] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:53,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562494209] [2024-11-27 20:22:53,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:53,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:53,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:53,700 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:53,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:22:54,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:54,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:22:54,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:54,438 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:22:54,439 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:54,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562494209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:54,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:54,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 20:22:54,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392542367] [2024-11-27 20:22:54,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:54,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:22:54,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:54,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:22:54,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:22:54,442 INFO L87 Difference]: Start difference. First operand 514 states and 788 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:54,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:54,571 INFO L93 Difference]: Finished difference Result 1017 states and 1565 transitions. [2024-11-27 20:22:54,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:22:54,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 158 [2024-11-27 20:22:54,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:54,578 INFO L225 Difference]: With dead ends: 1017 [2024-11-27 20:22:54,578 INFO L226 Difference]: Without dead ends: 516 [2024-11-27 20:22:54,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:22:54,582 INFO L435 NwaCegarLoop]: 658 mSDtfsCounter, 2 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:54,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2615 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:22:54,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-27 20:22:54,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-27 20:22:54,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 397 states have (on average 1.5465994962216625) internal successors, (614), 403 states have internal predecessors, (614), 87 states have call successors, (87), 29 states have call predecessors, (87), 31 states have return successors, (93), 85 states have call predecessors, (93), 86 states have call successors, (93) [2024-11-27 20:22:54,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 794 transitions. [2024-11-27 20:22:54,620 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 794 transitions. Word has length 158 [2024-11-27 20:22:54,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:54,624 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 794 transitions. [2024-11-27 20:22:54,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:54,624 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 794 transitions. [2024-11-27 20:22:54,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-27 20:22:54,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:54,633 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:54,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:22:54,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:54,833 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:54,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:54,834 INFO L85 PathProgramCache]: Analyzing trace with hash 116652107, now seen corresponding path program 1 times [2024-11-27 20:22:54,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:54,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080873366] [2024-11-27 20:22:54,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:54,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:54,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:55,232 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:22:55,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:55,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080873366] [2024-11-27 20:22:55,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080873366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:55,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:55,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:22:55,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496770249] [2024-11-27 20:22:55,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:55,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:22:55,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:55,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:22:55,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:22:55,236 INFO L87 Difference]: Start difference. First operand 516 states and 794 transitions. Second operand has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:55,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:55,341 INFO L93 Difference]: Finished difference Result 1009 states and 1556 transitions. [2024-11-27 20:22:55,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:22:55,342 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 159 [2024-11-27 20:22:55,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:55,348 INFO L225 Difference]: With dead ends: 1009 [2024-11-27 20:22:55,349 INFO L226 Difference]: Without dead ends: 516 [2024-11-27 20:22:55,352 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:22:55,353 INFO L435 NwaCegarLoop]: 661 mSDtfsCounter, 2 mSDsluCounter, 1972 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2633 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:55,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2633 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:55,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-27 20:22:55,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-27 20:22:55,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 397 states have (on average 1.5465994962216625) internal successors, (614), 403 states have internal predecessors, (614), 87 states have call successors, (87), 29 states have call predecessors, (87), 31 states have return successors, (92), 85 states have call predecessors, (92), 86 states have call successors, (92) [2024-11-27 20:22:55,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 793 transitions. [2024-11-27 20:22:55,416 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 793 transitions. Word has length 159 [2024-11-27 20:22:55,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:55,418 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 793 transitions. [2024-11-27 20:22:55,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:55,419 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 793 transitions. [2024-11-27 20:22:55,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-27 20:22:55,426 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:55,427 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:55,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:22:55,428 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:55,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:55,429 INFO L85 PathProgramCache]: Analyzing trace with hash -2018831237, now seen corresponding path program 2 times [2024-11-27 20:22:55,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:55,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881501358] [2024-11-27 20:22:55,430 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:22:55,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:55,521 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:22:55,524 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:22:55,793 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-27 20:22:55,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881501358] [2024-11-27 20:22:55,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881501358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:55,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:55,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:22:55,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833739925] [2024-11-27 20:22:55,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:55,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:22:55,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:55,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:22:55,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:22:55,796 INFO L87 Difference]: Start difference. First operand 516 states and 793 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:56,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:56,901 INFO L93 Difference]: Finished difference Result 1202 states and 1858 transitions. [2024-11-27 20:22:56,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:22:56,902 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 160 [2024-11-27 20:22:56,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:56,911 INFO L225 Difference]: With dead ends: 1202 [2024-11-27 20:22:56,912 INFO L226 Difference]: Without dead ends: 956 [2024-11-27 20:22:56,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:22:56,915 INFO L435 NwaCegarLoop]: 698 mSDtfsCounter, 761 mSDsluCounter, 3641 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 4339 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:56,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 4339 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:22:56,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2024-11-27 20:22:56,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 869. [2024-11-27 20:22:56,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 680 states have (on average 1.5911764705882352) internal successors, (1082), 688 states have internal predecessors, (1082), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (152), 133 states have call predecessors, (152), 137 states have call successors, (152) [2024-11-27 20:22:57,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1372 transitions. [2024-11-27 20:22:57,007 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1372 transitions. Word has length 160 [2024-11-27 20:22:57,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:57,007 INFO L471 AbstractCegarLoop]: Abstraction has 869 states and 1372 transitions. [2024-11-27 20:22:57,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:57,008 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1372 transitions. [2024-11-27 20:22:57,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-27 20:22:57,016 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:57,016 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:57,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:22:57,017 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:57,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:57,018 INFO L85 PathProgramCache]: Analyzing trace with hash -2124639667, now seen corresponding path program 1 times [2024-11-27 20:22:57,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:57,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161039762] [2024-11-27 20:22:57,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:57,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:57,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:57,396 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-27 20:22:57,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:57,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161039762] [2024-11-27 20:22:57,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161039762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:57,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:57,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:22:57,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380319621] [2024-11-27 20:22:57,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:57,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:22:57,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:57,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:22:57,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:22:57,402 INFO L87 Difference]: Start difference. First operand 869 states and 1372 transitions. Second operand has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:57,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:57,522 INFO L93 Difference]: Finished difference Result 1717 states and 2717 transitions. [2024-11-27 20:22:57,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:22:57,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 162 [2024-11-27 20:22:57,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:57,534 INFO L225 Difference]: With dead ends: 1717 [2024-11-27 20:22:57,535 INFO L226 Difference]: Without dead ends: 871 [2024-11-27 20:22:57,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:22:57,540 INFO L435 NwaCegarLoop]: 662 mSDtfsCounter, 1 mSDsluCounter, 1974 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2636 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:57,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2636 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:57,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2024-11-27 20:22:57,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 871. [2024-11-27 20:22:57,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 871 states, 681 states have (on average 1.5903083700440528) internal successors, (1083), 690 states have internal predecessors, (1083), 138 states have call successors, (138), 50 states have call predecessors, (138), 51 states have return successors, (154), 133 states have call predecessors, (154), 137 states have call successors, (154) [2024-11-27 20:22:57,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1375 transitions. [2024-11-27 20:22:57,616 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1375 transitions. Word has length 162 [2024-11-27 20:22:57,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:57,617 INFO L471 AbstractCegarLoop]: Abstraction has 871 states and 1375 transitions. [2024-11-27 20:22:57,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-27 20:22:57,617 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1375 transitions. [2024-11-27 20:22:57,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-27 20:22:57,624 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:57,624 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:57,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:22:57,625 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:57,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:57,626 INFO L85 PathProgramCache]: Analyzing trace with hash 169961697, now seen corresponding path program 1 times [2024-11-27 20:22:57,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:57,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987069834] [2024-11-27 20:22:57,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:57,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:57,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:57,990 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 20:22:57,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:57,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987069834] [2024-11-27 20:22:57,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987069834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:57,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:57,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:22:57,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326996429] [2024-11-27 20:22:57,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:57,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:22:57,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:57,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:22:57,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:22:57,995 INFO L87 Difference]: Start difference. First operand 871 states and 1375 transitions. Second operand has 8 states, 7 states have (on average 15.857142857142858) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-27 20:22:58,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:58,273 INFO L93 Difference]: Finished difference Result 1477 states and 2306 transitions. [2024-11-27 20:22:58,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:58,274 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.857142857142858) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 182 [2024-11-27 20:22:58,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:58,282 INFO L225 Difference]: With dead ends: 1477 [2024-11-27 20:22:58,282 INFO L226 Difference]: Without dead ends: 880 [2024-11-27 20:22:58,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:22:58,286 INFO L435 NwaCegarLoop]: 652 mSDtfsCounter, 5 mSDsluCounter, 3883 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4535 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:58,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4535 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:22:58,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-27 20:22:58,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 876. [2024-11-27 20:22:58,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 685 states have (on average 1.5883211678832116) internal successors, (1088), 694 states have internal predecessors, (1088), 138 states have call successors, (138), 51 states have call predecessors, (138), 52 states have return successors, (159), 133 states have call predecessors, (159), 137 states have call successors, (159) [2024-11-27 20:22:58,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1385 transitions. [2024-11-27 20:22:58,348 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1385 transitions. Word has length 182 [2024-11-27 20:22:58,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:58,348 INFO L471 AbstractCegarLoop]: Abstraction has 876 states and 1385 transitions. [2024-11-27 20:22:58,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.857142857142858) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-27 20:22:58,349 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1385 transitions. [2024-11-27 20:22:58,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:22:58,356 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:58,356 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:58,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:22:58,357 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:58,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:58,358 INFO L85 PathProgramCache]: Analyzing trace with hash 895520348, now seen corresponding path program 2 times [2024-11-27 20:22:58,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:58,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084425108] [2024-11-27 20:22:58,358 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:22:58,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:58,422 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:22:58,423 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:22:58,760 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-27 20:22:58,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:58,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084425108] [2024-11-27 20:22:58,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084425108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:58,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:58,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-27 20:22:58,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916716418] [2024-11-27 20:22:58,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:58,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 20:22:58,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:58,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 20:22:58,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:58,767 INFO L87 Difference]: Start difference. First operand 876 states and 1385 transitions. Second operand has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 3 states have call successors, (26), 1 states have call predecessors, (26), 3 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:22:59,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:59,066 INFO L93 Difference]: Finished difference Result 1174 states and 1819 transitions. [2024-11-27 20:22:59,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:22:59,067 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 3 states have call successors, (26), 1 states have call predecessors, (26), 3 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) Word has length 181 [2024-11-27 20:22:59,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:59,077 INFO L225 Difference]: With dead ends: 1174 [2024-11-27 20:22:59,078 INFO L226 Difference]: Without dead ends: 924 [2024-11-27 20:22:59,081 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:22:59,082 INFO L435 NwaCegarLoop]: 691 mSDtfsCounter, 40 mSDsluCounter, 4781 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 5472 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:59,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 5472 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:22:59,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-11-27 20:22:59,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 915. [2024-11-27 20:22:59,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 709 states have (on average 1.5811001410437235) internal successors, (1121), 721 states have internal predecessors, (1121), 152 states have call successors, (152), 51 states have call predecessors, (152), 53 states have return successors, (177), 146 states have call predecessors, (177), 151 states have call successors, (177) [2024-11-27 20:22:59,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1450 transitions. [2024-11-27 20:22:59,177 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1450 transitions. Word has length 181 [2024-11-27 20:22:59,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:59,178 INFO L471 AbstractCegarLoop]: Abstraction has 915 states and 1450 transitions. [2024-11-27 20:22:59,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.222222222222221) internal successors, (110), 9 states have internal predecessors, (110), 3 states have call successors, (26), 1 states have call predecessors, (26), 3 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:22:59,178 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1450 transitions. [2024-11-27 20:22:59,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-27 20:22:59,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:59,189 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:59,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:22:59,189 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:59,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:59,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1552242336, now seen corresponding path program 1 times [2024-11-27 20:22:59,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:59,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030748783] [2024-11-27 20:22:59,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:59,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:59,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:59,538 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-27 20:22:59,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:59,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030748783] [2024-11-27 20:22:59,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030748783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:59,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:59,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:22:59,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649464685] [2024-11-27 20:22:59,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:59,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:22:59,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:59,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:22:59,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:22:59,541 INFO L87 Difference]: Start difference. First operand 915 states and 1450 transitions. Second operand has 8 states, 7 states have (on average 16.142857142857142) internal successors, (113), 8 states have internal predecessors, (113), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-27 20:22:59,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:59,819 INFO L93 Difference]: Finished difference Result 1550 states and 2430 transitions. [2024-11-27 20:22:59,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:59,820 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.142857142857142) internal successors, (113), 8 states have internal predecessors, (113), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 182 [2024-11-27 20:22:59,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:59,827 INFO L225 Difference]: With dead ends: 1550 [2024-11-27 20:22:59,827 INFO L226 Difference]: Without dead ends: 666 [2024-11-27 20:22:59,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:22:59,832 INFO L435 NwaCegarLoop]: 652 mSDtfsCounter, 7 mSDsluCounter, 3883 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4535 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:59,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4535 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:22:59,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2024-11-27 20:22:59,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 666. [2024-11-27 20:22:59,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 508 states have (on average 1.5374015748031495) internal successors, (781), 520 states have internal predecessors, (781), 113 states have call successors, (113), 41 states have call predecessors, (113), 44 states have return successors, (129), 108 states have call predecessors, (129), 111 states have call successors, (129) [2024-11-27 20:22:59,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1023 transitions. [2024-11-27 20:22:59,887 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1023 transitions. Word has length 182 [2024-11-27 20:22:59,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:59,888 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1023 transitions. [2024-11-27 20:22:59,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.142857142857142) internal successors, (113), 8 states have internal predecessors, (113), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-27 20:22:59,889 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1023 transitions. [2024-11-27 20:22:59,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-27 20:22:59,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:59,894 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:59,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:22:59,895 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:59,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:59,895 INFO L85 PathProgramCache]: Analyzing trace with hash -872876133, now seen corresponding path program 1 times [2024-11-27 20:22:59,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:59,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878746025] [2024-11-27 20:22:59,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:59,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:00,113 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:00,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:00,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878746025] [2024-11-27 20:23:00,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878746025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:23:00,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943714488] [2024-11-27 20:23:00,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:00,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:23:00,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:23:00,117 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:23:00,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:23:00,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:00,694 INFO L256 TraceCheckSpWp]: Trace formula consists of 1365 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:23:00,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:23:00,752 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:00,753 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:23:00,979 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:00,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943714488] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:23:00,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:23:00,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 20:23:00,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358219474] [2024-11-27 20:23:00,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:23:00,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:23:00,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:00,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:23:00,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:00,983 INFO L87 Difference]: Start difference. First operand 666 states and 1023 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-27 20:23:01,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:01,337 INFO L93 Difference]: Finished difference Result 1499 states and 2367 transitions. [2024-11-27 20:23:01,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:01,338 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 184 [2024-11-27 20:23:01,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:01,350 INFO L225 Difference]: With dead ends: 1499 [2024-11-27 20:23:01,350 INFO L226 Difference]: Without dead ends: 1102 [2024-11-27 20:23:01,353 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 365 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-27 20:23:01,355 INFO L435 NwaCegarLoop]: 717 mSDtfsCounter, 398 mSDsluCounter, 2382 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 3099 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:01,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 3099 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:23:01,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2024-11-27 20:23:01,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1078. [2024-11-27 20:23:01,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 841 states have (on average 1.6028537455410226) internal successors, (1348), 853 states have internal predecessors, (1348), 192 states have call successors, (192), 41 states have call predecessors, (192), 44 states have return successors, (218), 187 states have call predecessors, (218), 190 states have call successors, (218) [2024-11-27 20:23:01,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1758 transitions. [2024-11-27 20:23:01,450 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1758 transitions. Word has length 184 [2024-11-27 20:23:01,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:01,451 INFO L471 AbstractCegarLoop]: Abstraction has 1078 states and 1758 transitions. [2024-11-27 20:23:01,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-27 20:23:01,451 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1758 transitions. [2024-11-27 20:23:01,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-27 20:23:01,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:01,460 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:01,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:23:01,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 20:23:01,661 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:01,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:01,662 INFO L85 PathProgramCache]: Analyzing trace with hash -522959201, now seen corresponding path program 1 times [2024-11-27 20:23:01,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:01,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765856721] [2024-11-27 20:23:01,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:01,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:01,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:01,800 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 20:23:01,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:01,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765856721] [2024-11-27 20:23:01,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765856721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:01,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:01,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:01,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173238409] [2024-11-27 20:23:01,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:01,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:01,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:01,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:01,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:01,803 INFO L87 Difference]: Start difference. First operand 1078 states and 1758 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:23:01,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:01,897 INFO L93 Difference]: Finished difference Result 2503 states and 4145 transitions. [2024-11-27 20:23:01,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:01,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 172 [2024-11-27 20:23:01,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:01,912 INFO L225 Difference]: With dead ends: 2503 [2024-11-27 20:23:01,912 INFO L226 Difference]: Without dead ends: 1494 [2024-11-27 20:23:01,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:01,918 INFO L435 NwaCegarLoop]: 686 mSDtfsCounter, 132 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:01,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1352 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:01,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1494 states. [2024-11-27 20:23:02,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1494 to 1486. [2024-11-27 20:23:02,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 1170 states have (on average 1.6247863247863248) internal successors, (1901), 1182 states have internal predecessors, (1901), 271 states have call successors, (271), 41 states have call predecessors, (271), 44 states have return successors, (307), 266 states have call predecessors, (307), 269 states have call successors, (307) [2024-11-27 20:23:02,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2479 transitions. [2024-11-27 20:23:02,042 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2479 transitions. Word has length 172 [2024-11-27 20:23:02,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:02,043 INFO L471 AbstractCegarLoop]: Abstraction has 1486 states and 2479 transitions. [2024-11-27 20:23:02,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:23:02,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2479 transitions. [2024-11-27 20:23:02,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-27 20:23:02,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:02,056 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:02,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:23:02,057 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:02,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:02,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1374694098, now seen corresponding path program 1 times [2024-11-27 20:23:02,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:02,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582840338] [2024-11-27 20:23:02,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:02,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:02,179 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 20:23:02,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:02,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582840338] [2024-11-27 20:23:02,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582840338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:02,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:02,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:02,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597227575] [2024-11-27 20:23:02,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:02,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:02,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:02,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:02,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:02,182 INFO L87 Difference]: Start difference. First operand 1486 states and 2479 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:23:02,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:02,329 INFO L93 Difference]: Finished difference Result 3500 states and 5890 transitions. [2024-11-27 20:23:02,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:02,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 173 [2024-11-27 20:23:02,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:02,349 INFO L225 Difference]: With dead ends: 3500 [2024-11-27 20:23:02,350 INFO L226 Difference]: Without dead ends: 2134 [2024-11-27 20:23:02,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:02,358 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 130 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:02,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1330 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:02,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2134 states. [2024-11-27 20:23:02,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2134 to 2126. [2024-11-27 20:23:02,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2126 states, 1691 states have (on average 1.641632170313424) internal successors, (2776), 1703 states have internal predecessors, (2776), 390 states have call successors, (390), 41 states have call predecessors, (390), 44 states have return successors, (426), 385 states have call predecessors, (426), 388 states have call successors, (426) [2024-11-27 20:23:02,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2126 states to 2126 states and 3592 transitions. [2024-11-27 20:23:02,551 INFO L78 Accepts]: Start accepts. Automaton has 2126 states and 3592 transitions. Word has length 173 [2024-11-27 20:23:02,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:02,551 INFO L471 AbstractCegarLoop]: Abstraction has 2126 states and 3592 transitions. [2024-11-27 20:23:02,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 20:23:02,552 INFO L276 IsEmpty]: Start isEmpty. Operand 2126 states and 3592 transitions. [2024-11-27 20:23:02,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-27 20:23:02,575 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:02,576 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:02,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:23:02,577 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:02,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:02,578 INFO L85 PathProgramCache]: Analyzing trace with hash 940628, now seen corresponding path program 1 times [2024-11-27 20:23:02,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:02,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784566640] [2024-11-27 20:23:02,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:02,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:02,741 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:02,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:02,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784566640] [2024-11-27 20:23:02,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784566640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:02,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:02,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:02,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543642467] [2024-11-27 20:23:02,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:02,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:02,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:02,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:02,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:02,745 INFO L87 Difference]: Start difference. First operand 2126 states and 3592 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:02,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:02,971 INFO L93 Difference]: Finished difference Result 5002 states and 8530 transitions. [2024-11-27 20:23:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:02,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 193 [2024-11-27 20:23:02,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:03,003 INFO L225 Difference]: With dead ends: 5002 [2024-11-27 20:23:03,004 INFO L226 Difference]: Without dead ends: 3117 [2024-11-27 20:23:03,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:03,017 INFO L435 NwaCegarLoop]: 667 mSDtfsCounter, 128 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:03,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1325 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:03,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3117 states. [2024-11-27 20:23:03,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3117 to 3109. [2024-11-27 20:23:03,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3109 states, 2512 states have (on average 1.6552547770700636) internal successors, (4158), 2524 states have internal predecessors, (4158), 552 states have call successors, (552), 41 states have call predecessors, (552), 44 states have return successors, (604), 547 states have call predecessors, (604), 550 states have call successors, (604) [2024-11-27 20:23:03,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3109 states to 3109 states and 5314 transitions. [2024-11-27 20:23:03,356 INFO L78 Accepts]: Start accepts. Automaton has 3109 states and 5314 transitions. Word has length 193 [2024-11-27 20:23:03,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:03,357 INFO L471 AbstractCegarLoop]: Abstraction has 3109 states and 5314 transitions. [2024-11-27 20:23:03,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:03,357 INFO L276 IsEmpty]: Start isEmpty. Operand 3109 states and 5314 transitions. [2024-11-27 20:23:03,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-27 20:23:03,385 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:03,386 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:03,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:23:03,386 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:03,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:03,387 INFO L85 PathProgramCache]: Analyzing trace with hash 495398306, now seen corresponding path program 1 times [2024-11-27 20:23:03,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:03,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434689313] [2024-11-27 20:23:03,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:03,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:03,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:03,542 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:03,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:03,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434689313] [2024-11-27 20:23:03,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434689313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:03,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:03,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:03,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942036162] [2024-11-27 20:23:03,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:03,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:03,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:03,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:03,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:03,546 INFO L87 Difference]: Start difference. First operand 3109 states and 5314 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:03,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:03,857 INFO L93 Difference]: Finished difference Result 7380 states and 12716 transitions. [2024-11-27 20:23:03,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:03,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 194 [2024-11-27 20:23:03,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:03,901 INFO L225 Difference]: With dead ends: 7380 [2024-11-27 20:23:03,901 INFO L226 Difference]: Without dead ends: 4709 [2024-11-27 20:23:03,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:03,917 INFO L435 NwaCegarLoop]: 667 mSDtfsCounter, 126 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:03,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1325 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:03,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4709 states. [2024-11-27 20:23:04,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4709 to 4701. [2024-11-27 20:23:04,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4701 states, 3859 states have (on average 1.6651982378854626) internal successors, (6426), 3871 states have internal predecessors, (6426), 797 states have call successors, (797), 41 states have call predecessors, (797), 44 states have return successors, (875), 792 states have call predecessors, (875), 795 states have call successors, (875) [2024-11-27 20:23:04,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4701 states to 4701 states and 8098 transitions. [2024-11-27 20:23:04,399 INFO L78 Accepts]: Start accepts. Automaton has 4701 states and 8098 transitions. Word has length 194 [2024-11-27 20:23:04,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:04,400 INFO L471 AbstractCegarLoop]: Abstraction has 4701 states and 8098 transitions. [2024-11-27 20:23:04,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:04,404 INFO L276 IsEmpty]: Start isEmpty. Operand 4701 states and 8098 transitions. [2024-11-27 20:23:04,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-27 20:23:04,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:04,472 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:04,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:23:04,474 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:04,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:04,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1504567688, now seen corresponding path program 1 times [2024-11-27 20:23:04,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:04,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619553240] [2024-11-27 20:23:04,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:04,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:04,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:04,668 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:04,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:04,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619553240] [2024-11-27 20:23:04,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619553240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:04,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:04,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:04,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076469997] [2024-11-27 20:23:04,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:04,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:04,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:04,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:04,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:04,672 INFO L87 Difference]: Start difference. First operand 4701 states and 8098 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:05,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:05,095 INFO L93 Difference]: Finished difference Result 11349 states and 19699 transitions. [2024-11-27 20:23:05,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:05,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 195 [2024-11-27 20:23:05,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:05,166 INFO L225 Difference]: With dead ends: 11349 [2024-11-27 20:23:05,166 INFO L226 Difference]: Without dead ends: 7387 [2024-11-27 20:23:05,189 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:05,190 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 124 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:05,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1330 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:05,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7387 states. [2024-11-27 20:23:05,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7387 to 7379. [2024-11-27 20:23:05,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7379 states, 6044 states have (on average 1.6671078755790867) internal successors, (10076), 6056 states have internal predecessors, (10076), 1290 states have call successors, (1290), 41 states have call predecessors, (1290), 44 states have return successors, (1412), 1285 states have call predecessors, (1412), 1288 states have call successors, (1412) [2024-11-27 20:23:05,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7379 states to 7379 states and 12778 transitions. [2024-11-27 20:23:05,948 INFO L78 Accepts]: Start accepts. Automaton has 7379 states and 12778 transitions. Word has length 195 [2024-11-27 20:23:05,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:05,948 INFO L471 AbstractCegarLoop]: Abstraction has 7379 states and 12778 transitions. [2024-11-27 20:23:05,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:05,949 INFO L276 IsEmpty]: Start isEmpty. Operand 7379 states and 12778 transitions. [2024-11-27 20:23:06,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-27 20:23:06,016 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:06,016 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:06,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:23:06,017 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:06,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:06,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1716186754, now seen corresponding path program 1 times [2024-11-27 20:23:06,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:06,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352924083] [2024-11-27 20:23:06,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:06,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:06,244 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:06,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:06,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352924083] [2024-11-27 20:23:06,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352924083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:06,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:06,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:06,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732516982] [2024-11-27 20:23:06,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:06,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:06,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:06,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:06,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:06,253 INFO L87 Difference]: Start difference. First operand 7379 states and 12778 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:07,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:07,115 INFO L93 Difference]: Finished difference Result 18551 states and 32339 transitions. [2024-11-27 20:23:07,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:07,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 196 [2024-11-27 20:23:07,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:07,225 INFO L225 Difference]: With dead ends: 18551 [2024-11-27 20:23:07,225 INFO L226 Difference]: Without dead ends: 12272 [2024-11-27 20:23:07,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:07,266 INFO L435 NwaCegarLoop]: 671 mSDtfsCounter, 122 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:07,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1332 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:07,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12272 states. [2024-11-27 20:23:08,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12272 to 12264. [2024-11-27 20:23:08,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12264 states, 10107 states have (on average 1.6693380825170674) internal successors, (16872), 10119 states have internal predecessors, (16872), 2112 states have call successors, (2112), 41 states have call predecessors, (2112), 44 states have return successors, (2312), 2107 states have call predecessors, (2312), 2110 states have call successors, (2312) [2024-11-27 20:23:08,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12264 states to 12264 states and 21296 transitions. [2024-11-27 20:23:08,253 INFO L78 Accepts]: Start accepts. Automaton has 12264 states and 21296 transitions. Word has length 196 [2024-11-27 20:23:08,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:08,254 INFO L471 AbstractCegarLoop]: Abstraction has 12264 states and 21296 transitions. [2024-11-27 20:23:08,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:08,254 INFO L276 IsEmpty]: Start isEmpty. Operand 12264 states and 21296 transitions. [2024-11-27 20:23:08,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-27 20:23:08,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:08,417 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:08,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:23:08,417 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:08,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:08,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1339719638, now seen corresponding path program 1 times [2024-11-27 20:23:08,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:08,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512800153] [2024-11-27 20:23:08,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:08,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:08,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:08,546 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:08,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:08,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512800153] [2024-11-27 20:23:08,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512800153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:08,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:08,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:08,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047527307] [2024-11-27 20:23:08,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:08,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:08,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:08,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:08,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:08,551 INFO L87 Difference]: Start difference. First operand 12264 states and 21296 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:09,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:09,431 INFO L93 Difference]: Finished difference Result 29271 states and 50785 transitions. [2024-11-27 20:23:09,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:09,432 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 197 [2024-11-27 20:23:09,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:09,563 INFO L225 Difference]: With dead ends: 29271 [2024-11-27 20:23:09,564 INFO L226 Difference]: Without dead ends: 19059 [2024-11-27 20:23:09,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:09,613 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 120 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:09,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1302 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:09,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19059 states. [2024-11-27 20:23:11,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19059 to 19051. [2024-11-27 20:23:11,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19051 states, 15691 states have (on average 1.6473137467337964) internal successors, (25848), 15703 states have internal predecessors, (25848), 3315 states have call successors, (3315), 41 states have call predecessors, (3315), 44 states have return successors, (3659), 3310 states have call predecessors, (3659), 3313 states have call successors, (3659) [2024-11-27 20:23:11,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19051 states to 19051 states and 32822 transitions. [2024-11-27 20:23:11,455 INFO L78 Accepts]: Start accepts. Automaton has 19051 states and 32822 transitions. Word has length 197 [2024-11-27 20:23:11,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:11,456 INFO L471 AbstractCegarLoop]: Abstraction has 19051 states and 32822 transitions. [2024-11-27 20:23:11,456 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:11,457 INFO L276 IsEmpty]: Start isEmpty. Operand 19051 states and 32822 transitions. [2024-11-27 20:23:11,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-27 20:23:11,595 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:11,596 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:11,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:23:11,596 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:11,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:11,598 INFO L85 PathProgramCache]: Analyzing trace with hash 126258493, now seen corresponding path program 1 times [2024-11-27 20:23:11,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:11,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590942217] [2024-11-27 20:23:11,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:11,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:11,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:11,770 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:11,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:11,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590942217] [2024-11-27 20:23:11,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590942217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:11,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:11,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:11,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306360355] [2024-11-27 20:23:11,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:11,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:11,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:11,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:11,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:11,775 INFO L87 Difference]: Start difference. First operand 19051 states and 32822 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:13,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:13,354 INFO L93 Difference]: Finished difference Result 50263 states and 86925 transitions. [2024-11-27 20:23:13,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:13,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 198 [2024-11-27 20:23:13,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:13,571 INFO L225 Difference]: With dead ends: 50263 [2024-11-27 20:23:13,571 INFO L226 Difference]: Without dead ends: 33877 [2024-11-27 20:23:13,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:13,643 INFO L435 NwaCegarLoop]: 667 mSDtfsCounter, 118 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:13,644 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1328 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:13,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33877 states. [2024-11-27 20:23:16,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33877 to 33869. [2024-11-27 20:23:16,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33869 states, 28059 states have (on average 1.6446772871449447) internal successors, (46148), 28071 states have internal predecessors, (46148), 5765 states have call successors, (5765), 41 states have call predecessors, (5765), 44 states have return successors, (6383), 5760 states have call predecessors, (6383), 5763 states have call successors, (6383) [2024-11-27 20:23:16,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33869 states to 33869 states and 58296 transitions. [2024-11-27 20:23:16,466 INFO L78 Accepts]: Start accepts. Automaton has 33869 states and 58296 transitions. Word has length 198 [2024-11-27 20:23:16,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:16,468 INFO L471 AbstractCegarLoop]: Abstraction has 33869 states and 58296 transitions. [2024-11-27 20:23:16,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:16,468 INFO L276 IsEmpty]: Start isEmpty. Operand 33869 states and 58296 transitions. [2024-11-27 20:23:16,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-27 20:23:16,653 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:16,654 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:16,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 20:23:16,654 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:16,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:16,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1808875056, now seen corresponding path program 1 times [2024-11-27 20:23:16,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:16,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164772675] [2024-11-27 20:23:16,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:16,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:16,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:16,832 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:16,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:16,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164772675] [2024-11-27 20:23:16,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164772675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:16,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:16,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:16,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62398054] [2024-11-27 20:23:16,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:16,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:16,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:16,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:16,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:16,837 INFO L87 Difference]: Start difference. First operand 33869 states and 58296 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:19,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:19,592 INFO L93 Difference]: Finished difference Result 92300 states and 159352 transitions. [2024-11-27 20:23:19,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:19,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 199 [2024-11-27 20:23:19,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:20,007 INFO L225 Difference]: With dead ends: 92300 [2024-11-27 20:23:20,007 INFO L226 Difference]: Without dead ends: 61975 [2024-11-27 20:23:20,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:20,121 INFO L435 NwaCegarLoop]: 670 mSDtfsCounter, 116 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:20,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1331 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:20,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61975 states. [2024-11-27 20:23:24,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61975 to 61967. [2024-11-27 20:23:24,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61967 states, 51644 states have (on average 1.6406552552087368) internal successors, (84730), 51656 states have internal predecessors, (84730), 10278 states have call successors, (10278), 41 states have call predecessors, (10278), 44 states have return successors, (11428), 10273 states have call predecessors, (11428), 10276 states have call successors, (11428) [2024-11-27 20:23:24,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61967 states to 61967 states and 106436 transitions. [2024-11-27 20:23:24,639 INFO L78 Accepts]: Start accepts. Automaton has 61967 states and 106436 transitions. Word has length 199 [2024-11-27 20:23:24,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:24,642 INFO L471 AbstractCegarLoop]: Abstraction has 61967 states and 106436 transitions. [2024-11-27 20:23:24,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:24,642 INFO L276 IsEmpty]: Start isEmpty. Operand 61967 states and 106436 transitions. [2024-11-27 20:23:24,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-27 20:23:24,841 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:24,842 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:24,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 20:23:24,842 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:24,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:24,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1192799939, now seen corresponding path program 1 times [2024-11-27 20:23:24,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:24,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299406838] [2024-11-27 20:23:24,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:24,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:24,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:24,971 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-27 20:23:24,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:24,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299406838] [2024-11-27 20:23:24,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299406838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:24,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:24,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:23:24,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347973312] [2024-11-27 20:23:24,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:24,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:23:24,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:24,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:23:24,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:24,976 INFO L87 Difference]: Start difference. First operand 61967 states and 106436 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:29,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:29,012 INFO L93 Difference]: Finished difference Result 116157 states and 199898 transitions. [2024-11-27 20:23:29,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:29,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 200 [2024-11-27 20:23:29,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:29,864 INFO L225 Difference]: With dead ends: 116157 [2024-11-27 20:23:29,864 INFO L226 Difference]: Without dead ends: 115760 [2024-11-27 20:23:29,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:23:29,914 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 111 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:29,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1334 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:29,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115760 states. [2024-11-27 20:23:34,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115760 to 115752. [2024-11-27 20:23:34,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115752 states, 97061 states have (on average 1.6353942366140881) internal successors, (158733), 97073 states have internal predecessors, (158733), 18646 states have call successors, (18646), 41 states have call predecessors, (18646), 44 states have return successors, (20842), 18641 states have call predecessors, (20842), 18644 states have call successors, (20842) [2024-11-27 20:23:35,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115752 states to 115752 states and 198221 transitions. [2024-11-27 20:23:35,795 INFO L78 Accepts]: Start accepts. Automaton has 115752 states and 198221 transitions. Word has length 200 [2024-11-27 20:23:35,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:35,797 INFO L471 AbstractCegarLoop]: Abstraction has 115752 states and 198221 transitions. [2024-11-27 20:23:35,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:23:35,797 INFO L276 IsEmpty]: Start isEmpty. Operand 115752 states and 198221 transitions. [2024-11-27 20:23:36,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-27 20:23:36,185 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:36,185 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:36,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 20:23:36,186 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:36,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:36,187 INFO L85 PathProgramCache]: Analyzing trace with hash 248160356, now seen corresponding path program 1 times [2024-11-27 20:23:36,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:36,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920857676] [2024-11-27 20:23:36,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:36,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:36,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:37,145 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-27 20:23:37,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:37,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920857676] [2024-11-27 20:23:37,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920857676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:23:37,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425709985] [2024-11-27 20:23:37,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:37,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:23:37,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:23:37,149 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:23:37,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb67b981-9b50-4691-82a4-491a888ec3e3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:23:37,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:37,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-27 20:23:37,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:23:38,256 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 20:23:38,256 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:23:38,989 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 20:23:38,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425709985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:23:38,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:23:38,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-27 20:23:38,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961184281] [2024-11-27 20:23:38,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:23:38,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-27 20:23:38,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:38,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-27 20:23:38,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-27 20:23:38,996 INFO L87 Difference]: Start difference. First operand 115752 states and 198221 transitions. Second operand has 28 states, 26 states have (on average 10.846153846153847) internal successors, (282), 24 states have internal predecessors, (282), 9 states have call successors, (58), 8 states have call predecessors, (58), 12 states have return successors, (51), 11 states have call predecessors, (51), 9 states have call successors, (51)