./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 21b7318e0534e2795ffc81aa5194a01e66c6f479 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 11:24:26,261 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:24:26,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:24:26,273 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:24:26,273 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:24:26,274 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:24:26,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:24:26,277 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:24:26,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:24:26,280 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:24:26,280 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:24:26,282 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:24:26,282 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:24:26,283 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:24:26,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:24:26,296 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:24:26,296 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:24:26,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:24:26,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:24:26,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:24:26,301 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:24:26,302 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:24:26,307 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:24:26,308 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:24:26,312 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:24:26,313 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:24:26,313 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:24:26,314 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:24:26,314 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:24:26,315 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:24:26,315 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:24:26,316 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:24:26,317 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:24:26,318 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:24:26,318 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:24:26,319 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:24:26,319 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:24:26,320 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:24:26,320 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:24:26,321 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:24:26,321 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:24:26,322 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:24:26,334 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:24:26,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:24:26,336 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:24:26,336 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:24:26,336 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:24:26,336 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:24:26,336 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:24:26,337 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:24:26,337 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:24:26,337 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:24:26,337 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:24:26,337 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:24:26,338 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:24:26,338 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:24:26,338 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:24:26,338 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:24:26,339 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:24:26,339 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:24:26,339 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:24:26,339 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:24:26,340 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:24:26,340 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:24:26,340 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:24:26,340 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:24:26,340 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:24:26,341 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:24:26,341 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:24:26,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:24:26,341 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:24:26,341 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:24:26,341 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:24:26,342 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:24:26,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:24:26,342 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:24:26,342 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:24:26,342 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan 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(__VERIFIER_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 -> 21b7318e0534e2795ffc81aa5194a01e66c6f479 [2019-10-22 11:24:26,379 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:24:26,391 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:24:26,394 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:24:26,395 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:24:26,396 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:24:26,396 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c [2019-10-22 11:24:26,447 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/data/6e27ab1b9/01d336c3b585432ea6a964143cbb8aa1/FLAGef1f1c6ad [2019-10-22 11:24:26,874 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:24:26,874 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/sv-benchmarks/c/product-lines/minepump_spec1_product60.cil.c [2019-10-22 11:24:26,885 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/data/6e27ab1b9/01d336c3b585432ea6a964143cbb8aa1/FLAGef1f1c6ad [2019-10-22 11:24:26,897 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/data/6e27ab1b9/01d336c3b585432ea6a964143cbb8aa1 [2019-10-22 11:24:26,899 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:24:26,900 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:24:26,901 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:24:26,901 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:24:26,904 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:24:26,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:24:26" (1/1) ... [2019-10-22 11:24:26,908 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70c9b81f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:26, skipping insertion in model container [2019-10-22 11:24:26,908 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:24:26" (1/1) ... [2019-10-22 11:24:26,915 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:24:26,950 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:24:27,275 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:24:27,294 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:24:27,398 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:24:27,435 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:24:27,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27 WrapperNode [2019-10-22 11:24:27,436 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:24:27,437 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:24:27,437 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:24:27,437 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:24:27,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,477 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,544 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:24:27,545 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:24:27,545 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:24:27,545 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:24:27,571 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,576 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,576 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,588 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,595 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,599 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... [2019-10-22 11:24:27,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:24:27,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:24:27,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:24:27,604 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:24:27,605 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:24:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:24:27,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 11:24:27,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:24:27,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:24:28,703 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:24:28,704 INFO L284 CfgBuilder]: Removed 198 assume(true) statements. [2019-10-22 11:24:28,704 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:24:28 BoogieIcfgContainer [2019-10-22 11:24:28,705 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:24:28,706 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:24:28,706 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:24:28,708 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:24:28,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:24:26" (1/3) ... [2019-10-22 11:24:28,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@814d496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:24:28, skipping insertion in model container [2019-10-22 11:24:28,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:24:27" (2/3) ... [2019-10-22 11:24:28,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@814d496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:24:28, skipping insertion in model container [2019-10-22 11:24:28,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:24:28" (3/3) ... [2019-10-22 11:24:28,710 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product60.cil.c [2019-10-22 11:24:28,718 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:24:28,724 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 11:24:28,732 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 11:24:28,755 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:24:28,755 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:24:28,755 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:24:28,755 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:24:28,756 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:24:28,756 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:24:28,756 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:24:28,756 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:24:28,773 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states. [2019-10-22 11:24:28,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-10-22 11:24:28,780 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:28,781 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:28,783 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:28,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:28,788 INFO L82 PathProgramCache]: Analyzing trace with hash 1851082586, now seen corresponding path program 1 times [2019-10-22 11:24:28,795 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:28,795 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680520393] [2019-10-22 11:24:28,795 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:28,795 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:28,796 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:28,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:28,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:28,977 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680520393] [2019-10-22 11:24:28,978 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:28,978 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:24:28,978 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160787844] [2019-10-22 11:24:28,982 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:24:28,984 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:28,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:24:28,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:24:28,998 INFO L87 Difference]: Start difference. First operand 137 states. Second operand 2 states. [2019-10-22 11:24:29,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:29,031 INFO L93 Difference]: Finished difference Result 268 states and 401 transitions. [2019-10-22 11:24:29,032 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:24:29,033 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2019-10-22 11:24:29,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:29,045 INFO L225 Difference]: With dead ends: 268 [2019-10-22 11:24:29,045 INFO L226 Difference]: Without dead ends: 133 [2019-10-22 11:24:29,049 INFO L600 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 [2019-10-22 11:24:29,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2019-10-22 11:24:29,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2019-10-22 11:24:29,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2019-10-22 11:24:29,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 192 transitions. [2019-10-22 11:24:29,098 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 192 transitions. Word has length 16 [2019-10-22 11:24:29,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:29,099 INFO L462 AbstractCegarLoop]: Abstraction has 133 states and 192 transitions. [2019-10-22 11:24:29,099 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:24:29,099 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 192 transitions. [2019-10-22 11:24:29,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-10-22 11:24:29,100 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:29,100 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:29,100 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:29,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:29,101 INFO L82 PathProgramCache]: Analyzing trace with hash 804325689, now seen corresponding path program 1 times [2019-10-22 11:24:29,101 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:29,101 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531063021] [2019-10-22 11:24:29,101 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,101 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,102 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:29,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:29,203 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531063021] [2019-10-22 11:24:29,203 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:29,203 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:24:29,203 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733601168] [2019-10-22 11:24:29,205 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:29,205 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:29,205 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:29,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:29,206 INFO L87 Difference]: Start difference. First operand 133 states and 192 transitions. Second operand 3 states. [2019-10-22 11:24:29,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:29,221 INFO L93 Difference]: Finished difference Result 133 states and 192 transitions. [2019-10-22 11:24:29,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:29,221 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 17 [2019-10-22 11:24:29,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:29,222 INFO L225 Difference]: With dead ends: 133 [2019-10-22 11:24:29,222 INFO L226 Difference]: Without dead ends: 55 [2019-10-22 11:24:29,227 INFO L600 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 [2019-10-22 11:24:29,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-10-22 11:24:29,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-10-22 11:24:29,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-10-22 11:24:29,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-10-22 11:24:29,234 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 17 [2019-10-22 11:24:29,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:29,234 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-10-22 11:24:29,234 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:29,234 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-10-22 11:24:29,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-10-22 11:24:29,235 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:29,235 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:29,235 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:29,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:29,236 INFO L82 PathProgramCache]: Analyzing trace with hash 934734913, now seen corresponding path program 1 times [2019-10-22 11:24:29,236 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:29,236 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159886549] [2019-10-22 11:24:29,236 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,236 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,236 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:29,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:29,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:29,346 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159886549] [2019-10-22 11:24:29,346 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:29,346 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:24:29,346 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831008738] [2019-10-22 11:24:29,347 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:29,347 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:29,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:29,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:29,348 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 5 states. [2019-10-22 11:24:29,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:29,466 INFO L93 Difference]: Finished difference Result 127 states and 186 transitions. [2019-10-22 11:24:29,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 11:24:29,471 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 22 [2019-10-22 11:24:29,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:29,472 INFO L225 Difference]: With dead ends: 127 [2019-10-22 11:24:29,472 INFO L226 Difference]: Without dead ends: 78 [2019-10-22 11:24:29,473 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:24:29,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2019-10-22 11:24:29,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 74. [2019-10-22 11:24:29,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-10-22 11:24:29,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 108 transitions. [2019-10-22 11:24:29,494 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 108 transitions. Word has length 22 [2019-10-22 11:24:29,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:29,495 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 108 transitions. [2019-10-22 11:24:29,495 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:29,495 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 108 transitions. [2019-10-22 11:24:29,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 11:24:29,496 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:29,496 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:29,496 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:29,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:29,497 INFO L82 PathProgramCache]: Analyzing trace with hash -2102865864, now seen corresponding path program 1 times [2019-10-22 11:24:29,497 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:29,497 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926211533] [2019-10-22 11:24:29,497 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,497 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,498 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:29,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:29,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:29,605 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926211533] [2019-10-22 11:24:29,605 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:29,605 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:24:29,605 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567964211] [2019-10-22 11:24:29,606 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:29,606 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:29,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:29,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:29,607 INFO L87 Difference]: Start difference. First operand 74 states and 108 transitions. Second operand 3 states. [2019-10-22 11:24:29,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:29,655 INFO L93 Difference]: Finished difference Result 163 states and 240 transitions. [2019-10-22 11:24:29,656 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:29,656 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-10-22 11:24:29,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:29,657 INFO L225 Difference]: With dead ends: 163 [2019-10-22 11:24:29,657 INFO L226 Difference]: Without dead ends: 95 [2019-10-22 11:24:29,658 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:29,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2019-10-22 11:24:29,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2019-10-22 11:24:29,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2019-10-22 11:24:29,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2019-10-22 11:24:29,671 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 24 [2019-10-22 11:24:29,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:29,678 INFO L462 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2019-10-22 11:24:29,678 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:29,678 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2019-10-22 11:24:29,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-10-22 11:24:29,679 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:29,679 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:29,679 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:29,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:29,680 INFO L82 PathProgramCache]: Analyzing trace with hash 379959382, now seen corresponding path program 1 times [2019-10-22 11:24:29,680 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:29,680 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295059919] [2019-10-22 11:24:29,680 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,680 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:29,681 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:29,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:29,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:29,815 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295059919] [2019-10-22 11:24:29,816 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:29,816 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:24:29,816 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631479226] [2019-10-22 11:24:29,816 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:29,817 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:29,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:29,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:29,817 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand 5 states. [2019-10-22 11:24:29,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:29,994 INFO L93 Difference]: Finished difference Result 477 states and 692 transitions. [2019-10-22 11:24:29,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-22 11:24:29,995 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 25 [2019-10-22 11:24:29,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:29,997 INFO L225 Difference]: With dead ends: 477 [2019-10-22 11:24:29,997 INFO L226 Difference]: Without dead ends: 390 [2019-10-22 11:24:29,998 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:24:30,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2019-10-22 11:24:30,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 172. [2019-10-22 11:24:30,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2019-10-22 11:24:30,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 242 transitions. [2019-10-22 11:24:30,042 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 242 transitions. Word has length 25 [2019-10-22 11:24:30,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:30,042 INFO L462 AbstractCegarLoop]: Abstraction has 172 states and 242 transitions. [2019-10-22 11:24:30,042 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:30,042 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 242 transitions. [2019-10-22 11:24:30,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-10-22 11:24:30,048 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:30,048 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:30,049 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:30,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:30,049 INFO L82 PathProgramCache]: Analyzing trace with hash 176152288, now seen corresponding path program 1 times [2019-10-22 11:24:30,049 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:30,050 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168110938] [2019-10-22 11:24:30,050 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,050 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,050 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:30,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:30,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:30,139 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168110938] [2019-10-22 11:24:30,139 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:30,140 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:24:30,140 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434124141] [2019-10-22 11:24:30,142 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:30,143 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:30,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:30,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:30,144 INFO L87 Difference]: Start difference. First operand 172 states and 242 transitions. Second operand 5 states. [2019-10-22 11:24:30,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:30,337 INFO L93 Difference]: Finished difference Result 490 states and 693 transitions. [2019-10-22 11:24:30,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 11:24:30,340 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2019-10-22 11:24:30,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:30,342 INFO L225 Difference]: With dead ends: 490 [2019-10-22 11:24:30,342 INFO L226 Difference]: Without dead ends: 488 [2019-10-22 11:24:30,343 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:24:30,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2019-10-22 11:24:30,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 172. [2019-10-22 11:24:30,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2019-10-22 11:24:30,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 240 transitions. [2019-10-22 11:24:30,379 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 240 transitions. Word has length 26 [2019-10-22 11:24:30,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:30,381 INFO L462 AbstractCegarLoop]: Abstraction has 172 states and 240 transitions. [2019-10-22 11:24:30,381 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:30,381 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 240 transitions. [2019-10-22 11:24:30,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 11:24:30,383 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:30,383 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:30,383 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:30,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:30,383 INFO L82 PathProgramCache]: Analyzing trace with hash -531386443, now seen corresponding path program 1 times [2019-10-22 11:24:30,384 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:30,384 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083409910] [2019-10-22 11:24:30,384 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,384 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,384 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:30,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:30,460 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083409910] [2019-10-22 11:24:30,460 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:30,460 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:24:30,460 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936663926] [2019-10-22 11:24:30,461 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:24:30,461 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:30,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:24:30,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:24:30,462 INFO L87 Difference]: Start difference. First operand 172 states and 240 transitions. Second operand 5 states. [2019-10-22 11:24:30,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:30,561 INFO L93 Difference]: Finished difference Result 500 states and 692 transitions. [2019-10-22 11:24:30,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 11:24:30,561 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-10-22 11:24:30,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:30,563 INFO L225 Difference]: With dead ends: 500 [2019-10-22 11:24:30,563 INFO L226 Difference]: Without dead ends: 334 [2019-10-22 11:24:30,564 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-22 11:24:30,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2019-10-22 11:24:30,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 184. [2019-10-22 11:24:30,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2019-10-22 11:24:30,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 252 transitions. [2019-10-22 11:24:30,592 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 252 transitions. Word has length 34 [2019-10-22 11:24:30,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:30,592 INFO L462 AbstractCegarLoop]: Abstraction has 184 states and 252 transitions. [2019-10-22 11:24:30,592 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:24:30,593 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 252 transitions. [2019-10-22 11:24:30,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 11:24:30,594 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:30,594 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:30,594 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:30,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:30,595 INFO L82 PathProgramCache]: Analyzing trace with hash -1118192457, now seen corresponding path program 1 times [2019-10-22 11:24:30,595 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:30,595 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639150864] [2019-10-22 11:24:30,597 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,598 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,598 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:30,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:30,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:30,662 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639150864] [2019-10-22 11:24:30,662 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:30,663 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 11:24:30,663 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087367101] [2019-10-22 11:24:30,663 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:24:30,664 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:30,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:24:30,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:24:30,664 INFO L87 Difference]: Start difference. First operand 184 states and 252 transitions. Second operand 6 states. [2019-10-22 11:24:30,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:30,787 INFO L93 Difference]: Finished difference Result 534 states and 726 transitions. [2019-10-22 11:24:30,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:24:30,788 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-10-22 11:24:30,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:30,790 INFO L225 Difference]: With dead ends: 534 [2019-10-22 11:24:30,790 INFO L226 Difference]: Without dead ends: 356 [2019-10-22 11:24:30,791 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-22 11:24:30,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2019-10-22 11:24:30,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 192. [2019-10-22 11:24:30,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2019-10-22 11:24:30,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 260 transitions. [2019-10-22 11:24:30,815 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 260 transitions. Word has length 34 [2019-10-22 11:24:30,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:30,815 INFO L462 AbstractCegarLoop]: Abstraction has 192 states and 260 transitions. [2019-10-22 11:24:30,816 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:24:30,816 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 260 transitions. [2019-10-22 11:24:30,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 11:24:30,817 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:30,817 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:30,817 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:30,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:30,818 INFO L82 PathProgramCache]: Analyzing trace with hash 1896911161, now seen corresponding path program 1 times [2019-10-22 11:24:30,818 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:30,818 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330967887] [2019-10-22 11:24:30,818 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,818 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,819 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:30,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:30,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:30,862 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330967887] [2019-10-22 11:24:30,862 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:30,862 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:24:30,863 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765125532] [2019-10-22 11:24:30,863 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:24:30,863 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:30,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:24:30,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:30,864 INFO L87 Difference]: Start difference. First operand 192 states and 260 transitions. Second operand 3 states. [2019-10-22 11:24:30,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:30,941 INFO L93 Difference]: Finished difference Result 466 states and 630 transitions. [2019-10-22 11:24:30,942 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:24:30,942 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2019-10-22 11:24:30,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:30,943 INFO L225 Difference]: With dead ends: 466 [2019-10-22 11:24:30,943 INFO L226 Difference]: Without dead ends: 280 [2019-10-22 11:24:30,944 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:24:30,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2019-10-22 11:24:30,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2019-10-22 11:24:30,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2019-10-22 11:24:30,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 370 transitions. [2019-10-22 11:24:30,969 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 370 transitions. Word has length 34 [2019-10-22 11:24:30,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:30,969 INFO L462 AbstractCegarLoop]: Abstraction has 280 states and 370 transitions. [2019-10-22 11:24:30,970 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:24:30,970 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 370 transitions. [2019-10-22 11:24:30,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-10-22 11:24:30,970 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:30,971 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:24:30,971 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:30,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:30,971 INFO L82 PathProgramCache]: Analyzing trace with hash -881620425, now seen corresponding path program 1 times [2019-10-22 11:24:30,971 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:30,972 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286945661] [2019-10-22 11:24:30,972 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,972 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:30,972 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:31,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:31,040 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286945661] [2019-10-22 11:24:31,041 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:31,041 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-22 11:24:31,041 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103782178] [2019-10-22 11:24:31,041 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-22 11:24:31,041 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:31,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-22 11:24:31,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:24:31,042 INFO L87 Difference]: Start difference. First operand 280 states and 370 transitions. Second operand 8 states. [2019-10-22 11:24:31,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:31,465 INFO L93 Difference]: Finished difference Result 1008 states and 1334 transitions. [2019-10-22 11:24:31,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-10-22 11:24:31,466 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 35 [2019-10-22 11:24:31,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:31,469 INFO L225 Difference]: With dead ends: 1008 [2019-10-22 11:24:31,469 INFO L226 Difference]: Without dead ends: 734 [2019-10-22 11:24:31,470 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2019-10-22 11:24:31,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2019-10-22 11:24:31,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 280. [2019-10-22 11:24:31,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2019-10-22 11:24:31,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 363 transitions. [2019-10-22 11:24:31,502 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 363 transitions. Word has length 35 [2019-10-22 11:24:31,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:31,502 INFO L462 AbstractCegarLoop]: Abstraction has 280 states and 363 transitions. [2019-10-22 11:24:31,502 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-22 11:24:31,502 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 363 transitions. [2019-10-22 11:24:31,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-22 11:24:31,503 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:31,504 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-22 11:24:31,504 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:31,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:31,504 INFO L82 PathProgramCache]: Analyzing trace with hash -1734965659, now seen corresponding path program 1 times [2019-10-22 11:24:31,504 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:31,505 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275465521] [2019-10-22 11:24:31,505 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:31,505 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:31,505 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:31,603 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:24:31,603 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275465521] [2019-10-22 11:24:31,603 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:31,604 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 11:24:31,604 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293952999] [2019-10-22 11:24:31,604 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:24:31,604 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:31,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:24:31,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:24:31,605 INFO L87 Difference]: Start difference. First operand 280 states and 363 transitions. Second operand 6 states. [2019-10-22 11:24:31,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:31,947 INFO L93 Difference]: Finished difference Result 1458 states and 1932 transitions. [2019-10-22 11:24:31,947 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-22 11:24:31,948 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2019-10-22 11:24:31,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:31,952 INFO L225 Difference]: With dead ends: 1458 [2019-10-22 11:24:31,952 INFO L226 Difference]: Without dead ends: 1272 [2019-10-22 11:24:31,953 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2019-10-22 11:24:31,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2019-10-22 11:24:32,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 548. [2019-10-22 11:24:32,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 548 states. [2019-10-22 11:24:32,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 712 transitions. [2019-10-22 11:24:32,025 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 712 transitions. Word has length 56 [2019-10-22 11:24:32,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:32,026 INFO L462 AbstractCegarLoop]: Abstraction has 548 states and 712 transitions. [2019-10-22 11:24:32,026 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:24:32,026 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 712 transitions. [2019-10-22 11:24:32,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-22 11:24:32,027 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:24:32,028 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-22 11:24:32,028 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:24:32,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:24:32,028 INFO L82 PathProgramCache]: Analyzing trace with hash -1033901081, now seen corresponding path program 1 times [2019-10-22 11:24:32,028 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:24:32,029 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111398377] [2019-10-22 11:24:32,029 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:32,029 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:24:32,029 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:24:32,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:24:32,095 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-10-22 11:24:32,096 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111398377] [2019-10-22 11:24:32,096 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:24:32,096 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-22 11:24:32,096 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253850444] [2019-10-22 11:24:32,097 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-22 11:24:32,097 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:24:32,097 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-22 11:24:32,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-22 11:24:32,097 INFO L87 Difference]: Start difference. First operand 548 states and 712 transitions. Second operand 7 states. [2019-10-22 11:24:32,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:24:32,247 INFO L93 Difference]: Finished difference Result 1114 states and 1447 transitions. [2019-10-22 11:24:32,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 11:24:32,248 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-10-22 11:24:32,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:24:32,249 INFO L225 Difference]: With dead ends: 1114 [2019-10-22 11:24:32,249 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:24:32,250 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-10-22 11:24:32,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:24:32,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:24:32,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:24:32,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:24:32,251 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2019-10-22 11:24:32,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:24:32,251 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:24:32,252 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-22 11:24:32,252 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:24:32,252 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:24:32,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:24:32,575 WARN L191 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 156 [2019-10-22 11:24:32,872 WARN L191 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 136 [2019-10-22 11:24:33,105 WARN L191 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 127 [2019-10-22 11:24:33,509 WARN L191 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 190 [2019-10-22 11:24:33,861 WARN L191 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 177 [2019-10-22 11:24:34,376 WARN L191 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 189 [2019-10-22 11:24:34,754 WARN L191 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 198 [2019-10-22 11:24:34,950 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 158 [2019-10-22 11:24:35,853 WARN L191 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 37 [2019-10-22 11:24:36,647 WARN L191 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 30 [2019-10-22 11:24:36,759 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2019-10-22 11:24:37,226 WARN L191 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 15 [2019-10-22 11:24:37,384 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-10-22 11:24:38,078 WARN L191 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2019-10-22 11:24:38,681 WARN L191 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 26 [2019-10-22 11:24:39,247 WARN L191 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 22 [2019-10-22 11:24:39,897 WARN L191 SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 20 [2019-10-22 11:24:40,371 WARN L191 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 37 [2019-10-22 11:24:40,676 WARN L191 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 28 [2019-10-22 11:24:40,759 INFO L443 ceAbstractionStarter]: For program point L267(lines 267 273) no Hoare annotation was computed. [2019-10-22 11:24:40,759 INFO L443 ceAbstractionStarter]: For program point L267-2(lines 267 273) no Hoare annotation was computed. [2019-10-22 11:24:40,759 INFO L443 ceAbstractionStarter]: For program point L168(lines 168 172) no Hoare annotation was computed. [2019-10-22 11:24:40,759 INFO L443 ceAbstractionStarter]: For program point L267-4(lines 267 273) no Hoare annotation was computed. [2019-10-22 11:24:40,759 INFO L439 ceAbstractionStarter]: At program point L103(lines 99 105) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-10-22 11:24:40,759 INFO L443 ceAbstractionStarter]: For program point L698(lines 698 713) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L831(lines 831 837) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L798(lines 798 806) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L831-2(lines 831 837) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L798-1(lines 798 806) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L798-2(lines 798 806) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L831-4(lines 831 837) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L831-6(lines 831 837) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L831-8(lines 831 837) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L443 ceAbstractionStarter]: For program point L831-10(lines 831 837) no Hoare annotation was computed. [2019-10-22 11:24:40,760 INFO L439 ceAbstractionStarter]: At program point L997(lines 992 1000) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L865(lines 860 868) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (not (= 0 ~methaneLevelCritical~0)) (= |ULTIMATE.start_isPumpRunning_#res| 0) (= 1 ULTIMATE.start_main_~tmp~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L865-1(lines 860 868) the Hoare annotation is: false [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L865-2(lines 860 868) the Hoare annotation is: false [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L238(lines 229 242) the Hoare annotation is: false [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L238-1(lines 229 242) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (not (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (<= 1 ~waterLevel~0) .cse2 .cse3 .cse4))) [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L238-2(lines 229 242) the Hoare annotation is: false [2019-10-22 11:24:40,761 INFO L439 ceAbstractionStarter]: At program point L238-3(lines 229 242) the Hoare annotation is: false [2019-10-22 11:24:40,761 INFO L446 ceAbstractionStarter]: At program point L139(lines 120 142) the Hoare annotation is: true [2019-10-22 11:24:40,762 INFO L439 ceAbstractionStarter]: At program point L238-4(lines 229 242) the Hoare annotation is: false [2019-10-22 11:24:40,762 INFO L439 ceAbstractionStarter]: At program point L238-5(lines 229 242) the Hoare annotation is: false [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L933(lines 933 937) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L933-2(lines 933 937) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L933-3(lines 933 937) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L768(lines 768 785) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L933-5(lines 933 937) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L768-1(lines 768 785) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L933-6(lines 933 937) no Hoare annotation was computed. [2019-10-22 11:24:40,762 INFO L443 ceAbstractionStarter]: For program point L768-2(lines 768 785) no Hoare annotation was computed. [2019-10-22 11:24:40,763 INFO L443 ceAbstractionStarter]: For program point L669(lines 668 717) no Hoare annotation was computed. [2019-10-22 11:24:40,763 INFO L443 ceAbstractionStarter]: For program point L768-3(lines 768 785) no Hoare annotation was computed. [2019-10-22 11:24:40,763 INFO L443 ceAbstractionStarter]: For program point L933-8(lines 933 937) no Hoare annotation was computed. [2019-10-22 11:24:40,763 INFO L443 ceAbstractionStarter]: For program point L768-4(lines 768 785) no Hoare annotation was computed. [2019-10-22 11:24:40,763 INFO L443 ceAbstractionStarter]: For program point L768-5(lines 768 785) no Hoare annotation was computed. [2019-10-22 11:24:40,764 INFO L439 ceAbstractionStarter]: At program point L736(lines 735 754) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 (not (= 0 ~systemActive~0)) .cse3) (and (and (and .cse0 (= ~pumpRunning~0 0) .cse3) .cse1) .cse2))) [2019-10-22 11:24:40,764 INFO L443 ceAbstractionStarter]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2019-10-22 11:24:40,764 INFO L443 ceAbstractionStarter]: For program point L670(lines 670 674) no Hoare annotation was computed. [2019-10-22 11:24:40,764 INFO L439 ceAbstractionStarter]: At program point L736-2(lines 735 754) the Hoare annotation is: false [2019-10-22 11:24:40,764 INFO L439 ceAbstractionStarter]: At program point L736-3(lines 735 754) the Hoare annotation is: false [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 651) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L772(lines 772 780) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L772-1(lines 772 780) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L706(lines 706 712) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L772-2(lines 772 780) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L439 ceAbstractionStarter]: At program point L706-1(lines 736 742) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 (not (= 0 ~systemActive~0)) .cse2) (and (and (and .cse0 (= ~pumpRunning~0 0) .cse2) .cse1) (<= 1 ~waterLevel~0)))) [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L772-3(lines 772 780) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L772-4(lines 772 780) no Hoare annotation was computed. [2019-10-22 11:24:40,765 INFO L443 ceAbstractionStarter]: For program point L772-5(lines 772 780) no Hoare annotation was computed. [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L939(lines 924 942) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (<= ULTIMATE.start_isLowWaterLevel_~tmp~10 0) (not (= 0 |ULTIMATE.start_isLowWaterLevel_#res|)) (= 1 ULTIMATE.start_main_~tmp~0) (< 0 (+ ULTIMATE.start_isLowWaterLevel_~tmp~10 1)) (not (= 0 ULTIMATE.start_isLowWaterLevel_~tmp___0~3)) (<= |ULTIMATE.start_isLowWaterSensorDry_#res| 0) (<= 1 ~waterLevel~0) (not (= 0 ~systemActive~0)) (<= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L939-1(lines 924 942) the Hoare annotation is: false [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L939-2(lines 924 942) the Hoare annotation is: false [2019-10-22 11:24:40,766 INFO L443 ceAbstractionStarter]: For program point L180(lines 180 184) no Hoare annotation was computed. [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L743(lines 743 749) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ULTIMATE.start_main_~tmp~0))) (or (and (and (and .cse0 (= ~pumpRunning~0 0) .cse1) .cse2) (<= 1 ~waterLevel~0)) (and (and (<= 2 ~waterLevel~0) (and .cse0 (= 0 ~methaneLevelCritical~0) (not (= 0 ~systemActive~0)) .cse1)) .cse2))) [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L743-1(lines 743 749) the Hoare annotation is: false [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L743-2(lines 743 749) the Hoare annotation is: false [2019-10-22 11:24:40,766 INFO L439 ceAbstractionStarter]: At program point L248(lines 243 251) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (<= |ULTIMATE.start_isLowWaterSensorDry_#res| 0) (<= 1 ~waterLevel~0) (not (= 0 ~systemActive~0)) (<= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:40,767 INFO L439 ceAbstractionStarter]: At program point L248-1(lines 243 251) the Hoare annotation is: false [2019-10-22 11:24:40,767 INFO L439 ceAbstractionStarter]: At program point L248-2(lines 243 251) the Hoare annotation is: false [2019-10-22 11:24:40,767 INFO L443 ceAbstractionStarter]: For program point L678(lines 678 684) no Hoare annotation was computed. [2019-10-22 11:24:40,767 INFO L439 ceAbstractionStarter]: At program point L678-1(lines 678 684) the Hoare annotation is: (let ((.cse5 (not (= 0 ~systemActive~0))) (.cse4 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~1 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5 .cse6)) (and .cse7 (and .cse0 (and .cse1 .cse2 .cse8 .cse5 .cse6))) (and .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse6) .cse7) (and .cse0 (and .cse7 (and .cse1 (not .cse2) (and .cse8 .cse6) (not .cse3)))))) [2019-10-22 11:24:40,768 INFO L439 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: false [2019-10-22 11:24:40,768 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:24:40,768 INFO L443 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-10-22 11:24:40,768 INFO L443 ceAbstractionStarter]: For program point L947(lines 947 953) no Hoare annotation was computed. [2019-10-22 11:24:40,768 INFO L439 ceAbstractionStarter]: At program point L947-1(lines 947 953) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:24:40,768 INFO L443 ceAbstractionStarter]: For program point L914(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,768 INFO L443 ceAbstractionStarter]: For program point L914-2(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-3(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-5(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-6(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-8(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-9(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-11(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-12(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-14(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-15(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L914-17(lines 914 918) no Hoare annotation was computed. [2019-10-22 11:24:40,769 INFO L443 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L56-1(lines 736 742) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L651(line 651) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L651-1(line 651) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L651-2(line 651) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L156(lines 156 160) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L156-3(lines 156 160) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L156-6(lines 156 160) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L439 ceAbstractionStarter]: At program point L718(lines 667 719) the Hoare annotation is: false [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:24:40,770 INFO L443 ceAbstractionStarter]: For program point L688(lines 688 694) no Hoare annotation was computed. [2019-10-22 11:24:40,771 INFO L439 ceAbstractionStarter]: At program point L688-1(lines 688 694) the Hoare annotation is: (let ((.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 (not (= 0 ~systemActive~0)) .cse2) (and .cse1 (and (and .cse0 (= ~pumpRunning~0 0) .cse2) (<= 1 ~waterLevel~0))))) [2019-10-22 11:24:40,771 INFO L439 ceAbstractionStarter]: At program point L193(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,771 INFO L439 ceAbstractionStarter]: At program point L193-1(lines 188 196) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4 (not .cse5) .cse6 (not .cse7)) (and .cse0 .cse5 .cse4 .cse7 .cse6 .cse1 .cse2 .cse3))) [2019-10-22 11:24:40,772 INFO L439 ceAbstractionStarter]: At program point L193-2(lines 188 196) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 (<= 2 ~waterLevel~0) .cse2 (not (= 0 ~systemActive~0)) .cse3) .cse4) (and .cse5 (and .cse4 (and .cse0 .cse1 .cse2 .cse6 .cse3))) (and .cse0 (not .cse1) .cse4 .cse5 .cse6 (not .cse2) .cse3))) [2019-10-22 11:24:40,772 INFO L439 ceAbstractionStarter]: At program point L193-3(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,772 INFO L439 ceAbstractionStarter]: At program point L193-4(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,772 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:24:40,772 INFO L439 ceAbstractionStarter]: At program point L193-5(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,772 INFO L439 ceAbstractionStarter]: At program point L193-6(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,772 INFO L439 ceAbstractionStarter]: At program point L193-7(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 651) no Hoare annotation was computed. [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L193-8(lines 188 196) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L920(lines 905 923) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L920-1(lines 905 923) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 0 |ULTIMATE.start_isHighWaterLevel_#res|) .cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) .cse1 (<= 1 ~waterLevel~0) .cse2 .cse3 .cse4) (and (<= 2 ~waterLevel~0) (and .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L920-2(lines 905 923) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L920-3(lines 905 923) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L920-4(lines 905 923) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L920-5(lines 905 923) the Hoare annotation is: false [2019-10-22 11:24:40,773 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 651) no Hoare annotation was computed. [2019-10-22 11:24:40,773 INFO L439 ceAbstractionStarter]: At program point L856(lines 849 859) the Hoare annotation is: false [2019-10-22 11:24:40,774 INFO L439 ceAbstractionStarter]: At program point L856-1(lines 849 859) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) .cse4 (not .cse5) .cse6 (not .cse7)) (and .cse0 .cse5 .cse4 .cse7 .cse6 .cse1 .cse2 .cse3))) [2019-10-22 11:24:40,774 INFO L439 ceAbstractionStarter]: At program point L856-2(lines 849 859) the Hoare annotation is: false [2019-10-22 11:24:40,774 INFO L439 ceAbstractionStarter]: At program point L856-3(lines 849 859) the Hoare annotation is: false [2019-10-22 11:24:40,774 INFO L439 ceAbstractionStarter]: At program point L856-4(lines 849 859) the Hoare annotation is: false [2019-10-22 11:24:40,774 INFO L439 ceAbstractionStarter]: At program point L856-5(lines 849 859) the Hoare annotation is: false [2019-10-22 11:24:40,774 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-10-22 11:24:40,774 INFO L446 ceAbstractionStarter]: At program point L130-1(lines 130 137) the Hoare annotation is: true [2019-10-22 11:24:40,774 INFO L439 ceAbstractionStarter]: At program point L989(lines 1 1000) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-10-22 11:24:40,774 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 276) no Hoare annotation was computed. [2019-10-22 11:24:40,775 INFO L439 ceAbstractionStarter]: At program point L263-1(lines 1 1000) the Hoare annotation is: (let ((.cse5 (not (= 0 ~systemActive~0))) (.cse4 (= ULTIMATE.start___utac_acc__Specification1_spec__1_~tmp~1 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5 .cse6)) (and .cse7 (and .cse0 (and .cse1 .cse2 .cse8 .cse5 .cse6))) (and .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse6) .cse7) (and .cse0 (and .cse7 (and .cse1 (not .cse2) (and .cse8 .cse6) (not .cse3)))))) [2019-10-22 11:24:40,775 INFO L443 ceAbstractionStarter]: For program point L263-2(lines 263 276) no Hoare annotation was computed. [2019-10-22 11:24:40,775 INFO L439 ceAbstractionStarter]: At program point L263-3(lines 1 1000) the Hoare annotation is: false [2019-10-22 11:24:40,775 INFO L443 ceAbstractionStarter]: For program point L263-4(lines 263 276) no Hoare annotation was computed. [2019-10-22 11:24:40,775 INFO L439 ceAbstractionStarter]: At program point L263-5(lines 1 1000) the Hoare annotation is: false [2019-10-22 11:24:40,775 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:24:40,776 INFO L443 ceAbstractionStarter]: For program point L794(lines 794 811) no Hoare annotation was computed. [2019-10-22 11:24:40,776 INFO L443 ceAbstractionStarter]: For program point L794-1(lines 794 811) no Hoare annotation was computed. [2019-10-22 11:24:40,776 INFO L443 ceAbstractionStarter]: For program point L794-2(lines 794 811) no Hoare annotation was computed. [2019-10-22 11:24:40,776 INFO L443 ceAbstractionStarter]: For program point L233(lines 233 239) no Hoare annotation was computed. [2019-10-22 11:24:40,776 INFO L443 ceAbstractionStarter]: For program point L233-1(lines 233 239) no Hoare annotation was computed. [2019-10-22 11:24:40,776 INFO L443 ceAbstractionStarter]: For program point L233-2(lines 233 239) no Hoare annotation was computed. [2019-10-22 11:24:40,777 INFO L443 ceAbstractionStarter]: For program point L233-3(lines 233 239) no Hoare annotation was computed. [2019-10-22 11:24:40,777 INFO L443 ceAbstractionStarter]: For program point L233-4(lines 233 239) no Hoare annotation was computed. [2019-10-22 11:24:40,777 INFO L443 ceAbstractionStarter]: For program point L233-5(lines 233 239) no Hoare annotation was computed. [2019-10-22 11:24:40,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:24:40 BoogieIcfgContainer [2019-10-22 11:24:40,805 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:24:40,805 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:24:40,805 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:24:40,806 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:24:40,806 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:24:28" (3/4) ... [2019-10-22 11:24:40,810 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:24:40,827 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 11:24:40,828 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-10-22 11:24:40,829 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-10-22 11:24:40,830 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 11:24:40,830 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 11:24:40,831 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 11:24:40,862 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-10-22 11:24:40,862 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) [2019-10-22 11:24:40,862 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) [2019-10-22 11:24:40,862 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) [2019-10-22 11:24:40,863 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 == tmp && ((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel) [2019-10-22 11:24:40,863 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) [2019-10-22 11:24:40,863 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 1 == tmp) && 1 <= waterLevel) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) [2019-10-22 11:24:40,864 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) || ((2 <= waterLevel && ((\result == 1 && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) [2019-10-22 11:24:40,864 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:24:40,865 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((\result == 1 && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) [2019-10-22 11:24:40,866 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter [2019-10-22 11:24:40,866 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((\result == 1 && 1 == tmp) && !(\result == 0)) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:24:40,866 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && !(0 == methaneLevelCritical)) && \result == 0) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter [2019-10-22 11:24:40,867 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && tmp <= 0) && !(0 == \result)) && 1 == tmp) && 0 < tmp + 1) && !(0 == tmp___0)) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter [2019-10-22 11:24:40,867 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0 == \result && \result == 1) && 0 == tmp___0) && !(0 == tmp)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (2 <= waterLevel && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:24:40,869 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:24:40,869 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result)) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-10-22 11:24:40,936 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_6c99c486-972b-45eb-9327-4c3cdc905ba9/bin/utaipan/witness.graphml [2019-10-22 11:24:40,936 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:24:40,937 INFO L168 Benchmark]: Toolchain (without parser) took 14037.18 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 443.0 MB). Free memory was 938.3 MB in the beginning and 1.0 GB in the end (delta: -77.1 MB). Peak memory consumption was 366.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,937 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 957.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:24:40,937 INFO L168 Benchmark]: CACSL2BoogieTranslator took 535.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 163.6 MB). Free memory was 936.9 MB in the beginning and 1.1 GB in the end (delta: -208.8 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,938 INFO L168 Benchmark]: Boogie Procedure Inliner took 107.99 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.2 MB). Peak memory consumption was 5.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,938 INFO L168 Benchmark]: Boogie Preprocessor took 58.75 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,938 INFO L168 Benchmark]: RCFGBuilder took 1100.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 72.0 MB). Peak memory consumption was 72.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,938 INFO L168 Benchmark]: TraceAbstraction took 12099.58 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 279.4 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 23.3 MB). Peak memory consumption was 522.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,939 INFO L168 Benchmark]: Witness Printer took 130.40 ms. Allocated memory is still 1.5 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:24:40,941 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 957.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 535.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 163.6 MB). Free memory was 936.9 MB in the beginning and 1.1 GB in the end (delta: -208.8 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 107.99 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.2 MB). Peak memory consumption was 5.2 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 58.75 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1100.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 72.0 MB). Peak memory consumption was 72.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12099.58 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 279.4 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 23.3 MB). Peak memory consumption was 522.4 MB. Max. memory is 11.5 GB. * Witness Printer took 130.40 ms. Allocated memory is still 1.5 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 26.5 MB). Peak memory consumption was 26.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 651]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 651]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 651]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) - InvariantResult [Line: 924]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && tmp <= 0) && !(0 == \result)) && 1 == tmp) && 0 < tmp + 1) && !(0 == tmp___0)) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter - InvariantResult [Line: 924]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || ((((((\result == 1 && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter) - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: (((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 947]: Loop Invariant Derived loop invariant: (((\result == 1 && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 243]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && \result <= 0) && 1 <= waterLevel) && !(0 == systemActive)) && 0 <= \result) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: ((((((((\result == 1 && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result)) && 2 <= waterLevel) && !(0 == methaneLevelCritical)) && 1 == tmp) && !(0 == \result)) || (((((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 736]: Loop Invariant Derived loop invariant: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) || ((2 <= waterLevel && ((\result == 1 && 0 == methaneLevelCritical) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == tmp) - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: (((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((((\result == 1 && 1 == tmp) && !(\result == 0)) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 743]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 688]: Loop Invariant Derived loop invariant: ((((\result == 1 && 2 <= waterLevel) && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 == tmp && ((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel) - InvariantResult [Line: 667]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 735]: Loop Invariant Derived loop invariant: ((((\result == 1 && 1 == tmp) && 1 <= waterLevel) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 1 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == tmp) && 1 <= waterLevel) - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 678]: Loop Invariant Derived loop invariant: (((1 == tmp && (((((\result == 1 && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == \result) && tmp == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (1 <= waterLevel && 1 == tmp && (((\result == 1 && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((1 == tmp && ((((\result == 1 && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 <= waterLevel)) || (1 == tmp && 1 <= waterLevel && ((\result == 1 && !(0 == methaneLevelCritical)) && pumpRunning == 0 && 0 == splverifierCounter) && !(0 == \result)) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: ((((((((0 == \result && \result == 1) && 0 == tmp___0) && !(0 == tmp)) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (2 <= waterLevel && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: ((((((\result == 1 && !(0 == methaneLevelCritical)) && \result == 0) && 1 == tmp) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 0 == splverifierCounter - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 924]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 188]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 137 locations, 3 error locations. Result: SAFE, OverallTime: 12.0s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.5s, HoareTripleCheckerStatistics: 1515 SDtfs, 2583 SDslu, 2796 SDs, 0 SdLazy, 359 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=548occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 2032 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 331 NumberOfFragments, 845 HoareAnnotationTreeSize, 56 FomulaSimplifications, 4822607 FormulaSimplificationTreeSizeReduction, 2.8s HoareSimplificationTime, 56 FomulaSimplificationsInter, 711808 FormulaSimplificationTreeSizeReductionInter, 5.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 379 NumberOfCodeBlocks, 379 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 367 ConstructedInterpolants, 0 QuantifiedInterpolants, 23962 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 28/28 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...