./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/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_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/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_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/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 458689bcd0930e2b07a61b7490d83be8ce4e59412b26a60581bf78c492ee412e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:36:19,447 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:36:19,515 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:36:19,520 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:36:19,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:36:19,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:36:19,545 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:36:19,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:36:19,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:36:19,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:36:19,548 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:36:19,548 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:36:19,549 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:36:19,549 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:36:19,550 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:36:19,550 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:36:19,550 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:36:19,551 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:36:19,551 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:36:19,552 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:36:19,552 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:36:19,553 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:36:19,554 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:36:19,554 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:36:19,555 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:36:19,555 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:36:19,556 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:36:19,556 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:36:19,556 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:36:19,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:36:19,557 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:36:19,558 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:36:19,558 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:36:19,558 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:36:19,559 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:36:19,559 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:36:19,560 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:36:19,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:36:19,560 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:36:19,561 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:36:19,561 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:36:19,562 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:36:19,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:36:19,562 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:36:19,562 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:36:19,562 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:36:19,563 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:36:19,563 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_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/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_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/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 -> 458689bcd0930e2b07a61b7490d83be8ce4e59412b26a60581bf78c492ee412e [2023-12-02 19:36:19,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:36:19,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:36:19,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:36:19,803 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:36:19,803 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:36:19,805 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2023-12-02 19:36:22,613 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:36:22,812 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:36:22,813 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2023-12-02 19:36:22,826 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/data/5ad2931a0/c705167d5e4b4eebb8d3e9dfed266807/FLAG7dea06171 [2023-12-02 19:36:22,839 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/data/5ad2931a0/c705167d5e4b4eebb8d3e9dfed266807 [2023-12-02 19:36:22,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:36:22,843 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:36:22,844 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:36:22,844 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:36:22,849 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:36:22,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:36:22" (1/1) ... [2023-12-02 19:36:22,850 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@384dbc5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:22, skipping insertion in model container [2023-12-02 19:36:22,850 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:36:22" (1/1) ... [2023-12-02 19:36:22,895 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:36:23,121 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_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c[18431,18444] [2023-12-02 19:36:23,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:36:23,136 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:36:23,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49] [2023-12-02 19:36:23,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [87] [2023-12-02 19:36:23,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [125] [2023-12-02 19:36:23,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [491] [2023-12-02 19:36:23,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [592] [2023-12-02 19:36:23,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [689] [2023-12-02 19:36:23,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [895] [2023-12-02 19:36:23,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [962] [2023-12-02 19:36:23,208 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_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c[18431,18444] [2023-12-02 19:36:23,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:36:23,226 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:36:23,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23 WrapperNode [2023-12-02 19:36:23,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:36:23,228 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:36:23,228 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:36:23,228 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:36:23,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,248 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,276 INFO L138 Inliner]: procedures = 55, calls = 101, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 200 [2023-12-02 19:36:23,276 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:36:23,277 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:36:23,277 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:36:23,278 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:36:23,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,288 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,300 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,303 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:36:23,304 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:36:23,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:36:23,305 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:36:23,306 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (1/1) ... [2023-12-02 19:36:23,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:36:23,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:36:23,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:36:23,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:36:23,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:36:23,380 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-02 19:36:23,380 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-02 19:36:23,380 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 19:36:23,381 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 19:36:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 19:36:23,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 19:36:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-02 19:36:23,381 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-02 19:36:23,381 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-02 19:36:23,382 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-02 19:36:23,382 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-02 19:36:23,382 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-02 19:36:23,383 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-02 19:36:23,383 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-02 19:36:23,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:36:23,383 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-02 19:36:23,384 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-02 19:36:23,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:36:23,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:36:23,462 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:36:23,464 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:36:23,729 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:36:23,828 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:36:23,833 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 19:36:23,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:36:23 BoogieIcfgContainer [2023-12-02 19:36:23,835 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:36:23,838 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:36:23,838 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:36:23,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:36:23,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:36:22" (1/3) ... [2023-12-02 19:36:23,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af62d13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:36:23, skipping insertion in model container [2023-12-02 19:36:23,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:36:23" (2/3) ... [2023-12-02 19:36:23,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af62d13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:36:23, skipping insertion in model container [2023-12-02 19:36:23,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:36:23" (3/3) ... [2023-12-02 19:36:23,845 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product46.cil.c [2023-12-02 19:36:23,863 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:36:23,863 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:36:23,902 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:36:23,908 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;@5f3c3b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:36:23,908 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:36:23,911 INFO L276 IsEmpty]: Start isEmpty. Operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-02 19:36:23,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 19:36:23,919 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:23,919 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:23,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:23,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:23,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1497308942, now seen corresponding path program 1 times [2023-12-02 19:36:23,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:23,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525329391] [2023-12-02 19:36:23,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:23,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:24,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:24,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:24,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525329391] [2023-12-02 19:36:24,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525329391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:24,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:24,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:36:24,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413571050] [2023-12-02 19:36:24,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:24,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:36:24,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:24,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:36:24,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:36:24,147 INFO L87 Difference]: Start difference. First operand has 64 states, 40 states have (on average 1.4) internal successors, (56), 48 states have internal predecessors, (56), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:36:24,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:24,211 INFO L93 Difference]: Finished difference Result 126 states and 169 transitions. [2023-12-02 19:36:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:36:24,213 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-02 19:36:24,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:24,220 INFO L225 Difference]: With dead ends: 126 [2023-12-02 19:36:24,221 INFO L226 Difference]: Without dead ends: 59 [2023-12-02 19:36:24,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:36:24,227 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:24,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 19:36:24,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-12-02 19:36:24,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-12-02 19:36:24,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 44 states have internal predecessors, (48), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-02 19:36:24,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2023-12-02 19:36:24,265 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 17 [2023-12-02 19:36:24,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:24,265 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2023-12-02 19:36:24,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:36:24,266 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2023-12-02 19:36:24,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-02 19:36:24,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:24,268 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:24,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:36:24,269 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:24,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:24,270 INFO L85 PathProgramCache]: Analyzing trace with hash -213839536, now seen corresponding path program 1 times [2023-12-02 19:36:24,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:24,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522280510] [2023-12-02 19:36:24,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:24,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:24,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:24,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:24,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:24,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522280510] [2023-12-02 19:36:24,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522280510] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:24,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:24,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:36:24,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627952234] [2023-12-02 19:36:24,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:24,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:36:24,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:24,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:36:24,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:36:24,386 INFO L87 Difference]: Start difference. First operand 59 states and 75 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:36:24,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:24,431 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2023-12-02 19:36:24,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:36:24,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-02 19:36:24,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:24,434 INFO L225 Difference]: With dead ends: 95 [2023-12-02 19:36:24,434 INFO L226 Difference]: Without dead ends: 51 [2023-12-02 19:36:24,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:36:24,436 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 7 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:24,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 89 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 19:36:24,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-02 19:36:24,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-12-02 19:36:24,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.3125) internal successors, (42), 39 states have internal predecessors, (42), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-02 19:36:24,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2023-12-02 19:36:24,447 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 18 [2023-12-02 19:36:24,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:24,448 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2023-12-02 19:36:24,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:36:24,448 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2023-12-02 19:36:24,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-02 19:36:24,449 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:24,449 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:24,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:36:24,450 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:24,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:24,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1593949505, now seen corresponding path program 1 times [2023-12-02 19:36:24,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:24,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219404786] [2023-12-02 19:36:24,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:24,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:24,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:24,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:24,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:24,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219404786] [2023-12-02 19:36:24,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219404786] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:24,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:24,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:36:24,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163885276] [2023-12-02 19:36:24,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:24,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:36:24,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:24,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:36:24,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:36:24,628 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:36:24,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:24,727 INFO L93 Difference]: Finished difference Result 100 states and 127 transitions. [2023-12-02 19:36:24,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:36:24,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-12-02 19:36:24,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:24,729 INFO L225 Difference]: With dead ends: 100 [2023-12-02 19:36:24,729 INFO L226 Difference]: Without dead ends: 51 [2023-12-02 19:36:24,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:36:24,732 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 59 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:24,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 63 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:36:24,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-02 19:36:24,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-12-02 19:36:24,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.28125) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-02 19:36:24,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 63 transitions. [2023-12-02 19:36:24,744 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 63 transitions. Word has length 20 [2023-12-02 19:36:24,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:24,744 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 63 transitions. [2023-12-02 19:36:24,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 19:36:24,745 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 63 transitions. [2023-12-02 19:36:24,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-02 19:36:24,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:24,746 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:24,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:36:24,747 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:24,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:24,747 INFO L85 PathProgramCache]: Analyzing trace with hash -144377713, now seen corresponding path program 1 times [2023-12-02 19:36:24,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:24,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353462561] [2023-12-02 19:36:24,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:24,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:24,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:24,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:24,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353462561] [2023-12-02 19:36:24,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353462561] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:24,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:24,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:36:24,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937327788] [2023-12-02 19:36:24,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:24,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:36:24,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:24,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:36:24,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:36:24,857 INFO L87 Difference]: Start difference. First operand 51 states and 63 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 19:36:25,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:25,077 INFO L93 Difference]: Finished difference Result 165 states and 204 transitions. [2023-12-02 19:36:25,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:36:25,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-12-02 19:36:25,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:25,079 INFO L225 Difference]: With dead ends: 165 [2023-12-02 19:36:25,080 INFO L226 Difference]: Without dead ends: 116 [2023-12-02 19:36:25,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:36:25,082 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 116 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:25,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 147 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:36:25,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-12-02 19:36:25,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 110. [2023-12-02 19:36:25,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 80 states have internal predecessors, (92), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2023-12-02 19:36:25,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 133 transitions. [2023-12-02 19:36:25,104 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 133 transitions. Word has length 30 [2023-12-02 19:36:25,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:25,105 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 133 transitions. [2023-12-02 19:36:25,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-02 19:36:25,105 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 133 transitions. [2023-12-02 19:36:25,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-02 19:36:25,106 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:25,106 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:25,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:36:25,107 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:25,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:25,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1222132614, now seen corresponding path program 1 times [2023-12-02 19:36:25,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:25,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944653776] [2023-12-02 19:36:25,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:25,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:25,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:25,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:25,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944653776] [2023-12-02 19:36:25,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944653776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:25,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:25,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:36:25,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434248655] [2023-12-02 19:36:25,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:25,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:36:25,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:25,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:36:25,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:36:25,250 INFO L87 Difference]: Start difference. First operand 110 states and 133 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 19:36:25,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:25,403 INFO L93 Difference]: Finished difference Result 322 states and 396 transitions. [2023-12-02 19:36:25,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:36:25,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-12-02 19:36:25,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:25,406 INFO L225 Difference]: With dead ends: 322 [2023-12-02 19:36:25,407 INFO L226 Difference]: Without dead ends: 214 [2023-12-02 19:36:25,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:36:25,409 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 76 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:25,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 191 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:36:25,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-12-02 19:36:25,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 206. [2023-12-02 19:36:25,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 137 states have (on average 1.218978102189781) internal successors, (167), 148 states have internal predecessors, (167), 34 states have call successors, (34), 28 states have call predecessors, (34), 34 states have return successors, (44), 36 states have call predecessors, (44), 34 states have call successors, (44) [2023-12-02 19:36:25,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 245 transitions. [2023-12-02 19:36:25,448 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 245 transitions. Word has length 31 [2023-12-02 19:36:25,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:25,448 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 245 transitions. [2023-12-02 19:36:25,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-02 19:36:25,449 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 245 transitions. [2023-12-02 19:36:25,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 19:36:25,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:25,450 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:25,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:36:25,451 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:25,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:25,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1608256263, now seen corresponding path program 1 times [2023-12-02 19:36:25,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:25,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634872769] [2023-12-02 19:36:25,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:25,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:25,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:25,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:25,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:25,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634872769] [2023-12-02 19:36:25,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634872769] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:25,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:25,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:36:25,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030399378] [2023-12-02 19:36:25,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:25,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:36:25,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:25,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:36:25,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:36:25,582 INFO L87 Difference]: Start difference. First operand 206 states and 245 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 19:36:25,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:25,696 INFO L93 Difference]: Finished difference Result 408 states and 498 transitions. [2023-12-02 19:36:25,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:36:25,697 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-12-02 19:36:25,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:25,701 INFO L225 Difference]: With dead ends: 408 [2023-12-02 19:36:25,701 INFO L226 Difference]: Without dead ends: 300 [2023-12-02 19:36:25,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:36:25,703 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 79 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:25,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 136 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:36:25,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-02 19:36:25,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 288. [2023-12-02 19:36:25,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 192 states have (on average 1.1979166666666667) internal successors, (230), 206 states have internal predecessors, (230), 48 states have call successors, (48), 40 states have call predecessors, (48), 47 states have return successors, (63), 50 states have call predecessors, (63), 48 states have call successors, (63) [2023-12-02 19:36:25,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 341 transitions. [2023-12-02 19:36:25,742 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 341 transitions. Word has length 34 [2023-12-02 19:36:25,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:25,742 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 341 transitions. [2023-12-02 19:36:25,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 19:36:25,743 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 341 transitions. [2023-12-02 19:36:25,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 19:36:25,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:25,745 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 19:36:25,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:36:25,745 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:25,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:25,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1141654689, now seen corresponding path program 1 times [2023-12-02 19:36:25,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:25,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050952989] [2023-12-02 19:36:25,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:25,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:25,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:25,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 19:36:25,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:25,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050952989] [2023-12-02 19:36:25,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050952989] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:36:25,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360384113] [2023-12-02 19:36:25,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:25,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:36:25,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:36:25,927 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:36:25,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:36:26,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:26,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-02 19:36:26,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:36:26,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 19:36:26,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:36:26,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 19:36:26,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360384113] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:36:26,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [732074160] [2023-12-02 19:36:26,744 INFO L159 IcfgInterpreter]: Started Sifa with 38 locations of interest [2023-12-02 19:36:26,744 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:36:26,748 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:36:26,754 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:36:26,754 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:36:27,723 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 120 for LOIs [2023-12-02 19:36:27,787 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 136 for LOIs [2023-12-02 19:36:29,220 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 135 for LOIs [2023-12-02 19:36:29,744 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 135 for LOIs [2023-12-02 19:36:30,147 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 153 for LOIs [2023-12-02 19:36:30,344 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:36:41,458 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3011#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (<= 1 |#StackHeapBarrier|) (= ~pumpRunning~0 0) (exists ((|v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_24| Int)) (and (not (= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_24| 0)) (<= 0 (+ |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_24| 2147483648)) (<= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_24| 2147483647))) (= (select |#valid| 9) 1) (= 2 ~waterLevel~0) (= (select |#length| 12) 25) (= (select |#valid| 11) 1) (= ~methaneLevelCritical~0 0) (= |timeShift_isPumpRunning_#res#1| 0) (= 30 (select |#length| 4)) (= 2 |timeShift_getWaterLevel_#res#1|) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 0 |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (= 30 (select |#length| 13)) (= |old(~pumpRunning~0)| 0) (= 30 (select |#length| 10)) (= (select |#valid| 12) 1) (exists ((|v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_3| Int)) (and (<= |v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_3| 2147483647) (not (= |v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_3| 0)) (<= 0 (+ |v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_3| 2147483648)))) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#length| 6) 21) (= |timeShift___utac_acc__Specification3_spec__1_~tmp~0#1| 0) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (exists ((|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_1| Int)) (and (or (and (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_1| 2147483648)) (= 1 ~systemActive~0) (<= |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_1| 2147483647)) (and (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| 0)) (= 1 ~systemActive~0))) (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1|)))) (= (select |#valid| 2) 1) (= 9 (select |#length| 11)) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 1) 1) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= |old(~waterLevel~0)| 2) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 4) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|))' at error location [2023-12-02 19:36:41,458 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:36:41,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:36:41,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 12] total 25 [2023-12-02 19:36:41,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379422238] [2023-12-02 19:36:41,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 19:36:41,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-02 19:36:41,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:41,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-02 19:36:41,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=295, Invalid=2357, Unknown=0, NotChecked=0, Total=2652 [2023-12-02 19:36:41,461 INFO L87 Difference]: Start difference. First operand 288 states and 341 transitions. Second operand has 25 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (12), 3 states have call predecessors, (12), 12 states have return successors, (14), 9 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 19:36:43,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:43,476 INFO L93 Difference]: Finished difference Result 1586 states and 1921 transitions. [2023-12-02 19:36:43,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-12-02 19:36:43,477 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (12), 3 states have call predecessors, (12), 12 states have return successors, (14), 9 states have call predecessors, (14), 4 states have call successors, (14) Word has length 39 [2023-12-02 19:36:43,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:43,487 INFO L225 Difference]: With dead ends: 1586 [2023-12-02 19:36:43,487 INFO L226 Difference]: Without dead ends: 1300 [2023-12-02 19:36:43,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3715 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=983, Invalid=9523, Unknown=0, NotChecked=0, Total=10506 [2023-12-02 19:36:43,495 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 685 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:43,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 876 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 1176 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 19:36:43,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2023-12-02 19:36:43,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1214. [2023-12-02 19:36:43,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 820 states have (on average 1.1878048780487804) internal successors, (974), 858 states have internal predecessors, (974), 204 states have call successors, (204), 171 states have call predecessors, (204), 189 states have return successors, (276), 206 states have call predecessors, (276), 204 states have call successors, (276) [2023-12-02 19:36:43,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1454 transitions. [2023-12-02 19:36:43,614 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1454 transitions. Word has length 39 [2023-12-02 19:36:43,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:43,615 INFO L495 AbstractCegarLoop]: Abstraction has 1214 states and 1454 transitions. [2023-12-02 19:36:43,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (12), 3 states have call predecessors, (12), 12 states have return successors, (14), 9 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 19:36:43,615 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1454 transitions. [2023-12-02 19:36:43,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-02 19:36:43,618 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:43,618 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 19:36:43,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:36:43,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 19:36:43,824 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:43,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:43,824 INFO L85 PathProgramCache]: Analyzing trace with hash -366274084, now seen corresponding path program 1 times [2023-12-02 19:36:43,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:43,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806651825] [2023-12-02 19:36:43,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:43,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:44,086 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 19:36:44,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:44,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806651825] [2023-12-02 19:36:44,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806651825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:44,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:36:44,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-02 19:36:44,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261833274] [2023-12-02 19:36:44,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:44,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 19:36:44,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:44,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 19:36:44,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-02 19:36:44,090 INFO L87 Difference]: Start difference. First operand 1214 states and 1454 transitions. Second operand has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 2 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 19:36:44,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:44,747 INFO L93 Difference]: Finished difference Result 2877 states and 3515 transitions. [2023-12-02 19:36:44,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 19:36:44,748 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 2 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) Word has length 42 [2023-12-02 19:36:44,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:44,761 INFO L225 Difference]: With dead ends: 2877 [2023-12-02 19:36:44,762 INFO L226 Difference]: Without dead ends: 2004 [2023-12-02 19:36:44,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2023-12-02 19:36:44,767 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 139 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:44,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 729 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:36:44,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2004 states. [2023-12-02 19:36:44,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2004 to 1543. [2023-12-02 19:36:44,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1543 states, 1036 states have (on average 1.1756756756756757) internal successors, (1218), 1095 states have internal predecessors, (1218), 254 states have call successors, (254), 209 states have call predecessors, (254), 252 states have return successors, (369), 261 states have call predecessors, (369), 254 states have call successors, (369) [2023-12-02 19:36:44,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 1841 transitions. [2023-12-02 19:36:44,927 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 1841 transitions. Word has length 42 [2023-12-02 19:36:44,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:44,928 INFO L495 AbstractCegarLoop]: Abstraction has 1543 states and 1841 transitions. [2023-12-02 19:36:44,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 2 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (6), 5 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 19:36:44,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 1841 transitions. [2023-12-02 19:36:44,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 19:36:44,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:44,932 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:44,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 19:36:44,933 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:44,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:44,933 INFO L85 PathProgramCache]: Analyzing trace with hash -219888520, now seen corresponding path program 1 times [2023-12-02 19:36:44,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:44,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7943289] [2023-12-02 19:36:44,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:44,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:44,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:45,065 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:36:45,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:45,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7943289] [2023-12-02 19:36:45,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7943289] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:36:45,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586894852] [2023-12-02 19:36:45,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:45,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:36:45,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:36:45,070 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:36:45,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:36:45,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:45,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-02 19:36:45,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:36:45,378 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 19:36:45,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:36:45,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586894852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:36:45,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:36:45,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2023-12-02 19:36:45,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764073141] [2023-12-02 19:36:45,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:36:45,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 19:36:45,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:36:45,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 19:36:45,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-12-02 19:36:45,380 INFO L87 Difference]: Start difference. First operand 1543 states and 1841 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) [2023-12-02 19:36:45,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:36:45,843 INFO L93 Difference]: Finished difference Result 2272 states and 2749 transitions. [2023-12-02 19:36:45,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 19:36:45,843 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) Word has length 67 [2023-12-02 19:36:45,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:36:45,847 INFO L225 Difference]: With dead ends: 2272 [2023-12-02 19:36:45,847 INFO L226 Difference]: Without dead ends: 788 [2023-12-02 19:36:45,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2023-12-02 19:36:45,851 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 108 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:36:45,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 207 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:36:45,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-02 19:36:45,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 725. [2023-12-02 19:36:45,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 491 states have (on average 1.175152749490835) internal successors, (577), 518 states have internal predecessors, (577), 117 states have call successors, (117), 109 states have call predecessors, (117), 116 states have return successors, (151), 114 states have call predecessors, (151), 117 states have call successors, (151) [2023-12-02 19:36:45,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 845 transitions. [2023-12-02 19:36:45,904 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 845 transitions. Word has length 67 [2023-12-02 19:36:45,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:36:45,904 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 845 transitions. [2023-12-02 19:36:45,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 5 states have call successors, (9) [2023-12-02 19:36:45,905 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 845 transitions. [2023-12-02 19:36:45,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 19:36:45,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:36:45,907 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:36:45,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:36:46,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:36:46,111 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:36:46,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:36:46,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1284341046, now seen corresponding path program 2 times [2023-12-02 19:36:46,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:36:46,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120875187] [2023-12-02 19:36:46,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:36:46,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:36:46,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:36:46,244 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:36:46,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:36:46,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120875187] [2023-12-02 19:36:46,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120875187] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:36:46,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441050087] [2023-12-02 19:36:46,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:36:46,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:36:46,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:36:46,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:36:46,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:36:46,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 19:36:46,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:36:46,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-02 19:36:46,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:36:46,564 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 19:36:46,564 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:36:46,859 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 19:36:46,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441050087] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:36:46,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [331153050] [2023-12-02 19:36:46,863 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2023-12-02 19:36:46,863 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:36:46,863 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:36:46,864 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:36:46,864 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:36:49,125 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 120 for LOIs [2023-12-02 19:36:49,149 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 155 for LOIs [2023-12-02 19:36:51,352 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 155 for LOIs [2023-12-02 19:36:51,629 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 7 for LOIs [2023-12-02 19:36:51,659 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 157 for LOIs [2023-12-02 19:36:51,741 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:37:03,259 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '17449#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (<= 1 |#StackHeapBarrier|) (= ~pumpRunning~0 0) (= (select |#valid| 9) 1) (= 2 ~waterLevel~0) (= (select |#length| 12) 25) (= (select |#valid| 11) 1) (= ~methaneLevelCritical~0 0) (= |timeShift_isPumpRunning_#res#1| 0) (= 30 (select |#length| 4)) (= 2 |timeShift_getWaterLevel_#res#1|) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 0 |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (= 30 (select |#length| 13)) (= |old(~pumpRunning~0)| 0) (= 30 (select |#length| 10)) (exists ((|v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_12| Int)) (and (<= |v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_12| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_12| 2147483648)) (not (= |v_ULTIMATE.start_test_~tmp~9#1_BEFORE_CALL_12| 0)))) (= (select |#valid| 12) 1) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (exists ((|v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_37| Int)) (and (not (= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_37| 0)) (<= 0 (+ |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_37| 2147483648)) (<= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret39#1_37| 2147483647))) (= (select |#length| 6) 21) (= |timeShift___utac_acc__Specification3_spec__1_~tmp~0#1| 0) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (= (select |#valid| 2) 1) (exists ((|v_ULTIMATE.start_test_#t~nondet53#1_22| Int) (|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_4| Int) (|v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_4| Int) (|v_ULTIMATE.start_test_~tmp___1~1#1_24| Int) (|v_ULTIMATE.start_test_#t~nondet53#1_BEFORE_CALL_3| Int)) (and (or (and (= |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_4| |v_ULTIMATE.start_test_~tmp___1~1#1_24|) (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_4| 0)) (= 1 ~systemActive~0) (= |v_ULTIMATE.start_test_#t~nondet53#1_BEFORE_CALL_3| |v_ULTIMATE.start_test_#t~nondet53#1_22|)) (and (= 1 ~systemActive~0) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_4| 2147483648)) (<= |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_4| 2147483647) (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_4| 0))) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_4|)) (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_4| 2147483647))) (= 9 (select |#length| 11)) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 1) 1) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= |old(~waterLevel~0)| 2) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 4) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|))' at error location [2023-12-02 19:37:03,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:37:03,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:37:03,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 20 [2023-12-02 19:37:03,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883207717] [2023-12-02 19:37:03,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 19:37:03,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-02 19:37:03,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:03,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-02 19:37:03,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=1904, Unknown=0, NotChecked=0, Total=2162 [2023-12-02 19:37:03,262 INFO L87 Difference]: Start difference. First operand 725 states and 845 transitions. Second operand has 20 states, 18 states have (on average 5.777777777777778) internal successors, (104), 18 states have internal predecessors, (104), 8 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) [2023-12-02 19:37:07,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:07,026 INFO L93 Difference]: Finished difference Result 3629 states and 4604 transitions. [2023-12-02 19:37:07,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2023-12-02 19:37:07,027 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 5.777777777777778) internal successors, (104), 18 states have internal predecessors, (104), 8 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) Word has length 67 [2023-12-02 19:37:07,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:07,028 INFO L225 Difference]: With dead ends: 3629 [2023-12-02 19:37:07,028 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 19:37:07,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 185 SyntacticMatches, 10 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7622 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=2083, Invalid=18509, Unknown=0, NotChecked=0, Total=20592 [2023-12-02 19:37:07,045 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 705 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 2061 mSolverCounterSat, 485 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 2546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 485 IncrementalHoareTripleChecker+Valid, 2061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:07,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 785 Invalid, 2546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [485 Valid, 2061 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 19:37:07,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 19:37:07,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 19:37:07,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 19:37:07,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 19:37:07,047 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 67 [2023-12-02 19:37:07,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:07,048 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 19:37:07,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 5.777777777777778) internal successors, (104), 18 states have internal predecessors, (104), 8 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) [2023-12-02 19:37:07,048 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 19:37:07,048 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 19:37:07,050 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 19:37:07,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:37:07,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:37:07,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 19:37:14,795 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 720 726) no Hoare annotation was computed. [2023-12-02 19:37:14,795 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 720 726) the Hoare annotation is: true [2023-12-02 19:37:14,795 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 622 633) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0))) (let ((.cse0 (= |old(~methaneLevelCritical~0)| 0)) (.cse3 (not .cse1)) (.cse2 (= 0 ~systemActive~0))) (and (or (< 2 ~waterLevel~0) (not .cse0) (not (= ~pumpRunning~0 0)) .cse1 .cse2) (or .cse0 (< 1 ~waterLevel~0) .cse3 .cse2) (or (not (= 2 ~waterLevel~0)) .cse0 .cse3 .cse2)))) [2023-12-02 19:37:14,795 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 622 633) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L700-1(lines 699 718) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L762(lines 762 770) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L758(lines 758 775) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L73(lines 73 79) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 82) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L69-1(lines 54 86) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L895 garLoopResultBuilder]: At program point L61(line 61) the Hoare annotation is: (let ((.cse6 (= 2 ~waterLevel~0)) (.cse0 (= 0 ~systemActive~0)) (.cse2 (= |old(~waterLevel~0)| 2)) (.cse8 (= |old(~pumpRunning~0)| 0))) (let ((.cse4 (not .cse8)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse3 (and .cse6 (or (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 1)) (not .cse0) .cse2))) (and (or (<= ~waterLevel~0 1) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1) (or (not .cse2) .cse0 (= ~waterLevel~0 1) .cse3) (or .cse4 .cse5 .cse6 .cse0 .cse1) (let ((.cse7 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (and .cse4 .cse5 (or (< ~waterLevel~0 |old(~waterLevel~0)|) .cse7)) (and .cse8 .cse7) .cse0 .cse1 .cse3))))) [2023-12-02 19:37:14,796 INFO L899 garLoopResultBuilder]: For program point L61-1(line 61) no Hoare annotation was computed. [2023-12-02 19:37:14,796 INFO L895 garLoopResultBuilder]: At program point L768(line 768) the Hoare annotation is: (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~pumpRunning~0 0)) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= 1 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0)))) (= 0 ~systemActive~0) (< 2 |old(~waterLevel~0)|)) [2023-12-02 19:37:14,796 INFO L895 garLoopResultBuilder]: At program point L760(line 760) the Hoare annotation is: (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= ~pumpRunning~0 0)) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= 1 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0)))) (= 0 ~systemActive~0) (< 2 |old(~waterLevel~0)|)) [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point L760-1(line 760) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 696 719) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= 0 ~systemActive~0))) (and (or (< 1 |old(~waterLevel~0)|) (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1) (or (and .cse0 (= 2 ~waterLevel~0)) (not (= |old(~waterLevel~0)| 2)) .cse1))) [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point L967(line 967) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L895 garLoopResultBuilder]: At program point L773(line 773) the Hoare annotation is: (or (and (= ~pumpRunning~0 0) (= |old(~pumpRunning~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0)) (= 0 ~systemActive~0) (< 2 |old(~waterLevel~0)|)) [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point L773-1(lines 754 778) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point L707-1(lines 707 713) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 83) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 696 719) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 967) no Hoare annotation was computed. [2023-12-02 19:37:14,797 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 494 523) no Hoare annotation was computed. [2023-12-02 19:37:14,798 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 512) no Hoare annotation was computed. [2023-12-02 19:37:14,798 INFO L902 garLoopResultBuilder]: At program point L508-1(lines 508 512) the Hoare annotation is: true [2023-12-02 19:37:14,798 INFO L902 garLoopResultBuilder]: At program point L504-2(lines 504 518) the Hoare annotation is: true [2023-12-02 19:37:14,798 INFO L902 garLoopResultBuilder]: At program point L500(line 500) the Hoare annotation is: true [2023-12-02 19:37:14,798 INFO L899 garLoopResultBuilder]: For program point L500-1(line 500) no Hoare annotation was computed. [2023-12-02 19:37:14,798 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 494 523) the Hoare annotation is: true [2023-12-02 19:37:14,798 INFO L899 garLoopResultBuilder]: For program point L519(lines 494 523) no Hoare annotation was computed. [2023-12-02 19:37:14,798 INFO L899 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2023-12-02 19:37:14,798 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 634 642) the Hoare annotation is: true [2023-12-02 19:37:14,798 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 634 642) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L895 garLoopResultBuilder]: At program point L944-2(lines 936 949) the Hoare annotation is: (and (= 1 ~systemActive~0) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (<= ~waterLevel~0 2)) [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point L907(lines 906 953) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L895 garLoopResultBuilder]: At program point L928(line 928) the Hoare annotation is: (and (= 1 ~systemActive~0) (= |ULTIMATE.start_main_~tmp~4#1| 1) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (<= ~waterLevel~0 2)) [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point L957(lines 896 961) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point L916(lines 916 922) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point L916-1(lines 916 922) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L895 garLoopResultBuilder]: At program point L954(lines 905 955) the Hoare annotation is: false [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 19:37:14,799 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 586) no Hoare annotation was computed. [2023-12-02 19:37:14,800 INFO L899 garLoopResultBuilder]: For program point L579-2(lines 579 586) no Hoare annotation was computed. [2023-12-02 19:37:14,800 INFO L899 garLoopResultBuilder]: For program point L926(lines 926 932) no Hoare annotation was computed. [2023-12-02 19:37:14,800 INFO L899 garLoopResultBuilder]: For program point L926-1(lines 926 932) no Hoare annotation was computed. [2023-12-02 19:37:14,800 INFO L895 garLoopResultBuilder]: At program point L951(lines 906 953) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2 .cse3) (and (<= ~waterLevel~0 1) .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)))) [2023-12-02 19:37:14,800 INFO L895 garLoopResultBuilder]: At program point L918(line 918) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (<= ~waterLevel~0 2))) (or (and (<= ~waterLevel~0 1) .cse0 .cse1 .cse2) (and (= 2 ~waterLevel~0) .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 .cse3) (and .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2 .cse3))) [2023-12-02 19:37:14,800 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 610 621) no Hoare annotation was computed. [2023-12-02 19:37:14,800 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 610 621) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2) (or (< 1 |old(~waterLevel~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (or (not (= ~pumpRunning~0 0)) .cse0 .cse1 .cse2) (or .cse0 (not (= ~pumpRunning~0 1)) .cse1 .cse2))) [2023-12-02 19:37:14,800 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 728 752) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 2 ~waterLevel~0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< 1 ~waterLevel~0) .cse0))) [2023-12-02 19:37:14,801 INFO L895 garLoopResultBuilder]: At program point L742(line 742) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| 0)) (.cse1 (= 0 ~systemActive~0))) (and (or (< 2 ~waterLevel~0) (not .cse0) (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__methaneQuery_~tmp~5#1| 0) (<= ~waterLevel~0 1)) .cse1) (or (< 1 ~waterLevel~0) .cse0 .cse1))) [2023-12-02 19:37:14,801 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 744) no Hoare annotation was computed. [2023-12-02 19:37:14,801 INFO L899 garLoopResultBuilder]: For program point L732(lines 732 749) no Hoare annotation was computed. [2023-12-02 19:37:14,801 INFO L895 garLoopResultBuilder]: At program point L792(line 792) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__methaneQuery_~tmp~5#1| 1)) (not (= 2 ~waterLevel~0)) .cse0) (or (< 1 ~waterLevel~0) .cse0))) [2023-12-02 19:37:14,801 INFO L899 garLoopResultBuilder]: For program point L792-1(line 792) no Hoare annotation was computed. [2023-12-02 19:37:14,801 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 728 752) no Hoare annotation was computed. [2023-12-02 19:37:14,801 INFO L895 garLoopResultBuilder]: At program point L747(line 747) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< 1 ~waterLevel~0) .cse0))) [2023-12-02 19:37:14,801 INFO L899 garLoopResultBuilder]: For program point L747-1(lines 728 752) no Hoare annotation was computed. [2023-12-02 19:37:14,801 INFO L902 garLoopResultBuilder]: At program point L817(line 817) the Hoare annotation is: true [2023-12-02 19:37:14,801 INFO L899 garLoopResultBuilder]: For program point L817-1(line 817) no Hoare annotation was computed. [2023-12-02 19:37:14,802 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 812 822) no Hoare annotation was computed. [2023-12-02 19:37:14,802 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 812 822) the Hoare annotation is: true [2023-12-02 19:37:14,804 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:37:14,806 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 19:37:14,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:37:14 BoogieIcfgContainer [2023-12-02 19:37:14,818 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 19:37:14,819 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 19:37:14,819 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 19:37:14,819 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 19:37:14,819 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:36:23" (3/4) ... [2023-12-02 19:37:14,821 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 19:37:14,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-12-02 19:37:14,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-12-02 19:37:14,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-12-02 19:37:14,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-12-02 19:37:14,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-12-02 19:37:14,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-12-02 19:37:14,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2023-12-02 19:37:14,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2023-12-02 19:37:14,832 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2023-12-02 19:37:14,833 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-12-02 19:37:14,834 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-12-02 19:37:14,834 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 19:37:14,835 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 19:37:14,862 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 < \old(waterLevel)) || ((pumpRunning == \old(pumpRunning)) && (\old(waterLevel) == waterLevel))) || (0 == systemActive)) && ((((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || !((\old(waterLevel) == 2))) || (0 == systemActive))) [2023-12-02 19:37:14,897 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 < \old(waterLevel)) || ((pumpRunning == \old(pumpRunning)) && (\old(waterLevel) == waterLevel))) || (0 == systemActive)) && ((((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || !((\old(waterLevel) == 2))) || (0 == systemActive))) [2023-12-02 19:37:14,944 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 19:37:14,944 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 19:37:14,944 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 19:37:14,945 INFO L158 Benchmark]: Toolchain (without parser) took 52102.17ms. Allocated memory was 148.9MB in the beginning and 755.0MB in the end (delta: 606.1MB). Free memory was 109.8MB in the beginning and 283.2MB in the end (delta: -173.4MB). Peak memory consumption was 435.8MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,945 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 98.6MB. Free memory is still 51.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 19:37:14,946 INFO L158 Benchmark]: CACSL2BoogieTranslator took 383.10ms. Allocated memory is still 148.9MB. Free memory was 109.4MB in the beginning and 90.2MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,946 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.67ms. Allocated memory is still 148.9MB. Free memory was 90.2MB in the beginning and 88.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,946 INFO L158 Benchmark]: Boogie Preprocessor took 26.38ms. Allocated memory is still 148.9MB. Free memory was 88.1MB in the beginning and 86.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,946 INFO L158 Benchmark]: RCFGBuilder took 530.68ms. Allocated memory was 148.9MB in the beginning and 228.6MB in the end (delta: 79.7MB). Free memory was 86.4MB in the beginning and 187.2MB in the end (delta: -100.9MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,947 INFO L158 Benchmark]: TraceAbstraction took 50980.18ms. Allocated memory was 228.6MB in the beginning and 755.0MB in the end (delta: 526.4MB). Free memory was 186.2MB in the beginning and 290.6MB in the end (delta: -104.4MB). Peak memory consumption was 449.1MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,947 INFO L158 Benchmark]: Witness Printer took 125.90ms. Allocated memory is still 755.0MB. Free memory was 290.6MB in the beginning and 283.2MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-12-02 19:37:14,949 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 98.6MB. Free memory is still 51.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 383.10ms. Allocated memory is still 148.9MB. Free memory was 109.4MB in the beginning and 90.2MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.67ms. Allocated memory is still 148.9MB. Free memory was 90.2MB in the beginning and 88.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.38ms. Allocated memory is still 148.9MB. Free memory was 88.1MB in the beginning and 86.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 530.68ms. Allocated memory was 148.9MB in the beginning and 228.6MB in the end (delta: 79.7MB). Free memory was 86.4MB in the beginning and 187.2MB in the end (delta: -100.9MB). Peak memory consumption was 20.9MB. Max. memory is 16.1GB. * TraceAbstraction took 50980.18ms. Allocated memory was 228.6MB in the beginning and 755.0MB in the end (delta: 526.4MB). Free memory was 186.2MB in the beginning and 290.6MB in the end (delta: -104.4MB). Peak memory consumption was 449.1MB. Max. memory is 16.1GB. * Witness Printer took 125.90ms. Allocated memory is still 755.0MB. Free memory was 290.6MB in the beginning and 283.2MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [87] - GenericResultAtLocation [Line: 125]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [125] - GenericResultAtLocation [Line: 491]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [491] - GenericResultAtLocation [Line: 592]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [592] - GenericResultAtLocation [Line: 689]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [689] - GenericResultAtLocation [Line: 895]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [895] - GenericResultAtLocation [Line: 962]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [962] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 967]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 64 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.9s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2012 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1974 mSDsluCounter, 3286 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2647 mSDsCounter, 973 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4587 IncrementalHoareTripleChecker+Invalid, 5560 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 973 mSolverCounterUnsat, 639 mSDtfsCounter, 4587 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 667 GetRequests, 350 SyntacticMatches, 13 SemanticMatches, 304 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11443 ImplicationChecksByTransitivity, 27.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1543occurred in iteration=8, InterpolantAutomatonStates: 236, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 636 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 2663 PreInvPairs, 3158 NumberOfFragments, 587 HoareAnnotationTreeSize, 2663 FomulaSimplifications, 85068 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 24 FomulaSimplificationsInter, 63590 FormulaSimplificationTreeSizeReductionInter, 5.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 538 NumberOfCodeBlocks, 528 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 629 ConstructedInterpolants, 0 QuantifiedInterpolants, 1796 SizeOfPredicates, 26 NumberOfNonLiveVariables, 721 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 15 InterpolantComputations, 8 PerfectInterpolantSequences, 140/163 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: (((((((2 == waterLevel) && (1 == systemActive)) && !((methaneLevelCritical == 0))) && (tmp == 1)) && (splverifierCounter == 0)) || ((((waterLevel <= 1) && (1 == systemActive)) && (tmp == 1)) && (splverifierCounter == 0))) || (((((2 == waterLevel) && (1 == systemActive)) && (tmp == 1)) && (splverifierCounter == 0)) && (pumpRunning == 1))) - InvariantResult [Line: 504]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 696]: Loop Invariant Derived loop invariant: ((((1 < \old(waterLevel)) || ((pumpRunning == \old(pumpRunning)) && (\old(waterLevel) == waterLevel))) || (0 == systemActive)) && ((((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || !((\old(waterLevel) == 2))) || (0 == systemActive))) RESULT: Ultimate proved your program to be correct! [2023-12-02 19:37:14,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5aedba6f-5be2-4f2b-b2ad-9568f028ce6a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE