./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product13.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_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/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_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/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_74826c80-c4ba-4ef8-b35b-b913a1046210/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 102266cd9873aec631509424dd889c2e48b781667738cfaa50930481a41b1570 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:31:08,646 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:31:08,723 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:31:08,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:31:08,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:31:08,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:31:08,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:31:08,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:31:08,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:31:08,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:31:08,751 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:31:08,751 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:31:08,751 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:31:08,751 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:31:08,752 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:31:08,752 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:31:08,752 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:31:08,752 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:31:08,752 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:31:08,752 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:31:08,752 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:31:08,753 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:31:08,753 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:31:08,753 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:31:08,753 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:31:08,753 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:31:08,753 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:31:08,753 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:31:08,754 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:31:08,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:31:08,755 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:31:08,755 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:31:08,755 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_74826c80-c4ba-4ef8-b35b-b913a1046210/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 -> 102266cd9873aec631509424dd889c2e48b781667738cfaa50930481a41b1570 [2024-11-14 03:31:09,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:31:09,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:31:09,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:31:09,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:31:09,059 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:31:09,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c Unable to find full path for "g++" [2024-11-14 03:31:11,057 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:31:11,499 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:31:11,500 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2024-11-14 03:31:11,520 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/data/287bba02f/934fcc0e4bb94a50a0640b65bcb49aad/FLAG2304f3139 [2024-11-14 03:31:11,536 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/data/287bba02f/934fcc0e4bb94a50a0640b65bcb49aad [2024-11-14 03:31:11,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:31:11,541 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:31:11,542 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:31:11,543 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:31:11,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:31:11,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:31:11" (1/1) ... [2024-11-14 03:31:11,552 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5732cb5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:11, skipping insertion in model container [2024-11-14 03:31:11,552 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:31:11" (1/1) ... [2024-11-14 03:31:11,623 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:31:12,405 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_74826c80-c4ba-4ef8-b35b-b913a1046210/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c[61687,61700] [2024-11-14 03:31:12,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:31:12,435 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:31:12,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-14 03:31:12,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [66] [2024-11-14 03:31:12,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [432] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [481] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [588] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [855] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1930] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2204] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2236] [2024-11-14 03:31:12,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2637] [2024-11-14 03:31:12,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2850] [2024-11-14 03:31:12,593 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_74826c80-c4ba-4ef8-b35b-b913a1046210/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c[61687,61700] [2024-11-14 03:31:12,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:31:12,633 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:31:12,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12 WrapperNode [2024-11-14 03:31:12,634 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:31:12,635 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:31:12,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:31:12,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:31:12,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,663 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,711 INFO L138 Inliner]: procedures = 124, calls = 178, calls flagged for inlining = 52, calls inlined = 44, statements flattened = 824 [2024-11-14 03:31:12,712 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:31:12,712 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:31:12,713 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:31:12,713 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:31:12,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,727 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,727 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,759 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:31:12,766 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:31:12,766 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:31:12,767 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:31:12,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (1/1) ... [2024-11-14 03:31:12,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:31:12,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:12,811 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:31:12,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:31:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:31:12,855 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:31:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:31:12,855 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:31:12,855 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:31:12,855 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:31:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:31:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:31:12,856 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 03:31:12,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 03:31:12,857 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:31:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:31:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:31:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:31:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:31:12,858 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:31:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:31:12,858 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 03:31:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 03:31:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:31:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:31:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:31:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:31:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:31:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:31:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-14 03:31:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-14 03:31:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 03:31:12,859 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 03:31:12,859 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:31:12,860 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:31:12,860 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:31:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:31:12,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:31:12,862 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:31:12,862 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:31:12,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:31:12,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:31:13,133 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:31:13,135 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:31:14,221 INFO L? ?]: Removed 368 outVars from TransFormulas that were not future-live. [2024-11-14 03:31:14,221 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:31:14,940 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:31:14,941 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:31:14,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:14 BoogieIcfgContainer [2024-11-14 03:31:14,941 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:31:14,948 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:31:14,948 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:31:14,959 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:31:14,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:31:11" (1/3) ... [2024-11-14 03:31:14,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d53ac0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:31:14, skipping insertion in model container [2024-11-14 03:31:14,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:31:12" (2/3) ... [2024-11-14 03:31:14,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d53ac0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:31:14, skipping insertion in model container [2024-11-14 03:31:14,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:31:14" (3/3) ... [2024-11-14 03:31:14,962 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product13.cil.c [2024-11-14 03:31:14,984 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:31:14,988 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product13.cil.c that has 18 procedures, 144 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:31:15,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:31:15,106 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;@405d9bd4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:31:15,106 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:31:15,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 87 states have (on average 1.367816091954023) internal successors, (119), 89 states have internal predecessors, (119), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-14 03:31:15,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 03:31:15,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:15,134 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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 03:31:15,135 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:15,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:15,141 INFO L85 PathProgramCache]: Analyzing trace with hash -2133335922, now seen corresponding path program 1 times [2024-11-14 03:31:15,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:15,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820517821] [2024-11-14 03:31:15,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:15,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:15,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:15,754 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:31:15,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:15,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820517821] [2024-11-14 03:31:15,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820517821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:15,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:31:15,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:31:15,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641556759] [2024-11-14 03:31:15,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:15,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:31:15,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:15,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:31:15,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:31:15,796 INFO L87 Difference]: Start difference. First operand has 144 states, 87 states have (on average 1.367816091954023) internal successors, (119), 89 states have internal predecessors, (119), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 03:31:15,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:15,947 INFO L93 Difference]: Finished difference Result 205 states and 268 transitions. [2024-11-14 03:31:15,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:31:15,951 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 65 [2024-11-14 03:31:15,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:15,964 INFO L225 Difference]: With dead ends: 205 [2024-11-14 03:31:15,965 INFO L226 Difference]: Without dead ends: 141 [2024-11-14 03:31:15,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:31:15,975 INFO L432 NwaCegarLoop]: 168 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:15,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 168 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:31:15,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-14 03:31:16,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-14 03:31:16,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 85 states have (on average 1.3294117647058823) internal successors, (113), 86 states have internal predecessors, (113), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-14 03:31:16,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 188 transitions. [2024-11-14 03:31:16,039 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 188 transitions. Word has length 65 [2024-11-14 03:31:16,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:16,042 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 188 transitions. [2024-11-14 03:31:16,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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 03:31:16,043 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 188 transitions. [2024-11-14 03:31:16,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 03:31:16,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:16,046 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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 03:31:16,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:31:16,047 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:16,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:16,047 INFO L85 PathProgramCache]: Analyzing trace with hash -528800622, now seen corresponding path program 1 times [2024-11-14 03:31:16,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:16,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910802007] [2024-11-14 03:31:16,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:16,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:16,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:31:16,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:16,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910802007] [2024-11-14 03:31:16,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910802007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:16,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:31:16,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:31:16,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735853911] [2024-11-14 03:31:16,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:16,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:31:16,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:16,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:31:16,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:16,431 INFO L87 Difference]: Start difference. First operand 141 states and 188 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 03:31:16,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:16,599 INFO L93 Difference]: Finished difference Result 201 states and 256 transitions. [2024-11-14 03:31:16,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:31:16,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 66 [2024-11-14 03:31:16,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:16,602 INFO L225 Difference]: With dead ends: 201 [2024-11-14 03:31:16,603 INFO L226 Difference]: Without dead ends: 143 [2024-11-14 03:31:16,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:16,607 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 0 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:16,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 329 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:31:16,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-11-14 03:31:16,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2024-11-14 03:31:16,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 87 states have (on average 1.3218390804597702) internal successors, (115), 88 states have internal predecessors, (115), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-14 03:31:16,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 190 transitions. [2024-11-14 03:31:16,644 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 190 transitions. Word has length 66 [2024-11-14 03:31:16,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:16,645 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 190 transitions. [2024-11-14 03:31:16,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 03:31:16,645 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 190 transitions. [2024-11-14 03:31:16,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:31:16,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:16,654 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:16,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:31:16,654 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:16,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:16,655 INFO L85 PathProgramCache]: Analyzing trace with hash -356985198, now seen corresponding path program 1 times [2024-11-14 03:31:16,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:16,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133762967] [2024-11-14 03:31:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:16,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:16,953 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:31:16,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:16,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133762967] [2024-11-14 03:31:16,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133762967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:16,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:31:16,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:31:16,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827849765] [2024-11-14 03:31:16,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:16,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:31:16,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:16,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:31:16,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:16,957 INFO L87 Difference]: Start difference. First operand 143 states and 190 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 03:31:17,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:31:17,106 INFO L93 Difference]: Finished difference Result 316 states and 439 transitions. [2024-11-14 03:31:17,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:31:17,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 71 [2024-11-14 03:31:17,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:31:17,110 INFO L225 Difference]: With dead ends: 316 [2024-11-14 03:31:17,113 INFO L226 Difference]: Without dead ends: 191 [2024-11-14 03:31:17,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:31:17,119 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 57 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:31:17,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 328 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:31:17,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-14 03:31:17,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 186. [2024-11-14 03:31:17,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 119 states have (on average 1.411764705882353) internal successors, (168), 120 states have internal predecessors, (168), 49 states have call successors, (49), 17 states have call predecessors, (49), 17 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-14 03:31:17,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 265 transitions. [2024-11-14 03:31:17,156 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 265 transitions. Word has length 71 [2024-11-14 03:31:17,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:31:17,157 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 265 transitions. [2024-11-14 03:31:17,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 03:31:17,157 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 265 transitions. [2024-11-14 03:31:17,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 03:31:17,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:31:17,161 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:31:17,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:31:17,161 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:31:17,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:31:17,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1752888909, now seen corresponding path program 1 times [2024-11-14 03:31:17,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:31:17,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108227345] [2024-11-14 03:31:17,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:17,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:31:17,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:17,543 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:31:17,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:31:17,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108227345] [2024-11-14 03:31:17,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108227345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:31:17,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388853468] [2024-11-14 03:31:17,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:31:17,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:31:17,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:31:17,549 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:31:17,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:31:18,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:31:18,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:31:18,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:18,212 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:31:18,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:31:18,388 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:31:18,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388853468] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:31:18,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [142089818] [2024-11-14 03:31:18,423 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2024-11-14 03:31:18,423 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:31:18,428 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:31:18,434 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:31:18,435 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:31:50,870 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 03:31:51,084 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 03:31:51,277 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:32:57,507 WARN L286 SmtUtils]: Spent 11.98s on a formula simplification. DAG size of input: 450 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:33:10,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [142089818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:33:10,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:33:10,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:33:10,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509684365] [2024-11-14 03:33:10,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:33:10,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:33:10,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:33:10,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:33:10,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:33:10,867 INFO L87 Difference]: Start difference. First operand 186 states and 265 transitions. Second operand has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:33:28,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:28,122 INFO L93 Difference]: Finished difference Result 386 states and 566 transitions. [2024-11-14 03:33:28,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:33:28,123 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 72 [2024-11-14 03:33:28,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:28,127 INFO L225 Difference]: With dead ends: 386 [2024-11-14 03:33:28,127 INFO L226 Difference]: Without dead ends: 218 [2024-11-14 03:33:28,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 87.4s TimeCoverageRelationStatistics Valid=88, Invalid=782, Unknown=0, NotChecked=0, Total=870 [2024-11-14 03:33:28,130 INFO L432 NwaCegarLoop]: 145 mSDtfsCounter, 25 mSDsluCounter, 1870 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 1820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:28,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2015 Invalid, 1820 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 03:33:28,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-14 03:33:28,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 209. [2024-11-14 03:33:28,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 141 states have (on average 1.425531914893617) internal successors, (201), 142 states have internal predecessors, (201), 49 states have call successors, (49), 18 states have call predecessors, (49), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-14 03:33:28,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 298 transitions. [2024-11-14 03:33:28,223 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 298 transitions. Word has length 72 [2024-11-14 03:33:28,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:28,223 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 298 transitions. [2024-11-14 03:33:28,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:33:28,224 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 298 transitions. [2024-11-14 03:33:28,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:33:28,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:28,234 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:33:28,261 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:33:28,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:33:28,435 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:33:28,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:28,435 INFO L85 PathProgramCache]: Analyzing trace with hash -643043304, now seen corresponding path program 1 times [2024-11-14 03:33:28,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:28,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178412284] [2024-11-14 03:33:28,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:28,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:33:28,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:28,610 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:33:28,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:33:28,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178412284] [2024-11-14 03:33:28,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178412284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:33:28,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:33:28,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:33:28,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398808019] [2024-11-14 03:33:28,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:33:28,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:33:28,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:33:28,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:33:28,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:28,613 INFO L87 Difference]: Start difference. First operand 209 states and 298 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:33:28,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:33:28,832 INFO L93 Difference]: Finished difference Result 511 states and 760 transitions. [2024-11-14 03:33:28,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:33:28,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2024-11-14 03:33:28,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:33:28,836 INFO L225 Difference]: With dead ends: 511 [2024-11-14 03:33:28,836 INFO L226 Difference]: Without dead ends: 326 [2024-11-14 03:33:28,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:33:28,838 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 55 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:33:28,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 340 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:33:28,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2024-11-14 03:33:28,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 321. [2024-11-14 03:33:28,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 228 states have (on average 1.4780701754385965) internal successors, (337), 229 states have internal predecessors, (337), 74 states have call successors, (74), 18 states have call predecessors, (74), 18 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-14 03:33:28,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 484 transitions. [2024-11-14 03:33:28,978 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 484 transitions. Word has length 77 [2024-11-14 03:33:28,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:33:28,979 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 484 transitions. [2024-11-14 03:33:28,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:33:28,979 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 484 transitions. [2024-11-14 03:33:28,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:33:28,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:33:28,984 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:33:28,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:33:28,984 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:33:28,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:33:28,988 INFO L85 PathProgramCache]: Analyzing trace with hash 83534934, now seen corresponding path program 1 times [2024-11-14 03:33:28,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:33:28,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479738856] [2024-11-14 03:33:28,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:28,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:33:29,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:29,213 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:33:29,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:33:29,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479738856] [2024-11-14 03:33:29,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479738856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:33:29,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209862392] [2024-11-14 03:33:29,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:33:29,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:33:29,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:33:29,218 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:33:29,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:33:29,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:33:29,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:33:29,660 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:33:29,707 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:33:29,707 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:33:29,844 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:33:29,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209862392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:33:29,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [797724659] [2024-11-14 03:33:29,850 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2024-11-14 03:33:29,851 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:33:29,852 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:33:29,852 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:33:29,852 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:34:12,753 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 03:34:12,952 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 03:34:14,342 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:34:38,122 WARN L286 SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 431 DAG size of output: 431 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:34:49,321 WARN L286 SmtUtils]: Spent 10.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 03:35:32,655 WARN L286 SmtUtils]: Spent 11.67s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:35:58,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [797724659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:58,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:35:58,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 03:35:58,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746180308] [2024-11-14 03:35:58,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:58,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:35:58,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:58,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:35:58,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:35:58,616 INFO L87 Difference]: Start difference. First operand 321 states and 484 transitions. Second operand has 26 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 03:36:13,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:13,043 INFO L93 Difference]: Finished difference Result 650 states and 1007 transitions. [2024-11-14 03:36:13,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:36:13,044 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 78 [2024-11-14 03:36:13,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:13,046 INFO L225 Difference]: With dead ends: 650 [2024-11-14 03:36:13,046 INFO L226 Difference]: Without dead ends: 392 [2024-11-14 03:36:13,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 107.9s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:36:13,048 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 41 mSDsluCounter, 2010 mSDsCounter, 0 mSdLazyCounter, 2118 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:13,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 2154 Invalid, 2127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2118 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2024-11-14 03:36:13,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-14 03:36:13,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 335. [2024-11-14 03:36:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 240 states have (on average 1.475) internal successors, (354), 241 states have internal predecessors, (354), 75 states have call successors, (75), 19 states have call predecessors, (75), 19 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-14 03:36:13,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 503 transitions. [2024-11-14 03:36:13,160 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 503 transitions. Word has length 78 [2024-11-14 03:36:13,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:13,160 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 503 transitions. [2024-11-14 03:36:13,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-14 03:36:13,161 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 503 transitions. [2024-11-14 03:36:13,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 03:36:13,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:13,166 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:13,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:36:13,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:36:13,367 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:13,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:13,367 INFO L85 PathProgramCache]: Analyzing trace with hash -157158993, now seen corresponding path program 1 times [2024-11-14 03:36:13,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:13,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828911494] [2024-11-14 03:36:13,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:13,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:13,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:13,624 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:36:13,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:13,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828911494] [2024-11-14 03:36:13,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828911494] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:36:13,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066877076] [2024-11-14 03:36:13,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:13,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:36:13,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:36:13,632 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:36:13,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:36:14,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:14,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:36:14,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:36:14,120 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:36:14,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:36:14,228 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:36:14,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066877076] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:36:14,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [971926246] [2024-11-14 03:36:14,232 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-14 03:36:14,232 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:36:14,233 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:36:14,233 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:36:14,233 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:37:20,798 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 03:37:20,948 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-14 03:37:21,762 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-14 03:37:22,997 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 473 for LOIs [2024-11-14 03:37:25,067 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 03:37:25,218 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:38:24,506 WARN L286 SmtUtils]: Spent 11.61s on a formula simplification. DAG size of input: 510 DAG size of output: 505 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:35,359 WARN L286 SmtUtils]: Spent 7.43s on a formula simplification. DAG size of input: 463 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:43,866 WARN L286 SmtUtils]: Spent 7.76s on a formula simplification. DAG size of input: 473 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:55,234 WARN L286 SmtUtils]: Spent 10.46s on a formula simplification. DAG size of input: 543 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:39:19,607 WARN L286 SmtUtils]: Spent 23.72s on a formula simplification. DAG size of input: 569 DAG size of output: 529 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:39:51,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [971926246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:51,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:39:51,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 03:39:51,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530504371] [2024-11-14 03:39:51,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:51,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 03:39:51,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:51,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 03:39:51,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1288, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:39:51,609 INFO L87 Difference]: Start difference. First operand 335 states and 503 transitions. Second operand has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-14 03:40:16,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:16,261 INFO L93 Difference]: Finished difference Result 683 states and 1054 transitions. [2024-11-14 03:40:16,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 03:40:16,261 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 81 [2024-11-14 03:40:16,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:16,264 INFO L225 Difference]: With dead ends: 683 [2024-11-14 03:40:16,264 INFO L226 Difference]: Without dead ends: 425 [2024-11-14 03:40:16,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 157.0s TimeCoverageRelationStatistics Valid=134, Invalid=1506, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:40:16,268 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 81 mSDsluCounter, 2174 mSDsCounter, 0 mSdLazyCounter, 2701 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 2326 SdHoareTripleChecker+Invalid, 2716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:16,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 2326 Invalid, 2716 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2701 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2024-11-14 03:40:16,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-14 03:40:16,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 371. [2024-11-14 03:40:16,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 270 states have (on average 1.4666666666666666) internal successors, (396), 271 states have internal predecessors, (396), 78 states have call successors, (78), 22 states have call predecessors, (78), 22 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-14 03:40:16,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 551 transitions. [2024-11-14 03:40:16,399 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 551 transitions. Word has length 81 [2024-11-14 03:40:16,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:16,399 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 551 transitions. [2024-11-14 03:40:16,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2024-11-14 03:40:16,400 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 551 transitions. [2024-11-14 03:40:16,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 03:40:16,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:16,402 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:16,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:40:16,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:16,606 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:16,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:16,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1535041008, now seen corresponding path program 1 times [2024-11-14 03:40:16,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:16,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735500695] [2024-11-14 03:40:16,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:16,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:16,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:40:16,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:16,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735500695] [2024-11-14 03:40:16,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735500695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:40:16,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4774596] [2024-11-14 03:40:16,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:16,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:16,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:40:16,749 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:40:16,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:40:17,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:17,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:40:17,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:17,126 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:40:17,126 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:40:17,216 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:40:17,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4774596] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:40:17,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1559921783] [2024-11-14 03:40:17,219 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 03:40:17,219 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:40:17,220 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:40:17,220 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:40:17,220 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:40:49,217 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 03:40:49,358 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 03:40:49,547 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:41:45,701 WARN L286 SmtUtils]: Spent 9.72s on a formula simplification. DAG size of input: 450 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:42:13,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1559921783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:42:13,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:42:13,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 03:42:13,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342371095] [2024-11-14 03:42:13,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:42:13,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:42:13,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:42:13,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:42:13,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:42:13,332 INFO L87 Difference]: Start difference. First operand 371 states and 551 transitions. Second operand has 27 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:42:29,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:29,293 INFO L93 Difference]: Finished difference Result 677 states and 1033 transitions. [2024-11-14 03:42:29,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:42:29,294 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 80 [2024-11-14 03:42:29,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:29,296 INFO L225 Difference]: With dead ends: 677 [2024-11-14 03:42:29,297 INFO L226 Difference]: Without dead ends: 419 [2024-11-14 03:42:29,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 90.0s TimeCoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 03:42:29,298 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 17 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 2393 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2193 SdHoareTripleChecker+Invalid, 2403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:29,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2193 Invalid, 2403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2393 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2024-11-14 03:42:29,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-14 03:42:29,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 391. [2024-11-14 03:42:29,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 290 states have (on average 1.4689655172413794) internal successors, (426), 291 states have internal predecessors, (426), 78 states have call successors, (78), 22 states have call predecessors, (78), 22 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-14 03:42:29,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 581 transitions. [2024-11-14 03:42:29,456 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 581 transitions. Word has length 80 [2024-11-14 03:42:29,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:29,457 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 581 transitions. [2024-11-14 03:42:29,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-14 03:42:29,457 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 581 transitions. [2024-11-14 03:42:29,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:42:29,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:29,460 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:29,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:42:29,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:29,660 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:29,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:29,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1393773437, now seen corresponding path program 1 times [2024-11-14 03:42:29,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:29,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092938216] [2024-11-14 03:42:29,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:29,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:42:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:29,911 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:42:29,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:42:29,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092938216] [2024-11-14 03:42:29,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092938216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:42:29,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623847502] [2024-11-14 03:42:29,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:29,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:42:29,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:42:29,914 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:42:29,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:42:30,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:42:30,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:42:30,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:42:30,309 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:42:30,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:42:30,415 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:42:30,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623847502] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:42:30,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1193937449] [2024-11-14 03:42:30,419 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2024-11-14 03:42:30,419 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:42:30,419 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:42:30,419 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:42:30,419 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:43:03,514 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 235 for LOIs [2024-11-14 03:43:03,654 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 03:43:04,935 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 241 for LOIs [2024-11-14 03:43:06,129 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 236 for LOIs [2024-11-14 03:43:10,290 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 249 for LOIs [2024-11-14 03:43:10,385 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 249 for LOIs [2024-11-14 03:43:10,495 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 240 for LOIs [2024-11-14 03:43:10,589 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:43:33,302 WARN L286 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 431 DAG size of output: 431 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:43:43,601 WARN L286 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 455 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:44:54,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1193937449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:44:54,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:44:54,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [6, 5, 5] total 54 [2024-11-14 03:44:54,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887759471] [2024-11-14 03:44:54,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:44:54,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-14 03:44:54,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:44:54,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-14 03:44:54,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=2708, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 03:44:54,403 INFO L87 Difference]: Start difference. First operand 391 states and 581 transitions. Second operand has 46 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 27 states have internal predecessors, (42), 14 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-14 03:45:16,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:45:16,341 INFO L93 Difference]: Finished difference Result 802 states and 1221 transitions. [2024-11-14 03:45:16,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-14 03:45:16,342 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 27 states have internal predecessors, (42), 14 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) Word has length 83 [2024-11-14 03:45:16,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:45:16,345 INFO L225 Difference]: With dead ends: 802 [2024-11-14 03:45:16,345 INFO L226 Difference]: Without dead ends: 504 [2024-11-14 03:45:16,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 200 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 489 ImplicationChecksByTransitivity, 109.8s TimeCoverageRelationStatistics Valid=171, Invalid=3021, Unknown=0, NotChecked=0, Total=3192 [2024-11-14 03:45:16,347 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 127 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 5116 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 3293 SdHoareTripleChecker+Invalid, 5143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 5116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:45:16,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 3293 Invalid, 5143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 5116 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2024-11-14 03:45:16,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-14 03:45:16,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 422. [2024-11-14 03:45:16,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 309 states have (on average 1.4433656957928802) internal successors, (446), 310 states have internal predecessors, (446), 85 states have call successors, (85), 29 states have call predecessors, (85), 27 states have return successors, (84), 82 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-14 03:45:16,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 615 transitions. [2024-11-14 03:45:16,502 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 615 transitions. Word has length 83 [2024-11-14 03:45:16,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:45:16,502 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 615 transitions. [2024-11-14 03:45:16,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 27 states have internal predecessors, (42), 14 states have call successors, (16), 8 states have call predecessors, (16), 6 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2024-11-14 03:45:16,503 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 615 transitions. [2024-11-14 03:45:16,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 03:45:16,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:45:16,505 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:45:16,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:45:16,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:45:16,705 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:45:16,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:45:16,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1085885547, now seen corresponding path program 1 times [2024-11-14 03:45:16,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:45:16,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109015240] [2024-11-14 03:45:16,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:16,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:45:16,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:16,894 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:45:16,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:45:16,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109015240] [2024-11-14 03:45:16,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109015240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:45:16,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622133364] [2024-11-14 03:45:16,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:16,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:45:16,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:45:16,897 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:45:16,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74826c80-c4ba-4ef8-b35b-b913a1046210/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:45:17,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:17,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:45:17,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:45:17,333 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:45:17,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:45:17,434 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:45:17,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622133364] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:45:17,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1200858323] [2024-11-14 03:45:17,436 INFO L159 IcfgInterpreter]: Started Sifa with 72 locations of interest [2024-11-14 03:45:17,436 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:45:17,437 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:45:17,437 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:45:17,440 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs