./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire --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 a5df7e7a530538a677becf014bfb990c6b0570c5e1058d85d7e78cec25f53253 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:34:13,598 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:34:13,726 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:34:13,734 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:34:13,735 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:34:13,773 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:34:13,774 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:34:13,774 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:34:13,775 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:34:13,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:34:13,781 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:34:13,782 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:34:13,783 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:34:13,784 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:34:13,785 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:34:13,785 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:34:13,786 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:34:13,786 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:34:13,787 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:34:13,787 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:34:13,788 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:34:13,788 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:34:13,789 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:34:13,790 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:34:13,790 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:34:13,792 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:34:13,792 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:34:13,793 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:34:13,793 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:34:13,793 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:34:13,795 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:34:13,795 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:34:13,795 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:34:13,795 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:34:13,796 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:34:13,796 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:34:13,796 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:34:13,796 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:34:13,796 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:34:13,797 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:34:13,797 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:34:13,797 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:34:13,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:34:13,798 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:34:13,798 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:34:13,798 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:34:13,798 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:34:13,799 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_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/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_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire 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 -> a5df7e7a530538a677becf014bfb990c6b0570c5e1058d85d7e78cec25f53253 [2023-11-23 20:34:14,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:34:14,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:34:14,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:34:14,209 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:34:14,210 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:34:14,211 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2023-11-23 20:34:17,417 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:34:17,683 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:34:17,683 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2023-11-23 20:34:17,702 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/data/9060773aa/badb916e583e4151820ae48e86d2212b/FLAG06b5bb5d4 [2023-11-23 20:34:17,715 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/data/9060773aa/badb916e583e4151820ae48e86d2212b [2023-11-23 20:34:17,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:34:17,719 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:34:17,720 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:34:17,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:34:17,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:34:17,727 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:34:17" (1/1) ... [2023-11-23 20:34:17,728 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3666320e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:17, skipping insertion in model container [2023-11-23 20:34:17,728 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:34:17" (1/1) ... [2023-11-23 20:34:17,802 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:34:18,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_4d2c699f-370b-490d-a571-f451d80ec8af/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c[19170,19183] [2023-11-23 20:34:18,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:34:18,170 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:34:18,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2023-11-23 20:34:18,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [160] [2023-11-23 20:34:18,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [526] [2023-11-23 20:34:18,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [596] [2023-11-23 20:34:18,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [824] [2023-11-23 20:34:18,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [864] [2023-11-23 20:34:18,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [902] [2023-11-23 20:34:18,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [999] [2023-11-23 20:34:18,289 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_4d2c699f-370b-490d-a571-f451d80ec8af/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c[19170,19183] [2023-11-23 20:34:18,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:34:18,311 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:34:18,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18 WrapperNode [2023-11-23 20:34:18,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:34:18,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:34:18,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:34:18,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:34:18,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,365 INFO L138 Inliner]: procedures = 58, calls = 102, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 226 [2023-11-23 20:34:18,366 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:34:18,366 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:34:18,366 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:34:18,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:34:18,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,380 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,380 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,388 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,393 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,400 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:34:18,401 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:34:18,401 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:34:18,401 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:34:18,402 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (1/1) ... [2023-11-23 20:34:18,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:34:18,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:34:18,459 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:34:18,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:34:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:34:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 20:34:18,504 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 20:34:18,505 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 20:34:18,505 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 20:34:18,505 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 20:34:18,505 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 20:34:18,505 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-23 20:34:18,505 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-23 20:34:18,506 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 20:34:18,506 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 20:34:18,506 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 20:34:18,506 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 20:34:18,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:34:18,506 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 20:34:18,507 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 20:34:18,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:34:18,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:34:18,582 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:34:18,584 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:34:18,938 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:34:19,159 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:34:19,161 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 20:34:19,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:34:19 BoogieIcfgContainer [2023-11-23 20:34:19,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:34:19,165 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:34:19,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:34:19,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:34:19,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:34:17" (1/3) ... [2023-11-23 20:34:19,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74802cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:34:19, skipping insertion in model container [2023-11-23 20:34:19,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:34:18" (2/3) ... [2023-11-23 20:34:19,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74802cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:34:19, skipping insertion in model container [2023-11-23 20:34:19,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:34:19" (3/3) ... [2023-11-23 20:34:19,179 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2023-11-23 20:34:19,199 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:34:19,199 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:34:19,248 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:34:19,254 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;@66e3b906, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:34:19,254 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:34:19,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 58 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 45 states have internal predecessors, (53), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-23 20:34:19,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 20:34:19,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:19,267 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:34:19,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:19,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:19,273 INFO L85 PathProgramCache]: Analyzing trace with hash -979643846, now seen corresponding path program 1 times [2023-11-23 20:34:19,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:19,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361787855] [2023-11-23 20:34:19,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:19,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:19,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:19,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:34:19,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:19,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361787855] [2023-11-23 20:34:19,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361787855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:19,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:19,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:34:19,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720590688] [2023-11-23 20:34:19,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:19,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 20:34:19,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:19,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 20:34:19,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:34:19,520 INFO L87 Difference]: Start difference. First operand has 58 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 45 states have internal predecessors, (53), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) 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-11-23 20:34:19,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:19,587 INFO L93 Difference]: Finished difference Result 114 states and 155 transitions. [2023-11-23 20:34:19,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 20:34:19,590 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-11-23 20:34:19,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:19,600 INFO L225 Difference]: With dead ends: 114 [2023-11-23 20:34:19,600 INFO L226 Difference]: Without dead ends: 53 [2023-11-23 20:34:19,604 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-11-23 20:34:19,608 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:19,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 57 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 20:34:19,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-11-23 20:34:19,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-11-23 20:34:19,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 41 states have internal predecessors, (45), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-23 20:34:19,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 68 transitions. [2023-11-23 20:34:19,669 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 68 transitions. Word has length 17 [2023-11-23 20:34:19,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:19,671 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 68 transitions. [2023-11-23 20:34:19,671 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-11-23 20:34:19,672 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 68 transitions. [2023-11-23 20:34:19,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 20:34:19,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:19,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:34:19,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:34:19,678 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:19,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:19,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1627713470, now seen corresponding path program 1 times [2023-11-23 20:34:19,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:19,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251526210] [2023-11-23 20:34:19,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:19,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:19,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:19,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:34:19,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:19,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251526210] [2023-11-23 20:34:19,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251526210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:19,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:19,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:34:19,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486120220] [2023-11-23 20:34:19,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:19,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:34:19,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:19,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:34:19,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:19,879 INFO L87 Difference]: Start difference. First operand 53 states and 68 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-11-23 20:34:19,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:19,960 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2023-11-23 20:34:19,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:34:19,960 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-11-23 20:34:19,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:19,964 INFO L225 Difference]: With dead ends: 83 [2023-11-23 20:34:19,965 INFO L226 Difference]: Without dead ends: 45 [2023-11-23 20:34:19,971 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-11-23 20:34:19,978 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 7 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:19,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 77 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 20:34:19,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-11-23 20:34:19,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2023-11-23 20:34:20,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3448275862068966) internal successors, (39), 36 states have internal predecessors, (39), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-23 20:34:20,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 57 transitions. [2023-11-23 20:34:20,003 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 57 transitions. Word has length 18 [2023-11-23 20:34:20,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:20,004 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 57 transitions. [2023-11-23 20:34:20,004 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-11-23 20:34:20,004 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 57 transitions. [2023-11-23 20:34:20,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-23 20:34:20,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:20,006 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-11-23 20:34:20,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:34:20,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:20,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:20,007 INFO L85 PathProgramCache]: Analyzing trace with hash -545425359, now seen corresponding path program 1 times [2023-11-23 20:34:20,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:20,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197203786] [2023-11-23 20:34:20,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:20,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:20,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:34:20,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:20,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197203786] [2023-11-23 20:34:20,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197203786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:20,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:20,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:34:20,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679812038] [2023-11-23 20:34:20,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:20,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:34:20,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:20,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:34:20,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:34:20,214 INFO L87 Difference]: Start difference. First operand 45 states and 57 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 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-11-23 20:34:20,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:20,374 INFO L93 Difference]: Finished difference Result 122 states and 158 transitions. [2023-11-23 20:34:20,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:34:20,375 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 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-11-23 20:34:20,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:20,377 INFO L225 Difference]: With dead ends: 122 [2023-11-23 20:34:20,377 INFO L226 Difference]: Without dead ends: 79 [2023-11-23 20:34:20,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:34:20,380 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 33 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:20,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 116 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:34:20,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-11-23 20:34:20,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 77. [2023-11-23 20:34:20,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 51 states have (on average 1.2745098039215685) internal successors, (65), 58 states have internal predecessors, (65), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-11-23 20:34:20,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 95 transitions. [2023-11-23 20:34:20,398 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 95 transitions. Word has length 20 [2023-11-23 20:34:20,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:20,398 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 95 transitions. [2023-11-23 20:34:20,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 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-11-23 20:34:20,399 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 95 transitions. [2023-11-23 20:34:20,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-23 20:34:20,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:20,401 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] [2023-11-23 20:34:20,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:34:20,401 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:20,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:20,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1248182221, now seen corresponding path program 1 times [2023-11-23 20:34:20,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:20,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234829495] [2023-11-23 20:34:20,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:20,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:20,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:20,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 20:34:20,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:20,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234829495] [2023-11-23 20:34:20,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234829495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:20,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:20,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:34:20,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370413664] [2023-11-23 20:34:20,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:20,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:34:20,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:20,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:34:20,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:20,521 INFO L87 Difference]: Start difference. First operand 77 states and 95 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 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-11-23 20:34:20,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:20,592 INFO L93 Difference]: Finished difference Result 134 states and 169 transitions. [2023-11-23 20:34:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:34:20,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 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 32 [2023-11-23 20:34:20,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:20,596 INFO L225 Difference]: With dead ends: 134 [2023-11-23 20:34:20,596 INFO L226 Difference]: Without dead ends: 132 [2023-11-23 20:34:20,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-11-23 20:34:20,598 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 34 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:20,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 82 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:34:20,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-11-23 20:34:20,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 129. [2023-11-23 20:34:20,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 84 states have (on average 1.2738095238095237) internal successors, (107), 96 states have internal predecessors, (107), 23 states have call successors, (23), 21 states have call predecessors, (23), 21 states have return successors, (33), 22 states have call predecessors, (33), 23 states have call successors, (33) [2023-11-23 20:34:20,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 163 transitions. [2023-11-23 20:34:20,636 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 163 transitions. Word has length 32 [2023-11-23 20:34:20,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:20,637 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 163 transitions. [2023-11-23 20:34:20,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 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-11-23 20:34:20,637 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 163 transitions. [2023-11-23 20:34:20,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-23 20:34:20,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:20,649 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 20:34:20,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:34:20,650 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:20,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:20,651 INFO L85 PathProgramCache]: Analyzing trace with hash -592491972, now seen corresponding path program 1 times [2023-11-23 20:34:20,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:20,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500961618] [2023-11-23 20:34:20,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:20,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:21,089 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 20:34:21,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:21,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500961618] [2023-11-23 20:34:21,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500961618] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:34:21,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104994127] [2023-11-23 20:34:21,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:21,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:21,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:34:21,105 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:34:21,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:34:21,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:21,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 20:34:21,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:34:21,496 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 20:34:21,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:34:21,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104994127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:21,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:34:21,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-11-23 20:34:21,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097763982] [2023-11-23 20:34:21,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:21,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:34:21,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:21,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:34:21,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:34:21,501 INFO L87 Difference]: Start difference. First operand 129 states and 163 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 20:34:21,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:21,643 INFO L93 Difference]: Finished difference Result 259 states and 332 transitions. [2023-11-23 20:34:21,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:34:21,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 51 [2023-11-23 20:34:21,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:21,652 INFO L225 Difference]: With dead ends: 259 [2023-11-23 20:34:21,652 INFO L226 Difference]: Without dead ends: 132 [2023-11-23 20:34:21,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:34:21,660 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 73 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:21,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 95 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:34:21,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-11-23 20:34:21,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 129. [2023-11-23 20:34:21,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 84 states have (on average 1.2261904761904763) internal successors, (103), 96 states have internal predecessors, (103), 23 states have call successors, (23), 21 states have call predecessors, (23), 21 states have return successors, (32), 22 states have call predecessors, (32), 23 states have call successors, (32) [2023-11-23 20:34:21,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 158 transitions. [2023-11-23 20:34:21,717 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 158 transitions. Word has length 51 [2023-11-23 20:34:21,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:21,718 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 158 transitions. [2023-11-23 20:34:21,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 4 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 20:34:21,718 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 158 transitions. [2023-11-23 20:34:21,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-23 20:34:21,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:21,725 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:34:21,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:34:21,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:21,931 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:21,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:21,931 INFO L85 PathProgramCache]: Analyzing trace with hash 2126859555, now seen corresponding path program 1 times [2023-11-23 20:34:21,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:21,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903458239] [2023-11-23 20:34:21,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:21,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:21,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:22,554 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 20:34:22,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:22,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903458239] [2023-11-23 20:34:22,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903458239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:34:22,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080888345] [2023-11-23 20:34:22,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:22,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:22,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:34:22,556 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:34:22,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:34:22,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:22,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 20:34:22,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:34:23,028 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 20:34:23,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:34:23,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080888345] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:23,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:34:23,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 18 [2023-11-23 20:34:23,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787182496] [2023-11-23 20:34:23,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:23,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 20:34:23,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:23,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 20:34:23,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2023-11-23 20:34:23,031 INFO L87 Difference]: Start difference. First operand 129 states and 158 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 5 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-23 20:34:23,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:23,570 INFO L93 Difference]: Finished difference Result 350 states and 435 transitions. [2023-11-23 20:34:23,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 20:34:23,571 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 5 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 62 [2023-11-23 20:34:23,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:23,574 INFO L225 Difference]: With dead ends: 350 [2023-11-23 20:34:23,574 INFO L226 Difference]: Without dead ends: 223 [2023-11-23 20:34:23,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 56 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-23 20:34:23,576 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 90 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:23,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 188 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:34:23,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-23 20:34:23,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 180. [2023-11-23 20:34:23,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 120 states have (on average 1.2166666666666666) internal successors, (146), 131 states have internal predecessors, (146), 28 states have call successors, (28), 28 states have call predecessors, (28), 31 states have return successors, (44), 28 states have call predecessors, (44), 28 states have call successors, (44) [2023-11-23 20:34:23,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 218 transitions. [2023-11-23 20:34:23,621 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 218 transitions. Word has length 62 [2023-11-23 20:34:23,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:23,623 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 218 transitions. [2023-11-23 20:34:23,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 9 states have internal predecessors, (46), 5 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-23 20:34:23,624 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 218 transitions. [2023-11-23 20:34:23,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-23 20:34:23,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:23,626 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-23 20:34:23,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:34:23,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:23,847 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:23,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:23,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1177207454, now seen corresponding path program 1 times [2023-11-23 20:34:23,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:23,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608315245] [2023-11-23 20:34:23,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:23,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:24,023 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 20:34:24,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:24,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608315245] [2023-11-23 20:34:24,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608315245] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:34:24,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318805198] [2023-11-23 20:34:24,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:24,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:24,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:34:24,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:34:24,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:34:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:24,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 20:34:24,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:34:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 20:34:24,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:34:24,956 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 20:34:24,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318805198] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:34:24,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [649381555] [2023-11-23 20:34:24,978 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2023-11-23 20:34:24,978 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:34:24,982 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:34:24,987 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:34:24,988 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 20:34:29,060 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 122 for LOIs [2023-11-23 20:34:29,105 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 159 for LOIs [2023-11-23 20:34:31,489 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 157 for LOIs [2023-11-23 20:34:31,973 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 1 for LOIs [2023-11-23 20:34:31,975 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 20:34:43,470 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3131#(and (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification2_spec__2_~tmp___0~3#1|) (<= |timeShift_isPumpRunning_#res#1| 2147483647) (= |old(~pumpRunning~0)| 0) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp___0~3#1| 0)) (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| ~methaneLevelCritical~0) (<= ~methaneLevelCritical~0 2147483647) (<= 0 (+ |timeShift_isPumpRunning_#res#1| 2147483648)) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| 0)) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)))' at error location [2023-11-23 20:34:43,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 20:34:43,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 20:34:43,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 23 [2023-11-23 20:34:43,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799726484] [2023-11-23 20:34:43,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 20:34:43,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 20:34:43,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:43,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 20:34:43,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=1968, Unknown=0, NotChecked=0, Total=2256 [2023-11-23 20:34:43,474 INFO L87 Difference]: Start difference. First operand 180 states and 218 transitions. Second operand has 23 states, 20 states have (on average 4.9) internal successors, (98), 19 states have internal predecessors, (98), 9 states have call successors, (22), 8 states have call predecessors, (22), 8 states have return successors, (19), 8 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-23 20:34:46,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:46,791 INFO L93 Difference]: Finished difference Result 955 states and 1250 transitions. [2023-11-23 20:34:46,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2023-11-23 20:34:46,793 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 4.9) internal successors, (98), 19 states have internal predecessors, (98), 9 states have call successors, (22), 8 states have call predecessors, (22), 8 states have return successors, (19), 8 states have call predecessors, (19), 9 states have call successors, (19) Word has length 65 [2023-11-23 20:34:46,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:46,800 INFO L225 Difference]: With dead ends: 955 [2023-11-23 20:34:46,800 INFO L226 Difference]: Without dead ends: 777 [2023-11-23 20:34:46,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 168 SyntacticMatches, 8 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5413 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=1505, Invalid=13501, Unknown=0, NotChecked=0, Total=15006 [2023-11-23 20:34:46,810 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 481 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 1584 mSolverCounterSat, 327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 1911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 327 IncrementalHoareTripleChecker+Valid, 1584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:46,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 640 Invalid, 1911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [327 Valid, 1584 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 20:34:46,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2023-11-23 20:34:46,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 657. [2023-11-23 20:34:46,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 657 states, 436 states have (on average 1.1857798165137614) internal successors, (517), 476 states have internal predecessors, (517), 113 states have call successors, (113), 100 states have call predecessors, (113), 107 states have return successors, (183), 107 states have call predecessors, (183), 113 states have call successors, (183) [2023-11-23 20:34:46,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 657 states and 813 transitions. [2023-11-23 20:34:46,899 INFO L78 Accepts]: Start accepts. Automaton has 657 states and 813 transitions. Word has length 65 [2023-11-23 20:34:46,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:46,900 INFO L495 AbstractCegarLoop]: Abstraction has 657 states and 813 transitions. [2023-11-23 20:34:46,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 4.9) internal successors, (98), 19 states have internal predecessors, (98), 9 states have call successors, (22), 8 states have call predecessors, (22), 8 states have return successors, (19), 8 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-23 20:34:46,901 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 813 transitions. [2023-11-23 20:34:46,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 20:34:46,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:46,903 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:34:46,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:34:47,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:47,117 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:47,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:47,118 INFO L85 PathProgramCache]: Analyzing trace with hash 588960468, now seen corresponding path program 1 times [2023-11-23 20:34:47,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:47,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103569220] [2023-11-23 20:34:47,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:47,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:47,214 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 20:34:47,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:47,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103569220] [2023-11-23 20:34:47,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103569220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:47,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:47,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:34:47,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026160718] [2023-11-23 20:34:47,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:47,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:34:47,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:47,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:34:47,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:34:47,217 INFO L87 Difference]: Start difference. First operand 657 states and 813 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:34:47,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:47,363 INFO L93 Difference]: Finished difference Result 1250 states and 1581 transitions. [2023-11-23 20:34:47,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:34:47,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2023-11-23 20:34:47,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:47,368 INFO L225 Difference]: With dead ends: 1250 [2023-11-23 20:34:47,369 INFO L226 Difference]: Without dead ends: 595 [2023-11-23 20:34:47,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:34:47,372 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 32 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:47,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 136 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:34:47,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2023-11-23 20:34:47,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 563. [2023-11-23 20:34:47,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 382 states have (on average 1.1675392670157068) internal successors, (446), 415 states have internal predecessors, (446), 93 states have call successors, (93), 87 states have call predecessors, (93), 87 states have return successors, (131), 91 states have call predecessors, (131), 93 states have call successors, (131) [2023-11-23 20:34:47,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 670 transitions. [2023-11-23 20:34:47,432 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 670 transitions. Word has length 69 [2023-11-23 20:34:47,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:47,433 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 670 transitions. [2023-11-23 20:34:47,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 20:34:47,433 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 670 transitions. [2023-11-23 20:34:47,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-23 20:34:47,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:47,437 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:34:47,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:34:47,437 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:47,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:47,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1192970717, now seen corresponding path program 1 times [2023-11-23 20:34:47,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:47,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581700579] [2023-11-23 20:34:47,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:47,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:47,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:47,989 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 96 proven. 13 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 20:34:47,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:47,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581700579] [2023-11-23 20:34:47,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581700579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:34:47,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398265502] [2023-11-23 20:34:47,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:47,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:34:47,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:34:47,992 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:34:48,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:34:48,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:48,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-23 20:34:48,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:34:48,752 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 83 proven. 42 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:34:48,752 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 20:34:49,617 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 26 proven. 73 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-23 20:34:49,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398265502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 20:34:49,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2082029340] [2023-11-23 20:34:49,624 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2023-11-23 20:34:49,625 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 20:34:49,626 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 20:34:49,626 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 20:34:49,626 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 20:34:52,421 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 19 for LOIs [2023-11-23 20:34:52,425 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 34 for LOIs [2023-11-23 20:34:52,676 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 41 for LOIs [2023-11-23 20:34:52,862 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 37 for LOIs [2023-11-23 20:34:52,877 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 18 for LOIs [2023-11-23 20:34:52,882 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 32 for LOIs [2023-11-23 20:34:52,886 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 20:34:57,680 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8710#(and (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification2_spec__2_~tmp___0~3#1|) (<= ~methaneLevelCritical~0 1) (<= |timeShift_isPumpRunning_#res#1| 2147483647) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp___0~3#1| 0)) (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| ~methaneLevelCritical~0) (<= 0 ~methaneLevelCritical~0) (<= 0 (+ |timeShift_isPumpRunning_#res#1| 2147483648)) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp~9#1| 0)) (not (= ~methAndRunningLastTime~0 0)))' at error location [2023-11-23 20:34:57,680 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 20:34:57,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 20:34:57,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 15] total 37 [2023-11-23 20:34:57,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064493037] [2023-11-23 20:34:57,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 20:34:57,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-23 20:34:57,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:57,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-23 20:34:57,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=4480, Unknown=0, NotChecked=0, Total=4970 [2023-11-23 20:34:57,686 INFO L87 Difference]: Start difference. First operand 563 states and 670 transitions. Second operand has 37 states, 34 states have (on average 5.5) internal successors, (187), 35 states have internal predecessors, (187), 20 states have call successors, (41), 10 states have call predecessors, (41), 16 states have return successors, (42), 19 states have call predecessors, (42), 20 states have call successors, (42) [2023-11-23 20:35:00,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:00,291 INFO L93 Difference]: Finished difference Result 866 states and 1049 transitions. [2023-11-23 20:35:00,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-23 20:35:00,292 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 34 states have (on average 5.5) internal successors, (187), 35 states have internal predecessors, (187), 20 states have call successors, (41), 10 states have call predecessors, (41), 16 states have return successors, (42), 19 states have call predecessors, (42), 20 states have call successors, (42) Word has length 117 [2023-11-23 20:35:00,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:00,293 INFO L225 Difference]: With dead ends: 866 [2023-11-23 20:35:00,293 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 20:35:00,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 288 SyntacticMatches, 21 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4171 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=1540, Invalid=10232, Unknown=0, NotChecked=0, Total=11772 [2023-11-23 20:35:00,299 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 477 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:00,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 568 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 1189 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 20:35:00,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 20:35:00,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 20:35:00,301 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-11-23 20:35:00,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 20:35:00,301 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 117 [2023-11-23 20:35:00,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:00,302 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 20:35:00,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 34 states have (on average 5.5) internal successors, (187), 35 states have internal predecessors, (187), 20 states have call successors, (41), 10 states have call predecessors, (41), 16 states have return successors, (42), 19 states have call predecessors, (42), 20 states have call successors, (42) [2023-11-23 20:35:00,302 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 20:35:00,302 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 20:35:00,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 20:35:00,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:00,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:00,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 20:35:04,044 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 629 635) no Hoare annotation was computed. [2023-11-23 20:35:04,044 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 629 635) the Hoare annotation is: true [2023-11-23 20:35:04,044 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 84 95) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse8 (not (= 2 ~waterLevel~0))) (.cse1 (not .cse7)) (.cse2 (< ~waterLevel~0 1)) (.cse4 (< 1 ~waterLevel~0)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse10 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse5 (= 0 ~systemActive~0)) (.cse6 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse9 .cse10 .cse5 (not (= ~methAndRunningLastTime~0 1))) (or .cse0 .cse3 .cse8 .cse5 .cse6) (or .cse8 .cse9 .cse10 .cse5 .cse6) (or .cse1 .cse2 .cse4 .cse9 .cse10 .cse5 .cse6)))) [2023-11-23 20:35:04,045 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 84 95) no Hoare annotation was computed. [2023-11-23 20:35:04,045 INFO L899 garLoopResultBuilder]: For program point L929(lines 904 933) no Hoare annotation was computed. [2023-11-23 20:35:04,045 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 904 933) no Hoare annotation was computed. [2023-11-23 20:35:04,045 INFO L899 garLoopResultBuilder]: For program point L925(line 925) no Hoare annotation was computed. [2023-11-23 20:35:04,045 INFO L899 garLoopResultBuilder]: For program point L918(lines 918 922) no Hoare annotation was computed. [2023-11-23 20:35:04,045 INFO L902 garLoopResultBuilder]: At program point L918-1(lines 918 922) the Hoare annotation is: true [2023-11-23 20:35:04,046 INFO L902 garLoopResultBuilder]: At program point L914-2(lines 914 928) the Hoare annotation is: true [2023-11-23 20:35:04,046 INFO L902 garLoopResultBuilder]: At program point L910(line 910) the Hoare annotation is: true [2023-11-23 20:35:04,046 INFO L899 garLoopResultBuilder]: For program point L910-1(line 910) no Hoare annotation was computed. [2023-11-23 20:35:04,046 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 904 933) the Hoare annotation is: true [2023-11-23 20:35:04,046 INFO L899 garLoopResultBuilder]: For program point L609-1(lines 608 627) no Hoare annotation was computed. [2023-11-23 20:35:04,047 INFO L899 garLoopResultBuilder]: For program point L671(lines 671 679) no Hoare annotation was computed. [2023-11-23 20:35:04,047 INFO L899 garLoopResultBuilder]: For program point L667(lines 667 684) no Hoare annotation was computed. [2023-11-23 20:35:04,047 INFO L895 garLoopResultBuilder]: At program point L841(line 841) the Hoare annotation is: (let ((.cse7 (= ~methaneLevelCritical~0 0))) (let ((.cse10 (not .cse7)) (.cse11 (= |old(~pumpRunning~0)| 0))) (let ((.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (= 2 ~waterLevel~0)) (.cse0 (not .cse11)) (.cse4 (and .cse10 (not (= ~methaneLevelCritical~0 1)))) (.cse1 (= ~pumpRunning~0 0)) (.cse9 (= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse8 (not (= |old(~waterLevel~0)| 2))) (.cse5 (= 0 ~systemActive~0))) (and (or .cse0 (and .cse1 .cse2 (= ~waterLevel~0 1)) .cse3 (not (= |old(~waterLevel~0)| 1)) .cse4 .cse5) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse6) .cse3 .cse4 .cse7 .cse8 (and .cse0 .cse1 .cse2 .cse9) .cse5) (or .cse3 (and .cse2 .cse6) .cse10 .cse8 .cse5 (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 2) (<= 1 ~waterLevel~0))) (or .cse4 (not (= |old(~methAndRunningLastTime~0)| 1)) .cse11 (and .cse1 .cse9 (or .cse2 (= ~methAndRunningLastTime~0 1))) .cse8 .cse5))))) [2023-11-23 20:35:04,047 INFO L899 garLoopResultBuilder]: For program point L841-1(line 841) no Hoare annotation was computed. [2023-11-23 20:35:04,048 INFO L895 garLoopResultBuilder]: At program point L677(line 677) the Hoare annotation is: (let ((.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse0 (= |old(~pumpRunning~0)| 0)) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse3 (= 0 ~systemActive~0))) (and (or (not .cse0) .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse2 (not (= |old(~methAndRunningLastTime~0)| 1)) .cse0 .cse4 .cse3))) [2023-11-23 20:35:04,048 INFO L899 garLoopResultBuilder]: For program point L847(lines 847 857) no Hoare annotation was computed. [2023-11-23 20:35:04,048 INFO L899 garLoopResultBuilder]: For program point L1004(line 1004) no Hoare annotation was computed. [2023-11-23 20:35:04,048 INFO L899 garLoopResultBuilder]: For program point L843(lines 843 860) no Hoare annotation was computed. [2023-11-23 20:35:04,048 INFO L895 garLoopResultBuilder]: At program point L682(line 682) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse4 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse0 (= |old(~pumpRunning~0)| 0)) (.cse6 (not (= |old(~waterLevel~0)| 2))) (.cse5 (= 0 ~systemActive~0))) (and (or (not .cse0) (and .cse1 .cse2 (= ~waterLevel~0 1)) .cse3 (not (= |old(~waterLevel~0)| 1)) .cse4 .cse5) (or (and .cse1 .cse2 (= 2 ~waterLevel~0) .cse0) .cse3 .cse4 .cse6 .cse5) (or .cse4 (not (= |old(~methAndRunningLastTime~0)| 1)) .cse0 .cse6 .cse5))) [2023-11-23 20:35:04,049 INFO L899 garLoopResultBuilder]: For program point L843-1(lines 835 863) no Hoare annotation was computed. [2023-11-23 20:35:04,049 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 605 628) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| 0)) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse6 (= 2 ~waterLevel~0)) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse4 (= 0 ~systemActive~0))) (and (or (not .cse0) (and (= ~pumpRunning~0 0) .cse1 (= ~waterLevel~0 1)) .cse2 (not (= |old(~waterLevel~0)| 1)) .cse3 .cse4) (or .cse3 (not (= |old(~methAndRunningLastTime~0)| 1)) .cse0 (and .cse5 .cse6 (= ~methAndRunningLastTime~0 1)) .cse7 .cse4) (or (and .cse5 .cse1 .cse6) .cse2 .cse3 .cse7 .cse4))) [2023-11-23 20:35:04,049 INFO L899 garLoopResultBuilder]: For program point L682-1(lines 663 687) no Hoare annotation was computed. [2023-11-23 20:35:04,049 INFO L899 garLoopResultBuilder]: For program point L616-1(lines 616 622) no Hoare annotation was computed. [2023-11-23 20:35:04,050 INFO L899 garLoopResultBuilder]: For program point L848(lines 848 854) no Hoare annotation was computed. [2023-11-23 20:35:04,050 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 605 628) no Hoare annotation was computed. [2023-11-23 20:35:04,050 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1004) no Hoare annotation was computed. [2023-11-23 20:35:04,050 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 96 104) the Hoare annotation is: true [2023-11-23 20:35:04,051 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 96 104) no Hoare annotation was computed. [2023-11-23 20:35:04,051 INFO L899 garLoopResultBuilder]: For program point L560(lines 560 566) no Hoare annotation was computed. [2023-11-23 20:35:04,051 INFO L899 garLoopResultBuilder]: For program point L560-1(lines 560 566) no Hoare annotation was computed. [2023-11-23 20:35:04,051 INFO L895 garLoopResultBuilder]: At program point L585(lines 540 587) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (= ~waterLevel~0 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and (not .cse0) .cse1 (= ~methAndRunningLastTime~0 1) .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse3 .cse7 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse7 .cse4))) [2023-11-23 20:35:04,051 INFO L895 garLoopResultBuilder]: At program point L552(line 552) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (= ~waterLevel~0 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and (not .cse0) .cse1 (= ~methAndRunningLastTime~0 1) .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse3 .cse7 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse7 .cse4))) [2023-11-23 20:35:04,052 INFO L899 garLoopResultBuilder]: For program point L986(lines 986 993) no Hoare annotation was computed. [2023-11-23 20:35:04,052 INFO L899 garLoopResultBuilder]: For program point L986-2(lines 986 993) no Hoare annotation was computed. [2023-11-23 20:35:04,052 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 20:35:04,052 INFO L895 garLoopResultBuilder]: At program point L578-2(lines 570 583) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0))) (let ((.cse6 (= ~methAndRunningLastTime~0 0)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse9 (= ~waterLevel~0 1)) (.cse0 (not .cse8)) (.cse1 (= 2 ~waterLevel~0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse2 (= ~methAndRunningLastTime~0 1)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse4 .cse5) (and .cse8 .cse6 .cse7 .cse4 .cse9 .cse5) (and .cse8 .cse6 .cse3 .cse4 .cse9 .cse5) (and .cse0 .cse1 .cse7 .cse2 .cse4 .cse5)))) [2023-11-23 20:35:04,053 INFO L899 garLoopResultBuilder]: For program point L541(lines 540 587) no Hoare annotation was computed. [2023-11-23 20:35:04,053 INFO L895 garLoopResultBuilder]: At program point L562(line 562) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (= ~waterLevel~0 1)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and (not .cse0) .cse1 (= ~methAndRunningLastTime~0 1) .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse3 .cse7 .cse4) (and .cse0 .cse5 .cse2 .cse3 .cse7 .cse4))) [2023-11-23 20:35:04,053 INFO L899 garLoopResultBuilder]: For program point L591(lines 530 595) no Hoare annotation was computed. [2023-11-23 20:35:04,053 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 20:35:04,053 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 556) no Hoare annotation was computed. [2023-11-23 20:35:04,054 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 550 556) no Hoare annotation was computed. [2023-11-23 20:35:04,054 INFO L895 garLoopResultBuilder]: At program point L588(lines 539 589) the Hoare annotation is: false [2023-11-23 20:35:04,054 INFO L895 garLoopResultBuilder]: At program point L727(line 727) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| 1)) .cse3))) [2023-11-23 20:35:04,054 INFO L899 garLoopResultBuilder]: For program point L727-1(line 727) no Hoare annotation was computed. [2023-11-23 20:35:04,055 INFO L895 garLoopResultBuilder]: At program point L651(line 651) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| 0)) .cse2 .cse3) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3))) [2023-11-23 20:35:04,055 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 637 661) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse3 (= 0 ~systemActive~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3 .cse4))) [2023-11-23 20:35:04,055 INFO L899 garLoopResultBuilder]: For program point L645(lines 645 653) no Hoare annotation was computed. [2023-11-23 20:35:04,055 INFO L899 garLoopResultBuilder]: For program point L641(lines 641 658) no Hoare annotation was computed. [2023-11-23 20:35:04,055 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 637 661) no Hoare annotation was computed. [2023-11-23 20:35:04,056 INFO L895 garLoopResultBuilder]: At program point L656(line 656) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and (not (= ~methaneLevelCritical~0 0)) (not (= ~methaneLevelCritical~0 1)))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2 .cse3))) [2023-11-23 20:35:04,056 INFO L899 garLoopResultBuilder]: For program point L656-1(lines 637 661) no Hoare annotation was computed. [2023-11-23 20:35:04,056 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 72 83) no Hoare annotation was computed. [2023-11-23 20:35:04,056 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 72 83) the Hoare annotation is: (let ((.cse6 (= ~methaneLevelCritical~0 0))) (let ((.cse0 (= 2 ~waterLevel~0)) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (and (not .cse6) (not (= ~methaneLevelCritical~0 1)))) (.cse3 (= 0 ~systemActive~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse6 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 1))) (or (not .cse5) (not (= |old(~waterLevel~0)| 1)) .cse1 .cse3 (= ~waterLevel~0 1) .cse4)))) [2023-11-23 20:35:04,059 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:35:04,062 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 20:35:04,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:35:04 BoogieIcfgContainer [2023-11-23 20:35:04,080 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 20:35:04,081 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 20:35:04,081 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 20:35:04,081 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 20:35:04,082 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:34:19" (3/4) ... [2023-11-23 20:35:04,085 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 20:35:04,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-23 20:35:04,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-23 20:35:04,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-23 20:35:04,089 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-23 20:35:04,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-11-23 20:35:04,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 20:35:04,090 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-23 20:35:04,101 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2023-11-23 20:35:04,102 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2023-11-23 20:35:04,103 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-23 20:35:04,103 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 20:35:04,104 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 20:35:04,140 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!((\old(pumpRunning) == 0)) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || !((\old(methAndRunningLastTime) == 0))) || !((\old(waterLevel) == 1))) || (!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1)))) || (0 == systemActive)) && ((((((!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1))) || !((\old(methAndRunningLastTime) == 1))) || (\old(pumpRunning) == 0)) || (((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) && (methAndRunningLastTime == 1))) || !((\old(waterLevel) == 2))) || (0 == systemActive))) && (((((((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0)) && (2 == waterLevel)) || !((\old(methAndRunningLastTime) == 0))) || (!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1)))) || !((\old(waterLevel) == 2))) || (0 == systemActive))) [2023-11-23 20:35:04,187 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!((\old(pumpRunning) == 0)) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || !((\old(methAndRunningLastTime) == 0))) || !((\old(waterLevel) == 1))) || (!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1)))) || (0 == systemActive)) && ((((((!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1))) || !((\old(methAndRunningLastTime) == 1))) || (\old(pumpRunning) == 0)) || (((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) && (methAndRunningLastTime == 1))) || !((\old(waterLevel) == 2))) || (0 == systemActive))) && (((((((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0)) && (2 == waterLevel)) || !((\old(methAndRunningLastTime) == 0))) || (!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1)))) || !((\old(waterLevel) == 2))) || (0 == systemActive))) [2023-11-23 20:35:04,249 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/witness.graphml [2023-11-23 20:35:04,250 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/witness.yml [2023-11-23 20:35:04,250 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 20:35:04,251 INFO L158 Benchmark]: Toolchain (without parser) took 46532.07ms. Allocated memory was 148.9MB in the beginning and 629.1MB in the end (delta: 480.2MB). Free memory was 100.7MB in the beginning and 411.4MB in the end (delta: -310.7MB). Peak memory consumption was 172.0MB. Max. memory is 16.1GB. [2023-11-23 20:35:04,252 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 148.9MB. Free memory is still 118.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:35:04,252 INFO L158 Benchmark]: CACSL2BoogieTranslator took 591.62ms. Allocated memory is still 148.9MB. Free memory was 100.7MB in the beginning and 81.1MB in the end (delta: 19.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-23 20:35:04,253 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.12ms. Allocated memory is still 148.9MB. Free memory was 81.1MB in the beginning and 78.5MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-23 20:35:04,253 INFO L158 Benchmark]: Boogie Preprocessor took 34.02ms. Allocated memory is still 148.9MB. Free memory was 78.5MB in the beginning and 76.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:35:04,254 INFO L158 Benchmark]: RCFGBuilder took 761.75ms. Allocated memory was 148.9MB in the beginning and 207.6MB in the end (delta: 58.7MB). Free memory was 76.9MB in the beginning and 175.8MB in the end (delta: -98.9MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. [2023-11-23 20:35:04,254 INFO L158 Benchmark]: TraceAbstraction took 44914.77ms. Allocated memory was 207.6MB in the beginning and 629.1MB in the end (delta: 421.5MB). Free memory was 175.8MB in the beginning and 418.7MB in the end (delta: -242.9MB). Peak memory consumption was 380.5MB. Max. memory is 16.1GB. [2023-11-23 20:35:04,255 INFO L158 Benchmark]: Witness Printer took 169.57ms. Allocated memory is still 629.1MB. Free memory was 418.7MB in the beginning and 411.4MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 20:35:04,257 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.35ms. Allocated memory is still 148.9MB. Free memory is still 118.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 591.62ms. Allocated memory is still 148.9MB. Free memory was 100.7MB in the beginning and 81.1MB in the end (delta: 19.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 53.12ms. Allocated memory is still 148.9MB. Free memory was 81.1MB in the beginning and 78.5MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.02ms. Allocated memory is still 148.9MB. Free memory was 78.5MB in the beginning and 76.9MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 761.75ms. Allocated memory was 148.9MB in the beginning and 207.6MB in the end (delta: 58.7MB). Free memory was 76.9MB in the beginning and 175.8MB in the end (delta: -98.9MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. * TraceAbstraction took 44914.77ms. Allocated memory was 207.6MB in the beginning and 629.1MB in the end (delta: 421.5MB). Free memory was 175.8MB in the beginning and 418.7MB in the end (delta: -242.9MB). Peak memory consumption was 380.5MB. Max. memory is 16.1GB. * Witness Printer took 169.57ms. Allocated memory is still 629.1MB. Free memory was 418.7MB in the beginning and 411.4MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] - GenericResultAtLocation [Line: 160]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [160] - GenericResultAtLocation [Line: 526]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [526] - GenericResultAtLocation [Line: 596]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [596] - GenericResultAtLocation [Line: 824]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [824] - GenericResultAtLocation [Line: 864]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [864] - GenericResultAtLocation [Line: 902]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [902] - GenericResultAtLocation [Line: 999]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [999] * 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: 1004]: 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 8 procedures, 58 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 44.8s, OverallIterations: 9, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1240 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1227 mSDsluCounter, 1959 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1475 mSDsCounter, 750 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3371 IncrementalHoareTripleChecker+Invalid, 4121 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 750 mSolverCounterUnsat, 484 mSDtfsCounter, 3371 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 872 GetRequests, 578 SyntacticMatches, 31 SemanticMatches, 263 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9695 ImplicationChecksByTransitivity, 21.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=657occurred in iteration=7, InterpolantAutomatonStates: 156, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 203 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 765 PreInvPairs, 829 NumberOfFragments, 1262 HoareAnnotationTreeSize, 765 FomulaSimplifications, 6316 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 21 FomulaSimplificationsInter, 6258 FormulaSimplificationTreeSizeReductionInter, 3.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 746 NumberOfCodeBlocks, 746 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 913 ConstructedInterpolants, 0 QuantifiedInterpolants, 2937 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1216 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 15 InterpolantComputations, 7 PerfectInterpolantSequences, 499/651 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: 539]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 540]: Loop Invariant Derived loop invariant: (((((((((!((pumpRunning == 0)) && (2 == waterLevel)) && (methAndRunningLastTime == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && !((0 == systemActive))) || (((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && !((0 == systemActive)))) || (((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && !((0 == systemActive)))) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (waterLevel == 1)) && !((0 == systemActive)))) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (waterLevel == 1)) && !((0 == systemActive)))) - InvariantResult [Line: 914]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 605]: Loop Invariant Derived loop invariant: (((((((!((\old(pumpRunning) == 0)) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || !((\old(methAndRunningLastTime) == 0))) || !((\old(waterLevel) == 1))) || (!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1)))) || (0 == systemActive)) && ((((((!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1))) || !((\old(methAndRunningLastTime) == 1))) || (\old(pumpRunning) == 0)) || (((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) && (methAndRunningLastTime == 1))) || !((\old(waterLevel) == 2))) || (0 == systemActive))) && (((((((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0)) && (2 == waterLevel)) || !((\old(methAndRunningLastTime) == 0))) || (!((methaneLevelCritical == 0)) && !((methaneLevelCritical == 1)))) || !((\old(waterLevel) == 2))) || (0 == systemActive))) RESULT: Ultimate proved your program to be correct! [2023-11-23 20:35:04,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d2c699f-370b-490d-a571-f451d80ec8af/bin/utaipan-verify-mE87zJ7Ire/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