./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product59.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product59.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68cd47586ea836a40d34f69dc7bca714ffc0af5c5bf2f7fbd8cfbbd6f1019685 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:28:20,498 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:28:20,578 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:28:20,584 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:28:20,585 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:28:20,616 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:28:20,616 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:28:20,617 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:28:20,618 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:28:20,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:28:20,619 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:28:20,624 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:28:20,625 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:28:20,626 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:28:20,626 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:28:20,627 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:28:20,628 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:28:20,628 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:28:20,631 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:28:20,632 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:28:20,632 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:28:20,633 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:28:20,634 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:28:20,634 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:28:20,635 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:28:20,636 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:28:20,636 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:28:20,637 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:28:20,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:28:20,638 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:28:20,638 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:28:20,638 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:28:20,639 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:28:20,639 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:28:20,640 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:28:20,640 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:28:20,641 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:28:20,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:20,642 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:28:20,642 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:28:20,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:28:20,645 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:28:20,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:28:20,645 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:28:20,646 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:28:20,646 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:28:20,646 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:28:20,647 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_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68cd47586ea836a40d34f69dc7bca714ffc0af5c5bf2f7fbd8cfbbd6f1019685 [2023-11-23 21:28:20,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:28:20,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:28:20,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:28:20,931 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:28:20,932 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:28:20,933 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/minepump_spec4_product59.cil.c [2023-11-23 21:28:24,223 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:28:24,565 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:28:24,571 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/sv-benchmarks/c/product-lines/minepump_spec4_product59.cil.c [2023-11-23 21:28:24,596 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/data/9f2a97b8c/36747b860acd4a5280f1871989e08a57/FLAG27c3f4e0a [2023-11-23 21:28:24,618 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/data/9f2a97b8c/36747b860acd4a5280f1871989e08a57 [2023-11-23 21:28:24,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:28:24,628 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:28:24,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:24,634 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:28:24,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:28:24,644 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:24" (1/1) ... [2023-11-23 21:28:24,646 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55eca619 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:24, skipping insertion in model container [2023-11-23 21:28:24,646 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:28:24" (1/1) ... [2023-11-23 21:28:24,724 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:28:25,047 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_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/sv-benchmarks/c/product-lines/minepump_spec4_product59.cil.c[9171,9184] [2023-11-23 21:28:25,131 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:25,149 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:28:25,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-11-23 21:28:25,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [87] [2023-11-23 21:28:25,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [116] [2023-11-23 21:28:25,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [188] [2023-11-23 21:28:25,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [426] [2023-11-23 21:28:25,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [522] [2023-11-23 21:28:25,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [625] [2023-11-23 21:28:25,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [634] [2023-11-23 21:28:25,191 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_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/sv-benchmarks/c/product-lines/minepump_spec4_product59.cil.c[9171,9184] [2023-11-23 21:28:25,228 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:28:25,250 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:28:25,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25 WrapperNode [2023-11-23 21:28:25,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:28:25,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:25,253 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:28:25,253 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:28:25,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,276 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,307 INFO L138 Inliner]: procedures = 57, calls = 102, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 230 [2023-11-23 21:28:25,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:28:25,308 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:28:25,308 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:28:25,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:28:25,329 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,332 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,339 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,358 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,360 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,366 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:28:25,367 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:28:25,367 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:28:25,367 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:28:25,368 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (1/1) ... [2023-11-23 21:28:25,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:28:25,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:25,413 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:28:25,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:28:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:28:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-11-23 21:28:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-11-23 21:28:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:28:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:28:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:28:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:28:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:28:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-11-23 21:28:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-11-23 21:28:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-11-23 21:28:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-11-23 21:28:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-11-23 21:28:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:28:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-11-23 21:28:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-11-23 21:28:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:28:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:28:25,546 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:28:25,548 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:28:25,869 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:28:26,052 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:28:26,053 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:28:26,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:26 BoogieIcfgContainer [2023-11-23 21:28:26,055 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:28:26,058 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:28:26,058 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:28:26,061 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:28:26,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:28:24" (1/3) ... [2023-11-23 21:28:26,062 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@db79dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:26, skipping insertion in model container [2023-11-23 21:28:26,062 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:28:25" (2/3) ... [2023-11-23 21:28:26,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@db79dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:28:26, skipping insertion in model container [2023-11-23 21:28:26,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:28:26" (3/3) ... [2023-11-23 21:28:26,066 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product59.cil.c [2023-11-23 21:28:26,087 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:28:26,088 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:28:26,137 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:28:26,145 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;@56273daf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:28:26,145 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:28:26,150 INFO L276 IsEmpty]: Start isEmpty. Operand has 59 states, 38 states have (on average 1.4736842105263157) internal successors, (56), 47 states have internal predecessors, (56), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-23 21:28:26,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-23 21:28:26,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:26,162 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:26,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:26,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:26,170 INFO L85 PathProgramCache]: Analyzing trace with hash -2130024436, now seen corresponding path program 1 times [2023-11-23 21:28:26,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:26,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907484890] [2023-11-23 21:28:26,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:26,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:26,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:26,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:26,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:26,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907484890] [2023-11-23 21:28:26,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907484890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:26,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:26,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:28:26,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744992586] [2023-11-23 21:28:26,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:26,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:28:26,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:26,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:28:26,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:28:26,457 INFO L87 Difference]: Start difference. First operand has 59 states, 38 states have (on average 1.4736842105263157) internal successors, (56), 47 states have internal predecessors, (56), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) 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-23 21:28:26,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:26,563 INFO L93 Difference]: Finished difference Result 116 states and 161 transitions. [2023-11-23 21:28:26,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:28:26,566 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-23 21:28:26,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:26,576 INFO L225 Difference]: With dead ends: 116 [2023-11-23 21:28:26,576 INFO L226 Difference]: Without dead ends: 54 [2023-11-23 21:28:26,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:28:26,584 INFO L413 NwaCegarLoop]: 60 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, 60 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.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:26,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 60 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:28:26,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-11-23 21:28:26,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-11-23 21:28:26,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.3714285714285714) internal successors, (48), 43 states have internal predecessors, (48), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-23 21:28:26,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 71 transitions. [2023-11-23 21:28:26,630 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 71 transitions. Word has length 12 [2023-11-23 21:28:26,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:26,631 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 71 transitions. [2023-11-23 21:28:26,631 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-23 21:28:26,631 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 71 transitions. [2023-11-23 21:28:26,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:28:26,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:26,634 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:26,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:28:26,635 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:26,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:26,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1500279951, now seen corresponding path program 1 times [2023-11-23 21:28:26,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:26,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407503165] [2023-11-23 21:28:26,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:26,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:26,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:26,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:26,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:26,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407503165] [2023-11-23 21:28:26,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407503165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:26,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:26,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:26,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806655972] [2023-11-23 21:28:26,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:26,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:28:26,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:26,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:28:26,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:26,747 INFO L87 Difference]: Start difference. First operand 54 states and 71 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-23 21:28:26,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:26,814 INFO L93 Difference]: Finished difference Result 80 states and 104 transitions. [2023-11-23 21:28:26,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:28:26,815 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-23 21:28:26,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:26,817 INFO L225 Difference]: With dead ends: 80 [2023-11-23 21:28:26,817 INFO L226 Difference]: Without dead ends: 46 [2023-11-23 21:28:26,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:28:26,819 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 14 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 75 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.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:26,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 75 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:28:26,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-23 21:28:26,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2023-11-23 21:28:26,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.4) internal successors, (42), 38 states have internal predecessors, (42), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-23 21:28:26,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2023-11-23 21:28:26,830 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 13 [2023-11-23 21:28:26,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:26,831 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 60 transitions. [2023-11-23 21:28:26,831 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-23 21:28:26,831 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 60 transitions. [2023-11-23 21:28:26,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:28:26,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:26,833 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:26,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:28:26,833 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:26,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:26,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1754095097, now seen corresponding path program 1 times [2023-11-23 21:28:26,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:26,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088975571] [2023-11-23 21:28:26,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:26,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:26,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:27,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:27,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:27,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088975571] [2023-11-23 21:28:27,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088975571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:27,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:27,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:28:27,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755274558] [2023-11-23 21:28:27,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:27,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:28:27,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:27,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:28:27,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:28:27,065 INFO L87 Difference]: Start difference. First operand 46 states and 60 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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-23 21:28:27,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:27,298 INFO L93 Difference]: Finished difference Result 133 states and 180 transitions. [2023-11-23 21:28:27,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:28:27,300 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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 16 [2023-11-23 21:28:27,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:27,305 INFO L225 Difference]: With dead ends: 133 [2023-11-23 21:28:27,307 INFO L226 Difference]: Without dead ends: 89 [2023-11-23 21:28:27,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:28:27,311 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 73 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:27,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 118 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:28:27,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-11-23 21:28:27,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 72. [2023-11-23 21:28:27,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 48 states have (on average 1.3958333333333333) internal successors, (67), 59 states have internal predecessors, (67), 13 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (14), 9 states have call predecessors, (14), 13 states have call successors, (14) [2023-11-23 21:28:27,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 94 transitions. [2023-11-23 21:28:27,346 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 94 transitions. Word has length 16 [2023-11-23 21:28:27,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:27,347 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 94 transitions. [2023-11-23 21:28:27,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 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-23 21:28:27,348 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 94 transitions. [2023-11-23 21:28:27,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 21:28:27,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:27,351 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:27,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:28:27,351 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:27,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:27,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1231451506, now seen corresponding path program 1 times [2023-11-23 21:28:27,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:27,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763426324] [2023-11-23 21:28:27,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:27,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:27,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:27,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:27,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763426324] [2023-11-23 21:28:27,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763426324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:27,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:27,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:28:27,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189763670] [2023-11-23 21:28:27,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:27,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:28:27,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:27,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:28:27,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:28:27,683 INFO L87 Difference]: Start difference. First operand 72 states and 94 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-23 21:28:27,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:27,849 INFO L93 Difference]: Finished difference Result 222 states and 298 transitions. [2023-11-23 21:28:27,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:28:27,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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 19 [2023-11-23 21:28:27,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:27,857 INFO L225 Difference]: With dead ends: 222 [2023-11-23 21:28:27,857 INFO L226 Difference]: Without dead ends: 152 [2023-11-23 21:28:27,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-23 21:28:27,870 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 71 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:27,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 156 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:28:27,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-11-23 21:28:27,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 143. [2023-11-23 21:28:27,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 101 states have (on average 1.3366336633663367) internal successors, (135), 116 states have internal predecessors, (135), 21 states have call successors, (21), 18 states have call predecessors, (21), 20 states have return successors, (26), 19 states have call predecessors, (26), 21 states have call successors, (26) [2023-11-23 21:28:27,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 182 transitions. [2023-11-23 21:28:27,901 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 182 transitions. Word has length 19 [2023-11-23 21:28:27,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:27,902 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 182 transitions. [2023-11-23 21:28:27,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-23 21:28:27,902 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 182 transitions. [2023-11-23 21:28:27,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-23 21:28:27,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:27,904 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] [2023-11-23 21:28:27,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:28:27,905 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:27,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:27,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1173019957, now seen corresponding path program 1 times [2023-11-23 21:28:27,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:27,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908777683] [2023-11-23 21:28:27,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:27,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:28,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:28,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:28,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908777683] [2023-11-23 21:28:28,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908777683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:28,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:28,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:28:28,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715657487] [2023-11-23 21:28:28,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:28,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:28:28,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:28,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:28:28,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:28:28,169 INFO L87 Difference]: Start difference. First operand 143 states and 182 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:28:28,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:28,644 INFO L93 Difference]: Finished difference Result 396 states and 525 transitions. [2023-11-23 21:28:28,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:28:28,645 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-23 21:28:28,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:28,650 INFO L225 Difference]: With dead ends: 396 [2023-11-23 21:28:28,650 INFO L226 Difference]: Without dead ends: 326 [2023-11-23 21:28:28,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:28:28,652 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 196 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:28,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 261 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:28:28,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-23 21:28:28,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 291. [2023-11-23 21:28:28,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 207 states have (on average 1.3043478260869565) internal successors, (270), 234 states have internal predecessors, (270), 42 states have call successors, (42), 36 states have call predecessors, (42), 41 states have return successors, (55), 40 states have call predecessors, (55), 42 states have call successors, (55) [2023-11-23 21:28:28,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 367 transitions. [2023-11-23 21:28:28,710 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 367 transitions. Word has length 22 [2023-11-23 21:28:28,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:28,711 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 367 transitions. [2023-11-23 21:28:28,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:28:28,711 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 367 transitions. [2023-11-23 21:28:28,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:28:28,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:28,716 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:28,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:28:28,716 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:28,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:28,717 INFO L85 PathProgramCache]: Analyzing trace with hash 173736955, now seen corresponding path program 1 times [2023-11-23 21:28:28,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:28,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632514568] [2023-11-23 21:28:28,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:28,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:29,211 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:29,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:29,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632514568] [2023-11-23 21:28:29,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632514568] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:29,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878898296] [2023-11-23 21:28:29,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:29,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:29,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:29,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:29,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:28:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:29,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 21:28:29,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:29,812 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:29,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:29,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878898296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:29,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:28:29,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 15 [2023-11-23 21:28:29,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392687838] [2023-11-23 21:28:29,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:29,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:28:29,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:29,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:28:29,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:28:29,816 INFO L87 Difference]: Start difference. First operand 291 states and 367 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 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-23 21:28:30,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:30,509 INFO L93 Difference]: Finished difference Result 809 states and 1034 transitions. [2023-11-23 21:28:30,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:28:30,510 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 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 44 [2023-11-23 21:28:30,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:30,520 INFO L225 Difference]: With dead ends: 809 [2023-11-23 21:28:30,520 INFO L226 Difference]: Without dead ends: 569 [2023-11-23 21:28:30,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 38 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2023-11-23 21:28:30,523 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 139 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:30,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 363 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:28:30,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2023-11-23 21:28:30,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 525. [2023-11-23 21:28:30,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 370 states have (on average 1.3135135135135134) internal successors, (486), 417 states have internal predecessors, (486), 78 states have call successors, (78), 65 states have call predecessors, (78), 76 states have return successors, (108), 72 states have call predecessors, (108), 78 states have call successors, (108) [2023-11-23 21:28:30,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 672 transitions. [2023-11-23 21:28:30,639 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 672 transitions. Word has length 44 [2023-11-23 21:28:30,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:30,640 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 672 transitions. [2023-11-23 21:28:30,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 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-23 21:28:30,640 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 672 transitions. [2023-11-23 21:28:30,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:28:30,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:30,649 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:30,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:30,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:28:30,872 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:30,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:30,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1129500056, now seen corresponding path program 1 times [2023-11-23 21:28:30,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:30,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503783799] [2023-11-23 21:28:30,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:30,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:30,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:31,331 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:31,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:31,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503783799] [2023-11-23 21:28:31,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503783799] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:31,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592620251] [2023-11-23 21:28:31,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:31,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:31,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:31,334 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:31,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:28:31,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:31,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-23 21:28:31,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:31,756 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:31,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:28:32,152 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:28:32,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592620251] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:28:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1207772906] [2023-11-23 21:28:32,174 INFO L159 IcfgInterpreter]: Started Sifa with 34 locations of interest [2023-11-23 21:28:32,175 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:28:32,178 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:28:32,184 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:28:32,185 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:28:36,012 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 49 for LOIs [2023-11-23 21:28:36,027 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs [2023-11-23 21:28:36,221 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 19 for LOIs [2023-11-23 21:28:36,291 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 23 for LOIs [2023-11-23 21:28:36,294 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:28:38,343 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4356#(and (<= ~pumpRunning~0 1) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= |timeShift_isPumpRunning_#res#1| ~pumpRunning~0) (= |timeShift_getWaterLevel_#res#1| 0) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~0#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (<= 0 ~pumpRunning~0) (= ~waterLevel~0 0))' at error location [2023-11-23 21:28:38,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:28:38,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:28:38,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 10] total 23 [2023-11-23 21:28:38,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965914164] [2023-11-23 21:28:38,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:28:38,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 21:28:38,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:38,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 21:28:38,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=284, Invalid=2166, Unknown=0, NotChecked=0, Total=2450 [2023-11-23 21:28:38,347 INFO L87 Difference]: Start difference. First operand 525 states and 672 transitions. Second operand has 23 states, 20 states have (on average 3.6) internal successors, (72), 19 states have internal predecessors, (72), 9 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 9 states have call successors, (11) [2023-11-23 21:28:41,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:41,111 INFO L93 Difference]: Finished difference Result 1516 states and 2095 transitions. [2023-11-23 21:28:41,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-11-23 21:28:41,112 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 3.6) internal successors, (72), 19 states have internal predecessors, (72), 9 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 9 states have call successors, (11) Word has length 47 [2023-11-23 21:28:41,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:41,122 INFO L225 Difference]: With dead ends: 1516 [2023-11-23 21:28:41,122 INFO L226 Difference]: Without dead ends: 1318 [2023-11-23 21:28:41,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 105 SyntacticMatches, 8 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4196 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=1786, Invalid=9134, Unknown=0, NotChecked=0, Total=10920 [2023-11-23 21:28:41,130 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 666 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 1262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:41,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 588 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:28:41,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1318 states. [2023-11-23 21:28:41,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1318 to 1193. [2023-11-23 21:28:41,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 854 states have (on average 1.288056206088993) internal successors, (1100), 944 states have internal predecessors, (1100), 161 states have call successors, (161), 136 states have call predecessors, (161), 177 states have return successors, (278), 176 states have call predecessors, (278), 161 states have call successors, (278) [2023-11-23 21:28:41,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1539 transitions. [2023-11-23 21:28:41,272 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1539 transitions. Word has length 47 [2023-11-23 21:28:41,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:41,273 INFO L495 AbstractCegarLoop]: Abstraction has 1193 states and 1539 transitions. [2023-11-23 21:28:41,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 3.6) internal successors, (72), 19 states have internal predecessors, (72), 9 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (11), 7 states have call predecessors, (11), 9 states have call successors, (11) [2023-11-23 21:28:41,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1539 transitions. [2023-11-23 21:28:41,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:28:41,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:41,277 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:41,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:41,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:28:41,492 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:41,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:41,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1065933030, now seen corresponding path program 1 times [2023-11-23 21:28:41,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:41,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56783014] [2023-11-23 21:28:41,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:41,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:41,555 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:41,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:41,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56783014] [2023-11-23 21:28:41,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56783014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:41,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:28:41,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:28:41,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135142971] [2023-11-23 21:28:41,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:41,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:28:41,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:41,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:28:41,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:28:41,559 INFO L87 Difference]: Start difference. First operand 1193 states and 1539 transitions. Second operand has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:28:41,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:41,708 INFO L93 Difference]: Finished difference Result 1340 states and 1737 transitions. [2023-11-23 21:28:41,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:28:41,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-11-23 21:28:41,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:41,714 INFO L225 Difference]: With dead ends: 1340 [2023-11-23 21:28:41,714 INFO L226 Difference]: Without dead ends: 603 [2023-11-23 21:28:41,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:28:41,718 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 84 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:41,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 112 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:28:41,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-11-23 21:28:41,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 588. [2023-11-23 21:28:41,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 421 states have (on average 1.2612826603325415) internal successors, (531), 462 states have internal predecessors, (531), 81 states have call successors, (81), 69 states have call predecessors, (81), 85 states have return successors, (127), 86 states have call predecessors, (127), 81 states have call successors, (127) [2023-11-23 21:28:41,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 739 transitions. [2023-11-23 21:28:41,807 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 739 transitions. Word has length 47 [2023-11-23 21:28:41,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:41,808 INFO L495 AbstractCegarLoop]: Abstraction has 588 states and 739 transitions. [2023-11-23 21:28:41,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.333333333333334) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:28:41,808 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 739 transitions. [2023-11-23 21:28:41,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-23 21:28:41,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:41,810 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:41,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:28:41,811 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:41,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:41,812 INFO L85 PathProgramCache]: Analyzing trace with hash -457931631, now seen corresponding path program 1 times [2023-11-23 21:28:41,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:41,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589453342] [2023-11-23 21:28:41,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:41,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:41,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:42,374 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:28:42,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:42,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589453342] [2023-11-23 21:28:42,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589453342] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:42,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726733888] [2023-11-23 21:28:42,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:42,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:42,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:42,377 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:42,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:28:42,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:42,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:28:42,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:42,517 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:28:42,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:28:42,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726733888] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:28:42,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:28:42,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [17] total 18 [2023-11-23 21:28:42,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681259870] [2023-11-23 21:28:42,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:42,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:28:42,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:42,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:28:42,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-23 21:28:42,521 INFO L87 Difference]: Start difference. First operand 588 states and 739 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:28:42,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:42,643 INFO L93 Difference]: Finished difference Result 919 states and 1194 transitions. [2023-11-23 21:28:42,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:28:42,644 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 64 [2023-11-23 21:28:42,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:42,649 INFO L225 Difference]: With dead ends: 919 [2023-11-23 21:28:42,649 INFO L226 Difference]: Without dead ends: 517 [2023-11-23 21:28:42,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2023-11-23 21:28:42,653 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 27 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:42,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 122 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:28:42,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2023-11-23 21:28:42,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 481. [2023-11-23 21:28:42,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 342 states have (on average 1.195906432748538) internal successors, (409), 375 states have internal predecessors, (409), 70 states have call successors, (70), 60 states have call predecessors, (70), 68 states have return successors, (106), 68 states have call predecessors, (106), 70 states have call successors, (106) [2023-11-23 21:28:42,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 585 transitions. [2023-11-23 21:28:42,712 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 585 transitions. Word has length 64 [2023-11-23 21:28:42,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:42,713 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 585 transitions. [2023-11-23 21:28:42,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:28:42,713 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 585 transitions. [2023-11-23 21:28:42,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-23 21:28:42,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:42,715 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 21:28:42,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:42,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:42,937 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:42,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:42,938 INFO L85 PathProgramCache]: Analyzing trace with hash 636120617, now seen corresponding path program 2 times [2023-11-23 21:28:42,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:42,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450583400] [2023-11-23 21:28:42,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:42,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:42,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:43,596 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:28:43,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:43,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450583400] [2023-11-23 21:28:43,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450583400] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:43,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654649001] [2023-11-23 21:28:43,597 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:28:43,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:43,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:43,598 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:43,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:28:43,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-23 21:28:43,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:28:43,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:28:43,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:43,838 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 21:28:43,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:28:43,951 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-11-23 21:28:43,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654649001] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:43,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:28:43,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 6] total 21 [2023-11-23 21:28:43,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013886352] [2023-11-23 21:28:43,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:28:43,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:28:43,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:28:43,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:28:43,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2023-11-23 21:28:43,958 INFO L87 Difference]: Start difference. First operand 481 states and 585 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:28:44,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:28:44,094 INFO L93 Difference]: Finished difference Result 813 states and 1020 transitions. [2023-11-23 21:28:44,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:28:44,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 69 [2023-11-23 21:28:44,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:28:44,102 INFO L225 Difference]: With dead ends: 813 [2023-11-23 21:28:44,103 INFO L226 Difference]: Without dead ends: 552 [2023-11-23 21:28:44,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 133 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 184 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:28:44,105 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 27 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:28:44,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 158 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:28:44,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-11-23 21:28:44,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 483. [2023-11-23 21:28:44,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 344 states have (on average 1.188953488372093) internal successors, (409), 376 states have internal predecessors, (409), 70 states have call successors, (70), 60 states have call predecessors, (70), 68 states have return successors, (106), 69 states have call predecessors, (106), 70 states have call successors, (106) [2023-11-23 21:28:44,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 585 transitions. [2023-11-23 21:28:44,181 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 585 transitions. Word has length 69 [2023-11-23 21:28:44,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:28:44,183 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 585 transitions. [2023-11-23 21:28:44,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:28:44,183 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 585 transitions. [2023-11-23 21:28:44,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-23 21:28:44,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:28:44,187 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:28:44,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:28:44,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:28:44,408 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:28:44,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:28:44,408 INFO L85 PathProgramCache]: Analyzing trace with hash 2042746213, now seen corresponding path program 1 times [2023-11-23 21:28:44,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:28:44,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664886225] [2023-11-23 21:28:44,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:44,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:28:44,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:45,069 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 30 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:28:45,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:28:45,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664886225] [2023-11-23 21:28:45,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664886225] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:28:45,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866417034] [2023-11-23 21:28:45,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:28:45,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:28:45,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:28:45,072 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:28:45,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:28:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:28:45,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 21:28:45,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:28:45,548 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 45 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:28:45,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:28:45,983 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 38 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:28:45,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866417034] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:28:45,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [422114488] [2023-11-23 21:28:45,990 INFO L159 IcfgInterpreter]: Started Sifa with 35 locations of interest [2023-11-23 21:28:45,990 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:28:45,991 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:28:45,991 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:28:45,991 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:28:53,795 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 148 for LOIs [2023-11-23 21:28:53,872 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs [2023-11-23 21:28:53,955 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 28 for LOIs [2023-11-23 21:28:54,032 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 20 for LOIs [2023-11-23 21:28:54,035 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:29:00,010 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '15088#(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___utac_acc__Specification4_spec__1_~tmp~0#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (= ~waterLevel~0 0))' at error location [2023-11-23 21:29:00,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:29:00,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:29:00,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 28 [2023-11-23 21:29:00,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555597825] [2023-11-23 21:29:00,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:29:00,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-23 21:29:00,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:00,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-23 21:29:00,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=2497, Unknown=0, NotChecked=0, Total=2862 [2023-11-23 21:29:00,020 INFO L87 Difference]: Start difference. First operand 483 states and 585 transitions. Second operand has 28 states, 25 states have (on average 4.04) internal successors, (101), 23 states have internal predecessors, (101), 14 states have call successors, (20), 10 states have call predecessors, (20), 11 states have return successors, (18), 11 states have call predecessors, (18), 14 states have call successors, (18) [2023-11-23 21:29:02,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:02,211 INFO L93 Difference]: Finished difference Result 1596 states and 2027 transitions. [2023-11-23 21:29:02,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-23 21:29:02,211 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 4.04) internal successors, (101), 23 states have internal predecessors, (101), 14 states have call successors, (20), 10 states have call predecessors, (20), 11 states have return successors, (18), 11 states have call predecessors, (18), 14 states have call successors, (18) Word has length 77 [2023-11-23 21:29:02,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:02,219 INFO L225 Difference]: With dead ends: 1596 [2023-11-23 21:29:02,219 INFO L226 Difference]: Without dead ends: 1225 [2023-11-23 21:29:02,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 192 SyntacticMatches, 5 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3427 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=1259, Invalid=7671, Unknown=0, NotChecked=0, Total=8930 [2023-11-23 21:29:02,226 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 630 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:02,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 699 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:29:02,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2023-11-23 21:29:02,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 1015. [2023-11-23 21:29:02,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1015 states, 733 states have (on average 1.2073669849931787) internal successors, (885), 797 states have internal predecessors, (885), 145 states have call successors, (145), 120 states have call predecessors, (145), 136 states have return successors, (231), 146 states have call predecessors, (231), 145 states have call successors, (231) [2023-11-23 21:29:02,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1261 transitions. [2023-11-23 21:29:02,341 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1261 transitions. Word has length 77 [2023-11-23 21:29:02,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:02,342 INFO L495 AbstractCegarLoop]: Abstraction has 1015 states and 1261 transitions. [2023-11-23 21:29:02,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 4.04) internal successors, (101), 23 states have internal predecessors, (101), 14 states have call successors, (20), 10 states have call predecessors, (20), 11 states have return successors, (18), 11 states have call predecessors, (18), 14 states have call successors, (18) [2023-11-23 21:29:02,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1261 transitions. [2023-11-23 21:29:02,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 21:29:02,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:02,344 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1] [2023-11-23 21:29:02,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:02,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:29:02,564 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:02,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:02,564 INFO L85 PathProgramCache]: Analyzing trace with hash -528434588, now seen corresponding path program 1 times [2023-11-23 21:29:02,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:02,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018829639] [2023-11-23 21:29:02,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:02,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:02,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:03,315 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 41 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:29:03,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:03,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018829639] [2023-11-23 21:29:03,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018829639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:03,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397740599] [2023-11-23 21:29:03,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:03,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:03,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:03,317 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:03,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed69b9e5-2155-42bf-b003-67a2eb7ad0a3/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:29:03,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:03,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-23 21:29:03,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:04,019 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:29:04,020 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:29:04,784 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 71 proven. 26 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:29:04,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397740599] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:29:04,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [101714392] [2023-11-23 21:29:04,787 INFO L159 IcfgInterpreter]: Started Sifa with 38 locations of interest [2023-11-23 21:29:04,788 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:29:04,788 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:29:04,788 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:29:04,789 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:29:11,487 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 148 for LOIs [2023-11-23 21:29:11,564 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs [2023-11-23 21:29:11,716 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 28 for LOIs [2023-11-23 21:29:11,787 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 20 for LOIs [2023-11-23 21:29:11,790 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 23 for LOIs [2023-11-23 21:29:11,793 INFO L180 IcfgInterpreter]: Interpretation finished