./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --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 45558e1c10008e5b16efe572a84fcf92b08797f54d586c51d45827b7e38254a6 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:56:43,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:56:43,241 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:56:43,292 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:56:43,293 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:56:43,294 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:56:43,296 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:56:43,298 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:56:43,300 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:56:43,301 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:56:43,302 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:56:43,304 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:56:43,304 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:56:43,306 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:56:43,307 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:56:43,309 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:56:43,310 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:56:43,311 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:56:43,313 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:56:43,316 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:56:43,318 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:56:43,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:56:43,324 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:56:43,325 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:56:43,329 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:56:43,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:56:43,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:56:43,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:56:43,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:56:43,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:56:43,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:56:43,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:56:43,342 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:56:43,343 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:56:43,345 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:56:43,345 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:56:43,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:56:43,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:56:43,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:56:43,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:56:43,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:56:43,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 01:56:43,389 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:56:43,390 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:56:43,390 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:56:43,390 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:56:43,391 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:56:43,391 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:56:43,391 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:56:43,391 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:56:43,391 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:56:43,392 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:56:43,392 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:56:43,392 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:56:43,392 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:56:43,392 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:56:43,392 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:56:43,393 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:56:43,393 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:56:43,393 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:56:43,394 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:56:43,394 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:56:43,394 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:56:43,394 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:56:43,394 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:56:43,395 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:56:43,395 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:56:43,395 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:56:43,395 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:56:43,395 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:56:43,395 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:56:43,396 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:56:43,396 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:56:43,396 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:56:43,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:56:43,396 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:56:43,396 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:56:43,397 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:56:43,397 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:56:43,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:56:43,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:56:43,397 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:56:43,398 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:56:43,398 INFO L138 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_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/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_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 45558e1c10008e5b16efe572a84fcf92b08797f54d586c51d45827b7e38254a6 [2021-11-23 01:56:43,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:56:43,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:56:43,704 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:56:43,705 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:56:43,706 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:56:43,708 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec4_productSimulator.cil.c [2021-11-23 01:56:43,783 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/data/a20381cd3/b569cc4ae4434c56be94bf9c0f4b7c9c/FLAG325f6d562 [2021-11-23 01:56:44,259 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:56:44,260 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/sv-benchmarks/c/product-lines/minepump_spec4_productSimulator.cil.c [2021-11-23 01:56:44,278 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/data/a20381cd3/b569cc4ae4434c56be94bf9c0f4b7c9c/FLAG325f6d562 [2021-11-23 01:56:44,605 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/data/a20381cd3/b569cc4ae4434c56be94bf9c0f4b7c9c [2021-11-23 01:56:44,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:56:44,610 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:56:44,611 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:56:44,612 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:56:44,615 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:56:44,616 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:56:44" (1/1) ... [2021-11-23 01:56:44,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@610e44c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:44, skipping insertion in model container [2021-11-23 01:56:44,620 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:56:44" (1/1) ... [2021-11-23 01:56:44,630 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:56:44,705 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:56:44,983 WARN L230 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_5cf01035-511f-44e4-8f8d-d5503ecb35a1/sv-benchmarks/c/product-lines/minepump_spec4_productSimulator.cil.c[9333,9346] [2021-11-23 01:56:45,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:56:45,120 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:56:45,184 WARN L230 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_5cf01035-511f-44e4-8f8d-d5503ecb35a1/sv-benchmarks/c/product-lines/minepump_spec4_productSimulator.cil.c[9333,9346] [2021-11-23 01:56:45,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:56:45,278 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:56:45,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45 WrapperNode [2021-11-23 01:56:45,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:56:45,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:56:45,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:56:45,280 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:56:45,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,311 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,347 INFO L137 Inliner]: procedures = 63, calls = 177, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 351 [2021-11-23 01:56:45,348 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:56:45,348 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:56:45,349 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:56:45,349 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:56:45,358 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,363 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,363 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,374 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,381 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,384 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,388 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:56:45,389 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:56:45,389 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:56:45,389 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:56:45,390 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (1/1) ... [2021-11-23 01:56:45,398 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:56:45,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:56:45,440 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:56:45,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:56:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:56:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__before__methaneQuery [2021-11-23 01:56:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__before__methaneQuery [2021-11-23 01:56:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 01:56:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 01:56:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 01:56:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 01:56:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__highWaterSensor [2021-11-23 01:56:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__highWaterSensor [2021-11-23 01:56:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-23 01:56:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-23 01:56:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__methaneAlarm [2021-11-23 01:56:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__methaneAlarm [2021-11-23 01:56:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__lowWaterSensor [2021-11-23 01:56:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__lowWaterSensor [2021-11-23 01:56:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-11-23 01:56:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-11-23 01:56:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-23 01:56:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-23 01:56:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:56:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2021-11-23 01:56:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2021-11-23 01:56:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-23 01:56:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-23 01:56:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:56:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:56:45,603 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:56:45,605 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:56:46,076 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:56:46,171 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:56:46,171 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 01:56:46,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:56:46 BoogieIcfgContainer [2021-11-23 01:56:46,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:56:46,176 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:56:46,176 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:56:46,180 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:56:46,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:56:44" (1/3) ... [2021-11-23 01:56:46,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58a5e440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:56:46, skipping insertion in model container [2021-11-23 01:56:46,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:56:45" (2/3) ... [2021-11-23 01:56:46,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58a5e440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:56:46, skipping insertion in model container [2021-11-23 01:56:46,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:56:46" (3/3) ... [2021-11-23 01:56:46,183 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_productSimulator.cil.c [2021-11-23 01:56:46,189 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:56:46,189 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:56:46,242 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:56:46,248 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 01:56:46,248 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:56:46,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 78 states have internal predecessors, (88), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (28), 23 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-23 01:56:46,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 01:56:46,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:46,277 INFO L514 BasicCegarLoop]: trace histogram [6, 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] [2021-11-23 01:56:46,278 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:46,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:46,284 INFO L85 PathProgramCache]: Analyzing trace with hash 95214816, now seen corresponding path program 1 times [2021-11-23 01:56:46,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:46,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906492530] [2021-11-23 01:56:46,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:46,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:46,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:46,572 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:46,572 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:46,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906492530] [2021-11-23 01:56:46,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906492530] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:46,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:46,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 01:56:46,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391126270] [2021-11-23 01:56:46,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:46,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 01:56:46,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:46,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 01:56:46,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 01:56:46,625 INFO L87 Difference]: Start difference. First operand has 103 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 78 states have internal predecessors, (88), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (28), 23 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-23 01:56:46,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:46,762 INFO L93 Difference]: Finished difference Result 190 states and 270 transitions. [2021-11-23 01:56:46,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 01:56:46,765 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 36 [2021-11-23 01:56:46,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:46,786 INFO L225 Difference]: With dead ends: 190 [2021-11-23 01:56:46,787 INFO L226 Difference]: Without dead ends: 98 [2021-11-23 01:56:46,797 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:56:46,801 INFO L933 BasicCegarLoop]: 120 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:46,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 120 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:56:46,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-11-23 01:56:46,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2021-11-23 01:56:46,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 59 states have (on average 1.3559322033898304) internal successors, (80), 74 states have internal predecessors, (80), 28 states have call successors, (28), 11 states have call predecessors, (28), 10 states have return successors, (27), 22 states have call predecessors, (27), 27 states have call successors, (27) [2021-11-23 01:56:46,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 135 transitions. [2021-11-23 01:56:46,864 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 135 transitions. Word has length 36 [2021-11-23 01:56:46,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:46,866 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 135 transitions. [2021-11-23 01:56:46,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-23 01:56:46,866 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 135 transitions. [2021-11-23 01:56:46,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-23 01:56:46,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:46,870 INFO L514 BasicCegarLoop]: trace histogram [6, 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] [2021-11-23 01:56:46,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 01:56:46,872 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:46,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:46,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1891052017, now seen corresponding path program 1 times [2021-11-23 01:56:46,877 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:46,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045323334] [2021-11-23 01:56:46,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:46,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:47,062 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:47,063 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:47,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045323334] [2021-11-23 01:56:47,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045323334] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:47,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:47,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:56:47,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475803052] [2021-11-23 01:56:47,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:47,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:56:47,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:47,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:56:47,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:56:47,072 INFO L87 Difference]: Start difference. First operand 98 states and 135 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-23 01:56:47,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:47,163 INFO L93 Difference]: Finished difference Result 153 states and 211 transitions. [2021-11-23 01:56:47,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:56:47,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 37 [2021-11-23 01:56:47,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:47,168 INFO L225 Difference]: With dead ends: 153 [2021-11-23 01:56:47,168 INFO L226 Difference]: Without dead ends: 90 [2021-11-23 01:56:47,170 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:56:47,171 INFO L933 BasicCegarLoop]: 106 mSDtfsCounter, 16 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:47,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 194 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:56:47,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-11-23 01:56:47,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2021-11-23 01:56:47,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 54 states have (on average 1.3703703703703705) internal successors, (74), 69 states have internal predecessors, (74), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 20 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-23 01:56:47,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 124 transitions. [2021-11-23 01:56:47,188 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 124 transitions. Word has length 37 [2021-11-23 01:56:47,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:47,189 INFO L470 AbstractCegarLoop]: Abstraction has 90 states and 124 transitions. [2021-11-23 01:56:47,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-23 01:56:47,189 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 124 transitions. [2021-11-23 01:56:47,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-23 01:56:47,191 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:47,191 INFO L514 BasicCegarLoop]: trace histogram [6, 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] [2021-11-23 01:56:47,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:56:47,192 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:47,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:47,193 INFO L85 PathProgramCache]: Analyzing trace with hash 984782066, now seen corresponding path program 1 times [2021-11-23 01:56:47,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:47,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014175247] [2021-11-23 01:56:47,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:47,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:47,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:47,330 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:47,330 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:47,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014175247] [2021-11-23 01:56:47,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014175247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:47,331 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:47,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 01:56:47,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760953292] [2021-11-23 01:56:47,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:47,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 01:56:47,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:47,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 01:56:47,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:56:47,334 INFO L87 Difference]: Start difference. First operand 90 states and 124 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-23 01:56:47,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:47,598 INFO L93 Difference]: Finished difference Result 258 states and 358 transitions. [2021-11-23 01:56:47,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 01:56:47,599 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 40 [2021-11-23 01:56:47,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:47,607 INFO L225 Difference]: With dead ends: 258 [2021-11-23 01:56:47,608 INFO L226 Difference]: Without dead ends: 184 [2021-11-23 01:56:47,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-23 01:56:47,616 INFO L933 BasicCegarLoop]: 119 mSDtfsCounter, 169 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:47,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 348 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:56:47,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-23 01:56:47,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 179. [2021-11-23 01:56:47,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 116 states have (on average 1.3275862068965518) internal successors, (154), 140 states have internal predecessors, (154), 39 states have call successors, (39), 20 states have call predecessors, (39), 23 states have return successors, (44), 38 states have call predecessors, (44), 39 states have call successors, (44) [2021-11-23 01:56:47,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 237 transitions. [2021-11-23 01:56:47,647 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 237 transitions. Word has length 40 [2021-11-23 01:56:47,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:47,648 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 237 transitions. [2021-11-23 01:56:47,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-23 01:56:47,665 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 237 transitions. [2021-11-23 01:56:47,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-23 01:56:47,667 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:47,667 INFO L514 BasicCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:47,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 01:56:47,668 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:47,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:47,669 INFO L85 PathProgramCache]: Analyzing trace with hash -57611138, now seen corresponding path program 1 times [2021-11-23 01:56:47,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:47,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011661350] [2021-11-23 01:56:47,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:47,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:47,794 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:47,794 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:47,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011661350] [2021-11-23 01:56:47,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011661350] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:47,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:47,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 01:56:47,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971326056] [2021-11-23 01:56:47,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:47,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 01:56:47,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:47,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 01:56:47,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-23 01:56:47,797 INFO L87 Difference]: Start difference. First operand 179 states and 237 transitions. Second operand has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-23 01:56:48,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:48,529 INFO L93 Difference]: Finished difference Result 395 states and 541 transitions. [2021-11-23 01:56:48,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 01:56:48,529 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2021-11-23 01:56:48,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:48,537 INFO L225 Difference]: With dead ends: 395 [2021-11-23 01:56:48,537 INFO L226 Difference]: Without dead ends: 318 [2021-11-23 01:56:48,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-11-23 01:56:48,550 INFO L933 BasicCegarLoop]: 168 mSDtfsCounter, 314 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:48,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [335 Valid, 539 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 01:56:48,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-11-23 01:56:48,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 271. [2021-11-23 01:56:48,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 179 states have (on average 1.312849162011173) internal successors, (235), 213 states have internal predecessors, (235), 54 states have call successors, (54), 31 states have call predecessors, (54), 37 states have return successors, (64), 58 states have call predecessors, (64), 54 states have call successors, (64) [2021-11-23 01:56:48,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 353 transitions. [2021-11-23 01:56:48,615 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 353 transitions. Word has length 43 [2021-11-23 01:56:48,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:48,616 INFO L470 AbstractCegarLoop]: Abstraction has 271 states and 353 transitions. [2021-11-23 01:56:48,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-23 01:56:48,616 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 353 transitions. [2021-11-23 01:56:48,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 01:56:48,621 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:48,621 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:48,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 01:56:48,622 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:48,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:48,623 INFO L85 PathProgramCache]: Analyzing trace with hash 226918611, now seen corresponding path program 1 times [2021-11-23 01:56:48,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:48,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236704518] [2021-11-23 01:56:48,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:48,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:48,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:48,761 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:48,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236704518] [2021-11-23 01:56:48,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236704518] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:48,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:48,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:56:48,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435665355] [2021-11-23 01:56:48,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:48,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:56:48,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:48,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:56:48,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:56:48,775 INFO L87 Difference]: Start difference. First operand 271 states and 353 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 01:56:48,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:48,849 INFO L93 Difference]: Finished difference Result 601 states and 788 transitions. [2021-11-23 01:56:48,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:56:48,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 72 [2021-11-23 01:56:48,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:48,855 INFO L225 Difference]: With dead ends: 601 [2021-11-23 01:56:48,856 INFO L226 Difference]: Without dead ends: 346 [2021-11-23 01:56:48,857 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:56:48,863 INFO L933 BasicCegarLoop]: 114 mSDtfsCounter, 104 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:48,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 140 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:56:48,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2021-11-23 01:56:48,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 335. [2021-11-23 01:56:48,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 227 states have (on average 1.3215859030837005) internal successors, (300), 266 states have internal predecessors, (300), 62 states have call successors, (62), 39 states have call predecessors, (62), 45 states have return successors, (77), 66 states have call predecessors, (77), 62 states have call successors, (77) [2021-11-23 01:56:48,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 439 transitions. [2021-11-23 01:56:48,928 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 439 transitions. Word has length 72 [2021-11-23 01:56:48,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:48,929 INFO L470 AbstractCegarLoop]: Abstraction has 335 states and 439 transitions. [2021-11-23 01:56:48,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 01:56:48,929 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 439 transitions. [2021-11-23 01:56:48,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 01:56:48,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:48,935 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:48,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 01:56:48,936 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:48,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:48,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1342599677, now seen corresponding path program 1 times [2021-11-23 01:56:48,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:48,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914075896] [2021-11-23 01:56:48,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:48,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:48,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:49,027 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:49,027 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:49,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914075896] [2021-11-23 01:56:49,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914075896] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:49,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:49,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 01:56:49,028 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118985184] [2021-11-23 01:56:49,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:49,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:56:49,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:49,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:56:49,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:56:49,030 INFO L87 Difference]: Start difference. First operand 335 states and 439 transitions. Second operand has 4 states, 3 states have (on average 18.0) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 01:56:49,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:49,178 INFO L93 Difference]: Finished difference Result 674 states and 888 transitions. [2021-11-23 01:56:49,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 01:56:49,179 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.0) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 80 [2021-11-23 01:56:49,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:49,183 INFO L225 Difference]: With dead ends: 674 [2021-11-23 01:56:49,184 INFO L226 Difference]: Without dead ends: 355 [2021-11-23 01:56:49,185 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:56:49,186 INFO L933 BasicCegarLoop]: 132 mSDtfsCounter, 150 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:49,187 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 204 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:56:49,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2021-11-23 01:56:49,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 344. [2021-11-23 01:56:49,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 233 states have (on average 1.3133047210300428) internal successors, (306), 272 states have internal predecessors, (306), 65 states have call successors, (65), 42 states have call predecessors, (65), 45 states have return successors, (80), 66 states have call predecessors, (80), 65 states have call successors, (80) [2021-11-23 01:56:49,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 451 transitions. [2021-11-23 01:56:49,231 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 451 transitions. Word has length 80 [2021-11-23 01:56:49,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:49,234 INFO L470 AbstractCegarLoop]: Abstraction has 344 states and 451 transitions. [2021-11-23 01:56:49,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.0) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-23 01:56:49,236 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 451 transitions. [2021-11-23 01:56:49,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 01:56:49,241 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:49,241 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:49,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 01:56:49,242 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:49,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:49,243 INFO L85 PathProgramCache]: Analyzing trace with hash -121839512, now seen corresponding path program 1 times [2021-11-23 01:56:49,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:49,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839603410] [2021-11-23 01:56:49,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:49,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:49,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:49,326 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:49,326 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:49,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839603410] [2021-11-23 01:56:49,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839603410] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:56:49,327 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:56:49,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:56:49,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496141393] [2021-11-23 01:56:49,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:56:49,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:56:49,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:56:49,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:56:49,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:56:49,331 INFO L87 Difference]: Start difference. First operand 344 states and 451 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-23 01:56:49,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:56:49,414 INFO L93 Difference]: Finished difference Result 628 states and 845 transitions. [2021-11-23 01:56:49,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:56:49,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2021-11-23 01:56:49,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:56:49,419 INFO L225 Difference]: With dead ends: 628 [2021-11-23 01:56:49,420 INFO L226 Difference]: Without dead ends: 407 [2021-11-23 01:56:49,421 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:56:49,422 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 58 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:56:49,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 265 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:56:49,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2021-11-23 01:56:49,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 399. [2021-11-23 01:56:49,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 271 states have (on average 1.3099630996309963) internal successors, (355), 315 states have internal predecessors, (355), 75 states have call successors, (75), 49 states have call predecessors, (75), 52 states have return successors, (101), 76 states have call predecessors, (101), 75 states have call successors, (101) [2021-11-23 01:56:49,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 531 transitions. [2021-11-23 01:56:49,462 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 531 transitions. Word has length 76 [2021-11-23 01:56:49,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:56:49,463 INFO L470 AbstractCegarLoop]: Abstraction has 399 states and 531 transitions. [2021-11-23 01:56:49,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2021-11-23 01:56:49,463 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 531 transitions. [2021-11-23 01:56:49,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-23 01:56:49,465 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:56:49,466 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:56:49,467 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 01:56:49,467 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:56:49,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:56:49,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1063160965, now seen corresponding path program 1 times [2021-11-23 01:56:49,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:56:49,469 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806785856] [2021-11-23 01:56:49,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:49,472 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:56:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:49,638 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:56:49,638 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:56:49,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806785856] [2021-11-23 01:56:49,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806785856] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:56:49,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686708601] [2021-11-23 01:56:49,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:56:49,640 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:56:49,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:56:49,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:56:49,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:56:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:56:49,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-23 01:56:49,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:56:50,532 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 01:56:50,532 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:56:51,355 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 01:56:51,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686708601] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:56:51,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1238899557] [2021-11-23 01:56:51,381 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2021-11-23 01:56:51,382 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:56:51,387 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:56:51,393 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:56:51,393 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:57:09,562 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 79 for LOIs [2021-11-23 01:57:09,841 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__before__methaneAlarm with input of size 68 for LOIs [2021-11-23 01:57:09,928 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 80 for LOIs [2021-11-23 01:57:09,947 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__before__lowWaterSensor with input of size 61 for LOIs [2021-11-23 01:57:10,169 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__before__methaneQuery with input of size 58 for LOIs [2021-11-23 01:57:10,176 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 62 for LOIs [2021-11-23 01:57:10,183 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:57:26,227 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7833#(and (<= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 2147483647) (<= |old(~waterLevel~0)| 2147483647) (= |timeShift_isPumpRunning_#res#1| |timeShift_isPumpRunning_~retValue_acc~2#1|) (<= 0 (+ ~__SELECTED_FEATURE_lowWaterSensor~0 2147483648)) (<= ~__SELECTED_FEATURE_lowWaterSensor~0 2147483647) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| 0) (<= 0 (+ |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 2147483648)) (<= 0 (+ ~__SELECTED_FEATURE_methaneQuery~0 2147483648)) (<= ~__SELECTED_FEATURE_highWaterSensor~0 2147483647) (<= 0 ~systemActive~0) (= ~methaneLevelCritical~0 0) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= ~head~0.offset 0) (<= 0 (+ ~__SELECTED_FEATURE_methaneAlarm~0 2147483648)) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| |timeShift_getWaterLevel_#res#1|) (<= 0 (+ 2147483648 ~__SELECTED_FEATURE_startCommand~0)) (<= ~__SELECTED_FEATURE_methaneQuery~0 2147483647) (<= 0 (+ 2147483648 ~__SELECTED_FEATURE_highWaterSensor~0)) (= ~__GUIDSL_ROOT_PRODUCTION~0 1) (<= ~__SELECTED_FEATURE_startCommand~0 2147483647) (= |timeShift_getWaterLevel_~retValue_acc~9#1| |timeShift_getWaterLevel_#res#1|) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (= ~head~0.base 0) (<= ~__SELECTED_FEATURE_methaneAlarm~0 2147483647) (= |#NULL.offset| 0) (= ~__SELECTED_FEATURE_base~0 1) (<= 0 (+ ~__SELECTED_FEATURE_stopCommand~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= |timeShift_getWaterLevel_~retValue_acc~9#1| ~waterLevel~0) (<= ~__SELECTED_FEATURE_stopCommand~0 2147483647) (<= ~systemActive~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0) (= ~pumpRunning~0 |timeShift_isPumpRunning_~retValue_acc~2#1|))' at error location [2021-11-23 01:57:26,227 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:57:26,227 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 01:57:26,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 15 [2021-11-23 01:57:26,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185088051] [2021-11-23 01:57:26,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 01:57:26,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 01:57:26,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:26,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 01:57:26,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=503, Invalid=3529, Unknown=0, NotChecked=0, Total=4032 [2021-11-23 01:57:26,232 INFO L87 Difference]: Start difference. First operand 399 states and 531 transitions. Second operand has 15 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 12 states have internal predecessors, (100), 8 states have call successors, (30), 7 states have call predecessors, (30), 7 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2021-11-23 01:57:27,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:27,856 INFO L93 Difference]: Finished difference Result 773 states and 1050 transitions. [2021-11-23 01:57:27,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-23 01:57:27,857 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 12 states have internal predecessors, (100), 8 states have call successors, (30), 7 states have call predecessors, (30), 7 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) Word has length 79 [2021-11-23 01:57:27,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:27,863 INFO L225 Difference]: With dead ends: 773 [2021-11-23 01:57:27,864 INFO L226 Difference]: Without dead ends: 615 [2021-11-23 01:57:27,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 191 SyntacticMatches, 2 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2935 ImplicationChecksByTransitivity, 16.8s TimeCoverageRelationStatistics Valid=764, Invalid=5716, Unknown=0, NotChecked=0, Total=6480 [2021-11-23 01:57:27,868 INFO L933 BasicCegarLoop]: 99 mSDtfsCounter, 740 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:27,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [751 Valid, 480 Invalid, 1443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 01:57:27,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2021-11-23 01:57:27,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 579. [2021-11-23 01:57:27,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 397 states have (on average 1.2871536523929472) internal successors, (511), 455 states have internal predecessors, (511), 101 states have call successors, (101), 70 states have call predecessors, (101), 80 states have return successors, (135), 112 states have call predecessors, (135), 101 states have call successors, (135) [2021-11-23 01:57:27,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 747 transitions. [2021-11-23 01:57:27,919 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 747 transitions. Word has length 79 [2021-11-23 01:57:27,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:27,921 INFO L470 AbstractCegarLoop]: Abstraction has 579 states and 747 transitions. [2021-11-23 01:57:27,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 12 states have internal predecessors, (100), 8 states have call successors, (30), 7 states have call predecessors, (30), 7 states have return successors, (29), 8 states have call predecessors, (29), 8 states have call successors, (29) [2021-11-23 01:57:27,922 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 747 transitions. [2021-11-23 01:57:27,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 01:57:27,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:27,930 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:27,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 01:57:28,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-23 01:57:28,151 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:28,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:28,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1158331010, now seen corresponding path program 1 times [2021-11-23 01:57:28,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:28,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907039224] [2021-11-23 01:57:28,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:28,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:28,208 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:57:28,208 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:28,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907039224] [2021-11-23 01:57:28,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907039224] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:28,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:57:28,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:57:28,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042208275] [2021-11-23 01:57:28,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:28,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:57:28,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:28,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:57:28,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:57:28,211 INFO L87 Difference]: Start difference. First operand 579 states and 747 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 01:57:28,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:28,308 INFO L93 Difference]: Finished difference Result 1667 states and 2172 transitions. [2021-11-23 01:57:28,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:57:28,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 84 [2021-11-23 01:57:28,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:28,317 INFO L225 Difference]: With dead ends: 1667 [2021-11-23 01:57:28,318 INFO L226 Difference]: Without dead ends: 1104 [2021-11-23 01:57:28,320 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:57:28,323 INFO L933 BasicCegarLoop]: 140 mSDtfsCounter, 83 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:28,324 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [83 Valid, 230 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:57:28,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1104 states. [2021-11-23 01:57:28,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1104 to 1102. [2021-11-23 01:57:28,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 763 states have (on average 1.2883355176933158) internal successors, (983), 864 states have internal predecessors, (983), 180 states have call successors, (180), 138 states have call predecessors, (180), 158 states have return successors, (256), 196 states have call predecessors, (256), 180 states have call successors, (256) [2021-11-23 01:57:28,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1419 transitions. [2021-11-23 01:57:28,403 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1419 transitions. Word has length 84 [2021-11-23 01:57:28,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:28,403 INFO L470 AbstractCegarLoop]: Abstraction has 1102 states and 1419 transitions. [2021-11-23 01:57:28,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 01:57:28,404 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1419 transitions. [2021-11-23 01:57:28,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 01:57:28,407 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:28,407 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:28,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 01:57:28,408 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:28,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:28,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1646439614, now seen corresponding path program 1 times [2021-11-23 01:57:28,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:28,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197874225] [2021-11-23 01:57:28,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:28,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:28,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:28,465 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 01:57:28,465 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:28,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197874225] [2021-11-23 01:57:28,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197874225] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:57:28,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971850758] [2021-11-23 01:57:28,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:28,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:28,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:28,471 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:57:28,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 01:57:28,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:28,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:57:28,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:57:28,717 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:57:28,717 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:57:28,718 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971850758] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:28,718 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 01:57:28,718 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-11-23 01:57:28,718 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603955576] [2021-11-23 01:57:28,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:28,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:57:28,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:28,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:57:28,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:57:28,720 INFO L87 Difference]: Start difference. First operand 1102 states and 1419 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 01:57:28,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:28,895 INFO L93 Difference]: Finished difference Result 3185 states and 4233 transitions. [2021-11-23 01:57:28,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:57:28,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 84 [2021-11-23 01:57:28,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:28,911 INFO L225 Difference]: With dead ends: 3185 [2021-11-23 01:57:28,911 INFO L226 Difference]: Without dead ends: 2101 [2021-11-23 01:57:28,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:57:28,919 INFO L933 BasicCegarLoop]: 146 mSDtfsCounter, 67 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:28,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 242 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:57:28,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2101 states. [2021-11-23 01:57:29,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2101 to 2083. [2021-11-23 01:57:29,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2083 states, 1451 states have (on average 1.2873880082701585) internal successors, (1868), 1623 states have internal predecessors, (1868), 324 states have call successors, (324), 273 states have call predecessors, (324), 307 states have return successors, (526), 338 states have call predecessors, (526), 324 states have call successors, (526) [2021-11-23 01:57:29,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2083 states to 2083 states and 2718 transitions. [2021-11-23 01:57:29,066 INFO L78 Accepts]: Start accepts. Automaton has 2083 states and 2718 transitions. Word has length 84 [2021-11-23 01:57:29,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:29,067 INFO L470 AbstractCegarLoop]: Abstraction has 2083 states and 2718 transitions. [2021-11-23 01:57:29,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-23 01:57:29,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2083 states and 2718 transitions. [2021-11-23 01:57:29,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-23 01:57:29,072 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:29,072 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:29,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 01:57:29,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 01:57:29,287 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:29,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:29,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1906473638, now seen corresponding path program 1 times [2021-11-23 01:57:29,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:29,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461696780] [2021-11-23 01:57:29,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:29,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:29,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:29,338 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 01:57:29,338 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:29,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461696780] [2021-11-23 01:57:29,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461696780] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:57:29,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349262759] [2021-11-23 01:57:29,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:29,339 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:29,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:29,340 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:57:29,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 01:57:29,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:29,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:57:29,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:57:29,584 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:57:29,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:57:29,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349262759] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:29,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 01:57:29,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-11-23 01:57:29,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72377316] [2021-11-23 01:57:29,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:29,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:57:29,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:29,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:57:29,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:57:29,587 INFO L87 Difference]: Start difference. First operand 2083 states and 2718 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 01:57:29,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:29,764 INFO L93 Difference]: Finished difference Result 4610 states and 6259 transitions. [2021-11-23 01:57:29,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:57:29,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 85 [2021-11-23 01:57:29,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:29,785 INFO L225 Difference]: With dead ends: 4610 [2021-11-23 01:57:29,785 INFO L226 Difference]: Without dead ends: 2547 [2021-11-23 01:57:29,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:57:29,794 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 70 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:29,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 213 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:57:29,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2547 states. [2021-11-23 01:57:29,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2547 to 2547. [2021-11-23 01:57:30,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2547 states, 1803 states have (on average 1.2756516916250693) internal successors, (2300), 1975 states have internal predecessors, (2300), 372 states have call successors, (372), 345 states have call predecessors, (372), 371 states have return successors, (718), 378 states have call predecessors, (718), 372 states have call successors, (718) [2021-11-23 01:57:30,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 2547 states and 3390 transitions. [2021-11-23 01:57:30,017 INFO L78 Accepts]: Start accepts. Automaton has 2547 states and 3390 transitions. Word has length 85 [2021-11-23 01:57:30,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:30,017 INFO L470 AbstractCegarLoop]: Abstraction has 2547 states and 3390 transitions. [2021-11-23 01:57:30,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 01:57:30,018 INFO L276 IsEmpty]: Start isEmpty. Operand 2547 states and 3390 transitions. [2021-11-23 01:57:30,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-23 01:57:30,025 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:30,026 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:30,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 01:57:30,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:30,239 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:30,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:30,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1311758721, now seen corresponding path program 1 times [2021-11-23 01:57:30,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:30,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090772864] [2021-11-23 01:57:30,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:30,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:30,441 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:57:30,441 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:30,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090772864] [2021-11-23 01:57:30,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090772864] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:57:30,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747594369] [2021-11-23 01:57:30,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:30,442 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:30,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:30,443 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:57:30,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 01:57:30,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:30,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-23 01:57:30,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:57:30,892 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:57:30,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:57:30,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747594369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:57:30,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 01:57:30,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 16 [2021-11-23 01:57:30,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253871073] [2021-11-23 01:57:30,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:57:30,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 01:57:30,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:57:30,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 01:57:30,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-23 01:57:30,894 INFO L87 Difference]: Start difference. First operand 2547 states and 3390 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-23 01:57:31,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:57:31,787 INFO L93 Difference]: Finished difference Result 5712 states and 7943 transitions. [2021-11-23 01:57:31,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-23 01:57:31,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 86 [2021-11-23 01:57:31,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:57:31,814 INFO L225 Difference]: With dead ends: 5712 [2021-11-23 01:57:31,814 INFO L226 Difference]: Without dead ends: 3673 [2021-11-23 01:57:31,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2021-11-23 01:57:31,824 INFO L933 BasicCegarLoop]: 134 mSDtfsCounter, 213 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 01:57:31,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [222 Valid, 374 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 01:57:31,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3673 states. [2021-11-23 01:57:32,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3673 to 3256. [2021-11-23 01:57:32,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3256 states, 2362 states have (on average 1.2828111769686705) internal successors, (3030), 2540 states have internal predecessors, (3030), 453 states have call successors, (453), 430 states have call predecessors, (453), 440 states have return successors, (903), 447 states have call predecessors, (903), 453 states have call successors, (903) [2021-11-23 01:57:32,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3256 states to 3256 states and 4386 transitions. [2021-11-23 01:57:32,150 INFO L78 Accepts]: Start accepts. Automaton has 3256 states and 4386 transitions. Word has length 86 [2021-11-23 01:57:32,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:57:32,150 INFO L470 AbstractCegarLoop]: Abstraction has 3256 states and 4386 transitions. [2021-11-23 01:57:32,150 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-23 01:57:32,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3256 states and 4386 transitions. [2021-11-23 01:57:32,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-23 01:57:32,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:57:32,158 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:57:32,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 01:57:32,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:32,383 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:57:32,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:57:32,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1029364749, now seen corresponding path program 1 times [2021-11-23 01:57:32,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:57:32,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268420793] [2021-11-23 01:57:32,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:32,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:57:32,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:32,526 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:57:32,526 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:57:32,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268420793] [2021-11-23 01:57:32,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268420793] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:57:32,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824212838] [2021-11-23 01:57:32,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:57:32,527 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:57:32,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:57:32,528 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:57:32,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 01:57:32,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:57:32,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-23 01:57:32,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:57:33,011 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-23 01:57:33,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:57:33,605 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-23 01:57:33,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824212838] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:57:33,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1562374424] [2021-11-23 01:57:33,609 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2021-11-23 01:57:33,610 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:57:33,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:57:33,611 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:57:33,611 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:57:43,988 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 351 for LOIs [2021-11-23 01:57:44,071 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 63 for LOIs [2021-11-23 01:57:44,405 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__before__methaneAlarm with input of size 63 for LOIs [2021-11-23 01:57:44,497 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 64 for LOIs [2021-11-23 01:57:44,507 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 80 for LOIs [2021-11-23 01:57:44,525 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__before__lowWaterSensor with input of size 61 for LOIs [2021-11-23 01:57:44,775 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__before__methaneQuery with input of size 65 for LOIs [2021-11-23 01:57:44,783 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:58:05,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1562374424] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:05,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 01:58:05,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [47] imperfect sequences [12, 9, 11] total 74 [2021-11-23 01:58:05,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132709982] [2021-11-23 01:58:05,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:05,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-11-23 01:58:05,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:05,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-11-23 01:58:05,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=629, Invalid=4773, Unknown=0, NotChecked=0, Total=5402 [2021-11-23 01:58:05,305 INFO L87 Difference]: Start difference. First operand 3256 states and 4386 transitions. Second operand has 48 states, 33 states have (on average 1.3636363636363635) internal successors, (45), 34 states have internal predecessors, (45), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-23 01:59:00,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:59:00,523 INFO L93 Difference]: Finished difference Result 6450 states and 8791 transitions. [2021-11-23 01:59:00,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2021-11-23 01:59:00,524 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 33 states have (on average 1.3636363636363635) internal successors, (45), 34 states have internal predecessors, (45), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) Word has length 89 [2021-11-23 01:59:00,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:59:00,561 INFO L225 Difference]: With dead ends: 6450 [2021-11-23 01:59:00,561 INFO L226 Difference]: Without dead ends: 4658 [2021-11-23 01:59:00,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 194 SyntacticMatches, 12 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7903 ImplicationChecksByTransitivity, 67.9s TimeCoverageRelationStatistics Valid=1925, Invalid=16165, Unknown=0, NotChecked=0, Total=18090 [2021-11-23 01:59:00,576 INFO L933 BasicCegarLoop]: 153 mSDtfsCounter, 682 mSDsluCounter, 1485 mSDsCounter, 0 mSdLazyCounter, 6003 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 6477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 6003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:59:00,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [693 Valid, 1505 Invalid, 6477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 6003 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2021-11-23 01:59:00,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4658 states. [2021-11-23 01:59:01,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4658 to 4281. [2021-11-23 01:59:01,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4281 states, 3132 states have (on average 1.2825670498084292) internal successors, (4017), 3322 states have internal predecessors, (4017), 576 states have call successors, (576), 553 states have call predecessors, (576), 572 states have return successors, (1193), 579 states have call predecessors, (1193), 576 states have call successors, (1193) [2021-11-23 01:59:01,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 5786 transitions. [2021-11-23 01:59:01,133 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 5786 transitions. Word has length 89 [2021-11-23 01:59:01,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:59:01,133 INFO L470 AbstractCegarLoop]: Abstraction has 4281 states and 5786 transitions. [2021-11-23 01:59:01,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 33 states have (on average 1.3636363636363635) internal successors, (45), 34 states have internal predecessors, (45), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-23 01:59:01,134 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 5786 transitions. [2021-11-23 01:59:01,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-23 01:59:01,148 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:59:01,149 INFO L514 BasicCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:59:01,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 01:59:01,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 01:59:01,371 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:59:01,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:59:01,371 INFO L85 PathProgramCache]: Analyzing trace with hash -831968201, now seen corresponding path program 1 times [2021-11-23 01:59:01,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:59:01,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278117126] [2021-11-23 01:59:01,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:01,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:59:01,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:59:01,584 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:59:01,584 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:59:01,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278117126] [2021-11-23 01:59:01,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278117126] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:59:01,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248573788] [2021-11-23 01:59:01,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:01,585 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:59:01,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:59:01,586 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:59:01,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 01:59:01,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:59:01,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 34 conjunts are in the unsatisfiable core [2021-11-23 01:59:01,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:59:02,249 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 01:59:02,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:59:03,922 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-23 01:59:03,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248573788] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:59:03,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [246938530] [2021-11-23 01:59:03,930 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2021-11-23 01:59:03,931 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:59:03,931 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:59:03,932 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:59:03,932 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:59:10,860 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 79 for LOIs [2021-11-23 01:59:10,873 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 78 for LOIs [2021-11-23 01:59:10,989 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__before__methaneAlarm with input of size 59 for LOIs [2021-11-23 01:59:11,287 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 80 for LOIs [2021-11-23 01:59:11,301 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__before__lowWaterSensor with input of size 61 for LOIs [2021-11-23 01:59:11,489 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__before__methaneQuery with input of size 65 for LOIs [2021-11-23 01:59:11,496 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 67 for LOIs [2021-11-23 01:59:11,503 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 01:59:29,350 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '65269#(and (= |timeShift_isPumpRunning_#res#1| |timeShift_isPumpRunning_~retValue_acc~2#1|) (<= 0 (+ ~__SELECTED_FEATURE_lowWaterSensor~0 2147483648)) (<= ~__SELECTED_FEATURE_lowWaterSensor~0 2147483647) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| 0) (<= 0 (+ ~__SELECTED_FEATURE_methaneQuery~0 2147483648)) (<= ~__SELECTED_FEATURE_highWaterSensor~0 2147483647) (<= 0 |old(~pumpRunning~0)|) (<= ~pumpRunning~0 1) (= ~methaneLevelCritical~0 0) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1| 0)) (= ~head~0.offset 0) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| |timeShift_getWaterLevel_#res#1|) (= 1 ~systemActive~0) (<= 0 (+ 2147483648 ~__SELECTED_FEATURE_startCommand~0)) (<= ~__SELECTED_FEATURE_methaneQuery~0 2147483647) (<= 0 (+ 2147483648 ~__SELECTED_FEATURE_highWaterSensor~0)) (= ~__SELECTED_FEATURE_methaneAlarm~0 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 1) (<= ~__SELECTED_FEATURE_startCommand~0 2147483647) (= |timeShift_getWaterLevel_~retValue_acc~9#1| |timeShift_getWaterLevel_#res#1|) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~0#1|) (<= 0 ~pumpRunning~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~__SELECTED_FEATURE_base~0 1) (<= 0 (+ ~__SELECTED_FEATURE_stopCommand~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= |timeShift_getWaterLevel_~retValue_acc~9#1| ~waterLevel~0) (<= ~__SELECTED_FEATURE_stopCommand~0 2147483647) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0) (= ~pumpRunning~0 |timeShift_isPumpRunning_~retValue_acc~2#1|))' at error location [2021-11-23 01:59:29,350 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 01:59:29,350 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 01:59:29,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 12] total 33 [2021-11-23 01:59:29,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594339483] [2021-11-23 01:59:29,351 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 01:59:29,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2021-11-23 01:59:29,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:59:29,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-11-23 01:59:29,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=619, Invalid=5701, Unknown=0, NotChecked=0, Total=6320 [2021-11-23 01:59:29,354 INFO L87 Difference]: Start difference. First operand 4281 states and 5786 transitions. Second operand has 33 states, 30 states have (on average 4.433333333333334) internal successors, (133), 27 states have internal predecessors, (133), 16 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (37), 17 states have call predecessors, (37), 13 states have call successors, (37) [2021-11-23 01:59:33,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:59:33,841 INFO L93 Difference]: Finished difference Result 7920 states and 10872 transitions. [2021-11-23 01:59:33,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-11-23 01:59:33,842 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 30 states have (on average 4.433333333333334) internal successors, (133), 27 states have internal predecessors, (133), 16 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (37), 17 states have call predecessors, (37), 13 states have call successors, (37) Word has length 89 [2021-11-23 01:59:33,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:59:33,901 INFO L225 Difference]: With dead ends: 7920 [2021-11-23 01:59:33,902 INFO L226 Difference]: Without dead ends: 6923 [2021-11-23 01:59:33,917 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 203 SyntacticMatches, 7 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6473 ImplicationChecksByTransitivity, 20.6s TimeCoverageRelationStatistics Valid=1288, Invalid=12754, Unknown=0, NotChecked=0, Total=14042 [2021-11-23 01:59:33,918 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 2086 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 2686 mSolverCounterSat, 1314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 4000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1314 IncrementalHoareTripleChecker+Valid, 2686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-23 01:59:33,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2092 Valid, 1190 Invalid, 4000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1314 Valid, 2686 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-23 01:59:33,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6923 states. [2021-11-23 01:59:34,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6923 to 4831. [2021-11-23 01:59:34,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4831 states, 3538 states have (on average 1.2738835500282646) internal successors, (4507), 3759 states have internal predecessors, (4507), 648 states have call successors, (648), 621 states have call predecessors, (648), 644 states have return successors, (1353), 655 states have call predecessors, (1353), 648 states have call successors, (1353) [2021-11-23 01:59:34,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4831 states to 4831 states and 6508 transitions. [2021-11-23 01:59:34,904 INFO L78 Accepts]: Start accepts. Automaton has 4831 states and 6508 transitions. Word has length 89 [2021-11-23 01:59:34,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:59:34,905 INFO L470 AbstractCegarLoop]: Abstraction has 4831 states and 6508 transitions. [2021-11-23 01:59:34,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 30 states have (on average 4.433333333333334) internal successors, (133), 27 states have internal predecessors, (133), 16 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (37), 17 states have call predecessors, (37), 13 states have call successors, (37) [2021-11-23 01:59:34,905 INFO L276 IsEmpty]: Start isEmpty. Operand 4831 states and 6508 transitions. [2021-11-23 01:59:34,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-23 01:59:34,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:59:34,927 INFO L514 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:59:34,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 01:59:35,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 01:59:35,151 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:59:35,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:59:35,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1677505570, now seen corresponding path program 1 times [2021-11-23 01:59:35,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:59:35,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175349587] [2021-11-23 01:59:35,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:35,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:59:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:59:35,217 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 37 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-11-23 01:59:35,218 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:59:35,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175349587] [2021-11-23 01:59:35,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175349587] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:59:35,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290084775] [2021-11-23 01:59:35,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:35,219 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:59:35,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:59:35,220 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:59:35,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 01:59:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:59:35,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:59:35,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:59:35,573 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-23 01:59:35,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:59:35,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290084775] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:59:35,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 01:59:35,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-11-23 01:59:35,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260540133] [2021-11-23 01:59:35,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:59:35,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:59:35,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:59:35,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:59:35,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:59:35,576 INFO L87 Difference]: Start difference. First operand 4831 states and 6508 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 01:59:36,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:59:36,210 INFO L93 Difference]: Finished difference Result 7108 states and 9572 transitions. [2021-11-23 01:59:36,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:59:36,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 129 [2021-11-23 01:59:36,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:59:36,264 INFO L225 Difference]: With dead ends: 7108 [2021-11-23 01:59:36,266 INFO L226 Difference]: Without dead ends: 4932 [2021-11-23 01:59:36,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:59:36,285 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 61 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 01:59:36,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 267 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:59:36,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4932 states. [2021-11-23 01:59:36,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4932 to 4930. [2021-11-23 01:59:36,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4930 states, 3615 states have (on average 1.2666666666666666) internal successors, (4579), 3838 states have internal predecessors, (4579), 662 states have call successors, (662), 635 states have call predecessors, (662), 652 states have return successors, (1257), 663 states have call predecessors, (1257), 662 states have call successors, (1257) [2021-11-23 01:59:36,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4930 states to 4930 states and 6498 transitions. [2021-11-23 01:59:36,913 INFO L78 Accepts]: Start accepts. Automaton has 4930 states and 6498 transitions. Word has length 129 [2021-11-23 01:59:36,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:59:36,914 INFO L470 AbstractCegarLoop]: Abstraction has 4930 states and 6498 transitions. [2021-11-23 01:59:36,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 01:59:36,914 INFO L276 IsEmpty]: Start isEmpty. Operand 4930 states and 6498 transitions. [2021-11-23 01:59:36,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 01:59:36,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:59:36,931 INFO L514 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2021-11-23 01:59:36,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 01:59:37,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:59:37,157 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:59:37,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:59:37,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1864536106, now seen corresponding path program 1 times [2021-11-23 01:59:37,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:59:37,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954079656] [2021-11-23 01:59:37,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:37,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:59:37,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:59:37,212 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 12 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-23 01:59:37,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:59:37,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954079656] [2021-11-23 01:59:37,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954079656] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:59:37,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102010048] [2021-11-23 01:59:37,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:37,213 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:59:37,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:59:37,214 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:59:37,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 01:59:37,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:59:37,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:59:37,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:59:37,515 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-23 01:59:37,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:59:37,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102010048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:59:37,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 01:59:37,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-11-23 01:59:37,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568378209] [2021-11-23 01:59:37,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:59:37,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:59:37,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:59:37,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:59:37,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:59:37,518 INFO L87 Difference]: Start difference. First operand 4930 states and 6498 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-23 01:59:38,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:59:38,057 INFO L93 Difference]: Finished difference Result 7308 states and 9543 transitions. [2021-11-23 01:59:38,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:59:38,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 121 [2021-11-23 01:59:38,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:59:38,103 INFO L225 Difference]: With dead ends: 7308 [2021-11-23 01:59:38,103 INFO L226 Difference]: Without dead ends: 4952 [2021-11-23 01:59:38,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:59:38,114 INFO L933 BasicCegarLoop]: 184 mSDtfsCounter, 67 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 01:59:38,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 277 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 01:59:38,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4952 states. [2021-11-23 01:59:38,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4952 to 4950. [2021-11-23 01:59:38,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4950 states, 3627 states have (on average 1.2575130962227736) internal successors, (4561), 3850 states have internal predecessors, (4561), 670 states have call successors, (670), 643 states have call predecessors, (670), 652 states have return successors, (1108), 663 states have call predecessors, (1108), 670 states have call successors, (1108) [2021-11-23 01:59:38,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4950 states to 4950 states and 6339 transitions. [2021-11-23 01:59:38,735 INFO L78 Accepts]: Start accepts. Automaton has 4950 states and 6339 transitions. Word has length 121 [2021-11-23 01:59:38,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:59:38,736 INFO L470 AbstractCegarLoop]: Abstraction has 4950 states and 6339 transitions. [2021-11-23 01:59:38,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-23 01:59:38,736 INFO L276 IsEmpty]: Start isEmpty. Operand 4950 states and 6339 transitions. [2021-11-23 01:59:38,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-23 01:59:38,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:59:38,750 INFO L514 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:59:38,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 01:59:38,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 01:59:38,966 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:59:38,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:59:38,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1761849453, now seen corresponding path program 1 times [2021-11-23 01:59:38,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:59:38,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444135838] [2021-11-23 01:59:38,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:59:38,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:59:39,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 01:59:39,004 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 01:59:39,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 01:59:39,079 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-23 01:59:39,079 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 01:59:39,080 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 01:59:39,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 01:59:39,085 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:59:39,089 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 01:59:39,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:59:39 BoogieIcfgContainer [2021-11-23 01:59:39,205 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 01:59:39,206 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 01:59:39,206 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 01:59:39,207 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 01:59:39,207 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:56:46" (3/4) ... [2021-11-23 01:59:39,209 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-23 01:59:39,377 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 01:59:39,377 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 01:59:39,378 INFO L158 Benchmark]: Toolchain (without parser) took 174767.96ms. Allocated memory was 104.9MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 70.1MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 140.3MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,378 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 104.9MB. Free memory is still 57.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 01:59:39,378 INFO L158 Benchmark]: CACSL2BoogieTranslator took 667.57ms. Allocated memory was 104.9MB in the beginning and 136.3MB in the end (delta: 31.5MB). Free memory was 69.8MB in the beginning and 101.0MB in the end (delta: -31.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,379 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.28ms. Allocated memory is still 136.3MB. Free memory was 101.0MB in the beginning and 98.0MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,379 INFO L158 Benchmark]: Boogie Preprocessor took 39.51ms. Allocated memory is still 136.3MB. Free memory was 98.0MB in the beginning and 95.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,379 INFO L158 Benchmark]: RCFGBuilder took 785.42ms. Allocated memory is still 136.3MB. Free memory was 95.9MB in the beginning and 71.3MB in the end (delta: 24.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,384 INFO L158 Benchmark]: TraceAbstraction took 173029.74ms. Allocated memory was 136.3MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 70.8MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,384 INFO L158 Benchmark]: Witness Printer took 170.84ms. Allocated memory is still 1.3GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-23 01:59:39,390 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 104.9MB. Free memory is still 57.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 667.57ms. Allocated memory was 104.9MB in the beginning and 136.3MB in the end (delta: 31.5MB). Free memory was 69.8MB in the beginning and 101.0MB in the end (delta: -31.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 68.28ms. Allocated memory is still 136.3MB. Free memory was 101.0MB in the beginning and 98.0MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 39.51ms. Allocated memory is still 136.3MB. Free memory was 98.0MB in the beginning and 95.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 785.42ms. Allocated memory is still 136.3MB. Free memory was 95.9MB in the beginning and 71.3MB in the end (delta: 24.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 173029.74ms. Allocated memory was 136.3MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 70.8MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 94.6MB. Max. memory is 16.1GB. * Witness Printer took 170.84ms. Allocated memory is still 1.3GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 612]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L50] int cleanupTimeShifts = 4; [L155] int __SELECTED_FEATURE_base ; [L156] int __SELECTED_FEATURE_highWaterSensor ; [L157] int __SELECTED_FEATURE_lowWaterSensor ; [L158] int __SELECTED_FEATURE_methaneQuery ; [L159] int __SELECTED_FEATURE_methaneAlarm ; [L160] int __SELECTED_FEATURE_stopCommand ; [L161] int __SELECTED_FEATURE_startCommand ; [L162] int __GUIDSL_ROOT_PRODUCTION ; [L200] int pumpRunning = 0; [L201] int systemActive = 1; [L786] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L983] int waterLevel = 1; [L984] int methaneLevelCritical = 0; [L131] int retValue_acc ; [L132] int tmp ; [L136] CALL select_helpers() [L1117] __GUIDSL_ROOT_PRODUCTION = 1 [L136] RET select_helpers() [L137] CALL select_features() [L1102] __SELECTED_FEATURE_base = 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1103] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1088] int retValue_acc ; [L1089] int choice = __VERIFIER_nondet_int(); [L1092] retValue_acc = choice [L1093] return (retValue_acc); [L1103] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=29, systemActive=1, waterLevel=1] [L1103] __SELECTED_FEATURE_highWaterSensor = select_one() [L1104] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1088] int retValue_acc ; [L1089] int choice = __VERIFIER_nondet_int(); [L1092] retValue_acc = choice [L1093] return (retValue_acc); [L1104] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=0, systemActive=1, waterLevel=1] [L1104] __SELECTED_FEATURE_lowWaterSensor = select_one() [L1105] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1088] int retValue_acc ; [L1089] int choice = __VERIFIER_nondet_int(); [L1092] retValue_acc = choice [L1093] return (retValue_acc); [L1105] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=0, systemActive=1, waterLevel=1] [L1105] __SELECTED_FEATURE_methaneQuery = select_one() [L1106] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1088] int retValue_acc ; [L1089] int choice = __VERIFIER_nondet_int(); [L1092] retValue_acc = choice [L1093] return (retValue_acc); [L1106] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=0, systemActive=1, waterLevel=1] [L1106] __SELECTED_FEATURE_methaneAlarm = select_one() [L1107] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1088] int retValue_acc ; [L1089] int choice = __VERIFIER_nondet_int(); [L1092] retValue_acc = choice [L1093] return (retValue_acc); [L1107] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=0, systemActive=1, waterLevel=1] [L1107] __SELECTED_FEATURE_stopCommand = select_one() [L1108] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1088] int retValue_acc ; [L1089] int choice = __VERIFIER_nondet_int(); [L1092] retValue_acc = choice [L1093] return (retValue_acc); [L1108] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=31, systemActive=1, waterLevel=1] [L1108] __SELECTED_FEATURE_startCommand = select_one() [L137] RET select_features() [L138] CALL, EXPR valid_product() [L1122] int retValue_acc ; [L1125] retValue_acc = __SELECTED_FEATURE_base [L1126] return (retValue_acc); [L138] RET, EXPR valid_product() [L138] tmp = valid_product() [L140] COND TRUE \read(tmp) [L142] FCALL setup() [L143] CALL runTest() [L122] CALL test() [L532] int splverifierCounter ; [L533] int tmp ; [L534] int tmp___0 ; [L535] int tmp___1 ; [L536] int tmp___2 ; [L539] splverifierCounter = 0 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L541] COND TRUE 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L543] COND TRUE splverifierCounter < 4 [L549] tmp = __VERIFIER_nondet_int() [L551] COND TRUE \read(tmp) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L553] CALL waterRise() VAL [\old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1001] COND TRUE waterLevel < 2 [L1002] waterLevel = waterLevel + 1 [L553] RET waterRise() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L559] tmp___0 = __VERIFIER_nondet_int() [L561] COND FALSE !(\read(tmp___0)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, waterLevel=2] [L569] tmp___2 = __VERIFIER_nondet_int() [L571] COND TRUE \read(tmp___2) [L572] COND TRUE \read(__SELECTED_FEATURE_startCommand) [L574] CALL startSystem() [L526] systemActive = 1 [L574] RET startSystem() [L596] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L207] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L214] COND TRUE \read(systemActive) [L216] CALL processEnvironment() [L350] COND FALSE !(\read(__SELECTED_FEATURE_methaneAlarm)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L357] CALL processEnvironment__before__methaneAlarm() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L307] COND FALSE !(\read(__SELECTED_FEATURE_lowWaterSensor)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L314] CALL processEnvironment__before__lowWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L264] COND TRUE \read(__SELECTED_FEATURE_highWaterSensor) [L266] CALL processEnvironment__role__highWaterSensor() [L236] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L239] COND TRUE ! pumpRunning [L241] CALL, EXPR isHighWaterLevel() [L470] int retValue_acc ; [L471] int tmp ; [L472] int tmp___0 ; [L476] CALL, EXPR isHighWaterSensorDry() [L1063] int retValue_acc ; [L1066] COND FALSE !(waterLevel < 2) [L1070] retValue_acc = 0 [L1071] return (retValue_acc); [L476] RET, EXPR isHighWaterSensorDry() [L476] tmp = isHighWaterSensorDry() [L478] COND FALSE !(\read(tmp)) [L481] tmp___0 = 1 [L483] retValue_acc = tmp___0 [L484] return (retValue_acc); [L241] RET, EXPR isHighWaterLevel() [L241] tmp = isHighWaterLevel() [L243] COND TRUE \read(tmp) [L245] CALL activatePump() [L392] COND FALSE !(\read(__SELECTED_FEATURE_methaneQuery)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L399] CALL activatePump__before__methaneQuery() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L367] pumpRunning = 1 [L399] RET activatePump__before__methaneQuery() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L245] RET activatePump() [L266] RET processEnvironment__role__highWaterSensor() [L314] RET processEnvironment__before__lowWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L357] RET processEnvironment__before__methaneAlarm() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L216] RET processEnvironment() [L222] CALL __utac_acc__Specification4_spec__1() [L166] int tmp ; [L167] int tmp___0 ; [L171] CALL, EXPR getWaterLevel() [L1054] int retValue_acc ; [L1057] retValue_acc = waterLevel [L1058] return (retValue_acc); [L171] RET, EXPR getWaterLevel() [L171] tmp = getWaterLevel() [L173] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=2, waterLevel=2] [L222] RET __utac_acc__Specification4_spec__1() [L596] RET timeShift() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___2=-1, waterLevel=2] [L541] COND TRUE 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___2=-1, waterLevel=2] [L543] COND TRUE splverifierCounter < 4 [L549] tmp = __VERIFIER_nondet_int() [L551] COND FALSE !(\read(tmp)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=-1, waterLevel=2] [L559] tmp___0 = __VERIFIER_nondet_int() [L561] COND FALSE !(\read(tmp___0)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=-1, waterLevel=2] [L569] tmp___2 = __VERIFIER_nondet_int() [L571] COND TRUE \read(tmp___2) [L572] COND TRUE \read(__SELECTED_FEATURE_startCommand) [L574] CALL startSystem() [L526] systemActive = 1 [L574] RET startSystem() [L596] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L207] COND TRUE \read(pumpRunning) [L209] CALL lowerWaterLevel() [L989] COND TRUE waterLevel > 0 [L990] waterLevel = waterLevel - 1 [L209] RET lowerWaterLevel() [L214] COND TRUE \read(systemActive) [L216] CALL processEnvironment() [L350] COND FALSE !(\read(__SELECTED_FEATURE_methaneAlarm)) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L357] CALL processEnvironment__before__methaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L307] COND FALSE !(\read(__SELECTED_FEATURE_lowWaterSensor)) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L314] CALL processEnvironment__before__lowWaterSensor() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L264] COND TRUE \read(__SELECTED_FEATURE_highWaterSensor) [L266] CALL processEnvironment__role__highWaterSensor() [L236] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L239] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L254] FCALL processEnvironment__before__highWaterSensor() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L266] RET processEnvironment__role__highWaterSensor() [L314] RET processEnvironment__before__lowWaterSensor() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L357] RET processEnvironment__before__methaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L216] RET processEnvironment() [L222] CALL __utac_acc__Specification4_spec__1() [L166] int tmp ; [L167] int tmp___0 ; [L171] CALL, EXPR getWaterLevel() [L1054] int retValue_acc ; [L1057] retValue_acc = waterLevel [L1058] return (retValue_acc); [L171] RET, EXPR getWaterLevel() [L171] tmp = getWaterLevel() [L173] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=1, waterLevel=1] [L222] RET __utac_acc__Specification4_spec__1() [L596] RET timeShift() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=-2, waterLevel=1] [L541] COND TRUE 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=-2, waterLevel=1] [L543] COND TRUE splverifierCounter < 4 [L549] tmp = __VERIFIER_nondet_int() [L551] COND FALSE !(\read(tmp)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=-2, waterLevel=1] [L559] tmp___0 = __VERIFIER_nondet_int() [L561] COND FALSE !(\read(tmp___0)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=-2, waterLevel=1] [L569] tmp___2 = __VERIFIER_nondet_int() [L571] COND TRUE \read(tmp___2) [L572] COND TRUE \read(__SELECTED_FEATURE_startCommand) [L574] CALL startSystem() [L526] systemActive = 1 [L574] RET startSystem() [L596] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L207] COND TRUE \read(pumpRunning) [L209] CALL lowerWaterLevel() [L989] COND TRUE waterLevel > 0 [L990] waterLevel = waterLevel - 1 [L209] RET lowerWaterLevel() [L214] COND TRUE \read(systemActive) [L216] CALL processEnvironment() [L350] COND FALSE !(\read(__SELECTED_FEATURE_methaneAlarm)) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L357] CALL processEnvironment__before__methaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L307] COND FALSE !(\read(__SELECTED_FEATURE_lowWaterSensor)) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L314] CALL processEnvironment__before__lowWaterSensor() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L264] COND TRUE \read(__SELECTED_FEATURE_highWaterSensor) [L266] CALL processEnvironment__role__highWaterSensor() [L236] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L239] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L254] FCALL processEnvironment__before__highWaterSensor() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L266] RET processEnvironment__role__highWaterSensor() [L314] RET processEnvironment__before__lowWaterSensor() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L357] RET processEnvironment__before__methaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L216] RET processEnvironment() [L222] CALL __utac_acc__Specification4_spec__1() [L166] int tmp ; [L167] int tmp___0 ; [L171] CALL, EXPR getWaterLevel() [L1054] int retValue_acc ; [L1057] retValue_acc = waterLevel [L1058] return (retValue_acc); [L171] RET, EXPR getWaterLevel() [L171] tmp = getWaterLevel() [L173] COND TRUE tmp == 0 [L175] CALL, EXPR isPumpRunning() [L425] int retValue_acc ; [L428] retValue_acc = pumpRunning [L429] return (retValue_acc); [L175] RET, EXPR isPumpRunning() [L175] tmp___0 = isPumpRunning() [L177] COND TRUE \read(tmp___0) [L179] CALL __automaton_fail() [L612] reach_error() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=29, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=31, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 103 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 172.8s, OverallIterations: 17, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 66.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4942 SdHoareTripleChecker+Valid, 11.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4880 mSDsluCounter, 6588 SdHoareTripleChecker+Invalid, 10.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4907 mSDsCounter, 2580 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11443 IncrementalHoareTripleChecker+Invalid, 14023 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2580 mSolverCounterUnsat, 2308 mSDtfsCounter, 11443 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1515 GetRequests, 1115 SyntacticMatches, 21 SemanticMatches, 379 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17400 ImplicationChecksByTransitivity, 105.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4950occurred in iteration=16, InterpolantAutomatonStates: 218, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.9s AutomataMinimizationTime, 16 MinimizatonAttempts, 3028 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 2111 NumberOfCodeBlocks, 2111 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 2222 ConstructedInterpolants, 0 QuantifiedInterpolants, 8296 SizeOfPredicates, 30 NumberOfNonLiveVariables, 4408 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 27 InterpolantComputations, 13 PerfectInterpolantSequences, 1269/1418 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 11.2s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 8, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 78, DAG_INTERPRETER_EARLY_EXITS: 2, TOOLS_POST_APPLICATIONS: 85, TOOLS_POST_TIME: 2.5s, TOOLS_POST_CALL_APPLICATIONS: 54, TOOLS_POST_CALL_TIME: 5.6s, TOOLS_POST_RETURN_APPLICATIONS: 42, TOOLS_POST_RETURN_TIME: 1.6s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 181, TOOLS_QUANTIFIERELIM_TIME: 9.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.8s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 228, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 45, DOMAIN_JOIN_TIME: 1.1s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 1, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 2, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 78, DOMAIN_ISBOTTOM_TIME: 0.2s, LOOP_SUMMARIZER_APPLICATIONS: 1, LOOP_SUMMARIZER_CACHE_MISSES: 1, LOOP_SUMMARIZER_OVERALL_TIME: 5.2s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 5.2s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 2, CALL_SUMMARIZER_APPLICATIONS: 42, CALL_SUMMARIZER_CACHE_MISSES: 8, CALL_SUMMARIZER_OVERALL_TIME: 0.1s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.1s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1225, DAG_COMPRESSION_RETAINED_NODES: 200, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-11-23 01:59:39,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cf01035-511f-44e4-8f8d-d5503ecb35a1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE