./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product49.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product49.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ebbbe9395fd7f6497497f0e6f84282075bb296e20acc9821d0fb2d7075b331d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:11:29,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:11:29,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:11:29,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:11:29,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:11:29,566 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:11:29,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:11:29,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:11:29,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:11:29,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:11:29,575 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:11:29,576 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:11:29,577 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:11:29,579 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:11:29,579 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:11:29,580 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:11:29,580 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:11:29,581 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:11:29,581 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:11:29,582 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:11:29,582 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:11:29,583 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:11:29,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:11:29,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:11:29,585 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:11:29,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:11:29,586 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:11:29,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:11:29,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:11:29,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:11:29,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:11:29,589 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:11:29,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:11:29,590 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:11:29,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:11:29,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:11:29,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:11:29,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:29,592 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:11:29,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:11:29,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:11:29,593 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:11:29,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:11:29,593 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:11:29,594 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:11:29,594 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:11:29,594 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:11:29,594 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_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ebbbe9395fd7f6497497f0e6f84282075bb296e20acc9821d0fb2d7075b331d [2023-11-23 21:11:29,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:11:29,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:11:29,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:11:29,953 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:11:29,954 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:11:29,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec2_product49.cil.c [2023-11-23 21:11:33,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:11:33,557 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:11:33,558 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/sv-benchmarks/c/product-lines/minepump_spec2_product49.cil.c [2023-11-23 21:11:33,584 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/data/502d88cb3/38e4d74949824ab38440ae7d597d0133/FLAGece1ca1f0 [2023-11-23 21:11:33,598 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/data/502d88cb3/38e4d74949824ab38440ae7d597d0133 [2023-11-23 21:11:33,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:11:33,602 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:11:33,604 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:33,604 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:11:33,610 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:11:33,611 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:33" (1/1) ... [2023-11-23 21:11:33,612 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2baa609c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:33, skipping insertion in model container [2023-11-23 21:11:33,612 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:11:33" (1/1) ... [2023-11-23 21:11:33,690 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:11:33,997 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/sv-benchmarks/c/product-lines/minepump_spec2_product49.cil.c[18359,18372] [2023-11-23 21:11:34,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:34,026 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:11:34,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-11-23 21:11:34,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [155] [2023-11-23 21:11:34,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [264] [2023-11-23 21:11:34,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [305] [2023-11-23 21:11:34,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [370] [2023-11-23 21:11:34,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [569] [2023-11-23 21:11:34,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [935] [2023-11-23 21:11:34,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [944] [2023-11-23 21:11:34,124 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/sv-benchmarks/c/product-lines/minepump_spec2_product49.cil.c[18359,18372] [2023-11-23 21:11:34,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:11:34,154 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:11:34,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34 WrapperNode [2023-11-23 21:11:34,155 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:11:34,156 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:34,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:11:34,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:11:34,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,211 INFO L138 Inliner]: procedures = 56, calls = 99, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 206 [2023-11-23 21:11:34,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:11:34,212 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:11:34,212 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:11:34,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:11:34,222 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,225 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,226 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:11:34,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:11:34,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:11:34,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:11:34,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (1/1) ... [2023-11-23 21:11:34,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:11:34,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:34,287 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:11:34,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:11:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:11:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:11:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:11:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-23 21:11:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-23 21:11:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:11:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:11:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:11:34,323 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:11:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:11:34,323 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:11:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:11:34,324 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:11:34,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:11:34,324 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:11:34,324 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:11:34,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:11:34,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:11:34,407 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:11:34,409 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:11:34,718 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:11:34,897 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:11:34,897 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:11:34,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:34 BoogieIcfgContainer [2023-11-23 21:11:34,899 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:11:34,902 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:11:34,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:11:34,906 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:11:34,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:11:33" (1/3) ... [2023-11-23 21:11:34,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f59bcec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:34, skipping insertion in model container [2023-11-23 21:11:34,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:11:34" (2/3) ... [2023-11-23 21:11:34,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f59bcec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:11:34, skipping insertion in model container [2023-11-23 21:11:34,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:34" (3/3) ... [2023-11-23 21:11:34,909 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product49.cil.c [2023-11-23 21:11:34,929 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:11:34,929 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:11:34,987 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:11:34,994 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4fdb59bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:11:34,995 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:11:34,999 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 36 states have (on average 1.4444444444444444) internal successors, (52), 44 states have internal predecessors, (52), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-23 21:11:35,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:11:35,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:35,010 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:35,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:35,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:35,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1404482811, now seen corresponding path program 1 times [2023-11-23 21:11:35,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:35,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342805020] [2023-11-23 21:11:35,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:35,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:35,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:35,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:35,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:35,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342805020] [2023-11-23 21:11:35,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342805020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:35,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:35,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:11:35,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128525619] [2023-11-23 21:11:35,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:35,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:11:35,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:35,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:11:35,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:11:35,250 INFO L87 Difference]: Start difference. First operand has 56 states, 36 states have (on average 1.4444444444444444) internal successors, (52), 44 states have internal predecessors, (52), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:35,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:35,316 INFO L93 Difference]: Finished difference Result 110 states and 149 transitions. [2023-11-23 21:11:35,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:11:35,318 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-23 21:11:35,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:35,328 INFO L225 Difference]: With dead ends: 110 [2023-11-23 21:11:35,328 INFO L226 Difference]: Without dead ends: 51 [2023-11-23 21:11:35,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:11:35,336 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:35,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 54 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:11:35,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-11-23 21:11:35,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-11-23 21:11:35,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 40 states have internal predecessors, (44), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-23 21:11:35,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 65 transitions. [2023-11-23 21:11:35,381 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 65 transitions. Word has length 17 [2023-11-23 21:11:35,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:35,382 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 65 transitions. [2023-11-23 21:11:35,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:35,383 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 65 transitions. [2023-11-23 21:11:35,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 21:11:35,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:35,385 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:35,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:11:35,386 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:35,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:35,387 INFO L85 PathProgramCache]: Analyzing trace with hash -777521118, now seen corresponding path program 1 times [2023-11-23 21:11:35,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:35,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431145217] [2023-11-23 21:11:35,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:35,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:35,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:35,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:35,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:35,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431145217] [2023-11-23 21:11:35,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431145217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:35,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:35,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:35,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244120649] [2023-11-23 21:11:35,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:35,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:35,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:35,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:35,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:35,543 INFO L87 Difference]: Start difference. First operand 51 states and 65 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:35,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:35,602 INFO L93 Difference]: Finished difference Result 79 states and 101 transitions. [2023-11-23 21:11:35,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:35,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-11-23 21:11:35,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:35,605 INFO L225 Difference]: With dead ends: 79 [2023-11-23 21:11:35,605 INFO L226 Difference]: Without dead ends: 43 [2023-11-23 21:11:35,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:35,608 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 7 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:35,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 71 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:11:35,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-11-23 21:11:35,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-11-23 21:11:35,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.3571428571428572) internal successors, (38), 35 states have internal predecessors, (38), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-23 21:11:35,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2023-11-23 21:11:35,618 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 18 [2023-11-23 21:11:35,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:35,619 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2023-11-23 21:11:35,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:35,620 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2023-11-23 21:11:35,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-23 21:11:35,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:35,621 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:35,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:11:35,622 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:35,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:35,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1666067850, now seen corresponding path program 1 times [2023-11-23 21:11:35,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:35,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416180360] [2023-11-23 21:11:35,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:35,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:35,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:35,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:35,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:35,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416180360] [2023-11-23 21:11:35,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416180360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:35,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:35,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:11:35,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931554407] [2023-11-23 21:11:35,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:35,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:11:35,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:35,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:11:35,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:11:35,792 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:35,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:35,920 INFO L93 Difference]: Finished difference Result 84 states and 107 transitions. [2023-11-23 21:11:35,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:11:35,921 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-23 21:11:35,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:35,924 INFO L225 Difference]: With dead ends: 84 [2023-11-23 21:11:35,926 INFO L226 Difference]: Without dead ends: 43 [2023-11-23 21:11:35,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:35,930 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 50 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:35,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 51 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:11:35,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-11-23 21:11:35,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2023-11-23 21:11:35,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 35 states have internal predecessors, (37), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-23 21:11:35,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 53 transitions. [2023-11-23 21:11:35,955 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 53 transitions. Word has length 20 [2023-11-23 21:11:35,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:35,955 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 53 transitions. [2023-11-23 21:11:35,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:35,956 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 53 transitions. [2023-11-23 21:11:35,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 21:11:35,959 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:35,959 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:35,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:11:35,960 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:35,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:35,960 INFO L85 PathProgramCache]: Analyzing trace with hash -626691361, now seen corresponding path program 1 times [2023-11-23 21:11:35,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:35,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955332206] [2023-11-23 21:11:35,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:35,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:35,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:36,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:36,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:36,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955332206] [2023-11-23 21:11:36,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955332206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:36,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:36,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:36,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247039685] [2023-11-23 21:11:36,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:36,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:36,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:36,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:36,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:36,103 INFO L87 Difference]: Start difference. First operand 43 states and 53 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:36,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:36,164 INFO L93 Difference]: Finished difference Result 119 states and 150 transitions. [2023-11-23 21:11:36,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:36,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 23 [2023-11-23 21:11:36,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:36,166 INFO L225 Difference]: With dead ends: 119 [2023-11-23 21:11:36,166 INFO L226 Difference]: Without dead ends: 78 [2023-11-23 21:11:36,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:36,169 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 35 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:36,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 86 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:11:36,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2023-11-23 21:11:36,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 76. [2023-11-23 21:11:36,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.2745098039215685) internal successors, (65), 58 states have internal predecessors, (65), 12 states have call successors, (12), 12 states have call predecessors, (12), 12 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2023-11-23 21:11:36,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 93 transitions. [2023-11-23 21:11:36,189 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 93 transitions. Word has length 23 [2023-11-23 21:11:36,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:36,190 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 93 transitions. [2023-11-23 21:11:36,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:11:36,190 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 93 transitions. [2023-11-23 21:11:36,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 21:11:36,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:36,192 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:36,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:11:36,192 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:36,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:36,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1097627118, now seen corresponding path program 1 times [2023-11-23 21:11:36,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:36,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737105310] [2023-11-23 21:11:36,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:36,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:36,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:36,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:36,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:36,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737105310] [2023-11-23 21:11:36,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737105310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:36,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:36,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:36,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693882771] [2023-11-23 21:11:36,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:36,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:36,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:36,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:36,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:36,286 INFO L87 Difference]: Start difference. First operand 76 states and 93 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:11:36,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:36,411 INFO L93 Difference]: Finished difference Result 150 states and 192 transitions. [2023-11-23 21:11:36,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:36,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2023-11-23 21:11:36,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:36,418 INFO L225 Difference]: With dead ends: 150 [2023-11-23 21:11:36,419 INFO L226 Difference]: Without dead ends: 148 [2023-11-23 21:11:36,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:36,421 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 30 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:36,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 74 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:11:36,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2023-11-23 21:11:36,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2023-11-23 21:11:36,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 99 states have (on average 1.2626262626262625) internal successors, (125), 112 states have internal predecessors, (125), 24 states have call successors, (24), 24 states have call predecessors, (24), 24 states have return successors, (40), 24 states have call predecessors, (40), 24 states have call successors, (40) [2023-11-23 21:11:36,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 189 transitions. [2023-11-23 21:11:36,478 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 189 transitions. Word has length 28 [2023-11-23 21:11:36,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:36,478 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 189 transitions. [2023-11-23 21:11:36,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:11:36,479 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 189 transitions. [2023-11-23 21:11:36,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:11:36,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:36,491 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:36,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:11:36,493 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:36,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:36,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1358958683, now seen corresponding path program 1 times [2023-11-23 21:11:36,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:36,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238715141] [2023-11-23 21:11:36,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:36,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:36,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:36,654 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:11:36,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:36,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238715141] [2023-11-23 21:11:36,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238715141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:36,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:36,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:11:36,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720497680] [2023-11-23 21:11:36,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:36,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:11:36,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:36,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:11:36,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:11:36,657 INFO L87 Difference]: Start difference. First operand 148 states and 189 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:11:36,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:36,755 INFO L93 Difference]: Finished difference Result 276 states and 352 transitions. [2023-11-23 21:11:36,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:11:36,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2023-11-23 21:11:36,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:36,762 INFO L225 Difference]: With dead ends: 276 [2023-11-23 21:11:36,763 INFO L226 Difference]: Without dead ends: 130 [2023-11-23 21:11:36,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:36,768 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 37 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:36,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 125 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:11:36,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-23 21:11:36,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 120. [2023-11-23 21:11:36,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 79 states have (on average 1.2531645569620253) internal successors, (99), 90 states have internal predecessors, (99), 20 states have call successors, (20), 20 states have call predecessors, (20), 20 states have return successors, (30), 19 states have call predecessors, (30), 20 states have call successors, (30) [2023-11-23 21:11:36,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 149 transitions. [2023-11-23 21:11:36,809 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 149 transitions. Word has length 50 [2023-11-23 21:11:36,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:36,811 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 149 transitions. [2023-11-23 21:11:36,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:11:36,813 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 149 transitions. [2023-11-23 21:11:36,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:11:36,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:36,815 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:36,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:11:36,816 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:36,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:36,816 INFO L85 PathProgramCache]: Analyzing trace with hash 2032872, now seen corresponding path program 1 times [2023-11-23 21:11:36,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:36,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297272777] [2023-11-23 21:11:36,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:36,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:36,993 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:11:36,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:36,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297272777] [2023-11-23 21:11:36,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297272777] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:36,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791816979] [2023-11-23 21:11:36,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:36,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:36,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:36,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:37,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:11:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:37,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:11:37,150 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:37,279 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:37,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:11:37,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791816979] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:37,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:11:37,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:11:37,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151939808] [2023-11-23 21:11:37,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:37,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:37,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:37,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:37,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:11:37,288 INFO L87 Difference]: Start difference. First operand 120 states and 149 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:11:37,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:37,367 INFO L93 Difference]: Finished difference Result 229 states and 293 transitions. [2023-11-23 21:11:37,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:37,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 55 [2023-11-23 21:11:37,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:37,374 INFO L225 Difference]: With dead ends: 229 [2023-11-23 21:11:37,374 INFO L226 Difference]: Without dead ends: 111 [2023-11-23 21:11:37,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:11:37,379 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 21 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:37,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 82 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:11:37,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-11-23 21:11:37,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-11-23 21:11:37,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 74 states have (on average 1.2027027027027026) internal successors, (89), 83 states have internal predecessors, (89), 18 states have call successors, (18), 18 states have call predecessors, (18), 18 states have return successors, (25), 18 states have call predecessors, (25), 18 states have call successors, (25) [2023-11-23 21:11:37,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 132 transitions. [2023-11-23 21:11:37,406 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 132 transitions. Word has length 55 [2023-11-23 21:11:37,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:37,407 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 132 transitions. [2023-11-23 21:11:37,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:11:37,407 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 132 transitions. [2023-11-23 21:11:37,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 21:11:37,409 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:37,409 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:37,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:11:37,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:37,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:37,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:37,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1374676814, now seen corresponding path program 1 times [2023-11-23 21:11:37,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:37,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755931996] [2023-11-23 21:11:37,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:37,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:37,874 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:11:37,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:37,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755931996] [2023-11-23 21:11:37,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755931996] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:37,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958887781] [2023-11-23 21:11:37,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:37,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:37,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:37,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:37,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:11:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:37,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 21:11:37,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:38,509 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:38,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:11:38,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958887781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:38,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:11:38,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 14 [2023-11-23 21:11:38,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079245071] [2023-11-23 21:11:38,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:38,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:11:38,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:38,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:11:38,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:11:38,517 INFO L87 Difference]: Start difference. First operand 111 states and 132 transitions. Second operand has 9 states, 9 states have (on average 5.0) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-23 21:11:38,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:38,958 INFO L93 Difference]: Finished difference Result 292 states and 352 transitions. [2023-11-23 21:11:38,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 21:11:38,959 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) Word has length 58 [2023-11-23 21:11:38,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:38,965 INFO L225 Difference]: With dead ends: 292 [2023-11-23 21:11:38,965 INFO L226 Difference]: Without dead ends: 183 [2023-11-23 21:11:38,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2023-11-23 21:11:38,967 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 105 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:38,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 139 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:11:38,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2023-11-23 21:11:38,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 153. [2023-11-23 21:11:38,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 104 states have (on average 1.1923076923076923) internal successors, (124), 114 states have internal predecessors, (124), 23 states have call successors, (23), 23 states have call predecessors, (23), 25 states have return successors, (30), 23 states have call predecessors, (30), 23 states have call successors, (30) [2023-11-23 21:11:38,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 177 transitions. [2023-11-23 21:11:38,994 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 177 transitions. Word has length 58 [2023-11-23 21:11:38,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:38,994 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 177 transitions. [2023-11-23 21:11:38,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-23 21:11:38,995 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 177 transitions. [2023-11-23 21:11:38,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:11:38,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:38,996 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:39,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:11:39,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:39,218 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:39,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:39,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1042854520, now seen corresponding path program 1 times [2023-11-23 21:11:39,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:39,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389795157] [2023-11-23 21:11:39,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:39,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:39,410 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:11:39,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:39,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389795157] [2023-11-23 21:11:39,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389795157] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:39,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236570883] [2023-11-23 21:11:39,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:39,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:39,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:39,412 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:39,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:11:39,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:39,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 21:11:39,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:39,883 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:39,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:11:40,355 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:11:40,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236570883] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:11:40,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1673689521] [2023-11-23 21:11:40,385 INFO L159 IcfgInterpreter]: Started Sifa with 39 locations of interest [2023-11-23 21:11:40,385 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:11:40,390 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:11:40,397 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:11:40,398 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:11:45,558 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 145 for LOIs [2023-11-23 21:11:45,689 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 59 for LOIs [2023-11-23 21:11:46,030 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 68 for LOIs [2023-11-23 21:11:46,175 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 6 for LOIs [2023-11-23 21:11:46,177 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 16 for LOIs [2023-11-23 21:11:46,179 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:11:51,657 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3649#(and (<= 0 (+ |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1| 2147483648)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= |old(~pumpRunning~0)| 2147483647) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1|) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (<= 0 ~methAndRunningLastTime~0) (<= 0 |old(~methAndRunningLastTime~0)|) (<= |old(~methAndRunningLastTime~0)| 1) (<= ~methaneLevelCritical~0 2147483647) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1| 0)) (<= 0 (+ ~methaneLevelCritical~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)) (<= ~methAndRunningLastTime~0 1) (<= |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1| 2147483647) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp~1#1| 0)) (= |timeShift___utac_acc__Specification2_spec__2_~tmp~1#1| ~methaneLevelCritical~0))' at error location [2023-11-23 21:11:51,658 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:11:51,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:11:51,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 11] total 23 [2023-11-23 21:11:51,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961110413] [2023-11-23 21:11:51,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:11:51,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 21:11:51,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:51,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 21:11:51,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=2484, Unknown=0, NotChecked=0, Total=2756 [2023-11-23 21:11:51,663 INFO L87 Difference]: Start difference. First operand 153 states and 177 transitions. Second operand has 23 states, 20 states have (on average 4.85) internal successors, (97), 19 states have internal predecessors, (97), 9 states have call successors, (21), 8 states have call predecessors, (21), 8 states have return successors, (18), 8 states have call predecessors, (18), 9 states have call successors, (18) [2023-11-23 21:11:54,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:54,997 INFO L93 Difference]: Finished difference Result 772 states and 958 transitions. [2023-11-23 21:11:54,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2023-11-23 21:11:54,997 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 4.85) internal successors, (97), 19 states have internal predecessors, (97), 9 states have call successors, (21), 8 states have call predecessors, (21), 8 states have return successors, (18), 8 states have call predecessors, (18), 9 states have call successors, (18) Word has length 61 [2023-11-23 21:11:54,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:55,002 INFO L225 Difference]: With dead ends: 772 [2023-11-23 21:11:55,002 INFO L226 Difference]: Without dead ends: 621 [2023-11-23 21:11:55,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 155 SyntacticMatches, 4 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5369 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=1443, Invalid=14813, Unknown=0, NotChecked=0, Total=16256 [2023-11-23 21:11:55,015 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 584 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 1614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:55,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 560 Invalid, 1614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:11:55,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-11-23 21:11:55,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 478. [2023-11-23 21:11:55,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 328 states have (on average 1.1676829268292683) internal successors, (383), 354 states have internal predecessors, (383), 75 states have call successors, (75), 71 states have call predecessors, (75), 74 states have return successors, (92), 76 states have call predecessors, (92), 75 states have call successors, (92) [2023-11-23 21:11:55,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 550 transitions. [2023-11-23 21:11:55,096 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 550 transitions. Word has length 61 [2023-11-23 21:11:55,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:55,098 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 550 transitions. [2023-11-23 21:11:55,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 4.85) internal successors, (97), 19 states have internal predecessors, (97), 9 states have call successors, (21), 8 states have call predecessors, (21), 8 states have return successors, (18), 8 states have call predecessors, (18), 9 states have call successors, (18) [2023-11-23 21:11:55,099 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 550 transitions. [2023-11-23 21:11:55,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:11:55,102 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:55,103 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:55,125 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:11:55,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:55,318 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:55,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:55,318 INFO L85 PathProgramCache]: Analyzing trace with hash -168061731, now seen corresponding path program 1 times [2023-11-23 21:11:55,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:55,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096539348] [2023-11-23 21:11:55,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:55,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:56,780 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 49 proven. 55 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:11:56,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:56,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096539348] [2023-11-23 21:11:56,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096539348] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:56,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658084533] [2023-11-23 21:11:56,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:56,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:56,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:56,786 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:56,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:11:56,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:56,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-23 21:11:56,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:57,764 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 64 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:11:57,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:11:58,775 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 73 proven. 32 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:11:58,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658084533] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:11:58,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [375930173] [2023-11-23 21:11:58,785 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2023-11-23 21:11:58,785 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:11:58,786 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:11:58,786 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:11:58,786 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:12:02,786 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 30 for LOIs [2023-11-23 21:12:02,793 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 42 for LOIs [2023-11-23 21:12:03,051 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 47 for LOIs [2023-11-23 21:12:03,195 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 17 for LOIs [2023-11-23 21:12:03,199 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 19 for LOIs [2023-11-23 21:12:03,204 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 38 for LOIs [2023-11-23 21:12:03,212 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:12:07,673 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6243#(and (<= 1 |#StackHeapBarrier|) (<= 0 (+ |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1| 2147483648)) (= ~head~0.offset 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1|) (= 1 ~systemActive~0) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (<= 0 ~methaneLevelCritical~0) (= ~head~0.base 0) (<= |timeShift___utac_acc__Specification2_spec__2_~tmp~1#1| 1) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1| 0)) (not (= ~methAndRunningLastTime~0 0)) (<= |timeShift___utac_acc__Specification2_spec__2_~tmp___0~0#1| 2147483647) (not (= |timeShift___utac_acc__Specification2_spec__2_~tmp~1#1| 0)) (= |timeShift___utac_acc__Specification2_spec__2_~tmp~1#1| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 4))' at error location [2023-11-23 21:12:07,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:12:07,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:12:07,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 17] total 46 [2023-11-23 21:12:07,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752489529] [2023-11-23 21:12:07,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:12:07,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-23 21:12:07,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:07,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-23 21:12:07,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=672, Invalid=5180, Unknown=0, NotChecked=0, Total=5852 [2023-11-23 21:12:07,679 INFO L87 Difference]: Start difference. First operand 478 states and 550 transitions. Second operand has 46 states, 44 states have (on average 4.2727272727272725) internal successors, (188), 43 states have internal predecessors, (188), 26 states have call successors, (37), 12 states have call predecessors, (37), 18 states have return successors, (36), 20 states have call predecessors, (36), 26 states have call successors, (36) [2023-11-23 21:12:08,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:08,661 INFO L93 Difference]: Finished difference Result 704 states and 821 transitions. [2023-11-23 21:12:08,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:12:08,666 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 44 states have (on average 4.2727272727272725) internal successors, (188), 43 states have internal predecessors, (188), 26 states have call successors, (37), 12 states have call predecessors, (37), 18 states have return successors, (36), 20 states have call predecessors, (36), 26 states have call successors, (36) Word has length 109 [2023-11-23 21:12:08,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:08,667 INFO L225 Difference]: With dead ends: 704 [2023-11-23 21:12:08,667 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:12:08,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 273 SyntacticMatches, 3 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3039 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=1065, Invalid=7125, Unknown=0, NotChecked=0, Total=8190 [2023-11-23 21:12:08,672 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 469 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:08,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 364 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:12:08,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:12:08,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:12:08,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:12:08,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:12:08,674 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 109 [2023-11-23 21:12:08,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:08,674 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:12:08,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 44 states have (on average 4.2727272727272725) internal successors, (188), 43 states have internal predecessors, (188), 26 states have call successors, (37), 12 states have call predecessors, (37), 18 states have return successors, (36), 20 states have call predecessors, (36), 26 states have call successors, (36) [2023-11-23 21:12:08,675 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:12:08,675 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:12:08,677 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:12:08,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-23 21:12:08,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:12:08,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 21:12:11,395 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 400 406) no Hoare annotation was computed. [2023-11-23 21:12:11,395 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 400 406) the Hoare annotation is: true [2023-11-23 21:12:11,395 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 188 199) the Hoare annotation is: (let ((.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |old(~methaneLevelCritical~0)| 0))) (let ((.cse6 (not .cse3)) (.cse2 (not (= 2 ~waterLevel~0))) (.cse8 (not (= ~pumpRunning~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (not .cse7)) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse7 .cse1 .cse2 .cse5) (or .cse6 .cse7 .cse1 .cse2 .cse8 .cse5) (or (not (= ~waterLevel~0 1)) .cse6 .cse0 .cse7 .cse1 .cse5) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse0 (< ~waterLevel~0 1) .cse1 .cse3 (< 1 ~waterLevel~0) .cse4 .cse5)))) [2023-11-23 21:12:11,395 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 188 199) no Hoare annotation was computed. [2023-11-23 21:12:11,395 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 200 208) the Hoare annotation is: true [2023-11-23 21:12:11,395 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 200 208) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L895 garLoopResultBuilder]: At program point L448(line 448) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) .cse1) (or .cse2 .cse3 (not (= |old(~waterLevel~0)| 1)) .cse0) (or .cse2 .cse3 .cse0 .cse1))) [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L940(line 940) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L895 garLoopResultBuilder]: At program point L453(line 453) the Hoare annotation is: (let ((.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4 (= 2 ~waterLevel~0)) .cse5) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse5) (or .cse0 (and .cse3 .cse4 (= ~waterLevel~0 1)) .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2))) [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L453-1(lines 434 458) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L387-1(lines 387 393) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 298) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L284(lines 284 301) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L284-1(lines 276 304) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L289(lines 289 295) no Hoare annotation was computed. [2023-11-23 21:12:11,396 INFO L899 garLoopResultBuilder]: For program point L380-1(lines 379 398) no Hoare annotation was computed. [2023-11-23 21:12:11,397 INFO L899 garLoopResultBuilder]: For program point L442(lines 442 450) no Hoare annotation was computed. [2023-11-23 21:12:11,397 INFO L899 garLoopResultBuilder]: For program point L438(lines 438 455) no Hoare annotation was computed. [2023-11-23 21:12:11,397 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 376 399) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ~methAndRunningLastTime~0 0)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse6 (not (= |old(~waterLevel~0)| 2))) (.cse5 (= 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4 .cse5) .cse6) (or .cse0 (and .cse3 .cse4 (= ~waterLevel~0 1)) .cse1 (not (= |old(~waterLevel~0)| 1)) .cse2) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse6 (and .cse5 (= ~pumpRunning~0 1))))) [2023-11-23 21:12:11,397 INFO L895 garLoopResultBuilder]: At program point L282(line 282) the Hoare annotation is: (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) .cse1 .cse2) (or (and (= ~methAndRunningLastTime~0 0) (= 2 ~waterLevel~0) (= ~pumpRunning~0 1)) .cse3 .cse4 .cse0 .cse2) (or .cse3 .cse4 (not (= |old(~waterLevel~0)| 1)) .cse0 .cse1))) [2023-11-23 21:12:11,397 INFO L899 garLoopResultBuilder]: For program point L282-1(line 282) no Hoare annotation was computed. [2023-11-23 21:12:11,397 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 376 399) no Hoare annotation was computed. [2023-11-23 21:12:11,397 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 940) no Hoare annotation was computed. [2023-11-23 21:12:11,397 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-11-23 21:12:11,398 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-11-23 21:12:11,398 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-11-23 21:12:11,398 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-11-23 21:12:11,398 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-11-23 21:12:11,398 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-11-23 21:12:11,398 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-11-23 21:12:11,398 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-11-23 21:12:11,398 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-11-23 21:12:11,398 INFO L895 garLoopResultBuilder]: At program point L362(lines 315 363) the Hoare annotation is: false [2023-11-23 21:12:11,398 INFO L899 garLoopResultBuilder]: For program point L317(lines 316 361) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L895 garLoopResultBuilder]: At program point L338(line 338) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= 2 ~waterLevel~0)) (.cse2 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ~waterLevel~0 1)) (and .cse1 .cse5 .cse2 .cse3 .cse4 .cse6) (and .cse5 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse4 .cse6) (and .cse0 .cse1 .cse5 .cse2 .cse3 .cse4))) [2023-11-23 21:12:11,399 INFO L895 garLoopResultBuilder]: At program point L359(lines 316 361) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 .cse3 (= ~waterLevel~0 1)) (and .cse0 .cse4 .cse1 .cse2 .cse3 .cse5) (and .cse4 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3 .cse5))) [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 332) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point L326-1(lines 326 332) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L895 garLoopResultBuilder]: At program point L352-2(lines 346 357) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ~methAndRunningLastTime~0 0)) (.cse0 (= 2 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (and .cse4 .cse5 .cse1 .cse2 .cse3 (= ~waterLevel~0 1)) (and .cse4 .cse5 .cse0 .cse1 .cse2 .cse3))) [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 342) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point L336-1(lines 336 342) no Hoare annotation was computed. [2023-11-23 21:12:11,399 INFO L899 garLoopResultBuilder]: For program point L142(lines 142 149) no Hoare annotation was computed. [2023-11-23 21:12:11,400 INFO L899 garLoopResultBuilder]: For program point L365(lines 306 369) no Hoare annotation was computed. [2023-11-23 21:12:11,400 INFO L899 garLoopResultBuilder]: For program point L142-2(lines 142 149) no Hoare annotation was computed. [2023-11-23 21:12:11,400 INFO L895 garLoopResultBuilder]: At program point L328(line 328) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse4 (= 2 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 .cse3 (= ~waterLevel~0 1)) (and .cse0 .cse4 .cse1 .cse2 .cse3 .cse5) (and .cse4 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3 .cse5))) [2023-11-23 21:12:11,400 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 408 432) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= 2 ~waterLevel~0)) .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3))) [2023-11-23 21:12:11,400 INFO L895 garLoopResultBuilder]: At program point L422(line 422) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~3#1| 0)) .cse1 .cse2) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2))) [2023-11-23 21:12:11,400 INFO L899 garLoopResultBuilder]: For program point L416(lines 416 424) no Hoare annotation was computed. [2023-11-23 21:12:11,400 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 429) no Hoare annotation was computed. [2023-11-23 21:12:11,400 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 408 432) no Hoare annotation was computed. [2023-11-23 21:12:11,400 INFO L895 garLoopResultBuilder]: At program point L427(line 427) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2))) [2023-11-23 21:12:11,401 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 408 432) no Hoare annotation was computed. [2023-11-23 21:12:11,401 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 176 187) no Hoare annotation was computed. [2023-11-23 21:12:11,401 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 176 187) the Hoare annotation is: (let ((.cse2 (= 2 ~waterLevel~0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~pumpRunning~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (= ~waterLevel~0 1) .cse1) (or .cse2 (= ~methaneLevelCritical~0 0) .cse0 .cse3 .cse4) (or .cse2 .cse0 .cse3 .cse4 .cse1))) [2023-11-23 21:12:11,404 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:11,406 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:12:11,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:12:11 BoogieIcfgContainer [2023-11-23 21:12:11,421 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:12:11,422 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:12:11,422 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:12:11,422 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:12:11,423 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:11:34" (3/4) ... [2023-11-23 21:12:11,425 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 21:12:11,429 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-23 21:12:11,429 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-23 21:12:11,429 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2023-11-23 21:12:11,429 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-23 21:12:11,429 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-23 21:12:11,430 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:12:11,430 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-23 21:12:11,438 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2023-11-23 21:12:11,439 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2023-11-23 21:12:11,440 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-23 21:12:11,441 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 21:12:11,441 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 21:12:11,473 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || !((1 == systemActive))) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (2 == waterLevel))) || !((\old(waterLevel) == 2))) && ((((!((\old(pumpRunning) == 0)) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || !((\old(methAndRunningLastTime) == 0))) || !((\old(waterLevel) == 1))) || !((1 == systemActive)))) && (((!((1 == systemActive)) || !((\old(pumpRunning) == 1))) || !((\old(waterLevel) == 2))) || ((2 == waterLevel) && (pumpRunning == 1)))) [2023-11-23 21:12:11,520 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || !((1 == systemActive))) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (2 == waterLevel))) || !((\old(waterLevel) == 2))) && ((((!((\old(pumpRunning) == 0)) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || !((\old(methAndRunningLastTime) == 0))) || !((\old(waterLevel) == 1))) || !((1 == systemActive)))) && (((!((1 == systemActive)) || !((\old(pumpRunning) == 1))) || !((\old(waterLevel) == 2))) || ((2 == waterLevel) && (pumpRunning == 1)))) [2023-11-23 21:12:11,588 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/witness.graphml [2023-11-23 21:12:11,589 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/witness.yml [2023-11-23 21:12:11,589 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:12:11,590 INFO L158 Benchmark]: Toolchain (without parser) took 37987.28ms. Allocated memory was 159.4MB in the beginning and 968.9MB in the end (delta: 809.5MB). Free memory was 130.7MB in the beginning and 674.1MB in the end (delta: -543.3MB). Peak memory consumption was 267.8MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,590 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 121.6MB. Free memory is still 89.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:12:11,591 INFO L158 Benchmark]: CACSL2BoogieTranslator took 551.49ms. Allocated memory is still 159.4MB. Free memory was 130.1MB in the beginning and 110.6MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,591 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.27ms. Allocated memory is still 159.4MB. Free memory was 110.6MB in the beginning and 108.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,591 INFO L158 Benchmark]: Boogie Preprocessor took 33.97ms. Allocated memory is still 159.4MB. Free memory was 108.5MB in the beginning and 107.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,592 INFO L158 Benchmark]: RCFGBuilder took 652.54ms. Allocated memory is still 159.4MB. Free memory was 107.0MB in the beginning and 79.8MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,592 INFO L158 Benchmark]: TraceAbstraction took 36519.50ms. Allocated memory was 159.4MB in the beginning and 968.9MB in the end (delta: 809.5MB). Free memory was 79.1MB in the beginning and 682.5MB in the end (delta: -603.3MB). Peak memory consumption was 209.1MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,592 INFO L158 Benchmark]: Witness Printer took 166.86ms. Allocated memory is still 968.9MB. Free memory was 681.4MB in the beginning and 674.1MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-23 21:12:11,594 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 121.6MB. Free memory is still 89.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 551.49ms. Allocated memory is still 159.4MB. Free memory was 130.1MB in the beginning and 110.6MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.27ms. Allocated memory is still 159.4MB. Free memory was 110.6MB in the beginning and 108.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.97ms. Allocated memory is still 159.4MB. Free memory was 108.5MB in the beginning and 107.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 652.54ms. Allocated memory is still 159.4MB. Free memory was 107.0MB in the beginning and 79.8MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * TraceAbstraction took 36519.50ms. Allocated memory was 159.4MB in the beginning and 968.9MB in the end (delta: 809.5MB). Free memory was 79.1MB in the beginning and 682.5MB in the end (delta: -603.3MB). Peak memory consumption was 209.1MB. Max. memory is 16.1GB. * Witness Printer took 166.86ms. Allocated memory is still 968.9MB. Free memory was 681.4MB in the beginning and 674.1MB in the end (delta: 7.3MB). 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,"Test.i","") [49] - GenericResultAtLocation [Line: 155]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [155] - GenericResultAtLocation [Line: 264]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [264] - GenericResultAtLocation [Line: 305]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [305] - GenericResultAtLocation [Line: 370]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [370] - GenericResultAtLocation [Line: 569]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [569] - GenericResultAtLocation [Line: 935]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [935] - GenericResultAtLocation [Line: 944]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [944] * 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: 940]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 56 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 36.4s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1358 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1338 mSDsluCounter, 1606 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1147 mSDsCounter, 740 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2389 IncrementalHoareTripleChecker+Invalid, 3129 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 740 mSolverCounterUnsat, 459 mSDtfsCounter, 2389 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 804 GetRequests, 550 SyntacticMatches, 9 SemanticMatches, 245 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8428 ImplicationChecksByTransitivity, 14.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=478occurred in iteration=9, InterpolantAutomatonStates: 131, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 185 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 470 PreInvPairs, 514 NumberOfFragments, 842 HoareAnnotationTreeSize, 470 FomulaSimplifications, 5071 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 20 FomulaSimplificationsInter, 5090 FormulaSimplificationTreeSizeReductionInter, 2.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.9s InterpolantComputationTime, 722 NumberOfCodeBlocks, 722 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 876 ConstructedInterpolants, 0 QuantifiedInterpolants, 3127 SizeOfPredicates, 23 NumberOfNonLiveVariables, 1169 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 394/559 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 315]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (tmp == 1)) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1)) || ((((((methAndRunningLastTime == 0) && (2 == waterLevel)) && (tmp == 1)) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) || ((((((2 == waterLevel) && (tmp == 1)) && (1 == systemActive)) && !((methaneLevelCritical == 0))) && (splverifierCounter == 0)) && (pumpRunning == 1))) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: ((((((!((\old(pumpRunning) == 0)) || !((\old(methAndRunningLastTime) == 0))) || !((1 == systemActive))) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (2 == waterLevel))) || !((\old(waterLevel) == 2))) && ((((!((\old(pumpRunning) == 0)) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || !((\old(methAndRunningLastTime) == 0))) || !((\old(waterLevel) == 1))) || !((1 == systemActive)))) && (((!((1 == systemActive)) || !((\old(pumpRunning) == 1))) || !((\old(waterLevel) == 2))) || ((2 == waterLevel) && (pumpRunning == 1)))) RESULT: Ultimate proved your program to be correct! [2023-11-23 21:12:11,629 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8fd46a5-546c-4739-a9ff-07d80ad73b4d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE