./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product30.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_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/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_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/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_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/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 15275a4436f6ed835fc824ec788a3589ee34ef53cd98082c25cb994e481acd9a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:49:12,968 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:49:13,049 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-13 23:49:13,056 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:49:13,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:49:13,108 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:49:13,108 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:49:13,108 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:49:13,109 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:49:13,109 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:49:13,109 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:49:13,109 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:49:13,109 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:49:13,109 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:49:13,110 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:49:13,110 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:49:13,110 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:49:13,110 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:49:13,110 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:49:13,111 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:49:13,111 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:49:13,112 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:49:13,113 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:49:13,113 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:49:13,113 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:49:13,113 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:49:13,114 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:49:13,115 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:49:13,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:49:13,115 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:49:13,115 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:49:13,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:49:13,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:49:13,118 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:49:13,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:49:13,118 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:49:13,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:49:13,118 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:49:13,119 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:49:13,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:49:13,119 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_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/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 -> 15275a4436f6ed835fc824ec788a3589ee34ef53cd98082c25cb994e481acd9a [2024-11-13 23:49:13,485 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:49:13,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:49:13,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:49:13,508 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:49:13,508 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:49:13,510 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec8_product30.cil.c Unable to find full path for "g++" [2024-11-13 23:49:15,596 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:49:16,158 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:49:16,159 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/sv-benchmarks/c/product-lines/email_spec8_product30.cil.c [2024-11-13 23:49:16,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/data/c72eff16c/721c574046a04a3e81ffa37f8bf1db92/FLAG4fc952935 [2024-11-13 23:49:16,694 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/data/c72eff16c/721c574046a04a3e81ffa37f8bf1db92 [2024-11-13 23:49:16,697 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:49:16,699 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:49:16,700 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:49:16,701 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:49:16,706 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:49:16,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:49:16" (1/1) ... [2024-11-13 23:49:16,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f21dccd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:16, skipping insertion in model container [2024-11-13 23:49:16,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:49:16" (1/1) ... [2024-11-13 23:49:16,767 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:49:17,125 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_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/sv-benchmarks/c/product-lines/email_spec8_product30.cil.c[7858,7871] [2024-11-13 23:49:17,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:49:17,567 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:49:17,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-13 23:49:17,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [363] [2024-11-13 23:49:17,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [407] [2024-11-13 23:49:17,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [416] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [563] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [598] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [964] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1180] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1545] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1562] [2024-11-13 23:49:17,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2629] [2024-11-13 23:49:17,613 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_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/sv-benchmarks/c/product-lines/email_spec8_product30.cil.c[7858,7871] [2024-11-13 23:49:17,719 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:49:17,758 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:49:17,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17 WrapperNode [2024-11-13 23:49:17,759 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:49:17,760 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:49:17,760 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:49:17,760 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:49:17,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,795 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,858 INFO L138 Inliner]: procedures = 132, calls = 207, calls flagged for inlining = 61, calls inlined = 51, statements flattened = 924 [2024-11-13 23:49:17,858 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:49:17,859 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:49:17,859 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:49:17,859 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:49:17,868 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,868 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,874 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,875 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,904 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,909 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,913 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,920 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:49:17,921 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:49:17,921 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:49:17,922 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:49:17,923 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (1/1) ... [2024-11-13 23:49:17,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:49:17,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:49:17,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:49:17,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:49:18,031 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-13 23:49:18,032 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-13 23:49:18,032 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-13 23:49:18,032 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-13 23:49:18,033 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-13 23:49:18,033 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-13 23:49:18,033 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-13 23:49:18,033 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-13 23:49:18,033 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-13 23:49:18,034 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-13 23:49:18,034 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-13 23:49:18,034 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-13 23:49:18,035 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-13 23:49:18,035 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-13 23:49:18,035 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-13 23:49:18,035 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-13 23:49:18,035 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-13 23:49:18,035 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-13 23:49:18,037 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-13 23:49:18,037 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-13 23:49:18,038 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-13 23:49:18,038 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-13 23:49:18,038 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-13 23:49:18,038 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-13 23:49:18,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:49:18,038 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-13 23:49:18,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-13 23:49:18,038 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-13 23:49:18,038 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-13 23:49:18,039 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-13 23:49:18,039 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-13 23:49:18,039 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-13 23:49:18,039 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-13 23:49:18,039 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-13 23:49:18,039 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-13 23:49:18,039 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-13 23:49:18,040 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-13 23:49:18,040 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-13 23:49:18,040 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-13 23:49:18,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:49:18,040 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-13 23:49:18,040 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-13 23:49:18,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:49:18,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:49:18,375 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:49:18,378 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:49:19,771 INFO L? ?]: Removed 432 outVars from TransFormulas that were not future-live. [2024-11-13 23:49:19,771 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:49:20,691 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:49:20,691 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:49:20,692 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:49:20 BoogieIcfgContainer [2024-11-13 23:49:20,692 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:49:20,694 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:49:20,696 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:49:20,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:49:20,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:49:16" (1/3) ... [2024-11-13 23:49:20,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d7a33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:49:20, skipping insertion in model container [2024-11-13 23:49:20,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:49:17" (2/3) ... [2024-11-13 23:49:20,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d7a33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:49:20, skipping insertion in model container [2024-11-13 23:49:20,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:49:20" (3/3) ... [2024-11-13 23:49:20,709 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product30.cil.c [2024-11-13 23:49:20,730 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:49:20,733 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec8_product30.cil.c that has 24 procedures, 189 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 23:49:20,808 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:49:20,823 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;@594d96dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:49:20,824 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:49:20,829 INFO L276 IsEmpty]: Start isEmpty. Operand has 189 states, 111 states have (on average 1.3333333333333333) internal successors, (148), 115 states have internal predecessors, (148), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-13 23:49:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-13 23:49:20,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:20,843 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] [2024-11-13 23:49:20,843 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:20,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:20,849 INFO L85 PathProgramCache]: Analyzing trace with hash 270481855, now seen corresponding path program 1 times [2024-11-13 23:49:20,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:20,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322616783] [2024-11-13 23:49:20,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:20,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:21,342 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-13 23:49:21,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:21,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322616783] [2024-11-13 23:49:21,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322616783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:21,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:49:21,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 23:49:21,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624470275] [2024-11-13 23:49:21,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:21,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 23:49:21,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:21,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 23:49:21,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 23:49:21,387 INFO L87 Difference]: Start difference. First operand has 189 states, 111 states have (on average 1.3333333333333333) internal successors, (148), 115 states have internal predecessors, (148), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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-13 23:49:21,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:21,592 INFO L93 Difference]: Finished difference Result 295 states and 386 transitions. [2024-11-13 23:49:21,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 23:49:21,594 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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 64 [2024-11-13 23:49:21,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:21,614 INFO L225 Difference]: With dead ends: 295 [2024-11-13 23:49:21,614 INFO L226 Difference]: Without dead ends: 186 [2024-11-13 23:49:21,620 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-13 23:49:21,628 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:21,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 216 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:49:21,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-11-13 23:49:21,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2024-11-13 23:49:21,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 109 states have (on average 1.3027522935779816) internal successors, (142), 112 states have internal predecessors, (142), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-13 23:49:21,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 247 transitions. [2024-11-13 23:49:21,733 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 247 transitions. Word has length 64 [2024-11-13 23:49:21,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:21,737 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 247 transitions. [2024-11-13 23:49:21,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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-13 23:49:21,738 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 247 transitions. [2024-11-13 23:49:21,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 23:49:21,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:21,745 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-13 23:49:21,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:49:21,746 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:21,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:21,747 INFO L85 PathProgramCache]: Analyzing trace with hash 541393043, now seen corresponding path program 1 times [2024-11-13 23:49:21,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:21,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616202410] [2024-11-13 23:49:21,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:21,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:21,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:22,147 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-13 23:49:22,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:22,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616202410] [2024-11-13 23:49:22,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616202410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:22,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:49:22,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:49:22,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073719098] [2024-11-13 23:49:22,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:22,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:49:22,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:22,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:49:22,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:49:22,155 INFO L87 Difference]: Start difference. First operand 186 states and 247 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (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-13 23:49:22,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:22,342 INFO L93 Difference]: Finished difference Result 291 states and 374 transitions. [2024-11-13 23:49:22,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:49:22,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (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-13 23:49:22,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:22,348 INFO L225 Difference]: With dead ends: 291 [2024-11-13 23:49:22,348 INFO L226 Difference]: Without dead ends: 188 [2024-11-13 23:49:22,350 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-13 23:49:22,352 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 0 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:22,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 425 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:49:22,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-13 23:49:22,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-13 23:49:22,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 111 states have (on average 1.2972972972972974) internal successors, (144), 114 states have internal predecessors, (144), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-13 23:49:22,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 249 transitions. [2024-11-13 23:49:22,384 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 249 transitions. Word has length 65 [2024-11-13 23:49:22,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:22,385 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 249 transitions. [2024-11-13 23:49:22,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (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-13 23:49:22,385 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 249 transitions. [2024-11-13 23:49:22,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 23:49:22,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:22,388 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] [2024-11-13 23:49:22,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:49:22,391 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:22,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:22,392 INFO L85 PathProgramCache]: Analyzing trace with hash 521455364, now seen corresponding path program 1 times [2024-11-13 23:49:22,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:22,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483360889] [2024-11-13 23:49:22,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:22,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:22,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:22,693 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-13 23:49:22,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:22,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483360889] [2024-11-13 23:49:22,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483360889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:22,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:49:22,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:49:22,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937690291] [2024-11-13 23:49:22,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:22,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:49:22,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:22,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:49:22,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:49:22,696 INFO L87 Difference]: Start difference. First operand 188 states and 249 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-13 23:49:22,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:22,861 INFO L93 Difference]: Finished difference Result 406 states and 557 transitions. [2024-11-13 23:49:22,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:49:22,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2024-11-13 23:49:22,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:22,865 INFO L225 Difference]: With dead ends: 406 [2024-11-13 23:49:22,865 INFO L226 Difference]: Without dead ends: 236 [2024-11-13 23:49:22,867 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-13 23:49:22,868 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 57 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:22,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 437 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:49:22,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-11-13 23:49:22,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 231. [2024-11-13 23:49:22,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 143 states have (on average 1.3776223776223777) internal successors, (197), 146 states have internal predecessors, (197), 64 states have call successors, (64), 23 states have call predecessors, (64), 23 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-13 23:49:22,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 324 transitions. [2024-11-13 23:49:22,895 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 324 transitions. Word has length 70 [2024-11-13 23:49:22,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:22,895 INFO L471 AbstractCegarLoop]: Abstraction has 231 states and 324 transitions. [2024-11-13 23:49:22,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-13 23:49:22,896 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 324 transitions. [2024-11-13 23:49:22,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 23:49:22,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:22,899 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-13 23:49:22,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:49:22,899 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:49:22,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:22,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2063649464, now seen corresponding path program 1 times [2024-11-13 23:49:22,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:22,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482919155] [2024-11-13 23:49:22,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:22,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:23,222 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-13 23:49:23,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:23,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482919155] [2024-11-13 23:49:23,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482919155] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:49:23,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942141634] [2024-11-13 23:49:23,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:23,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:49:23,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:49:23,228 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:49:23,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:49:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:23,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:49:23,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:49:23,886 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-13 23:49:23,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:49:24,040 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-13 23:49:24,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942141634] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:49:24,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [595799373] [2024-11-13 23:49:24,069 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-13 23:49:24,069 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:49:24,072 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:49:24,077 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:49:24,077 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:49:58,747 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-13 23:49:58,981 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2024-11-13 23:49:59,186 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:51:08,761 WARN L286 SmtUtils]: Spent 12.22s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:51:24,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [595799373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:51:24,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:51:24,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-13 23:51:24,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288936158] [2024-11-13 23:51:24,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:51:24,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 23:51:24,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:51:24,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 23:51:24,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-13 23:51:24,176 INFO L87 Difference]: Start difference. First operand 231 states and 324 transitions. Second operand has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 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-13 23:51:33,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:51:33,708 INFO L93 Difference]: Finished difference Result 476 states and 684 transitions. [2024-11-13 23:51:33,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 23:51:33,709 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 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 71 [2024-11-13 23:51:33,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:51:33,712 INFO L225 Difference]: With dead ends: 476 [2024-11-13 23:51:33,713 INFO L226 Difference]: Without dead ends: 263 [2024-11-13 23:51:33,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 85.0s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-13 23:51:33,715 INFO L432 NwaCegarLoop]: 194 mSDtfsCounter, 25 mSDsluCounter, 3020 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3214 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:51:33,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3214 Invalid, 1826 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2024-11-13 23:51:33,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2024-11-13 23:51:33,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 254. [2024-11-13 23:51:33,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 165 states have (on average 1.393939393939394) internal successors, (230), 168 states have internal predecessors, (230), 64 states have call successors, (64), 24 states have call predecessors, (64), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-13 23:51:33,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 357 transitions. [2024-11-13 23:51:33,790 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 357 transitions. Word has length 71 [2024-11-13 23:51:33,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:51:33,795 INFO L471 AbstractCegarLoop]: Abstraction has 254 states and 357 transitions. [2024-11-13 23:51:33,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 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-13 23:51:33,795 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 357 transitions. [2024-11-13 23:51:33,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 23:51:33,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:51:33,799 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] [2024-11-13 23:51:33,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:51:34,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:51:34,004 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:51:34,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:51:34,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1892786772, now seen corresponding path program 1 times [2024-11-13 23:51:34,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:51:34,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368017005] [2024-11-13 23:51:34,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:51:34,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:51:34,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:34,193 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-13 23:51:34,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:51:34,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368017005] [2024-11-13 23:51:34,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368017005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:51:34,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:51:34,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:51:34,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532896397] [2024-11-13 23:51:34,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:51:34,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:51:34,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:51:34,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:51:34,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:51:34,196 INFO L87 Difference]: Start difference. First operand 254 states and 357 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-13 23:51:34,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:51:34,424 INFO L93 Difference]: Finished difference Result 601 states and 878 transitions. [2024-11-13 23:51:34,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:51:34,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 76 [2024-11-13 23:51:34,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:51:34,428 INFO L225 Difference]: With dead ends: 601 [2024-11-13 23:51:34,429 INFO L226 Difference]: Without dead ends: 371 [2024-11-13 23:51:34,430 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-13 23:51:34,431 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 55 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:51:34,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 441 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:51:34,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-13 23:51:34,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 366. [2024-11-13 23:51:34,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 252 states have (on average 1.4523809523809523) internal successors, (366), 255 states have internal predecessors, (366), 89 states have call successors, (89), 24 states have call predecessors, (89), 24 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-13 23:51:34,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 543 transitions. [2024-11-13 23:51:34,571 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 543 transitions. Word has length 76 [2024-11-13 23:51:34,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:51:34,572 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 543 transitions. [2024-11-13 23:51:34,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-13 23:51:34,572 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 543 transitions. [2024-11-13 23:51:34,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 23:51:34,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:51:34,578 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-13 23:51:34,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:51:34,579 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:51:34,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:51:34,579 INFO L85 PathProgramCache]: Analyzing trace with hash -552559499, now seen corresponding path program 1 times [2024-11-13 23:51:34,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:51:34,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509839544] [2024-11-13 23:51:34,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:51:34,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:51:34,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:34,797 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-13 23:51:34,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:51:34,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509839544] [2024-11-13 23:51:34,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509839544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:51:34,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143292445] [2024-11-13 23:51:34,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:51:34,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:51:34,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:51:34,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:51:34,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:51:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:35,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:51:35,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:51:35,400 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-13 23:51:35,404 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:51:35,558 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-13 23:51:35,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143292445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:51:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1913743115] [2024-11-13 23:51:35,563 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-13 23:51:35,563 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:51:35,564 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:51:35,564 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:51:35,565 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:52:19,893 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-13 23:52:20,010 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 452 for LOIs [2024-11-13 23:52:21,771 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:52:49,758 WARN L286 SmtUtils]: Spent 9.01s 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-13 23:53:02,862 WARN L286 SmtUtils]: Spent 12.57s on a formula simplification. DAG size of input: 476 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:53:53,357 WARN L286 SmtUtils]: Spent 12.52s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:54:10,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1913743115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:54:10,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:54:10,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-13 23:54:10,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199456154] [2024-11-13 23:54:10,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:54:10,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-13 23:54:10,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:54:10,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-13 23:54:10,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-13 23:54:10,331 INFO L87 Difference]: Start difference. First operand 366 states and 543 transitions. Second operand has 26 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 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-13 23:54:27,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:54:27,107 INFO L93 Difference]: Finished difference Result 720 states and 1085 transitions. [2024-11-13 23:54:27,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-13 23:54:27,110 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 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 77 [2024-11-13 23:54:27,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:54:27,113 INFO L225 Difference]: With dead ends: 720 [2024-11-13 23:54:27,113 INFO L226 Difference]: Without dead ends: 417 [2024-11-13 23:54:27,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 113.5s TimeCoverageRelationStatistics Valid=102, Invalid=890, Unknown=0, NotChecked=0, Total=992 [2024-11-13 23:54:27,115 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 23 mSDsluCounter, 2805 mSDsCounter, 0 mSdLazyCounter, 2141 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2997 SdHoareTripleChecker+Invalid, 2150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:54:27,115 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2997 Invalid, 2150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2141 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2024-11-13 23:54:27,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-13 23:54:27,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 380. [2024-11-13 23:54:27,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 264 states have (on average 1.4507575757575757) internal successors, (383), 267 states have internal predecessors, (383), 90 states have call successors, (90), 25 states have call predecessors, (90), 25 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-13 23:54:27,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 562 transitions. [2024-11-13 23:54:27,234 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 562 transitions. Word has length 77 [2024-11-13 23:54:27,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:54:27,235 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 562 transitions. [2024-11-13 23:54:27,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 16 states have internal predecessors, (40), 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-13 23:54:27,235 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 562 transitions. [2024-11-13 23:54:27,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 23:54:27,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:54:27,237 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-13 23:54:27,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 23:54:27,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 23:54:27,438 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:54:27,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:54:27,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1474497034, now seen corresponding path program 1 times [2024-11-13 23:54:27,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:54:27,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378265008] [2024-11-13 23:54:27,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:54:27,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:54:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:54:27,697 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-13 23:54:27,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:54:27,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378265008] [2024-11-13 23:54:27,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378265008] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:54:27,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497971951] [2024-11-13 23:54:27,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:54:27,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:54:27,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:54:27,700 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:54:27,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 23:54:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:54:28,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:54:28,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:54:28,153 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-13 23:54:28,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:54:28,266 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-13 23:54:28,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497971951] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:54:28,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [845509507] [2024-11-13 23:54:28,269 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-13 23:54:28,273 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:54:28,274 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:54:28,274 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:54:28,274 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:55:49,381 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-13 23:55:49,506 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 498 for LOIs [2024-11-13 23:55:50,444 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 507 for LOIs [2024-11-13 23:55:51,367 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 443 for LOIs [2024-11-13 23:55:51,714 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2024-11-13 23:55:51,817 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:57:00,997 WARN L286 SmtUtils]: Spent 14.79s on a formula simplification. DAG size of input: 527 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:57:07,042 WARN L286 SmtUtils]: Spent 5.69s on a formula simplification. DAG size of input: 528 DAG size of output: 520 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:57:31,047 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 508 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:57:37,111 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 513 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:57:42,732 WARN L286 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 507 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:57:48,459 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 507 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:57:54,370 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 503 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:00,100 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:06,028 WARN L286 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:12,162 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 494 DAG size of output: 490 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:12,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [845509507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:58:12,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:58:12,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-13 23:58:12,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841094237] [2024-11-13 23:58:12,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:58:12,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-13 23:58:12,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:58:12,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-13 23:58:12,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-13 23:58:12,169 INFO L87 Difference]: Start difference. First operand 380 states and 562 transitions. Second operand has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 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-13 23:58:33,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:58:33,139 INFO L93 Difference]: Finished difference Result 765 states and 1160 transitions. [2024-11-13 23:58:33,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-13 23:58:33,140 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 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 80 [2024-11-13 23:58:33,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:58:33,143 INFO L225 Difference]: With dead ends: 765 [2024-11-13 23:58:33,143 INFO L226 Difference]: Without dead ends: 462 [2024-11-13 23:58:33,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 140.3s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-13 23:58:33,147 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 75 mSDsluCounter, 3590 mSDsCounter, 0 mSdLazyCounter, 3303 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 3782 SdHoareTripleChecker+Invalid, 3312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:58:33,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 3782 Invalid, 3312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3303 Invalid, 0 Unknown, 0 Unchecked, 20.6s Time] [2024-11-13 23:58:33,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2024-11-13 23:58:33,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 416. [2024-11-13 23:58:33,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 294 states have (on average 1.445578231292517) internal successors, (425), 297 states have internal predecessors, (425), 93 states have call successors, (93), 28 states have call predecessors, (93), 28 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-13 23:58:33,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 610 transitions. [2024-11-13 23:58:33,274 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 610 transitions. Word has length 80 [2024-11-13 23:58:33,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:58:33,275 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 610 transitions. [2024-11-13 23:58:33,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 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-13 23:58:33,275 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 610 transitions. [2024-11-13 23:58:33,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 23:58:33,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:58:33,277 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] [2024-11-13 23:58:33,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 23:58:33,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:58:33,478 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:58:33,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:58:33,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1737313191, now seen corresponding path program 1 times [2024-11-13 23:58:33,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:58:33,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932916997] [2024-11-13 23:58:33,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:58:33,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:58:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:58:33,666 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-13 23:58:33,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:58:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932916997] [2024-11-13 23:58:33,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932916997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:58:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807009638] [2024-11-13 23:58:33,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:58:33,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:58:33,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:58:33,671 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:58:33,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 23:58:34,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:58:34,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:58:34,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:58:34,145 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-13 23:58:34,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:58:34,257 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-13 23:58:34,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807009638] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:58:34,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1368430762] [2024-11-13 23:58:34,263 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-13 23:58:34,263 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:58:34,264 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:58:34,264 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:58:34,264 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:59:15,621 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-13 23:59:15,728 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2024-11-13 23:59:15,839 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 00:00:24,687 WARN L286 SmtUtils]: Spent 11.86s on a formula simplification. DAG size of input: 467 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 00:00:50,946 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 470 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 00:00:56,520 WARN L286 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 470 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 00:01:01,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1368430762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 00:01:01,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 00:01:01,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 00:01:01,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779185382] [2024-11-14 00:01:01,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 00:01:01,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 00:01:01,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 00:01:01,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 00:01:01,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 00:01:01,035 INFO L87 Difference]: Start difference. First operand 416 states and 610 transitions. Second operand has 27 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 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 00:01:11,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 00:01:11,285 INFO L93 Difference]: Finished difference Result 767 states and 1151 transitions. [2024-11-14 00:01:11,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 00:01:11,286 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 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 79 [2024-11-14 00:01:11,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 00:01:11,290 INFO L225 Difference]: With dead ends: 767 [2024-11-14 00:01:11,290 INFO L226 Difference]: Without dead ends: 464 [2024-11-14 00:01:11,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 105.2s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 00:01:11,294 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 17 mSDsluCounter, 2855 mSDsCounter, 0 mSdLazyCounter, 2071 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3042 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-14 00:01:11,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3042 Invalid, 2079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2071 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2024-11-14 00:01:11,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2024-11-14 00:01:11,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 436. [2024-11-14 00:01:11,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 314 states have (on average 1.4490445859872612) internal successors, (455), 317 states have internal predecessors, (455), 93 states have call successors, (93), 28 states have call predecessors, (93), 28 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-14 00:01:11,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 640 transitions. [2024-11-14 00:01:11,487 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 640 transitions. Word has length 79 [2024-11-14 00:01:11,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 00:01:11,487 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 640 transitions. [2024-11-14 00:01:11,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 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 00:01:11,488 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 640 transitions. [2024-11-14 00:01:11,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 00:01:11,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 00:01:11,491 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] [2024-11-14 00:01:11,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 00:01:11,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 00:01:11,691 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 00:01:11,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 00:01:11,692 INFO L85 PathProgramCache]: Analyzing trace with hash 973658751, now seen corresponding path program 1 times [2024-11-14 00:01:11,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 00:01:11,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258543688] [2024-11-14 00:01:11,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 00:01:11,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 00:01:11,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 00:01:11,939 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 00:01:11,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 00:01:11,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258543688] [2024-11-14 00:01:11,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258543688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 00:01:11,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 00:01:11,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 00:01:11,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84122010] [2024-11-14 00:01:11,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 00:01:11,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 00:01:11,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 00:01:11,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 00:01:11,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 00:01:11,942 INFO L87 Difference]: Start difference. First operand 436 states and 640 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 00:01:12,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 00:01:12,269 INFO L93 Difference]: Finished difference Result 567 states and 792 transitions. [2024-11-14 00:01:12,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 00:01:12,269 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 82 [2024-11-14 00:01:12,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 00:01:12,274 INFO L225 Difference]: With dead ends: 567 [2024-11-14 00:01:12,274 INFO L226 Difference]: Without dead ends: 466 [2024-11-14 00:01:12,275 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 00:01:12,275 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 123 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 00:01:12,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 302 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 00:01:12,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2024-11-14 00:01:12,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 466. [2024-11-14 00:01:12,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 330 states have (on average 1.4272727272727272) internal successors, (471), 333 states have internal predecessors, (471), 99 states have call successors, (99), 37 states have call predecessors, (99), 36 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-14 00:01:12,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 668 transitions. [2024-11-14 00:01:12,503 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 668 transitions. Word has length 82 [2024-11-14 00:01:12,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 00:01:12,504 INFO L471 AbstractCegarLoop]: Abstraction has 466 states and 668 transitions. [2024-11-14 00:01:12,504 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 00:01:12,504 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 668 transitions. [2024-11-14 00:01:12,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 00:01:12,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 00:01:12,507 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 00:01:12,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 00:01:12,508 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 00:01:12,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 00:01:12,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1409770547, now seen corresponding path program 1 times [2024-11-14 00:01:12,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 00:01:12,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967515138] [2024-11-14 00:01:12,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 00:01:12,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 00:01:12,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 00:01:12,932 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 00:01:12,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 00:01:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967515138] [2024-11-14 00:01:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967515138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 00:01:12,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 00:01:12,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 00:01:12,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968602941] [2024-11-14 00:01:12,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 00:01:12,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 00:01:12,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 00:01:12,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 00:01:12,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 00:01:12,935 INFO L87 Difference]: Start difference. First operand 466 states and 668 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-14 00:01:13,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 00:01:13,865 INFO L93 Difference]: Finished difference Result 640 states and 866 transitions. [2024-11-14 00:01:13,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 00:01:13,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 135 [2024-11-14 00:01:13,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 00:01:13,870 INFO L225 Difference]: With dead ends: 640 [2024-11-14 00:01:13,870 INFO L226 Difference]: Without dead ends: 476 [2024-11-14 00:01:13,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 00:01:13,872 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 222 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 00:01:13,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 404 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 00:01:13,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-14 00:01:14,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 476. [2024-11-14 00:01:14,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 476 states, 335 states have (on average 1.4149253731343283) internal successors, (474), 338 states have internal predecessors, (474), 99 states have call successors, (99), 42 states have call predecessors, (99), 41 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-14 00:01:14,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 671 transitions. [2024-11-14 00:01:14,103 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 671 transitions. Word has length 135 [2024-11-14 00:01:14,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 00:01:14,103 INFO L471 AbstractCegarLoop]: Abstraction has 476 states and 671 transitions. [2024-11-14 00:01:14,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-14 00:01:14,104 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 671 transitions. [2024-11-14 00:01:14,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 00:01:14,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 00:01:14,107 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 00:01:14,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 00:01:14,108 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 00:01:14,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 00:01:14,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1373538312, now seen corresponding path program 1 times [2024-11-14 00:01:14,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 00:01:14,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045181129] [2024-11-14 00:01:14,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 00:01:14,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 00:01:14,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 00:01:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 00:01:15,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 00:01:15,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045181129] [2024-11-14 00:01:15,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045181129] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 00:01:15,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221325040] [2024-11-14 00:01:15,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 00:01:15,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 00:01:15,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 00:01:15,222 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 00:01:15,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0664a39-ee7d-478c-bc16-5c1f9b3443a5/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 00:01:15,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 00:01:15,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 1262 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 00:01:15,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 00:01:15,953 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-14 00:01:15,953 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 00:01:16,296 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-14 00:01:16,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221325040] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 00:01:16,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1901467638] [2024-11-14 00:01:16,301 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2024-11-14 00:01:16,301 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 00:01:16,301 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 00:01:16,301 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 00:01:16,302 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 00:01:55,765 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-14 00:01:55,889 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 454 for LOIs [2024-11-14 00:01:57,191 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 00:02:26,305 WARN L286 SmtUtils]: Spent 8.83s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 00:02:40,266 WARN L286 SmtUtils]: Spent 13.20s on a formula simplification. DAG size of input: 478 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 00:03:39,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1901467638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 00:03:39,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 00:03:39,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [16, 5, 5] total 45 [2024-11-14 00:03:39,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345591699] [2024-11-14 00:03:39,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 00:03:39,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 00:03:39,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 00:03:39,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 00:03:39,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1799, Unknown=0, NotChecked=0, Total=1980 [2024-11-14 00:03:39,944 INFO L87 Difference]: Start difference. First operand 476 states and 671 transitions. Second operand has 27 states, 18 states have (on average 3.388888888888889) internal successors, (61), 17 states have internal predecessors, (61), 8 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23)