./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh --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 7d58750164873693a8e41f270259eb299f067753793be4bdf6f5449bb7376f85 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:59:17,097 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:59:17,161 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:59:17,165 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:59:17,166 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:59:17,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:59:17,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:59:17,190 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:59:17,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:59:17,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:59:17,192 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:59:17,192 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:59:17,193 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:59:17,194 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:59:17,194 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:59:17,195 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:59:17,195 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:59:17,196 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:59:17,196 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:59:17,197 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:59:17,198 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:59:17,198 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:59:17,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:59:17,200 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:59:17,200 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:59:17,201 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:59:17,201 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:59:17,202 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:59:17,202 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:59:17,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:59:17,203 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:59:17,203 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:59:17,204 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:59:17,204 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:59:17,204 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:59:17,205 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:59:17,205 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:59:17,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:59:17,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:59:17,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:59:17,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:59:17,206 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:59:17,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:59:17,206 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:59:17,207 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:59:17,207 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:59:17,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:59:17,207 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh 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 -> 7d58750164873693a8e41f270259eb299f067753793be4bdf6f5449bb7376f85 [2023-12-02 19:59:17,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:59:17,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:59:17,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:59:17,432 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:59:17,432 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:59:17,433 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec4_product33.cil.c [2023-12-02 19:59:20,260 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:59:20,526 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:59:20,527 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/sv-benchmarks/c/product-lines/email_spec4_product33.cil.c [2023-12-02 19:59:20,550 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/data/666aa990e/83511bac829d491baf774aad8d540898/FLAGa9c63bd83 [2023-12-02 19:59:20,567 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/data/666aa990e/83511bac829d491baf774aad8d540898 [2023-12-02 19:59:20,570 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:59:20,571 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:59:20,573 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:59:20,574 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:59:20,582 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:59:20,583 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:59:20" (1/1) ... [2023-12-02 19:59:20,584 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a5ac909 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:20, skipping insertion in model container [2023-12-02 19:59:20,584 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:59:20" (1/1) ... [2023-12-02 19:59:20,689 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:59:20,947 WARN L240 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_05c696d4-348d-4e21-867d-db8fd49f9ac9/sv-benchmarks/c/product-lines/email_spec4_product33.cil.c[11229,11242] [2023-12-02 19:59:21,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:59:21,273 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:59:21,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-02 19:59:21,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [414] [2023-12-02 19:59:21,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [423] [2023-12-02 19:59:21,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [750] [2023-12-02 19:59:21,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [969] [2023-12-02 19:59:21,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1004] [2023-12-02 19:59:21,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1415] [2023-12-02 19:59:21,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2480] [2023-12-02 19:59:21,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2617] [2023-12-02 19:59:21,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2634] [2023-12-02 19:59:21,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2661] [2023-12-02 19:59:21,308 WARN L240 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_05c696d4-348d-4e21-867d-db8fd49f9ac9/sv-benchmarks/c/product-lines/email_spec4_product33.cil.c[11229,11242] [2023-12-02 19:59:21,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:59:21,454 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:59:21,462 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:59:21,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21 WrapperNode [2023-12-02 19:59:21,462 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:59:21,463 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:59:21,463 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:59:21,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:59:21,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,497 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,546 INFO L138 Inliner]: procedures = 134, calls = 228, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1094 [2023-12-02 19:59:21,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:59:21,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:59:21,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:59:21,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:59:21,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,565 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,565 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,589 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,599 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,625 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:59:21,626 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:59:21,626 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:59:21,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:59:21,627 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (1/1) ... [2023-12-02 19:59:21,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:59:21,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:59:21,671 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:59:21,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:59:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-02 19:59:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-02 19:59:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 19:59:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 19:59:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 19:59:21,705 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 19:59:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 19:59:21,705 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 19:59:21,705 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 19:59:21,706 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 19:59:21,706 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 19:59:21,706 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 19:59:21,706 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 19:59:21,706 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 19:59:21,707 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 19:59:21,707 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 19:59:21,707 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 19:59:21,707 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 19:59:21,707 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 19:59:21,708 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 19:59:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 19:59:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 19:59:21,708 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 19:59:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-02 19:59:21,709 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-02 19:59:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 19:59:21,709 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 19:59:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:59:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 19:59:21,709 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 19:59:21,710 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 19:59:21,710 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 19:59:21,710 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 19:59:21,710 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 19:59:21,710 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 19:59:21,710 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 19:59:21,711 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 19:59:21,711 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 19:59:21,711 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 19:59:21,711 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 19:59:21,711 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 19:59:21,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 19:59:21,712 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 19:59:21,712 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 19:59:21,712 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 19:59:21,712 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 19:59:21,712 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 19:59:21,712 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 19:59:21,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:59:21,713 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 19:59:21,713 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 19:59:21,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:59:21,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:59:21,930 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:59:21,932 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:59:22,799 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:59:23,409 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:59:23,409 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:59:23,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:59:23 BoogieIcfgContainer [2023-12-02 19:59:23,411 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:59:23,414 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:59:23,414 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:59:23,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:59:23,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:59:20" (1/3) ... [2023-12-02 19:59:23,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53fa1f8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:59:23, skipping insertion in model container [2023-12-02 19:59:23,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:59:21" (2/3) ... [2023-12-02 19:59:23,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53fa1f8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:59:23, skipping insertion in model container [2023-12-02 19:59:23,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:59:23" (3/3) ... [2023-12-02 19:59:23,420 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product33.cil.c [2023-12-02 19:59:23,438 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:59:23,439 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:59:23,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:59:23,499 INFO L357 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, mHoare=true, 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;@651fd76a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:59:23,499 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:59:23,504 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 127 states have internal predecessors, (161), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-02 19:59:23,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-02 19:59:23,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:59:23,518 INFO L195 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] [2023-12-02 19:59:23,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:59:23,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:59:23,524 INFO L85 PathProgramCache]: Analyzing trace with hash -2139994377, now seen corresponding path program 1 times [2023-12-02 19:59:23,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:59:23,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022255605] [2023-12-02 19:59:23,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:59:23,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:59:23,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:59:23,867 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:59:23,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:59:23,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022255605] [2023-12-02 19:59:23,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022255605] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:59:23,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:59:23,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:59:23,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109063900] [2023-12-02 19:59:23,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:59:23,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:59:23,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:59:23,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:59:23,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:59:23,906 INFO L87 Difference]: Start difference. First operand has 212 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 127 states have internal predecessors, (161), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (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) [2023-12-02 19:59:24,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:59:24,039 INFO L93 Difference]: Finished difference Result 341 states and 452 transitions. [2023-12-02 19:59:24,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:59:24,041 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (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 68 [2023-12-02 19:59:24,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:59:24,053 INFO L225 Difference]: With dead ends: 341 [2023-12-02 19:59:24,053 INFO L226 Difference]: Without dead ends: 209 [2023-12-02 19:59:24,059 INFO L412 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 [2023-12-02 19:59:24,062 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:59:24,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:59:24,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-12-02 19:59:24,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2023-12-02 19:59:24,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 121 states have (on average 1.28099173553719) internal successors, (155), 124 states have internal predecessors, (155), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-02 19:59:24,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 280 transitions. [2023-12-02 19:59:24,123 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 280 transitions. Word has length 68 [2023-12-02 19:59:24,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:59:24,124 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 280 transitions. [2023-12-02 19:59:24,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (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) [2023-12-02 19:59:24,125 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 280 transitions. [2023-12-02 19:59:24,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 19:59:24,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:59:24,144 INFO L195 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] [2023-12-02 19:59:24,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:59:24,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:59:24,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:59:24,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1896286812, now seen corresponding path program 1 times [2023-12-02 19:59:24,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:59:24,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103396597] [2023-12-02 19:59:24,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:59:24,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:59:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:59:24,395 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:59:24,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:59:24,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103396597] [2023-12-02 19:59:24,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103396597] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:59:24,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:59:24,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:59:24,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154615639] [2023-12-02 19:59:24,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:59:24,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:59:24,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:59:24,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:59:24,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:59:24,407 INFO L87 Difference]: Start difference. First operand 209 states and 280 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (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) [2023-12-02 19:59:24,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:59:24,549 INFO L93 Difference]: Finished difference Result 337 states and 440 transitions. [2023-12-02 19:59:24,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:59:24,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (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 69 [2023-12-02 19:59:24,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:59:24,554 INFO L225 Difference]: With dead ends: 337 [2023-12-02 19:59:24,554 INFO L226 Difference]: Without dead ends: 211 [2023-12-02 19:59:24,556 INFO L412 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 [2023-12-02 19:59:24,557 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 0 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:59:24,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 481 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:59:24,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-12-02 19:59:24,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2023-12-02 19:59:24,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 126 states have internal predecessors, (157), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-02 19:59:24,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 282 transitions. [2023-12-02 19:59:24,584 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 282 transitions. Word has length 69 [2023-12-02 19:59:24,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:59:24,585 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 282 transitions. [2023-12-02 19:59:24,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (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) [2023-12-02 19:59:24,586 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 282 transitions. [2023-12-02 19:59:24,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 19:59:24,588 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:59:24,589 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:59:24,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:59:24,589 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:59:24,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:59:24,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1073501005, now seen corresponding path program 1 times [2023-12-02 19:59:24,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:59:24,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358362359] [2023-12-02 19:59:24,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:59:24,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:59:24,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:59:24,727 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:59:24,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:59:24,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358362359] [2023-12-02 19:59:24,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358362359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:59:24,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:59:24,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:59:24,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606449329] [2023-12-02 19:59:24,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:59:24,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:59:24,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:59:24,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:59:24,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:59:24,730 INFO L87 Difference]: Start difference. First operand 211 states and 282 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (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) [2023-12-02 19:59:24,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:59:24,852 INFO L93 Difference]: Finished difference Result 452 states and 623 transitions. [2023-12-02 19:59:24,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:59:24,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (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 74 [2023-12-02 19:59:24,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:59:24,856 INFO L225 Difference]: With dead ends: 452 [2023-12-02 19:59:24,856 INFO L226 Difference]: Without dead ends: 259 [2023-12-02 19:59:24,858 INFO L412 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 [2023-12-02 19:59:24,859 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 57 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:59:24,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 480 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:59:24,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-12-02 19:59:24,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 254. [2023-12-02 19:59:24,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 155 states have (on average 1.3548387096774193) internal successors, (210), 158 states have internal predecessors, (210), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-02 19:59:24,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 357 transitions. [2023-12-02 19:59:24,883 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 357 transitions. Word has length 74 [2023-12-02 19:59:24,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:59:24,883 INFO L495 AbstractCegarLoop]: Abstraction has 254 states and 357 transitions. [2023-12-02 19:59:24,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (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) [2023-12-02 19:59:24,884 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 357 transitions. [2023-12-02 19:59:24,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 19:59:24,886 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:59:24,887 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:59:24,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:59:24,887 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:59:24,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:59:24,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1953143080, now seen corresponding path program 1 times [2023-12-02 19:59:24,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:59:24,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023108932] [2023-12-02 19:59:24,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:59:24,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:59:24,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:59:25,077 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:59:25,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:59:25,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023108932] [2023-12-02 19:59:25,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023108932] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:59:25,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253713591] [2023-12-02 19:59:25,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:59:25,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:59:25,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:59:25,081 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:59:25,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:59:25,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:59:25,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:59:25,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:59:25,500 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:59:25,500 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:59:25,576 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:59:25,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253713591] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:59:25,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [873914820] [2023-12-02 19:59:25,601 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-12-02 19:59:25,601 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:59:25,605 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:59:25,611 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:59:25,612 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:00:08,042 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 20:00:08,209 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 20:00:08,368 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:01:02,710 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification. DAG size of input: 500 DAG size of output: 500 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:01:17,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [873914820] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:01:17,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:01:17,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 20:01:17,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839308557] [2023-12-02 20:01:17,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:01:17,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 20:01:17,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:01:17,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 20:01:17,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 20:01:17,346 INFO L87 Difference]: Start difference. First operand 254 states and 357 transitions. Second operand has 24 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 20:01:26,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:01:26,231 INFO L93 Difference]: Finished difference Result 553 states and 810 transitions. [2023-12-02 20:01:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 20:01:26,232 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 75 [2023-12-02 20:01:26,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:01:26,234 INFO L225 Difference]: With dead ends: 553 [2023-12-02 20:01:26,234 INFO L226 Difference]: Without dead ends: 317 [2023-12-02 20:01:26,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 198 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 69.0s TimeCoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 20:01:26,236 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 111 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 3668 SdHoareTripleChecker+Invalid, 2148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:01:26,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 3668 Invalid, 2148 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2139 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-12-02 20:01:26,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-02 20:01:26,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 277. [2023-12-02 20:01:26,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 177 states have (on average 1.3728813559322033) internal successors, (243), 180 states have internal predecessors, (243), 74 states have call successors, (74), 25 states have call predecessors, (74), 25 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-02 20:01:26,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 390 transitions. [2023-12-02 20:01:26,293 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 390 transitions. Word has length 75 [2023-12-02 20:01:26,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:01:26,293 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 390 transitions. [2023-12-02 20:01:26,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.375) internal successors, (38), 15 states have internal predecessors, (38), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 20:01:26,294 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 390 transitions. [2023-12-02 20:01:26,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 20:01:26,295 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:01:26,295 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:01:26,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 20:01:26,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:01:26,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:01:26,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:01:26,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1916767141, now seen corresponding path program 1 times [2023-12-02 20:01:26,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:01:26,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836020762] [2023-12-02 20:01:26,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:01:26,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:01:26,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:01:26,590 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:01:26,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:01:26,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836020762] [2023-12-02 20:01:26,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836020762] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:01:26,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:01:26,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:01:26,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775257542] [2023-12-02 20:01:26,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:01:26,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:01:26,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:01:26,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:01:26,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:01:26,593 INFO L87 Difference]: Start difference. First operand 277 states and 390 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 20:01:26,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:01:26,797 INFO L93 Difference]: Finished difference Result 647 states and 944 transitions. [2023-12-02 20:01:26,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:01:26,798 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2023-12-02 20:01:26,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:01:26,801 INFO L225 Difference]: With dead ends: 647 [2023-12-02 20:01:26,801 INFO L226 Difference]: Without dead ends: 394 [2023-12-02 20:01:26,802 INFO L412 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 [2023-12-02 20:01:26,803 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 55 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:01:26,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 491 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 20:01:26,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2023-12-02 20:01:26,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 389. [2023-12-02 20:01:26,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 264 states have (on average 1.4356060606060606) internal successors, (379), 267 states have internal predecessors, (379), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-02 20:01:26,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 576 transitions. [2023-12-02 20:01:26,900 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 576 transitions. Word has length 80 [2023-12-02 20:01:26,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:01:26,901 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 576 transitions. [2023-12-02 20:01:26,901 INFO L496 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 20:01:26,901 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 576 transitions. [2023-12-02 20:01:26,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-02 20:01:26,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:01:26,904 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:01:26,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 20:01:26,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:01:26,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:01:26,905 INFO L85 PathProgramCache]: Analyzing trace with hash -762704531, now seen corresponding path program 1 times [2023-12-02 20:01:26,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:01:26,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970312919] [2023-12-02 20:01:26,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:01:26,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:01:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:01:27,062 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:01:27,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:01:27,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970312919] [2023-12-02 20:01:27,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970312919] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:01:27,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074346965] [2023-12-02 20:01:27,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:01:27,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:01:27,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:01:27,065 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:01:27,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 20:01:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:01:27,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:01:27,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:01:27,395 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:01:27,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:01:27,462 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 20:01:27,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074346965] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:01:27,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [194189548] [2023-12-02 20:01:27,467 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2023-12-02 20:01:27,467 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:01:27,468 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:01:27,468 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:01:27,468 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:02:24,534 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 20:02:24,721 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 480 for LOIs [2023-12-02 20:02:27,726 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:02:49,032 WARN L293 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 480 DAG size of output: 480 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:02:58,614 WARN L293 SmtUtils]: Spent 9.36s on a formula simplification. DAG size of input: 510 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:03:38,087 WARN L293 SmtUtils]: Spent 9.59s on a formula simplification. DAG size of input: 503 DAG size of output: 503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:04:09,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [194189548] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:04:09,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:04:09,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 20:04:09,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609600181] [2023-12-02 20:04:09,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:04:09,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 20:04:09,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:04:09,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 20:04:09,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 20:04:09,397 INFO L87 Difference]: Start difference. First operand 389 states and 576 transitions. Second operand has 28 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-12-02 20:04:23,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:04:23,893 INFO L93 Difference]: Finished difference Result 794 states and 1205 transitions. [2023-12-02 20:04:23,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 20:04:23,894 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 81 [2023-12-02 20:04:23,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:04:23,897 INFO L225 Difference]: With dead ends: 794 [2023-12-02 20:04:23,897 INFO L226 Difference]: Without dead ends: 468 [2023-12-02 20:04:23,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 212 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 251 ImplicationChecksByTransitivity, 101.6s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 20:04:23,900 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 73 mSDsluCounter, 3590 mSDsCounter, 0 mSdLazyCounter, 2654 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 2662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:04:23,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 3819 Invalid, 2662 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2654 Invalid, 0 Unknown, 0 Unchecked, 14.2s Time] [2023-12-02 20:04:23,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-12-02 20:04:24,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 403. [2023-12-02 20:04:24,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 276 states have (on average 1.434782608695652) internal successors, (396), 279 states have internal predecessors, (396), 100 states have call successors, (100), 26 states have call predecessors, (100), 26 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-02 20:04:24,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 595 transitions. [2023-12-02 20:04:24,016 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 595 transitions. Word has length 81 [2023-12-02 20:04:24,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:04:24,017 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 595 transitions. [2023-12-02 20:04:24,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-12-02 20:04:24,017 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 595 transitions. [2023-12-02 20:04:24,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 20:04:24,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:04:24,019 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:04:24,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 20:04:24,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:04:24,226 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:04:24,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:04:24,227 INFO L85 PathProgramCache]: Analyzing trace with hash -979005175, now seen corresponding path program 1 times [2023-12-02 20:04:24,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:04:24,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338675245] [2023-12-02 20:04:24,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:04:24,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:04:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:04:24,354 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:04:24,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:04:24,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338675245] [2023-12-02 20:04:24,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338675245] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:04:24,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895703347] [2023-12-02 20:04:24,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:04:24,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:04:24,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:04:24,356 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:04:24,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 20:04:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:04:24,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:04:24,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:04:24,701 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:04:24,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:04:24,759 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:04:24,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895703347] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:04:24,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [320565412] [2023-12-02 20:04:24,763 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-12-02 20:04:24,763 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:04:24,764 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:04:24,764 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:04:24,764 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:06:24,540 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 20:06:24,706 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 547 for LOIs [2023-12-02 20:06:26,503 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 556 for LOIs [2023-12-02 20:06:28,386 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 471 for LOIs [2023-12-02 20:06:29,274 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 20:06:29,435 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:07:25,352 WARN L293 SmtUtils]: Spent 10.92s on a formula simplification. DAG size of input: 584 DAG size of output: 579 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:07:32,331 WARN L293 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 586 DAG size of output: 577 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:08:21,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [320565412] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:21,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:08:21,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 20:08:21,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804530447] [2023-12-02 20:08:21,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:21,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 20:08:21,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:21,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 20:08:21,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 20:08:21,683 INFO L87 Difference]: Start difference. First operand 403 states and 595 transitions. Second operand has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2023-12-02 20:08:45,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:08:45,073 INFO L93 Difference]: Finished difference Result 819 states and 1240 transitions. [2023-12-02 20:08:45,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 20:08:45,074 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 84 [2023-12-02 20:08:45,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:08:45,078 INFO L225 Difference]: With dead ends: 819 [2023-12-02 20:08:45,078 INFO L226 Difference]: Without dead ends: 493 [2023-12-02 20:08:45,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 216 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 369 ImplicationChecksByTransitivity, 112.2s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 20:08:45,081 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 58 mSDsluCounter, 3751 mSDsCounter, 0 mSdLazyCounter, 3527 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 3975 SdHoareTripleChecker+Invalid, 3536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-12-02 20:08:45,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 3975 Invalid, 3536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3527 Invalid, 0 Unknown, 0 Unchecked, 23.0s Time] [2023-12-02 20:08:45,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2023-12-02 20:08:45,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 439. [2023-12-02 20:08:45,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 306 states have (on average 1.4313725490196079) internal successors, (438), 309 states have internal predecessors, (438), 103 states have call successors, (103), 29 states have call predecessors, (103), 29 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-02 20:08:45,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 643 transitions. [2023-12-02 20:08:45,251 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 643 transitions. Word has length 84 [2023-12-02 20:08:45,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:08:45,252 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 643 transitions. [2023-12-02 20:08:45,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 10 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2023-12-02 20:08:45,252 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 643 transitions. [2023-12-02 20:08:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 20:08:45,253 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:45,253 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:08:45,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 20:08:45,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 20:08:45,454 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:08:45,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:45,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1015572059, now seen corresponding path program 1 times [2023-12-02 20:08:45,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:45,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600927155] [2023-12-02 20:08:45,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:45,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:45,553 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:08:45,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:45,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600927155] [2023-12-02 20:08:45,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600927155] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:08:45,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450406293] [2023-12-02 20:08:45,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:45,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:08:45,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:08:45,555 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:08:45,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 20:08:45,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:45,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 20:08:45,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:08:45,871 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:08:45,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:08:45,924 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 20:08:45,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450406293] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:08:45,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [127925468] [2023-12-02 20:08:45,928 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2023-12-02 20:08:45,928 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:08:45,928 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:08:45,929 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:08:45,929 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:09:42,087 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 20:09:42,247 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2023-12-02 20:09:42,405 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 20:10:37,046 WARN L293 SmtUtils]: Spent 9.08s on a formula simplification. DAG size of input: 508 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 20:11:22,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [127925468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:22,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:11:22,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 20:11:22,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080315346] [2023-12-02 20:11:22,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:22,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 20:11:22,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:22,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 20:11:22,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 20:11:22,253 INFO L87 Difference]: Start difference. First operand 439 states and 643 transitions. Second operand has 32 states, 24 states have (on average 1.9166666666666667) internal successors, (46), 23 states have internal predecessors, (46), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 20:11:33,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:33,830 INFO L93 Difference]: Finished difference Result 833 states and 1255 transitions. [2023-12-02 20:11:33,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 20:11:33,831 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 1.9166666666666667) internal successors, (46), 23 states have internal predecessors, (46), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 83 [2023-12-02 20:11:33,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:33,834 INFO L225 Difference]: With dead ends: 833 [2023-12-02 20:11:33,834 INFO L226 Difference]: Without dead ends: 507 [2023-12-02 20:11:33,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 214 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 99.8s TimeCoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 20:11:33,836 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 148 mSDsluCounter, 3839 mSDsCounter, 0 mSdLazyCounter, 2554 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 4059 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:33,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 4059 Invalid, 2562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2554 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2023-12-02 20:11:33,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-02 20:11:33,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 459. [2023-12-02 20:11:34,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 326 states have (on average 1.4355828220858895) internal successors, (468), 329 states have internal predecessors, (468), 103 states have call successors, (103), 29 states have call predecessors, (103), 29 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-02 20:11:34,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 673 transitions. [2023-12-02 20:11:34,003 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 673 transitions. Word has length 83 [2023-12-02 20:11:34,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:34,004 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 673 transitions. [2023-12-02 20:11:34,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 1.9166666666666667) internal successors, (46), 23 states have internal predecessors, (46), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 20:11:34,004 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 673 transitions. [2023-12-02 20:11:34,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 20:11:34,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:34,006 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:11:34,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 20:11:34,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 20:11:34,206 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:34,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:34,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1684785577, now seen corresponding path program 1 times [2023-12-02 20:11:34,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:34,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878445270] [2023-12-02 20:11:34,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:34,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:34,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:35,232 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 20:11:35,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:35,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878445270] [2023-12-02 20:11:35,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878445270] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:35,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:11:35,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-12-02 20:11:35,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426624769] [2023-12-02 20:11:35,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:35,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-02 20:11:35,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:35,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-02 20:11:35,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:11:35,234 INFO L87 Difference]: Start difference. First operand 459 states and 673 transitions. Second operand has 20 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-02 20:11:36,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:36,784 INFO L93 Difference]: Finished difference Result 548 states and 802 transitions. [2023-12-02 20:11:36,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-02 20:11:36,785 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 86 [2023-12-02 20:11:36,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:36,788 INFO L225 Difference]: With dead ends: 548 [2023-12-02 20:11:36,788 INFO L226 Difference]: Without dead ends: 485 [2023-12-02 20:11:36,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=157, Invalid=965, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 20:11:36,790 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 277 mSDsluCounter, 1964 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 1985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:36,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 2186 Invalid, 1985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1872 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 20:11:36,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-12-02 20:11:36,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 484. [2023-12-02 20:11:36,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 340 states have (on average 1.4176470588235295) internal successors, (482), 343 states have internal predecessors, (482), 111 states have call successors, (111), 33 states have call predecessors, (111), 32 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-12-02 20:11:36,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 703 transitions. [2023-12-02 20:11:37,000 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 703 transitions. Word has length 86 [2023-12-02 20:11:37,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:37,000 INFO L495 AbstractCegarLoop]: Abstraction has 484 states and 703 transitions. [2023-12-02 20:11:37,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 3.0) internal successors, (42), 15 states have internal predecessors, (42), 8 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-02 20:11:37,001 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 703 transitions. [2023-12-02 20:11:37,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 20:11:37,004 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:37,004 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 20:11:37,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 20:11:37,004 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:37,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:37,005 INFO L85 PathProgramCache]: Analyzing trace with hash -404369842, now seen corresponding path program 1 times [2023-12-02 20:11:37,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:37,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788511525] [2023-12-02 20:11:37,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:37,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:37,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:37,237 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 20:11:37,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:37,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788511525] [2023-12-02 20:11:37,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788511525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:37,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:11:37,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:11:37,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484737902] [2023-12-02 20:11:37,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:37,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:11:37,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:37,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:11:37,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:11:37,240 INFO L87 Difference]: Start difference. First operand 484 states and 703 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-12-02 20:11:37,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:37,935 INFO L93 Difference]: Finished difference Result 574 states and 792 transitions. [2023-12-02 20:11:37,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:11:37,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 141 [2023-12-02 20:11:37,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:37,940 INFO L225 Difference]: With dead ends: 574 [2023-12-02 20:11:37,940 INFO L226 Difference]: Without dead ends: 532 [2023-12-02 20:11:37,940 INFO L412 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 [2023-12-02 20:11:37,941 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 227 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:37,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 478 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 20:11:37,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-02 20:11:38,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 529. [2023-12-02 20:11:38,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 363 states have (on average 1.3911845730027548) internal successors, (505), 367 states have internal predecessors, (505), 120 states have call successors, (120), 46 states have call predecessors, (120), 45 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2023-12-02 20:11:38,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 744 transitions. [2023-12-02 20:11:38,116 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 744 transitions. Word has length 141 [2023-12-02 20:11:38,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:38,117 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 744 transitions. [2023-12-02 20:11:38,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-12-02 20:11:38,117 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 744 transitions. [2023-12-02 20:11:38,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-02 20:11:38,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:38,120 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:11:38,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 20:11:38,121 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:38,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:38,121 INFO L85 PathProgramCache]: Analyzing trace with hash -385552499, now seen corresponding path program 1 times [2023-12-02 20:11:38,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:38,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389309244] [2023-12-02 20:11:38,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:38,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:38,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:39,018 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-02 20:11:39,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:39,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389309244] [2023-12-02 20:11:39,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389309244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:39,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:11:39,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-12-02 20:11:39,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409056431] [2023-12-02 20:11:39,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:39,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-02 20:11:39,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:39,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-02 20:11:39,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2023-12-02 20:11:39,021 INFO L87 Difference]: Start difference. First operand 529 states and 744 transitions. Second operand has 20 states, 15 states have (on average 4.866666666666666) internal successors, (73), 17 states have internal predecessors, (73), 12 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (29), 12 states have call predecessors, (29), 12 states have call successors, (29) [2023-12-02 20:11:41,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:41,471 INFO L93 Difference]: Finished difference Result 797 states and 1065 transitions. [2023-12-02 20:11:41,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 20:11:41,471 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 4.866666666666666) internal successors, (73), 17 states have internal predecessors, (73), 12 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (29), 12 states have call predecessors, (29), 12 states have call successors, (29) Word has length 152 [2023-12-02 20:11:41,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:41,476 INFO L225 Difference]: With dead ends: 797 [2023-12-02 20:11:41,477 INFO L226 Difference]: Without dead ends: 711 [2023-12-02 20:11:41,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 358 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=320, Invalid=1660, Unknown=0, NotChecked=0, Total=1980 [2023-12-02 20:11:41,479 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 590 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 3757 mSolverCounterSat, 397 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 2664 SdHoareTripleChecker+Invalid, 4154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 3757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:41,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 2664 Invalid, 4154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 3757 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-02 20:11:41,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2023-12-02 20:11:41,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 618. [2023-12-02 20:11:41,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 618 states, 414 states have (on average 1.3599033816425121) internal successors, (563), 419 states have internal predecessors, (563), 145 states have call successors, (145), 59 states have call predecessors, (145), 58 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-12-02 20:11:41,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 618 states to 618 states and 852 transitions. [2023-12-02 20:11:41,701 INFO L78 Accepts]: Start accepts. Automaton has 618 states and 852 transitions. Word has length 152 [2023-12-02 20:11:41,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:41,702 INFO L495 AbstractCegarLoop]: Abstraction has 618 states and 852 transitions. [2023-12-02 20:11:41,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 4.866666666666666) internal successors, (73), 17 states have internal predecessors, (73), 12 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (29), 12 states have call predecessors, (29), 12 states have call successors, (29) [2023-12-02 20:11:41,702 INFO L276 IsEmpty]: Start isEmpty. Operand 618 states and 852 transitions. [2023-12-02 20:11:41,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 20:11:41,706 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:41,707 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:11:41,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 20:11:41,707 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 20:11:41,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:41,708 INFO L85 PathProgramCache]: Analyzing trace with hash -264506462, now seen corresponding path program 1 times [2023-12-02 20:11:41,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:41,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331999554] [2023-12-02 20:11:41,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:41,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:41,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:41,934 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 14 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 20:11:41,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:41,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331999554] [2023-12-02 20:11:41,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331999554] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:11:41,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551650172] [2023-12-02 20:11:41,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:41,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:11:41,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:11:41,936 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:11:41,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c696d4-348d-4e21-867d-db8fd49f9ac9/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 20:11:42,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:42,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 20:11:42,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:11:42,287 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-02 20:11:42,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:11:42,404 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 14 proven. 9 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 20:11:42,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551650172] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:11:42,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [770079198] [2023-12-02 20:11:42,408 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2023-12-02 20:11:42,409 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:11:42,409 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 20:11:42,409 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 20:11:42,409 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 20:12:37,147 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2023-12-02 20:12:37,312 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 256 for LOIs [2023-12-02 20:12:42,834 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 482 for LOIs [2023-12-02 20:12:44,955 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 298 for LOIs [2023-12-02 20:13:18,040 INFO L197 IcfgInterpreter]: Interpreting procedure queue with input of size 211 for LOIs [2023-12-02 20:13:18,126 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 201 for LOIs [2023-12-02 20:13:19,145 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 201 for LOIs [2023-12-02 20:13:19,256 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 303 for LOIs [2023-12-02 20:13:21,278 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 205 for LOIs [2023-12-02 20:13:21,554 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 284 for LOIs [2023-12-02 20:13:21,809 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 201 for LOIs [2023-12-02 20:13:21,930 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 247 for LOIs [2023-12-02 20:13:23,009 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 275 for LOIs [2023-12-02 20:13:24,222 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 201 for LOIs [2023-12-02 20:13:24,335 INFO L180 IcfgInterpreter]: Interpretation finished