./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/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_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/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_58595170-3f1a-421f-b63e-c65bce84bdd3/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 1d8908adfa5a1758f016a2fa64af2c05db2b3cc5d1fb9ac5b8aa70e5689b8434 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:59:46,172 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:59:46,260 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:59:46,269 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:59:46,271 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:59:46,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:59:46,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:59:46,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:59:46,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:59:46,305 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:59:46,305 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:59:46,305 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:59:46,306 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:59:46,306 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:59:46,307 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:59:46,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:59:46,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:59:46,307 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:59:46,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:59:46,308 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:59:46,308 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:59:46,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:59:46,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:59:46,309 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:59:46,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:59:46,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:59:46,310 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:59:46,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:59:46,311 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:59:46,311 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:59:46,311 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_58595170-3f1a-421f-b63e-c65bce84bdd3/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 -> 1d8908adfa5a1758f016a2fa64af2c05db2b3cc5d1fb9ac5b8aa70e5689b8434 [2024-11-28 02:59:46,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:59:46,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:59:46,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:59:46,621 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:59:46,621 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:59:46,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c [2024-11-28 02:59:49,602 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/data/665e78f7a/b757496856ff45e8ae803c66d7dbc538/FLAGc453d965a [2024-11-28 02:59:50,130 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:59:50,131 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c [2024-11-28 02:59:50,161 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/data/665e78f7a/b757496856ff45e8ae803c66d7dbc538/FLAGc453d965a [2024-11-28 02:59:50,180 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/data/665e78f7a/b757496856ff45e8ae803c66d7dbc538 [2024-11-28 02:59:50,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:59:50,185 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:59:50,187 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:59:50,188 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:59:50,194 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:59:50,195 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:59:50" (1/1) ... [2024-11-28 02:59:50,197 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@132b594c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:50, skipping insertion in model container [2024-11-28 02:59:50,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:59:50" (1/1) ... [2024-11-28 02:59:50,279 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:59:50,973 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_58595170-3f1a-421f-b63e-c65bce84bdd3/sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c[72622,72635] [2024-11-28 02:59:50,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:59:50,989 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:59:50,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-28 02:59:50,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [642] [2024-11-28 02:59:51,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1041] [2024-11-28 02:59:51,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [1416] [2024-11-28 02:59:51,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1435] [2024-11-28 02:59:51,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1639] [2024-11-28 02:59:51,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2699] [2024-11-28 02:59:51,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2965] [2024-11-28 02:59:51,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3072] [2024-11-28 02:59:51,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3089] [2024-11-28 02:59:51,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2024-11-28 02:59:51,124 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_58595170-3f1a-421f-b63e-c65bce84bdd3/sv-benchmarks/c/product-lines/email_spec7_productSimulator.cil.c[72622,72635] [2024-11-28 02:59:51,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:59:51,161 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:59:51,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51 WrapperNode [2024-11-28 02:59:51,161 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:59:51,162 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:59:51,163 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:59:51,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:59:51,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,296 INFO L138 Inliner]: procedures = 151, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1305 [2024-11-28 02:59:51,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:59:51,297 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:59:51,297 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:59:51,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:59:51,306 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,339 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 02:59:51,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,379 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,381 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,397 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,401 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:59:51,410 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:59:51,410 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:59:51,411 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:59:51,411 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (1/1) ... [2024-11-28 02:59:51,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:59:51,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:51,461 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:59:51,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:59:51,494 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 02:59:51,494 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 02:59:51,494 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2024-11-28 02:59:51,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2024-11-28 02:59:51,495 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2024-11-28 02:59:51,495 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2024-11-28 02:59:51,495 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 02:59:51,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 02:59:51,495 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 02:59:51,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 02:59:51,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 02:59:51,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 02:59:51,495 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 02:59:51,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 02:59:51,496 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2024-11-28 02:59:51,496 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2024-11-28 02:59:51,496 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:59:51,499 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:59:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2024-11-28 02:59:51,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:59:51,500 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:59:51,500 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:59:51,501 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:59:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2024-11-28 02:59:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2024-11-28 02:59:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2024-11-28 02:59:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2024-11-28 02:59:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2024-11-28 02:59:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2024-11-28 02:59:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 02:59:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 02:59:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:59:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:59:51,502 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:59:51,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:59:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:59:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:59:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:59:51,506 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:59:51,506 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:59:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 02:59:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2024-11-28 02:59:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2024-11-28 02:59:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:59:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:59:51,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:59:51,507 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:59:51,508 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:59:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2024-11-28 02:59:51,508 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2024-11-28 02:59:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2024-11-28 02:59:51,508 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2024-11-28 02:59:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 02:59:51,508 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 02:59:51,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:59:51,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:59:51,767 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:59:51,770 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:59:53,430 INFO L? ?]: Removed 623 outVars from TransFormulas that were not future-live. [2024-11-28 02:59:53,430 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:59:53,469 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:59:53,469 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:59:53,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:53 BoogieIcfgContainer [2024-11-28 02:59:53,470 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:59:53,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:59:53,475 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:59:53,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:59:53,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:59:50" (1/3) ... [2024-11-28 02:59:53,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13ac79b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:59:53, skipping insertion in model container [2024-11-28 02:59:53,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:59:51" (2/3) ... [2024-11-28 02:59:53,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13ac79b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:59:53, skipping insertion in model container [2024-11-28 02:59:53,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:53" (3/3) ... [2024-11-28 02:59:53,506 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec7_productSimulator.cil.c [2024-11-28 02:59:53,522 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:59:53,526 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec7_productSimulator.cil.c that has 44 procedures, 599 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:59:53,634 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:59:53,651 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;@38087373, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:59:53,651 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:59:53,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-28 02:59:53,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:59:53,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:53,695 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:53,695 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:53,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:53,702 INFO L85 PathProgramCache]: Analyzing trace with hash -328743780, now seen corresponding path program 1 times [2024-11-28 02:59:53,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:53,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838074421] [2024-11-28 02:59:53,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:53,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:53,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:54,250 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 02:59:54,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:54,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838074421] [2024-11-28 02:59:54,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838074421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:54,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:54,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:59:54,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087420673] [2024-11-28 02:59:54,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:54,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:59:54,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:54,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:59:54,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:59:54,290 INFO L87 Difference]: Start difference. First operand has 599 states, 445 states have (on average 1.5168539325842696) internal successors, (675), 465 states have internal predecessors, (675), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:54,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:54,390 INFO L93 Difference]: Finished difference Result 930 states and 1368 transitions. [2024-11-28 02:59:54,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:59:54,392 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148 [2024-11-28 02:59:54,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:54,417 INFO L225 Difference]: With dead ends: 930 [2024-11-28 02:59:54,417 INFO L226 Difference]: Without dead ends: 592 [2024-11-28 02:59:54,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:59:54,431 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:54,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:54,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-28 02:59:54,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592. [2024-11-28 02:59:54,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.5125284738041003) internal successors, (664), 458 states have internal predecessors, (664), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 02:59:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 881 transitions. [2024-11-28 02:59:54,532 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 881 transitions. Word has length 148 [2024-11-28 02:59:54,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:54,534 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 881 transitions. [2024-11-28 02:59:54,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:54,534 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 881 transitions. [2024-11-28 02:59:54,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 02:59:54,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:54,543 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:54,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:59:54,544 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:54,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:54,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1092315998, now seen corresponding path program 1 times [2024-11-28 02:59:54,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:54,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930302210] [2024-11-28 02:59:54,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:54,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:55,144 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 02:59:55,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:55,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930302210] [2024-11-28 02:59:55,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930302210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:55,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:55,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:59:55,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603974067] [2024-11-28 02:59:55,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:55,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:59:55,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:55,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:59:55,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:55,149 INFO L87 Difference]: Start difference. First operand 592 states and 881 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:55,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:55,273 INFO L93 Difference]: Finished difference Result 1148 states and 1706 transitions. [2024-11-28 02:59:55,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:59:55,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 148 [2024-11-28 02:59:55,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:55,287 INFO L225 Difference]: With dead ends: 1148 [2024-11-28 02:59:55,288 INFO L226 Difference]: Without dead ends: 592 [2024-11-28 02:59:55,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:55,291 INFO L435 NwaCegarLoop]: 879 mSDtfsCounter, 0 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:55,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3504 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:55,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2024-11-28 02:59:55,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 592. [2024-11-28 02:59:55,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 439 states have (on average 1.4965831435079726) internal successors, (657), 458 states have internal predecessors, (657), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-28 02:59:55,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 874 transitions. [2024-11-28 02:59:55,353 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 874 transitions. Word has length 148 [2024-11-28 02:59:55,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:55,354 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 874 transitions. [2024-11-28 02:59:55,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:55,356 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 874 transitions. [2024-11-28 02:59:55,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-28 02:59:55,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:55,361 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:55,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:59:55,361 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:55,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:55,362 INFO L85 PathProgramCache]: Analyzing trace with hash -729868795, now seen corresponding path program 1 times [2024-11-28 02:59:55,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:55,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949916375] [2024-11-28 02:59:55,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:55,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:55,668 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 02:59:55,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:55,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949916375] [2024-11-28 02:59:55,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949916375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:55,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:55,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:55,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744232937] [2024-11-28 02:59:55,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:55,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:55,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:55,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:55,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:55,670 INFO L87 Difference]: Start difference. First operand 592 states and 874 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:59:55,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:55,790 INFO L93 Difference]: Finished difference Result 1152 states and 1714 transitions. [2024-11-28 02:59:55,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:55,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 153 [2024-11-28 02:59:55,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:55,797 INFO L225 Difference]: With dead ends: 1152 [2024-11-28 02:59:55,800 INFO L226 Difference]: Without dead ends: 593 [2024-11-28 02:59:55,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:55,804 INFO L435 NwaCegarLoop]: 865 mSDtfsCounter, 836 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:55,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 889 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:55,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-28 02:59:55,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593. [2024-11-28 02:59:55,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 441 states have (on average 1.4875283446712018) internal successors, (656), 458 states have internal predecessors, (656), 107 states have call successors, (107), 44 states have call predecessors, (107), 44 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-28 02:59:55,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 869 transitions. [2024-11-28 02:59:55,870 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 869 transitions. Word has length 153 [2024-11-28 02:59:55,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:55,870 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 869 transitions. [2024-11-28 02:59:55,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:59:55,871 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 869 transitions. [2024-11-28 02:59:55,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 02:59:55,878 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:55,878 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:55,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:59:55,879 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:55,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:55,881 INFO L85 PathProgramCache]: Analyzing trace with hash 6291032, now seen corresponding path program 1 times [2024-11-28 02:59:55,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:55,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224409268] [2024-11-28 02:59:55,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:55,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:55,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:56,118 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 02:59:56,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:56,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224409268] [2024-11-28 02:59:56,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224409268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:56,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:56,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:56,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609785931] [2024-11-28 02:59:56,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:56,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:56,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:56,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:56,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:56,121 INFO L87 Difference]: Start difference. First operand 593 states and 869 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:56,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:56,241 INFO L93 Difference]: Finished difference Result 1691 states and 2514 transitions. [2024-11-28 02:59:56,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:56,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 154 [2024-11-28 02:59:56,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:56,253 INFO L225 Difference]: With dead ends: 1691 [2024-11-28 02:59:56,253 INFO L226 Difference]: Without dead ends: 1132 [2024-11-28 02:59:56,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:56,257 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 824 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:56,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1709 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:56,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2024-11-28 02:59:56,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1130. [2024-11-28 02:59:56,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1130 states, 843 states have (on average 1.4946619217081851) internal successors, (1260), 873 states have internal predecessors, (1260), 199 states have call successors, (199), 87 states have call predecessors, (199), 87 states have return successors, (210), 196 states have call predecessors, (210), 197 states have call successors, (210) [2024-11-28 02:59:56,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 1130 states and 1669 transitions. [2024-11-28 02:59:56,347 INFO L78 Accepts]: Start accepts. Automaton has 1130 states and 1669 transitions. Word has length 154 [2024-11-28 02:59:56,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:56,347 INFO L471 AbstractCegarLoop]: Abstraction has 1130 states and 1669 transitions. [2024-11-28 02:59:56,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:56,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1130 states and 1669 transitions. [2024-11-28 02:59:56,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 02:59:56,355 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:56,355 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:56,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:59:56,355 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:56,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:56,356 INFO L85 PathProgramCache]: Analyzing trace with hash 920578306, now seen corresponding path program 1 times [2024-11-28 02:59:56,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:56,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518984043] [2024-11-28 02:59:56,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:56,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 02:59:56,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:56,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518984043] [2024-11-28 02:59:56,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518984043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:56,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:56,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:56,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882769681] [2024-11-28 02:59:56,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:56,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:56,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:56,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:56,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:56,512 INFO L87 Difference]: Start difference. First operand 1130 states and 1669 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:56,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:56,579 INFO L93 Difference]: Finished difference Result 1132 states and 1670 transitions. [2024-11-28 02:59:56,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:56,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 155 [2024-11-28 02:59:56,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:56,588 INFO L225 Difference]: With dead ends: 1132 [2024-11-28 02:59:56,588 INFO L226 Difference]: Without dead ends: 594 [2024-11-28 02:59:56,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:56,591 INFO L435 NwaCegarLoop]: 855 mSDtfsCounter, 816 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:56,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 892 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:56,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-28 02:59:56,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 594. [2024-11-28 02:59:56,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 443 states have (on average 1.4762979683972912) internal successors, (654), 458 states have internal predecessors, (654), 105 states have call successors, (105), 45 states have call predecessors, (105), 45 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-28 02:59:56,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 863 transitions. [2024-11-28 02:59:56,634 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 863 transitions. Word has length 155 [2024-11-28 02:59:56,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:56,635 INFO L471 AbstractCegarLoop]: Abstraction has 594 states and 863 transitions. [2024-11-28 02:59:56,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:59:56,635 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 863 transitions. [2024-11-28 02:59:56,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-28 02:59:56,639 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:56,639 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:56,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:59:56,640 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:56,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:56,640 INFO L85 PathProgramCache]: Analyzing trace with hash -698934172, now seen corresponding path program 1 times [2024-11-28 02:59:56,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:56,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788730593] [2024-11-28 02:59:56,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:56,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:56,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-28 02:59:56,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:56,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788730593] [2024-11-28 02:59:56,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788730593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:56,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:56,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:59:56,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078585931] [2024-11-28 02:59:56,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:56,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:56,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:56,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:56,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:56,787 INFO L87 Difference]: Start difference. First operand 594 states and 863 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:59:56,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:56,888 INFO L93 Difference]: Finished difference Result 1142 states and 1666 transitions. [2024-11-28 02:59:56,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:56,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 164 [2024-11-28 02:59:56,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:56,894 INFO L225 Difference]: With dead ends: 1142 [2024-11-28 02:59:56,894 INFO L226 Difference]: Without dead ends: 597 [2024-11-28 02:59:56,896 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:56,898 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 798 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:56,899 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 877 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:56,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-28 02:59:56,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 591. [2024-11-28 02:59:56,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 443 states have (on average 1.4514672686230248) internal successors, (643), 453 states have internal predecessors, (643), 102 states have call successors, (102), 45 states have call predecessors, (102), 45 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-28 02:59:56,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 846 transitions. [2024-11-28 02:59:56,950 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 846 transitions. Word has length 164 [2024-11-28 02:59:56,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:56,950 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 846 transitions. [2024-11-28 02:59:56,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 02:59:56,951 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 846 transitions. [2024-11-28 02:59:56,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-28 02:59:56,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:56,954 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:56,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:59:56,955 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:56,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:56,955 INFO L85 PathProgramCache]: Analyzing trace with hash -2008392742, now seen corresponding path program 1 times [2024-11-28 02:59:56,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:56,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058597769] [2024-11-28 02:59:56,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:56,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:57,475 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-28 02:59:57,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:57,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058597769] [2024-11-28 02:59:57,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058597769] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:57,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991189434] [2024-11-28 02:59:57,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:57,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:57,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:57,483 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:57,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:59:57,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:57,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:59:57,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:58,059 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-28 02:59:58,059 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:58,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991189434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:58,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:58,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 02:59:58,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283382738] [2024-11-28 02:59:58,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:58,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:58,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:58,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:58,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:59:58,063 INFO L87 Difference]: Start difference. First operand 591 states and 846 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 02:59:58,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:58,133 INFO L93 Difference]: Finished difference Result 914 states and 1291 transitions. [2024-11-28 02:59:58,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:58,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 175 [2024-11-28 02:59:58,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:58,141 INFO L225 Difference]: With dead ends: 914 [2024-11-28 02:59:58,141 INFO L226 Difference]: Without dead ends: 593 [2024-11-28 02:59:58,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:59:58,143 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 1 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1678 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:58,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1678 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:58,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-28 02:59:58,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 592. [2024-11-28 02:59:58,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 444 states have (on average 1.4504504504504505) internal successors, (644), 454 states have internal predecessors, (644), 102 states have call successors, (102), 45 states have call predecessors, (102), 45 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-28 02:59:58,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 847 transitions. [2024-11-28 02:59:58,198 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 847 transitions. Word has length 175 [2024-11-28 02:59:58,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:58,199 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 847 transitions. [2024-11-28 02:59:58,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-28 02:59:58,200 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 847 transitions. [2024-11-28 02:59:58,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-28 02:59:58,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:58,203 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:58,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:59:58,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 02:59:58,404 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:58,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:58,404 INFO L85 PathProgramCache]: Analyzing trace with hash 536520429, now seen corresponding path program 1 times [2024-11-28 02:59:58,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:58,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342507322] [2024-11-28 02:59:58,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:58,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:58,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:58,948 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-28 02:59:58,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:58,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342507322] [2024-11-28 02:59:58,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342507322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:58,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7330383] [2024-11-28 02:59:58,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:58,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:58,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:58,951 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:58,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:59:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:59,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 1470 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:59:59,483 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:59,511 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-28 02:59:59,511 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:59,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7330383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:59,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:59,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 02:59:59,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417068714] [2024-11-28 02:59:59,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:59,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:59,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:59,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:59,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:59:59,512 INFO L87 Difference]: Start difference. First operand 592 states and 847 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-28 02:59:59,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:59,576 INFO L93 Difference]: Finished difference Result 1201 states and 1753 transitions. [2024-11-28 02:59:59,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:59,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 189 [2024-11-28 02:59:59,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:59,581 INFO L225 Difference]: With dead ends: 1201 [2024-11-28 02:59:59,581 INFO L226 Difference]: Without dead ends: 689 [2024-11-28 02:59:59,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:59:59,584 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 165 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:59,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1644 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:59:59,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2024-11-28 02:59:59,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 681. [2024-11-28 02:59:59,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 519 states have (on average 1.466281310211946) internal successors, (761), 529 states have internal predecessors, (761), 116 states have call successors, (116), 45 states have call predecessors, (116), 45 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-28 02:59:59,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 992 transitions. [2024-11-28 02:59:59,635 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 992 transitions. Word has length 189 [2024-11-28 02:59:59,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:59,636 INFO L471 AbstractCegarLoop]: Abstraction has 681 states and 992 transitions. [2024-11-28 02:59:59,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-28 02:59:59,636 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 992 transitions. [2024-11-28 02:59:59,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 02:59:59,639 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:59,640 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:59:59,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:59:59,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:59,840 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:59:59,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:59,841 INFO L85 PathProgramCache]: Analyzing trace with hash 928337625, now seen corresponding path program 1 times [2024-11-28 02:59:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:59,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372009260] [2024-11-28 02:59:59,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:59,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:00,234 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-28 03:00:00,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:00,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372009260] [2024-11-28 03:00:00,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372009260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:00,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046019043] [2024-11-28 03:00:00,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:00,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:00,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:00,237 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:00,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:00:00,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:00,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:00:00,791 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:01,068 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-28 03:00:01,068 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:00:01,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046019043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:01,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:00:01,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-28 03:00:01,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376071045] [2024-11-28 03:00:01,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:01,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:00:01,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:01,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:00:01,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:00:01,070 INFO L87 Difference]: Start difference. First operand 681 states and 992 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 03:00:01,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:01,230 INFO L93 Difference]: Finished difference Result 1626 states and 2368 transitions. [2024-11-28 03:00:01,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:00:01,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 190 [2024-11-28 03:00:01,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:01,241 INFO L225 Difference]: With dead ends: 1626 [2024-11-28 03:00:01,241 INFO L226 Difference]: Without dead ends: 1313 [2024-11-28 03:00:01,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:00:01,244 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 706 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:01,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 1664 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:00:01,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states. [2024-11-28 03:00:01,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1311. [2024-11-28 03:00:01,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 1007 states have (on average 1.4746772591857) internal successors, (1485), 1024 states have internal predecessors, (1485), 216 states have call successors, (216), 87 states have call predecessors, (216), 87 states have return successors, (223), 212 states have call predecessors, (223), 214 states have call successors, (223) [2024-11-28 03:00:01,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1924 transitions. [2024-11-28 03:00:01,382 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1924 transitions. Word has length 190 [2024-11-28 03:00:01,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:01,382 INFO L471 AbstractCegarLoop]: Abstraction has 1311 states and 1924 transitions. [2024-11-28 03:00:01,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-28 03:00:01,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1924 transitions. [2024-11-28 03:00:01,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 03:00:01,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:01,390 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:01,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:00:01,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 03:00:01,594 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:01,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:01,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1107596980, now seen corresponding path program 1 times [2024-11-28 03:00:01,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:01,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554029247] [2024-11-28 03:00:01,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:01,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:01,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:02,011 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 03:00:02,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:02,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554029247] [2024-11-28 03:00:02,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554029247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:02,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867165930] [2024-11-28 03:00:02,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:02,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:02,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:02,013 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:02,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:00:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:02,500 INFO L256 TraceCheckSpWp]: Trace formula consists of 1445 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 03:00:02,505 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:02,632 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-28 03:00:02,633 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:00:02,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867165930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:02,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:00:02,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-28 03:00:02,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235393436] [2024-11-28 03:00:02,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:02,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:00:02,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:02,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:00:02,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:00:02,635 INFO L87 Difference]: Start difference. First operand 1311 states and 1924 transitions. Second operand has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:02,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:02,918 INFO L93 Difference]: Finished difference Result 2543 states and 3758 transitions. [2024-11-28 03:00:02,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:00:02,919 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 183 [2024-11-28 03:00:02,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:02,928 INFO L225 Difference]: With dead ends: 2543 [2024-11-28 03:00:02,928 INFO L226 Difference]: Without dead ends: 1315 [2024-11-28 03:00:02,932 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:00:02,933 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 4 mSDsluCounter, 4969 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5800 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:02,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5800 Invalid, 83 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:02,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2024-11-28 03:00:03,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1315. [2024-11-28 03:00:03,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 1009 states have (on average 1.4737363726461843) internal successors, (1487), 1028 states have internal predecessors, (1487), 216 states have call successors, (216), 87 states have call predecessors, (216), 89 states have return successors, (227), 212 states have call predecessors, (227), 214 states have call successors, (227) [2024-11-28 03:00:03,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 1930 transitions. [2024-11-28 03:00:03,045 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 1930 transitions. Word has length 183 [2024-11-28 03:00:03,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:03,045 INFO L471 AbstractCegarLoop]: Abstraction has 1315 states and 1930 transitions. [2024-11-28 03:00:03,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.166666666666668) internal successors, (109), 8 states have internal predecessors, (109), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:03,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1930 transitions. [2024-11-28 03:00:03,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 03:00:03,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:03,052 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:03,063 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:00:03,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:00:03,256 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:03,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:03,256 INFO L85 PathProgramCache]: Analyzing trace with hash -64454998, now seen corresponding path program 1 times [2024-11-28 03:00:03,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:03,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834435104] [2024-11-28 03:00:03,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:03,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:03,538 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 03:00:03,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:03,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834435104] [2024-11-28 03:00:03,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834435104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:03,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213517034] [2024-11-28 03:00:03,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:03,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:03,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:03,540 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:03,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:00:04,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:04,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 1446 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:00:04,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:04,158 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-28 03:00:04,159 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:00:04,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213517034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:04,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:00:04,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-11-28 03:00:04,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518047015] [2024-11-28 03:00:04,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:04,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:00:04,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:04,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:00:04,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:00:04,166 INFO L87 Difference]: Start difference. First operand 1315 states and 1930 transitions. Second operand has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 03:00:04,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:04,346 INFO L93 Difference]: Finished difference Result 2545 states and 3766 transitions. [2024-11-28 03:00:04,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:00:04,347 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 184 [2024-11-28 03:00:04,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:04,357 INFO L225 Difference]: With dead ends: 2545 [2024-11-28 03:00:04,357 INFO L226 Difference]: Without dead ends: 1319 [2024-11-28 03:00:04,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:00:04,362 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 2 mSDsluCounter, 3307 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:04,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4138 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:04,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2024-11-28 03:00:04,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2024-11-28 03:00:04,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1011 states have (on average 1.4727992087042532) internal successors, (1489), 1032 states have internal predecessors, (1489), 216 states have call successors, (216), 87 states have call predecessors, (216), 91 states have return successors, (237), 212 states have call predecessors, (237), 214 states have call successors, (237) [2024-11-28 03:00:04,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1942 transitions. [2024-11-28 03:00:04,468 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1942 transitions. Word has length 184 [2024-11-28 03:00:04,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:04,469 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1942 transitions. [2024-11-28 03:00:04,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.2) internal successors, (111), 6 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 03:00:04,470 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1942 transitions. [2024-11-28 03:00:04,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 03:00:04,476 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:04,476 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:04,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:00:04,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:00:04,677 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:04,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:04,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1162680438, now seen corresponding path program 1 times [2024-11-28 03:00:04,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:04,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978242104] [2024-11-28 03:00:04,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:04,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:04,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:05,029 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 03:00:05,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:05,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978242104] [2024-11-28 03:00:05,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978242104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:05,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:05,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:00:05,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284824026] [2024-11-28 03:00:05,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:05,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:00:05,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:05,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:00:05,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:00:05,033 INFO L87 Difference]: Start difference. First operand 1319 states and 1942 transitions. Second operand has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:05,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:05,227 INFO L93 Difference]: Finished difference Result 2521 states and 3740 transitions. [2024-11-28 03:00:05,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:00:05,228 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 185 [2024-11-28 03:00:05,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:05,238 INFO L225 Difference]: With dead ends: 2521 [2024-11-28 03:00:05,239 INFO L226 Difference]: Without dead ends: 1319 [2024-11-28 03:00:05,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:00:05,245 INFO L435 NwaCegarLoop]: 832 mSDtfsCounter, 4 mSDsluCounter, 4975 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5807 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:05,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5807 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:05,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2024-11-28 03:00:05,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2024-11-28 03:00:05,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1011 states have (on average 1.4727992087042532) internal successors, (1489), 1032 states have internal predecessors, (1489), 216 states have call successors, (216), 87 states have call predecessors, (216), 91 states have return successors, (235), 212 states have call predecessors, (235), 214 states have call successors, (235) [2024-11-28 03:00:05,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1940 transitions. [2024-11-28 03:00:05,339 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1940 transitions. Word has length 185 [2024-11-28 03:00:05,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:05,342 INFO L471 AbstractCegarLoop]: Abstraction has 1319 states and 1940 transitions. [2024-11-28 03:00:05,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 17.833333333333332) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:05,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1940 transitions. [2024-11-28 03:00:05,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-28 03:00:05,348 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:05,349 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:05,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:00:05,350 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:05,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:05,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1928114606, now seen corresponding path program 2 times [2024-11-28 03:00:05,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:05,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873096442] [2024-11-28 03:00:05,351 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:00:05,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:05,389 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:00:05,389 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:00:05,593 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-28 03:00:05,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:05,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873096442] [2024-11-28 03:00:05,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873096442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:05,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:05,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:00:05,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556747119] [2024-11-28 03:00:05,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:05,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:00:05,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:05,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:00:05,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:00:05,598 INFO L87 Difference]: Start difference. First operand 1319 states and 1940 transitions. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (30), 1 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-28 03:00:05,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:05,734 INFO L93 Difference]: Finished difference Result 1329 states and 1955 transitions. [2024-11-28 03:00:05,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:00:05,734 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (30), 1 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) Word has length 186 [2024-11-28 03:00:05,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:05,744 INFO L225 Difference]: With dead ends: 1329 [2024-11-28 03:00:05,744 INFO L226 Difference]: Without dead ends: 1327 [2024-11-28 03:00:05,746 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:00:05,747 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 6675 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7511 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:05,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7511 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:00:05,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1327 states. [2024-11-28 03:00:05,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1327 to 1327. [2024-11-28 03:00:05,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 1017 states have (on average 1.4700098328416913) internal successors, (1495), 1038 states have internal predecessors, (1495), 216 states have call successors, (216), 87 states have call predecessors, (216), 93 states have return successors, (241), 214 states have call predecessors, (241), 214 states have call successors, (241) [2024-11-28 03:00:05,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 1952 transitions. [2024-11-28 03:00:05,832 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 1952 transitions. Word has length 186 [2024-11-28 03:00:05,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:05,832 INFO L471 AbstractCegarLoop]: Abstraction has 1327 states and 1952 transitions. [2024-11-28 03:00:05,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (30), 1 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-28 03:00:05,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1952 transitions. [2024-11-28 03:00:05,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-28 03:00:05,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:05,891 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:05,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:00:05,891 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:05,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:05,891 INFO L85 PathProgramCache]: Analyzing trace with hash -2075944738, now seen corresponding path program 1 times [2024-11-28 03:00:05,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:05,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949483717] [2024-11-28 03:00:05,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:05,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:05,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:06,200 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-28 03:00:06,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:06,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949483717] [2024-11-28 03:00:06,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949483717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:06,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:06,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:00:06,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163639523] [2024-11-28 03:00:06,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:06,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:00:06,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:06,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:00:06,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:00:06,203 INFO L87 Difference]: Start difference. First operand 1327 states and 1952 transitions. Second operand has 8 states, 6 states have (on average 18.5) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:06,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:06,374 INFO L93 Difference]: Finished difference Result 2541 states and 3770 transitions. [2024-11-28 03:00:06,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:00:06,375 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 18.5) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 189 [2024-11-28 03:00:06,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:06,384 INFO L225 Difference]: With dead ends: 2541 [2024-11-28 03:00:06,385 INFO L226 Difference]: Without dead ends: 1331 [2024-11-28 03:00:06,389 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:00:06,389 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3 mSDsluCounter, 4980 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5813 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:06,389 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5813 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:06,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2024-11-28 03:00:06,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1331. [2024-11-28 03:00:06,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1019 states have (on average 1.4690873405299314) internal successors, (1497), 1042 states have internal predecessors, (1497), 216 states have call successors, (216), 87 states have call predecessors, (216), 95 states have return successors, (245), 214 states have call predecessors, (245), 214 states have call successors, (245) [2024-11-28 03:00:06,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1958 transitions. [2024-11-28 03:00:06,471 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1958 transitions. Word has length 189 [2024-11-28 03:00:06,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:06,472 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 1958 transitions. [2024-11-28 03:00:06,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 18.5) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:06,472 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1958 transitions. [2024-11-28 03:00:06,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 03:00:06,478 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:06,478 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:06,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:00:06,479 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:06,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:06,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1362632113, now seen corresponding path program 1 times [2024-11-28 03:00:06,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:06,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7913206] [2024-11-28 03:00:06,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:06,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:06,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:06,722 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-28 03:00:06,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:06,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7913206] [2024-11-28 03:00:06,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7913206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:06,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:06,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:00:06,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019951050] [2024-11-28 03:00:06,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:06,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:00:06,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:06,724 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:00:06,724 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:00:06,724 INFO L87 Difference]: Start difference. First operand 1331 states and 1958 transitions. Second operand has 9 states, 7 states have (on average 16.428571428571427) internal successors, (115), 8 states have internal predecessors, (115), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:07,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:07,034 INFO L93 Difference]: Finished difference Result 2535 states and 3758 transitions. [2024-11-28 03:00:07,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:00:07,034 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 16.428571428571427) internal successors, (115), 8 states have internal predecessors, (115), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 190 [2024-11-28 03:00:07,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:07,045 INFO L225 Difference]: With dead ends: 2535 [2024-11-28 03:00:07,045 INFO L226 Difference]: Without dead ends: 1331 [2024-11-28 03:00:07,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:00:07,050 INFO L435 NwaCegarLoop]: 825 mSDtfsCounter, 7 mSDsluCounter, 5745 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 6570 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:07,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 6570 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:00:07,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1331 states. [2024-11-28 03:00:07,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1331 to 1331. [2024-11-28 03:00:07,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1019 states have (on average 1.4690873405299314) internal successors, (1497), 1042 states have internal predecessors, (1497), 216 states have call successors, (216), 87 states have call predecessors, (216), 95 states have return successors, (243), 214 states have call predecessors, (243), 214 states have call successors, (243) [2024-11-28 03:00:07,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1956 transitions. [2024-11-28 03:00:07,169 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1956 transitions. Word has length 190 [2024-11-28 03:00:07,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:07,169 INFO L471 AbstractCegarLoop]: Abstraction has 1331 states and 1956 transitions. [2024-11-28 03:00:07,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 16.428571428571427) internal successors, (115), 8 states have internal predecessors, (115), 4 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-28 03:00:07,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1956 transitions. [2024-11-28 03:00:07,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-28 03:00:07,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:07,177 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:07,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:00:07,178 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:07,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:07,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2140553187, now seen corresponding path program 2 times [2024-11-28 03:00:07,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:07,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140189222] [2024-11-28 03:00:07,179 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:00:07,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:07,222 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:00:07,222 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:00:07,273 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-28 03:00:07,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:07,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140189222] [2024-11-28 03:00:07,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140189222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:07,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:07,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:00:07,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120252822] [2024-11-28 03:00:07,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:07,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:00:07,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:07,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:00:07,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:00:07,276 INFO L87 Difference]: Start difference. First operand 1331 states and 1956 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 03:00:07,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:07,930 INFO L93 Difference]: Finished difference Result 2826 states and 4246 transitions. [2024-11-28 03:00:07,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:00:07,930 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 191 [2024-11-28 03:00:07,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:07,933 INFO L225 Difference]: With dead ends: 2826 [2024-11-28 03:00:07,934 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 03:00:07,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:00:07,941 INFO L435 NwaCegarLoop]: 1276 mSDtfsCounter, 1211 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 2316 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:07,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 2316 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:00:07,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 03:00:07,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 03:00:07,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:00:07,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:00:07,944 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 191 [2024-11-28 03:00:07,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:07,945 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:00:07,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 03:00:07,945 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:00:07,945 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 03:00:07,948 INFO L782 garLoopResultBuilder]: Registering result SAFE for location incoming__before__DecryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 03:00:07,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:00:07,951 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:07,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 03:00:16,254 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:00:16,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:00:16 BoogieIcfgContainer [2024-11-28 03:00:16,274 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:00:16,275 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:00:16,275 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:00:16,275 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:00:16,276 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:53" (3/4) ... [2024-11-28 03:00:16,278 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 03:00:16,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable__before__Encrypt [2024-11-28 03:00:16,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing [2024-11-28 03:00:16,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isSigned [2024-11-28 03:00:16,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isKeyPairValid [2024-11-28 03:00:16,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure createClientKeyringEntry [2024-11-28 03:00:16,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__Decrypt [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure findPublicKey [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientPrivateKey [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__before__AddressBook [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_chuck__before__Keys [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__before__Sign [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookSize [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailEncryptionKey [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isEncrypted [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__before__Encrypt [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__before__Encrypt [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_rjh__before__Keys [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookAddress [2024-11-28 03:00:16,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailIsEncrypted [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__Verify [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailEncryptionKey [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__before__Verify [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailSignKey [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientPrivateKey [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAdd [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__AutoResponder [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generateKeyPair [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAddressBookSize [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__before__Sign [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringUser [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure select_one [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAddressBookAddress [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__before__Forward [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_bob__before__Keys [2024-11-28 03:00:16,286 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom [2024-11-28 03:00:16,287 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom [2024-11-28 03:00:16,287 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable [2024-11-28 03:00:16,287 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue [2024-11-28 03:00:16,287 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringPublicKey [2024-11-28 03:00:16,287 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId [2024-11-28 03:00:16,319 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 134 nodes and edges [2024-11-28 03:00:16,323 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 63 nodes and edges [2024-11-28 03:00:16,325 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-28 03:00:16,327 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-28 03:00:16,329 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 03:00:16,332 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:00:16,509 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:00:16,510 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:00:16,510 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:00:16,512 INFO L158 Benchmark]: Toolchain (without parser) took 26326.06ms. Allocated memory was 142.6MB in the beginning and 620.8MB in the end (delta: 478.2MB). Free memory was 116.5MB in the beginning and 509.8MB in the end (delta: -393.3MB). Peak memory consumption was 81.3MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,513 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:00:16,513 INFO L158 Benchmark]: CACSL2BoogieTranslator took 975.68ms. Allocated memory is still 142.6MB. Free memory was 116.3MB in the beginning and 73.5MB in the end (delta: 42.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,513 INFO L158 Benchmark]: Boogie Procedure Inliner took 133.93ms. Allocated memory is still 142.6MB. Free memory was 73.2MB in the beginning and 66.4MB in the end (delta: 6.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,514 INFO L158 Benchmark]: Boogie Preprocessor took 112.91ms. Allocated memory is still 142.6MB. Free memory was 66.4MB in the beginning and 109.5MB in the end (delta: -43.1MB). Peak memory consumption was 15.1MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,514 INFO L158 Benchmark]: RCFGBuilder took 2059.60ms. Allocated memory is still 142.6MB. Free memory was 109.5MB in the beginning and 51.2MB in the end (delta: 58.4MB). Peak memory consumption was 73.1MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,514 INFO L158 Benchmark]: TraceAbstraction took 22799.02ms. Allocated memory was 142.6MB in the beginning and 620.8MB in the end (delta: 478.2MB). Free memory was 50.6MB in the beginning and 530.5MB in the end (delta: -479.9MB). Peak memory consumption was 315.8MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,515 INFO L158 Benchmark]: Witness Printer took 235.55ms. Allocated memory is still 620.8MB. Free memory was 530.5MB in the beginning and 509.8MB in the end (delta: 20.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 03:00:16,517 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 975.68ms. Allocated memory is still 142.6MB. Free memory was 116.3MB in the beginning and 73.5MB in the end (delta: 42.8MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 133.93ms. Allocated memory is still 142.6MB. Free memory was 73.2MB in the beginning and 66.4MB in the end (delta: 6.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 112.91ms. Allocated memory is still 142.6MB. Free memory was 66.4MB in the beginning and 109.5MB in the end (delta: -43.1MB). Peak memory consumption was 15.1MB. Max. memory is 16.1GB. * RCFGBuilder took 2059.60ms. Allocated memory is still 142.6MB. Free memory was 109.5MB in the beginning and 51.2MB in the end (delta: 58.4MB). Peak memory consumption was 73.1MB. Max. memory is 16.1GB. * TraceAbstraction took 22799.02ms. Allocated memory was 142.6MB in the beginning and 620.8MB in the end (delta: 478.2MB). Free memory was 50.6MB in the beginning and 530.5MB in the end (delta: -479.9MB). Peak memory consumption was 315.8MB. Max. memory is 16.1GB. * Witness Printer took 235.55ms. Allocated memory is still 620.8MB. Free memory was 530.5MB in the beginning and 509.8MB in the end (delta: 20.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] - GenericResultAtLocation [Line: 642]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [642] - GenericResultAtLocation [Line: 1041]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1041] - GenericResultAtLocation [Line: 1416]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [1416] - GenericResultAtLocation [Line: 1435]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1435] - GenericResultAtLocation [Line: 1639]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1639] - GenericResultAtLocation [Line: 2699]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2699] - GenericResultAtLocation [Line: 2965]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2965] - GenericResultAtLocation [Line: 3072]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3072] - GenericResultAtLocation [Line: 3089]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3089] - GenericResultAtLocation [Line: 3455]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 3460]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 599 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.4s, OverallIterations: 16, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.2s, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5410 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5377 mSDsluCounter, 51701 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 37688 mSDsCounter, 39 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 855 IncrementalHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 39 mSolverCounterUnsat, 14013 mSDtfsCounter, 855 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1023 GetRequests, 938 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1331occurred in iteration=14, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 16 MinimizatonAttempts, 19 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 3705 NumberOfCodeBlocks, 3481 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 3684 ConstructedInterpolants, 0 QuantifiedInterpolants, 4318 SizeOfPredicates, 3 NumberOfNonLiveVariables, 7263 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 21 InterpolantComputations, 16 PerfectInterpolantSequences, 2300/2318 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2739]: Loop Invariant Derived loop invariant: (((((__SELECTED_FEATURE_Verify == 1) && (__SELECTED_FEATURE_Keys != 0)) && (__SELECTED_FEATURE_Decrypt == 0)) && (__SELECTED_FEATURE_Sign != 0)) || ((((__SELECTED_FEATURE_Verify == 1) && (__SELECTED_FEATURE_Keys != 0)) && (__SELECTED_FEATURE_Sign != 0)) && (__SELECTED_FEATURE_Encrypt != 0))) RESULT: Ultimate proved your program to be correct! [2024-11-28 03:00:16,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58595170-3f1a-421f-b63e-c65bce84bdd3/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE