./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/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_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/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_ebdf1d03-9c75-4876-9881-39ae78a85000/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 e7a194b3d6e079d2329a0d70eaa59b34ff3d58300de8b046ef1cd7cff7f67b94 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:20:13,408 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:20:13,484 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:20:13,491 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:20:13,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:20:13,519 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:20:13,520 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:20:13,521 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:20:13,522 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:20:13,522 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:20:13,523 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:20:13,524 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:20:13,524 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:20:13,525 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:20:13,526 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:20:13,526 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:20:13,527 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:20:13,528 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:20:13,528 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:20:13,529 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:20:13,530 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:20:13,531 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:20:13,532 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:20:13,532 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:20:13,533 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:20:13,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:20:13,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:20:13,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:20:13,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:20:13,540 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:20:13,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:20:13,541 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:20:13,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:20:13,542 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:20:13,542 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:20:13,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:20:13,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:20:13,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:13,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:20:13,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:20:13,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:20:13,547 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:20:13,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:20:13,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:20:13,548 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:20:13,548 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:20:13,549 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:20:13,549 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_ebdf1d03-9c75-4876-9881-39ae78a85000/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_ebdf1d03-9c75-4876-9881-39ae78a85000/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 -> e7a194b3d6e079d2329a0d70eaa59b34ff3d58300de8b046ef1cd7cff7f67b94 [2023-11-23 21:20:13,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:20:13,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:20:13,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:20:13,890 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:20:13,891 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:20:13,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c [2023-11-23 21:20:17,029 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:20:17,327 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:20:17,328 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c [2023-11-23 21:20:17,355 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/data/3fde10b90/aa00cf1e9dbb44fc9f9ba71e7a0977ce/FLAG7f147ef01 [2023-11-23 21:20:17,374 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/data/3fde10b90/aa00cf1e9dbb44fc9f9ba71e7a0977ce [2023-11-23 21:20:17,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:20:17,382 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:20:17,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:17,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:20:17,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:20:17,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:17" (1/1) ... [2023-11-23 21:20:17,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29be4d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:17, skipping insertion in model container [2023-11-23 21:20:17,397 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:17" (1/1) ... [2023-11-23 21:20:17,473 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:20:17,814 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_ebdf1d03-9c75-4876-9881-39ae78a85000/sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c[17915,17928] [2023-11-23 21:20:17,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:17,866 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:20:17,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-11-23 21:20:17,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [415] [2023-11-23 21:20:17,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [653] [2023-11-23 21:20:17,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [691] [2023-11-23 21:20:17,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [759] [2023-11-23 21:20:17,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [810] [2023-11-23 21:20:17,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [907] [2023-11-23 21:20:17,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [916] [2023-11-23 21:20:17,990 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_ebdf1d03-9c75-4876-9881-39ae78a85000/sv-benchmarks/c/product-lines/minepump_spec5_product53.cil.c[17915,17928] [2023-11-23 21:20:17,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:20:18,026 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:20:18,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18 WrapperNode [2023-11-23 21:20:18,027 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:18,028 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:18,028 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:20:18,028 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:20:18,036 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:20:18" (1/1) ... [2023-11-23 21:20:18,061 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:20:18" (1/1) ... [2023-11-23 21:20:18,115 INFO L138 Inliner]: procedures = 58, calls = 105, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 233 [2023-11-23 21:20:18,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:20:18,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:20:18,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:20:18,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:20:18,130 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,137 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,137 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,144 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,164 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,165 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,168 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:20:18,170 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:20:18,170 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:20:18,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:20:18,171 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (1/1) ... [2023-11-23 21:20:18,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:18,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:18,219 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/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:20:18,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/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:20:18,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:20:18,270 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:20:18,270 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:20:18,270 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:20:18,270 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:20:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:20:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:20:18,271 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:20:18,271 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:20:18,272 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:20:18,272 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:20:18,272 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-11-23 21:20:18,272 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-11-23 21:20:18,273 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-11-23 21:20:18,273 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-11-23 21:20:18,273 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-23 21:20:18,274 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-23 21:20:18,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:20:18,279 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:20:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:20:18,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:20:18,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:20:18,412 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:20:18,415 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:20:18,902 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:20:19,146 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:20:19,146 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:20:19,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:19 BoogieIcfgContainer [2023-11-23 21:20:19,149 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:20:19,152 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:20:19,152 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:20:19,157 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:20:19,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:20:17" (1/3) ... [2023-11-23 21:20:19,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58c4a936 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:19, skipping insertion in model container [2023-11-23 21:20:19,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:18" (2/3) ... [2023-11-23 21:20:19,159 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58c4a936 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:19, skipping insertion in model container [2023-11-23 21:20:19,159 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:19" (3/3) ... [2023-11-23 21:20:19,161 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product53.cil.c [2023-11-23 21:20:19,185 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:20:19,185 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:20:19,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:20:19,244 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;@683313c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:20:19,245 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:20:19,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 52 states have internal predecessors, (60), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-23 21:20:19,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:20:19,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:19,267 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:19,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:19,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:19,275 INFO L85 PathProgramCache]: Analyzing trace with hash -838347893, now seen corresponding path program 1 times [2023-11-23 21:20:19,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:19,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383827349] [2023-11-23 21:20:19,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:19,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:19,531 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:20:19,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:19,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383827349] [2023-11-23 21:20:19,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383827349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:19,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:19,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:20:19,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961245521] [2023-11-23 21:20:19,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:19,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:20:19,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:19,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:20:19,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:20:19,605 INFO L87 Difference]: Start difference. First operand has 69 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 52 states have internal predecessors, (60), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:20:19,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:19,734 INFO L93 Difference]: Finished difference Result 136 states and 185 transitions. [2023-11-23 21:20:19,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:20:19,738 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-23 21:20:19,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:19,753 INFO L225 Difference]: With dead ends: 136 [2023-11-23 21:20:19,753 INFO L226 Difference]: Without dead ends: 64 [2023-11-23 21:20:19,760 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:20:19,765 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:19,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 71 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:20:19,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-11-23 21:20:19,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-11-23 21:20:19,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 39 states have (on average 1.3333333333333333) internal successors, (52), 48 states have internal predecessors, (52), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 21:20:19,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 83 transitions. [2023-11-23 21:20:19,830 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 83 transitions. Word has length 21 [2023-11-23 21:20:19,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:19,832 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 83 transitions. [2023-11-23 21:20:19,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:20:19,833 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 83 transitions. [2023-11-23 21:20:19,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-23 21:20:19,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:19,836 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:19,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:20:19,837 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:19,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:19,838 INFO L85 PathProgramCache]: Analyzing trace with hash 346384128, now seen corresponding path program 1 times [2023-11-23 21:20:19,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:19,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645447437] [2023-11-23 21:20:19,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:19,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:20,130 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:20:20,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:20,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645447437] [2023-11-23 21:20:20,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645447437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:20,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:20,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:20,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638512070] [2023-11-23 21:20:20,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:20,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:20,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:20,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:20,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:20,136 INFO L87 Difference]: Start difference. First operand 64 states and 83 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:20:20,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:20,193 INFO L93 Difference]: Finished difference Result 126 states and 167 transitions. [2023-11-23 21:20:20,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:20,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2023-11-23 21:20:20,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:20,196 INFO L225 Difference]: With dead ends: 126 [2023-11-23 21:20:20,196 INFO L226 Difference]: Without dead ends: 64 [2023-11-23 21:20:20,198 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:20:20,200 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 70 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:20,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 65 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:20:20,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-11-23 21:20:20,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2023-11-23 21:20:20,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 39 states have (on average 1.3076923076923077) internal successors, (51), 48 states have internal predecessors, (51), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 21:20:20,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 82 transitions. [2023-11-23 21:20:20,216 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 82 transitions. Word has length 24 [2023-11-23 21:20:20,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:20,218 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 82 transitions. [2023-11-23 21:20:20,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:20:20,219 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 82 transitions. [2023-11-23 21:20:20,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:20:20,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:20,222 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] [2023-11-23 21:20:20,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:20:20,222 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:20,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:20,223 INFO L85 PathProgramCache]: Analyzing trace with hash -880773982, now seen corresponding path program 1 times [2023-11-23 21:20:20,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:20,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129240485] [2023-11-23 21:20:20,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:20,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:20,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:20,367 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:20:20,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:20,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129240485] [2023-11-23 21:20:20,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129240485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:20,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:20,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:20,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898531572] [2023-11-23 21:20:20,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:20,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:20,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:20,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:20,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:20,371 INFO L87 Difference]: Start difference. First operand 64 states and 82 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:20:20,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:20,514 INFO L93 Difference]: Finished difference Result 175 states and 238 transitions. [2023-11-23 21:20:20,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:20,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-23 21:20:20,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:20,518 INFO L225 Difference]: With dead ends: 175 [2023-11-23 21:20:20,524 INFO L226 Difference]: Without dead ends: 113 [2023-11-23 21:20:20,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:20,528 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 56 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:20,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 145 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:20:20,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-11-23 21:20:20,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 111. [2023-11-23 21:20:20,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 71 states have (on average 1.2535211267605635) internal successors, (89), 79 states have internal predecessors, (89), 24 states have call successors, (24), 17 states have call predecessors, (24), 15 states have return successors, (32), 20 states have call predecessors, (32), 22 states have call successors, (32) [2023-11-23 21:20:20,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 145 transitions. [2023-11-23 21:20:20,592 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 145 transitions. Word has length 30 [2023-11-23 21:20:20,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:20,593 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 145 transitions. [2023-11-23 21:20:20,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:20:20,593 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 145 transitions. [2023-11-23 21:20:20,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 21:20:20,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:20,612 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] [2023-11-23 21:20:20,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:20,612 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:20,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:20,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1425489699, now seen corresponding path program 1 times [2023-11-23 21:20:20,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:20,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504876257] [2023-11-23 21:20:20,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:20,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:21,061 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:20:21,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:21,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504876257] [2023-11-23 21:20:21,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504876257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:21,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:21,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:20:21,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979851473] [2023-11-23 21:20:21,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:21,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:20:21,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:21,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:20:21,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:21,066 INFO L87 Difference]: Start difference. First operand 111 states and 145 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-23 21:20:21,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:21,354 INFO L93 Difference]: Finished difference Result 325 states and 428 transitions. [2023-11-23 21:20:21,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:21,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 37 [2023-11-23 21:20:21,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:21,364 INFO L225 Difference]: With dead ends: 325 [2023-11-23 21:20:21,365 INFO L226 Difference]: Without dead ends: 216 [2023-11-23 21:20:21,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:20:21,372 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 128 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:21,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 248 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:20:21,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-11-23 21:20:21,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 208. [2023-11-23 21:20:21,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 133 states have (on average 1.2330827067669172) internal successors, (164), 145 states have internal predecessors, (164), 45 states have call successors, (45), 32 states have call predecessors, (45), 29 states have return successors, (63), 38 states have call predecessors, (63), 41 states have call successors, (63) [2023-11-23 21:20:21,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 272 transitions. [2023-11-23 21:20:21,439 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 272 transitions. Word has length 37 [2023-11-23 21:20:21,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:21,440 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 272 transitions. [2023-11-23 21:20:21,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-23 21:20:21,441 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 272 transitions. [2023-11-23 21:20:21,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 21:20:21,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:21,444 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] [2023-11-23 21:20:21,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:20:21,445 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:21,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:21,446 INFO L85 PathProgramCache]: Analyzing trace with hash -753583663, now seen corresponding path program 1 times [2023-11-23 21:20:21,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:21,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275165566] [2023-11-23 21:20:21,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:21,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:21,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:21,663 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:20:21,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:21,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275165566] [2023-11-23 21:20:21,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275165566] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:21,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:21,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:20:21,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260533665] [2023-11-23 21:20:21,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:21,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:20:21,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:21,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:20:21,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:20:21,669 INFO L87 Difference]: Start difference. First operand 208 states and 272 transitions. Second operand has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:20:22,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:22,111 INFO L93 Difference]: Finished difference Result 438 states and 592 transitions. [2023-11-23 21:20:22,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 21:20:22,112 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 40 [2023-11-23 21:20:22,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:22,116 INFO L225 Difference]: With dead ends: 438 [2023-11-23 21:20:22,117 INFO L226 Difference]: Without dead ends: 224 [2023-11-23 21:20:22,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:20:22,120 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 94 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:22,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 281 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:20:22,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-11-23 21:20:22,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 208. [2023-11-23 21:20:22,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 133 states have (on average 1.2030075187969924) internal successors, (160), 145 states have internal predecessors, (160), 43 states have call successors, (43), 31 states have call predecessors, (43), 31 states have return successors, (69), 39 states have call predecessors, (69), 40 states have call successors, (69) [2023-11-23 21:20:22,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 272 transitions. [2023-11-23 21:20:22,181 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 272 transitions. Word has length 40 [2023-11-23 21:20:22,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:22,183 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 272 transitions. [2023-11-23 21:20:22,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:20:22,183 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 272 transitions. [2023-11-23 21:20:22,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 21:20:22,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:22,193 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] [2023-11-23 21:20:22,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:20:22,194 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:22,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:22,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1452173596, now seen corresponding path program 1 times [2023-11-23 21:20:22,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:22,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543402444] [2023-11-23 21:20:22,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:22,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:22,504 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:20:22,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:22,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543402444] [2023-11-23 21:20:22,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543402444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:22,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:22,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:20:22,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106941757] [2023-11-23 21:20:22,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:22,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:20:22,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:22,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:20:22,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:20:22,510 INFO L87 Difference]: Start difference. First operand 208 states and 272 transitions. Second operand has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:20:23,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:23,047 INFO L93 Difference]: Finished difference Result 532 states and 727 transitions. [2023-11-23 21:20:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:20:23,048 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) Word has length 40 [2023-11-23 21:20:23,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:23,056 INFO L225 Difference]: With dead ends: 532 [2023-11-23 21:20:23,056 INFO L226 Difference]: Without dead ends: 379 [2023-11-23 21:20:23,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:20:23,062 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 189 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:23,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 334 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:20:23,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-23 21:20:23,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 308. [2023-11-23 21:20:23,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 201 states have (on average 1.208955223880597) internal successors, (243), 218 states have internal predecessors, (243), 62 states have call successors, (62), 40 states have call predecessors, (62), 44 states have return successors, (100), 60 states have call predecessors, (100), 57 states have call successors, (100) [2023-11-23 21:20:23,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 405 transitions. [2023-11-23 21:20:23,147 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 405 transitions. Word has length 40 [2023-11-23 21:20:23,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:23,147 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 405 transitions. [2023-11-23 21:20:23,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 5 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:20:23,148 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 405 transitions. [2023-11-23 21:20:23,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 21:20:23,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:23,152 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:23,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:20:23,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:23,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:23,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1248183049, now seen corresponding path program 1 times [2023-11-23 21:20:23,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:23,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330680368] [2023-11-23 21:20:23,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:23,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:23,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:23,262 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 21:20:23,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:23,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330680368] [2023-11-23 21:20:23,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330680368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:23,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:23,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:23,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637644907] [2023-11-23 21:20:23,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:23,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:23,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:23,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:23,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:23,268 INFO L87 Difference]: Start difference. First operand 308 states and 405 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:20:23,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:23,330 INFO L93 Difference]: Finished difference Result 473 states and 603 transitions. [2023-11-23 21:20:23,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:23,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2023-11-23 21:20:23,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:23,334 INFO L225 Difference]: With dead ends: 473 [2023-11-23 21:20:23,334 INFO L226 Difference]: Without dead ends: 268 [2023-11-23 21:20:23,335 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:20:23,338 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 2 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:23,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 103 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:20:23,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-11-23 21:20:23,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2023-11-23 21:20:23,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 176 states have (on average 1.2102272727272727) internal successors, (213), 193 states have internal predecessors, (213), 47 states have call successors, (47), 35 states have call predecessors, (47), 44 states have return successors, (70), 50 states have call predecessors, (70), 47 states have call successors, (70) [2023-11-23 21:20:23,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 330 transitions. [2023-11-23 21:20:23,381 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 330 transitions. Word has length 68 [2023-11-23 21:20:23,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:23,382 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 330 transitions. [2023-11-23 21:20:23,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 21:20:23,382 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 330 transitions. [2023-11-23 21:20:23,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 21:20:23,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:23,385 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-23 21:20:23,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:20:23,386 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:23,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:23,386 INFO L85 PathProgramCache]: Analyzing trace with hash 2106748628, now seen corresponding path program 1 times [2023-11-23 21:20:23,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:23,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541009039] [2023-11-23 21:20:23,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:23,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:23,614 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 21:20:23,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:23,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541009039] [2023-11-23 21:20:23,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541009039] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:23,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310640235] [2023-11-23 21:20:23,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:23,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:23,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:23,619 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:23,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:20:23,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:23,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:20:23,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:23,944 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:20:23,944 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:24,207 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:20:24,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310640235] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:24,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1177606350] [2023-11-23 21:20:24,230 INFO L159 IcfgInterpreter]: Started Sifa with 43 locations of interest [2023-11-23 21:20:24,230 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:24,234 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:24,240 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:24,241 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:29,517 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 18 for LOIs [2023-11-23 21:20:29,523 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 10 for LOIs [2023-11-23 21:20:29,709 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__lowWaterSensor with input of size 33 for LOIs [2023-11-23 21:20:29,760 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 11 for LOIs [2023-11-23 21:20:29,795 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 1 for LOIs [2023-11-23 21:20:29,797 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:20:33,494 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5320#(and (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| |timeShift_getWaterLevel_#res#1|) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1| 1) (<= 2 ~waterLevel~0) (<= |old(~pumpRunning~0)| 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2)) (<= 2 |old(~waterLevel~0)|) (<= ~waterLevel~0 2147483647) (= ~switchedOnBeforeTS~0 0) (= ~pumpRunning~0 1))' at error location [2023-11-23 21:20:33,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:20:33,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:20:33,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 14 [2023-11-23 21:20:33,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892135597] [2023-11-23 21:20:33,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:20:33,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:20:33,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:33,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:20:33,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1776, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 21:20:33,499 INFO L87 Difference]: Start difference. First operand 268 states and 330 transitions. Second operand has 14 states, 12 states have (on average 7.75) internal successors, (93), 13 states have internal predecessors, (93), 8 states have call successors, (21), 5 states have call predecessors, (21), 8 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) [2023-11-23 21:20:34,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:34,455 INFO L93 Difference]: Finished difference Result 442 states and 547 transitions. [2023-11-23 21:20:34,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 21:20:34,457 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 7.75) internal successors, (93), 13 states have internal predecessors, (93), 8 states have call successors, (21), 5 states have call predecessors, (21), 8 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) Word has length 71 [2023-11-23 21:20:34,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:34,460 INFO L225 Difference]: With dead ends: 442 [2023-11-23 21:20:34,461 INFO L226 Difference]: Without dead ends: 295 [2023-11-23 21:20:34,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 184 SyntacticMatches, 4 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1122 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=395, Invalid=3387, Unknown=0, NotChecked=0, Total=3782 [2023-11-23 21:20:34,465 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 219 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:34,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 479 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:20:34,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-23 21:20:34,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 293. [2023-11-23 21:20:34,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 188 states have (on average 1.1648936170212767) internal successors, (219), 208 states have internal predecessors, (219), 53 states have call successors, (53), 45 states have call predecessors, (53), 51 states have return successors, (66), 53 states have call predecessors, (66), 53 states have call successors, (66) [2023-11-23 21:20:34,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 338 transitions. [2023-11-23 21:20:34,509 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 338 transitions. Word has length 71 [2023-11-23 21:20:34,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:34,510 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 338 transitions. [2023-11-23 21:20:34,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 7.75) internal successors, (93), 13 states have internal predecessors, (93), 8 states have call successors, (21), 5 states have call predecessors, (21), 8 states have return successors, (21), 10 states have call predecessors, (21), 8 states have call successors, (21) [2023-11-23 21:20:34,511 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 338 transitions. [2023-11-23 21:20:34,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:20:34,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:34,514 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:34,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:34,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:34,742 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:34,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:34,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1746783647, now seen corresponding path program 1 times [2023-11-23 21:20:34,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:34,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341189075] [2023-11-23 21:20:34,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:34,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:34,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:20:34,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:34,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341189075] [2023-11-23 21:20:34,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341189075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:34,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:34,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:20:34,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279460069] [2023-11-23 21:20:34,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:34,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:20:34,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:34,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:20:34,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:34,914 INFO L87 Difference]: Start difference. First operand 293 states and 338 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:20:35,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:35,177 INFO L93 Difference]: Finished difference Result 716 states and 836 transitions. [2023-11-23 21:20:35,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:35,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 93 [2023-11-23 21:20:35,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:35,185 INFO L225 Difference]: With dead ends: 716 [2023-11-23 21:20:35,186 INFO L226 Difference]: Without dead ends: 535 [2023-11-23 21:20:35,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:20:35,191 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 105 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:35,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 199 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:20:35,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-11-23 21:20:35,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 524. [2023-11-23 21:20:35,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 339 states have (on average 1.1504424778761062) internal successors, (390), 370 states have internal predecessors, (390), 92 states have call successors, (92), 82 states have call predecessors, (92), 92 states have return successors, (112), 95 states have call predecessors, (112), 92 states have call successors, (112) [2023-11-23 21:20:35,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 594 transitions. [2023-11-23 21:20:35,277 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 594 transitions. Word has length 93 [2023-11-23 21:20:35,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:35,278 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 594 transitions. [2023-11-23 21:20:35,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-23 21:20:35,278 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 594 transitions. [2023-11-23 21:20:35,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 21:20:35,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:35,282 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-23 21:20:35,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:20:35,282 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:35,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:35,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1364117612, now seen corresponding path program 1 times [2023-11-23 21:20:35,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:35,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252628528] [2023-11-23 21:20:35,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:35,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:35,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:35,624 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 33 proven. 3 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:20:35,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:35,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252628528] [2023-11-23 21:20:35,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252628528] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:35,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070712208] [2023-11-23 21:20:35,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:35,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:35,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:35,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:35,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:20:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:35,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 21:20:35,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:36,058 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 63 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:20:36,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:36,440 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 45 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 21:20:36,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070712208] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:36,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1074660869] [2023-11-23 21:20:36,450 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2023-11-23 21:20:36,451 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:36,452 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:36,453 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:36,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:41,127 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 18 for LOIs [2023-11-23 21:20:41,135 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 12 for LOIs [2023-11-23 21:20:41,323 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__lowWaterSensor with input of size 11 for LOIs [2023-11-23 21:20:41,357 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 11 for LOIs [2023-11-23 21:20:41,392 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 5 for LOIs [2023-11-23 21:20:41,394 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 17 for LOIs [2023-11-23 21:20:41,399 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 22 for LOIs [2023-11-23 21:20:41,403 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:20:45,171 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8672#(and (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| |timeShift_getWaterLevel_#res#1|) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (<= 0 |old(~pumpRunning~0)|) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1| 1) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1| 0)) (<= |old(~pumpRunning~0)| 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2)) (<= 0 (+ 2147483648 |timeShift_getWaterLevel_#res#1|)) (<= |timeShift_getWaterLevel_#res#1| 2147483647) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1|))' at error location [2023-11-23 21:20:45,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:20:45,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:20:45,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 20 [2023-11-23 21:20:45,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623774925] [2023-11-23 21:20:45,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:20:45,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 21:20:45,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:45,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 21:20:45,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=2978, Unknown=0, NotChecked=0, Total=3306 [2023-11-23 21:20:45,178 INFO L87 Difference]: Start difference. First operand 524 states and 594 transitions. Second operand has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 9 states have call successors, (24), 5 states have call predecessors, (24), 8 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 21:20:47,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:47,678 INFO L93 Difference]: Finished difference Result 1551 states and 1913 transitions. [2023-11-23 21:20:47,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-23 21:20:47,679 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 9 states have call successors, (24), 5 states have call predecessors, (24), 8 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) Word has length 96 [2023-11-23 21:20:47,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:47,689 INFO L225 Difference]: With dead ends: 1551 [2023-11-23 21:20:47,689 INFO L226 Difference]: Without dead ends: 1017 [2023-11-23 21:20:47,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2430 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=757, Invalid=6725, Unknown=0, NotChecked=0, Total=7482 [2023-11-23 21:20:47,698 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 301 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 1357 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:47,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 509 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1357 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:20:47,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-11-23 21:20:47,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 652. [2023-11-23 21:20:47,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 425 states have (on average 1.1247058823529412) internal successors, (478), 460 states have internal predecessors, (478), 107 states have call successors, (107), 101 states have call predecessors, (107), 119 states have return successors, (142), 119 states have call predecessors, (142), 107 states have call successors, (142) [2023-11-23 21:20:47,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 727 transitions. [2023-11-23 21:20:47,806 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 727 transitions. Word has length 96 [2023-11-23 21:20:47,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:47,807 INFO L495 AbstractCegarLoop]: Abstraction has 652 states and 727 transitions. [2023-11-23 21:20:47,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 9 states have call successors, (24), 5 states have call predecessors, (24), 8 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 21:20:47,808 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 727 transitions. [2023-11-23 21:20:47,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:20:47,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:47,815 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:47,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:48,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:48,031 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:48,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:48,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1451583464, now seen corresponding path program 1 times [2023-11-23 21:20:48,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:48,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51903971] [2023-11-23 21:20:48,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:48,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:48,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:49,347 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 21:20:49,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:49,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51903971] [2023-11-23 21:20:49,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51903971] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:49,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453381097] [2023-11-23 21:20:49,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:49,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:49,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:49,350 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:49,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:20:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:49,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-23 21:20:49,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:50,101 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 25 proven. 54 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:20:50,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:50,907 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 51 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 21:20:50,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453381097] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:20:50,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2129895999] [2023-11-23 21:20:50,910 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2023-11-23 21:20:50,911 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:20:50,911 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:20:50,911 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:20:50,911 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:20:54,936 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 3 for LOIs [2023-11-23 21:20:54,938 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 10 for LOIs [2023-11-23 21:20:55,079 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__lowWaterSensor with input of size 11 for LOIs [2023-11-23 21:20:55,101 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 11 for LOIs [2023-11-23 21:20:55,127 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 1 for LOIs [2023-11-23 21:20:55,128 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 15 for LOIs [2023-11-23 21:20:55,132 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 23 for LOIs [2023-11-23 21:20:55,134 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:20:57,744 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12409#(and (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| |timeShift_getWaterLevel_#res#1|) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2147483648)) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1| 1) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1| 0)) (<= |old(~pumpRunning~0)| 2147483647) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 2)) (<= |timeShift_getWaterLevel_#res#1| 2147483647) (<= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 0) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~3#1|))' at error location [2023-11-23 21:20:57,744 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:20:57,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:20:57,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13, 11] total 35 [2023-11-23 21:20:57,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687038231] [2023-11-23 21:20:57,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:20:57,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-23 21:20:57,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:57,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-23 21:20:57,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=405, Invalid=4151, Unknown=0, NotChecked=0, Total=4556 [2023-11-23 21:20:57,750 INFO L87 Difference]: Start difference. First operand 652 states and 727 transitions. Second operand has 35 states, 33 states have (on average 5.242424242424242) internal successors, (173), 34 states have internal predecessors, (173), 19 states have call successors, (39), 9 states have call predecessors, (39), 14 states have return successors, (38), 19 states have call predecessors, (38), 18 states have call successors, (38) [2023-11-23 21:21:00,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:00,677 INFO L93 Difference]: Finished difference Result 1579 states and 1819 transitions. [2023-11-23 21:21:00,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-23 21:21:00,678 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 5.242424242424242) internal successors, (173), 34 states have internal predecessors, (173), 19 states have call successors, (39), 9 states have call predecessors, (39), 14 states have return successors, (38), 19 states have call predecessors, (38), 18 states have call successors, (38) Word has length 101 [2023-11-23 21:21:00,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:00,681 INFO L225 Difference]: With dead ends: 1579 [2023-11-23 21:21:00,681 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:21:00,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 270 SyntacticMatches, 8 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4373 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1297, Invalid=10259, Unknown=0, NotChecked=0, Total=11556 [2023-11-23 21:21:00,690 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 1241 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 985 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 985 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:00,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 699 Invalid, 2816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [985 Valid, 1831 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:21:00,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:21:00,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:21:00,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:21:00,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:21:00,693 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 101 [2023-11-23 21:21:00,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:00,693 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:21:00,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 5.242424242424242) internal successors, (173), 34 states have internal predecessors, (173), 19 states have call successors, (39), 9 states have call predecessors, (39), 14 states have return successors, (38), 19 states have call predecessors, (38), 18 states have call successors, (38) [2023-11-23 21:21:00,694 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:21:00,694 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:21:00,697 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:21:00,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:00,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebdf1d03-9c75-4876-9881-39ae78a85000/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:00,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.