./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2 --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 b57a794fa6b429f14911ed2b6a28ecb30bf580e5cb37ae05e7120c2d485c2d18 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:22:00,357 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:22:00,521 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 11:22:00,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:22:00,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:22:00,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:22:00,604 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:22:00,604 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:22:00,605 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:22:00,605 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:22:00,605 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:22:00,606 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:22:00,606 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:22:00,607 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:22:00,607 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:22:00,607 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:22:00,616 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:22:00,616 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:22:00,616 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:22:00,617 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:22:00,617 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:22:00,622 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:22:00,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:22:00,623 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:22:00,623 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 11:22:00,623 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:22:00,624 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 11:22:00,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:22:00,624 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:22:00,625 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:22:00,625 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:22:00,625 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:22:00,636 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 11:22:00,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:22:00,636 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:22:00,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:22:00,637 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:22:00,637 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:22:00,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:22:00,638 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:22:00,638 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:22:00,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:22:00,643 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:22:00,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:22:00,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:22:00,644 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:22:00,644 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:22:00,644 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_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/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_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2 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 -> b57a794fa6b429f14911ed2b6a28ecb30bf580e5cb37ae05e7120c2d485c2d18 [2024-11-02 11:22:01,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:22:01,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:22:01,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:22:01,133 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:22:01,133 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:22:01,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c Unable to find full path for "g++" [2024-11-02 11:22:03,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:22:03,388 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:22:03,389 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c [2024-11-02 11:22:03,409 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/data/e4f1fa028/726398d153bc4c589d63704b74f95844/FLAG5f5367e5b [2024-11-02 11:22:03,423 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/data/e4f1fa028/726398d153bc4c589d63704b74f95844 [2024-11-02 11:22:03,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:22:03,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:22:03,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:22:03,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:22:03,436 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:22:03,437 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:22:03" (1/1) ... [2024-11-02 11:22:03,438 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@274505fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:03, skipping insertion in model container [2024-11-02 11:22:03,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:22:03" (1/1) ... [2024-11-02 11:22:03,484 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:22:03,863 WARN L251 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_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c[18075,18088] [2024-11-02 11:22:03,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:22:03,895 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:22:03,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] [2024-11-02 11:22:03,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [304] [2024-11-02 11:22:03,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [376] [2024-11-02 11:22:03,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [427] [2024-11-02 11:22:03,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [793] [2024-11-02 11:22:03,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [893] [2024-11-02 11:22:03,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [928] [2024-11-02 11:22:03,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [937] [2024-11-02 11:22:03,974 WARN L251 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_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/sv-benchmarks/c/product-lines/minepump_spec5_product60.cil.c[18075,18088] [2024-11-02 11:22:03,982 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:22:04,014 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:22:04,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04 WrapperNode [2024-11-02 11:22:04,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:22:04,016 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:22:04,016 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:22:04,017 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:22:04,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,040 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,084 INFO L138 Inliner]: procedures = 60, calls = 106, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 238 [2024-11-02 11:22:04,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:22:04,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:22:04,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:22:04,088 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:22:04,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,101 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,114 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,126 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,132 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:22:04,136 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:22:04,140 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:22:04,140 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:22:04,141 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (1/1) ... [2024-11-02 11:22:04,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:22:04,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:22:04,190 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 11:22:04,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 11:22:04,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:22:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-02 11:22:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-02 11:22:04,257 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 11:22:04,257 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 11:22:04,258 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 11:22:04,258 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 11:22:04,259 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-02 11:22:04,259 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-02 11:22:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-02 11:22:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-02 11:22:04,260 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2024-11-02 11:22:04,260 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2024-11-02 11:22:04,261 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-02 11:22:04,261 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-02 11:22:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:22:04,262 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-02 11:22:04,262 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-02 11:22:04,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:22:04,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:22:04,397 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:22:04,399 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:22:04,771 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2024-11-02 11:22:04,771 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:22:04,952 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:22:04,952 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-02 11:22:04,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:22:04 BoogieIcfgContainer [2024-11-02 11:22:04,953 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:22:04,956 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:22:04,956 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:22:04,960 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:22:04,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:22:03" (1/3) ... [2024-11-02 11:22:04,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18038f95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:22:04, skipping insertion in model container [2024-11-02 11:22:04,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:22:04" (2/3) ... [2024-11-02 11:22:04,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18038f95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:22:04, skipping insertion in model container [2024-11-02 11:22:04,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:22:04" (3/3) ... [2024-11-02 11:22:04,964 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product60.cil.c [2024-11-02 11:22:04,984 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:22:04,984 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 11:22:05,046 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:22:05,053 INFO L333 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, 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;@379b7c10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:22:05,053 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 11:22:05,057 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 51 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-02 11:22:05,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-02 11:22:05,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:05,068 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:05,068 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:05,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:05,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1309754951, now seen corresponding path program 1 times [2024-11-02 11:22:05,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:05,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085333031] [2024-11-02 11:22:05,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:05,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:05,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:05,292 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:22:05,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085333031] [2024-11-02 11:22:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085333031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:05,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:05,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 11:22:05,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275361891] [2024-11-02 11:22:05,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:05,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 11:22:05,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:05,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 11:22:05,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 11:22:05,328 INFO L87 Difference]: Start difference. First operand has 66 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 51 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 11:22:05,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:05,427 INFO L93 Difference]: Finished difference Result 130 states and 179 transitions. [2024-11-02 11:22:05,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 11:22:05,430 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-02 11:22:05,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:05,441 INFO L225 Difference]: With dead ends: 130 [2024-11-02 11:22:05,442 INFO L226 Difference]: Without dead ends: 61 [2024-11-02 11:22:05,447 INFO L431 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 [2024-11-02 11:22:05,453 INFO L432 NwaCegarLoop]: 68 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:05,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 68 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:22:05,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-02 11:22:05,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2024-11-02 11:22:05,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.358974358974359) internal successors, (53), 47 states have internal predecessors, (53), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-02 11:22:05,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 80 transitions. [2024-11-02 11:22:05,523 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 80 transitions. Word has length 21 [2024-11-02 11:22:05,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:05,525 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 80 transitions. [2024-11-02 11:22:05,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 11:22:05,526 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 80 transitions. [2024-11-02 11:22:05,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-02 11:22:05,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:05,531 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:05,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:22:05,531 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:05,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:05,534 INFO L85 PathProgramCache]: Analyzing trace with hash 660411591, now seen corresponding path program 1 times [2024-11-02 11:22:05,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:05,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312751411] [2024-11-02 11:22:05,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:05,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:05,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:05,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:22:05,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:05,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312751411] [2024-11-02 11:22:05,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312751411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:05,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:05,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:22:05,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802380554] [2024-11-02 11:22:05,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:05,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:22:05,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:05,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:22:05,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:22:05,708 INFO L87 Difference]: Start difference. First operand 61 states and 80 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 11:22:05,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:05,765 INFO L93 Difference]: Finished difference Result 94 states and 122 transitions. [2024-11-02 11:22:05,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:22:05,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2024-11-02 11:22:05,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:05,767 INFO L225 Difference]: With dead ends: 94 [2024-11-02 11:22:05,768 INFO L226 Difference]: Without dead ends: 53 [2024-11-02 11:22:05,768 INFO L431 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 [2024-11-02 11:22:05,770 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 14 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:05,770 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 92 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 11:22:05,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-02 11:22:05,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-02 11:22:05,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 42 states have internal predecessors, (47), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-02 11:22:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2024-11-02 11:22:05,780 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 22 [2024-11-02 11:22:05,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:05,781 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2024-11-02 11:22:05,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 11:22:05,781 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2024-11-02 11:22:05,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-02 11:22:05,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:05,783 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:05,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:22:05,783 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:05,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:05,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1147841361, now seen corresponding path program 1 times [2024-11-02 11:22:05,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:05,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423912398] [2024-11-02 11:22:05,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:05,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:05,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:22:05,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:05,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423912398] [2024-11-02 11:22:05,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423912398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:05,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:05,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:22:05,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153928532] [2024-11-02 11:22:05,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:05,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:22:05,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:05,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:22:05,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:22:05,895 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-02 11:22:06,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:06,059 INFO L93 Difference]: Finished difference Result 155 states and 204 transitions. [2024-11-02 11:22:06,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:22:06,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-11-02 11:22:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:06,063 INFO L225 Difference]: With dead ends: 155 [2024-11-02 11:22:06,066 INFO L226 Difference]: Without dead ends: 104 [2024-11-02 11:22:06,067 INFO L431 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 [2024-11-02 11:22:06,070 INFO L432 NwaCegarLoop]: 65 mSDtfsCounter, 61 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:06,071 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 117 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:22:06,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-02 11:22:06,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 101. [2024-11-02 11:22:06,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 64 states have (on average 1.390625) internal successors, (89), 79 states have internal predecessors, (89), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-02 11:22:06,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 133 transitions. [2024-11-02 11:22:06,097 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 133 transitions. Word has length 25 [2024-11-02 11:22:06,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:06,098 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 133 transitions. [2024-11-02 11:22:06,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-02 11:22:06,099 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 133 transitions. [2024-11-02 11:22:06,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-02 11:22:06,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:06,100 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:06,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:22:06,101 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:06,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:06,102 INFO L85 PathProgramCache]: Analyzing trace with hash 128112351, now seen corresponding path program 1 times [2024-11-02 11:22:06,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:06,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780258368] [2024-11-02 11:22:06,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:06,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:06,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-02 11:22:06,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:06,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780258368] [2024-11-02 11:22:06,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780258368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:06,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:06,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 11:22:06,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415964593] [2024-11-02 11:22:06,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:06,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 11:22:06,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:06,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 11:22:06,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:22:06,293 INFO L87 Difference]: Start difference. First operand 101 states and 133 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 11:22:06,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:06,545 INFO L93 Difference]: Finished difference Result 274 states and 369 transitions. [2024-11-02 11:22:06,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 11:22:06,546 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2024-11-02 11:22:06,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:06,550 INFO L225 Difference]: With dead ends: 274 [2024-11-02 11:22:06,550 INFO L226 Difference]: Without dead ends: 175 [2024-11-02 11:22:06,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-02 11:22:06,556 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 34 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:06,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 244 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:22:06,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-02 11:22:06,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 174. [2024-11-02 11:22:06,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 115 states have (on average 1.3130434782608695) internal successors, (151), 130 states have internal predecessors, (151), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2024-11-02 11:22:06,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 223 transitions. [2024-11-02 11:22:06,636 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 223 transitions. Word has length 28 [2024-11-02 11:22:06,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:06,637 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 223 transitions. [2024-11-02 11:22:06,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-02 11:22:06,637 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 223 transitions. [2024-11-02 11:22:06,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-02 11:22:06,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:06,642 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:06,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 11:22:06,642 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:06,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:06,643 INFO L85 PathProgramCache]: Analyzing trace with hash 447493364, now seen corresponding path program 1 times [2024-11-02 11:22:06,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:06,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572996550] [2024-11-02 11:22:06,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:06,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:06,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:22:06,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:06,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572996550] [2024-11-02 11:22:06,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572996550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:06,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:06,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 11:22:06,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076867526] [2024-11-02 11:22:06,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:06,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 11:22:06,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:06,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 11:22:06,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:22:06,963 INFO L87 Difference]: Start difference. First operand 174 states and 223 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2024-11-02 11:22:07,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:07,247 INFO L93 Difference]: Finished difference Result 528 states and 678 transitions. [2024-11-02 11:22:07,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:22:07,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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 33 [2024-11-02 11:22:07,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:07,253 INFO L225 Difference]: With dead ends: 528 [2024-11-02 11:22:07,253 INFO L226 Difference]: Without dead ends: 356 [2024-11-02 11:22:07,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:22:07,258 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 111 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:07,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 224 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:22:07,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2024-11-02 11:22:07,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 346. [2024-11-02 11:22:07,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 229 states have (on average 1.296943231441048) internal successors, (297), 255 states have internal predecessors, (297), 63 states have call successors, (63), 53 states have call predecessors, (63), 53 states have return successors, (81), 56 states have call predecessors, (81), 63 states have call successors, (81) [2024-11-02 11:22:07,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 441 transitions. [2024-11-02 11:22:07,330 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 441 transitions. Word has length 33 [2024-11-02 11:22:07,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:07,331 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 441 transitions. [2024-11-02 11:22:07,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2024-11-02 11:22:07,331 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 441 transitions. [2024-11-02 11:22:07,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-02 11:22:07,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:07,334 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:07,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 11:22:07,334 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:07,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:07,335 INFO L85 PathProgramCache]: Analyzing trace with hash 2023515885, now seen corresponding path program 1 times [2024-11-02 11:22:07,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:07,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533030684] [2024-11-02 11:22:07,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:07,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:07,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:07,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:22:07,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:07,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533030684] [2024-11-02 11:22:07,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533030684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:07,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:07,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 11:22:07,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121245990] [2024-11-02 11:22:07,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:07,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 11:22:07,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:07,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 11:22:07,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-02 11:22:07,734 INFO L87 Difference]: Start difference. First operand 346 states and 441 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-02 11:22:08,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:08,295 INFO L93 Difference]: Finished difference Result 792 states and 1031 transitions. [2024-11-02 11:22:08,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 11:22:08,296 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 36 [2024-11-02 11:22:08,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:08,301 INFO L225 Difference]: With dead ends: 792 [2024-11-02 11:22:08,301 INFO L226 Difference]: Without dead ends: 550 [2024-11-02 11:22:08,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-02 11:22:08,303 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 184 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:08,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 268 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 11:22:08,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-02 11:22:08,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 514. [2024-11-02 11:22:08,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 346 states have (on average 1.2919075144508672) internal successors, (447), 384 states have internal predecessors, (447), 90 states have call successors, (90), 68 states have call predecessors, (90), 77 states have return successors, (121), 87 states have call predecessors, (121), 90 states have call successors, (121) [2024-11-02 11:22:08,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 658 transitions. [2024-11-02 11:22:08,404 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 658 transitions. Word has length 36 [2024-11-02 11:22:08,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:08,406 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 658 transitions. [2024-11-02 11:22:08,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-02 11:22:08,407 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 658 transitions. [2024-11-02 11:22:08,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-02 11:22:08,411 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:08,412 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:08,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 11:22:08,412 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:08,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:08,414 INFO L85 PathProgramCache]: Analyzing trace with hash -2061471709, now seen corresponding path program 1 times [2024-11-02 11:22:08,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:08,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96371870] [2024-11-02 11:22:08,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:08,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:08,475 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 11:22:08,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:08,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96371870] [2024-11-02 11:22:08,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96371870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:22:08,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:22:08,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:22:08,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892177843] [2024-11-02 11:22:08,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:22:08,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:22:08,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:08,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:22:08,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:22:08,479 INFO L87 Difference]: Start difference. First operand 514 states and 658 transitions. Second operand has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-02 11:22:08,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:08,706 INFO L93 Difference]: Finished difference Result 865 states and 1105 transitions. [2024-11-02 11:22:08,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:22:08,708 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 58 [2024-11-02 11:22:08,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:08,711 INFO L225 Difference]: With dead ends: 865 [2024-11-02 11:22:08,711 INFO L226 Difference]: Without dead ends: 353 [2024-11-02 11:22:08,713 INFO L431 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 [2024-11-02 11:22:08,714 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 92 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:08,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 124 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:22:08,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-02 11:22:08,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 347. [2024-11-02 11:22:08,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 235 states have (on average 1.2680851063829788) internal successors, (298), 261 states have internal predecessors, (298), 60 states have call successors, (60), 47 states have call predecessors, (60), 51 states have return successors, (75), 58 states have call predecessors, (75), 60 states have call successors, (75) [2024-11-02 11:22:08,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 433 transitions. [2024-11-02 11:22:08,774 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 433 transitions. Word has length 58 [2024-11-02 11:22:08,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:08,775 INFO L471 AbstractCegarLoop]: Abstraction has 347 states and 433 transitions. [2024-11-02 11:22:08,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-02 11:22:08,775 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 433 transitions. [2024-11-02 11:22:08,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-02 11:22:08,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:08,780 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:08,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 11:22:08,780 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:08,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:08,781 INFO L85 PathProgramCache]: Analyzing trace with hash 230197411, now seen corresponding path program 1 times [2024-11-02 11:22:08,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:08,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956929466] [2024-11-02 11:22:08,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:08,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:08,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:09,087 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 11:22:09,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:09,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956929466] [2024-11-02 11:22:09,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956929466] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:22:09,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151920261] [2024-11-02 11:22:09,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:09,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:22:09,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:22:09,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:22:09,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 11:22:09,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:09,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-02 11:22:09,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:22:09,463 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 13 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:22:09,463 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:22:09,723 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-02 11:22:09,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151920261] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:22:09,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1221600574] [2024-11-02 11:22:09,746 INFO L159 IcfgInterpreter]: Started Sifa with 37 locations of interest [2024-11-02 11:22:09,746 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:22:09,750 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:22:09,755 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:22:09,756 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 11:22:12,972 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2024-11-02 11:22:12,982 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 24 for LOIs [2024-11-02 11:22:13,296 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 44 for LOIs [2024-11-02 11:22:13,325 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 21 for LOIs [2024-11-02 11:22:13,358 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 11:22:16,128 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7130#(and (= ~methaneLevelCritical~0 0) (exists ((|v_ULTIMATE.start_test_~tmp___2~0#1_20| Int)) (and (<= |v_ULTIMATE.start_test_~tmp___2~0#1_20| 2147483647) (not (= 0 |v_ULTIMATE.start_test_~tmp___2~0#1_20|)) (<= 0 (+ 2147483648 |v_ULTIMATE.start_test_~tmp___2~0#1_20|)))) (not (= 2 ~waterLevel~0)) (<= 2 ~waterLevel~0) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (<= ~waterLevel~0 2147483647) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~switchedOnBeforeTS~0 0) (= ~pumpRunning~0 1))' at error location [2024-11-02 11:22:16,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 11:22:16,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 11:22:16,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2024-11-02 11:22:16,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819483558] [2024-11-02 11:22:16,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 11:22:16,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-02 11:22:16,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:16,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-02 11:22:16,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=1272, Unknown=0, NotChecked=0, Total=1482 [2024-11-02 11:22:16,137 INFO L87 Difference]: Start difference. First operand 347 states and 433 transitions. Second operand has 12 states, 11 states have (on average 8.181818181818182) internal successors, (90), 12 states have internal predecessors, (90), 8 states have call successors, (20), 5 states have call predecessors, (20), 8 states have return successors, (17), 9 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-02 11:22:17,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:17,207 INFO L93 Difference]: Finished difference Result 1436 states and 1845 transitions. [2024-11-02 11:22:17,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 11:22:17,208 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.181818181818182) internal successors, (90), 12 states have internal predecessors, (90), 8 states have call successors, (20), 5 states have call predecessors, (20), 8 states have return successors, (17), 9 states have call predecessors, (17), 7 states have call successors, (17) Word has length 62 [2024-11-02 11:22:17,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:17,215 INFO L225 Difference]: With dead ends: 1436 [2024-11-02 11:22:17,215 INFO L226 Difference]: Without dead ends: 1154 [2024-11-02 11:22:17,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 159 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 719 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=270, Invalid=1622, Unknown=0, NotChecked=0, Total=1892 [2024-11-02 11:22:17,219 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 520 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:17,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 653 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 11:22:17,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2024-11-02 11:22:17,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 914. [2024-11-02 11:22:17,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 914 states, 631 states have (on average 1.2646592709984152) internal successors, (798), 681 states have internal predecessors, (798), 156 states have call successors, (156), 121 states have call predecessors, (156), 126 states have return successors, (186), 146 states have call predecessors, (186), 156 states have call successors, (186) [2024-11-02 11:22:17,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1140 transitions. [2024-11-02 11:22:17,329 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1140 transitions. Word has length 62 [2024-11-02 11:22:17,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:22:17,330 INFO L471 AbstractCegarLoop]: Abstraction has 914 states and 1140 transitions. [2024-11-02 11:22:17,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.181818181818182) internal successors, (90), 12 states have internal predecessors, (90), 8 states have call successors, (20), 5 states have call predecessors, (20), 8 states have return successors, (17), 9 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-02 11:22:17,330 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1140 transitions. [2024-11-02 11:22:17,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-02 11:22:17,334 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:22:17,334 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:22:17,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 11:22:17,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:22:17,536 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:22:17,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:22:17,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1981586793, now seen corresponding path program 1 times [2024-11-02 11:22:17,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:22:17,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102990745] [2024-11-02 11:22:17,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:17,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:22:17,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:18,368 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 11:22:18,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:22:18,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102990745] [2024-11-02 11:22:18,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102990745] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:22:18,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243528873] [2024-11-02 11:22:18,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:22:18,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:22:18,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:22:18,371 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:22:18,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9761d63c-2e7e-4e1c-b943-6e7d3501c5da/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 11:22:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:22:18,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-02 11:22:18,471 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:22:18,575 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 30 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:22:18,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:22:18,710 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 11:22:18,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243528873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:22:18,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1093923301] [2024-11-02 11:22:18,713 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2024-11-02 11:22:18,713 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:22:18,714 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:22:18,714 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:22:18,714 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 11:22:20,856 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2024-11-02 11:22:20,868 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 40 for LOIs [2024-11-02 11:22:21,231 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 8 for LOIs [2024-11-02 11:22:21,233 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 40 for LOIs [2024-11-02 11:22:21,323 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 15 for LOIs [2024-11-02 11:22:21,330 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 11:22:25,709 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11054#(and (<= ~methaneLevelCritical~0 1) (not (= 2 ~waterLevel~0)) (<= 2 ~waterLevel~0) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (<= 2 |old(~waterLevel~0)|) (<= 0 ~methaneLevelCritical~0) (<= ~waterLevel~0 2147483647) (= ~switchedOnBeforeTS~0 0) (= ~pumpRunning~0 1))' at error location [2024-11-02 11:22:25,710 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 11:22:25,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 11:22:25,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 6, 6] total 23 [2024-11-02 11:22:25,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967486444] [2024-11-02 11:22:25,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 11:22:25,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-02 11:22:25,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:22:25,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-02 11:22:25,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=2407, Unknown=0, NotChecked=0, Total=2652 [2024-11-02 11:22:25,718 INFO L87 Difference]: Start difference. First operand 914 states and 1140 transitions. Second operand has 23 states, 20 states have (on average 4.4) internal successors, (88), 21 states have internal predecessors, (88), 9 states have call successors, (22), 8 states have call predecessors, (22), 7 states have return successors, (20), 8 states have call predecessors, (20), 9 states have call successors, (20) [2024-11-02 11:22:32,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:22:32,689 INFO L93 Difference]: Finished difference Result 5355 states and 7550 transitions. [2024-11-02 11:22:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-11-02 11:22:32,690 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 4.4) internal successors, (88), 21 states have internal predecessors, (88), 9 states have call successors, (22), 8 states have call predecessors, (22), 7 states have return successors, (20), 8 states have call predecessors, (20), 9 states have call successors, (20) Word has length 68 [2024-11-02 11:22:32,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:22:32,716 INFO L225 Difference]: With dead ends: 5355 [2024-11-02 11:22:32,716 INFO L226 Difference]: Without dead ends: 4273 [2024-11-02 11:22:32,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 215 SyntacticMatches, 4 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7998 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=2520, Invalid=17502, Unknown=0, NotChecked=0, Total=20022 [2024-11-02 11:22:32,728 INFO L432 NwaCegarLoop]: 111 mSDtfsCounter, 1135 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 2604 mSolverCounterSat, 697 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1147 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 3301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 697 IncrementalHoareTripleChecker+Valid, 2604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-02 11:22:32,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1147 Valid, 1137 Invalid, 3301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [697 Valid, 2604 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-02 11:22:32,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4273 states.