./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product45.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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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 4c4adbf609ddd472cb6a462753c6f5cc9af64c97af02da4060f4102700285790 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:37:12,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:37:12,081 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:37:12,086 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:37:12,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:37:12,110 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:37:12,111 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:37:12,111 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:37:12,112 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:37:12,113 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:37:12,113 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:37:12,114 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:37:12,114 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:37:12,115 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:37:12,115 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:37:12,116 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:37:12,116 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:37:12,117 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:37:12,117 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:37:12,118 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:37:12,118 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:37:12,119 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:37:12,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:37:12,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:37:12,120 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:37:12,121 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:37:12,121 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:37:12,122 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:37:12,122 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:37:12,122 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:37:12,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:37:12,123 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:37:12,123 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:37:12,123 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:37:12,124 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:37:12,124 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:37:12,124 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:37:12,124 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:37:12,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:37:12,125 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:37:12,125 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:37:12,125 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:37:12,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:37:12,126 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:37:12,126 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:37:12,126 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:37:12,126 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:37:12,127 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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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 -> 4c4adbf609ddd472cb6a462753c6f5cc9af64c97af02da4060f4102700285790 [2023-12-02 19:37:12,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:37:12,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:37:12,388 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:37:12,389 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:37:12,389 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:37:12,391 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c [2023-12-02 19:37:15,157 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:37:15,385 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:37:15,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c [2023-12-02 19:37:15,400 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/data/8abdc7e51/b4437a0c5e8a45a2a323075f0877c07e/FLAGa7d7abbac [2023-12-02 19:37:15,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/data/8abdc7e51/b4437a0c5e8a45a2a323075f0877c07e [2023-12-02 19:37:15,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:37:15,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:37:15,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:37:15,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:37:15,728 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:37:15,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:37:15" (1/1) ... [2023-12-02 19:37:15,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1828f12e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:15, skipping insertion in model container [2023-12-02 19:37:15,731 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:37:15" (1/1) ... [2023-12-02 19:37:15,795 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:37:16,023 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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c[8617,8630] [2023-12-02 19:37:16,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:37:16,102 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:37:16,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49] [2023-12-02 19:37:16,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [87] [2023-12-02 19:37:16,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [186] [2023-12-02 19:37:16,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [288] [2023-12-02 19:37:16,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [485] [2023-12-02 19:37:16,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [550] [2023-12-02 19:37:16,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [585] [2023-12-02 19:37:16,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [594] [2023-12-02 19:37:16,148 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_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/sv-benchmarks/c/product-lines/minepump_spec3_product45.cil.c[8617,8630] [2023-12-02 19:37:16,188 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:37:16,213 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:37:16,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16 WrapperNode [2023-12-02 19:37:16,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:37:16,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:37:16,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:37:16,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:37:16,225 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:37:16" (1/1) ... [2023-12-02 19:37:16,242 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:37:16" (1/1) ... [2023-12-02 19:37:16,275 INFO L138 Inliner]: procedures = 54, calls = 100, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 197 [2023-12-02 19:37:16,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:37:16,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:37:16,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:37:16,277 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:37:16,289 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,293 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,293 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,300 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,309 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,311 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,315 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:37:16,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:37:16,317 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:37:16,317 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:37:16,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (1/1) ... [2023-12-02 19:37:16,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:37:16,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:37:16,357 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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:37:16,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/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:37:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:37:16,398 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-02 19:37:16,398 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-02 19:37:16,398 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 19:37:16,398 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 19:37:16,398 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 19:37:16,399 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 19:37:16,399 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-02 19:37:16,399 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-02 19:37:16,400 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-02 19:37:16,400 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-02 19:37:16,400 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-02 19:37:16,400 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-02 19:37:16,401 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-02 19:37:16,401 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-02 19:37:16,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:37:16,401 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-02 19:37:16,402 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-02 19:37:16,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:37:16,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:37:16,506 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:37:16,509 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:37:16,803 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:37:16,924 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:37:16,924 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 19:37:16,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:37:16 BoogieIcfgContainer [2023-12-02 19:37:16,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:37:16,930 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:37:16,930 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:37:16,933 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:37:16,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:37:15" (1/3) ... [2023-12-02 19:37:16,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eba2dc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:37:16, skipping insertion in model container [2023-12-02 19:37:16,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:37:16" (2/3) ... [2023-12-02 19:37:16,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2eba2dc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:37:16, skipping insertion in model container [2023-12-02 19:37:16,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:37:16" (3/3) ... [2023-12-02 19:37:16,936 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45.cil.c [2023-12-02 19:37:16,956 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:37:16,956 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:37:17,001 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:37:17,008 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;@62da1eb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:37:17,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:37:17,012 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:37:17,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 19:37:17,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:17,023 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:37:17,023 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:17,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:17,029 INFO L85 PathProgramCache]: Analyzing trace with hash -265713626, now seen corresponding path program 1 times [2023-12-02 19:37:17,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:17,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641951170] [2023-12-02 19:37:17,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:17,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:17,249 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:37:17,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:17,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641951170] [2023-12-02 19:37:17,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641951170] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:17,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:17,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:37:17,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235871149] [2023-12-02 19:37:17,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:17,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:37:17,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:17,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:37:17,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:37:17,297 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:37:17,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:17,373 INFO L93 Difference]: Finished difference Result 126 states and 169 transitions. [2023-12-02 19:37:17,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:37:17,375 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:37:17,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:17,383 INFO L225 Difference]: With dead ends: 126 [2023-12-02 19:37:17,384 INFO L226 Difference]: Without dead ends: 59 [2023-12-02 19:37:17,387 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:37:17,391 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:37:17,393 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:37:17,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-12-02 19:37:17,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-12-02 19:37:17,432 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:37:17,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2023-12-02 19:37:17,437 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 17 [2023-12-02 19:37:17,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:17,438 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2023-12-02 19:37:17,438 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:37:17,438 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2023-12-02 19:37:17,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-02 19:37:17,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:17,442 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:37:17,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:37:17,442 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:17,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:17,443 INFO L85 PathProgramCache]: Analyzing trace with hash -61871314, now seen corresponding path program 1 times [2023-12-02 19:37:17,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:17,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738232809] [2023-12-02 19:37:17,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:17,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:17,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:17,551 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:37:17,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:17,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738232809] [2023-12-02 19:37:17,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738232809] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:17,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:17,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:37:17,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796978551] [2023-12-02 19:37:17,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:17,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:37:17,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:17,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:37:17,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:37:17,556 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:37:17,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:17,600 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2023-12-02 19:37:17,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:37:17,601 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:37:17,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:17,602 INFO L225 Difference]: With dead ends: 95 [2023-12-02 19:37:17,603 INFO L226 Difference]: Without dead ends: 51 [2023-12-02 19:37:17,604 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:37:17,605 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:37:17,606 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:37:17,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-02 19:37:17,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-12-02 19:37:17,616 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:37:17,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 64 transitions. [2023-12-02 19:37:17,617 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 64 transitions. Word has length 18 [2023-12-02 19:37:17,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:17,618 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 64 transitions. [2023-12-02 19:37:17,618 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:37:17,618 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 64 transitions. [2023-12-02 19:37:17,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-02 19:37:17,620 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:17,620 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:37:17,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:37:17,620 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:17,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:17,621 INFO L85 PathProgramCache]: Analyzing trace with hash 432361810, now seen corresponding path program 1 times [2023-12-02 19:37:17,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:17,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626584498] [2023-12-02 19:37:17,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:17,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:17,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:17,718 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:37:17,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:17,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626584498] [2023-12-02 19:37:17,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626584498] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:17,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:17,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:37:17,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222392907] [2023-12-02 19:37:17,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:17,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:37:17,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:17,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:37:17,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:37:17,722 INFO L87 Difference]: Start difference. First operand 51 states and 64 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 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:37:17,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:17,766 INFO L93 Difference]: Finished difference Result 100 states and 127 transitions. [2023-12-02 19:37:17,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:37:17,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 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:37:17,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:17,768 INFO L225 Difference]: With dead ends: 100 [2023-12-02 19:37:17,769 INFO L226 Difference]: Without dead ends: 51 [2023-12-02 19:37:17,770 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:37:17,772 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 53 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:17,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 47 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 19:37:17,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-02 19:37:17,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-12-02 19:37:17,783 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:37:17,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 63 transitions. [2023-12-02 19:37:17,784 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 63 transitions. Word has length 20 [2023-12-02 19:37:17,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:17,785 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 63 transitions. [2023-12-02 19:37:17,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 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:37:17,785 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 63 transitions. [2023-12-02 19:37:17,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-02 19:37:17,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:17,787 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:37:17,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:37:17,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:17,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:17,789 INFO L85 PathProgramCache]: Analyzing trace with hash -27015136, now seen corresponding path program 1 times [2023-12-02 19:37:17,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:17,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143337447] [2023-12-02 19:37:17,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:17,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:17,905 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:37:17,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:17,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143337447] [2023-12-02 19:37:17,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143337447] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:17,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:17,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:37:17,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040797296] [2023-12-02 19:37:17,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:17,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:37:17,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:17,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:37:17,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:37:17,908 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:37:18,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:18,148 INFO L93 Difference]: Finished difference Result 165 states and 204 transitions. [2023-12-02 19:37:18,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:37:18,148 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:37:18,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:18,150 INFO L225 Difference]: With dead ends: 165 [2023-12-02 19:37:18,150 INFO L226 Difference]: Without dead ends: 116 [2023-12-02 19:37:18,151 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:37:18,153 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:37:18,154 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:37:18,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-12-02 19:37:18,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 110. [2023-12-02 19:37:18,174 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:37:18,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 133 transitions. [2023-12-02 19:37:18,176 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 133 transitions. Word has length 30 [2023-12-02 19:37:18,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:18,176 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 133 transitions. [2023-12-02 19:37:18,176 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:37:18,176 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 133 transitions. [2023-12-02 19:37:18,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-02 19:37:18,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:18,178 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:37:18,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:37:18,178 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:18,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:18,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1065653864, now seen corresponding path program 1 times [2023-12-02 19:37:18,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:18,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510137200] [2023-12-02 19:37:18,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:18,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:18,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:18,405 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:37:18,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:18,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510137200] [2023-12-02 19:37:18,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510137200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:18,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:18,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:37:18,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150975545] [2023-12-02 19:37:18,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:18,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:37:18,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:18,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:37:18,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:37:18,408 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:37:18,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:18,593 INFO L93 Difference]: Finished difference Result 322 states and 396 transitions. [2023-12-02 19:37:18,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:37:18,594 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:37:18,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:18,598 INFO L225 Difference]: With dead ends: 322 [2023-12-02 19:37:18,599 INFO L226 Difference]: Without dead ends: 214 [2023-12-02 19:37:18,600 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:37:18,601 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 89 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:18,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 164 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:37:18,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-12-02 19:37:18,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 206. [2023-12-02 19:37:18,639 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:37:18,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 245 transitions. [2023-12-02 19:37:18,642 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 245 transitions. Word has length 31 [2023-12-02 19:37:18,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:18,643 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 245 transitions. [2023-12-02 19:37:18,643 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:37:18,643 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 245 transitions. [2023-12-02 19:37:18,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 19:37:18,645 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:18,645 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:37:18,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:37:18,645 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:18,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:18,646 INFO L85 PathProgramCache]: Analyzing trace with hash 117679332, now seen corresponding path program 1 times [2023-12-02 19:37:18,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:18,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057105590] [2023-12-02 19:37:18,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:18,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:18,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:18,789 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:37:18,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:18,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057105590] [2023-12-02 19:37:18,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057105590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:18,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:18,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:37:18,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940604641] [2023-12-02 19:37:18,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:18,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:37:18,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:18,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:37:18,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:37:18,793 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:37:18,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:18,927 INFO L93 Difference]: Finished difference Result 408 states and 498 transitions. [2023-12-02 19:37:18,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:37:18,928 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:37:18,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:18,932 INFO L225 Difference]: With dead ends: 408 [2023-12-02 19:37:18,932 INFO L226 Difference]: Without dead ends: 300 [2023-12-02 19:37:18,933 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:37:18,934 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:37:18,934 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:37:18,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-02 19:37:18,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 288. [2023-12-02 19:37:18,972 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:37:18,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 341 transitions. [2023-12-02 19:37:18,975 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 341 transitions. Word has length 34 [2023-12-02 19:37:18,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:18,975 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 341 transitions. [2023-12-02 19:37:18,976 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:37:18,976 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 341 transitions. [2023-12-02 19:37:18,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 19:37:18,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:18,978 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:37:18,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:37:18,978 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:18,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:18,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1505259602, now seen corresponding path program 1 times [2023-12-02 19:37:18,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:18,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114960063] [2023-12-02 19:37:18,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:18,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:19,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:19,286 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:37:19,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:19,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114960063] [2023-12-02 19:37:19,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114960063] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:37:19,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474485155] [2023-12-02 19:37:19,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:19,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:37:19,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:37:19,292 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:37:19,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:37:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:19,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-02 19:37:19,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:37:19,685 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:37:19,685 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:37:20,211 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:37:20,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474485155] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:37:20,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1010101959] [2023-12-02 19:37:20,231 INFO L159 IcfgInterpreter]: Started Sifa with 38 locations of interest [2023-12-02 19:37:20,232 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:37:20,236 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:37:20,241 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:37:20,241 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:37:21,140 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 120 for LOIs [2023-12-02 19:37:21,193 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 135 for LOIs [2023-12-02 19:37:22,896 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 132 for LOIs [2023-12-02 19:37:23,475 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 132 for LOIs [2023-12-02 19:37:23,819 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 150 for LOIs [2023-12-02 19:37:23,947 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:37:34,836 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) (= (select |#valid| 9) 1) (= 2 ~waterLevel~0) (= (select |#length| 12) 25) (exists ((|v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_24| Int)) (and (<= 0 (+ |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_24| 2147483648)) (not (= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_24| 0)) (<= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_24| 2147483647))) (= (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)) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (= 30 (select |#length| 10)) (exists ((|v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_3| Int)) (and (<= 0 (+ |v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_3| 2147483648)) (<= |v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_3| 2147483647) (not (= |v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_3| 0)))) (= (select |#valid| 12) 1) (= (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) (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 (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| 0)) (and (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_1| 2147483648)) (<= |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_1| 2147483647))) (<= |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|)))) (= ~head~0.base 0) (= (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:37:34,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:37:34,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:37:34,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 12] total 26 [2023-12-02 19:37:34,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938100973] [2023-12-02 19:37:34,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 19:37:34,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-02 19:37:34,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:34,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-02 19:37:34,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=2434, Unknown=0, NotChecked=0, Total=2756 [2023-12-02 19:37:34,841 INFO L87 Difference]: Start difference. First operand 288 states and 341 transitions. Second operand has 26 states, 20 states have (on average 3.15) internal successors, (63), 20 states have internal predecessors, (63), 7 states have call successors, (14), 5 states have call predecessors, (14), 12 states have return successors, (15), 11 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-02 19:37:37,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:37,411 INFO L93 Difference]: Finished difference Result 1468 states and 1792 transitions. [2023-12-02 19:37:37,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-12-02 19:37:37,412 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 3.15) internal successors, (63), 20 states have internal predecessors, (63), 7 states have call successors, (14), 5 states have call predecessors, (14), 12 states have return successors, (15), 11 states have call predecessors, (15), 7 states have call successors, (15) Word has length 39 [2023-12-02 19:37:37,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:37,418 INFO L225 Difference]: With dead ends: 1468 [2023-12-02 19:37:37,418 INFO L226 Difference]: Without dead ends: 1182 [2023-12-02 19:37:37,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4248 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=1086, Invalid=10904, Unknown=0, NotChecked=0, Total=11990 [2023-12-02 19:37:37,425 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 720 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:37,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 991 Invalid, 1714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 1373 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 19:37:37,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2023-12-02 19:37:37,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1120. [2023-12-02 19:37:37,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 758 states have (on average 1.1820580474934037) internal successors, (896), 792 states have internal predecessors, (896), 189 states have call successors, (189), 158 states have call predecessors, (189), 172 states have return successors, (249), 191 states have call predecessors, (249), 189 states have call successors, (249) [2023-12-02 19:37:37,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1334 transitions. [2023-12-02 19:37:37,529 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1334 transitions. Word has length 39 [2023-12-02 19:37:37,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:37,529 INFO L495 AbstractCegarLoop]: Abstraction has 1120 states and 1334 transitions. [2023-12-02 19:37:37,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 3.15) internal successors, (63), 20 states have internal predecessors, (63), 7 states have call successors, (14), 5 states have call predecessors, (14), 12 states have return successors, (15), 11 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-02 19:37:37,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1334 transitions. [2023-12-02 19:37:37,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-02 19:37:37,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:37,532 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:37:37,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:37:37,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 19:37:37,734 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:37,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:37,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1784807064, now seen corresponding path program 1 times [2023-12-02 19:37:37,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:37,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567958483] [2023-12-02 19:37:37,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:37,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:37,911 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:37:37,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567958483] [2023-12-02 19:37:37,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567958483] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:37,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:37,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-02 19:37:37,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114082557] [2023-12-02 19:37:37,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:37,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 19:37:37,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:37,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 19:37:37,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-12-02 19:37:37,915 INFO L87 Difference]: Start difference. First operand 1120 states and 1334 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:37:38,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:38,396 INFO L93 Difference]: Finished difference Result 2593 states and 3162 transitions. [2023-12-02 19:37:38,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-02 19:37:38,397 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:37:38,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:38,408 INFO L225 Difference]: With dead ends: 2593 [2023-12-02 19:37:38,408 INFO L226 Difference]: Without dead ends: 1835 [2023-12-02 19:37:38,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2023-12-02 19:37:38,413 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 117 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:38,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 712 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:37:38,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2023-12-02 19:37:38,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1352. [2023-12-02 19:37:38,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 911 states have (on average 1.1745334796926454) internal successors, (1070), 956 states have internal predecessors, (1070), 229 states have call successors, (229), 192 states have call predecessors, (229), 211 states have return successors, (327), 226 states have call predecessors, (327), 229 states have call successors, (327) [2023-12-02 19:37:38,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 1626 transitions. [2023-12-02 19:37:38,531 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 1626 transitions. Word has length 42 [2023-12-02 19:37:38,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:38,532 INFO L495 AbstractCegarLoop]: Abstraction has 1352 states and 1626 transitions. [2023-12-02 19:37:38,532 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:37:38,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 1626 transitions. [2023-12-02 19:37:38,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 19:37:38,536 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:38,537 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:37:38,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 19:37:38,537 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:38,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:38,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1796690061, now seen corresponding path program 1 times [2023-12-02 19:37:38,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:38,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183116060] [2023-12-02 19:37:38,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:38,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:38,854 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:37:38,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:38,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183116060] [2023-12-02 19:37:38,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183116060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:37:38,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:37:38,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 19:37:38,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070408575] [2023-12-02 19:37:38,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:37:38,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 19:37:38,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:38,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 19:37:38,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-02 19:37:38,857 INFO L87 Difference]: Start difference. First operand 1352 states and 1626 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 6 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-02 19:37:39,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:39,417 INFO L93 Difference]: Finished difference Result 2414 states and 2927 transitions. [2023-12-02 19:37:39,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-02 19:37:39,417 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 6 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) Word has length 67 [2023-12-02 19:37:39,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:39,425 INFO L225 Difference]: With dead ends: 2414 [2023-12-02 19:37:39,426 INFO L226 Difference]: Without dead ends: 1121 [2023-12-02 19:37:39,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=244, Unknown=0, NotChecked=0, Total=342 [2023-12-02 19:37:39,430 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 162 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:39,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 185 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:37:39,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2023-12-02 19:37:39,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1054. [2023-12-02 19:37:39,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1054 states, 715 states have (on average 1.1888111888111887) internal successors, (850), 756 states have internal predecessors, (850), 184 states have call successors, (184), 138 states have call predecessors, (184), 154 states have return successors, (244), 180 states have call predecessors, (244), 184 states have call successors, (244) [2023-12-02 19:37:39,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1278 transitions. [2023-12-02 19:37:39,550 INFO L78 Accepts]: Start accepts. Automaton has 1054 states and 1278 transitions. Word has length 67 [2023-12-02 19:37:39,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:39,551 INFO L495 AbstractCegarLoop]: Abstraction has 1054 states and 1278 transitions. [2023-12-02 19:37:39,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 6 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-02 19:37:39,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1278 transitions. [2023-12-02 19:37:39,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 19:37:39,553 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:37:39,554 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:37:39,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:37:39,554 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:37:39,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:37:39,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1572166071, now seen corresponding path program 2 times [2023-12-02 19:37:39,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:37:39,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180933498] [2023-12-02 19:37:39,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:37:39,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:37:39,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:37:39,964 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:37:39,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:37:39,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180933498] [2023-12-02 19:37:39,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180933498] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:37:39,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890938652] [2023-12-02 19:37:39,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:37:39,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:37:39,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:37:39,967 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:37:39,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:37:40,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 19:37:40,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:37:40,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-02 19:37:40,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:37:40,257 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:37:40,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:37:40,556 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:37:40,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890938652] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:37:40,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1126398429] [2023-12-02 19:37:40,560 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2023-12-02 19:37:40,560 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:37:40,561 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:37:40,561 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:37:40,561 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:37:42,621 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 120 for LOIs [2023-12-02 19:37:42,644 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 148 for LOIs [2023-12-02 19:37:44,678 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 148 for LOIs [2023-12-02 19:37:44,964 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 7 for LOIs [2023-12-02 19:37:45,001 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 149 for LOIs [2023-12-02 19:37:45,071 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:37:55,817 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '17013#(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) (exists ((|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_6| Int) (|v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_6| Int)) (and (or (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_6| 0)) (and (<= |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_6| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~1#1_BEFORE_CALL_6| 2147483648)))) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_6|)) (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_6| 2147483647))) (= 2 ~waterLevel~0) (= (select |#length| 12) 25) (exists ((|v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_14| Int)) (and (<= |v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_14| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_14| 2147483648)) (not (= |v_ULTIMATE.start_test_~tmp~6#1_BEFORE_CALL_14| 0)))) (= (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)) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (= 30 (select |#length| 10)) (= (select |#valid| 12) 1) (= (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) (= (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) (exists ((|v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_37| Int)) (and (<= 0 (+ |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_37| 2147483648)) (<= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_37| 2147483647) (not (= |v_processEnvironment__wrappee__methaneQuery_activatePump_#t~ret15#1_37| 0)))) (= ~cleanupTimeShifts~0 4) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|))' at error location [2023-12-02 19:37:55,817 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:37:55,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:37:55,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 8] total 19 [2023-12-02 19:37:55,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443892997] [2023-12-02 19:37:55,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 19:37:55,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-02 19:37:55,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:37:55,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-02 19:37:55,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=1776, Unknown=0, NotChecked=0, Total=2070 [2023-12-02 19:37:55,820 INFO L87 Difference]: Start difference. First operand 1054 states and 1278 transitions. Second operand has 19 states, 17 states have (on average 5.176470588235294) internal successors, (88), 18 states have internal predecessors, (88), 10 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (19), 9 states have call predecessors, (19), 10 states have call successors, (19) [2023-12-02 19:37:57,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:37:57,830 INFO L93 Difference]: Finished difference Result 3794 states and 4734 transitions. [2023-12-02 19:37:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-12-02 19:37:57,831 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.176470588235294) internal successors, (88), 18 states have internal predecessors, (88), 10 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (19), 9 states have call predecessors, (19), 10 states have call successors, (19) Word has length 67 [2023-12-02 19:37:57,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:37:57,833 INFO L225 Difference]: With dead ends: 3794 [2023-12-02 19:37:57,833 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 19:37:57,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 170 SyntacticMatches, 11 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2663 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=919, Invalid=5887, Unknown=0, NotChecked=0, Total=6806 [2023-12-02 19:37:57,844 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 795 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 529 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 1429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:37:57,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 406 Invalid, 1429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 19:37:57,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 19:37:57,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 19:37:57,845 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:57,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 19:37:57,846 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 67 [2023-12-02 19:37:57,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:37:57,847 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 19:37:57,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.176470588235294) internal successors, (88), 18 states have internal predecessors, (88), 10 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (19), 9 states have call predecessors, (19), 10 states have call successors, (19) [2023-12-02 19:37:57,847 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 19:37:57,847 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 19:37:57,849 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 19:37:57,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:37:58,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 19:37:58,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 19:38:04,490 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 318 324) no Hoare annotation was computed. [2023-12-02 19:38:04,490 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 318 324) the Hoare annotation is: true [2023-12-02 19:38:04,491 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 119 130) the Hoare annotation is: (let ((.cse4 (= |old(~methaneLevelCritical~0)| 0))) (let ((.cse0 (not .cse4)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (< 1 ~waterLevel~0)) (or (< 2 ~waterLevel~0) .cse3 .cse4 (not .cse2) (< ~waterLevel~0 2) (= ~pumpRunning~0 1)) (or .cse0 .cse1 .cse2 .cse3 (not (= 2 ~waterLevel~0)))))) [2023-12-02 19:38:04,491 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 119 130) no Hoare annotation was computed. [2023-12-02 19:38:04,491 INFO L895 garLoopResultBuilder]: At program point L366(line 366) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~pumpRunning~0 0)))) (and (or .cse0 (and .cse1 .cse2 (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 2))) (or (< 1 |old(~waterLevel~0)|) .cse0 (and .cse1 .cse2 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= 1 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0))))))) [2023-12-02 19:38:04,491 INFO L899 garLoopResultBuilder]: For program point L73(lines 73 79) no Hoare annotation was computed. [2023-12-02 19:38:04,491 INFO L895 garLoopResultBuilder]: At program point L358(line 358) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~pumpRunning~0 0)))) (and (or .cse0 (and .cse1 .cse2 (= ~waterLevel~0 1)) (not (= |old(~waterLevel~0)| 2))) (or (< 1 |old(~waterLevel~0)|) .cse0 (and .cse1 .cse2 (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= 1 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0))))))) [2023-12-02 19:38:04,491 INFO L899 garLoopResultBuilder]: For program point L358-1(line 358) no Hoare annotation was computed. [2023-12-02 19:38:04,491 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 82) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L69-1(lines 54 86) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L895 garLoopResultBuilder]: At program point L61(line 61) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0))) (let ((.cse5 (= ~pumpRunning~0 0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not .cse1)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 (= ~waterLevel~0 1)) (or .cse3 .cse0 (not (= ~methaneLevelCritical~0 0)) .cse2 (= ~pumpRunning~0 1)) (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= 1 |old(~waterLevel~0)|)) (and (<= |old(~waterLevel~0)| 0) .cse4))) (< 2 |old(~waterLevel~0)|) (and .cse5 (<= ~waterLevel~0 1))) (or (< 1 |old(~waterLevel~0)|) .cse3 (and .cse5 .cse4) .cse0) (or .cse3 (= 2 ~waterLevel~0) .cse0 .cse2)))) [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L61-1(line 61) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L895 garLoopResultBuilder]: At program point L371(line 371) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (= |old(~pumpRunning~0)| 0) .cse1) (or (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) .cse0 .cse1))) [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L371-1(lines 352 376) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L305-1(lines 305 311) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L590(line 590) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 294 317) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (< 2 |old(~waterLevel~0)|)) [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L298-1(lines 297 316) no Hoare annotation was computed. [2023-12-02 19:38:04,492 INFO L899 garLoopResultBuilder]: For program point L360(lines 360 368) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point L356(lines 356 373) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 83) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 294 317) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 590) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 189 218) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point L214(lines 189 218) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2023-12-02 19:38:04,493 INFO L902 garLoopResultBuilder]: At program point L203-1(lines 203 207) the Hoare annotation is: true [2023-12-02 19:38:04,493 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 189 218) the Hoare annotation is: true [2023-12-02 19:38:04,493 INFO L902 garLoopResultBuilder]: At program point L199-2(lines 199 213) the Hoare annotation is: true [2023-12-02 19:38:04,493 INFO L902 garLoopResultBuilder]: At program point L195(line 195) the Hoare annotation is: true [2023-12-02 19:38:04,493 INFO L899 garLoopResultBuilder]: For program point L195-1(line 195) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 131 139) the Hoare annotation is: true [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 131 139) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L895 garLoopResultBuilder]: At program point L539(lines 496 541) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) (or (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 1)) .cse0 .cse1) (and (<= ~waterLevel~0 1) .cse0 .cse1))) [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L506(lines 506 512) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 282) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L275-2(lines 275 282) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L895 garLoopResultBuilder]: At program point L532-2(lines 526 537) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= ~waterLevel~0 1) .cse0 .cse1) (and (= 2 ~waterLevel~0) .cse0 .cse1))) [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L516(lines 516 522) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L516-1(lines 516 522) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point L545(lines 486 549) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L895 garLoopResultBuilder]: At program point L508(line 508) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) (or (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 1)) .cse0 .cse1) (and (<= ~waterLevel~0 1) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (<= ~waterLevel~0 2)))) [2023-12-02 19:38:04,494 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 19:38:04,494 INFO L895 garLoopResultBuilder]: At program point L542(lines 495 543) the Hoare annotation is: false [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point L497(lines 496 541) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L895 garLoopResultBuilder]: At program point L518(line 518) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= ~waterLevel~0 1) .cse0 .cse1) (and (= 2 ~waterLevel~0) .cse0 .cse1))) [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 107 118) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 107 118) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1) (or (= 2 ~waterLevel~0) .cse0 (and (= ~methaneLevelCritical~0 0) (not (= ~pumpRunning~0 1))) (not (= |old(~waterLevel~0)| 2))) (or (not (= ~pumpRunning~0 0)) .cse0 .cse1 (< 2 |old(~waterLevel~0)|)))) [2023-12-02 19:38:04,495 INFO L895 garLoopResultBuilder]: At program point L345(line 345) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0)))) [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point L345-1(lines 326 350) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 326 350) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< 1 ~waterLevel~0)))) [2023-12-02 19:38:04,495 INFO L895 garLoopResultBuilder]: At program point L340(line 340) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) .cse1 (not (= 2 ~waterLevel~0))) (or .cse1 (and (= ~pumpRunning~0 0) .cse0 (= |processEnvironment__wrappee__methaneQuery_~tmp~2#1| 0)) (< 1 ~waterLevel~0)))) [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 342) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 326 350) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 347) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L895 garLoopResultBuilder]: At program point L390(line 390) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (= 2 ~waterLevel~0)) (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__methaneQuery_~tmp~2#1| 1))) (or .cse0 (< 1 ~waterLevel~0)))) [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point L390-1(line 390) no Hoare annotation was computed. [2023-12-02 19:38:04,495 INFO L902 garLoopResultBuilder]: At program point L415(line 415) the Hoare annotation is: true [2023-12-02 19:38:04,495 INFO L899 garLoopResultBuilder]: For program point L415-1(line 415) no Hoare annotation was computed. [2023-12-02 19:38:04,496 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 410 420) no Hoare annotation was computed. [2023-12-02 19:38:04,496 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 410 420) the Hoare annotation is: true [2023-12-02 19:38:04,497 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:38:04,499 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 19:38:04,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:38:04 BoogieIcfgContainer [2023-12-02 19:38:04,508 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 19:38:04,509 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 19:38:04,509 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 19:38:04,509 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 19:38:04,510 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:37:16" (3/4) ... [2023-12-02 19:38:04,511 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 19:38:04,514 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-12-02 19:38:04,514 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-12-02 19:38:04,514 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-12-02 19:38:04,514 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-12-02 19:38:04,514 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-12-02 19:38:04,514 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-12-02 19:38:04,515 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2023-12-02 19:38:04,515 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2023-12-02 19:38:04,522 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2023-12-02 19:38:04,523 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-12-02 19:38:04,523 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-12-02 19:38:04,524 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 19:38:04,525 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 19:38:04,547 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((1 == systemActive)) || ((pumpRunning == \old(pumpRunning)) && (\old(waterLevel) == waterLevel))) || (2 < \old(waterLevel))) [2023-12-02 19:38:04,579 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((1 == systemActive)) || ((pumpRunning == \old(pumpRunning)) && (\old(waterLevel) == waterLevel))) || (2 < \old(waterLevel))) [2023-12-02 19:38:04,618 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 19:38:04,619 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 19:38:04,619 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 19:38:04,620 INFO L158 Benchmark]: Toolchain (without parser) took 48899.53ms. Allocated memory was 144.7MB in the beginning and 625.0MB in the end (delta: 480.2MB). Free memory was 111.5MB in the beginning and 555.9MB in the end (delta: -444.4MB). Peak memory consumption was 36.4MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,620 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 144.7MB. Free memory was 89.2MB in the beginning and 89.1MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 19:38:04,621 INFO L158 Benchmark]: CACSL2BoogieTranslator took 493.11ms. Allocated memory is still 144.7MB. Free memory was 111.5MB in the beginning and 91.9MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,621 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.90ms. Allocated memory is still 144.7MB. Free memory was 91.9MB in the beginning and 89.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,621 INFO L158 Benchmark]: Boogie Preprocessor took 39.15ms. Allocated memory is still 144.7MB. Free memory was 89.9MB in the beginning and 88.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,621 INFO L158 Benchmark]: RCFGBuilder took 610.02ms. Allocated memory is still 144.7MB. Free memory was 87.9MB in the beginning and 61.7MB in the end (delta: 26.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,622 INFO L158 Benchmark]: TraceAbstraction took 47579.05ms. Allocated memory was 144.7MB in the beginning and 625.0MB in the end (delta: 480.2MB). Free memory was 61.2MB in the beginning and 564.3MB in the end (delta: -503.1MB). Peak memory consumption was 334.2MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,622 INFO L158 Benchmark]: Witness Printer took 109.97ms. Allocated memory is still 625.0MB. Free memory was 564.3MB in the beginning and 555.9MB in the end (delta: 8.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-12-02 19:38:04,624 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.20ms. Allocated memory is still 144.7MB. Free memory was 89.2MB in the beginning and 89.1MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 493.11ms. Allocated memory is still 144.7MB. Free memory was 111.5MB in the beginning and 91.9MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 59.90ms. Allocated memory is still 144.7MB. Free memory was 91.9MB in the beginning and 89.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 39.15ms. Allocated memory is still 144.7MB. Free memory was 89.9MB in the beginning and 88.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 610.02ms. Allocated memory is still 144.7MB. Free memory was 87.9MB in the beginning and 61.7MB in the end (delta: 26.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 47579.05ms. Allocated memory was 144.7MB in the beginning and 625.0MB in the end (delta: 480.2MB). Free memory was 61.2MB in the beginning and 564.3MB in the end (delta: -503.1MB). Peak memory consumption was 334.2MB. Max. memory is 16.1GB. * Witness Printer took 109.97ms. Allocated memory is still 625.0MB. Free memory was 564.3MB in the beginning and 555.9MB in the end (delta: 8.4MB). 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,"Environment.i","") [87] - GenericResultAtLocation [Line: 186]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [186] - GenericResultAtLocation [Line: 288]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [288] - GenericResultAtLocation [Line: 485]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [485] - GenericResultAtLocation [Line: 550]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [550] - GenericResultAtLocation [Line: 585]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [585] - GenericResultAtLocation [Line: 594]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [594] * 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: 590]: 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: 47.5s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 6.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2174 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2138 mSDsluCounter, 2940 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2321 mSDsCounter, 1078 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3479 IncrementalHoareTripleChecker+Invalid, 4557 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1078 mSolverCounterUnsat, 619 mSDtfsCounter, 3479 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 533 GetRequests, 280 SyntacticMatches, 11 SemanticMatches, 242 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7008 ImplicationChecksByTransitivity, 24.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1352occurred in iteration=8, InterpolantAutomatonStates: 176, 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, 638 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 2632 PreInvPairs, 3097 NumberOfFragments, 602 HoareAnnotationTreeSize, 2632 FomulaSimplifications, 61402 FormulaSimplificationTreeSizeReduction, 1.2s HoareSimplificationTime, 24 FomulaSimplificationsInter, 49218 FormulaSimplificationTreeSizeReductionInter, 5.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 471 NumberOfCodeBlocks, 461 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 563 ConstructedInterpolants, 0 QuantifiedInterpolants, 1975 SizeOfPredicates, 19 NumberOfNonLiveVariables, 449 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 14 InterpolantComputations, 8 PerfectInterpolantSequences, 100/132 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: 496]: Loop Invariant Derived loop invariant: (((((2 == waterLevel) && (!((methaneLevelCritical == 0)) || (pumpRunning == 1))) && (1 == systemActive)) && (splverifierCounter == 0)) || (((waterLevel <= 1) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 495]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 199]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 294]: Loop Invariant Derived loop invariant: ((!((1 == systemActive)) || ((pumpRunning == \old(pumpRunning)) && (\old(waterLevel) == waterLevel))) || (2 < \old(waterLevel))) RESULT: Ultimate proved your program to be correct! [2023-12-02 19:38:04,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3c2873-30dd-4e5f-8a9d-ac5febdf3f8e/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE