./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product19.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_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/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_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/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_33de9b15-c745-4e89-8dbf-f8876f6cd02b/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 f3a1dbda837d8ce3c466139238aee66f09284cf7efb22d92a7aae56a5f98c665 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:34:34,242 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:34:34,304 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:34:34,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:34:34,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:34:34,349 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:34:34,350 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:34:34,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:34:34,351 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:34:34,351 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:34:34,351 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:34:34,351 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:34:34,351 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:34:34,351 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:34:34,351 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:34:34,351 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:34:34,352 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:34:34,352 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:34:34,352 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:34:34,352 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:34:34,352 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:34:34,352 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:34:34,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:34:34,353 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:34:34,354 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:34:34,354 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:34,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:34:34,355 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:34:34,356 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_33de9b15-c745-4e89-8dbf-f8876f6cd02b/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 -> f3a1dbda837d8ce3c466139238aee66f09284cf7efb22d92a7aae56a5f98c665 [2024-11-14 05:34:34,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:34:34,700 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:34:34,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:34:34,706 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:34:34,707 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:34:34,709 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec4_product19.cil.c Unable to find full path for "g++" [2024-11-14 05:34:36,860 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:34:37,325 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:34:37,330 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c [2024-11-14 05:34:37,358 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/data/034d9d03f/3b4c37f5353d4d899e519f098f9c53e2/FLAGa38a10fe6 [2024-11-14 05:34:37,379 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/data/034d9d03f/3b4c37f5353d4d899e519f098f9c53e2 [2024-11-14 05:34:37,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:34:37,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:34:37,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:37,385 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:34:37,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:34:37,391 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:37" (1/1) ... [2024-11-14 05:34:37,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e22f267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:37, skipping insertion in model container [2024-11-14 05:34:37,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:37" (1/1) ... [2024-11-14 05:34:37,467 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:34:37,668 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_33de9b15-c745-4e89-8dbf-f8876f6cd02b/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c[1542,1555] [2024-11-14 05:34:38,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:38,118 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:34:38,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-14 05:34:38,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [57] [2024-11-14 05:34:38,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [98] [2024-11-14 05:34:38,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [136] [2024-11-14 05:34:38,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [502] [2024-11-14 05:34:38,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [802] [2024-11-14 05:34:38,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1018] [2024-11-14 05:34:38,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1319] [2024-11-14 05:34:38,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1336] [2024-11-14 05:34:38,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1434] [2024-11-14 05:34:38,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2501] [2024-11-14 05:34:38,136 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_33de9b15-c745-4e89-8dbf-f8876f6cd02b/sv-benchmarks/c/product-lines/email_spec4_product19.cil.c[1542,1555] [2024-11-14 05:34:38,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:38,376 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:34:38,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38 WrapperNode [2024-11-14 05:34:38,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:38,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:38,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:34:38,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:34:38,383 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,453 INFO L138 Inliner]: procedures = 127, calls = 185, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 991 [2024-11-14 05:34:38,453 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:38,454 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:34:38,454 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:34:38,454 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:34:38,465 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,507 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,533 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,539 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,556 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:34:38,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:34:38,557 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:34:38,557 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:34:38,558 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (1/1) ... [2024-11-14 05:34:38,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:38,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:38,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:34:38,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:34:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 05:34:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 05:34:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 05:34:38,627 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 05:34:38,627 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 05:34:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 05:34:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 05:34:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 05:34:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 05:34:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 05:34:38,628 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 05:34:38,628 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 05:34:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 05:34:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 05:34:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 05:34:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 05:34:38,629 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 05:34:38,629 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 05:34:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:34:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 05:34:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 05:34:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 05:34:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 05:34:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 05:34:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 05:34:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 05:34:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 05:34:38,630 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 05:34:38,630 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 05:34:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 05:34:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 05:34:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 05:34:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 05:34:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:34:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 05:34:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 05:34:38,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:34:38,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:34:38,938 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:34:38,942 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:34:40,101 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-14 05:34:40,101 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:34:40,802 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:34:40,802 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:34:40,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:40 BoogieIcfgContainer [2024-11-14 05:34:40,804 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:34:40,807 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:34:40,808 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:34:40,813 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:34:40,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:34:37" (1/3) ... [2024-11-14 05:34:40,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f5bfc6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:34:40, skipping insertion in model container [2024-11-14 05:34:40,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:38" (2/3) ... [2024-11-14 05:34:40,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f5bfc6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:34:40, skipping insertion in model container [2024-11-14 05:34:40,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:40" (3/3) ... [2024-11-14 05:34:40,816 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product19.cil.c [2024-11-14 05:34:40,835 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:34:40,838 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product19.cil.c that has 18 procedures, 157 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:34:40,911 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:34:40,929 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;@47416a9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:34:40,929 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:34:40,935 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 94 states have (on average 1.351063829787234) internal successors, (127), 96 states have internal predecessors, (127), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-14 05:34:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-14 05:34:40,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:40,951 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] [2024-11-14 05:34:40,951 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:40,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:40,958 INFO L85 PathProgramCache]: Analyzing trace with hash -807069085, now seen corresponding path program 1 times [2024-11-14 05:34:40,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:40,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133926998] [2024-11-14 05:34:40,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:40,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:41,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:41,403 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 05:34:41,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:41,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133926998] [2024-11-14 05:34:41,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133926998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:41,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:41,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:34:41,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798926610] [2024-11-14 05:34:41,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:41,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:34:41,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:41,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:34:41,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:34:41,439 INFO L87 Difference]: Start difference. First operand has 157 states, 94 states have (on average 1.351063829787234) internal successors, (127), 96 states have internal predecessors, (127), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:34:41,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:41,593 INFO L93 Difference]: Finished difference Result 231 states and 308 transitions. [2024-11-14 05:34:41,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:34:41,597 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 58 [2024-11-14 05:34:41,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:41,608 INFO L225 Difference]: With dead ends: 231 [2024-11-14 05:34:41,608 INFO L226 Difference]: Without dead ends: 154 [2024-11-14 05:34:41,613 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 05:34:41,618 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:41,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 182 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:34:41,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-14 05:34:41,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2024-11-14 05:34:41,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 92 states have (on average 1.315217391304348) internal successors, (121), 93 states have internal predecessors, (121), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-14 05:34:41,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 208 transitions. [2024-11-14 05:34:41,689 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 208 transitions. Word has length 58 [2024-11-14 05:34:41,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:41,691 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 208 transitions. [2024-11-14 05:34:41,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:34:41,691 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 208 transitions. [2024-11-14 05:34:41,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-14 05:34:41,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:41,694 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] [2024-11-14 05:34:41,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:34:41,695 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:41,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:41,696 INFO L85 PathProgramCache]: Analyzing trace with hash 441921608, now seen corresponding path program 1 times [2024-11-14 05:34:41,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:41,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543864492] [2024-11-14 05:34:41,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:41,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:42,014 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 05:34:42,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:42,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543864492] [2024-11-14 05:34:42,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543864492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:42,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:42,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:34:42,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646887976] [2024-11-14 05:34:42,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:42,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:34:42,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:42,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:34:42,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:34:42,020 INFO L87 Difference]: Start difference. First operand 154 states and 208 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:34:42,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:42,172 INFO L93 Difference]: Finished difference Result 227 states and 296 transitions. [2024-11-14 05:34:42,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:34:42,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 59 [2024-11-14 05:34:42,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:42,175 INFO L225 Difference]: With dead ends: 227 [2024-11-14 05:34:42,175 INFO L226 Difference]: Without dead ends: 156 [2024-11-14 05:34:42,176 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 05:34:42,180 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 0 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:42,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 357 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:34:42,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-14 05:34:42,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2024-11-14 05:34:42,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 94 states have (on average 1.3085106382978724) internal successors, (123), 95 states have internal predecessors, (123), 44 states have call successors, (44), 17 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-14 05:34:42,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 210 transitions. [2024-11-14 05:34:42,209 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 210 transitions. Word has length 59 [2024-11-14 05:34:42,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:42,210 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 210 transitions. [2024-11-14 05:34:42,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:34:42,210 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 210 transitions. [2024-11-14 05:34:42,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-14 05:34:42,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:42,216 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] [2024-11-14 05:34:42,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:34:42,216 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:42,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:42,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1231424750, now seen corresponding path program 1 times [2024-11-14 05:34:42,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:42,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003325523] [2024-11-14 05:34:42,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:42,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:42,432 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 05:34:42,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:42,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003325523] [2024-11-14 05:34:42,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003325523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:42,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:42,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:34:42,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508284661] [2024-11-14 05:34:42,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:42,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:34:42,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:42,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:34:42,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:34:42,435 INFO L87 Difference]: Start difference. First operand 156 states and 210 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:34:42,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:42,579 INFO L93 Difference]: Finished difference Result 342 states and 479 transitions. [2024-11-14 05:34:42,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:34:42,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2024-11-14 05:34:42,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:42,583 INFO L225 Difference]: With dead ends: 342 [2024-11-14 05:34:42,587 INFO L226 Difference]: Without dead ends: 204 [2024-11-14 05:34:42,588 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 05:34:42,589 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 57 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:42,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 367 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:34:42,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-14 05:34:42,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 199. [2024-11-14 05:34:42,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 126 states have (on average 1.3968253968253967) internal successors, (176), 127 states have internal predecessors, (176), 55 states have call successors, (55), 17 states have call predecessors, (55), 17 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-14 05:34:42,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 285 transitions. [2024-11-14 05:34:42,611 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 285 transitions. Word has length 64 [2024-11-14 05:34:42,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:42,614 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 285 transitions. [2024-11-14 05:34:42,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 05:34:42,614 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 285 transitions. [2024-11-14 05:34:42,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 05:34:42,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:42,616 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] [2024-11-14 05:34:42,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:34:42,617 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:42,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:42,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1733324155, now seen corresponding path program 1 times [2024-11-14 05:34:42,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:42,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042881388] [2024-11-14 05:34:42,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:42,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:42,882 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 05:34:42,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:42,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042881388] [2024-11-14 05:34:42,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042881388] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:34:42,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580117406] [2024-11-14 05:34:42,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:42,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:34:42,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:42,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:34:42,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:34:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:43,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:34:43,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:43,439 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 05:34:43,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:43,560 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 05:34:43,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580117406] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:43,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [112825104] [2024-11-14 05:34:43,588 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2024-11-14 05:34:43,588 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:34:43,592 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:34:43,598 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:34:43,599 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:35:10,972 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 05:35:11,140 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:35:11,281 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:36:12,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [112825104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:12,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:36:12,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 05:36:12,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5113250] [2024-11-14 05:36:12,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:12,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:36:12,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:12,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:36:12,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 05:36:12,029 INFO L87 Difference]: Start difference. First operand 199 states and 285 transitions. Second operand has 23 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 05:36:25,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:25,738 INFO L93 Difference]: Finished difference Result 412 states and 606 transitions. [2024-11-14 05:36:25,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 05:36:25,739 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 65 [2024-11-14 05:36:25,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:25,742 INFO L225 Difference]: With dead ends: 412 [2024-11-14 05:36:25,742 INFO L226 Difference]: Without dead ends: 231 [2024-11-14 05:36:25,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 66.9s TimeCoverageRelationStatistics Valid=88, Invalid=782, Unknown=0, NotChecked=0, Total=870 [2024-11-14 05:36:25,744 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 25 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 1763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:25,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2055 Invalid, 1763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-14 05:36:25,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-14 05:36:25,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 222. [2024-11-14 05:36:25,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 148 states have (on average 1.412162162162162) internal successors, (209), 149 states have internal predecessors, (209), 55 states have call successors, (55), 18 states have call predecessors, (55), 18 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-14 05:36:25,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 318 transitions. [2024-11-14 05:36:25,817 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 318 transitions. Word has length 65 [2024-11-14 05:36:25,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:25,817 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 318 transitions. [2024-11-14 05:36:25,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 05:36:25,818 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 318 transitions. [2024-11-14 05:36:25,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-14 05:36:25,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:25,821 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] [2024-11-14 05:36:25,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:36:26,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:36:26,022 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:26,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:26,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1197603926, now seen corresponding path program 1 times [2024-11-14 05:36:26,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:26,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782880645] [2024-11-14 05:36:26,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:26,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:26,193 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 05:36:26,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:26,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782880645] [2024-11-14 05:36:26,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782880645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:26,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:26,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:26,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032083782] [2024-11-14 05:36:26,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:26,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:36:26,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:26,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:36:26,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:36:26,198 INFO L87 Difference]: Start difference. First operand 222 states and 318 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 05:36:26,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:26,384 INFO L93 Difference]: Finished difference Result 537 states and 800 transitions. [2024-11-14 05:36:26,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:36:26,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2024-11-14 05:36:26,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:26,391 INFO L225 Difference]: With dead ends: 537 [2024-11-14 05:36:26,391 INFO L226 Difference]: Without dead ends: 339 [2024-11-14 05:36:26,392 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 05:36:26,394 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 55 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:26,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 364 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:36:26,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-14 05:36:26,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 334. [2024-11-14 05:36:26,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 235 states have (on average 1.4680851063829787) internal successors, (345), 236 states have internal predecessors, (345), 80 states have call successors, (80), 18 states have call predecessors, (80), 18 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-14 05:36:26,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 504 transitions. [2024-11-14 05:36:26,480 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 504 transitions. Word has length 70 [2024-11-14 05:36:26,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:26,480 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 504 transitions. [2024-11-14 05:36:26,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 05:36:26,481 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 504 transitions. [2024-11-14 05:36:26,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 05:36:26,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:26,484 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] [2024-11-14 05:36:26,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:36:26,484 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:26,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:26,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1072822208, now seen corresponding path program 1 times [2024-11-14 05:36:26,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:26,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100379557] [2024-11-14 05:36:26,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:26,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:26,722 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 05:36:26,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:26,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100379557] [2024-11-14 05:36:26,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100379557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:36:26,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060622414] [2024-11-14 05:36:26,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:26,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:36:26,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:36:26,725 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:36:26,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:36:27,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:27,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:36:27,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:36:27,088 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 05:36:27,088 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:36:27,178 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 05:36:27,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060622414] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:36:27,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1968747535] [2024-11-14 05:36:27,181 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2024-11-14 05:36:27,181 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:36:27,182 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:36:27,182 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:36:27,182 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:36:58,038 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 05:36:58,232 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 05:36:59,260 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:37:21,302 WARN L286 SmtUtils]: Spent 7.02s 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 05:37:31,542 WARN L286 SmtUtils]: Spent 9.90s 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 05:38:28,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1968747535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:38:28,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:38:28,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 05:38:28,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493161906] [2024-11-14 05:38:28,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:38:28,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 05:38:28,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:38:28,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 05:38:28,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:38:28,116 INFO L87 Difference]: Start difference. First operand 334 states and 504 transitions. Second operand has 26 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 16 states have internal predecessors, (35), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 05:38:41,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:38:41,116 INFO L93 Difference]: Finished difference Result 676 states and 1047 transitions. [2024-11-14 05:38:41,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 05:38:41,117 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 16 states have internal predecessors, (35), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 71 [2024-11-14 05:38:41,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:38:41,120 INFO L225 Difference]: With dead ends: 676 [2024-11-14 05:38:41,120 INFO L226 Difference]: Without dead ends: 405 [2024-11-14 05:38:41,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 92.0s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:38:41,121 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 61 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 2046 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:38:41,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 2083 Invalid, 2055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2046 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-11-14 05:38:41,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-14 05:38:41,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 348. [2024-11-14 05:38:41,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 247 states have (on average 1.465587044534413) internal successors, (362), 248 states have internal predecessors, (362), 81 states have call successors, (81), 19 states have call predecessors, (81), 19 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-14 05:38:41,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 523 transitions. [2024-11-14 05:38:41,224 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 523 transitions. Word has length 71 [2024-11-14 05:38:41,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:38:41,224 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 523 transitions. [2024-11-14 05:38:41,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 16 states have internal predecessors, (35), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 05:38:41,225 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 523 transitions. [2024-11-14 05:38:41,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 05:38:41,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:38:41,227 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] [2024-11-14 05:38:41,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:38:41,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:38:41,428 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:38:41,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:38:41,428 INFO L85 PathProgramCache]: Analyzing trace with hash -472895281, now seen corresponding path program 1 times [2024-11-14 05:38:41,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:38:41,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875653435] [2024-11-14 05:38:41,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:38:41,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:38:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:38:41,612 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 05:38:41,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:38:41,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875653435] [2024-11-14 05:38:41,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875653435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:38:41,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813251098] [2024-11-14 05:38:41,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:38:41,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:38:41,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:38:41,619 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:38:41,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:38:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:38:41,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:38:41,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:38:42,039 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 05:38:42,039 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:38:42,151 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 05:38:42,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813251098] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:38:42,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1716393392] [2024-11-14 05:38:42,154 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2024-11-14 05:38:42,157 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:38:42,158 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:38:42,158 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:38:42,158 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:39:42,508 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 05:39:42,644 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-14 05:39:43,404 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 422 for LOIs [2024-11-14 05:39:43,709 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:39:43,847 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-14 05:39:44,684 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:41:26,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1716393392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:41:26,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:41:26,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 05:41:26,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539621754] [2024-11-14 05:41:26,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:41:26,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 05:41:26,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:41:26,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 05:41:26,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 05:41:26,052 INFO L87 Difference]: Start difference. First operand 348 states and 523 transitions. Second operand has 33 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 18 states have internal predecessors, (35), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-14 05:41:47,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:41:47,629 INFO L93 Difference]: Finished difference Result 701 states and 1082 transitions. [2024-11-14 05:41:47,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 05:41:47,630 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 18 states have internal predecessors, (35), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 74 [2024-11-14 05:41:47,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:41:47,634 INFO L225 Difference]: With dead ends: 701 [2024-11-14 05:41:47,634 INFO L226 Difference]: Without dead ends: 430 [2024-11-14 05:41:47,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 107.5s TimeCoverageRelationStatistics Valid=125, Invalid=1435, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 05:41:47,637 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 50 mSDsluCounter, 2660 mSDsCounter, 0 mSdLazyCounter, 3147 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2817 SdHoareTripleChecker+Invalid, 3158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:41:47,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2817 Invalid, 3158 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3147 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2024-11-14 05:41:47,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2024-11-14 05:41:47,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 384. [2024-11-14 05:41:47,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 277 states have (on average 1.4584837545126355) internal successors, (404), 278 states have internal predecessors, (404), 84 states have call successors, (84), 22 states have call predecessors, (84), 22 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-14 05:41:47,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 571 transitions. [2024-11-14 05:41:47,758 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 571 transitions. Word has length 74 [2024-11-14 05:41:47,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:41:47,758 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 571 transitions. [2024-11-14 05:41:47,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 18 states have internal predecessors, (35), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-14 05:41:47,759 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 571 transitions. [2024-11-14 05:41:47,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 05:41:47,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:41:47,761 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] [2024-11-14 05:41:47,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:41:47,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:41:47,965 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:41:47,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:41:47,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1226517811, now seen corresponding path program 1 times [2024-11-14 05:41:47,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:41:47,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218261366] [2024-11-14 05:41:47,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:47,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:41:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:48,113 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 05:41:48,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:41:48,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218261366] [2024-11-14 05:41:48,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218261366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:41:48,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736374957] [2024-11-14 05:41:48,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:41:48,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:41:48,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:41:48,117 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:41:48,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:41:48,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:41:48,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:41:48,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:41:48,498 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 05:41:48,499 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:41:48,589 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 05:41:48,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736374957] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:41:48,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1231416130] [2024-11-14 05:41:48,592 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-14 05:41:48,595 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:41:48,596 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:41:48,596 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:41:48,596 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:42:17,428 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 05:42:17,568 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:42:17,756 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:43:35,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1231416130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:43:35,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:43:35,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 05:43:35,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604597250] [2024-11-14 05:43:35,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:43:35,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:43:35,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:43:35,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:43:35,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:43:35,271 INFO L87 Difference]: Start difference. First operand 384 states and 571 transitions. Second operand has 27 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 05:43:50,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:43:50,389 INFO L93 Difference]: Finished difference Result 703 states and 1073 transitions. [2024-11-14 05:43:50,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 05:43:50,389 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 73 [2024-11-14 05:43:50,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:43:50,392 INFO L225 Difference]: With dead ends: 703 [2024-11-14 05:43:50,392 INFO L226 Difference]: Without dead ends: 432 [2024-11-14 05:43:50,393 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 83.6s TimeCoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 05:43:50,394 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 17 mSDsluCounter, 2133 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2285 SdHoareTripleChecker+Invalid, 2244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:43:50,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2285 Invalid, 2244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2234 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2024-11-14 05:43:50,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-14 05:43:50,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 404. [2024-11-14 05:43:50,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 297 states have (on average 1.4612794612794613) internal successors, (434), 298 states have internal predecessors, (434), 84 states have call successors, (84), 22 states have call predecessors, (84), 22 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-14 05:43:50,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 601 transitions. [2024-11-14 05:43:50,512 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 601 transitions. Word has length 73 [2024-11-14 05:43:50,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:43:50,512 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 601 transitions. [2024-11-14 05:43:50,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 05:43:50,512 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 601 transitions. [2024-11-14 05:43:50,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 05:43:50,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:43:50,514 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] [2024-11-14 05:43:50,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:43:50,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:43:50,715 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:43:50,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:43:50,715 INFO L85 PathProgramCache]: Analyzing trace with hash 831820099, now seen corresponding path program 1 times [2024-11-14 05:43:50,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:43:50,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84127497] [2024-11-14 05:43:50,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:43:50,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:43:50,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:43:51,887 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 05:43:51,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:43:51,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84127497] [2024-11-14 05:43:51,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84127497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:43:51,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:43:51,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-14 05:43:51,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747098316] [2024-11-14 05:43:51,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:43:51,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 05:43:51,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:43:51,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 05:43:51,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-14 05:43:51,890 INFO L87 Difference]: Start difference. First operand 404 states and 601 transitions. Second operand has 19 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-14 05:43:53,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:43:53,033 INFO L93 Difference]: Finished difference Result 425 states and 624 transitions. [2024-11-14 05:43:53,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 05:43:53,034 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 76 [2024-11-14 05:43:53,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:43:53,037 INFO L225 Difference]: With dead ends: 425 [2024-11-14 05:43:53,037 INFO L226 Difference]: Without dead ends: 422 [2024-11-14 05:43:53,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=125, Invalid=805, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:43:53,038 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 116 mSDsluCounter, 1938 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 2099 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:43:53,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 2099 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 05:43:53,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-14 05:43:53,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 421. [2024-11-14 05:43:53,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 307 states have (on average 1.4429967426710097) internal successors, (443), 307 states have internal predecessors, (443), 88 states have call successors, (88), 26 states have call predecessors, (88), 25 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-14 05:43:53,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 618 transitions. [2024-11-14 05:43:53,211 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 618 transitions. Word has length 76 [2024-11-14 05:43:53,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:43:53,211 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 618 transitions. [2024-11-14 05:43:53,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 13 states have (on average 2.769230769230769) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-14 05:43:53,211 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 618 transitions. [2024-11-14 05:43:53,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 05:43:53,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:43:53,214 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:43:53,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:43:53,214 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:43:53,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:43:53,214 INFO L85 PathProgramCache]: Analyzing trace with hash 666824233, now seen corresponding path program 1 times [2024-11-14 05:43:53,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:43:53,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708453268] [2024-11-14 05:43:53,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:43:53,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:43:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:43:53,418 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-14 05:43:53,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:43:53,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708453268] [2024-11-14 05:43:53,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708453268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:43:53,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:43:53,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:43:53,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330923815] [2024-11-14 05:43:53,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:43:53,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:43:53,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:43:53,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:43:53,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:43:53,421 INFO L87 Difference]: Start difference. First operand 421 states and 618 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 05:43:53,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:43:53,729 INFO L93 Difference]: Finished difference Result 471 states and 670 transitions. [2024-11-14 05:43:53,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:43:53,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 109 [2024-11-14 05:43:53,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:43:53,732 INFO L225 Difference]: With dead ends: 471 [2024-11-14 05:43:53,732 INFO L226 Difference]: Without dead ends: 421 [2024-11-14 05:43:53,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:43:53,735 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 0 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:43:53,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 872 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:43:53,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-14 05:43:53,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2024-11-14 05:43:53,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 307 states have (on average 1.4397394136807817) internal successors, (442), 307 states have internal predecessors, (442), 88 states have call successors, (88), 26 states have call predecessors, (88), 25 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-14 05:43:53,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 617 transitions. [2024-11-14 05:43:53,918 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 617 transitions. Word has length 109 [2024-11-14 05:43:53,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:43:53,919 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 617 transitions. [2024-11-14 05:43:53,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-14 05:43:53,919 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 617 transitions. [2024-11-14 05:43:53,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 05:43:53,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:43:53,922 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:43:53,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:43:53,922 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:43:53,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:43:53,923 INFO L85 PathProgramCache]: Analyzing trace with hash 987003129, now seen corresponding path program 1 times [2024-11-14 05:43:53,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:43:53,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951992541] [2024-11-14 05:43:53,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:43:53,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:43:53,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:43:54,182 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 05:43:54,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:43:54,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951992541] [2024-11-14 05:43:54,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951992541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:43:54,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:43:54,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:43:54,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845630679] [2024-11-14 05:43:54,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:43:54,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:43:54,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:43:54,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:43:54,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:43:54,184 INFO L87 Difference]: Start difference. First operand 421 states and 617 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 05:43:54,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:43:54,746 INFO L93 Difference]: Finished difference Result 453 states and 646 transitions. [2024-11-14 05:43:54,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:43:54,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 114 [2024-11-14 05:43:54,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:43:54,750 INFO L225 Difference]: With dead ends: 453 [2024-11-14 05:43:54,751 INFO L226 Difference]: Without dead ends: 427 [2024-11-14 05:43:54,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:43:54,752 INFO L432 NwaCegarLoop]: 127 mSDtfsCounter, 155 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:43:54,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 327 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:43:54,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-14 05:43:54,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-14 05:43:54,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 310 states have (on average 1.4322580645161291) internal successors, (444), 310 states have internal predecessors, (444), 88 states have call successors, (88), 29 states have call predecessors, (88), 28 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-14 05:43:54,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 619 transitions. [2024-11-14 05:43:54,927 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 619 transitions. Word has length 114 [2024-11-14 05:43:54,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:43:54,927 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 619 transitions. [2024-11-14 05:43:54,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 05:43:54,928 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 619 transitions. [2024-11-14 05:43:54,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 05:43:54,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:43:54,930 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:43:54,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 05:43:54,931 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:43:54,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:43:54,931 INFO L85 PathProgramCache]: Analyzing trace with hash -50279944, now seen corresponding path program 1 times [2024-11-14 05:43:54,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:43:54,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133903684] [2024-11-14 05:43:54,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:43:54,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:43:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:43:55,121 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 05:43:55,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:43:55,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133903684] [2024-11-14 05:43:55,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133903684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:43:55,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037796080] [2024-11-14 05:43:55,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:43:55,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:43:55,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:43:55,124 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:43:55,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:43:55,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:43:55,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:43:55,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:43:55,597 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-14 05:43:55,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:43:55,826 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 05:43:55,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037796080] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:43:55,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1411507429] [2024-11-14 05:43:55,831 INFO L159 IcfgInterpreter]: Started Sifa with 94 locations of interest [2024-11-14 05:43:55,831 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:43:55,832 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:43:55,832 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:43:55,832 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:44:24,443 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 05:44:24,578 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 265 for LOIs [2024-11-14 05:44:28,500 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 05:44:29,492 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 340 for LOIs [2024-11-14 05:44:43,124 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 207 for LOIs [2024-11-14 05:44:43,177 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 354 for LOIs [2024-11-14 05:44:44,605 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 207 for LOIs [2024-11-14 05:44:44,687 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 358 for LOIs [2024-11-14 05:44:45,560 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 241 for LOIs [2024-11-14 05:44:45,663 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 207 for LOIs [2024-11-14 05:44:45,748 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:45:08,747 WARN L286 SmtUtils]: Spent 6.80s 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 05:45:18,907 WARN L286 SmtUtils]: Spent 9.78s 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 05:46:27,390 WARN L286 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 340 DAG size of output: 327 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:46:34,668 WARN L286 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 348 DAG size of output: 335 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:46:42,587 WARN L286 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 354 DAG size of output: 346 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:46:54,096 WARN L286 SmtUtils]: Spent 10.86s on a formula simplification. DAG size of input: 375 DAG size of output: 361 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:47:30,080 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '14866#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= ~queued_message~0 2147483647) (<= |outgoing_outgoing__wrappee__Keys_~tmp~9#1| 2147483647) (= ~__ste_email_isEncrypted1~0 0) (= ~__ste_email_subject0~0.offset 0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_~client#1|) (<= 1 |#StackHeapBarrier|) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~queued_client~0 3) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= 0 (+ 2147483648 |outgoing___utac_acc__SignForward_spec__1_~msg#1|)) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= 3 ~__ste_client_idCounter2~0) (= ~__ste_client_name1~0.offset 0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~9#1| 2147483648)) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~queued_message~0 2147483648)) (<= 0 (+ |outgoing_mail_~msg#1| 2147483648)) (= ~__ste_email_encryptionKey0~0 0) (= ~__SELECTED_FEATURE_Keys~0 0) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (<= 0 |old(~queue_empty~0)|) (= ~__SELECTED_FEATURE_Forward~0 0) (= ~__ste_Client_Keyring0_User0~0 0) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= 0 ~queue_empty~0) (= ~__ste_Client_Keyring2_User1~0 0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= |outgoing___utac_acc__SignForward_spec__1_~msg#1| 2147483647) (<= |old(~queued_client~0)| 3) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_#in~msg#1| 2147483647) (= ~__SELECTED_FEATURE_Base~0 0) (<= 0 (+ |old(~queued_message~0)| 2147483648)) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_#in~client#1| 3) (<= 0 |old(~queued_client~0)|) (= ~__ste_email_subject1~0.base 0) (<= |outgoing_mail_~msg#1| 2147483647) (<= |old(~queue_empty~0)| 1) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 0 (+ |outgoing_#in~msg#1| 2147483648)) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |old(~queued_message~0)| 2147483647) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= 1 |outgoing_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_email_encryptionKey1~0 0) (<= |outgoing___utac_acc__SignForward_spec__1_~client#1| 3) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (= ~__ste_client_autoResponse2~0 0))' at error location [2024-11-14 05:47:30,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:47:30,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:47:30,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-14 05:47:30,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80475170] [2024-11-14 05:47:30,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:47:30,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:47:30,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:47:30,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:47:30,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=4635, Unknown=0, NotChecked=0, Total=4830 [2024-11-14 05:47:30,084 INFO L87 Difference]: Start difference. First operand 427 states and 619 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2024-11-14 05:47:30,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:47:30,697 INFO L93 Difference]: Finished difference Result 1054 states and 1570 transitions. [2024-11-14 05:47:30,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:47:30,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 138 [2024-11-14 05:47:30,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:47:30,703 INFO L225 Difference]: With dead ends: 1054 [2024-11-14 05:47:30,703 INFO L226 Difference]: Without dead ends: 960 [2024-11-14 05:47:30,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 345 SyntacticMatches, 4 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1099 ImplicationChecksByTransitivity, 164.3s TimeCoverageRelationStatistics Valid=195, Invalid=4635, Unknown=0, NotChecked=0, Total=4830 [2024-11-14 05:47:30,706 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 181 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:47:30,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 743 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:47:30,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2024-11-14 05:47:31,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 930. [2024-11-14 05:47:31,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 706 states have (on average 1.461756373937677) internal successors, (1032), 706 states have internal predecessors, (1032), 195 states have call successors, (195), 29 states have call predecessors, (195), 28 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-14 05:47:31,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1421 transitions. [2024-11-14 05:47:31,025 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1421 transitions. Word has length 138 [2024-11-14 05:47:31,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:47:31,026 INFO L471 AbstractCegarLoop]: Abstraction has 930 states and 1421 transitions. [2024-11-14 05:47:31,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2024-11-14 05:47:31,026 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1421 transitions. [2024-11-14 05:47:31,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 05:47:31,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:47:31,030 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:47:31,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:47:31,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:31,231 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:47:31,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:47:31,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1236843334, now seen corresponding path program 1 times [2024-11-14 05:47:31,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:47:31,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095493807] [2024-11-14 05:47:31,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:31,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:47:31,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:32,306 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 05:47:32,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:47:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095493807] [2024-11-14 05:47:32,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095493807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:47:32,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963612760] [2024-11-14 05:47:32,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:47:32,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:47:32,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:47:32,309 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:47:32,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33de9b15-c745-4e89-8dbf-f8876f6cd02b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:47:32,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:47:32,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-14 05:47:32,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:47:34,444 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:47:34,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:47:39,371 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 05:47:39,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963612760] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:47:39,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [558121219] [2024-11-14 05:47:39,374 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2024-11-14 05:47:39,374 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:47:39,375 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:47:39,375 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:47:39,375 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:48:03,523 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 05:48:03,657 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 434 for LOIs [2024-11-14 05:48:12,265 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:48:12,400 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 495 for LOIs [2024-11-14 05:48:30,011 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 210 for LOIs [2024-11-14 05:48:30,061 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 509 for LOIs [2024-11-14 05:48:32,403 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 210 for LOIs [2024-11-14 05:48:32,518 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 527 for LOIs [2024-11-14 05:48:33,830 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 410 for LOIs [2024-11-14 05:48:34,060 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 210 for LOIs [2024-11-14 05:48:34,148 INFO L180 IcfgInterpreter]: Interpretation finished