./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product61.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_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/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_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product61.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/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_3991fb25-821c-4c81-88c3-b94abdc172b6/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 53b1b58c0a8af862b137647fd316df606e2053e614741221b62b3a107765e608 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:31:11,196 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:31:11,356 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:31:11,365 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:31:11,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:31:11,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:31:11,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:31:11,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:31:11,438 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:31:11,444 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:31:11,445 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:31:11,447 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:31:11,447 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:31:11,450 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:31:11,451 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:31:11,451 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:31:11,452 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:31:11,453 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:31:11,453 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:31:11,454 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:31:11,455 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:31:11,456 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:31:11,457 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:31:11,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:31:11,459 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:31:11,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:31:11,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:31:11,461 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:31:11,461 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:31:11,462 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:31:11,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:31:11,464 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:31:11,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:31:11,465 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:31:11,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:31:11,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:31:11,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:31:11,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:11,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:31:11,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:31:11,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:31:11,478 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:31:11,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:31:11,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:31:11,479 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:31:11,480 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:31:11,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:31:11,480 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_3991fb25-821c-4c81-88c3-b94abdc172b6/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_3991fb25-821c-4c81-88c3-b94abdc172b6/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 -> 53b1b58c0a8af862b137647fd316df606e2053e614741221b62b3a107765e608 [2023-11-23 21:31:11,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:31:11,921 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:31:11,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:31:11,930 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:31:11,931 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:31:11,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec3_product61.cil.c [2023-11-23 21:31:15,674 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:31:16,004 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:31:16,005 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/sv-benchmarks/c/product-lines/minepump_spec3_product61.cil.c [2023-11-23 21:31:16,030 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/data/33ec4f743/95ca9534b0044a7daf77751b380ff26f/FLAGf5124e1b6 [2023-11-23 21:31:16,048 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/data/33ec4f743/95ca9534b0044a7daf77751b380ff26f [2023-11-23 21:31:16,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:31:16,053 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:31:16,055 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:16,055 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:31:16,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:31:16,063 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aa3f4ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16, skipping insertion in model container [2023-11-23 21:31:16,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,137 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:31:16,451 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_3991fb25-821c-4c81-88c3-b94abdc172b6/sv-benchmarks/c/product-lines/minepump_spec3_product61.cil.c[7381,7394] [2023-11-23 21:31:16,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:16,550 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:31:16,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] [2023-11-23 21:31:16,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [118] [2023-11-23 21:31:16,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [368] [2023-11-23 21:31:16,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [472] [2023-11-23 21:31:16,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [481] [2023-11-23 21:31:16,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [580] [2023-11-23 21:31:16,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [614] [2023-11-23 21:31:16,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [649] [2023-11-23 21:31:16,588 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_3991fb25-821c-4c81-88c3-b94abdc172b6/sv-benchmarks/c/product-lines/minepump_spec3_product61.cil.c[7381,7394] [2023-11-23 21:31:16,630 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:16,652 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:31:16,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16 WrapperNode [2023-11-23 21:31:16,653 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:16,654 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:16,655 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:31:16,655 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:31:16,663 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:31:16" (1/1) ... [2023-11-23 21:31:16,681 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:31:16" (1/1) ... [2023-11-23 21:31:16,718 INFO L138 Inliner]: procedures = 57, calls = 105, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 227 [2023-11-23 21:31:16,719 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:16,720 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:31:16,721 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:31:16,721 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:31:16,733 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,738 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,746 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,755 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,757 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,761 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:31:16,763 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:31:16,763 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:31:16,763 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:31:16,764 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (1/1) ... [2023-11-23 21:31:16,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:16,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:16,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/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:31:16,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/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:31:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:31:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:31:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:31:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-11-23 21:31:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-11-23 21:31:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:31:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:31:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:31:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:31:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:31:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:31:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:31:16,993 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:31:16,994 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:31:16,995 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-11-23 21:31:16,996 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-11-23 21:31:16,996 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-11-23 21:31:16,996 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-23 21:31:17,000 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-23 21:31:17,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:31:17,001 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:31:17,001 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:31:17,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:31:17,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:31:17,110 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:31:17,113 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:31:17,498 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:31:17,692 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:31:17,696 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:31:17,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:17 BoogieIcfgContainer [2023-11-23 21:31:17,699 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:31:17,703 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:31:17,704 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:31:17,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:31:17,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:31:16" (1/3) ... [2023-11-23 21:31:17,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d02109a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:17, skipping insertion in model container [2023-11-23 21:31:17,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:16" (2/3) ... [2023-11-23 21:31:17,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d02109a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:17, skipping insertion in model container [2023-11-23 21:31:17,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:17" (3/3) ... [2023-11-23 21:31:17,713 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product61.cil.c [2023-11-23 21:31:17,739 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:31:17,740 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:31:17,801 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:31:17,810 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;@7e81797a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:31:17,811 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:31:17,818 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 45 states have (on average 1.4) internal successors, (63), 55 states have internal predecessors, (63), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-23 21:31:17,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:31:17,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:17,837 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:31:17,838 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:17,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:17,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1090682928, now seen corresponding path program 1 times [2023-11-23 21:31:17,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:17,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820803883] [2023-11-23 21:31:17,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:17,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:18,086 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:31:18,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:18,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820803883] [2023-11-23 21:31:18,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820803883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:18,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:18,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:31:18,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567061212] [2023-11-23 21:31:18,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:18,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:31:18,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:18,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:31:18,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:31:18,143 INFO L87 Difference]: Start difference. First operand has 75 states, 45 states have (on average 1.4) internal successors, (63), 55 states have internal predecessors, (63), 18 states have call successors, (18), 10 states have call predecessors, (18), 10 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:31:18,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:18,288 INFO L93 Difference]: Finished difference Result 148 states and 199 transitions. [2023-11-23 21:31:18,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:31:18,292 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:31:18,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:18,308 INFO L225 Difference]: With dead ends: 148 [2023-11-23 21:31:18,309 INFO L226 Difference]: Without dead ends: 70 [2023-11-23 21:31:18,316 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:31:18,323 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:18,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:31:18,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-23 21:31:18,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-11-23 21:31:18,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 42 states have (on average 1.3095238095238095) internal successors, (55), 51 states have internal predecessors, (55), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-23 21:31:18,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 90 transitions. [2023-11-23 21:31:18,387 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 90 transitions. Word has length 17 [2023-11-23 21:31:18,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:18,388 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 90 transitions. [2023-11-23 21:31:18,389 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:31:18,389 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 90 transitions. [2023-11-23 21:31:18,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 21:31:18,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:18,393 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:31:18,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:31:18,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:18,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:18,396 INFO L85 PathProgramCache]: Analyzing trace with hash -987077895, now seen corresponding path program 1 times [2023-11-23 21:31:18,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:18,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344534293] [2023-11-23 21:31:18,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:18,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:18,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:18,577 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:31:18,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:18,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344534293] [2023-11-23 21:31:18,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344534293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:18,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:18,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:31:18,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16382260] [2023-11-23 21:31:18,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:18,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:18,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:18,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:18,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:18,596 INFO L87 Difference]: Start difference. First operand 70 states and 90 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:31:18,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:18,694 INFO L93 Difference]: Finished difference Result 117 states and 151 transitions. [2023-11-23 21:31:18,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:18,695 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:31:18,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:18,700 INFO L225 Difference]: With dead ends: 117 [2023-11-23 21:31:18,703 INFO L226 Difference]: Without dead ends: 62 [2023-11-23 21:31:18,704 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:31:18,709 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 7 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:18,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 117 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:31:18,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-11-23 21:31:18,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-11-23 21:31:18,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.3243243243243243) internal successors, (49), 46 states have internal predecessors, (49), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 21:31:18,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 79 transitions. [2023-11-23 21:31:18,755 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 79 transitions. Word has length 18 [2023-11-23 21:31:18,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:18,758 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 79 transitions. [2023-11-23 21:31:18,758 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:31:18,759 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 79 transitions. [2023-11-23 21:31:18,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-23 21:31:18,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:18,764 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:31:18,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:31:18,766 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:18,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:18,770 INFO L85 PathProgramCache]: Analyzing trace with hash 24666651, now seen corresponding path program 1 times [2023-11-23 21:31:18,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:18,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713902764] [2023-11-23 21:31:18,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:18,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:18,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:19,082 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:31:19,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:19,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713902764] [2023-11-23 21:31:19,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713902764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:19,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:19,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:31:19,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491951974] [2023-11-23 21:31:19,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:19,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:31:19,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:19,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:31:19,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:31:19,088 INFO L87 Difference]: Start difference. First operand 62 states and 79 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:31:19,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:19,336 INFO L93 Difference]: Finished difference Result 122 states and 157 transitions. [2023-11-23 21:31:19,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:31:19,338 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:31:19,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:19,356 INFO L225 Difference]: With dead ends: 122 [2023-11-23 21:31:19,356 INFO L226 Difference]: Without dead ends: 62 [2023-11-23 21:31:19,358 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:31:19,359 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 75 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:19,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 83 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:31:19,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-11-23 21:31:19,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-11-23 21:31:19,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.2972972972972974) internal successors, (48), 46 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 21:31:19,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 78 transitions. [2023-11-23 21:31:19,388 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 78 transitions. Word has length 20 [2023-11-23 21:31:19,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:19,388 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 78 transitions. [2023-11-23 21:31:19,389 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:31:19,389 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 78 transitions. [2023-11-23 21:31:19,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-23 21:31:19,391 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:19,391 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:19,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:31:19,392 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:19,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:19,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1743281622, now seen corresponding path program 1 times [2023-11-23 21:31:19,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:19,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495753273] [2023-11-23 21:31:19,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:19,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:19,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:19,582 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:31:19,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:19,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495753273] [2023-11-23 21:31:19,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495753273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:19,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:19,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:31:19,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184477612] [2023-11-23 21:31:19,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:19,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:31:19,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:19,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:31:19,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:19,588 INFO L87 Difference]: Start difference. First operand 62 states and 78 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:31:19,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:19,968 INFO L93 Difference]: Finished difference Result 195 states and 244 transitions. [2023-11-23 21:31:19,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:31:19,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 31 [2023-11-23 21:31:19,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:19,977 INFO L225 Difference]: With dead ends: 195 [2023-11-23 21:31:19,977 INFO L226 Difference]: Without dead ends: 135 [2023-11-23 21:31:19,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:31:19,989 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 134 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:19,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 170 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:31:19,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-11-23 21:31:20,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 129. [2023-11-23 21:31:20,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 83 states have (on average 1.2409638554216869) internal successors, (103), 91 states have internal predecessors, (103), 22 states have call successors, (22), 18 states have call predecessors, (22), 23 states have return successors, (29), 24 states have call predecessors, (29), 22 states have call successors, (29) [2023-11-23 21:31:20,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 154 transitions. [2023-11-23 21:31:20,023 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 154 transitions. Word has length 31 [2023-11-23 21:31:20,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:20,024 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 154 transitions. [2023-11-23 21:31:20,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:31:20,024 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 154 transitions. [2023-11-23 21:31:20,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-23 21:31:20,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:20,026 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:20,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:31:20,027 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:20,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:20,028 INFO L85 PathProgramCache]: Analyzing trace with hash -2029760745, now seen corresponding path program 1 times [2023-11-23 21:31:20,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:20,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323251863] [2023-11-23 21:31:20,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:20,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:20,215 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:31:20,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:20,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323251863] [2023-11-23 21:31:20,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323251863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:20,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:20,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:31:20,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009292403] [2023-11-23 21:31:20,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:20,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:31:20,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:20,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:31:20,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:20,219 INFO L87 Difference]: Start difference. First operand 129 states and 154 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:31:20,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:20,437 INFO L93 Difference]: Finished difference Result 330 states and 398 transitions. [2023-11-23 21:31:20,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:31:20,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2023-11-23 21:31:20,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:20,445 INFO L225 Difference]: With dead ends: 330 [2023-11-23 21:31:20,445 INFO L226 Difference]: Without dead ends: 203 [2023-11-23 21:31:20,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:31:20,452 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 65 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:20,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 248 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:31:20,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-11-23 21:31:20,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 186. [2023-11-23 21:31:20,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 120 states have (on average 1.2083333333333333) internal successors, (145), 130 states have internal predecessors, (145), 31 states have call successors, (31), 26 states have call predecessors, (31), 34 states have return successors, (41), 35 states have call predecessors, (41), 31 states have call successors, (41) [2023-11-23 21:31:20,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 217 transitions. [2023-11-23 21:31:20,540 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 217 transitions. Word has length 36 [2023-11-23 21:31:20,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:20,542 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 217 transitions. [2023-11-23 21:31:20,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:31:20,543 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 217 transitions. [2023-11-23 21:31:20,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-23 21:31:20,559 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:20,559 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:20,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:31:20,560 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:20,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:20,562 INFO L85 PathProgramCache]: Analyzing trace with hash -834615346, now seen corresponding path program 1 times [2023-11-23 21:31:20,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:20,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631961182] [2023-11-23 21:31:20,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:20,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:20,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:21,181 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:31:21,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:21,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631961182] [2023-11-23 21:31:21,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631961182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:21,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:21,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 21:31:21,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746521418] [2023-11-23 21:31:21,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:21,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:31:21,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:21,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:31:21,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:31:21,185 INFO L87 Difference]: Start difference. First operand 186 states and 217 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:31:22,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:22,187 INFO L93 Difference]: Finished difference Result 543 states and 670 transitions. [2023-11-23 21:31:22,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 21:31:22,188 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) Word has length 39 [2023-11-23 21:31:22,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:22,198 INFO L225 Difference]: With dead ends: 543 [2023-11-23 21:31:22,198 INFO L226 Difference]: Without dead ends: 416 [2023-11-23 21:31:22,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:31:22,202 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 275 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:22,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 359 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:22,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-23 21:31:22,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 384. [2023-11-23 21:31:22,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 251 states have (on average 1.2350597609561753) internal successors, (310), 271 states have internal predecessors, (310), 68 states have call successors, (68), 52 states have call predecessors, (68), 64 states have return successors, (89), 71 states have call predecessors, (89), 68 states have call successors, (89) [2023-11-23 21:31:22,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 467 transitions. [2023-11-23 21:31:22,308 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 467 transitions. Word has length 39 [2023-11-23 21:31:22,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:22,309 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 467 transitions. [2023-11-23 21:31:22,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:31:22,310 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 467 transitions. [2023-11-23 21:31:22,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:31:22,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:22,314 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:22,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:31:22,315 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:22,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:22,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1354103548, now seen corresponding path program 1 times [2023-11-23 21:31:22,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:22,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288342238] [2023-11-23 21:31:22,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:22,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:22,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:22,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:31:22,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:22,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288342238] [2023-11-23 21:31:22,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288342238] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:31:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848469461] [2023-11-23 21:31:22,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:22,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:22,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:22,715 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:31:22,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:31:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:22,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 21:31:22,840 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:31:23,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:23,167 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:31:23,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:31:23,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848469461] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:31:23,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [382209070] [2023-11-23 21:31:23,776 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2023-11-23 21:31:23,777 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:31:23,785 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:31:23,792 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:31:23,793 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:31:25,096 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 120 for LOIs [2023-11-23 21:31:25,173 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 135 for LOIs [2023-11-23 21:31:27,674 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 132 for LOIs [2023-11-23 21:31:28,346 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 132 for LOIs [2023-11-23 21:31:29,068 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 132 for LOIs [2023-11-23 21:31:29,565 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 150 for LOIs [2023-11-23 21:31:29,814 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:31:44,352 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3590#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= |timeShift___utac_acc__Specification3_spec__1_~tmp~8#1| 0) (<= 1 |#StackHeapBarrier|) (= ~pumpRunning~0 0) (= (select |#valid| 9) 1) (= 2 ~waterLevel~0) (= (select |#length| 12) 25) (= 0 |timeShift___utac_acc__Specification3_spec__1_~tmp___1~1#1|) (= (select |#valid| 11) 1) (= ~methaneLevelCritical~0 0) (exists ((|v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| Int)) (and (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1|)) (or (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_1| 0)) (and (<= |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_1| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_1| 2147483648)))))) (= |timeShift_isPumpRunning_#res#1| 0) (= 30 (select |#length| 4)) (= 2 |timeShift_getWaterLevel_#res#1|) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (exists ((|v_ULTIMATE.start_test_~tmp~0#1_BEFORE_CALL_3| Int)) (and (not (= |v_ULTIMATE.start_test_~tmp~0#1_BEFORE_CALL_3| 0)) (<= 0 (+ |v_ULTIMATE.start_test_~tmp~0#1_BEFORE_CALL_3| 2147483648)) (<= |v_ULTIMATE.start_test_~tmp~0#1_BEFORE_CALL_3| 2147483647))) (= 30 (select |#length| 13)) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (= 30 (select |#length| 10)) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~3#1|) (= (select |#valid| 12) 1) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#length| 6) 21) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (= (select |#valid| 2) 1) (= 9 (select |#length| 11)) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 1) 1) 0) (= (select |#valid| 10) 1) (exists ((|v_processEnvironment__wrappee__highWaterSensor_activatePump_#t~ret11#1_30| Int)) (and (<= 0 (+ 2147483648 |v_processEnvironment__wrappee__highWaterSensor_activatePump_#t~ret11#1_30|)) (not (= 0 |v_processEnvironment__wrappee__highWaterSensor_activatePump_#t~ret11#1_30|)) (<= |v_processEnvironment__wrappee__highWaterSensor_activatePump_#t~ret11#1_30| 2147483647))) (= (select |#valid| 8) 1) (= |old(~waterLevel~0)| 2) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 4))' at error location [2023-11-23 21:31:44,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:31:44,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:31:44,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 22 [2023-11-23 21:31:44,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382805777] [2023-11-23 21:31:44,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:31:44,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-23 21:31:44,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:44,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-23 21:31:44,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=2226, Unknown=0, NotChecked=0, Total=2450 [2023-11-23 21:31:44,358 INFO L87 Difference]: Start difference. First operand 384 states and 467 transitions. Second operand has 22 states, 16 states have (on average 3.5) internal successors, (56), 16 states have internal predecessors, (56), 4 states have call successors, (14), 3 states have call predecessors, (14), 12 states have return successors, (17), 12 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 21:31:45,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:45,487 INFO L93 Difference]: Finished difference Result 1458 states and 1808 transitions. [2023-11-23 21:31:45,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-23 21:31:45,487 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 3.5) internal successors, (56), 16 states have internal predecessors, (56), 4 states have call successors, (14), 3 states have call predecessors, (14), 12 states have return successors, (17), 12 states have call predecessors, (17), 4 states have call successors, (17) Word has length 44 [2023-11-23 21:31:45,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:45,496 INFO L225 Difference]: With dead ends: 1458 [2023-11-23 21:31:45,496 INFO L226 Difference]: Without dead ends: 1209 [2023-11-23 21:31:45,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 93 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1258 ImplicationChecksByTransitivity, 15.1s TimeCoverageRelationStatistics Valid=366, Invalid=3794, Unknown=0, NotChecked=0, Total=4160 [2023-11-23 21:31:45,501 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 426 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:45,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 763 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:31:45,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2023-11-23 21:31:45,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1038. [2023-11-23 21:31:45,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 688 states have (on average 1.2267441860465116) internal successors, (844), 727 states have internal predecessors, (844), 181 states have call successors, (181), 141 states have call predecessors, (181), 168 states have return successors, (241), 188 states have call predecessors, (241), 181 states have call successors, (241) [2023-11-23 21:31:45,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1266 transitions. [2023-11-23 21:31:45,633 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1266 transitions. Word has length 44 [2023-11-23 21:31:45,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:45,634 INFO L495 AbstractCegarLoop]: Abstraction has 1038 states and 1266 transitions. [2023-11-23 21:31:45,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 3.5) internal successors, (56), 16 states have internal predecessors, (56), 4 states have call successors, (14), 3 states have call predecessors, (14), 12 states have return successors, (17), 12 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 21:31:45,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1266 transitions. [2023-11-23 21:31:45,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:31:45,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:45,637 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:45,664 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:31:45,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:45,852 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:45,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:45,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1302040015, now seen corresponding path program 1 times [2023-11-23 21:31:45,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:45,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610974717] [2023-11-23 21:31:45,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:45,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:45,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:46,234 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:31:46,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:46,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610974717] [2023-11-23 21:31:46,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610974717] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:46,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:46,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-23 21:31:46,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24982289] [2023-11-23 21:31:46,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:46,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:31:46,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:46,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:31:46,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:31:46,238 INFO L87 Difference]: Start difference. First operand 1038 states and 1266 transitions. Second operand has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 2 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:31:47,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:47,378 INFO L93 Difference]: Finished difference Result 1825 states and 2267 transitions. [2023-11-23 21:31:47,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-23 21:31:47,379 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 2 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-11-23 21:31:47,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:47,391 INFO L225 Difference]: With dead ends: 1825 [2023-11-23 21:31:47,391 INFO L226 Difference]: Without dead ends: 1332 [2023-11-23 21:31:47,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=232, Invalid=958, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:31:47,396 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 306 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:47,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 852 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:31:47,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1332 states. [2023-11-23 21:31:47,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1332 to 1208. [2023-11-23 21:31:47,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 802 states have (on average 1.1957605985037407) internal successors, (959), 851 states have internal predecessors, (959), 207 states have call successors, (207), 164 states have call predecessors, (207), 198 states have return successors, (293), 213 states have call predecessors, (293), 207 states have call successors, (293) [2023-11-23 21:31:47,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1459 transitions. [2023-11-23 21:31:47,544 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1459 transitions. Word has length 47 [2023-11-23 21:31:47,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:47,545 INFO L495 AbstractCegarLoop]: Abstraction has 1208 states and 1459 transitions. [2023-11-23 21:31:47,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 2 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:31:47,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1459 transitions. [2023-11-23 21:31:47,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-23 21:31:47,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:47,552 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:47,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:31:47,553 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:47,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:47,554 INFO L85 PathProgramCache]: Analyzing trace with hash -591187076, now seen corresponding path program 1 times [2023-11-23 21:31:47,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:47,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258438686] [2023-11-23 21:31:47,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:47,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:47,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:47,893 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:31:47,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:47,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258438686] [2023-11-23 21:31:47,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258438686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:47,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:47,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:31:47,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107747483] [2023-11-23 21:31:47,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:47,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:31:47,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:47,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:31:47,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:31:47,897 INFO L87 Difference]: Start difference. First operand 1208 states and 1459 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 6 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 6 states have call successors, (9) [2023-11-23 21:31:48,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:48,477 INFO L93 Difference]: Finished difference Result 2194 states and 2671 transitions. [2023-11-23 21:31:48,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:31:48,478 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 6 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 6 states have call successors, (9) Word has length 72 [2023-11-23 21:31:48,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:48,487 INFO L225 Difference]: With dead ends: 2194 [2023-11-23 21:31:48,488 INFO L226 Difference]: Without dead ends: 1283 [2023-11-23 21:31:48,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:31:48,494 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 153 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:48,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 151 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:31:48,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1283 states. [2023-11-23 21:31:48,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1283 to 1182. [2023-11-23 21:31:48,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 786 states have (on average 1.1959287531806615) internal successors, (940), 833 states have internal predecessors, (940), 201 states have call successors, (201), 166 states have call predecessors, (201), 194 states have return successors, (280), 203 states have call predecessors, (280), 201 states have call successors, (280) [2023-11-23 21:31:48,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1421 transitions. [2023-11-23 21:31:48,642 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1421 transitions. Word has length 72 [2023-11-23 21:31:48,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:48,642 INFO L495 AbstractCegarLoop]: Abstraction has 1182 states and 1421 transitions. [2023-11-23 21:31:48,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 6 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 6 states have call successors, (9) [2023-11-23 21:31:48,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1421 transitions. [2023-11-23 21:31:48,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-23 21:31:48,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:48,647 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:48,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:31:48,647 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:31:48,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:48,648 INFO L85 PathProgramCache]: Analyzing trace with hash -300163917, now seen corresponding path program 1 times [2023-11-23 21:31:48,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:48,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676803989] [2023-11-23 21:31:48,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:48,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:49,132 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 21:31:49,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:49,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676803989] [2023-11-23 21:31:49,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676803989] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:31:49,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594283173] [2023-11-23 21:31:49,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:49,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:49,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:49,135 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:31:49,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3991fb25-821c-4c81-88c3-b94abdc172b6/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:31:49,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:49,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 21:31:49,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:31:49,520 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:31:49,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:31:49,916 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 21:31:49,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594283173] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:31:49,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1192028081] [2023-11-23 21:31:49,920 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2023-11-23 21:31:49,920 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:31:49,921 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:31:49,921 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:31:49,921 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:31:52,918 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 120 for LOIs [2023-11-23 21:31:52,943 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 148 for LOIs [2023-11-23 21:31:55,404 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 148 for LOIs [2023-11-23 21:31:56,297 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 148 for LOIs [2023-11-23 21:31:56,605 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 7 for LOIs [2023-11-23 21:31:56,639 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 149 for LOIs [2023-11-23 21:31:56,713 INFO L180 IcfgInterpreter]: Interpretation finished