./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product58.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product58.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ --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 debcf50bf3bb3961401c62ca4b7217ea7cc93038f750143121614e56b550164d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:17:05,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:17:05,141 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:17:05,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:17:05,148 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:17:05,202 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:17:05,203 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:17:05,204 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:17:05,205 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:17:05,213 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:17:05,213 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:17:05,215 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:17:05,216 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:17:05,218 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:17:05,219 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:17:05,219 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:17:05,220 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:17:05,220 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:17:05,221 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:17:05,221 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:17:05,222 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:17:05,222 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:17:05,223 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:17:05,224 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:17:05,224 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:17:05,225 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:17:05,225 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:17:05,226 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:17:05,226 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:17:05,227 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:17:05,227 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:17:05,228 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:17:05,228 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:17:05,228 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:17:05,229 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:17:05,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:17:05,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:17:05,230 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:17:05,230 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:17:05,230 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:17:05,231 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:17:05,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:17:05,231 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:17:05,231 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:17:05,232 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:17:05,232 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_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/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_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ 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 -> debcf50bf3bb3961401c62ca4b7217ea7cc93038f750143121614e56b550164d [2023-11-19 05:17:05,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:17:05,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:17:05,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:17:05,634 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:17:05,635 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:17:05,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/minepump_spec4_product58.cil.c [2023-11-19 05:17:08,944 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:17:09,293 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:17:09,293 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/sv-benchmarks/c/product-lines/minepump_spec4_product58.cil.c [2023-11-19 05:17:09,311 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/data/25d92606e/881fd9a1480b4b3bbc010e3edea35c02/FLAG3fa68b610 [2023-11-19 05:17:09,329 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/data/25d92606e/881fd9a1480b4b3bbc010e3edea35c02 [2023-11-19 05:17:09,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:17:09,334 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:17:09,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:17:09,337 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:17:09,343 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:17:09,344 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:17:09" (1/1) ... [2023-11-19 05:17:09,346 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@242d5079 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:09, skipping insertion in model container [2023-11-19 05:17:09,346 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:17:09" (1/1) ... [2023-11-19 05:17:09,403 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:17:09,742 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_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/sv-benchmarks/c/product-lines/minepump_spec4_product58.cil.c[11718,11731] [2023-11-19 05:17:09,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:17:09,887 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:17:09,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-11-19 05:17:09,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [415] [2023-11-19 05:17:09,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [444] [2023-11-19 05:17:09,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] [2023-11-19 05:17:09,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [563] [2023-11-19 05:17:09,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [665] [2023-11-19 05:17:09,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [700] [2023-11-19 05:17:09,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [926] [2023-11-19 05:17:09,994 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_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/sv-benchmarks/c/product-lines/minepump_spec4_product58.cil.c[11718,11731] [2023-11-19 05:17:10,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:17:10,078 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:17:10,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10 WrapperNode [2023-11-19 05:17:10,079 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:17:10,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:17:10,081 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:17:10,081 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:17:10,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,124 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,177 INFO L138 Inliner]: procedures = 57, calls = 101, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 230 [2023-11-19 05:17:10,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:17:10,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:17:10,179 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:17:10,179 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:17:10,192 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,208 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:17:10,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:17:10,248 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:17:10,248 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:17:10,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (1/1) ... [2023-11-19 05:17:10,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:17:10,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:10,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:17:10,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:17:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:17:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-19 05:17:10,360 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-19 05:17:10,360 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:17:10,360 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:17:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:17:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:17:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 05:17:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 05:17:10,361 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-19 05:17:10,361 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-19 05:17:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:17:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-19 05:17:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-19 05:17:10,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:17:10,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:17:10,486 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:17:10,489 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:17:10,987 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:17:11,226 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:17:11,226 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 05:17:11,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:11 BoogieIcfgContainer [2023-11-19 05:17:11,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:17:11,235 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:17:11,236 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:17:11,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:17:11,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:17:09" (1/3) ... [2023-11-19 05:17:11,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@243c680c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:17:11, skipping insertion in model container [2023-11-19 05:17:11,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:17:10" (2/3) ... [2023-11-19 05:17:11,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@243c680c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:17:11, skipping insertion in model container [2023-11-19 05:17:11,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:11" (3/3) ... [2023-11-19 05:17:11,244 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product58.cil.c [2023-11-19 05:17:11,265 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:17:11,265 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:17:11,339 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:17:11,347 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;@9808d70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:17:11,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:17:11,353 INFO L276 IsEmpty]: Start isEmpty. Operand has 51 states, 33 states have (on average 1.4545454545454546) internal successors, (48), 41 states have internal predecessors, (48), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-19 05:17:11,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 05:17:11,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:11,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:11,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:11,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:11,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1642278303, now seen corresponding path program 1 times [2023-11-19 05:17:11,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:11,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741564085] [2023-11-19 05:17:11,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:11,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:11,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:11,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:11,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741564085] [2023-11-19 05:17:11,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741564085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:11,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:11,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:17:11,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741759945] [2023-11-19 05:17:11,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:11,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:17:11,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:11,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:17:11,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:17:11,696 INFO L87 Difference]: Start difference. First operand has 51 states, 33 states have (on average 1.4545454545454546) internal successors, (48), 41 states have internal predecessors, (48), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:11,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:11,784 INFO L93 Difference]: Finished difference Result 100 states and 137 transitions. [2023-11-19 05:17:11,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:17:11,789 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-19 05:17:11,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:11,796 INFO L225 Difference]: With dead ends: 100 [2023-11-19 05:17:11,796 INFO L226 Difference]: Without dead ends: 46 [2023-11-19 05:17:11,800 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-19 05:17:11,804 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:11,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 48 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:17:11,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-19 05:17:11,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-19 05:17:11,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.3333333333333333) internal successors, (40), 37 states have internal predecessors, (40), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-19 05:17:11,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 59 transitions. [2023-11-19 05:17:11,845 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 59 transitions. Word has length 12 [2023-11-19 05:17:11,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:11,845 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 59 transitions. [2023-11-19 05:17:11,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:11,846 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 59 transitions. [2023-11-19 05:17:11,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 05:17:11,848 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:11,848 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:11,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:17:11,849 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:11,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:11,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1320864973, now seen corresponding path program 1 times [2023-11-19 05:17:11,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:11,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748665643] [2023-11-19 05:17:11,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:11,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:11,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:11,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:11,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748665643] [2023-11-19 05:17:11,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748665643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:11,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:11,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:11,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46222027] [2023-11-19 05:17:11,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:11,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:11,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:11,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:11,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:11,957 INFO L87 Difference]: Start difference. First operand 46 states and 59 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:12,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:12,025 INFO L93 Difference]: Finished difference Result 69 states and 89 transitions. [2023-11-19 05:17:12,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:12,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-19 05:17:12,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:12,030 INFO L225 Difference]: With dead ends: 69 [2023-11-19 05:17:12,031 INFO L226 Difference]: Without dead ends: 38 [2023-11-19 05:17:12,038 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-19 05:17:12,042 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 7 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:12,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 59 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:17:12,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-19 05:17:12,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-19 05:17:12,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.36) internal successors, (34), 32 states have internal predecessors, (34), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 05:17:12,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 48 transitions. [2023-11-19 05:17:12,065 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 48 transitions. Word has length 13 [2023-11-19 05:17:12,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:12,066 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 48 transitions. [2023-11-19 05:17:12,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:12,067 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 48 transitions. [2023-11-19 05:17:12,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:17:12,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:12,071 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:12,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:17:12,072 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:12,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:12,083 INFO L85 PathProgramCache]: Analyzing trace with hash 400754743, now seen corresponding path program 1 times [2023-11-19 05:17:12,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:12,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143995869] [2023-11-19 05:17:12,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:12,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:12,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:12,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:12,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:12,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143995869] [2023-11-19 05:17:12,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143995869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:12,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:12,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:17:12,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713070301] [2023-11-19 05:17:12,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:12,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:12,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:12,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:12,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:12,310 INFO L87 Difference]: Start difference. First operand 38 states and 48 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:12,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:12,376 INFO L93 Difference]: Finished difference Result 74 states and 95 transitions. [2023-11-19 05:17:12,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:12,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-19 05:17:12,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:12,380 INFO L225 Difference]: With dead ends: 74 [2023-11-19 05:17:12,380 INFO L226 Difference]: Without dead ends: 38 [2023-11-19 05:17:12,384 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-19 05:17:12,389 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 37 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:12,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 32 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 05:17:12,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-19 05:17:12,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-19 05:17:12,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.32) internal successors, (33), 32 states have internal predecessors, (33), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-19 05:17:12,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2023-11-19 05:17:12,399 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 15 [2023-11-19 05:17:12,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:12,399 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-19 05:17:12,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:12,400 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2023-11-19 05:17:12,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 05:17:12,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:12,404 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:12,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:17:12,405 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:12,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:12,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1761638076, now seen corresponding path program 1 times [2023-11-19 05:17:12,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:12,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843288543] [2023-11-19 05:17:12,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:12,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:12,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:12,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:12,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:12,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843288543] [2023-11-19 05:17:12,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843288543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:12,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:12,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:17:12,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527695676] [2023-11-19 05:17:12,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:12,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:17:12,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:12,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:17:12,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:12,819 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:13,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:13,105 INFO L93 Difference]: Finished difference Result 164 states and 210 transitions. [2023-11-19 05:17:13,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:17:13,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-11-19 05:17:13,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:13,108 INFO L225 Difference]: With dead ends: 164 [2023-11-19 05:17:13,109 INFO L226 Difference]: Without dead ends: 128 [2023-11-19 05:17:13,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-19 05:17:13,111 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 92 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:13,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 123 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:17:13,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-11-19 05:17:13,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 105. [2023-11-19 05:17:13,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 72 states have (on average 1.2916666666666667) internal successors, (93), 83 states have internal predecessors, (93), 16 states have call successors, (16), 14 states have call predecessors, (16), 16 states have return successors, (23), 15 states have call predecessors, (23), 16 states have call successors, (23) [2023-11-19 05:17:13,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 132 transitions. [2023-11-19 05:17:13,145 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 132 transitions. Word has length 18 [2023-11-19 05:17:13,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:13,145 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 132 transitions. [2023-11-19 05:17:13,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:17:13,146 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 132 transitions. [2023-11-19 05:17:13,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 05:17:13,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:13,148 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:13,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:17:13,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:13,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:13,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1830373610, now seen corresponding path program 1 times [2023-11-19 05:17:13,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:13,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941775423] [2023-11-19 05:17:13,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:13,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:13,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:13,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:13,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:13,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941775423] [2023-11-19 05:17:13,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941775423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:13,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:13,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:17:13,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029644538] [2023-11-19 05:17:13,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:13,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:17:13,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:13,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:17:13,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:13,297 INFO L87 Difference]: Start difference. First operand 105 states and 132 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:17:13,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:13,451 INFO L93 Difference]: Finished difference Result 306 states and 410 transitions. [2023-11-19 05:17:13,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:17:13,452 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-19 05:17:13,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:13,456 INFO L225 Difference]: With dead ends: 306 [2023-11-19 05:17:13,456 INFO L226 Difference]: Without dead ends: 203 [2023-11-19 05:17:13,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:13,459 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 57 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:13,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 143 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:13,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-11-19 05:17:13,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 171. [2023-11-19 05:17:13,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 119 states have (on average 1.2521008403361344) internal successors, (149), 132 states have internal predecessors, (149), 23 states have call successors, (23), 22 states have call predecessors, (23), 28 states have return successors, (46), 25 states have call predecessors, (46), 23 states have call successors, (46) [2023-11-19 05:17:13,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 218 transitions. [2023-11-19 05:17:13,499 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 218 transitions. Word has length 23 [2023-11-19 05:17:13,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:13,500 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 218 transitions. [2023-11-19 05:17:13,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:17:13,500 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 218 transitions. [2023-11-19 05:17:13,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-19 05:17:13,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:13,502 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:13,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:17:13,503 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:13,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:13,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1068976592, now seen corresponding path program 1 times [2023-11-19 05:17:13,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:13,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327445884] [2023-11-19 05:17:13,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:13,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:13,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:13,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:13,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:13,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327445884] [2023-11-19 05:17:13,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327445884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:13,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:13,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:17:13,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774195872] [2023-11-19 05:17:13,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:13,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:17:13,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:13,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:17:13,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:17:13,736 INFO L87 Difference]: Start difference. First operand 171 states and 218 transitions. Second operand has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:17:14,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:14,169 INFO L93 Difference]: Finished difference Result 508 states and 680 transitions. [2023-11-19 05:17:14,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 05:17:14,170 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-11-19 05:17:14,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:14,175 INFO L225 Difference]: With dead ends: 508 [2023-11-19 05:17:14,175 INFO L226 Difference]: Without dead ends: 376 [2023-11-19 05:17:14,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:17:14,178 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 111 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:14,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 163 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:14,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-11-19 05:17:14,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 355. [2023-11-19 05:17:14,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 249 states have (on average 1.248995983935743) internal successors, (311), 273 states have internal predecessors, (311), 48 states have call successors, (48), 45 states have call predecessors, (48), 57 states have return successors, (112), 53 states have call predecessors, (112), 48 states have call successors, (112) [2023-11-19 05:17:14,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 471 transitions. [2023-11-19 05:17:14,259 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 471 transitions. Word has length 26 [2023-11-19 05:17:14,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:14,260 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 471 transitions. [2023-11-19 05:17:14,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 05:17:14,268 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 471 transitions. [2023-11-19 05:17:14,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-19 05:17:14,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:14,274 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:14,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:17:14,275 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:14,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:14,276 INFO L85 PathProgramCache]: Analyzing trace with hash 2096322046, now seen corresponding path program 1 times [2023-11-19 05:17:14,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:14,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872415759] [2023-11-19 05:17:14,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:14,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:14,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:14,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:14,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872415759] [2023-11-19 05:17:14,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872415759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:14,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:14,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 05:17:14,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324698793] [2023-11-19 05:17:14,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:14,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:17:14,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:14,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:17:14,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:17:14,548 INFO L87 Difference]: Start difference. First operand 355 states and 471 transitions. Second operand has 9 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-19 05:17:15,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:15,058 INFO L93 Difference]: Finished difference Result 915 states and 1273 transitions. [2023-11-19 05:17:15,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 05:17:15,059 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 29 [2023-11-19 05:17:15,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:15,066 INFO L225 Difference]: With dead ends: 915 [2023-11-19 05:17:15,066 INFO L226 Difference]: Without dead ends: 662 [2023-11-19 05:17:15,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-11-19 05:17:15,069 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 100 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:15,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 186 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:15,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2023-11-19 05:17:15,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 548. [2023-11-19 05:17:15,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 387 states have (on average 1.2248062015503876) internal successors, (474), 417 states have internal predecessors, (474), 69 states have call successors, (69), 65 states have call predecessors, (69), 91 states have return successors, (171), 86 states have call predecessors, (171), 69 states have call successors, (171) [2023-11-19 05:17:15,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 714 transitions. [2023-11-19 05:17:15,162 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 714 transitions. Word has length 29 [2023-11-19 05:17:15,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:15,163 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 714 transitions. [2023-11-19 05:17:15,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-19 05:17:15,164 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 714 transitions. [2023-11-19 05:17:15,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-19 05:17:15,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:15,167 INFO L195 NwaCegarLoop]: trace histogram [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-19 05:17:15,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:17:15,168 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:15,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:15,168 INFO L85 PathProgramCache]: Analyzing trace with hash 2077789826, now seen corresponding path program 1 times [2023-11-19 05:17:15,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:15,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968909619] [2023-11-19 05:17:15,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:15,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:15,570 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:17:15,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:15,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968909619] [2023-11-19 05:17:15,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968909619] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:15,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094140739] [2023-11-19 05:17:15,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:15,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:15,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:15,576 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:15,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:17:15,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:15,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 05:17:15,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:16,104 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:16,104 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:16,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094140739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:16,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:16,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 17 [2023-11-19 05:17:16,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773140518] [2023-11-19 05:17:16,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:16,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:17:16,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:16,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:17:16,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-11-19 05:17:16,107 INFO L87 Difference]: Start difference. First operand 548 states and 714 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-19 05:17:16,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:16,655 INFO L93 Difference]: Finished difference Result 1162 states and 1536 transitions. [2023-11-19 05:17:16,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 05:17:16,655 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2023-11-19 05:17:16,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:16,662 INFO L225 Difference]: With dead ends: 1162 [2023-11-19 05:17:16,662 INFO L226 Difference]: Without dead ends: 671 [2023-11-19 05:17:16,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2023-11-19 05:17:16,665 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 114 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:16,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 159 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:16,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2023-11-19 05:17:16,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 609. [2023-11-19 05:17:16,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 432 states have (on average 1.2291666666666667) internal successors, (531), 461 states have internal predecessors, (531), 77 states have call successors, (77), 73 states have call predecessors, (77), 99 states have return successors, (176), 94 states have call predecessors, (176), 77 states have call successors, (176) [2023-11-19 05:17:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 784 transitions. [2023-11-19 05:17:16,789 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 784 transitions. Word has length 42 [2023-11-19 05:17:16,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:16,790 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 784 transitions. [2023-11-19 05:17:16,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-19 05:17:16,790 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 784 transitions. [2023-11-19 05:17:16,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-19 05:17:16,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:16,793 INFO L195 NwaCegarLoop]: trace histogram [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-19 05:17:16,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:17,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:17,017 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:17,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:17,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1861964090, now seen corresponding path program 2 times [2023-11-19 05:17:17,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:17,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583847665] [2023-11-19 05:17:17,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:17,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:17,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:17,508 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:17:17,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:17,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583847665] [2023-11-19 05:17:17,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583847665] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:17,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505348499] [2023-11-19 05:17:17,510 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 05:17:17,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:17,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:17,511 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:17,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:17:17,604 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-19 05:17:17,604 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 05:17:17,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 05:17:17,613 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:17,645 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 05:17:17,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:17,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505348499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:17,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:17,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2023-11-19 05:17:17,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741282247] [2023-11-19 05:17:17,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:17,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:17:17,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:17,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:17:17,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:17:17,648 INFO L87 Difference]: Start difference. First operand 609 states and 784 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 05:17:17,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:17,802 INFO L93 Difference]: Finished difference Result 1058 states and 1409 transitions. [2023-11-19 05:17:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:17:17,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2023-11-19 05:17:17,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:17,807 INFO L225 Difference]: With dead ends: 1058 [2023-11-19 05:17:17,808 INFO L226 Difference]: Without dead ends: 497 [2023-11-19 05:17:17,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:17:17,813 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 36 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:17,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 90 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:17,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2023-11-19 05:17:17,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 465. [2023-11-19 05:17:17,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 329 states have (on average 1.1914893617021276) internal successors, (392), 352 states have internal predecessors, (392), 64 states have call successors, (64), 62 states have call predecessors, (64), 71 states have return successors, (117), 69 states have call predecessors, (117), 64 states have call successors, (117) [2023-11-19 05:17:17,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 573 transitions. [2023-11-19 05:17:17,909 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 573 transitions. Word has length 42 [2023-11-19 05:17:17,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:17,909 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 573 transitions. [2023-11-19 05:17:17,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 05:17:17,910 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 573 transitions. [2023-11-19 05:17:17,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 05:17:17,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:17,912 INFO L195 NwaCegarLoop]: trace histogram [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-19 05:17:17,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:18,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:18,135 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:18,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:18,136 INFO L85 PathProgramCache]: Analyzing trace with hash -529274954, now seen corresponding path program 1 times [2023-11-19 05:17:18,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:18,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830149618] [2023-11-19 05:17:18,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:18,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:18,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:18,593 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:17:18,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:18,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830149618] [2023-11-19 05:17:18,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830149618] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:18,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521969610] [2023-11-19 05:17:18,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:18,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:18,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:18,596 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:18,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:17:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:18,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 05:17:18,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:19,005 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:17:19,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:17:19,434 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:17:19,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521969610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:17:19,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [889761074] [2023-11-19 05:17:19,463 INFO L159 IcfgInterpreter]: Started Sifa with 32 locations of interest [2023-11-19 05:17:19,464 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:17:19,469 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:17:19,476 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:17:19,477 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:17:24,564 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 17 for LOIs [2023-11-19 05:17:24,570 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 42 for LOIs [2023-11-19 05:17:24,905 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 28 for LOIs [2023-11-19 05:17:25,070 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 28 for LOIs [2023-11-19 05:17:25,077 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:17:28,178 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9495#(and (<= ~pumpRunning~0 1) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= |old(~pumpRunning~0)| 0) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (= |timeShift_getWaterLevel_#res#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (<= 0 ~pumpRunning~0) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~3#1| 0) (= ~waterLevel~0 0) (= |old(~waterLevel~0)| 0) (not (= 0 ~systemActive~0)) (exists ((|v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_7| Int) (|v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| Int)) (and (<= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_7| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_7|)) (or (and (<= |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| 2147483647) (<= 0 (+ |v_ULTIMATE.start_test_~tmp___1~0#1_BEFORE_CALL_7| 2147483648)) (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_7| 0)) (and (not (= |v_ULTIMATE.start_test_~tmp___2~0#1_BEFORE_CALL_7| 0)) (= 1 ~systemActive~0))))))' at error location [2023-11-19 05:17:28,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 05:17:28,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:17:28,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 9] total 25 [2023-11-19 05:17:28,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494116281] [2023-11-19 05:17:28,179 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 05:17:28,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 05:17:28,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:28,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 05:17:28,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=2146, Unknown=0, NotChecked=0, Total=2450 [2023-11-19 05:17:28,182 INFO L87 Difference]: Start difference. First operand 465 states and 573 transitions. Second operand has 25 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 24 states have internal predecessors, (87), 12 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (14), 12 states have call predecessors, (14), 10 states have call successors, (14) [2023-11-19 05:17:31,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:31,965 INFO L93 Difference]: Finished difference Result 1897 states and 2615 transitions. [2023-11-19 05:17:31,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-11-19 05:17:31,966 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 24 states have internal predecessors, (87), 12 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (14), 12 states have call predecessors, (14), 10 states have call successors, (14) Word has length 50 [2023-11-19 05:17:31,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:31,980 INFO L225 Difference]: With dead ends: 1897 [2023-11-19 05:17:31,980 INFO L226 Difference]: Without dead ends: 1464 [2023-11-19 05:17:31,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 126 SyntacticMatches, 2 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5373 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=2065, Invalid=12455, Unknown=0, NotChecked=0, Total=14520 [2023-11-19 05:17:31,993 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 870 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 1853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:31,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 794 Invalid, 1853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:17:31,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1464 states. [2023-11-19 05:17:32,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1236. [2023-11-19 05:17:32,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 858 states have (on average 1.1864801864801864) internal successors, (1018), 951 states have internal predecessors, (1018), 208 states have call successors, (208), 154 states have call predecessors, (208), 169 states have return successors, (365), 197 states have call predecessors, (365), 208 states have call successors, (365) [2023-11-19 05:17:32,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1591 transitions. [2023-11-19 05:17:32,214 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1591 transitions. Word has length 50 [2023-11-19 05:17:32,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:32,215 INFO L495 AbstractCegarLoop]: Abstraction has 1236 states and 1591 transitions. [2023-11-19 05:17:32,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 24 states have internal predecessors, (87), 12 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (14), 12 states have call predecessors, (14), 10 states have call successors, (14) [2023-11-19 05:17:32,215 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1591 transitions. [2023-11-19 05:17:32,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 05:17:32,218 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:32,218 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-19 05:17:32,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-19 05:17:32,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:32,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:32,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:32,434 INFO L85 PathProgramCache]: Analyzing trace with hash 920786212, now seen corresponding path program 1 times [2023-11-19 05:17:32,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:32,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560052491] [2023-11-19 05:17:32,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:32,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:33,065 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:17:33,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:33,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560052491] [2023-11-19 05:17:33,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560052491] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:33,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637581136] [2023-11-19 05:17:33,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:33,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:33,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:33,068 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:33,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:17:33,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:33,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 05:17:33,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:33,501 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 43 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:17:33,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:17:33,897 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 05:17:33,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637581136] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:17:33,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [503318185] [2023-11-19 05:17:33,900 INFO L159 IcfgInterpreter]: Started Sifa with 34 locations of interest [2023-11-19 05:17:33,901 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:17:33,901 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:17:33,901 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:17:33,902 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:17:37,168 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 15 for LOIs [2023-11-19 05:17:37,172 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 28 for LOIs [2023-11-19 05:17:37,340 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 37 for LOIs [2023-11-19 05:17:37,449 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 29 for LOIs [2023-11-19 05:17:37,455 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:17:39,119 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '14330#(and (<= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 2147483647) (<= 0 (+ |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 2147483648)) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (= |timeShift_getWaterLevel_#res#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~3#1| 0) (= ~waterLevel~0 0))' at error location [2023-11-19 05:17:39,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 05:17:39,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:17:39,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 26 [2023-11-19 05:17:39,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529383987] [2023-11-19 05:17:39,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 05:17:39,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-19 05:17:39,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:39,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-19 05:17:39,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=2136, Unknown=0, NotChecked=0, Total=2450 [2023-11-19 05:17:39,124 INFO L87 Difference]: Start difference. First operand 1236 states and 1591 transitions. Second operand has 26 states, 23 states have (on average 3.739130434782609) internal successors, (86), 22 states have internal predecessors, (86), 11 states have call successors, (18), 9 states have call predecessors, (18), 10 states have return successors, (17), 9 states have call predecessors, (17), 11 states have call successors, (17) [2023-11-19 05:17:40,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:40,914 INFO L93 Difference]: Finished difference Result 3156 states and 3961 transitions. [2023-11-19 05:17:40,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-19 05:17:40,915 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 3.739130434782609) internal successors, (86), 22 states have internal predecessors, (86), 11 states have call successors, (18), 9 states have call predecessors, (18), 10 states have return successors, (17), 9 states have call predecessors, (17), 11 states have call successors, (17) Word has length 74 [2023-11-19 05:17:40,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:40,940 INFO L225 Difference]: With dead ends: 3156 [2023-11-19 05:17:40,940 INFO L226 Difference]: Without dead ends: 1955 [2023-11-19 05:17:40,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 182 SyntacticMatches, 6 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2431 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=875, Invalid=5445, Unknown=0, NotChecked=0, Total=6320 [2023-11-19 05:17:40,952 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 352 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:40,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 401 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:17:40,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2023-11-19 05:17:41,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1811. [2023-11-19 05:17:41,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1811 states, 1284 states have (on average 1.1674454828660437) internal successors, (1499), 1401 states have internal predecessors, (1499), 260 states have call successors, (260), 235 states have call predecessors, (260), 266 states have return successors, (448), 258 states have call predecessors, (448), 260 states have call successors, (448) [2023-11-19 05:17:41,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1811 states to 1811 states and 2207 transitions. [2023-11-19 05:17:41,221 INFO L78 Accepts]: Start accepts. Automaton has 1811 states and 2207 transitions. Word has length 74 [2023-11-19 05:17:41,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:41,222 INFO L495 AbstractCegarLoop]: Abstraction has 1811 states and 2207 transitions. [2023-11-19 05:17:41,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 3.739130434782609) internal successors, (86), 22 states have internal predecessors, (86), 11 states have call successors, (18), 9 states have call predecessors, (18), 10 states have return successors, (17), 9 states have call predecessors, (17), 11 states have call successors, (17) [2023-11-19 05:17:41,222 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 2207 transitions. [2023-11-19 05:17:41,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:17:41,226 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:41,226 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:41,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:41,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:41,468 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:41,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:41,469 INFO L85 PathProgramCache]: Analyzing trace with hash 430829128, now seen corresponding path program 1 times [2023-11-19 05:17:41,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:41,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104304579] [2023-11-19 05:17:41,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:41,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:42,414 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 45 proven. 41 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:17:42,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:42,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104304579] [2023-11-19 05:17:42,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104304579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:42,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513739199] [2023-11-19 05:17:42,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:42,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:42,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:42,417 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:42,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:17:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:42,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-19 05:17:42,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:43,007 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 51 proven. 36 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:17:43,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:17:43,715 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 62 proven. 21 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:17:43,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513739199] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:17:43,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1618572987] [2023-11-19 05:17:43,719 INFO L159 IcfgInterpreter]: Started Sifa with 34 locations of interest [2023-11-19 05:17:43,719 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:17:43,720 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:17:43,720 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:17:43,720 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:17:46,560 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 15 for LOIs [2023-11-19 05:17:46,563 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 28 for LOIs [2023-11-19 05:17:46,706 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 37 for LOIs [2023-11-19 05:17:46,787 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 29 for LOIs [2023-11-19 05:17:46,794 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:17:48,836 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '21511#(and (<= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 2147483647) (<= 0 (+ |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 2147483648)) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (= |timeShift_getWaterLevel_#res#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~3#1| 0) (= ~waterLevel~0 0))' at error location [2023-11-19 05:17:48,836 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 05:17:48,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:17:48,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14, 14] total 35 [2023-11-19 05:17:48,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968904681] [2023-11-19 05:17:48,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 05:17:48,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-19 05:17:48,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:48,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-19 05:17:48,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=439, Invalid=2867, Unknown=0, NotChecked=0, Total=3306 [2023-11-19 05:17:48,841 INFO L87 Difference]: Start difference. First operand 1811 states and 2207 transitions. Second operand has 35 states, 33 states have (on average 3.9696969696969697) internal successors, (131), 33 states have internal predecessors, (131), 12 states have call successors, (18), 8 states have call predecessors, (18), 13 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2023-11-19 05:17:49,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:49,672 INFO L93 Difference]: Finished difference Result 2063 states and 2506 transitions. [2023-11-19 05:17:49,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 05:17:49,673 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 3.9696969696969697) internal successors, (131), 33 states have internal predecessors, (131), 12 states have call successors, (18), 8 states have call predecessors, (18), 13 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) Word has length 87 [2023-11-19 05:17:49,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:49,674 INFO L225 Difference]: With dead ends: 2063 [2023-11-19 05:17:49,674 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 05:17:49,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 212 SyntacticMatches, 13 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2352 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=814, Invalid=4442, Unknown=0, NotChecked=0, Total=5256 [2023-11-19 05:17:49,684 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 219 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:49,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 247 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:17:49,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 05:17:49,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 05:17:49,685 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-19 05:17:49,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 05:17:49,686 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 87 [2023-11-19 05:17:49,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:49,686 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 05:17:49,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 3.9696969696969697) internal successors, (131), 33 states have internal predecessors, (131), 12 states have call successors, (18), 8 states have call predecessors, (18), 13 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2023-11-19 05:17:49,687 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 05:17:49,687 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 05:17:49,690 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 05:17:49,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:49,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:49,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 05:17:51,719 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 731 737) no Hoare annotation was computed. [2023-11-19 05:17:51,720 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 731 737) the Hoare annotation is: true [2023-11-19 05:17:51,720 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 487 498) the Hoare annotation is: true [2023-11-19 05:17:51,720 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 487 498) no Hoare annotation was computed. [2023-11-19 05:17:51,720 INFO L895 garLoopResultBuilder]: At program point L779(line 779) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse0) (or .cse0 (not (= |old(~waterLevel~0)| 2))))) [2023-11-19 05:17:51,720 INFO L899 garLoopResultBuilder]: For program point L449(line 449) no Hoare annotation was computed. [2023-11-19 05:17:51,720 INFO L895 garLoopResultBuilder]: At program point L784(line 784) the Hoare annotation is: (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse1 (not (= |old(~waterLevel~0)| 2)) (and .cse2 (= 2 ~waterLevel~0) .cse0)))) [2023-11-19 05:17:51,720 INFO L899 garLoopResultBuilder]: For program point L784-1(lines 765 789) no Hoare annotation was computed. [2023-11-19 05:17:51,721 INFO L899 garLoopResultBuilder]: For program point L718-1(lines 718 724) no Hoare annotation was computed. [2023-11-19 05:17:51,721 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 707 730) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not (= |old(~waterLevel~0)| 2))))) [2023-11-19 05:17:51,721 INFO L899 garLoopResultBuilder]: For program point L711-1(lines 710 729) no Hoare annotation was computed. [2023-11-19 05:17:51,721 INFO L899 garLoopResultBuilder]: For program point L773(lines 773 781) no Hoare annotation was computed. [2023-11-19 05:17:51,721 INFO L899 garLoopResultBuilder]: For program point L769(lines 769 786) no Hoare annotation was computed. [2023-11-19 05:17:51,721 INFO L899 garLoopResultBuilder]: For program point L431(lines 431 437) no Hoare annotation was computed. [2023-11-19 05:17:51,721 INFO L899 garLoopResultBuilder]: For program point L427(lines 427 440) no Hoare annotation was computed. [2023-11-19 05:17:51,722 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 707 730) no Hoare annotation was computed. [2023-11-19 05:17:51,722 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 419 443) no Hoare annotation was computed. [2023-11-19 05:17:51,722 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 449) no Hoare annotation was computed. [2023-11-19 05:17:51,722 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 566 595) no Hoare annotation was computed. [2023-11-19 05:17:51,722 INFO L902 garLoopResultBuilder]: At program point L576-2(lines 576 590) the Hoare annotation is: true [2023-11-19 05:17:51,722 INFO L902 garLoopResultBuilder]: At program point L572(line 572) the Hoare annotation is: true [2023-11-19 05:17:51,722 INFO L899 garLoopResultBuilder]: For program point L572-1(line 572) no Hoare annotation was computed. [2023-11-19 05:17:51,723 INFO L899 garLoopResultBuilder]: For program point L591(lines 566 595) no Hoare annotation was computed. [2023-11-19 05:17:51,723 INFO L899 garLoopResultBuilder]: For program point L587(line 587) no Hoare annotation was computed. [2023-11-19 05:17:51,723 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 566 595) the Hoare annotation is: true [2023-11-19 05:17:51,723 INFO L899 garLoopResultBuilder]: For program point L580(lines 580 584) no Hoare annotation was computed. [2023-11-19 05:17:51,723 INFO L902 garLoopResultBuilder]: At program point L580-1(lines 580 584) the Hoare annotation is: true [2023-11-19 05:17:51,723 INFO L895 garLoopResultBuilder]: At program point L985(lines 936 986) the Hoare annotation is: false [2023-11-19 05:17:51,723 INFO L899 garLoopResultBuilder]: For program point L957(lines 957 963) no Hoare annotation was computed. [2023-11-19 05:17:51,724 INFO L899 garLoopResultBuilder]: For program point L957-1(lines 957 963) no Hoare annotation was computed. [2023-11-19 05:17:51,724 INFO L895 garLoopResultBuilder]: At program point L982(lines 937 984) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-19 05:17:51,724 INFO L895 garLoopResultBuilder]: At program point L949(line 949) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-19 05:17:51,724 INFO L899 garLoopResultBuilder]: For program point L652(lines 652 659) no Hoare annotation was computed. [2023-11-19 05:17:51,724 INFO L899 garLoopResultBuilder]: For program point L652-2(lines 652 659) no Hoare annotation was computed. [2023-11-19 05:17:51,724 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 05:17:51,725 INFO L895 garLoopResultBuilder]: At program point L975-2(lines 967 980) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-19 05:17:51,725 INFO L899 garLoopResultBuilder]: For program point L938(lines 937 984) no Hoare annotation was computed. [2023-11-19 05:17:51,725 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 05:17:51,725 INFO L895 garLoopResultBuilder]: At program point L959(line 959) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 2 ~waterLevel~0) .cse0 .cse1) (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1)))) [2023-11-19 05:17:51,725 INFO L899 garLoopResultBuilder]: For program point L988(lines 927 992) no Hoare annotation was computed. [2023-11-19 05:17:51,725 INFO L899 garLoopResultBuilder]: For program point L947(lines 947 953) no Hoare annotation was computed. [2023-11-19 05:17:51,725 INFO L899 garLoopResultBuilder]: For program point L947-1(lines 947 953) no Hoare annotation was computed. [2023-11-19 05:17:51,726 INFO L895 garLoopResultBuilder]: At program point L758(line 758) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0))) (or (not (= ~waterLevel~0 1)) .cse0 .cse1))) [2023-11-19 05:17:51,726 INFO L899 garLoopResultBuilder]: For program point L758-1(lines 739 763) no Hoare annotation was computed. [2023-11-19 05:17:51,726 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 739 763) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (and (not (= |old(~pumpRunning~0)| 0)) (not (= ~waterLevel~0 0))))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2))) [2023-11-19 05:17:51,726 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 739 763) no Hoare annotation was computed. [2023-11-19 05:17:51,726 INFO L895 garLoopResultBuilder]: At program point L753(line 753) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (and (not (= |old(~pumpRunning~0)| 0)) (not (= ~waterLevel~0 0))))) (and (or (not (= ~waterLevel~0 1)) .cse0 (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~5#1| 0)) .cse1) (or .cse0 (not (= 2 ~waterLevel~0)) .cse1))) [2023-11-19 05:17:51,727 INFO L899 garLoopResultBuilder]: For program point L747(lines 747 755) no Hoare annotation was computed. [2023-11-19 05:17:51,727 INFO L899 garLoopResultBuilder]: For program point L743(lines 743 760) no Hoare annotation was computed. [2023-11-19 05:17:51,727 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 475 486) no Hoare annotation was computed. [2023-11-19 05:17:51,727 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 475 486) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= 2 ~waterLevel~0) .cse0 (not (= |old(~waterLevel~0)| 2))) (or (not (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (= ~waterLevel~0 1)))) [2023-11-19 05:17:51,729 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:51,732 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 05:17:51,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 05:17:51 BoogieIcfgContainer [2023-11-19 05:17:51,746 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 05:17:51,747 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 05:17:51,747 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 05:17:51,747 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 05:17:51,747 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:17:11" (3/4) ... [2023-11-19 05:17:51,749 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 05:17:51,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2023-11-19 05:17:51,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2023-11-19 05:17:51,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2023-11-19 05:17:51,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2023-11-19 05:17:51,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2023-11-19 05:17:51,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2023-11-19 05:17:51,773 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2023-11-19 05:17:51,774 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-11-19 05:17:51,775 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-11-19 05:17:51,776 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 05:17:51,776 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 05:17:51,809 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!((\old(pumpRunning) == 0)) || !((\old(waterLevel) == 1))) || !((1 == systemActive))) || ((pumpRunning == 0) && (waterLevel == 1))) && ((!((1 == systemActive)) || ((pumpRunning == \old(pumpRunning)) && (2 == waterLevel))) || !((\old(waterLevel) == 2)))) [2023-11-19 05:17:51,879 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!((\old(pumpRunning) == 0)) || !((\old(waterLevel) == 1))) || !((1 == systemActive))) || ((pumpRunning == 0) && (waterLevel == 1))) && ((!((1 == systemActive)) || ((pumpRunning == \old(pumpRunning)) && (2 == waterLevel))) || !((\old(waterLevel) == 2)))) [2023-11-19 05:17:51,935 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/witness.graphml [2023-11-19 05:17:51,936 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/witness.yml [2023-11-19 05:17:51,936 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 05:17:51,937 INFO L158 Benchmark]: Toolchain (without parser) took 42602.75ms. Allocated memory was 163.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 115.0MB in the beginning and 536.4MB in the end (delta: -421.3MB). Peak memory consumption was 637.5MB. Max. memory is 16.1GB. [2023-11-19 05:17:51,937 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 163.6MB. Free memory is still 105.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 05:17:51,938 INFO L158 Benchmark]: CACSL2BoogieTranslator took 743.22ms. Allocated memory is still 163.6MB. Free memory was 115.0MB in the beginning and 95.3MB in the end (delta: 19.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-19 05:17:51,938 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.21ms. Allocated memory is still 163.6MB. Free memory was 95.3MB in the beginning and 93.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 05:17:51,939 INFO L158 Benchmark]: Boogie Preprocessor took 67.72ms. Allocated memory is still 163.6MB. Free memory was 93.2MB in the beginning and 91.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 05:17:51,939 INFO L158 Benchmark]: RCFGBuilder took 984.05ms. Allocated memory was 163.6MB in the beginning and 232.8MB in the end (delta: 69.2MB). Free memory was 91.7MB in the beginning and 198.6MB in the end (delta: -106.9MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2023-11-19 05:17:51,939 INFO L158 Benchmark]: TraceAbstraction took 40510.59ms. Allocated memory was 232.8MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 197.6MB in the beginning and 544.8MB in the end (delta: -347.2MB). Peak memory consumption was 639.5MB. Max. memory is 16.1GB. [2023-11-19 05:17:51,940 INFO L158 Benchmark]: Witness Printer took 189.91ms. Allocated memory is still 1.2GB. Free memory was 544.8MB in the beginning and 536.4MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 05:17:51,942 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 163.6MB. Free memory is still 105.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 743.22ms. Allocated memory is still 163.6MB. Free memory was 115.0MB in the beginning and 95.3MB in the end (delta: 19.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 97.21ms. Allocated memory is still 163.6MB. Free memory was 95.3MB in the beginning and 93.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.72ms. Allocated memory is still 163.6MB. Free memory was 93.2MB in the beginning and 91.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 984.05ms. Allocated memory was 163.6MB in the beginning and 232.8MB in the end (delta: 69.2MB). Free memory was 91.7MB in the beginning and 198.6MB in the end (delta: -106.9MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. * TraceAbstraction took 40510.59ms. Allocated memory was 232.8MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 197.6MB in the beginning and 544.8MB in the end (delta: -347.2MB). Peak memory consumption was 639.5MB. Max. memory is 16.1GB. * Witness Printer took 189.91ms. Allocated memory is still 1.2GB. Free memory was 544.8MB in the beginning and 536.4MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [415] - GenericResultAtLocation [Line: 444]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [444] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [453] - GenericResultAtLocation [Line: 563]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [563] - GenericResultAtLocation [Line: 665]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [665] - GenericResultAtLocation [Line: 700]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [700] - GenericResultAtLocation [Line: 926]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [926] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 449]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 51 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 40.4s, OverallIterations: 12, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2025 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1995 mSDsluCounter, 2445 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1948 mSDsCounter, 1006 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3782 IncrementalHoareTripleChecker+Invalid, 4788 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1006 mSolverCounterUnsat, 497 mSDtfsCounter, 3782 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 991 GetRequests, 627 SyntacticMatches, 23 SemanticMatches, 341 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10372 ImplicationChecksByTransitivity, 11.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1811occurred in iteration=11, InterpolantAutomatonStates: 214, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 656 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 1537 PreInvPairs, 1570 NumberOfFragments, 346 HoareAnnotationTreeSize, 1537 FomulaSimplifications, 31895 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 18 FomulaSimplificationsInter, 12756 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.2s InterpolantComputationTime, 726 NumberOfCodeBlocks, 702 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 917 ConstructedInterpolants, 0 QuantifiedInterpolants, 3334 SizeOfPredicates, 33 NumberOfNonLiveVariables, 1245 ConjunctsInSsa, 101 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 410/580 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) - InvariantResult [Line: 576]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 936]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 707]: Loop Invariant Derived loop invariant: ((((!((\old(pumpRunning) == 0)) || !((\old(waterLevel) == 1))) || !((1 == systemActive))) || ((pumpRunning == 0) && (waterLevel == 1))) && ((!((1 == systemActive)) || ((pumpRunning == \old(pumpRunning)) && (2 == waterLevel))) || !((\old(waterLevel) == 2)))) RESULT: Ultimate proved your program to be correct! [2023-11-19 05:17:51,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b33e2a-9078-4704-a8d9-2c7f85ffcbd7/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE