./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4aad45d78970842948dd8f2d4a23b330a7c7a053ef8846b1af27e637f96c3ae7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:34:57,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:34:57,140 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:34:57,151 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:34:57,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:34:57,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:34:57,177 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:34:57,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:34:57,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:34:57,178 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:34:57,178 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:34:57,178 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:34:57,178 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:34:57,180 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:34:57,181 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:34:57,181 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:34:57,181 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:34:57,181 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:34:57,181 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:34:57,182 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:34:57,182 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:34:57,182 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:34:57,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:34:57,183 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:34:57,183 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:34:57,184 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:34:57,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:34:57,185 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:34:57,185 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:34:57,186 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:34:57,186 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:34:57,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:34:57,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:34:57,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:34:57,187 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 4aad45d78970842948dd8f2d4a23b330a7c7a053ef8846b1af27e637f96c3ae7 [2024-11-14 03:34:57,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:34:57,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:34:57,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:34:57,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:34:57,539 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:34:57,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec4_product25.cil.c Unable to find full path for "g++" [2024-11-14 03:34:59,634 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:35:00,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:35:00,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c [2024-11-14 03:35:00,147 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/data/012e2541d/12760373f76e4907aca1287686ebe1e6/FLAGfbbb69dff [2024-11-14 03:35:00,228 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/data/012e2541d/12760373f76e4907aca1287686ebe1e6 [2024-11-14 03:35:00,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:35:00,232 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:35:00,233 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:00,234 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:35:00,239 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:35:00,241 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:00" (1/1) ... [2024-11-14 03:35:00,244 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62cd3147 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:00, skipping insertion in model container [2024-11-14 03:35:00,244 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:00" (1/1) ... [2024-11-14 03:35:00,324 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:35:00,995 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_b4bfb557-9b95-45ed-a230-ba4b3e68a667/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2024-11-14 03:35:01,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:01,020 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:35:01,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-14 03:35:01,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [66] [2024-11-14 03:35:01,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [432] [2024-11-14 03:35:01,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [550] [2024-11-14 03:35:01,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [900] [2024-11-14 03:35:01,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1301] [2024-11-14 03:35:01,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [1613] [2024-11-14 03:35:01,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1641] [2024-11-14 03:35:01,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1860] [2024-11-14 03:35:01,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1895] [2024-11-14 03:35:01,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2957] [2024-11-14 03:35:01,212 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_b4bfb557-9b95-45ed-a230-ba4b3e68a667/sv-benchmarks/c/product-lines/email_spec4_product25.cil.c[63576,63589] [2024-11-14 03:35:01,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:01,250 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:35:01,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01 WrapperNode [2024-11-14 03:35:01,252 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:01,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:01,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:35:01,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:35:01,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,342 INFO L138 Inliner]: procedures = 130, calls = 200, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1065 [2024-11-14 03:35:01,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:01,343 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:35:01,343 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:35:01,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:35:01,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,404 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,411 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:35:01,412 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:35:01,412 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:35:01,412 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:35:01,413 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (1/1) ... [2024-11-14 03:35:01,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:01,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:01,459 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:35:01,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:35:01,513 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 03:35:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 03:35:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 03:35:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 03:35:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 03:35:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 03:35:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-14 03:35:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-14 03:35:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:35:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:35:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:35:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:35:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:35:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:35:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:35:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:35:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:35:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 03:35:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:35:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:35:01,745 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:35:01,748 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:35:03,219 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-14 03:35:03,219 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:35:04,150 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:35:04,151 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:35:04,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:04 BoogieIcfgContainer [2024-11-14 03:35:04,151 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:35:04,156 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:35:04,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:35:04,162 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:35:04,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:35:00" (1/3) ... [2024-11-14 03:35:04,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2408c518 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:04, skipping insertion in model container [2024-11-14 03:35:04,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:01" (2/3) ... [2024-11-14 03:35:04,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2408c518 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:04, skipping insertion in model container [2024-11-14 03:35:04,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:04" (3/3) ... [2024-11-14 03:35:04,167 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product25.cil.c [2024-11-14 03:35:04,187 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:35:04,190 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product25.cil.c that has 23 procedures, 187 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:35:04,267 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:35:04,282 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=FINITE_AUTOMATA, 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;@116db71c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:35:04,283 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:35:04,288 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 107 states have (on average 1.3177570093457944) internal successors, (141), 110 states have internal predecessors, (141), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-14 03:35:04,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 03:35:04,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:04,302 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:35:04,303 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:04,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:04,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1524093806, now seen corresponding path program 1 times [2024-11-14 03:35:04,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:04,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48228308] [2024-11-14 03:35:04,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:04,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:04,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:04,768 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:04,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:04,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48228308] [2024-11-14 03:35:04,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48228308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:04,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:04,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:35:04,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734117974] [2024-11-14 03:35:04,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:04,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:35:04,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:04,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:35:04,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:35:04,812 INFO L87 Difference]: Start difference. First operand has 187 states, 107 states have (on average 1.3177570093457944) internal successors, (141), 110 states have internal predecessors, (141), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:05,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:05,003 INFO L93 Difference]: Finished difference Result 282 states and 377 transitions. [2024-11-14 03:35:05,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:35:05,009 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2024-11-14 03:35:05,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:05,024 INFO L225 Difference]: With dead ends: 282 [2024-11-14 03:35:05,024 INFO L226 Difference]: Without dead ends: 184 [2024-11-14 03:35:05,030 INFO L431 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-14 03:35:05,035 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:05,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:35:05,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-14 03:35:05,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 184. [2024-11-14 03:35:05,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 105 states have (on average 1.2857142857142858) internal successors, (135), 107 states have internal predecessors, (135), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 03:35:05,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 246 transitions. [2024-11-14 03:35:05,120 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 246 transitions. Word has length 65 [2024-11-14 03:35:05,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:05,124 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 246 transitions. [2024-11-14 03:35:05,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:05,124 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 246 transitions. [2024-11-14 03:35:05,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 03:35:05,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:05,130 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 03:35:05,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:35:05,130 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:05,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:05,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1964692813, now seen corresponding path program 1 times [2024-11-14 03:35:05,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:05,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096782238] [2024-11-14 03:35:05,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:05,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:05,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:05,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:05,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096782238] [2024-11-14 03:35:05,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096782238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:05,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:05,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:05,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854694677] [2024-11-14 03:35:05,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:05,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:05,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:05,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:05,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:05,596 INFO L87 Difference]: Start difference. First operand 184 states and 246 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:05,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:05,798 INFO L93 Difference]: Finished difference Result 278 states and 362 transitions. [2024-11-14 03:35:05,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:05,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2024-11-14 03:35:05,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:05,801 INFO L225 Difference]: With dead ends: 278 [2024-11-14 03:35:05,801 INFO L226 Difference]: Without dead ends: 186 [2024-11-14 03:35:05,802 INFO L431 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-14 03:35:05,803 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:05,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:35:05,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-11-14 03:35:05,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2024-11-14 03:35:05,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 107 states have (on average 1.280373831775701) internal successors, (137), 109 states have internal predecessors, (137), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-14 03:35:05,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 248 transitions. [2024-11-14 03:35:05,825 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 248 transitions. Word has length 66 [2024-11-14 03:35:05,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:05,830 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 248 transitions. [2024-11-14 03:35:05,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:05,830 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 248 transitions. [2024-11-14 03:35:05,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:35:05,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:05,836 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:35:05,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:35:05,836 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:05,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:05,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1321409827, now seen corresponding path program 1 times [2024-11-14 03:35:05,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:05,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185942839] [2024-11-14 03:35:05,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:05,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:05,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:06,088 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:06,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:06,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185942839] [2024-11-14 03:35:06,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185942839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:06,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:06,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:06,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12260744] [2024-11-14 03:35:06,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:06,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:06,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:06,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:06,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:06,090 INFO L87 Difference]: Start difference. First operand 186 states and 248 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:06,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:06,285 INFO L93 Difference]: Finished difference Result 407 states and 563 transitions. [2024-11-14 03:35:06,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:06,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2024-11-14 03:35:06,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:06,295 INFO L225 Difference]: With dead ends: 407 [2024-11-14 03:35:06,295 INFO L226 Difference]: Without dead ends: 239 [2024-11-14 03:35:06,296 INFO L431 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-14 03:35:06,297 INFO L432 NwaCegarLoop]: 214 mSDtfsCounter, 59 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:06,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 417 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:35:06,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-14 03:35:06,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 234. [2024-11-14 03:35:06,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 141 states have (on average 1.3617021276595744) internal successors, (192), 143 states have internal predecessors, (192), 70 states have call successors, (70), 22 states have call predecessors, (70), 22 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-14 03:35:06,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 331 transitions. [2024-11-14 03:35:06,344 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 331 transitions. Word has length 71 [2024-11-14 03:35:06,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:06,346 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 331 transitions. [2024-11-14 03:35:06,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:06,347 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 331 transitions. [2024-11-14 03:35:06,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 03:35:06,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:06,353 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:35:06,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:35:06,353 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:06,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:06,354 INFO L85 PathProgramCache]: Analyzing trace with hash 546948637, now seen corresponding path program 1 times [2024-11-14 03:35:06,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:06,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681759949] [2024-11-14 03:35:06,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:06,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:06,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:06,687 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:06,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:06,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681759949] [2024-11-14 03:35:06,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681759949] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:35:06,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100921365] [2024-11-14 03:35:06,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:06,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:35:06,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:06,691 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:35:06,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:35:07,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:07,210 INFO L255 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:35:07,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:35:07,301 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:07,303 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:35:07,435 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:35:07,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100921365] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:35:07,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [951736118] [2024-11-14 03:35:07,469 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2024-11-14 03:35:07,469 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:35:07,473 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:35:07,478 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:35:07,479 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:35:35,086 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:35:35,217 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:35:35,322 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:36:30,053 WARN L286 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:36:41,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [951736118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:41,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:36:41,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:36:41,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493854682] [2024-11-14 03:36:41,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:41,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:36:41,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:41,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:36:41,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:36:41,121 INFO L87 Difference]: Start difference. First operand 234 states and 331 transitions. Second operand has 23 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:36:48,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:48,752 INFO L93 Difference]: Finished difference Result 483 states and 700 transitions. [2024-11-14 03:36:48,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:36:48,752 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 72 [2024-11-14 03:36:48,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:48,755 INFO L225 Difference]: With dead ends: 483 [2024-11-14 03:36:48,755 INFO L226 Difference]: Without dead ends: 267 [2024-11-14 03:36:48,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 65.8s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:36:48,757 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 26 mSDsluCounter, 2857 mSDsCounter, 0 mSdLazyCounter, 1942 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3046 SdHoareTripleChecker+Invalid, 1951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:48,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3046 Invalid, 1951 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1942 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-14 03:36:48,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2024-11-14 03:36:48,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 257. [2024-11-14 03:36:48,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 163 states have (on average 1.3803680981595092) internal successors, (225), 165 states have internal predecessors, (225), 70 states have call successors, (70), 23 states have call predecessors, (70), 23 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-14 03:36:48,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 364 transitions. [2024-11-14 03:36:48,853 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 364 transitions. Word has length 72 [2024-11-14 03:36:48,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:48,853 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 364 transitions. [2024-11-14 03:36:48,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:36:48,853 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 364 transitions. [2024-11-14 03:36:48,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:36:48,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:48,855 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:36:48,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:36:49,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:49,061 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:49,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:49,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1373953007, now seen corresponding path program 1 times [2024-11-14 03:36:49,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:49,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909903551] [2024-11-14 03:36:49,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:49,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:49,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:49,194 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:36:49,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:49,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909903551] [2024-11-14 03:36:49,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909903551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:49,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:49,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:36:49,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837266091] [2024-11-14 03:36:49,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:49,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:36:49,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:49,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:36:49,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:49,196 INFO L87 Difference]: Start difference. First operand 257 states and 364 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:36:49,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:49,419 INFO L93 Difference]: Finished difference Result 617 states and 908 transitions. [2024-11-14 03:36:49,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:49,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2024-11-14 03:36:49,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:49,427 INFO L225 Difference]: With dead ends: 617 [2024-11-14 03:36:49,427 INFO L226 Difference]: Without dead ends: 384 [2024-11-14 03:36:49,428 INFO L431 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-14 03:36:49,429 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 57 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:49,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 429 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:36:49,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2024-11-14 03:36:49,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 379. [2024-11-14 03:36:49,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 254 states have (on average 1.437007874015748) internal successors, (365), 256 states have internal predecessors, (365), 101 states have call successors, (101), 23 states have call predecessors, (101), 23 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-14 03:36:49,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 566 transitions. [2024-11-14 03:36:49,560 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 566 transitions. Word has length 77 [2024-11-14 03:36:49,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:49,561 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 566 transitions. [2024-11-14 03:36:49,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:36:49,561 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 566 transitions. [2024-11-14 03:36:49,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:36:49,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:49,564 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:36:49,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:36:49,570 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:49,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:49,570 INFO L85 PathProgramCache]: Analyzing trace with hash 148649550, now seen corresponding path program 1 times [2024-11-14 03:36:49,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:49,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439316792] [2024-11-14 03:36:49,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:49,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:49,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:49,845 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:36:49,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:49,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439316792] [2024-11-14 03:36:49,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439316792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:49,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541807337] [2024-11-14 03:36:49,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:49,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:49,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:49,849 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:49,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:36:50,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:50,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:36:50,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:36:50,275 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:36:50,275 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:36:50,372 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:36:50,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541807337] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:36:50,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1308010453] [2024-11-14 03:36:50,376 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-14 03:36:50,376 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:36:50,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:36:50,377 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:36:50,377 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:37:23,386 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:37:23,485 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 03:37:24,437 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:37:46,398 WARN L286 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 431 DAG size of output: 431 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:37:56,621 WARN L286 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 455 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:35,016 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 448 DAG size of output: 448 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:58,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1308010453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:58,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:38:58,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 03:38:58,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934023777] [2024-11-14 03:38:58,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:58,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:38:58,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:58,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:38:58,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:38:58,370 INFO L87 Difference]: Start difference. First operand 379 states and 566 transitions. Second operand has 26 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 03:39:09,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:09,069 INFO L93 Difference]: Finished difference Result 768 states and 1175 transitions. [2024-11-14 03:39:09,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:39:09,070 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 78 [2024-11-14 03:39:09,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:09,073 INFO L225 Difference]: With dead ends: 768 [2024-11-14 03:39:09,073 INFO L226 Difference]: Without dead ends: 452 [2024-11-14 03:39:09,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 93.9s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:39:09,075 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 64 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 2277 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 2285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:09,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 2782 Invalid, 2285 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2277 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2024-11-14 03:39:09,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-14 03:39:09,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 393. [2024-11-14 03:39:09,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 266 states have (on average 1.4360902255639099) internal successors, (382), 268 states have internal predecessors, (382), 102 states have call successors, (102), 24 states have call predecessors, (102), 24 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-14 03:39:09,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 585 transitions. [2024-11-14 03:39:09,172 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 585 transitions. Word has length 78 [2024-11-14 03:39:09,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:09,175 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 585 transitions. [2024-11-14 03:39:09,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 03:39:09,175 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 585 transitions. [2024-11-14 03:39:09,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 03:39:09,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:09,180 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:39:09,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:39:09,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:09,381 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:09,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:09,382 INFO L85 PathProgramCache]: Analyzing trace with hash 808198746, now seen corresponding path program 1 times [2024-11-14 03:39:09,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:09,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249196886] [2024-11-14 03:39:09,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:09,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:39:09,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:09,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249196886] [2024-11-14 03:39:09,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249196886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:09,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754799796] [2024-11-14 03:39:09,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:09,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:09,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:09,607 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:09,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:39:09,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:09,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:39:09,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:10,021 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:39:10,021 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:39:10,109 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:39:10,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754799796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:39:10,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1113245472] [2024-11-14 03:39:10,112 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-14 03:39:10,113 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:39:10,113 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:39:10,113 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:39:10,113 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:39:57,437 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:39:57,542 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-14 03:39:58,328 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-14 03:39:59,202 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 422 for LOIs [2024-11-14 03:39:59,661 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:39:59,759 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:40:55,001 WARN L286 SmtUtils]: Spent 10.83s on a formula simplification. DAG size of input: 506 DAG size of output: 501 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:41:42,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1113245472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:42,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:41:42,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 03:41:42,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001175565] [2024-11-14 03:41:42,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:42,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 03:41:42,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:42,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 03:41:42,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1288, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:41:42,199 INFO L87 Difference]: Start difference. First operand 393 states and 585 transitions. Second operand has 33 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-14 03:42:01,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:01,474 INFO L93 Difference]: Finished difference Result 801 states and 1222 transitions. [2024-11-14 03:42:01,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 03:42:01,475 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 81 [2024-11-14 03:42:01,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:01,478 INFO L225 Difference]: With dead ends: 801 [2024-11-14 03:42:01,478 INFO L226 Difference]: Without dead ends: 485 [2024-11-14 03:42:01,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 106.6s TimeCoverageRelationStatistics Valid=125, Invalid=1357, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 03:42:01,481 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 30 mSDsluCounter, 3116 mSDsCounter, 0 mSdLazyCounter, 3131 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:01,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 3305 Invalid, 3141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3131 Invalid, 0 Unknown, 0 Unchecked, 14.8s Time] [2024-11-14 03:42:01,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-14 03:42:01,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 429. [2024-11-14 03:42:01,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 296 states have (on average 1.4324324324324325) internal successors, (424), 298 states have internal predecessors, (424), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-14 03:42:01,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 633 transitions. [2024-11-14 03:42:01,628 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 633 transitions. Word has length 81 [2024-11-14 03:42:01,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:01,629 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 633 transitions. [2024-11-14 03:42:01,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-14 03:42:01,629 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 633 transitions. [2024-11-14 03:42:01,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 03:42:01,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:01,631 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:42:01,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:42:01,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:42:01,836 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:01,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:01,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1132537684, now seen corresponding path program 1 times [2024-11-14 03:42:01,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:01,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860559971] [2024-11-14 03:42:01,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:01,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:01,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860559971] [2024-11-14 03:42:01,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860559971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:42:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538242044] [2024-11-14 03:42:01,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:01,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:01,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:42:01,972 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:42:01,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:42:02,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:02,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:42:02,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:42:02,380 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:02,381 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:42:02,467 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:42:02,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538242044] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:42:02,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [360707052] [2024-11-14 03:42:02,473 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-14 03:42:02,473 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:42:02,473 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:42:02,474 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:42:02,474 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:42:31,411 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:42:31,506 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:42:31,600 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:43:25,477 WARN L286 SmtUtils]: Spent 9.39s on a formula simplification. DAG size of input: 447 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:43:53,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [360707052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:53,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:43:53,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 03:43:53,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715601444] [2024-11-14 03:43:53,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:53,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:43:53,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:53,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:43:53,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:43:53,307 INFO L87 Difference]: Start difference. First operand 429 states and 633 transitions. Second operand has 27 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:44:01,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:01,794 INFO L93 Difference]: Finished difference Result 794 states and 1199 transitions. [2024-11-14 03:44:01,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:44:01,795 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 80 [2024-11-14 03:44:01,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:01,799 INFO L225 Difference]: With dead ends: 794 [2024-11-14 03:44:01,802 INFO L226 Difference]: Without dead ends: 478 [2024-11-14 03:44:01,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 81.7s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:44:01,804 INFO L432 NwaCegarLoop]: 184 mSDtfsCounter, 18 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 1962 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 1970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:01,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2709 Invalid, 1970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1962 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 03:44:01,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-14 03:44:01,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 449. [2024-11-14 03:44:01,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 316 states have (on average 1.4367088607594938) internal successors, (454), 318 states have internal predecessors, (454), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-14 03:44:01,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 663 transitions. [2024-11-14 03:44:01,982 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 663 transitions. Word has length 80 [2024-11-14 03:44:01,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:01,982 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 663 transitions. [2024-11-14 03:44:01,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:44:01,983 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 663 transitions. [2024-11-14 03:44:01,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:44:01,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:01,986 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:44:02,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:44:02,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 03:44:02,186 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:44:02,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:02,187 INFO L85 PathProgramCache]: Analyzing trace with hash -23715225, now seen corresponding path program 1 times [2024-11-14 03:44:02,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:02,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116303861] [2024-11-14 03:44:02,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:02,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:02,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:03,762 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 03:44:03,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:03,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116303861] [2024-11-14 03:44:03,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116303861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:03,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:44:03,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-11-14 03:44:03,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324850050] [2024-11-14 03:44:03,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:03,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 03:44:03,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:03,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 03:44:03,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2024-11-14 03:44:03,765 INFO L87 Difference]: Start difference. First operand 449 states and 663 transitions. Second operand has 21 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 15 states have internal predecessors, (40), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 03:44:05,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:05,995 INFO L93 Difference]: Finished difference Result 515 states and 755 transitions. [2024-11-14 03:44:05,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 03:44:05,996 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 15 states have internal predecessors, (40), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 83 [2024-11-14 03:44:05,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:06,001 INFO L225 Difference]: With dead ends: 515 [2024-11-14 03:44:06,001 INFO L226 Difference]: Without dead ends: 512 [2024-11-14 03:44:06,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=147, Invalid=1043, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 03:44:06,003 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 163 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 2108 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:06,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 1988 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2108 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 03:44:06,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2024-11-14 03:44:06,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 511. [2024-11-14 03:44:06,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 350 states have (on average 1.4114285714285715) internal successors, (494), 353 states have internal predecessors, (494), 129 states have call successors, (129), 32 states have call predecessors, (129), 31 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2024-11-14 03:44:06,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 749 transitions. [2024-11-14 03:44:06,238 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 749 transitions. Word has length 83 [2024-11-14 03:44:06,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:06,240 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 749 transitions. [2024-11-14 03:44:06,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 15 states have internal predecessors, (40), 8 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 03:44:06,240 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 749 transitions. [2024-11-14 03:44:06,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 03:44:06,243 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:06,244 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:44:06,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:44:06,244 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:44:06,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:06,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1610284518, now seen corresponding path program 1 times [2024-11-14 03:44:06,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:06,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741069119] [2024-11-14 03:44:06,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:06,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:44:06,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:06,490 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:44:06,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:44:06,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741069119] [2024-11-14 03:44:06,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741069119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:44:06,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050669080] [2024-11-14 03:44:06,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:06,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:44:06,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:44:06,493 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:44:06,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:44:06,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:44:06,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:44:07,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:44:07,069 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-14 03:44:07,070 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:44:07,311 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 13 proven. 9 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 03:44:07,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050669080] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:44:07,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1518599437] [2024-11-14 03:44:07,314 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2024-11-14 03:44:07,316 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:44:07,316 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:44:07,317 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:44:07,317 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:44:38,732 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:44:38,834 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 247 for LOIs [2024-11-14 03:44:41,440 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 223 for LOIs [2024-11-14 03:44:41,533 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 03:44:42,701 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 245 for LOIs [2024-11-14 03:44:45,582 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 228 for LOIs [2024-11-14 03:44:45,668 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 255 for LOIs [2024-11-14 03:44:52,340 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 226 for LOIs [2024-11-14 03:44:52,407 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 241 for LOIs [2024-11-14 03:44:53,078 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 226 for LOIs [2024-11-14 03:44:53,155 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 234 for LOIs [2024-11-14 03:44:53,251 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 250 for LOIs [2024-11-14 03:44:53,374 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:45:16,628 WARN L286 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 431 DAG size of output: 431 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:45:27,670 WARN L286 SmtUtils]: Spent 10.50s on a formula simplification. DAG size of input: 455 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:35,420 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 241 DAG size of output: 235 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:46:43,809 WARN L286 SmtUtils]: Spent 7.64s on a formula simplification. DAG size of input: 262 DAG size of output: 237 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:47:31,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1518599437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:31,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:47:31,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [67] imperfect sequences [6, 5, 5] total 76 [2024-11-14 03:47:31,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936190584] [2024-11-14 03:47:31,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:31,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-11-14 03:47:31,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:31,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-11-14 03:47:31,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=5483, Unknown=0, NotChecked=0, Total=5700 [2024-11-14 03:47:31,484 INFO L87 Difference]: Start difference. First operand 511 states and 749 transitions. Second operand has 68 states, 42 states have (on average 1.2857142857142858) internal successors, (54), 39 states have internal predecessors, (54), 19 states have call successors, (20), 12 states have call predecessors, (20), 10 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-14 03:48:03,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:03,024 INFO L93 Difference]: Finished difference Result 1066 states and 1585 transitions. [2024-11-14 03:48:03,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-14 03:48:03,026 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 42 states have (on average 1.2857142857142858) internal successors, (54), 39 states have internal predecessors, (54), 19 states have call successors, (20), 12 states have call predecessors, (20), 10 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) Word has length 125 [2024-11-14 03:48:03,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:03,030 INFO L225 Difference]: With dead ends: 1066 [2024-11-14 03:48:03,031 INFO L226 Difference]: Without dead ends: 648 [2024-11-14 03:48:03,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 303 SyntacticMatches, 4 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1222 ImplicationChecksByTransitivity, 161.0s TimeCoverageRelationStatistics Valid=229, Invalid=5777, Unknown=0, NotChecked=0, Total=6006 [2024-11-14 03:48:03,035 INFO L432 NwaCegarLoop]: 200 mSDtfsCounter, 152 mSDsluCounter, 5103 mSDsCounter, 0 mSdLazyCounter, 8756 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 5303 SdHoareTripleChecker+Invalid, 8785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 8756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:03,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 5303 Invalid, 8785 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [29 Valid, 8756 Invalid, 0 Unknown, 0 Unchecked, 28.0s Time] [2024-11-14 03:48:03,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2024-11-14 03:48:03,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 566. [2024-11-14 03:48:03,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 381 states have (on average 1.3832020997375327) internal successors, (527), 386 states have internal predecessors, (527), 143 states have call successors, (143), 45 states have call predecessors, (143), 41 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-14 03:48:03,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 810 transitions. [2024-11-14 03:48:03,300 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 810 transitions. Word has length 125 [2024-11-14 03:48:03,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:03,301 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 810 transitions. [2024-11-14 03:48:03,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 42 states have (on average 1.2857142857142858) internal successors, (54), 39 states have internal predecessors, (54), 19 states have call successors, (20), 12 states have call predecessors, (20), 10 states have return successors, (19), 17 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-14 03:48:03,302 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 810 transitions. [2024-11-14 03:48:03,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 03:48:03,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:03,308 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 03:48:03,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:48:03,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:48:03,509 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:03,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:03,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1857983311, now seen corresponding path program 1 times [2024-11-14 03:48:03,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:03,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252699416] [2024-11-14 03:48:03,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:03,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:03,811 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:48:03,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:03,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252699416] [2024-11-14 03:48:03,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252699416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:48:03,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832452293] [2024-11-14 03:48:03,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:03,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:48:03,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:03,814 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:48:03,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4bfb557-9b95-45ed-a230-ba4b3e68a667/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:48:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:04,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:48:04,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:04,485 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-14 03:48:04,486 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:48:04,755 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 13 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:48:04,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832452293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:48:04,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1565505714] [2024-11-14 03:48:04,763 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-14 03:48:04,764 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:48:04,765 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:48:04,765 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:48:04,765 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs