./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5 --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 aba011a2dee79947f4cca7910fc4583b21e1f3cb9acd1affa050aa7677352666 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 18:58:27,602 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 18:58:27,689 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 18:58:27,695 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 18:58:27,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 18:58:27,724 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 18:58:27,725 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 18:58:27,725 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 18:58:27,726 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 18:58:27,727 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 18:58:27,727 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 18:58:27,728 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 18:58:27,729 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 18:58:27,729 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 18:58:27,730 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 18:58:27,730 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 18:58:27,731 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 18:58:27,731 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 18:58:27,732 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 18:58:27,733 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 18:58:27,733 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 18:58:27,734 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 18:58:27,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 18:58:27,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 18:58:27,736 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 18:58:27,736 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 18:58:27,736 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 18:58:27,737 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 18:58:27,737 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 18:58:27,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 18:58:27,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 18:58:27,738 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 18:58:27,739 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 18:58:27,739 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 18:58:27,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 18:58:27,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 18:58:27,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 18:58:27,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 18:58:27,740 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 18:58:27,741 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 18:58:27,741 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 18:58:27,741 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 18:58:27,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 18:58:27,742 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 18:58:27,742 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 18:58:27,742 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 18:58:27,742 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 18:58:27,743 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_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/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_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5 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 -> aba011a2dee79947f4cca7910fc4583b21e1f3cb9acd1affa050aa7677352666 [2023-11-21 18:58:27,992 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 18:58:28,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 18:58:28,029 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 18:58:28,032 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 18:58:28,032 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 18:58:28,034 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c [2023-11-21 18:58:31,307 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 18:58:31,600 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 18:58:31,601 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c [2023-11-21 18:58:31,617 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/data/9f8a348dd/dd67745b4c8d490d86d74f13da37465d/FLAG4444baa10 [2023-11-21 18:58:31,649 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/data/9f8a348dd/dd67745b4c8d490d86d74f13da37465d [2023-11-21 18:58:31,652 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 18:58:31,656 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 18:58:31,660 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 18:58:31,660 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 18:58:31,667 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 18:58:31,672 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:58:31" (1/1) ... [2023-11-21 18:58:31,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6781b356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:31, skipping insertion in model container [2023-11-21 18:58:31,673 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:58:31" (1/1) ... [2023-11-21 18:58:31,728 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 18:58:31,922 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_58077d2c-9a6e-4958-b540-3ea6b735deff/sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c[1605,1618] [2023-11-21 18:58:32,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:58:32,101 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 18:58:32,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-11-21 18:58:32,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] [2023-11-21 18:58:32,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [96] [2023-11-21 18:58:32,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [199] [2023-11-21 18:58:32,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [308] [2023-11-21 18:58:32,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [674] [2023-11-21 18:58:32,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [724] [2023-11-21 18:58:32,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [789] [2023-11-21 18:58:32,125 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_58077d2c-9a6e-4958-b540-3ea6b735deff/sv-benchmarks/c/product-lines/minepump_spec5_product57.cil.c[1605,1618] [2023-11-21 18:58:32,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:58:32,275 INFO L206 MainTranslator]: Completed translation [2023-11-21 18:58:32,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32 WrapperNode [2023-11-21 18:58:32,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 18:58:32,278 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 18:58:32,278 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 18:58:32,278 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 18:58:32,287 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,315 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,364 INFO L138 Inliner]: procedures = 58, calls = 103, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 232 [2023-11-21 18:58:32,365 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 18:58:32,366 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 18:58:32,366 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 18:58:32,366 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 18:58:32,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,391 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,402 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,414 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 18:58:32,431 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 18:58:32,431 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 18:58:32,432 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 18:58:32,433 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (1/1) ... [2023-11-21 18:58:32,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 18:58:32,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 18:58:32,468 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 18:58:32,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 18:58:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 18:58:32,518 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-21 18:58:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-21 18:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-21 18:58:32,519 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-21 18:58:32,519 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-21 18:58:32,520 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-21 18:58:32,520 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-21 18:58:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-21 18:58:32,521 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-21 18:58:32,521 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-21 18:58:32,522 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-11-21 18:58:32,522 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-11-21 18:58:32,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 18:58:32,524 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-21 18:58:32,524 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-21 18:58:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 18:58:32,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 18:58:32,648 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 18:58:32,650 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 18:58:33,068 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 18:58:33,257 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 18:58:33,258 INFO L308 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-21 18:58:33,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:58:33 BoogieIcfgContainer [2023-11-21 18:58:33,265 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 18:58:33,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 18:58:33,269 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 18:58:33,273 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 18:58:33,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 06:58:31" (1/3) ... [2023-11-21 18:58:33,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec1a674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 06:58:33, skipping insertion in model container [2023-11-21 18:58:33,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:58:32" (2/3) ... [2023-11-21 18:58:33,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ec1a674 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 06:58:33, skipping insertion in model container [2023-11-21 18:58:33,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:58:33" (3/3) ... [2023-11-21 18:58:33,278 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product57.cil.c [2023-11-21 18:58:33,300 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 18:58:33,301 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 18:58:33,359 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 18:58:33,367 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;@430b40ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 18:58:33,368 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 18:58:33,373 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-21 18:58:33,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 18:58:33,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:33,384 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] [2023-11-21 18:58:33,384 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:33,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:33,390 INFO L85 PathProgramCache]: Analyzing trace with hash -629320208, now seen corresponding path program 1 times [2023-11-21 18:58:33,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:33,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26535111] [2023-11-21 18:58:33,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:33,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:33,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:33,642 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-21 18:58:33,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:33,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26535111] [2023-11-21 18:58:33,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26535111] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:33,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:33,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 18:58:33,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465723318] [2023-11-21 18:58:33,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:33,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 18:58:33,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:33,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 18:58:33,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 18:58:33,690 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 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 18:58:33,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:33,782 INFO L93 Difference]: Finished difference Result 114 states and 155 transitions. [2023-11-21 18:58:33,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 18:58:33,786 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-21 18:58:33,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:33,796 INFO L225 Difference]: With dead ends: 114 [2023-11-21 18:58:33,797 INFO L226 Difference]: Without dead ends: 53 [2023-11-21 18:58:33,802 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-21 18:58:33,809 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-21 18:58:33,811 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-21 18:58:33,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-11-21 18:58:33,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-11-21 18:58:33,856 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-21 18:58:33,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 68 transitions. [2023-11-21 18:58:33,860 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 68 transitions. Word has length 21 [2023-11-21 18:58:33,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:33,861 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 68 transitions. [2023-11-21 18:58:33,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 18:58:33,862 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 68 transitions. [2023-11-21 18:58:33,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-21 18:58:33,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:33,864 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] [2023-11-21 18:58:33,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 18:58:33,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:33,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:33,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1703269633, now seen corresponding path program 1 times [2023-11-21 18:58:33,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:33,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979127942] [2023-11-21 18:58:33,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:33,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:34,030 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-21 18:58:34,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:34,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979127942] [2023-11-21 18:58:34,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979127942] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:34,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:34,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 18:58:34,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173974302] [2023-11-21 18:58:34,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:34,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:58:34,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:34,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:58:34,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:58:34,039 INFO L87 Difference]: Start difference. First operand 53 states and 68 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 18:58:34,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:34,102 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2023-11-21 18:58:34,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:58:34,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-11-21 18:58:34,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:34,106 INFO L225 Difference]: With dead ends: 83 [2023-11-21 18:58:34,106 INFO L226 Difference]: Without dead ends: 45 [2023-11-21 18:58:34,107 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-21 18:58:34,109 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-21 18:58:34,110 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-21 18:58:34,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-11-21 18:58:34,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2023-11-21 18:58:34,118 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-21 18:58:34,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 57 transitions. [2023-11-21 18:58:34,119 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 57 transitions. Word has length 22 [2023-11-21 18:58:34,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:34,120 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 57 transitions. [2023-11-21 18:58:34,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 18:58:34,140 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 57 transitions. [2023-11-21 18:58:34,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-21 18:58:34,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:34,142 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] [2023-11-21 18:58:34,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 18:58:34,143 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:34,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:34,144 INFO L85 PathProgramCache]: Analyzing trace with hash 332325953, now seen corresponding path program 1 times [2023-11-21 18:58:34,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:34,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290777471] [2023-11-21 18:58:34,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:34,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:34,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:34,287 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-21 18:58:34,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:34,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290777471] [2023-11-21 18:58:34,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290777471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:34,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:34,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 18:58:34,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49550526] [2023-11-21 18:58:34,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:34,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:58:34,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:34,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:58:34,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:58:34,290 INFO L87 Difference]: Start difference. First operand 45 states and 57 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 18:58:34,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:34,352 INFO L93 Difference]: Finished difference Result 88 states and 113 transitions. [2023-11-21 18:58:34,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:58:34,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2023-11-21 18:58:34,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:34,359 INFO L225 Difference]: With dead ends: 88 [2023-11-21 18:58:34,360 INFO L226 Difference]: Without dead ends: 45 [2023-11-21 18:58:34,361 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-21 18:58:34,365 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 44 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:34,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 41 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 18:58:34,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-11-21 18:58:34,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2023-11-21 18:58:34,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 36 states have internal predecessors, (38), 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-21 18:58:34,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2023-11-21 18:58:34,392 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 24 [2023-11-21 18:58:34,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:34,394 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2023-11-21 18:58:34,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 18:58:34,395 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2023-11-21 18:58:34,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-21 18:58:34,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:34,399 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] [2023-11-21 18:58:34,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 18:58:34,399 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:34,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:34,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1545401801, now seen corresponding path program 1 times [2023-11-21 18:58:34,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:34,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575501987] [2023-11-21 18:58:34,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:34,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:34,612 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-21 18:58:34,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:34,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575501987] [2023-11-21 18:58:34,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575501987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:34,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:34,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 18:58:34,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168435264] [2023-11-21 18:58:34,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:34,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 18:58:34,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:34,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 18:58:34,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 18:58:34,626 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 18:58:34,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:34,696 INFO L93 Difference]: Finished difference Result 125 states and 159 transitions. [2023-11-21 18:58:34,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 18:58:34,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-11-21 18:58:34,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:34,699 INFO L225 Difference]: With dead ends: 125 [2023-11-21 18:58:34,699 INFO L226 Difference]: Without dead ends: 82 [2023-11-21 18:58:34,700 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-21 18:58:34,701 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 36 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:34,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 92 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 18:58:34,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-11-21 18:58:34,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 80. [2023-11-21 18:58:34,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 53 states have (on average 1.2641509433962264) internal successors, (67), 60 states have internal predecessors, (67), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2023-11-21 18:58:34,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 99 transitions. [2023-11-21 18:58:34,721 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 99 transitions. Word has length 27 [2023-11-21 18:58:34,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:34,721 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 99 transitions. [2023-11-21 18:58:34,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 18:58:34,722 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 99 transitions. [2023-11-21 18:58:34,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-21 18:58:34,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:34,723 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-21 18:58:34,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 18:58:34,724 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:34,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:34,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1433384321, now seen corresponding path program 1 times [2023-11-21 18:58:34,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:34,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982768723] [2023-11-21 18:58:34,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:34,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:35,182 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-21 18:58:35,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:35,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982768723] [2023-11-21 18:58:35,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982768723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:35,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:35,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 18:58:35,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579995337] [2023-11-21 18:58:35,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:35,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 18:58:35,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:35,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 18:58:35,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 18:58:35,185 INFO L87 Difference]: Start difference. First operand 80 states and 99 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 18:58:35,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:35,369 INFO L93 Difference]: Finished difference Result 240 states and 298 transitions. [2023-11-21 18:58:35,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 18:58:35,370 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2023-11-21 18:58:35,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:35,372 INFO L225 Difference]: With dead ends: 240 [2023-11-21 18:58:35,372 INFO L226 Difference]: Without dead ends: 162 [2023-11-21 18:58:35,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-21 18:58:35,375 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 112 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:35,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 163 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 18:58:35,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-11-21 18:58:35,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 154. [2023-11-21 18:58:35,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 101 states have (on average 1.2475247524752475) internal successors, (126), 112 states have internal predecessors, (126), 28 states have call successors, (28), 24 states have call predecessors, (28), 24 states have return successors, (37), 26 states have call predecessors, (37), 28 states have call successors, (37) [2023-11-21 18:58:35,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 191 transitions. [2023-11-21 18:58:35,438 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 191 transitions. Word has length 32 [2023-11-21 18:58:35,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:35,439 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 191 transitions. [2023-11-21 18:58:35,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-21 18:58:35,439 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 191 transitions. [2023-11-21 18:58:35,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-21 18:58:35,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:35,446 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 18:58:35,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 18:58:35,448 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:35,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:35,452 INFO L85 PathProgramCache]: Analyzing trace with hash 35676312, now seen corresponding path program 1 times [2023-11-21 18:58:35,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:35,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273423028] [2023-11-21 18:58:35,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:35,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:35,865 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-21 18:58:35,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:35,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273423028] [2023-11-21 18:58:35,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273423028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:35,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:35,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 18:58:35,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986983739] [2023-11-21 18:58:35,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:35,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 18:58:35,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:35,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 18:58:35,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 18:58:35,876 INFO L87 Difference]: Start difference. First operand 154 states and 191 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-21 18:58:36,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:36,293 INFO L93 Difference]: Finished difference Result 370 states and 467 transitions. [2023-11-21 18:58:36,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 18:58:36,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 35 [2023-11-21 18:58:36,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:36,308 INFO L225 Difference]: With dead ends: 370 [2023-11-21 18:58:36,308 INFO L226 Difference]: Without dead ends: 267 [2023-11-21 18:58:36,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2023-11-21 18:58:36,315 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 201 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:36,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 194 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 18:58:36,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2023-11-21 18:58:36,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 231. [2023-11-21 18:58:36,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 156 states have (on average 1.2564102564102564) internal successors, (196), 172 states have internal predecessors, (196), 39 states have call successors, (39), 30 states have call predecessors, (39), 35 states have return successors, (54), 41 states have call predecessors, (54), 39 states have call successors, (54) [2023-11-21 18:58:36,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 289 transitions. [2023-11-21 18:58:36,379 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 289 transitions. Word has length 35 [2023-11-21 18:58:36,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:36,379 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 289 transitions. [2023-11-21 18:58:36,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-21 18:58:36,380 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 289 transitions. [2023-11-21 18:58:36,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-21 18:58:36,381 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:36,381 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 18:58:36,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 18:58:36,381 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:36,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:36,382 INFO L85 PathProgramCache]: Analyzing trace with hash -100258362, now seen corresponding path program 1 times [2023-11-21 18:58:36,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:36,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543348169] [2023-11-21 18:58:36,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:36,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:36,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 18:58:36,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:36,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543348169] [2023-11-21 18:58:36,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543348169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:36,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 18:58:36,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 18:58:36,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387432462] [2023-11-21 18:58:36,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:36,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 18:58:36,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:36,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 18:58:36,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 18:58:36,500 INFO L87 Difference]: Start difference. First operand 231 states and 289 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 18:58:36,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:36,801 INFO L93 Difference]: Finished difference Result 484 states and 608 transitions. [2023-11-21 18:58:36,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 18:58:36,802 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-21 18:58:36,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:36,805 INFO L225 Difference]: With dead ends: 484 [2023-11-21 18:58:36,805 INFO L226 Difference]: Without dead ends: 255 [2023-11-21 18:58:36,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-21 18:58:36,807 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 56 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:36,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 200 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 18:58:36,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-21 18:58:36,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 236. [2023-11-21 18:58:36,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 159 states have (on average 1.220125786163522) internal successors, (194), 175 states have internal predecessors, (194), 40 states have call successors, (40), 30 states have call predecessors, (40), 36 states have return successors, (57), 42 states have call predecessors, (57), 40 states have call successors, (57) [2023-11-21 18:58:36,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 291 transitions. [2023-11-21 18:58:36,855 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 291 transitions. Word has length 35 [2023-11-21 18:58:36,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:36,856 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 291 transitions. [2023-11-21 18:58:36,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 18:58:36,857 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 291 transitions. [2023-11-21 18:58:36,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-21 18:58:36,862 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:36,863 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 18:58:36,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 18:58:36,864 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:36,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:36,864 INFO L85 PathProgramCache]: Analyzing trace with hash -735451819, now seen corresponding path program 1 times [2023-11-21 18:58:36,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:36,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469690434] [2023-11-21 18:58:36,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:36,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:37,365 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 18:58:37,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:37,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469690434] [2023-11-21 18:58:37,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469690434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 18:58:37,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191614178] [2023-11-21 18:58:37,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:37,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 18:58:37,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 18:58:37,369 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 18:58:37,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 18:58:37,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:37,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-21 18:58:37,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 18:58:37,668 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:58:37,668 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 18:58:37,803 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-21 18:58:37,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191614178] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 18:58:37,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [629247420] [2023-11-21 18:58:37,828 INFO L159 IcfgInterpreter]: Started Sifa with 36 locations of interest [2023-11-21 18:58:37,828 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 18:58:37,833 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 18:58:37,839 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 18:58:37,840 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 18:58:43,234 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 28 for LOIs [2023-11-21 18:58:43,245 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2023-11-21 18:58:43,831 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 50 for LOIs [2023-11-21 18:58:43,887 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 27 for LOIs [2023-11-21 18:58:43,960 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 18:58:47,500 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3645#(and (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~4#1| 2)) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (= ~methaneLevelCritical~0 0) (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~0#1| 1) (<= 2 ~waterLevel~0) (= |old(~pumpRunning~0)| 0) (exists ((|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_11| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| Int)) (and (or (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_11| 0)) (and (<= |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| 2147483648)))) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_11| 2147483648)) (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_11| 2147483647))) (= |old(~waterLevel~0)| ~waterLevel~0) (<= |timeShift_getWaterLevel_#res#1| 2147483647) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~4#1| |timeShift_getWaterLevel_#res#1|) (= ~switchedOnBeforeTS~0 0) (not (= 0 ~systemActive~0)) (= ~pumpRunning~0 1))' at error location [2023-11-21 18:58:47,501 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 18:58:47,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 18:58:47,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 14 [2023-11-21 18:58:47,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003163482] [2023-11-21 18:58:47,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 18:58:47,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 18:58:47,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:47,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 18:58:47,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1370, Unknown=0, NotChecked=0, Total=1560 [2023-11-21 18:58:47,508 INFO L87 Difference]: Start difference. First operand 236 states and 291 transitions. Second operand has 14 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 7 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) [2023-11-21 18:58:48,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:48,819 INFO L93 Difference]: Finished difference Result 685 states and 880 transitions. [2023-11-21 18:58:48,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-21 18:58:48,820 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 7 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) Word has length 60 [2023-11-21 18:58:48,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:48,823 INFO L225 Difference]: With dead ends: 685 [2023-11-21 18:58:48,824 INFO L226 Difference]: Without dead ends: 451 [2023-11-21 18:58:48,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 162 SyntacticMatches, 3 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1348 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=549, Invalid=3483, Unknown=0, NotChecked=0, Total=4032 [2023-11-21 18:58:48,828 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 323 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:48,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 306 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 18:58:48,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2023-11-21 18:58:48,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 404. [2023-11-21 18:58:48,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 268 states have (on average 1.1828358208955223) internal successors, (317), 301 states have internal predecessors, (317), 66 states have call successors, (66), 53 states have call predecessors, (66), 69 states have return successors, (119), 68 states have call predecessors, (119), 66 states have call successors, (119) [2023-11-21 18:58:48,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 502 transitions. [2023-11-21 18:58:48,873 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 502 transitions. Word has length 60 [2023-11-21 18:58:48,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:48,874 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 502 transitions. [2023-11-21 18:58:48,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.153846153846154) internal successors, (67), 13 states have internal predecessors, (67), 7 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 7 states have call successors, (14) [2023-11-21 18:58:48,874 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 502 transitions. [2023-11-21 18:58:48,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-21 18:58:48,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:48,876 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 18:58:48,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 18:58:49,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 18:58:49,099 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:49,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:49,099 INFO L85 PathProgramCache]: Analyzing trace with hash -915316551, now seen corresponding path program 1 times [2023-11-21 18:58:49,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:49,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742524821] [2023-11-21 18:58:49,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:49,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:49,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:49,425 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-21 18:58:49,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:49,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742524821] [2023-11-21 18:58:49,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742524821] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 18:58:49,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884084913] [2023-11-21 18:58:49,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:49,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 18:58:49,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 18:58:49,427 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 18:58:49,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 18:58:49,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:49,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-21 18:58:49,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 18:58:49,667 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:58:49,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 18:58:49,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884084913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 18:58:49,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 18:58:49,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-11-21 18:58:49,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020187866] [2023-11-21 18:58:49,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 18:58:49,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 18:58:49,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:49,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 18:58:49,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-11-21 18:58:49,670 INFO L87 Difference]: Start difference. First operand 404 states and 502 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 18:58:49,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:49,846 INFO L93 Difference]: Finished difference Result 700 states and 867 transitions. [2023-11-21 18:58:49,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 18:58:49,846 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2023-11-21 18:58:49,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:49,850 INFO L225 Difference]: With dead ends: 700 [2023-11-21 18:58:49,850 INFO L226 Difference]: Without dead ends: 405 [2023-11-21 18:58:49,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2023-11-21 18:58:49,852 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 29 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:49,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 248 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 18:58:49,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-11-21 18:58:49,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 371. [2023-11-21 18:58:49,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 246 states have (on average 1.1585365853658536) internal successors, (285), 276 states have internal predecessors, (285), 59 states have call successors, (59), 50 states have call predecessors, (59), 65 states have return successors, (100), 62 states have call predecessors, (100), 59 states have call successors, (100) [2023-11-21 18:58:49,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 444 transitions. [2023-11-21 18:58:49,892 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 444 transitions. Word has length 63 [2023-11-21 18:58:49,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:49,892 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 444 transitions. [2023-11-21 18:58:49,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-21 18:58:49,893 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 444 transitions. [2023-11-21 18:58:49,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-21 18:58:49,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 18:58:49,895 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-21 18:58:49,921 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 18:58:50,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 18:58:50,117 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 18:58:50,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:58:50,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1185502938, now seen corresponding path program 1 times [2023-11-21 18:58:50,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 18:58:50,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017194750] [2023-11-21 18:58:50,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:50,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:58:50,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:50,945 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 18:58:50,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 18:58:50,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017194750] [2023-11-21 18:58:50,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017194750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 18:58:50,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083541146] [2023-11-21 18:58:50,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 18:58:50,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 18:58:50,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 18:58:50,947 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 18:58:50,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 18:58:51,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:58:51,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-21 18:58:51,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 18:58:51,483 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 23 proven. 51 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 18:58:51,483 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 18:58:52,048 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 49 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 18:58:52,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083541146] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 18:58:52,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [682749929] [2023-11-21 18:58:52,056 INFO L159 IcfgInterpreter]: Started Sifa with 37 locations of interest [2023-11-21 18:58:52,056 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 18:58:52,057 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 18:58:52,057 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 18:58:52,058 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 18:58:55,312 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 15 for LOIs [2023-11-21 18:58:55,317 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2023-11-21 18:58:55,589 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 34 for LOIs [2023-11-21 18:58:55,597 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 27 for LOIs [2023-11-21 18:58:55,662 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 18:58:58,601 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7327#(and (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~0#1| 0)) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~4#1| 2)) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (<= ~pumpRunning~0 1) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~0#1|) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= |old(~pumpRunning~0)| 2147483647) (<= 0 (+ 2147483648 |timeShift_getWaterLevel_#res#1|)) (<= |timeShift_getWaterLevel_#res#1| 2147483647) (<= 0 ~pumpRunning~0) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~4#1| |timeShift_getWaterLevel_#res#1|) (= ~switchedOnBeforeTS~0 0))' at error location [2023-11-21 18:58:58,601 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-21 18:58:58,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 18:58:58,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13, 11] total 32 [2023-11-21 18:58:58,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864313784] [2023-11-21 18:58:58,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 18:58:58,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-21 18:58:58,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 18:58:58,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-21 18:58:58,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=2979, Unknown=0, NotChecked=0, Total=3306 [2023-11-21 18:58:58,606 INFO L87 Difference]: Start difference. First operand 371 states and 444 transitions. Second operand has 32 states, 31 states have (on average 4.838709677419355) internal successors, (150), 31 states have internal predecessors, (150), 17 states have call successors, (29), 9 states have call predecessors, (29), 12 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2023-11-21 18:58:59,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 18:58:59,891 INFO L93 Difference]: Finished difference Result 558 states and 662 transitions. [2023-11-21 18:58:59,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-21 18:58:59,892 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 4.838709677419355) internal successors, (150), 31 states have internal predecessors, (150), 17 states have call successors, (29), 9 states have call predecessors, (29), 12 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) Word has length 85 [2023-11-21 18:58:59,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 18:58:59,894 INFO L225 Difference]: With dead ends: 558 [2023-11-21 18:58:59,894 INFO L226 Difference]: Without dead ends: 0 [2023-11-21 18:58:59,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 213 SyntacticMatches, 11 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2311 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=722, Invalid=5130, Unknown=0, NotChecked=0, Total=5852 [2023-11-21 18:58:59,901 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 357 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 18:58:59,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 270 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 18:58:59,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-21 18:58:59,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-21 18:58:59,904 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-21 18:58:59,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-21 18:58:59,904 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 85 [2023-11-21 18:58:59,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 18:58:59,905 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 18:58:59,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 4.838709677419355) internal successors, (150), 31 states have internal predecessors, (150), 17 states have call successors, (29), 9 states have call predecessors, (29), 12 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2023-11-21 18:58:59,905 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-21 18:58:59,905 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-21 18:58:59,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-21 18:58:59,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 18:59:00,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 18:59:00,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-21 18:59:01,085 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 822 828) no Hoare annotation was computed. [2023-11-21 18:59:01,085 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 822 828) the Hoare annotation is: true [2023-11-21 18:59:01,086 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 232 243) the Hoare annotation is: true [2023-11-21 18:59:01,086 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 232 243) no Hoare annotation was computed. [2023-11-21 18:59:01,086 INFO L895 garLoopResultBuilder]: At program point L870(line 870) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse0) (or .cse0 (not (= |old(~waterLevel~0)| 2))))) [2023-11-21 18:59:01,086 INFO L895 garLoopResultBuilder]: At program point L705(line 705) the Hoare annotation is: (let ((.cse1 (not (= |old(~waterLevel~0)| 2))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ~waterLevel~0 1))) (and (or .cse0 .cse1 (and .cse2 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~4#1| ~waterLevel~0) .cse3)) (or .cse4 .cse0 .cse1) (or .cse4 (not (= |old(~waterLevel~0)| 1)) .cse0 (and .cse2 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~4#1| 1) .cse3)))) [2023-11-21 18:59:01,086 INFO L899 garLoopResultBuilder]: For program point L705-1(line 705) no Hoare annotation was computed. [2023-11-21 18:59:01,086 INFO L895 garLoopResultBuilder]: At program point L875(line 875) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse1 (not (= |old(~waterLevel~0)| 2)) (and .cse2 (= 2 ~waterLevel~0) .cse0)))) [2023-11-21 18:59:01,087 INFO L899 garLoopResultBuilder]: For program point L875-1(lines 856 880) no Hoare annotation was computed. [2023-11-21 18:59:01,087 INFO L899 garLoopResultBuilder]: For program point L809-1(lines 809 815) no Hoare annotation was computed. [2023-11-21 18:59:01,087 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-11-21 18:59:01,087 INFO L895 garLoopResultBuilder]: At program point L690(line 690) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not (= |old(~waterLevel~0)| 2))))) [2023-11-21 18:59:01,087 INFO L899 garLoopResultBuilder]: For program point L690-1(line 690) no Hoare annotation was computed. [2023-11-21 18:59:01,087 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 795 821) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not (= |old(~waterLevel~0)| 2))))) [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point L707(lines 707 717) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point L802-2(lines 798 820) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point L864(lines 864 872) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point L703(lines 703 720) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point L703-1(lines 695 723) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point L860(lines 860 877) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 795 821) no Hoare annotation was computed. [2023-11-21 18:59:01,088 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-11-21 18:59:01,089 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 714) no Hoare annotation was computed. [2023-11-21 18:59:01,089 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 99 128) no Hoare annotation was computed. [2023-11-21 18:59:01,089 INFO L899 garLoopResultBuilder]: For program point L124(lines 99 128) no Hoare annotation was computed. [2023-11-21 18:59:01,089 INFO L899 garLoopResultBuilder]: For program point L120(line 120) no Hoare annotation was computed. [2023-11-21 18:59:01,089 INFO L899 garLoopResultBuilder]: For program point L113(lines 113 117) no Hoare annotation was computed. [2023-11-21 18:59:01,089 INFO L902 garLoopResultBuilder]: At program point L113-1(lines 113 117) the Hoare annotation is: true [2023-11-21 18:59:01,089 INFO L902 garLoopResultBuilder]: At program point L109-2(lines 109 123) the Hoare annotation is: true [2023-11-21 18:59:01,089 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 99 128) the Hoare annotation is: true [2023-11-21 18:59:01,089 INFO L902 garLoopResultBuilder]: At program point L105(line 105) the Hoare annotation is: true [2023-11-21 18:59:01,090 INFO L899 garLoopResultBuilder]: For program point L105-1(line 105) no Hoare annotation was computed. [2023-11-21 18:59:01,090 INFO L895 garLoopResultBuilder]: At program point L771-2(lines 765 776) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-21 18:59:01,090 INFO L899 garLoopResultBuilder]: For program point L755(lines 755 761) no Hoare annotation was computed. [2023-11-21 18:59:01,090 INFO L899 garLoopResultBuilder]: For program point L755-1(lines 755 761) no Hoare annotation was computed. [2023-11-21 18:59:01,090 INFO L899 garLoopResultBuilder]: For program point L784(lines 725 788) no Hoare annotation was computed. [2023-11-21 18:59:01,090 INFO L895 garLoopResultBuilder]: At program point L747(line 747) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-21 18:59:01,090 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-21 18:59:01,091 INFO L899 garLoopResultBuilder]: For program point L186(lines 186 193) no Hoare annotation was computed. [2023-11-21 18:59:01,091 INFO L899 garLoopResultBuilder]: For program point L186-2(lines 186 193) no Hoare annotation was computed. [2023-11-21 18:59:01,091 INFO L895 garLoopResultBuilder]: At program point L781(lines 734 782) the Hoare annotation is: false [2023-11-21 18:59:01,091 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-21 18:59:01,091 INFO L899 garLoopResultBuilder]: For program point L736(lines 735 780) no Hoare annotation was computed. [2023-11-21 18:59:01,091 INFO L895 garLoopResultBuilder]: At program point L757(line 757) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-21 18:59:01,091 INFO L895 garLoopResultBuilder]: At program point L778(lines 735 780) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-21 18:59:01,091 INFO L899 garLoopResultBuilder]: For program point L745(lines 745 751) no Hoare annotation was computed. [2023-11-21 18:59:01,092 INFO L899 garLoopResultBuilder]: For program point L745-1(lines 745 751) no Hoare annotation was computed. [2023-11-21 18:59:01,092 INFO L895 garLoopResultBuilder]: At program point L849(line 849) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0))) (or (not (= ~waterLevel~0 1)) .cse0 .cse1))) [2023-11-21 18:59:01,092 INFO L899 garLoopResultBuilder]: For program point L849-1(lines 830 854) no Hoare annotation was computed. [2023-11-21 18:59:01,092 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 830 854) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0))))) [2023-11-21 18:59:01,092 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 830 854) no Hoare annotation was computed. [2023-11-21 18:59:01,092 INFO L895 garLoopResultBuilder]: At program point L844(line 844) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (and .cse0 (= |processEnvironment__wrappee__highWaterSensor_~tmp~6#1| 0)) (not (= ~waterLevel~0 1)) .cse1 .cse2) (or .cse1 .cse0 .cse2 (not (= 2 ~waterLevel~0))))) [2023-11-21 18:59:01,092 INFO L899 garLoopResultBuilder]: For program point L838(lines 838 846) no Hoare annotation was computed. [2023-11-21 18:59:01,093 INFO L899 garLoopResultBuilder]: For program point L834(lines 834 851) no Hoare annotation was computed. [2023-11-21 18:59:01,093 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 220 231) no Hoare annotation was computed. [2023-11-21 18:59:01,093 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 220 231) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= 2 ~waterLevel~0) .cse0 (not (= |old(~waterLevel~0)| 2))) (or (not (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (= ~waterLevel~0 1)))) [2023-11-21 18:59:01,093 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 926 934) no Hoare annotation was computed. [2023-11-21 18:59:01,093 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 926 934) the Hoare annotation is: true [2023-11-21 18:59:01,096 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 18:59:01,098 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 18:59:01,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 06:59:01 BoogieIcfgContainer [2023-11-21 18:59:01,110 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 18:59:01,111 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 18:59:01,111 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 18:59:01,111 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 18:59:01,112 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:58:33" (3/4) ... [2023-11-21 18:59:01,114 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-21 18:59:01,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-21 18:59:01,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-21 18:59:01,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-21 18:59:01,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-21 18:59:01,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2023-11-21 18:59:01,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-21 18:59:01,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2023-11-21 18:59:01,128 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 51 nodes and edges [2023-11-21 18:59:01,129 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2023-11-21 18:59:01,129 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-21 18:59:01,130 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-21 18:59:01,131 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-21 18:59:01,255 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/witness.graphml [2023-11-21 18:59:01,256 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/witness.yml [2023-11-21 18:59:01,256 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 18:59:01,257 INFO L158 Benchmark]: Toolchain (without parser) took 29600.53ms. Allocated memory was 155.2MB in the beginning and 625.0MB in the end (delta: 469.8MB). Free memory was 107.8MB in the beginning and 480.9MB in the end (delta: -373.0MB). Peak memory consumption was 97.8MB. Max. memory is 16.1GB. [2023-11-21 18:59:01,257 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 155.2MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 18:59:01,258 INFO L158 Benchmark]: CACSL2BoogieTranslator took 617.05ms. Allocated memory is still 155.2MB. Free memory was 107.8MB in the beginning and 88.0MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-21 18:59:01,258 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.31ms. Allocated memory is still 155.2MB. Free memory was 88.0MB in the beginning and 85.5MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-21 18:59:01,258 INFO L158 Benchmark]: Boogie Preprocessor took 64.59ms. Allocated memory is still 155.2MB. Free memory was 85.5MB in the beginning and 83.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 18:59:01,259 INFO L158 Benchmark]: RCFGBuilder took 833.69ms. Allocated memory was 155.2MB in the beginning and 192.9MB in the end (delta: 37.7MB). Free memory was 83.7MB in the beginning and 145.2MB in the end (delta: -61.4MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2023-11-21 18:59:01,259 INFO L158 Benchmark]: TraceAbstraction took 27843.13ms. Allocated memory was 192.9MB in the beginning and 625.0MB in the end (delta: 432.0MB). Free memory was 144.9MB in the beginning and 488.2MB in the end (delta: -343.3MB). Peak memory consumption was 89.7MB. Max. memory is 16.1GB. [2023-11-21 18:59:01,259 INFO L158 Benchmark]: Witness Printer took 145.18ms. Allocated memory is still 625.0MB. Free memory was 488.2MB in the beginning and 480.9MB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-21 18:59:01,262 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.33ms. Allocated memory is still 155.2MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 617.05ms. Allocated memory is still 155.2MB. Free memory was 107.8MB in the beginning and 88.0MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 87.31ms. Allocated memory is still 155.2MB. Free memory was 88.0MB in the beginning and 85.5MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.59ms. Allocated memory is still 155.2MB. Free memory was 85.5MB in the beginning and 83.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 833.69ms. Allocated memory was 155.2MB in the beginning and 192.9MB in the end (delta: 37.7MB). Free memory was 83.7MB in the beginning and 145.2MB in the end (delta: -61.4MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * TraceAbstraction took 27843.13ms. Allocated memory was 192.9MB in the beginning and 625.0MB in the end (delta: 432.0MB). Free memory was 144.9MB in the beginning and 488.2MB in the end (delta: -343.3MB). Peak memory consumption was 89.7MB. Max. memory is 16.1GB. * Witness Printer took 145.18ms. Allocated memory is still 625.0MB. Free memory was 488.2MB in the beginning and 480.9MB 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,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [58] - GenericResultAtLocation [Line: 96]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [96] - GenericResultAtLocation [Line: 199]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [199] - GenericResultAtLocation [Line: 308]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [308] - GenericResultAtLocation [Line: 674]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [674] - GenericResultAtLocation [Line: 724]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [724] - GenericResultAtLocation [Line: 789]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [789] * 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: 54]: 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: 27.8s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1190 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1165 mSDsluCounter, 1648 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1129 mSDsCounter, 610 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2009 IncrementalHoareTripleChecker+Invalid, 2619 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 610 mSolverCounterUnsat, 519 mSDtfsCounter, 2009 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 662 GetRequests, 461 SyntacticMatches, 14 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3772 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=404occurred in iteration=8, InterpolantAutomatonStates: 111, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 146 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 575 PreInvPairs, 600 NumberOfFragments, 423 HoareAnnotationTreeSize, 575 FomulaSimplifications, 2947 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 21 FomulaSimplificationsInter, 2572 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 612 NumberOfCodeBlocks, 612 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 742 ConstructedInterpolants, 0 QuantifiedInterpolants, 2564 SizeOfPredicates, 25 NumberOfNonLiveVariables, 936 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 15 InterpolantComputations, 8 PerfectInterpolantSequences, 237/373 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: 109]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) RESULT: Ultimate proved your program to be correct! [2023-11-21 18:59:01,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58077d2c-9a6e-4958-b540-3ea6b735deff/bin/utaipan-verify-QoSU8krkJ5/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