./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje --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 9e3065d54459a1af9237785e443ea1bc130aed8710eaae31e283e0fdf62db72d --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:12:16,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:12:16,135 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:12:16,145 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:12:16,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:12:16,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:12:16,209 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:12:16,210 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:12:16,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:12:16,213 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:12:16,214 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:12:16,215 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:12:16,215 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:12:16,216 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:12:16,216 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:12:16,217 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:12:16,217 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:12:16,218 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:12:16,222 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:12:16,223 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:12:16,223 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:12:16,228 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:12:16,229 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:12:16,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:12:16,230 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:12:16,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:12:16,231 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:12:16,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:12:16,231 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:12:16,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:12:16,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:12:16,232 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:12:16,246 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:12:16,247 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:12:16,247 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:12:16,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:12:16,248 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:12:16,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:12:16,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:12:16,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:12:16,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:12:16,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:12:16,250 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:12:16,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:12:16,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:12:16,251 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:12:16,251 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:12:16,251 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_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/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_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje 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 -> 9e3065d54459a1af9237785e443ea1bc130aed8710eaae31e283e0fdf62db72d [2024-11-09 06:12:16,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:12:16,682 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:12:16,690 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:12:16,695 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:12:16,699 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:12:16,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c Unable to find full path for "g++" [2024-11-09 06:12:18,939 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:12:19,200 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:12:19,200 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c [2024-11-09 06:12:19,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/data/3c3b71ef0/6a72314d2d1a448fb553bf3f56119a68/FLAG118f0f48c [2024-11-09 06:12:19,238 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/data/3c3b71ef0/6a72314d2d1a448fb553bf3f56119a68 [2024-11-09 06:12:19,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:12:19,242 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:12:19,244 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:12:19,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:12:19,251 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:12:19,252 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5739ff56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19, skipping insertion in model container [2024-11-09 06:12:19,253 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,351 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:12:19,692 WARN L250 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_11cf1362-ec17-45fd-a7f3-b7abace2b66b/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c[13371,13384] [2024-11-09 06:12:19,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:12:19,768 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:12:19,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [49] [2024-11-09 06:12:19,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] [2024-11-09 06:12:19,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] [2024-11-09 06:12:19,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] [2024-11-09 06:12:19,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] [2024-11-09 06:12:19,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] [2024-11-09 06:12:19,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] [2024-11-09 06:12:19,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] [2024-11-09 06:12:19,865 WARN L250 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_11cf1362-ec17-45fd-a7f3-b7abace2b66b/sv-benchmarks/c/product-lines/minepump_spec2_product61.cil.c[13371,13384] [2024-11-09 06:12:19,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:12:19,903 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:12:19,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19 WrapperNode [2024-11-09 06:12:19,904 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:12:19,905 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:12:19,905 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:12:19,906 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:12:19,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,931 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,973 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 222 [2024-11-09 06:12:19,976 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:12:19,977 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:12:19,978 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:12:19,978 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:12:19,989 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,991 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,992 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:19,996 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:20,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:20,002 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:20,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:20,007 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:12:20,008 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:12:20,008 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:12:20,008 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:12:20,009 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (1/1) ... [2024-11-09 06:12:20,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:12:20,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:12:20,047 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:12:20,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:12:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-09 06:12:20,091 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-09 06:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 06:12:20,091 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 06:12:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 06:12:20,092 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 06:12:20,092 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-11-09 06:12:20,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-11-09 06:12:20,093 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-09 06:12:20,093 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-09 06:12:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-09 06:12:20,094 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-09 06:12:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-09 06:12:20,095 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-09 06:12:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-09 06:12:20,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-09 06:12:20,096 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-09 06:12:20,096 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-09 06:12:20,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:12:20,098 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-09 06:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-09 06:12:20,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:12:20,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:12:20,205 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:12:20,207 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:12:20,667 INFO L? ?]: Removed 50 outVars from TransFormulas that were not future-live. [2024-11-09 06:12:20,667 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:12:20,895 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:12:20,895 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 06:12:20,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:12:20 BoogieIcfgContainer [2024-11-09 06:12:20,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:12:20,903 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:12:20,903 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:12:20,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:12:20,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:12:19" (1/3) ... [2024-11-09 06:12:20,909 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@576ec356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:12:20, skipping insertion in model container [2024-11-09 06:12:20,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:19" (2/3) ... [2024-11-09 06:12:20,911 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@576ec356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:12:20, skipping insertion in model container [2024-11-09 06:12:20,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:12:20" (3/3) ... [2024-11-09 06:12:20,913 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product61.cil.c [2024-11-09 06:12:20,934 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:12:20,934 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:12:21,009 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:12:21,019 INFO L333 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, 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;@98237a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:12:21,019 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:12:21,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 45 states have (on average 1.4) internal successors, (63), 55 states have internal predecessors, (63), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-09 06:12:21,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 06:12:21,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:21,041 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:21,042 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:21,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:21,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1285337439, now seen corresponding path program 1 times [2024-11-09 06:12:21,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:21,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891032274] [2024-11-09 06:12:21,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:21,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:21,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:12:21,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:21,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891032274] [2024-11-09 06:12:21,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891032274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:21,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:21,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:12:21,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011684638] [2024-11-09 06:12:21,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:21,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:12:21,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:21,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:12:21,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:12:21,310 INFO L87 Difference]: Start difference. First operand has 75 states, 45 states have (on average 1.4) internal successors, (63), 55 states have internal predecessors, (63), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:12:21,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:21,436 INFO L93 Difference]: Finished difference Result 148 states and 199 transitions. [2024-11-09 06:12:21,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:12:21,441 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2024-11-09 06:12:21,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:21,456 INFO L225 Difference]: With dead ends: 148 [2024-11-09 06:12:21,456 INFO L226 Difference]: Without dead ends: 70 [2024-11-09 06:12:21,462 INFO L431 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 [2024-11-09 06:12:21,467 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:21,468 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 78 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:12:21,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-09 06:12:21,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-11-09 06:12:21,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 51 states have internal predecessors, (55), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 06:12:21,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 90 transitions. [2024-11-09 06:12:21,531 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 90 transitions. Word has length 17 [2024-11-09 06:12:21,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:21,532 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 90 transitions. [2024-11-09 06:12:21,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:12:21,532 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 90 transitions. [2024-11-09 06:12:21,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 06:12:21,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:21,538 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:21,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:12:21,539 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:21,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:21,541 INFO L85 PathProgramCache]: Analyzing trace with hash -590318710, now seen corresponding path program 1 times [2024-11-09 06:12:21,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:21,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378599748] [2024-11-09 06:12:21,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:21,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:21,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:12:21,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:21,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378599748] [2024-11-09 06:12:21,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378599748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:21,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:21,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:12:21,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729661087] [2024-11-09 06:12:21,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:21,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:12:21,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:21,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:12:21,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:12:21,714 INFO L87 Difference]: Start difference. First operand 70 states and 90 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:12:21,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:21,801 INFO L93 Difference]: Finished difference Result 117 states and 151 transitions. [2024-11-09 06:12:21,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:12:21,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2024-11-09 06:12:21,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:21,805 INFO L225 Difference]: With dead ends: 117 [2024-11-09 06:12:21,805 INFO L226 Difference]: Without dead ends: 62 [2024-11-09 06:12:21,807 INFO L431 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 [2024-11-09 06:12:21,812 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 7 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:21,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 119 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:12:21,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-09 06:12:21,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-11-09 06:12:21,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.3243243243243243) internal successors, (49), 46 states have internal predecessors, (49), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-09 06:12:21,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 79 transitions. [2024-11-09 06:12:21,839 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 79 transitions. Word has length 18 [2024-11-09 06:12:21,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:21,840 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 79 transitions. [2024-11-09 06:12:21,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:12:21,840 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 79 transitions. [2024-11-09 06:12:21,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 06:12:21,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:21,846 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:21,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:12:21,846 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:21,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:21,847 INFO L85 PathProgramCache]: Analyzing trace with hash 641617807, now seen corresponding path program 1 times [2024-11-09 06:12:21,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:21,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110826324] [2024-11-09 06:12:21,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:21,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:22,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:12:22,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:22,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110826324] [2024-11-09 06:12:22,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110826324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:22,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:22,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:12:22,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490529881] [2024-11-09 06:12:22,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:22,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:12:22,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:22,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:12:22,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:12:22,046 INFO L87 Difference]: Start difference. First operand 62 states and 79 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:12:22,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:22,109 INFO L93 Difference]: Finished difference Result 122 states and 157 transitions. [2024-11-09 06:12:22,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:12:22,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2024-11-09 06:12:22,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:22,117 INFO L225 Difference]: With dead ends: 122 [2024-11-09 06:12:22,117 INFO L226 Difference]: Without dead ends: 62 [2024-11-09 06:12:22,118 INFO L431 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 [2024-11-09 06:12:22,123 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 68 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:22,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 62 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 06:12:22,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-09 06:12:22,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-11-09 06:12:22,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 46 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-09 06:12:22,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 78 transitions. [2024-11-09 06:12:22,150 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 78 transitions. Word has length 20 [2024-11-09 06:12:22,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:22,154 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 78 transitions. [2024-11-09 06:12:22,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 06:12:22,154 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 78 transitions. [2024-11-09 06:12:22,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 06:12:22,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:22,159 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:22,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:12:22,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:22,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:22,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1030017057, now seen corresponding path program 1 times [2024-11-09 06:12:22,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:22,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956234760] [2024-11-09 06:12:22,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:22,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:22,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:22,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:12:22,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:22,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956234760] [2024-11-09 06:12:22,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956234760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:22,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:22,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:12:22,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36087492] [2024-11-09 06:12:22,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:22,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:12:22,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:22,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:12:22,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:12:22,436 INFO L87 Difference]: Start difference. First operand 62 states and 78 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:12:22,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:22,882 INFO L93 Difference]: Finished difference Result 195 states and 244 transitions. [2024-11-09 06:12:22,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:12:22,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 31 [2024-11-09 06:12:22,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:22,886 INFO L225 Difference]: With dead ends: 195 [2024-11-09 06:12:22,886 INFO L226 Difference]: Without dead ends: 135 [2024-11-09 06:12:22,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:12:22,888 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 134 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:22,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 180 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:12:22,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-09 06:12:22,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 129. [2024-11-09 06:12:22,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 83 states have (on average 1.2409638554216869) internal successors, (103), 91 states have internal predecessors, (103), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-11-09 06:12:22,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 154 transitions. [2024-11-09 06:12:22,920 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 154 transitions. Word has length 31 [2024-11-09 06:12:22,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:22,920 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 154 transitions. [2024-11-09 06:12:22,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 06:12:22,921 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 154 transitions. [2024-11-09 06:12:22,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 06:12:22,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:22,923 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:22,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:12:22,923 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:22,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:22,924 INFO L85 PathProgramCache]: Analyzing trace with hash 439637374, now seen corresponding path program 1 times [2024-11-09 06:12:22,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:22,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520211253] [2024-11-09 06:12:22,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:22,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:23,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 06:12:23,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:23,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520211253] [2024-11-09 06:12:23,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520211253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:23,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:23,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:12:23,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431231677] [2024-11-09 06:12:23,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:23,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:12:23,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:23,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:12:23,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:12:23,185 INFO L87 Difference]: Start difference. First operand 129 states and 154 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 06:12:23,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:23,533 INFO L93 Difference]: Finished difference Result 256 states and 306 transitions. [2024-11-09 06:12:23,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:12:23,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2024-11-09 06:12:23,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:23,537 INFO L225 Difference]: With dead ends: 256 [2024-11-09 06:12:23,541 INFO L226 Difference]: Without dead ends: 129 [2024-11-09 06:12:23,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:12:23,543 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 78 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:23,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 165 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:12:23,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-09 06:12:23,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 127. [2024-11-09 06:12:23,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 81 states have (on average 1.1975308641975309) internal successors, (97), 89 states have internal predecessors, (97), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2024-11-09 06:12:23,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2024-11-09 06:12:23,590 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 36 [2024-11-09 06:12:23,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:23,591 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2024-11-09 06:12:23,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 06:12:23,592 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2024-11-09 06:12:23,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 06:12:23,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:23,593 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:23,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:12:23,594 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:23,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:23,595 INFO L85 PathProgramCache]: Analyzing trace with hash 2045104803, now seen corresponding path program 1 times [2024-11-09 06:12:23,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:23,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372912339] [2024-11-09 06:12:23,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:23,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:23,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:23,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:12:23,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:23,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372912339] [2024-11-09 06:12:23,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372912339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:23,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:23,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:12:23,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407901413] [2024-11-09 06:12:23,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:23,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:12:23,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:23,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:12:23,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:12:23,725 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:12:23,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:23,870 INFO L93 Difference]: Finished difference Result 232 states and 277 transitions. [2024-11-09 06:12:23,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:12:23,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2024-11-09 06:12:23,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:23,874 INFO L225 Difference]: With dead ends: 232 [2024-11-09 06:12:23,874 INFO L226 Difference]: Without dead ends: 230 [2024-11-09 06:12:23,875 INFO L431 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 [2024-11-09 06:12:23,876 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 55 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:23,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 121 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:12:23,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-09 06:12:23,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 224. [2024-11-09 06:12:23,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 140 states have (on average 1.1857142857142857) internal successors, (166), 154 states have internal predecessors, (166), 41 states have call successors, (41), 33 states have call predecessors, (41), 42 states have return successors, (59), 43 states have call predecessors, (59), 41 states have call successors, (59) [2024-11-09 06:12:23,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 266 transitions. [2024-11-09 06:12:23,995 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 266 transitions. Word has length 41 [2024-11-09 06:12:23,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:23,995 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 266 transitions. [2024-11-09 06:12:24,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 06:12:24,004 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 266 transitions. [2024-11-09 06:12:24,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 06:12:24,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:24,007 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:24,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:12:24,015 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:24,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:24,016 INFO L85 PathProgramCache]: Analyzing trace with hash 435293969, now seen corresponding path program 1 times [2024-11-09 06:12:24,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:24,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845876519] [2024-11-09 06:12:24,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:24,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:24,271 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:12:24,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:24,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845876519] [2024-11-09 06:12:24,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845876519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:24,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:12:24,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:12:24,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305280648] [2024-11-09 06:12:24,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:24,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:12:24,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:24,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:12:24,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:12:24,277 INFO L87 Difference]: Start difference. First operand 224 states and 266 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:12:24,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:24,492 INFO L93 Difference]: Finished difference Result 426 states and 513 transitions. [2024-11-09 06:12:24,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:12:24,493 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2024-11-09 06:12:24,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:24,495 INFO L225 Difference]: With dead ends: 426 [2024-11-09 06:12:24,496 INFO L226 Difference]: Without dead ends: 204 [2024-11-09 06:12:24,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:12:24,498 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 45 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:24,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 193 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:12:24,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-09 06:12:24,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-11-09 06:12:24,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 129 states have (on average 1.178294573643411) internal successors, (152), 143 states have internal predecessors, (152), 37 states have call successors, (37), 31 states have call predecessors, (37), 37 states have return successors, (52), 38 states have call predecessors, (52), 37 states have call successors, (52) [2024-11-09 06:12:24,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 241 transitions. [2024-11-09 06:12:24,540 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 241 transitions. Word has length 81 [2024-11-09 06:12:24,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:24,541 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 241 transitions. [2024-11-09 06:12:24,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:12:24,541 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 241 transitions. [2024-11-09 06:12:24,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 06:12:24,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:24,545 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:24,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:12:24,545 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:24,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:24,546 INFO L85 PathProgramCache]: Analyzing trace with hash 854659837, now seen corresponding path program 1 times [2024-11-09 06:12:24,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:24,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609252061] [2024-11-09 06:12:24,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:24,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:24,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:25,116 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:12:25,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:25,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609252061] [2024-11-09 06:12:25,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609252061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:12:25,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424167217] [2024-11-09 06:12:25,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:25,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:12:25,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:12:25,122 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:12:25,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:12:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:25,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:12:25,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:12:25,908 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 06:12:25,908 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:12:25,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424167217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:25,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:12:25,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2024-11-09 06:12:25,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828322600] [2024-11-09 06:12:25,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:25,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:12:25,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:25,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:12:25,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-09 06:12:25,912 INFO L87 Difference]: Start difference. First operand 204 states and 241 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-09 06:12:26,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:26,647 INFO L93 Difference]: Finished difference Result 446 states and 534 transitions. [2024-11-09 06:12:26,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 06:12:26,653 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 6 states have call successors, (12) Word has length 85 [2024-11-09 06:12:26,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:26,655 INFO L225 Difference]: With dead ends: 446 [2024-11-09 06:12:26,656 INFO L226 Difference]: Without dead ends: 244 [2024-11-09 06:12:26,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-11-09 06:12:26,658 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 114 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:26,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 167 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:12:26,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2024-11-09 06:12:26,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 223. [2024-11-09 06:12:26,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 143 states have (on average 1.1748251748251748) internal successors, (168), 157 states have internal predecessors, (168), 40 states have call successors, (40), 36 states have call predecessors, (40), 39 states have return successors, (55), 39 states have call predecessors, (55), 40 states have call successors, (55) [2024-11-09 06:12:26,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 263 transitions. [2024-11-09 06:12:26,709 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 263 transitions. Word has length 85 [2024-11-09 06:12:26,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:26,710 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 263 transitions. [2024-11-09 06:12:26,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-09 06:12:26,710 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 263 transitions. [2024-11-09 06:12:26,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:12:26,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:26,713 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:12:26,739 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:12:26,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:12:26,918 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:12:26,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:26,919 INFO L85 PathProgramCache]: Analyzing trace with hash 628051815, now seen corresponding path program 1 times [2024-11-09 06:12:26,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:26,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324475034] [2024-11-09 06:12:26,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:26,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:12:26,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:27,816 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 06:12:27,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:12:27,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324475034] [2024-11-09 06:12:27,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324475034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:12:27,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294378579] [2024-11-09 06:12:27,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:27,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:12:27,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:12:27,820 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:12:27,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:12:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:27,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 06:12:27,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:12:28,401 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:12:28,402 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:12:29,251 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:12:29,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294378579] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:12:29,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [270745074] [2024-11-09 06:12:29,283 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2024-11-09 06:12:29,283 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:12:29,289 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:12:29,301 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:12:29,302 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:12:33,072 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 122 for LOIs [2024-11-09 06:12:33,121 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 157 for LOIs [2024-11-09 06:12:37,032 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 155 for LOIs [2024-11-09 06:12:38,364 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 155 for LOIs [2024-11-09 06:12:38,664 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 14 for LOIs [2024-11-09 06:12:38,723 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 164 for LOIs [2024-11-09 06:12:38,886 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:12:56,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [270745074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:56,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:12:56,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [14, 12, 13] total 52 [2024-11-09 06:12:56,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212250331] [2024-11-09 06:12:56,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:56,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 06:12:56,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:56,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 06:12:56,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=2288, Unknown=0, NotChecked=0, Total=2652 [2024-11-09 06:12:56,402 INFO L87 Difference]: Start difference. First operand 223 states and 263 transitions. Second operand has 24 states, 20 states have (on average 2.0) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 9 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-09 06:13:08,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:13:08,396 INFO L93 Difference]: Finished difference Result 646 states and 768 transitions. [2024-11-09 06:13:08,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:13:08,397 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 2.0) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 9 states have call predecessors, (11), 8 states have call successors, (11) Word has length 88 [2024-11-09 06:13:08,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:13:08,400 INFO L225 Difference]: With dead ends: 646 [2024-11-09 06:13:08,400 INFO L226 Difference]: Without dead ends: 425 [2024-11-09 06:13:08,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 215 SyntacticMatches, 12 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2153 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=656, Invalid=4036, Unknown=0, NotChecked=0, Total=4692 [2024-11-09 06:13:08,404 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 175 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:13:08,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 357 Invalid, 1506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1428 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 06:13:08,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-09 06:13:08,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 406. [2024-11-09 06:13:08,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 268 states have (on average 1.1679104477611941) internal successors, (313), 286 states have internal predecessors, (313), 70 states have call successors, (70), 62 states have call predecessors, (70), 67 states have return successors, (97), 69 states have call predecessors, (97), 70 states have call successors, (97) [2024-11-09 06:13:08,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 480 transitions. [2024-11-09 06:13:08,584 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 480 transitions. Word has length 88 [2024-11-09 06:13:08,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:13:08,585 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 480 transitions. [2024-11-09 06:13:08,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 2.0) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 9 states have call predecessors, (11), 8 states have call successors, (11) [2024-11-09 06:13:08,585 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 480 transitions. [2024-11-09 06:13:08,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 06:13:08,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:13:08,589 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:13:08,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:13:08,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:13:08,793 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:13:08,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:13:08,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1634698547, now seen corresponding path program 1 times [2024-11-09 06:13:08,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:13:08,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145894433] [2024-11-09 06:13:08,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:08,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:13:08,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:13:09,234 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 06:13:09,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:13:09,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145894433] [2024-11-09 06:13:09,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145894433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:13:09,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215368774] [2024-11-09 06:13:09,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:09,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:13:09,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:13:09,238 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:13:09,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:13:09,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:13:09,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 06:13:09,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:13:09,884 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:13:09,884 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:13:10,643 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:13:10,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215368774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:13:10,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [166637461] [2024-11-09 06:13:10,650 INFO L159 IcfgInterpreter]: Started Sifa with 57 locations of interest [2024-11-09 06:13:10,650 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:13:10,651 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:13:10,651 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:13:10,651 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:13:13,578 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 18 for LOIs [2024-11-09 06:13:13,584 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 38 for LOIs [2024-11-09 06:13:13,789 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 43 for LOIs [2024-11-09 06:13:13,933 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 55 for LOIs [2024-11-09 06:13:14,178 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 52 for LOIs [2024-11-09 06:13:14,329 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 1 for LOIs [2024-11-09 06:13:14,330 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 3 for LOIs [2024-11-09 06:13:14,332 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 11 for LOIs [2024-11-09 06:13:14,333 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:13:20,814 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7847#(and (<= ~methaneLevelCritical~0 1) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (not (= ~methaneLevelCritical~0 0)) (<= 0 ~methaneLevelCritical~0) (<= 0 (+ ~pumpRunning~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)))' at error location [2024-11-09 06:13:20,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 06:13:20,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:13:20,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 32 [2024-11-09 06:13:20,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930653436] [2024-11-09 06:13:20,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 06:13:20,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-09 06:13:20,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:13:20,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-09 06:13:20,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=4273, Unknown=0, NotChecked=0, Total=4692 [2024-11-09 06:13:20,821 INFO L87 Difference]: Start difference. First operand 406 states and 480 transitions. Second operand has 32 states, 28 states have (on average 4.678571428571429) internal successors, (131), 26 states have internal predecessors, (131), 13 states have call successors, (37), 11 states have call predecessors, (37), 13 states have return successors, (35), 14 states have call predecessors, (35), 13 states have call successors, (35) [2024-11-09 06:13:30,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:13:30,011 INFO L93 Difference]: Finished difference Result 1664 states and 2066 transitions. [2024-11-09 06:13:30,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2024-11-09 06:13:30,012 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 28 states have (on average 4.678571428571429) internal successors, (131), 26 states have internal predecessors, (131), 13 states have call successors, (37), 11 states have call predecessors, (37), 13 states have return successors, (35), 14 states have call predecessors, (35), 13 states have call successors, (35) Word has length 91 [2024-11-09 06:13:30,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:13:30,022 INFO L225 Difference]: With dead ends: 1664 [2024-11-09 06:13:30,022 INFO L226 Difference]: Without dead ends: 1346 [2024-11-09 06:13:30,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 240 SyntacticMatches, 7 SemanticMatches, 212 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17147 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=4939, Invalid=40643, Unknown=0, NotChecked=0, Total=45582 [2024-11-09 06:13:30,038 INFO L432 NwaCegarLoop]: 101 mSDtfsCounter, 1555 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 3218 mSolverCounterSat, 1097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 4315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1097 IncrementalHoareTripleChecker+Valid, 3218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:13:30,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1560 Valid, 1260 Invalid, 4315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1097 Valid, 3218 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-09 06:13:30,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1346 states. [2024-11-09 06:13:30,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1346 to 1203. [2024-11-09 06:13:30,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 796 states have (on average 1.1608040201005025) internal successors, (924), 864 states have internal predecessors, (924), 211 states have call successors, (211), 170 states have call predecessors, (211), 195 states have return successors, (298), 208 states have call predecessors, (298), 211 states have call successors, (298) [2024-11-09 06:13:30,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1433 transitions. [2024-11-09 06:13:30,358 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1433 transitions. Word has length 91 [2024-11-09 06:13:30,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:13:30,359 INFO L471 AbstractCegarLoop]: Abstraction has 1203 states and 1433 transitions. [2024-11-09 06:13:30,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 28 states have (on average 4.678571428571429) internal successors, (131), 26 states have internal predecessors, (131), 13 states have call successors, (37), 11 states have call predecessors, (37), 13 states have return successors, (35), 14 states have call predecessors, (35), 13 states have call successors, (35) [2024-11-09 06:13:30,360 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1433 transitions. [2024-11-09 06:13:30,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-09 06:13:30,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:13:30,366 INFO L215 NwaCegarLoop]: trace histogram [10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:13:30,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 06:13:30,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:13:30,567 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:13:30,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:13:30,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1094241534, now seen corresponding path program 1 times [2024-11-09 06:13:30,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:13:30,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224072676] [2024-11-09 06:13:30,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:30,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:13:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:13:32,131 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 87 proven. 93 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-09 06:13:32,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:13:32,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224072676] [2024-11-09 06:13:32,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224072676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:13:32,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690014778] [2024-11-09 06:13:32,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:32,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:13:32,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:13:32,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:13:32,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:13:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:13:32,329 INFO L255 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 06:13:32,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:13:33,092 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 244 proven. 42 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-09 06:13:33,092 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:13:34,173 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 107 proven. 66 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-09 06:13:34,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690014778] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:13:34,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1753711563] [2024-11-09 06:13:34,178 INFO L159 IcfgInterpreter]: Started Sifa with 57 locations of interest [2024-11-09 06:13:34,178 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:13:34,178 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:13:34,178 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:13:34,179 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:13:35,882 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 28 for LOIs [2024-11-09 06:13:35,889 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 35 for LOIs [2024-11-09 06:13:36,580 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 65 for LOIs [2024-11-09 06:13:36,853 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 63 for LOIs [2024-11-09 06:13:37,134 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 39 for LOIs [2024-11-09 06:13:37,207 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 3 for LOIs [2024-11-09 06:13:37,208 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 54 for LOIs [2024-11-09 06:13:37,229 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 64 for LOIs [2024-11-09 06:13:37,255 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:13:43,888 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13722#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (not (= ~methaneLevelCritical~0 0)) (<= 0 ~methAndRunningLastTime~0) (<= 0 |old(~methAndRunningLastTime~0)|) (<= 0 (+ ~pumpRunning~0 2147483648)) (<= ~methaneLevelCritical~0 2147483647) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)))' at error location [2024-11-09 06:13:43,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 06:13:43,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:13:43,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13, 13] total 36 [2024-11-09 06:13:43,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245056899] [2024-11-09 06:13:43,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 06:13:43,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-09 06:13:43,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:13:43,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-09 06:13:43,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=624, Invalid=5076, Unknown=0, NotChecked=0, Total=5700 [2024-11-09 06:13:43,893 INFO L87 Difference]: Start difference. First operand 1203 states and 1433 transitions. Second operand has 36 states, 33 states have (on average 5.9393939393939394) internal successors, (196), 35 states have internal predecessors, (196), 23 states have call successors, (54), 8 states have call predecessors, (54), 15 states have return successors, (58), 19 states have call predecessors, (58), 23 states have call successors, (58) [2024-11-09 06:13:46,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:13:46,117 INFO L93 Difference]: Finished difference Result 1586 states and 1880 transitions. [2024-11-09 06:13:46,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 06:13:46,118 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 33 states have (on average 5.9393939393939394) internal successors, (196), 35 states have internal predecessors, (196), 23 states have call successors, (54), 8 states have call predecessors, (54), 15 states have return successors, (58), 19 states have call predecessors, (58), 23 states have call successors, (58) Word has length 195 [2024-11-09 06:13:46,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:13:46,121 INFO L225 Difference]: With dead ends: 1586 [2024-11-09 06:13:46,121 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 06:13:46,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 531 SyntacticMatches, 9 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4573 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=1268, Invalid=9034, Unknown=0, NotChecked=0, Total=10302 [2024-11-09 06:13:46,130 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 916 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 622 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 622 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:13:46,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 397 Invalid, 1607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [622 Valid, 985 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 06:13:46,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 06:13:46,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 06:13:46,132 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) [2024-11-09 06:13:46,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 06:13:46,134 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 195 [2024-11-09 06:13:46,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:13:46,134 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 06:13:46,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 33 states have (on average 5.9393939393939394) internal successors, (196), 35 states have internal predecessors, (196), 23 states have call successors, (54), 8 states have call predecessors, (54), 15 states have return successors, (58), 19 states have call predecessors, (58), 23 states have call successors, (58) [2024-11-09 06:13:46,135 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 06:13:46,135 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 06:13:46,139 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 06:13:46,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:13:46,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:13:46,347 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:13:46,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 06:14:08,718 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 06:14:08,739 WARN L162 FloydHoareUtils]: Requires clause for deactivatePump contained old-variable. Original clause: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= |old(~pumpRunning~0)| 0)) (or (< 1 ~waterLevel~0) (= ~waterLevel~0 1)) (= 1 ~systemActive~0) (<= ~waterLevel~0 2)) Eliminated clause: (and (not (= ~pumpRunning~0 0)) (or (= 2 ~waterLevel~0) (= ~waterLevel~0 1)) (= 1 ~systemActive~0) (<= ~waterLevel~0 2)) [2024-11-09 06:14:08,756 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse0 (= |old(~methAndRunningLastTime~0)| 0)) (.cse1 (= |old(~waterLevel~0)| 2)) (.cse3 (= |old(~waterLevel~0)| 1)) (.cse4 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~methAndRunningLastTime~0 0)) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not .cse1)) (let ((.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse2 .cse1) (and .cse3 .cse0 .cse2) (and (not .cse4) .cse2 .cse1))) (or (not .cse3) (and (= ~pumpRunning~0 0) .cse4 (= ~waterLevel~0 1))))) Eliminated clause: (exists ((|old(~methAndRunningLastTime~0)| Int) (|old(~pumpRunning~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse0 (= |old(~methAndRunningLastTime~0)| 0)) (.cse1 (= |old(~waterLevel~0)| 2)) (.cse3 (= |old(~waterLevel~0)| 1)) (.cse4 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (= ~methAndRunningLastTime~0 0)) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not .cse1)) (let ((.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse2 .cse1) (and .cse3 .cse0 .cse2) (and (not .cse4) .cse2 .cse1))) (or (not .cse3) (and (= ~pumpRunning~0 0) .cse4 (= ~waterLevel~0 1)))))) [2024-11-09 06:14:08,770 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-09 06:14:08,782 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__highWaterSensor contained old-variable. Original clause: (and (= ~pumpRunning~0 0) (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |old(~pumpRunning~0)| 0))) (or (and .cse0 (= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1))))) Eliminated clause: (and (= ~pumpRunning~0 0) (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (and .cse0 (= 2 ~waterLevel~0) .cse1) (and .cse0 .cse1 (= ~waterLevel~0 1))))) [2024-11-09 06:14:08,792 WARN L162 FloydHoareUtils]: Requires clause for waterRise contained old-variable. Original clause: (let ((.cse0 (= |old(~waterLevel~0)| 2)) (.cse1 (= |old(~waterLevel~0)| 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse3 (= 1 ~systemActive~0))) (and (or (= 2 ~waterLevel~0) (not .cse0)) (or .cse1 (and .cse2 .cse3 .cse0) (and (not .cse4) .cse3 .cse0)) (or (not .cse1) (and .cse4 .cse2 .cse3 (= ~waterLevel~0 1))))) Eliminated clause: (exists ((|old(~waterLevel~0)| Int)) (let ((.cse0 (= |old(~waterLevel~0)| 2)) (.cse1 (= |old(~waterLevel~0)| 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse3 (= 1 ~systemActive~0))) (and (or (= 2 ~waterLevel~0) (not .cse0)) (or .cse1 (and .cse2 .cse3 .cse0) (and (not .cse4) .cse3 .cse0)) (or (not .cse1) (and .cse4 .cse2 .cse3 (= ~waterLevel~0 1)))))) [2024-11-09 06:14:08,800 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-09 06:14:08,804 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__methaneQuery contained old-variable. Original clause: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse2 (= ~waterLevel~0 1)) (.cse1 (= 1 ~systemActive~0))) (or (and .cse0 (= 2 ~waterLevel~0) .cse1) (and .cse0 .cse1 .cse2) (and (not (= |old(~pumpRunning~0)| 0)) (or (< 1 ~waterLevel~0) .cse2) .cse1 (<= ~waterLevel~0 2))))) Eliminated clause: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse3 (= ~methAndRunningLastTime~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse1 (= ~waterLevel~0 1))) (or (and (not (= ~pumpRunning~0 0)) (or .cse0 .cse1) .cse2 (<= ~waterLevel~0 2)) (and .cse3 .cse0 .cse2) (and .cse3 .cse2 .cse1))) [2024-11-09 06:14:08,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 06:14:08 BoogieIcfgContainer [2024-11-09 06:14:08,821 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 06:14:08,822 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 06:14:08,822 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 06:14:08,822 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 06:14:08,823 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:12:20" (3/4) ... [2024-11-09 06:14:08,826 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 06:14:08,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-09 06:14:08,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-09 06:14:08,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-09 06:14:08,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-09 06:14:08,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-09 06:14:08,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2024-11-09 06:14:08,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-09 06:14:08,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-09 06:14:08,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-09 06:14:08,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-09 06:14:08,842 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 48 nodes and edges [2024-11-09 06:14:08,846 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-09 06:14:08,846 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-09 06:14:08,847 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 06:14:08,847 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 06:14:08,884 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\old(methAndRunningLastTime) != 0) || (methAndRunningLastTime == 0)) && (((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || (\old(waterLevel) != 2))) && (((((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (\old(waterLevel) == 2)) || (((\old(waterLevel) == 1) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive))) || (((\old(pumpRunning) != 0) && (1 == systemActive)) && (\old(waterLevel) == 2)))) && ((\old(waterLevel) != 1) || (((pumpRunning == 0) && (\old(pumpRunning) == 0)) && (waterLevel == 1)))) [2024-11-09 06:14:08,932 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\old(methAndRunningLastTime) != 0) || (methAndRunningLastTime == 0)) && (((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || (\old(waterLevel) != 2))) && (((((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (\old(waterLevel) == 2)) || (((\old(waterLevel) == 1) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive))) || (((\old(pumpRunning) != 0) && (1 == systemActive)) && (\old(waterLevel) == 2)))) && ((\old(waterLevel) != 1) || (((pumpRunning == 0) && (\old(pumpRunning) == 0)) && (waterLevel == 1)))) [2024-11-09 06:14:08,995 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/witness.graphml [2024-11-09 06:14:08,996 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/witness.yml [2024-11-09 06:14:08,996 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 06:14:08,997 INFO L158 Benchmark]: Toolchain (without parser) took 109754.30ms. Allocated memory was 125.8MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 61.8MB in the beginning and 793.0MB in the end (delta: -731.2MB). Peak memory consumption was 335.6MB. Max. memory is 16.1GB. [2024-11-09 06:14:08,997 INFO L158 Benchmark]: CDTParser took 2.16ms. Allocated memory is still 125.8MB. Free memory is still 99.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 06:14:08,998 INFO L158 Benchmark]: CACSL2BoogieTranslator took 660.32ms. Allocated memory was 125.8MB in the beginning and 163.6MB in the end (delta: 37.7MB). Free memory was 61.7MB in the beginning and 115.2MB in the end (delta: -53.6MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2024-11-09 06:14:08,999 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.32ms. Allocated memory is still 163.6MB. Free memory was 115.2MB in the beginning and 113.3MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 06:14:08,999 INFO L158 Benchmark]: Boogie Preprocessor took 29.84ms. Allocated memory is still 163.6MB. Free memory was 113.3MB in the beginning and 111.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 06:14:08,999 INFO L158 Benchmark]: RCFGBuilder took 890.98ms. Allocated memory is still 163.6MB. Free memory was 111.2MB in the beginning and 108.2MB in the end (delta: 3.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-09 06:14:09,000 INFO L158 Benchmark]: TraceAbstraction took 107918.45ms. Allocated memory was 163.6MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 108.2MB in the beginning and 801.3MB in the end (delta: -693.1MB). Peak memory consumption was 709.7MB. Max. memory is 16.1GB. [2024-11-09 06:14:09,000 INFO L158 Benchmark]: Witness Printer took 174.40ms. Allocated memory is still 1.2GB. Free memory was 801.3MB in the beginning and 793.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-09 06:14:09,003 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 2.16ms. Allocated memory is still 125.8MB. Free memory is still 99.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 660.32ms. Allocated memory was 125.8MB in the beginning and 163.6MB in the end (delta: 37.7MB). Free memory was 61.7MB in the beginning and 115.2MB in the end (delta: -53.6MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.32ms. Allocated memory is still 163.6MB. Free memory was 115.2MB in the beginning and 113.3MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 29.84ms. Allocated memory is still 163.6MB. Free memory was 113.3MB in the beginning and 111.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 890.98ms. Allocated memory is still 163.6MB. Free memory was 111.2MB in the beginning and 108.2MB in the end (delta: 3.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 107918.45ms. Allocated memory was 163.6MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 108.2MB in the beginning and 801.3MB in the end (delta: -693.1MB). Peak memory consumption was 709.7MB. Max. memory is 16.1GB. * Witness Printer took 174.40ms. Allocated memory is still 1.2GB. Free memory was 801.3MB in the beginning and 793.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. 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,"Specification2_spec.i","") [49] - GenericResultAtLocation [Line: 91]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [91] - GenericResultAtLocation [Line: 196]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196] - GenericResultAtLocation [Line: 562]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [562] - GenericResultAtLocation [Line: 571]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [571] - GenericResultAtLocation [Line: 606]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [606] - GenericResultAtLocation [Line: 671]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [671] - GenericResultAtLocation [Line: 779]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [779] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * 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: 567]: 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 11 procedures, 75 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 85.4s, OverallIterations: 11, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 25.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3187 SdHoareTripleChecker+Valid, 9.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3147 mSDsluCounter, 3099 SdHoareTripleChecker+Invalid, 8.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2383 mSDsCounter, 1972 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6473 IncrementalHoareTripleChecker+Invalid, 8445 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1972 mSolverCounterUnsat, 716 mSDtfsCounter, 6473 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1536 GetRequests, 1092 SyntacticMatches, 30 SemanticMatches, 414 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23926 ImplicationChecksByTransitivity, 47.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1203occurred in iteration=10, InterpolantAutomatonStates: 261, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 11 MinimizatonAttempts, 197 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.4s InterpolantComputationTime, 1162 NumberOfCodeBlocks, 1162 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1518 ConstructedInterpolants, 0 QuantifiedInterpolants, 4546 SizeOfPredicates, 17 NumberOfNonLiveVariables, 1490 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 18 InterpolantComputations, 8 PerfectInterpolantSequences, 1201/1456 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: OVERALL_TIME: 9.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 7, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 61, DAG_INTERPRETER_EARLY_EXITS: 7, TOOLS_POST_APPLICATIONS: 68, TOOLS_POST_TIME: 4.2s, TOOLS_POST_CALL_APPLICATIONS: 41, TOOLS_POST_CALL_TIME: 3.4s, TOOLS_POST_RETURN_APPLICATIONS: 34, TOOLS_POST_RETURN_TIME: 1.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 141, TOOLS_QUANTIFIERELIM_TIME: 8.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.3s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 171, FLUID_YES_ANSWERS: 2, DOMAIN_JOIN_APPLICATIONS: 26, DOMAIN_JOIN_TIME: 0.5s, DOMAIN_ALPHA_APPLICATIONS: 2, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 1, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 61, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 1.4s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 1.4s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 1, CALL_SUMMARIZER_APPLICATIONS: 34, CALL_SUMMARIZER_CACHE_MISSES: 7, CALL_SUMMARIZER_OVERALL_TIME: 0.2s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.2s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 850, DAG_COMPRESSION_RETAINED_NODES: 177, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) || ((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) || ((((pumpRunning != 0) && (2 == waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 616]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 785]: Location Invariant Derived location invariant: (((((\old(methAndRunningLastTime) != 0) || (methAndRunningLastTime == 0)) && (((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || (\old(waterLevel) != 2))) && (((((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (\old(waterLevel) == 2)) || (((\old(waterLevel) == 1) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive))) || (((\old(pumpRunning) != 0) && (1 == systemActive)) && (\old(waterLevel) == 2)))) && ((\old(waterLevel) != 1) || (((pumpRunning == 0) && (\old(pumpRunning) == 0)) && (waterLevel == 1)))) - ProcedureContractResult [Line: 919]: Procedure Contract for deactivatePump Derived contract for procedure deactivatePump. Requires: ((((pumpRunning != 0) && ((2 == waterLevel) || (waterLevel == 1))) && (1 == systemActive)) && (waterLevel <= 2)) Ensures: ((((((\old(pumpRunning) != 0) && (pumpRunning == 0)) && ((2 == waterLevel) || (waterLevel == 1))) && (1 == systemActive)) && (waterLevel <= 2)) && ((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 809]: Procedure Contract for processEnvironment__wrappee__base Derived contract for procedure processEnvironment__wrappee__base. Requires: ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (waterLevel == 1)) Ensures: (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (waterLevel == 1)) && (((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 703]: Procedure Contract for changeMethaneLevel Derived contract for procedure changeMethaneLevel. Requires: ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (waterLevel == 1)) || (((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive))) || (((pumpRunning != 0) && (2 == waterLevel)) && (1 == systemActive))) Ensures: (((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (waterLevel == 1)) || (((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive))) || (((pumpRunning != 0) && (2 == waterLevel)) && (1 == systemActive))) && ((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 785]: Procedure Contract for timeShift Derived contract for procedure timeShift. Ensures: ((((((\old(pumpRunning) == 0) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(waterLevel) == ((long long) waterLevel + 1)))) && ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1)) || (\old(waterLevel) != 1))) && (((((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (\old(waterLevel) == 2)) || (((\old(waterLevel) == 1) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive))) || (((\old(pumpRunning) != 0) && (1 == systemActive)) && (\old(waterLevel) == 2)))) && ((((\old(pumpRunning) != 0) || ((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (methaneLevelCritical == 0)) && (pumpRunning == 1))) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (2 == waterLevel)) && (methaneLevelCritical != 0)) && (methaneLevelCritical <= 2147483647)) && (0 <= (methaneLevelCritical + 2147483648)))) || (\old(waterLevel) != 2))) && ((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 94]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 715]: Procedure Contract for isMethaneLevelCritical Derived contract for procedure isMethaneLevelCritical. Requires: ((((2 == waterLevel) || (waterLevel == 1)) && (1 == systemActive)) && (waterLevel <= 2)) Ensures: ((((((2 == waterLevel) || (waterLevel == 1)) && (1 == systemActive)) && (\result == methaneLevelCritical)) && (waterLevel <= 2)) && (((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 817]: Procedure Contract for processEnvironment__wrappee__highWaterSensor Derived contract for procedure processEnvironment__wrappee__highWaterSensor. Requires: ((pumpRunning == 0) && ((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive)) || (((methAndRunningLastTime == 0) && (1 == systemActive)) && (waterLevel == 1)))) Ensures: (((((waterLevel != 1) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive))) && (((\old(pumpRunning) == 0) && (waterLevel == 1)) || ((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive)) && (\old(pumpRunning) == 0)))) && ((((((methaneLevelCritical != 0) || (pumpRunning == 1)) && (methaneLevelCritical <= 2147483647)) && (0 <= (methaneLevelCritical + 2147483648))) && ((pumpRunning == 0) || (methaneLevelCritical == 0))) || (waterLevel < 2))) && ((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 691]: Procedure Contract for waterRise Derived contract for procedure waterRise. Ensures: (((2 == waterLevel) && (((((methAndRunningLastTime == 0) && (1 == systemActive)) && (\old(waterLevel) == 2)) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(waterLevel) == 1)) && (1 == systemActive))) || (((pumpRunning != 0) && (1 == systemActive)) && (\old(waterLevel) == 2)))) && ((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 843]: Procedure Contract for processEnvironment__wrappee__methaneQuery Derived contract for procedure processEnvironment__wrappee__methaneQuery. Requires: ((((((pumpRunning != 0) && ((2 == waterLevel) || (waterLevel == 1))) && (1 == systemActive)) && (waterLevel <= 2)) || (((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive))) || (((methAndRunningLastTime == 0) && (1 == systemActive)) && (waterLevel == 1))) Ensures: ((((((pumpRunning == 0) || (\old(pumpRunning) == 0)) && (((\old(pumpRunning) != 0) || (1 < waterLevel)) || ((pumpRunning == 0) && (methAndRunningLastTime == 0)))) && (((\old(pumpRunning) != 0) || (((((methaneLevelCritical != 0) || (pumpRunning == 1)) && (methaneLevelCritical <= 2147483647)) && (0 <= (methaneLevelCritical + 2147483648))) && ((pumpRunning == 0) || (methaneLevelCritical == 0)))) || (waterLevel < 2))) && (((((\old(pumpRunning) != 0) && (2 == waterLevel)) && (1 == systemActive)) || (((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive))) || ((1 == systemActive) && (waterLevel == 1)))) && ((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive)))) - ProcedureContractResult [Line: 927]: Procedure Contract for isMethaneAlarm Derived contract for procedure isMethaneAlarm. Requires: (((((pumpRunning != 0) && ((2 == waterLevel) || (waterLevel == 1))) && (1 == systemActive)) && (waterLevel <= 2)) || (((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive))) Ensures: ((((((((pumpRunning != 0) && ((2 == waterLevel) || (waterLevel == 1))) && (1 == systemActive)) && (waterLevel <= 2)) || (((methAndRunningLastTime == 0) && (2 == waterLevel)) && (1 == systemActive))) && (\result == methaneLevelCritical)) && ((pumpRunning != 0) || ((methaneLevelCritical <= 2147483647) && (0 <= (methaneLevelCritical + 2147483648))))) && (((((((methAndRunningLastTime == \old(methAndRunningLastTime)) && (cleanupTimeShifts == \old(cleanupTimeShifts))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive)))) RESULT: Ultimate proved your program to be correct! [2024-11-09 06:14:09,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11cf1362-ec17-45fd-a7f3-b7abace2b66b/bin/utaipan-verify-YMUCfTKeje/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