./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/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_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/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_1514bd46-6607-4eea-9d2e-d63e3eea8492/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 195d502e207cba6e22b4d3a0f1eab4288ed491325552159482eaed582ac159e0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:36:59,331 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:36:59,397 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 15:36:59,402 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:36:59,403 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:36:59,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:36:59,428 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:36:59,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:36:59,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:36:59,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:36:59,430 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:36:59,431 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:36:59,432 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:36:59,432 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:36:59,433 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:36:59,433 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:36:59,434 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:36:59,434 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:36:59,435 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:36:59,435 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:36:59,436 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:36:59,436 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:36:59,437 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:36:59,438 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:36:59,438 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 15:36:59,439 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:36:59,439 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 15:36:59,439 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:36:59,440 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:36:59,440 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:36:59,440 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:36:59,441 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 15:36:59,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:36:59,441 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:36:59,441 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:36:59,441 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:36:59,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:36:59,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:36:59,442 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:36:59,442 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:36:59,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:36:59,443 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:36:59,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:36:59,443 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:36:59,443 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:36:59,443 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:36:59,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:36:59,443 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_1514bd46-6607-4eea-9d2e-d63e3eea8492/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_1514bd46-6607-4eea-9d2e-d63e3eea8492/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 -> 195d502e207cba6e22b4d3a0f1eab4288ed491325552159482eaed582ac159e0 [2023-12-02 15:36:59,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:36:59,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:36:59,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:36:59,691 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:36:59,692 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:36:59,693 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec27_product19.cil.c [2023-12-02 15:37:02,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:37:02,742 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:37:02,743 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/sv-benchmarks/c/product-lines/email_spec27_product19.cil.c [2023-12-02 15:37:02,764 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/data/c3e916324/616cdb8b37c9402791f3cc74508a1ff6/FLAGa4db96cb1 [2023-12-02 15:37:02,779 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/data/c3e916324/616cdb8b37c9402791f3cc74508a1ff6 [2023-12-02 15:37:02,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:37:02,783 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:37:02,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:37:02,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:37:02,789 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:37:02,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:37:02" (1/1) ... [2023-12-02 15:37:02,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e23adf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:02, skipping insertion in model container [2023-12-02 15:37:02,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:37:02" (1/1) ... [2023-12-02 15:37:02,860 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:37:03,165 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_1514bd46-6607-4eea-9d2e-d63e3eea8492/sv-benchmarks/c/product-lines/email_spec27_product19.cil.c[17762,17775] [2023-12-02 15:37:03,319 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:37:03,334 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:37:03,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-02 15:37:03,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [414] [2023-12-02 15:37:03,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [461] [2023-12-02 15:37:03,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [499] [2023-12-02 15:37:03,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [799] [2023-12-02 15:37:03,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [808] [2023-12-02 15:37:03,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1024] [2023-12-02 15:37:03,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1129] [2023-12-02 15:37:03,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1146] [2023-12-02 15:37:03,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2217] [2023-12-02 15:37:03,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2621] [2023-12-02 15:37:03,383 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_1514bd46-6607-4eea-9d2e-d63e3eea8492/sv-benchmarks/c/product-lines/email_spec27_product19.cil.c[17762,17775] [2023-12-02 15:37:03,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:37:03,468 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:37:03,474 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:37:03,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03 WrapperNode [2023-12-02 15:37:03,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:37:03,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:37:03,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:37:03,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:37:03,481 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,510 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,580 INFO L138 Inliner]: procedures = 127, calls = 200, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 971 [2023-12-02 15:37:03,581 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:37:03,582 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:37:03,582 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:37:03,582 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:37:03,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,602 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,602 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,637 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,648 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:37:03,659 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:37:03,659 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:37:03,659 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:37:03,660 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (1/1) ... [2023-12-02 15:37:03,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:37:03,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:37:03,702 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:37:03,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:37:03,735 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 15:37:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 15:37:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 15:37:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 15:37:03,736 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 15:37:03,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 15:37:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 15:37:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 15:37:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 15:37:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 15:37:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 15:37:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 15:37:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 15:37:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 15:37:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 15:37:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 15:37:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 15:37:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:37:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 15:37:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 15:37:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 15:37:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 15:37:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 15:37:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 15:37:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 15:37:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 15:37:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-12-02 15:37:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-12-02 15:37:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 15:37:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 15:37:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 15:37:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 15:37:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 15:37:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 15:37:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 15:37:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 15:37:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:37:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 15:37:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 15:37:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:37:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:37:03,950 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:37:03,954 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:37:04,623 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:37:05,025 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:37:05,025 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 15:37:05,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:37:05 BoogieIcfgContainer [2023-12-02 15:37:05,027 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:37:05,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:37:05,030 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:37:05,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:37:05,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:37:02" (1/3) ... [2023-12-02 15:37:05,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47c5fe7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:37:05, skipping insertion in model container [2023-12-02 15:37:05,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:37:03" (2/3) ... [2023-12-02 15:37:05,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47c5fe7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:37:05, skipping insertion in model container [2023-12-02 15:37:05,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:37:05" (3/3) ... [2023-12-02 15:37:05,037 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product19.cil.c [2023-12-02 15:37:05,057 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:37:05,057 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:37:05,110 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:37:05,117 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;@1540f97f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:37:05,117 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:37:05,123 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 97 states have (on average 1.3402061855670102) internal successors, (130), 99 states have internal predecessors, (130), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-02 15:37:05,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-02 15:37:05,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:37:05,138 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:37:05,138 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:37:05,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:37:05,144 INFO L85 PathProgramCache]: Analyzing trace with hash 2018826549, now seen corresponding path program 1 times [2023-12-02 15:37:05,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:37:05,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947565514] [2023-12-02 15:37:05,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:37:05,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:37:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:05,475 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:37:05,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:37:05,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947565514] [2023-12-02 15:37:05,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947565514] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:37:05,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:37:05,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 15:37:05,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164903600] [2023-12-02 15:37:05,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:37:05,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 15:37:05,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:37:05,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 15:37:05,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 15:37:05,518 INFO L87 Difference]: Start difference. First operand has 163 states, 97 states have (on average 1.3402061855670102) internal successors, (130), 99 states have internal predecessors, (130), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 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 15:37:05,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:37:05,630 INFO L93 Difference]: Finished difference Result 243 states and 322 transitions. [2023-12-02 15:37:05,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 15:37:05,633 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 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 68 [2023-12-02 15:37:05,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:37:05,643 INFO L225 Difference]: With dead ends: 243 [2023-12-02 15:37:05,644 INFO L226 Difference]: Without dead ends: 160 [2023-12-02 15:37:05,648 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 15:37:05,651 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:37:05,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:37:05,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-02 15:37:05,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2023-12-02 15:37:05,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 95 states have (on average 1.305263157894737) internal successors, (124), 96 states have internal predecessors, (124), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-02 15:37:05,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 215 transitions. [2023-12-02 15:37:05,710 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 215 transitions. Word has length 68 [2023-12-02 15:37:05,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:37:05,711 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 215 transitions. [2023-12-02 15:37:05,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 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 15:37:05,712 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 215 transitions. [2023-12-02 15:37:05,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 15:37:05,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:37:05,717 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:37:05,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:37:05,718 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:37:05,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:37:05,718 INFO L85 PathProgramCache]: Analyzing trace with hash -636432653, now seen corresponding path program 1 times [2023-12-02 15:37:05,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:37:05,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920733903] [2023-12-02 15:37:05,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:37:05,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:37:05,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:05,941 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:37:05,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:37:05,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920733903] [2023-12-02 15:37:05,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920733903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:37:05,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:37:05,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:37:05,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617897873] [2023-12-02 15:37:05,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:37:05,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:37:05,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:37:05,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:37:05,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:37:05,945 INFO L87 Difference]: Start difference. First operand 160 states and 215 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 15:37:06,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:37:06,048 INFO L93 Difference]: Finished difference Result 239 states and 310 transitions. [2023-12-02 15:37:06,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:37:06,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 15:37:06,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:37:06,052 INFO L225 Difference]: With dead ends: 239 [2023-12-02 15:37:06,052 INFO L226 Difference]: Without dead ends: 162 [2023-12-02 15:37:06,054 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 15:37:06,055 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 0 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:37:06,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 369 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:37:06,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-12-02 15:37:06,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2023-12-02 15:37:06,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 97 states have (on average 1.2989690721649485) internal successors, (126), 98 states have internal predecessors, (126), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-02 15:37:06,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 217 transitions. [2023-12-02 15:37:06,076 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 217 transitions. Word has length 69 [2023-12-02 15:37:06,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:37:06,076 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 217 transitions. [2023-12-02 15:37:06,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 15:37:06,077 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 217 transitions. [2023-12-02 15:37:06,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 15:37:06,081 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:37:06,081 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, 1, 1, 1, 1, 1] [2023-12-02 15:37:06,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:37:06,082 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:37:06,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:37:06,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1673250766, now seen corresponding path program 1 times [2023-12-02 15:37:06,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:37:06,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911589285] [2023-12-02 15:37:06,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:37:06,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:37:06,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:06,193 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:37:06,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:37:06,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911589285] [2023-12-02 15:37:06,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911589285] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:37:06,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:37:06,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:37:06,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126133773] [2023-12-02 15:37:06,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:37:06,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:37:06,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:37:06,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:37:06,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:37:06,196 INFO L87 Difference]: Start difference. First operand 162 states and 217 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (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 15:37:06,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:37:06,294 INFO L93 Difference]: Finished difference Result 354 states and 493 transitions. [2023-12-02 15:37:06,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:37:06,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (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 15:37:06,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:37:06,297 INFO L225 Difference]: With dead ends: 354 [2023-12-02 15:37:06,297 INFO L226 Difference]: Without dead ends: 210 [2023-12-02 15:37:06,299 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 15:37:06,300 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 57 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:37:06,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 373 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:37:06,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-02 15:37:06,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 205. [2023-12-02 15:37:06,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 129 states have (on average 1.3875968992248062) internal successors, (179), 130 states have internal predecessors, (179), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-02 15:37:06,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 292 transitions. [2023-12-02 15:37:06,323 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 292 transitions. Word has length 74 [2023-12-02 15:37:06,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:37:06,324 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 292 transitions. [2023-12-02 15:37:06,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (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 15:37:06,324 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 292 transitions. [2023-12-02 15:37:06,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 15:37:06,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:37:06,327 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, 1, 1, 1, 1, 1, 1] [2023-12-02 15:37:06,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:37:06,327 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:37:06,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:37:06,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1708785742, now seen corresponding path program 1 times [2023-12-02 15:37:06,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:37:06,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322215634] [2023-12-02 15:37:06,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:37:06,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:37:06,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:06,494 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:37:06,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:37:06,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322215634] [2023-12-02 15:37:06,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322215634] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:37:06,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934141470] [2023-12-02 15:37:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:37:06,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:37:06,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:37:06,498 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:37:06,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:37:06,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:37:06,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:37:06,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:37:06,956 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:37:06,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:37:07,036 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:37:07,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934141470] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:37:07,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1645827219] [2023-12-02 15:37:07,060 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2023-12-02 15:37:07,060 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:37:07,064 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:37:07,070 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:37:07,070 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:37:48,033 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 15:37:48,214 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2023-12-02 15:37:48,420 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:38:41,038 WARN L293 SmtUtils]: Spent 8.68s on a formula simplification. DAG size of input: 485 DAG size of output: 485 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:38:54,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1645827219] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:38:54,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:38:54,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 15:38:54,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181569399] [2023-12-02 15:38:54,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:38:54,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 15:38:54,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:38:54,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 15:38:54,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 15:38:54,464 INFO L87 Difference]: Start difference. First operand 205 states and 292 transitions. Second operand has 24 states, 16 states have (on average 2.4375) internal successors, (39), 15 states have internal predecessors, (39), 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 15:39:02,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:39:02,955 INFO L93 Difference]: Finished difference Result 455 states and 680 transitions. [2023-12-02 15:39:02,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 15:39:02,956 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.4375) internal successors, (39), 15 states have internal predecessors, (39), 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 15:39:02,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:39:02,959 INFO L225 Difference]: With dead ends: 455 [2023-12-02 15:39:02,959 INFO L226 Difference]: Without dead ends: 268 [2023-12-02 15:39:02,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 66.0s TimeCoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 15:39:02,961 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 84 mSDsluCounter, 2462 mSDsCounter, 0 mSdLazyCounter, 2031 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:39:02,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 2662 Invalid, 2040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2031 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 15:39:02,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-12-02 15:39:03,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 228. [2023-12-02 15:39:03,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 151 states have (on average 1.403973509933775) internal successors, (212), 152 states have internal predecessors, (212), 57 states have call successors, (57), 19 states have call predecessors, (57), 19 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-02 15:39:03,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 325 transitions. [2023-12-02 15:39:03,045 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 325 transitions. Word has length 75 [2023-12-02 15:39:03,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:39:03,046 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 325 transitions. [2023-12-02 15:39:03,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.4375) internal successors, (39), 15 states have internal predecessors, (39), 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 15:39:03,046 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 325 transitions. [2023-12-02 15:39:03,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 15:39:03,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:39:03,049 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:39:03,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:39:03,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:39:03,255 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:39:03,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:39:03,255 INFO L85 PathProgramCache]: Analyzing trace with hash 657048797, now seen corresponding path program 1 times [2023-12-02 15:39:03,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:39:03,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123956254] [2023-12-02 15:39:03,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:39:03,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:39:03,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:39:03,346 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 15:39:03,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:39:03,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123956254] [2023-12-02 15:39:03,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123956254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:39:03,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:39:03,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:39:03,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686150049] [2023-12-02 15:39:03,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:39:03,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:39:03,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:39:03,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:39:03,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:39:03,349 INFO L87 Difference]: Start difference. First operand 228 states and 325 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 15:39:03,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:39:03,513 INFO L93 Difference]: Finished difference Result 549 states and 814 transitions. [2023-12-02 15:39:03,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:39:03,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 15:39:03,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:39:03,517 INFO L225 Difference]: With dead ends: 549 [2023-12-02 15:39:03,517 INFO L226 Difference]: Without dead ends: 345 [2023-12-02 15:39:03,518 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 15:39:03,518 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 55 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:39:03,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 387 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:39:03,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-12-02 15:39:03,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 340. [2023-12-02 15:39:03,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 238 states have (on average 1.4621848739495797) internal successors, (348), 239 states have internal predecessors, (348), 82 states have call successors, (82), 19 states have call predecessors, (82), 19 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-02 15:39:03,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 511 transitions. [2023-12-02 15:39:03,629 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 511 transitions. Word has length 80 [2023-12-02 15:39:03,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:39:03,629 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 511 transitions. [2023-12-02 15:39:03,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 15:39:03,629 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 511 transitions. [2023-12-02 15:39:03,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-02 15:39:03,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:39:03,632 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:39:03,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:39:03,633 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:39:03,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:39:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash -203016774, now seen corresponding path program 1 times [2023-12-02 15:39:03,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:39:03,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230390814] [2023-12-02 15:39:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:39:03,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:39:03,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:39:03,777 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 15:39:03,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:39:03,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230390814] [2023-12-02 15:39:03,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230390814] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:39:03,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841567381] [2023-12-02 15:39:03,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:39:03,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:39:03,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:39:03,779 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:39:03,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 15:39:04,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:39:04,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 1003 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:39:04,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:39:04,112 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 15:39:04,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:39:04,169 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 15:39:04,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841567381] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:39:04,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1835873787] [2023-12-02 15:39:04,173 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2023-12-02 15:39:04,173 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:39:04,174 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:39:04,174 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:39:04,174 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:40:00,619 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 15:40:00,779 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 466 for LOIs [2023-12-02 15:40:02,842 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:40:22,491 WARN L293 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 466 DAG size of output: 466 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:40:31,585 WARN L293 SmtUtils]: Spent 8.88s on a formula simplification. DAG size of input: 496 DAG size of output: 491 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:41:07,962 WARN L293 SmtUtils]: Spent 8.68s on a formula simplification. DAG size of input: 489 DAG size of output: 489 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:41:35,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1835873787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:41:35,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:41:35,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 15:41:35,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362834263] [2023-12-02 15:41:35,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:41:35,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 15:41:35,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:41:35,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 15:41:35,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 15:41:35,257 INFO L87 Difference]: Start difference. First operand 340 states and 511 transitions. Second operand has 28 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 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 15:41:46,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:41:46,265 INFO L93 Difference]: Finished difference Result 696 states and 1075 transitions. [2023-12-02 15:41:46,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 15:41:46,266 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 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 15:41:46,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:41:46,268 INFO L225 Difference]: With dead ends: 696 [2023-12-02 15:41:46,268 INFO L226 Difference]: Without dead ends: 419 [2023-12-02 15:41:46,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 92.4s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 15:41:46,270 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 145 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 2192 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 2564 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:41:46,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 2564 Invalid, 2200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2192 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2023-12-02 15:41:46,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-12-02 15:41:46,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 354. [2023-12-02 15:41:46,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 250 states have (on average 1.46) internal successors, (365), 251 states have internal predecessors, (365), 83 states have call successors, (83), 20 states have call predecessors, (83), 20 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:41:46,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 530 transitions. [2023-12-02 15:41:46,368 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 530 transitions. Word has length 81 [2023-12-02 15:41:46,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:41:46,368 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 530 transitions. [2023-12-02 15:41:46,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 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 15:41:46,369 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 530 transitions. [2023-12-02 15:41:46,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 15:41:46,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:41:46,370 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:41:46,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 15:41:46,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 15:41:46,571 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:41:46,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:41:46,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1628616519, now seen corresponding path program 1 times [2023-12-02 15:41:46,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:41:46,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329466698] [2023-12-02 15:41:46,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:41:46,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:41:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:41:46,742 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:41:46,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:41:46,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329466698] [2023-12-02 15:41:46,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329466698] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:41:46,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937728463] [2023-12-02 15:41:46,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:41:46,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:41:46,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:41:46,744 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:41:46,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 15:41:47,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:41:47,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:41:47,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:41:47,077 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:41:47,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:41:47,137 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:41:47,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937728463] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:41:47,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1528204044] [2023-12-02 15:41:47,141 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2023-12-02 15:41:47,141 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:41:47,142 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:41:47,142 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:41:47,142 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:43:14,092 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 15:43:14,252 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 525 for LOIs [2023-12-02 15:43:15,989 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 534 for LOIs [2023-12-02 15:43:17,712 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 457 for LOIs [2023-12-02 15:43:18,459 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2023-12-02 15:43:18,626 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:44:11,349 WARN L293 SmtUtils]: Spent 10.13s on a formula simplification. DAG size of input: 562 DAG size of output: 557 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:44:22,057 WARN L293 SmtUtils]: Spent 10.34s on a formula simplification. DAG size of input: 562 DAG size of output: 557 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:45:07,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1528204044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:45:07,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:45:07,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 15:45:07,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946500282] [2023-12-02 15:45:07,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:45:07,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 15:45:07,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:45:07,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 15:45:07,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 15:45:07,385 INFO L87 Difference]: Start difference. First operand 354 states and 530 transitions. Second operand has 33 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 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 15:45:24,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:45:24,175 INFO L93 Difference]: Finished difference Result 721 states and 1110 transitions. [2023-12-02 15:45:24,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 15:45:24,176 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 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 15:45:24,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:45:24,179 INFO L225 Difference]: With dead ends: 721 [2023-12-02 15:45:24,179 INFO L226 Difference]: Without dead ends: 444 [2023-12-02 15:45:24,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 108.7s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 15:45:24,180 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 58 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 2920 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 2896 SdHoareTripleChecker+Invalid, 2929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:45:24,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 2896 Invalid, 2929 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2920 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2023-12-02 15:45:24,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-02 15:45:24,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 390. [2023-12-02 15:45:24,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 280 states have (on average 1.4535714285714285) internal successors, (407), 281 states have internal predecessors, (407), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-02 15:45:24,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 578 transitions. [2023-12-02 15:45:24,333 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 578 transitions. Word has length 84 [2023-12-02 15:45:24,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:45:24,333 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 578 transitions. [2023-12-02 15:45:24,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 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 15:45:24,333 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 578 transitions. [2023-12-02 15:45:24,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 15:45:24,335 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:45:24,335 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:45:24,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 15:45:24,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:45:24,536 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:45:24,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:45:24,537 INFO L85 PathProgramCache]: Analyzing trace with hash 278819368, now seen corresponding path program 1 times [2023-12-02 15:45:24,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:45:24,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829142989] [2023-12-02 15:45:24,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:45:24,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:45:24,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:45:24,682 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:45:24,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:45:24,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829142989] [2023-12-02 15:45:24,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829142989] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:45:24,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009815490] [2023-12-02 15:45:24,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:45:24,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:45:24,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:45:24,684 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:45:24,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 15:45:24,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:45:24,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:45:24,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:45:24,998 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:45:24,998 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:45:25,059 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 15:45:25,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009815490] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:45:25,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1929059076] [2023-12-02 15:45:25,063 INFO L159 IcfgInterpreter]: Started Sifa with 72 locations of interest [2023-12-02 15:45:25,063 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:45:25,063 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:45:25,064 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:45:25,064 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:46:20,122 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 15:46:20,295 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2023-12-02 15:46:20,462 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:47:12,294 WARN L293 SmtUtils]: Spent 8.62s on a formula simplification. DAG size of input: 494 DAG size of output: 494 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:47:54,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1929059076] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:47:54,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:47:54,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 15:47:54,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489005749] [2023-12-02 15:47:54,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:47:54,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 15:47:54,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:47:54,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 15:47:54,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 15:47:54,019 INFO L87 Difference]: Start difference. First operand 390 states and 578 transitions. Second operand has 32 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 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 15:48:03,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:48:03,139 INFO L93 Difference]: Finished difference Result 735 states and 1125 transitions. [2023-12-02 15:48:03,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 15:48:03,139 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 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 15:48:03,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:48:03,142 INFO L225 Difference]: With dead ends: 735 [2023-12-02 15:48:03,142 INFO L226 Difference]: Without dead ends: 458 [2023-12-02 15:48:03,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 93.5s TimeCoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 15:48:03,144 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 132 mSDsluCounter, 2356 mSDsCounter, 0 mSdLazyCounter, 2157 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 2165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-12-02 15:48:03,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 2519 Invalid, 2165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 2157 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-12-02 15:48:03,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-12-02 15:48:03,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 410. [2023-12-02 15:48:03,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 300 states have (on average 1.4566666666666668) internal successors, (437), 301 states have internal predecessors, (437), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-02 15:48:03,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 608 transitions. [2023-12-02 15:48:03,310 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 608 transitions. Word has length 83 [2023-12-02 15:48:03,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:48:03,311 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 608 transitions. [2023-12-02 15:48:03,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 1.9583333333333333) internal successors, (47), 23 states have internal predecessors, (47), 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 15:48:03,311 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 608 transitions. [2023-12-02 15:48:03,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 15:48:03,313 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:48:03,313 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:48:03,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 15:48:03,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 15:48:03,513 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:48:03,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:48:03,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1351466146, now seen corresponding path program 1 times [2023-12-02 15:48:03,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:48:03,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615794271] [2023-12-02 15:48:03,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:48:03,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:48:03,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:48:03,708 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 15:48:03,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:48:03,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615794271] [2023-12-02 15:48:03,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615794271] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:48:03,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:48:03,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 15:48:03,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070402974] [2023-12-02 15:48:03,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:48:03,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:48:03,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:48:03,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:48:03,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:48:03,710 INFO L87 Difference]: Start difference. First operand 410 states and 608 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 15:48:04,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:48:04,021 INFO L93 Difference]: Finished difference Result 480 states and 691 transitions. [2023-12-02 15:48:04,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:48:04,021 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-12-02 15:48:04,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:48:04,025 INFO L225 Difference]: With dead ends: 480 [2023-12-02 15:48:04,025 INFO L226 Difference]: Without dead ends: 410 [2023-12-02 15:48:04,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:48:04,026 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 77 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:48:04,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 807 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 15:48:04,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-02 15:48:04,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2023-12-02 15:48:04,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 300 states have (on average 1.4533333333333334) internal successors, (436), 301 states have internal predecessors, (436), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-12-02 15:48:04,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 607 transitions. [2023-12-02 15:48:04,201 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 607 transitions. Word has length 86 [2023-12-02 15:48:04,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:48:04,202 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 607 transitions. [2023-12-02 15:48:04,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 15:48:04,203 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 607 transitions. [2023-12-02 15:48:04,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 15:48:04,204 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:48:04,205 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:48:04,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 15:48:04,205 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:48:04,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:48:04,205 INFO L85 PathProgramCache]: Analyzing trace with hash 98835195, now seen corresponding path program 1 times [2023-12-02 15:48:04,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:48:04,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317434194] [2023-12-02 15:48:04,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:48:04,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:48:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:48:04,710 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 15:48:04,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:48:04,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317434194] [2023-12-02 15:48:04,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317434194] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:48:04,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:48:04,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-02 15:48:04,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786239485] [2023-12-02 15:48:04,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:48:04,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 15:48:04,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:48:04,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 15:48:04,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-12-02 15:48:04,712 INFO L87 Difference]: Start difference. First operand 410 states and 607 transitions. Second operand has 13 states, 10 states have (on average 4.6) internal successors, (46), 11 states have internal predecessors, (46), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-12-02 15:48:05,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:48:05,729 INFO L93 Difference]: Finished difference Result 592 states and 831 transitions. [2023-12-02 15:48:05,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 15:48:05,730 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 4.6) internal successors, (46), 11 states have internal predecessors, (46), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 91 [2023-12-02 15:48:05,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:48:05,733 INFO L225 Difference]: With dead ends: 592 [2023-12-02 15:48:05,733 INFO L226 Difference]: Without dead ends: 503 [2023-12-02 15:48:05,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2023-12-02 15:48:05,735 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 269 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1619 SdHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:48:05,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1619 Invalid, 1317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 15:48:05,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2023-12-02 15:48:05,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 497. [2023-12-02 15:48:05,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 351 states have (on average 1.4017094017094016) internal successors, (492), 352 states have internal predecessors, (492), 111 states have call successors, (111), 34 states have call predecessors, (111), 34 states have return successors, (111), 110 states have call predecessors, (111), 109 states have call successors, (111) [2023-12-02 15:48:05,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 714 transitions. [2023-12-02 15:48:05,988 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 714 transitions. Word has length 91 [2023-12-02 15:48:05,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:48:05,988 INFO L495 AbstractCegarLoop]: Abstraction has 497 states and 714 transitions. [2023-12-02 15:48:05,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 4.6) internal successors, (46), 11 states have internal predecessors, (46), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-12-02 15:48:05,989 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 714 transitions. [2023-12-02 15:48:05,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 15:48:05,991 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:48:05,991 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2023-12-02 15:48:05,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 15:48:05,992 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:48:05,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:48:05,992 INFO L85 PathProgramCache]: Analyzing trace with hash 2009990170, now seen corresponding path program 1 times [2023-12-02 15:48:05,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:48:05,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298296730] [2023-12-02 15:48:05,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:48:05,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:48:06,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:48:06,134 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 15:48:06,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:48:06,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298296730] [2023-12-02 15:48:06,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298296730] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:48:06,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978475641] [2023-12-02 15:48:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:48:06,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:48:06,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:48:06,136 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:48:06,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1514bd46-6607-4eea-9d2e-d63e3eea8492/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 15:48:06,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:48:06,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 15:48:06,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:48:06,418 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 15:48:06,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:48:06,468 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 15:48:06,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978475641] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:48:06,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1384823195] [2023-12-02 15:48:06,472 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-12-02 15:48:06,472 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:48:06,472 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:48:06,472 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:48:06,472 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:49:03,535 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 15:49:03,695 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 261 for LOIs [2023-12-02 15:49:07,793 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2023-12-02 15:49:08,010 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 466 for LOIs [2023-12-02 15:49:10,183 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 259 for LOIs [2023-12-02 15:49:28,843 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 275 for LOIs [2023-12-02 15:49:29,136 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 252 for LOIs [2023-12-02 15:49:29,397 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 247 for LOIs [2023-12-02 15:49:29,546 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 275 for LOIs [2023-12-02 15:49:29,850 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 227 for LOIs [2023-12-02 15:49:29,979 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 275 for LOIs [2023-12-02 15:49:30,313 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:49:50,063 WARN L293 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 466 DAG size of output: 466 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:49:59,264 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification. DAG size of input: 496 DAG size of output: 491 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)