./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/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 bf8906b0b730189db64c3dc46780e4460503fe36 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-03 04:10:49,370 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-03 04:10:49,371 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-03 04:10:49,377 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-03 04:10:49,377 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-03 04:10:49,378 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-03 04:10:49,379 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-03 04:10:49,379 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-03 04:10:49,380 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-03 04:10:49,381 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-03 04:10:49,381 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-03 04:10:49,381 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-03 04:10:49,382 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-03 04:10:49,382 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-03 04:10:49,383 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-03 04:10:49,383 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-03 04:10:49,384 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-03 04:10:49,385 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-03 04:10:49,386 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-03 04:10:49,386 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-03 04:10:49,387 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-03 04:10:49,388 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-03 04:10:49,389 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-03 04:10:49,389 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-03 04:10:49,389 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-03 04:10:49,390 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-03 04:10:49,390 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-03 04:10:49,391 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-03 04:10:49,391 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-03 04:10:49,392 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-03 04:10:49,392 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-03 04:10:49,392 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-03 04:10:49,392 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-03 04:10:49,392 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-03 04:10:49,393 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-03 04:10:49,393 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-03 04:10:49,394 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-03 04:10:49,401 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-03 04:10:49,401 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-03 04:10:49,402 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-03 04:10:49,402 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-03 04:10:49,402 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-03 04:10:49,402 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-03 04:10:49,402 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-03 04:10:49,402 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-03 04:10:49,403 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-03 04:10:49,403 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-03 04:10:49,403 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-03 04:10:49,403 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-03 04:10:49,403 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-03 04:10:49,403 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-03 04:10:49,404 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-03 04:10:49,405 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-03 04:10:49,405 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-03 04:10:49,405 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-03 04:10:49,405 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-03 04:10:49,405 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-03 04:10:49,405 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-03 04:10:49,405 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-03 04:10:49,406 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-03 04:10:49,406 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-03 04:10:49,406 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-03 04:10:49,406 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-03 04:10:49,406 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-03 04:10:49,406 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-03 04:10:49,406 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-03 04:10:49,406 INFO L133 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_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/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 -> bf8906b0b730189db64c3dc46780e4460503fe36 [2018-12-03 04:10:49,425 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-03 04:10:49,435 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-03 04:10:49,437 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-03 04:10:49,439 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-03 04:10:49,439 INFO L276 PluginConnector]: CDTParser initialized [2018-12-03 04:10:49,439 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c [2018-12-03 04:10:49,477 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/data/6e2b61136/acf213889814465b86c890b27fb75330/FLAGcbad27dbd [2018-12-03 04:10:49,925 INFO L307 CDTParser]: Found 1 translation units. [2018-12-03 04:10:49,926 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/sv-benchmarks/c/product-lines/minepump_spec3_product53_true-unreach-call_false-termination.cil.c [2018-12-03 04:10:49,932 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/data/6e2b61136/acf213889814465b86c890b27fb75330/FLAGcbad27dbd [2018-12-03 04:10:49,941 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/data/6e2b61136/acf213889814465b86c890b27fb75330 [2018-12-03 04:10:49,942 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-03 04:10:49,943 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-03 04:10:49,944 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-03 04:10:49,944 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-03 04:10:49,946 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-03 04:10:49,947 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 04:10:49" (1/1) ... [2018-12-03 04:10:49,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39cd0825 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:49, skipping insertion in model container [2018-12-03 04:10:49,949 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 04:10:49" (1/1) ... [2018-12-03 04:10:49,953 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-03 04:10:49,975 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-03 04:10:50,168 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-03 04:10:50,218 INFO L191 MainTranslator]: Completed pre-run [2018-12-03 04:10:50,275 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-03 04:10:50,294 INFO L195 MainTranslator]: Completed translation [2018-12-03 04:10:50,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50 WrapperNode [2018-12-03 04:10:50,294 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-03 04:10:50,295 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-03 04:10:50,295 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-03 04:10:50,295 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-03 04:10:50,300 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,313 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,320 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-03 04:10:50,320 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-03 04:10:50,320 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-03 04:10:50,320 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-03 04:10:50,326 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,326 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,329 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,330 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,339 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,344 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,347 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... [2018-12-03 04:10:50,350 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-03 04:10:50,350 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-03 04:10:50,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-03 04:10:50,350 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-03 04:10:50,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/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 [2018-12-03 04:10:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-03 04:10:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-03 04:10:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-03 04:10:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-03 04:10:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-03 04:10:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-03 04:10:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-03 04:10:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-03 04:10:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-03 04:10:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-03 04:10:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-03 04:10:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-03 04:10:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-03 04:10:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-03 04:10:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-03 04:10:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-03 04:10:50,387 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-03 04:10:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-03 04:10:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-03 04:10:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-03 04:10:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-03 04:10:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-12-03 04:10:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-12-03 04:10:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-03 04:10:50,388 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-03 04:10:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-03 04:10:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-03 04:10:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-03 04:10:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-03 04:10:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-03 04:10:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-03 04:10:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-03 04:10:50,389 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-03 04:10:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-03 04:10:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-03 04:10:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-03 04:10:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-03 04:10:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-03 04:10:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-03 04:10:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2018-12-03 04:10:50,390 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2018-12-03 04:10:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-03 04:10:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-03 04:10:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-03 04:10:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-03 04:10:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-03 04:10:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-03 04:10:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-03 04:10:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-03 04:10:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-03 04:10:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-03 04:10:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-03 04:10:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-03 04:10:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-03 04:10:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-03 04:10:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-03 04:10:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-12-03 04:10:50,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-12-03 04:10:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-03 04:10:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-03 04:10:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-03 04:10:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-03 04:10:50,699 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-03 04:10:50,699 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-03 04:10:50,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 04:10:50 BoogieIcfgContainer [2018-12-03 04:10:50,700 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-03 04:10:50,701 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-03 04:10:50,701 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-03 04:10:50,703 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-03 04:10:50,703 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.12 04:10:49" (1/3) ... [2018-12-03 04:10:50,704 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41769dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 04:10:50, skipping insertion in model container [2018-12-03 04:10:50,704 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 04:10:50" (2/3) ... [2018-12-03 04:10:50,704 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41769dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 04:10:50, skipping insertion in model container [2018-12-03 04:10:50,705 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 04:10:50" (3/3) ... [2018-12-03 04:10:50,706 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product53_true-unreach-call_false-termination.cil.c [2018-12-03 04:10:50,714 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-03 04:10:50,720 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-03 04:10:50,733 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-03 04:10:50,755 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-03 04:10:50,755 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-03 04:10:50,755 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-03 04:10:50,755 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-03 04:10:50,755 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-03 04:10:50,755 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-03 04:10:50,755 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-03 04:10:50,755 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-03 04:10:50,767 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states. [2018-12-03 04:10:50,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-03 04:10:50,774 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:50,774 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:50,776 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:50,779 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:50,779 INFO L82 PathProgramCache]: Analyzing trace with hash -545221410, now seen corresponding path program 1 times [2018-12-03 04:10:50,780 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:50,811 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:50,811 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:50,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:50,812 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:50,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:50,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:50,930 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:50,930 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-03 04:10:50,930 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:50,934 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-03 04:10:50,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-03 04:10:50,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-03 04:10:50,943 INFO L87 Difference]: Start difference. First operand 162 states. Second operand 2 states. [2018-12-03 04:10:50,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:50,967 INFO L93 Difference]: Finished difference Result 298 states and 371 transitions. [2018-12-03 04:10:50,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-03 04:10:50,968 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-12-03 04:10:50,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:50,975 INFO L225 Difference]: With dead ends: 298 [2018-12-03 04:10:50,975 INFO L226 Difference]: Without dead ends: 149 [2018-12-03 04:10:50,977 INFO L631 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 [2018-12-03 04:10:50,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2018-12-03 04:10:51,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2018-12-03 04:10:51,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2018-12-03 04:10:51,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 177 transitions. [2018-12-03 04:10:51,007 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 177 transitions. Word has length 52 [2018-12-03 04:10:51,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:51,007 INFO L480 AbstractCegarLoop]: Abstraction has 149 states and 177 transitions. [2018-12-03 04:10:51,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-03 04:10:51,008 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 177 transitions. [2018-12-03 04:10:51,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-03 04:10:51,009 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:51,009 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:51,010 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:51,010 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:51,010 INFO L82 PathProgramCache]: Analyzing trace with hash 777859075, now seen corresponding path program 1 times [2018-12-03 04:10:51,010 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:51,011 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,011 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:51,011 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,011 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:51,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:51,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:51,059 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:51,059 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-03 04:10:51,059 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:51,060 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-03 04:10:51,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-03 04:10:51,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-03 04:10:51,061 INFO L87 Difference]: Start difference. First operand 149 states and 177 transitions. Second operand 3 states. [2018-12-03 04:10:51,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:51,074 INFO L93 Difference]: Finished difference Result 247 states and 293 transitions. [2018-12-03 04:10:51,074 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-03 04:10:51,074 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-12-03 04:10:51,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:51,075 INFO L225 Difference]: With dead ends: 247 [2018-12-03 04:10:51,076 INFO L226 Difference]: Without dead ends: 140 [2018-12-03 04:10:51,076 INFO L631 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 [2018-12-03 04:10:51,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-12-03 04:10:51,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2018-12-03 04:10:51,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-12-03 04:10:51,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 165 transitions. [2018-12-03 04:10:51,084 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 165 transitions. Word has length 53 [2018-12-03 04:10:51,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:51,084 INFO L480 AbstractCegarLoop]: Abstraction has 140 states and 165 transitions. [2018-12-03 04:10:51,084 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-03 04:10:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 165 transitions. [2018-12-03 04:10:51,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-03 04:10:51,085 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:51,086 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:51,086 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:51,086 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:51,086 INFO L82 PathProgramCache]: Analyzing trace with hash -2066705485, now seen corresponding path program 1 times [2018-12-03 04:10:51,086 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:51,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:51,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,087 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:51,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:51,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:51,149 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:51,149 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-03 04:10:51,149 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:51,150 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 04:10:51,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 04:10:51,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-03 04:10:51,150 INFO L87 Difference]: Start difference. First operand 140 states and 165 transitions. Second operand 7 states. [2018-12-03 04:10:51,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:51,328 INFO L93 Difference]: Finished difference Result 256 states and 307 transitions. [2018-12-03 04:10:51,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-03 04:10:51,328 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-12-03 04:10:51,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:51,330 INFO L225 Difference]: With dead ends: 256 [2018-12-03 04:10:51,330 INFO L226 Difference]: Without dead ends: 140 [2018-12-03 04:10:51,331 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-12-03 04:10:51,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-12-03 04:10:51,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2018-12-03 04:10:51,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-12-03 04:10:51,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 164 transitions. [2018-12-03 04:10:51,342 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 164 transitions. Word has length 57 [2018-12-03 04:10:51,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:51,342 INFO L480 AbstractCegarLoop]: Abstraction has 140 states and 164 transitions. [2018-12-03 04:10:51,342 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 04:10:51,343 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 164 transitions. [2018-12-03 04:10:51,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2018-12-03 04:10:51,345 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:51,345 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:51,345 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:51,345 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:51,345 INFO L82 PathProgramCache]: Analyzing trace with hash -1264660501, now seen corresponding path program 1 times [2018-12-03 04:10:51,345 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:51,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:51,347 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,347 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:51,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:51,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:51,420 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:51,421 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-03 04:10:51,421 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:51,421 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-03 04:10:51,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-03 04:10:51,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 04:10:51,421 INFO L87 Difference]: Start difference. First operand 140 states and 164 transitions. Second operand 5 states. [2018-12-03 04:10:51,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:51,734 INFO L93 Difference]: Finished difference Result 370 states and 449 transitions. [2018-12-03 04:10:51,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-03 04:10:51,734 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2018-12-03 04:10:51,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:51,736 INFO L225 Difference]: With dead ends: 370 [2018-12-03 04:10:51,736 INFO L226 Difference]: Without dead ends: 254 [2018-12-03 04:10:51,737 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-12-03 04:10:51,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2018-12-03 04:10:51,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 236. [2018-12-03 04:10:51,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-12-03 04:10:51,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 269 transitions. [2018-12-03 04:10:51,751 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 269 transitions. Word has length 75 [2018-12-03 04:10:51,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:51,751 INFO L480 AbstractCegarLoop]: Abstraction has 236 states and 269 transitions. [2018-12-03 04:10:51,751 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-03 04:10:51,751 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 269 transitions. [2018-12-03 04:10:51,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-12-03 04:10:51,753 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:51,753 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:51,753 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:51,753 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:51,753 INFO L82 PathProgramCache]: Analyzing trace with hash -1026428278, now seen corresponding path program 1 times [2018-12-03 04:10:51,753 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:51,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:51,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,754 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:51,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:51,809 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:51,810 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 04:10:51,810 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:51,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-03 04:10:51,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-03 04:10:51,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-03 04:10:51,811 INFO L87 Difference]: Start difference. First operand 236 states and 269 transitions. Second operand 6 states. [2018-12-03 04:10:51,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:51,930 INFO L93 Difference]: Finished difference Result 567 states and 680 transitions. [2018-12-03 04:10:51,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-03 04:10:51,931 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2018-12-03 04:10:51,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:51,934 INFO L225 Difference]: With dead ends: 567 [2018-12-03 04:10:51,934 INFO L226 Difference]: Without dead ends: 355 [2018-12-03 04:10:51,935 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-03 04:10:51,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-12-03 04:10:51,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 351. [2018-12-03 04:10:51,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 351 states. [2018-12-03 04:10:51,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 406 transitions. [2018-12-03 04:10:51,964 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 406 transitions. Word has length 89 [2018-12-03 04:10:51,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:51,965 INFO L480 AbstractCegarLoop]: Abstraction has 351 states and 406 transitions. [2018-12-03 04:10:51,965 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-03 04:10:51,965 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 406 transitions. [2018-12-03 04:10:51,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-03 04:10:51,967 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:51,967 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:51,967 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:51,967 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:51,968 INFO L82 PathProgramCache]: Analyzing trace with hash 1617221872, now seen corresponding path program 1 times [2018-12-03 04:10:51,968 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:51,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,969 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:51,969 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:51,969 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:52,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:52,071 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:52,071 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 04:10:52,071 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:52,071 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-03 04:10:52,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-03 04:10:52,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-03 04:10:52,072 INFO L87 Difference]: Start difference. First operand 351 states and 406 transitions. Second operand 6 states. [2018-12-03 04:10:52,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:52,204 INFO L93 Difference]: Finished difference Result 770 states and 927 transitions. [2018-12-03 04:10:52,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-03 04:10:52,204 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2018-12-03 04:10:52,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:52,206 INFO L225 Difference]: With dead ends: 770 [2018-12-03 04:10:52,206 INFO L226 Difference]: Without dead ends: 558 [2018-12-03 04:10:52,207 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-03 04:10:52,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2018-12-03 04:10:52,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 540. [2018-12-03 04:10:52,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 540 states. [2018-12-03 04:10:52,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 640 transitions. [2018-12-03 04:10:52,227 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 640 transitions. Word has length 93 [2018-12-03 04:10:52,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:52,228 INFO L480 AbstractCegarLoop]: Abstraction has 540 states and 640 transitions. [2018-12-03 04:10:52,228 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-03 04:10:52,228 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 640 transitions. [2018-12-03 04:10:52,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-03 04:10:52,229 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:52,229 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:52,229 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:52,229 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:52,230 INFO L82 PathProgramCache]: Analyzing trace with hash -318438415, now seen corresponding path program 1 times [2018-12-03 04:10:52,230 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:52,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,230 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:52,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,230 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:52,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:52,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:52,274 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:52,274 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-03 04:10:52,275 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:52,275 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-03 04:10:52,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-03 04:10:52,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 04:10:52,276 INFO L87 Difference]: Start difference. First operand 540 states and 640 transitions. Second operand 5 states. [2018-12-03 04:10:52,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:52,300 INFO L93 Difference]: Finished difference Result 951 states and 1153 transitions. [2018-12-03 04:10:52,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-03 04:10:52,301 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2018-12-03 04:10:52,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:52,302 INFO L225 Difference]: With dead ends: 951 [2018-12-03 04:10:52,303 INFO L226 Difference]: Without dead ends: 550 [2018-12-03 04:10:52,303 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 04:10:52,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2018-12-03 04:10:52,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 544. [2018-12-03 04:10:52,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 544 states. [2018-12-03 04:10:52,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 643 transitions. [2018-12-03 04:10:52,323 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 643 transitions. Word has length 93 [2018-12-03 04:10:52,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:52,323 INFO L480 AbstractCegarLoop]: Abstraction has 544 states and 643 transitions. [2018-12-03 04:10:52,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-03 04:10:52,323 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 643 transitions. [2018-12-03 04:10:52,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-12-03 04:10:52,325 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:52,325 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:52,325 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:52,325 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:52,326 INFO L82 PathProgramCache]: Analyzing trace with hash 341093107, now seen corresponding path program 1 times [2018-12-03 04:10:52,326 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:52,326 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,326 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:52,326 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,326 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:52,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:52,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:52,407 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:52,407 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-12-03 04:10:52,407 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:52,407 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-12-03 04:10:52,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-12-03 04:10:52,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-12-03 04:10:52,408 INFO L87 Difference]: Start difference. First operand 544 states and 643 transitions. Second operand 9 states. [2018-12-03 04:10:52,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:52,455 INFO L93 Difference]: Finished difference Result 1068 states and 1290 transitions. [2018-12-03 04:10:52,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-03 04:10:52,456 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2018-12-03 04:10:52,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:52,458 INFO L225 Difference]: With dead ends: 1068 [2018-12-03 04:10:52,458 INFO L226 Difference]: Without dead ends: 548 [2018-12-03 04:10:52,459 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-12-03 04:10:52,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2018-12-03 04:10:52,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 542. [2018-12-03 04:10:52,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2018-12-03 04:10:52,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 639 transitions. [2018-12-03 04:10:52,475 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 639 transitions. Word has length 93 [2018-12-03 04:10:52,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:52,475 INFO L480 AbstractCegarLoop]: Abstraction has 542 states and 639 transitions. [2018-12-03 04:10:52,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-12-03 04:10:52,475 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 639 transitions. [2018-12-03 04:10:52,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-12-03 04:10:52,476 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:52,476 INFO L402 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:52,477 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:52,477 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:52,477 INFO L82 PathProgramCache]: Analyzing trace with hash -8100710, now seen corresponding path program 1 times [2018-12-03 04:10:52,477 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:52,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:52,478 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,478 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:52,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 04:10:52,544 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 04:10:52,544 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-12-03 04:10:52,544 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:52,545 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-03 04:10:52,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-03 04:10:52,545 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-12-03 04:10:52,545 INFO L87 Difference]: Start difference. First operand 542 states and 639 transitions. Second operand 10 states. [2018-12-03 04:10:52,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:52,682 INFO L93 Difference]: Finished difference Result 1066 states and 1260 transitions. [2018-12-03 04:10:52,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-03 04:10:52,683 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 94 [2018-12-03 04:10:52,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:52,685 INFO L225 Difference]: With dead ends: 1066 [2018-12-03 04:10:52,685 INFO L226 Difference]: Without dead ends: 548 [2018-12-03 04:10:52,687 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-12-03 04:10:52,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2018-12-03 04:10:52,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 531. [2018-12-03 04:10:52,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 531 states. [2018-12-03 04:10:52,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 608 transitions. [2018-12-03 04:10:52,709 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 608 transitions. Word has length 94 [2018-12-03 04:10:52,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:52,709 INFO L480 AbstractCegarLoop]: Abstraction has 531 states and 608 transitions. [2018-12-03 04:10:52,709 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-03 04:10:52,710 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 608 transitions. [2018-12-03 04:10:52,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-12-03 04:10:52,711 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:52,711 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:52,711 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:52,712 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:52,712 INFO L82 PathProgramCache]: Analyzing trace with hash -266874739, now seen corresponding path program 1 times [2018-12-03 04:10:52,712 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:52,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,712 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:52,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:52,713 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:52,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:52,753 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-12-03 04:10:52,753 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:10:52,753 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 04:10:52,754 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 138 with the following transitions: [2018-12-03 04:10:52,755 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [43], [45], [46], [49], [51], [54], [61], [64], [66], [75], [79], [83], [89], [91], [97], [99], [102], [119], [120], [121], [122], [123], [124], [125], [127], [130], [134], [135], [143], [144], [173], [176], [180], [186], [187], [189], [192], [194], [196], [199], [201], [206], [212], [215], [219], [220], [224], [227], [229], [232], [242], [250], [253], [268], [271], [272], [273], [274], [275], [276], [277], [278], [279], [280], [284], [286], [287], [288], [289], [290], [291], [294], [295], [300], [301], [304], [305], [310], [311], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [324], [325], [326], [328], [329], [330], [331], [342], [343] [2018-12-03 04:10:52,778 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 04:10:52,778 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 04:10:53,039 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 04:10:53,040 INFO L272 AbstractInterpreter]: Visited 85 different actions 85 times. Never merged. Never widened. Performed 2596 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2596 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 04:10:53,045 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:53,046 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 04:10:53,345 INFO L227 lantSequenceWeakener]: Weakened 104 states. On average, predicates are now at 96.7% of their original sizes. [2018-12-03 04:10:53,346 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 04:10:53,471 INFO L418 sIntCurrentIteration]: We unified 136 AI predicates to 136 [2018-12-03 04:10:53,471 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 04:10:53,472 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 04:10:53,472 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [6] total 26 [2018-12-03 04:10:53,472 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:53,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-12-03 04:10:53,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-12-03 04:10:53,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2018-12-03 04:10:53,473 INFO L87 Difference]: Start difference. First operand 531 states and 608 transitions. Second operand 22 states. [2018-12-03 04:10:56,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:56,205 INFO L93 Difference]: Finished difference Result 1158 states and 1345 transitions. [2018-12-03 04:10:56,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-12-03 04:10:56,205 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 137 [2018-12-03 04:10:56,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:56,207 INFO L225 Difference]: With dead ends: 1158 [2018-12-03 04:10:56,207 INFO L226 Difference]: Without dead ends: 651 [2018-12-03 04:10:56,208 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 143 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=689, Unknown=0, NotChecked=0, Total=812 [2018-12-03 04:10:56,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2018-12-03 04:10:56,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 633. [2018-12-03 04:10:56,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 633 states. [2018-12-03 04:10:56,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 719 transitions. [2018-12-03 04:10:56,225 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 719 transitions. Word has length 137 [2018-12-03 04:10:56,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:56,225 INFO L480 AbstractCegarLoop]: Abstraction has 633 states and 719 transitions. [2018-12-03 04:10:56,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-12-03 04:10:56,225 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 719 transitions. [2018-12-03 04:10:56,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-12-03 04:10:56,226 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:56,226 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:56,226 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:56,227 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:56,227 INFO L82 PathProgramCache]: Analyzing trace with hash -757460237, now seen corresponding path program 1 times [2018-12-03 04:10:56,227 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:56,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:56,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:56,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:56,227 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:10:56,273 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-12-03 04:10:56,273 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:10:56,273 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 04:10:56,274 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 142 with the following transitions: [2018-12-03 04:10:56,274 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [43], [45], [46], [49], [51], [54], [61], [64], [66], [75], [79], [83], [86], [89], [91], [97], [99], [102], [119], [120], [121], [122], [123], [124], [125], [127], [130], [134], [135], [143], [144], [173], [176], [180], [186], [187], [189], [192], [194], [196], [199], [201], [206], [212], [215], [219], [220], [224], [227], [229], [232], [242], [245], [249], [250], [253], [268], [271], [272], [273], [274], [275], [276], [277], [278], [279], [280], [284], [286], [287], [288], [289], [290], [291], [294], [295], [296], [297], [300], [301], [304], [305], [310], [311], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [324], [325], [326], [328], [329], [330], [331], [342], [343] [2018-12-03 04:10:56,276 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 04:10:56,276 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 04:10:56,565 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 04:10:56,565 INFO L272 AbstractInterpreter]: Visited 90 different actions 147 times. Merged at 5 different actions 5 times. Never widened. Performed 7075 root evaluator evaluations with a maximum evaluation depth of 3. Performed 7075 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 04:10:56,569 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:56,569 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 04:10:56,754 INFO L227 lantSequenceWeakener]: Weakened 108 states. On average, predicates are now at 96.69% of their original sizes. [2018-12-03 04:10:56,754 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 04:10:56,913 INFO L418 sIntCurrentIteration]: We unified 140 AI predicates to 140 [2018-12-03 04:10:56,913 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 04:10:56,913 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 04:10:56,913 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [26] imperfect sequences [6] total 30 [2018-12-03 04:10:56,913 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:10:56,914 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-12-03 04:10:56,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-12-03 04:10:56,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=548, Unknown=0, NotChecked=0, Total=650 [2018-12-03 04:10:56,914 INFO L87 Difference]: Start difference. First operand 633 states and 719 transitions. Second operand 26 states. [2018-12-03 04:10:59,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:10:59,957 INFO L93 Difference]: Finished difference Result 1126 states and 1316 transitions. [2018-12-03 04:10:59,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-12-03 04:10:59,957 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 141 [2018-12-03 04:10:59,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:10:59,959 INFO L225 Difference]: With dead ends: 1126 [2018-12-03 04:10:59,959 INFO L226 Difference]: Without dead ends: 739 [2018-12-03 04:10:59,960 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 148 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=951, Unknown=0, NotChecked=0, Total=1122 [2018-12-03 04:10:59,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2018-12-03 04:10:59,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 718. [2018-12-03 04:10:59,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 718 states. [2018-12-03 04:10:59,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 815 transitions. [2018-12-03 04:10:59,984 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 815 transitions. Word has length 141 [2018-12-03 04:10:59,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:10:59,985 INFO L480 AbstractCegarLoop]: Abstraction has 718 states and 815 transitions. [2018-12-03 04:10:59,985 INFO L481 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-12-03 04:10:59,985 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 815 transitions. [2018-12-03 04:10:59,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-12-03 04:10:59,987 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:10:59,987 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:10:59,987 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:10:59,987 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:10:59,987 INFO L82 PathProgramCache]: Analyzing trace with hash -975283590, now seen corresponding path program 1 times [2018-12-03 04:10:59,987 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:10:59,988 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:59,988 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:10:59,988 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:10:59,988 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:10:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:11:00,069 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-12-03 04:11:00,070 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:11:00,070 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 04:11:00,070 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 146 with the following transitions: [2018-12-03 04:11:00,070 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [44], [45], [46], [49], [51], [54], [61], [64], [66], [75], [79], [83], [86], [89], [91], [94], [97], [99], [102], [119], [120], [121], [122], [123], [124], [125], [127], [132], [134], [135], [140], [142], [143], [144], [173], [176], [180], [186], [187], [189], [192], [194], [196], [199], [201], [206], [212], [215], [219], [220], [224], [227], [229], [232], [242], [245], [249], [250], [253], [268], [271], [272], [273], [274], [275], [276], [277], [278], [279], [280], [284], [286], [287], [288], [289], [290], [291], [294], [295], [296], [297], [298], [299], [300], [301], [304], [305], [310], [311], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [324], [325], [326], [328], [329], [330], [331], [342], [343] [2018-12-03 04:11:00,073 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 04:11:00,073 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 04:11:01,109 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 04:11:01,109 INFO L272 AbstractInterpreter]: Visited 124 different actions 839 times. Merged at 20 different actions 70 times. Never widened. Performed 33521 root evaluator evaluations with a maximum evaluation depth of 3. Performed 33521 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 15 fixpoints after 5 different actions. Largest state had 132 variables. [2018-12-03 04:11:01,112 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:11:01,112 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 04:11:01,112 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:11:01,113 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-03 04:11:01,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:11:01,120 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 04:11:01,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:11:01,196 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 04:11:01,262 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-12-03 04:11:01,262 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 04:11:01,381 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-03 04:11:01,399 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-12-03 04:11:01,399 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [7] total 12 [2018-12-03 04:11:01,399 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:11:01,399 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-03 04:11:01,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-03 04:11:01,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-12-03 04:11:01,400 INFO L87 Difference]: Start difference. First operand 718 states and 815 transitions. Second operand 6 states. [2018-12-03 04:11:01,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:11:01,515 INFO L93 Difference]: Finished difference Result 1663 states and 1943 transitions. [2018-12-03 04:11:01,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-03 04:11:01,516 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-12-03 04:11:01,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:11:01,520 INFO L225 Difference]: With dead ends: 1663 [2018-12-03 04:11:01,520 INFO L226 Difference]: Without dead ends: 1156 [2018-12-03 04:11:01,522 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 285 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2018-12-03 04:11:01,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1156 states. [2018-12-03 04:11:01,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1156 to 1156. [2018-12-03 04:11:01,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1156 states. [2018-12-03 04:11:01,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1319 transitions. [2018-12-03 04:11:01,559 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1319 transitions. Word has length 145 [2018-12-03 04:11:01,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:11:01,560 INFO L480 AbstractCegarLoop]: Abstraction has 1156 states and 1319 transitions. [2018-12-03 04:11:01,560 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-03 04:11:01,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1319 transitions. [2018-12-03 04:11:01,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2018-12-03 04:11:01,562 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:11:01,562 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:11:01,562 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:11:01,562 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:11:01,562 INFO L82 PathProgramCache]: Analyzing trace with hash -1608546883, now seen corresponding path program 1 times [2018-12-03 04:11:01,562 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:11:01,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:11:01,563 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:11:01,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:11:01,563 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:11:01,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:11:01,610 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-12-03 04:11:01,610 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:11:01,610 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 04:11:01,610 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 150 with the following transitions: [2018-12-03 04:11:01,610 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [43], [45], [46], [49], [51], [54], [61], [64], [66], [75], [79], [83], [86], [89], [91], [94], [99], [102], [119], [120], [121], [122], [123], [124], [125], [127], [130], [134], [135], [138], [140], [142], [143], [144], [173], [176], [180], [186], [187], [189], [192], [194], [196], [199], [201], [206], [212], [215], [219], [220], [224], [227], [229], [232], [242], [245], [249], [250], [253], [268], [271], [272], [273], [274], [275], [276], [277], [278], [279], [280], [284], [286], [287], [288], [289], [290], [291], [294], [295], [296], [297], [298], [299], [300], [301], [304], [305], [310], [311], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [324], [325], [326], [328], [329], [330], [331], [342], [343] [2018-12-03 04:11:01,612 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 04:11:01,612 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 04:11:03,006 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 04:11:03,006 INFO L272 AbstractInterpreter]: Visited 124 different actions 824 times. Merged at 21 different actions 75 times. Never widened. Performed 45757 root evaluator evaluations with a maximum evaluation depth of 3. Performed 45757 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 14 fixpoints after 5 different actions. Largest state had 132 variables. [2018-12-03 04:11:03,008 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:11:03,008 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 04:11:03,008 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:11:03,008 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-03 04:11:03,014 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:11:03,014 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 04:11:03,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:11:03,094 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 04:11:03,158 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-03 04:11:03,159 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 04:11:03,322 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-12-03 04:11:03,337 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-03 04:11:03,337 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [6, 9] total 16 [2018-12-03 04:11:03,337 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 04:11:03,338 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-03 04:11:03,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-03 04:11:03,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2018-12-03 04:11:03,338 INFO L87 Difference]: Start difference. First operand 1156 states and 1319 transitions. Second operand 8 states. [2018-12-03 04:11:04,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:11:04,002 INFO L93 Difference]: Finished difference Result 2809 states and 3460 transitions. [2018-12-03 04:11:04,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-12-03 04:11:04,003 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 149 [2018-12-03 04:11:04,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:11:04,008 INFO L225 Difference]: With dead ends: 2809 [2018-12-03 04:11:04,008 INFO L226 Difference]: Without dead ends: 2079 [2018-12-03 04:11:04,010 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 287 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-12-03 04:11:04,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2018-12-03 04:11:04,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 1910. [2018-12-03 04:11:04,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1910 states. [2018-12-03 04:11:04,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2229 transitions. [2018-12-03 04:11:04,065 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2229 transitions. Word has length 149 [2018-12-03 04:11:04,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:11:04,065 INFO L480 AbstractCegarLoop]: Abstraction has 1910 states and 2229 transitions. [2018-12-03 04:11:04,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-03 04:11:04,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2229 transitions. [2018-12-03 04:11:04,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-12-03 04:11:04,067 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 04:11:04,067 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 04:11:04,067 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-03 04:11:04,067 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:11:04,067 INFO L82 PathProgramCache]: Analyzing trace with hash 733655798, now seen corresponding path program 1 times [2018-12-03 04:11:04,068 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 04:11:04,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:11:04,068 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:11:04,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 04:11:04,068 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 04:11:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:11:04,128 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-12-03 04:11:04,128 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:11:04,128 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 04:11:04,128 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 142 with the following transitions: [2018-12-03 04:11:04,129 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [19], [31], [34], [36], [37], [38], [39], [40], [44], [45], [46], [49], [51], [54], [61], [64], [66], [75], [79], [83], [86], [89], [91], [97], [99], [102], [119], [120], [121], [122], [123], [124], [125], [127], [132], [134], [135], [143], [144], [173], [176], [180], [186], [187], [189], [192], [194], [196], [199], [201], [206], [212], [215], [219], [220], [224], [227], [229], [232], [242], [245], [249], [250], [253], [268], [271], [272], [273], [274], [275], [276], [277], [278], [279], [280], [284], [286], [287], [288], [289], [290], [291], [294], [295], [296], [297], [300], [301], [304], [305], [310], [311], [312], [313], [314], [315], [316], [317], [318], [319], [320], [321], [322], [324], [325], [326], [328], [329], [330], [331], [342], [343] [2018-12-03 04:11:04,130 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-03 04:11:04,130 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 04:11:04,364 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 04:11:04,364 INFO L272 AbstractInterpreter]: Visited 98 different actions 121 times. Merged at 5 different actions 5 times. Never widened. Performed 6791 root evaluator evaluations with a maximum evaluation depth of 3. Performed 6791 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 132 variables. [2018-12-03 04:11:04,365 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 04:11:04,365 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 04:11:04,365 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 04:11:04,365 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-03 04:11:04,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 04:11:04,374 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 04:11:04,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 04:11:04,440 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 04:11:04,504 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-12-03 04:11:04,505 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 04:11:04,745 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-12-03 04:11:04,760 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 04:11:04,760 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 11] total 20 [2018-12-03 04:11:04,760 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 04:11:04,760 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-03 04:11:04,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-03 04:11:04,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-12-03 04:11:04,761 INFO L87 Difference]: Start difference. First operand 1910 states and 2229 transitions. Second operand 15 states. [2018-12-03 04:11:06,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 04:11:06,043 INFO L93 Difference]: Finished difference Result 4395 states and 5686 transitions. [2018-12-03 04:11:06,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-12-03 04:11:06,044 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 141 [2018-12-03 04:11:06,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 04:11:06,044 INFO L225 Difference]: With dead ends: 4395 [2018-12-03 04:11:06,045 INFO L226 Difference]: Without dead ends: 0 [2018-12-03 04:11:06,050 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 272 SyntacticMatches, 12 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-12-03 04:11:06,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-03 04:11:06,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-03 04:11:06,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-03 04:11:06,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-03 04:11:06,051 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 141 [2018-12-03 04:11:06,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 04:11:06,051 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-03 04:11:06,051 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-03 04:11:06,051 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-03 04:11:06,051 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-03 04:11:06,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-03 04:11:06,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,203 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,209 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,212 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,217 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,220 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,225 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,251 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,256 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,256 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,280 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,281 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,286 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,286 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,415 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,428 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,435 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,439 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,440 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,482 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,486 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,488 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,488 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,488 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,488 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,490 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,490 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,493 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,495 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,499 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,508 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,510 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,512 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,525 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,525 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,527 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,527 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,528 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,528 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,575 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,582 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,600 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,604 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,604 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,604 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,604 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,626 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,633 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,635 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,639 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,681 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,694 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,697 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,699 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,706 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,747 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,758 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 04:11:06,957 WARN L180 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 28 [2018-12-03 04:11:07,186 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 30 [2018-12-03 04:11:07,337 WARN L180 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 28 [2018-12-03 04:11:07,527 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 28 [2018-12-03 04:11:07,727 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 28 [2018-12-03 04:11:07,927 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 31 [2018-12-03 04:11:08,105 WARN L180 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 44 [2018-12-03 04:11:08,267 WARN L180 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 34 [2018-12-03 04:11:09,067 WARN L180 SmtUtils]: Spent 689.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 68 [2018-12-03 04:11:09,233 WARN L180 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 40 [2018-12-03 04:11:09,514 WARN L180 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 41 [2018-12-03 04:11:09,775 WARN L180 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 28 [2018-12-03 04:11:09,977 WARN L180 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 30 [2018-12-03 04:11:10,135 WARN L180 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 31 [2018-12-03 04:11:10,693 WARN L180 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 41 [2018-12-03 04:11:10,815 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 28 [2018-12-03 04:11:11,069 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2018-12-03 04:11:11,368 WARN L180 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 32 [2018-12-03 04:11:11,860 WARN L180 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 60 [2018-12-03 04:11:11,941 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 70 76) the Hoare annotation is: true [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 70 76) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 77 85) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 77 85) the Hoare annotation is: true [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 77 85) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 965 987) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 965 987) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L444 ceAbstractionStarter]: At program point L977(line 977) the Hoare annotation is: (or (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,941 INFO L444 ceAbstractionStarter]: At program point L977-1(line 977) the Hoare annotation is: (or (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point L975(lines 975 982) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point L975-1(lines 975 982) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point L973(line 973) no Hoare annotation was computed. [2018-12-03 04:11:11,941 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 965 987) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L444 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,942 INFO L444 ceAbstractionStarter]: At program point L971(line 971) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,942 INFO L444 ceAbstractionStarter]: At program point L971-1(line 971) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 305 313) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 305 313) the Hoare annotation is: true [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 305 313) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point L378(lines 378 382) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 369 387) the Hoare annotation is: true [2018-12-03 04:11:11,942 INFO L451 ceAbstractionStarter]: At program point L376(line 376) the Hoare annotation is: true [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point L378-2(lines 378 382) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point L376-1(line 376) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 369 387) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 369 387) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 63 69) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 63 69) the Hoare annotation is: true [2018-12-03 04:11:11,942 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 955 964) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 955 964) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 955 964) no Hoare annotation was computed. [2018-12-03 04:11:11,942 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 294 304) the Hoare annotation is: true [2018-12-03 04:11:11,942 INFO L451 ceAbstractionStarter]: At program point L299(line 299) the Hoare annotation is: true [2018-12-03 04:11:11,942 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 294 304) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point L299-1(line 299) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 294 304) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 286 293) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse1 (< ~methaneLevelCritical~0 1) .cse0 .cse2 .cse3))) [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 286 293) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 286 293) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point L473(lines 473 479) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 469 482) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 469 482) the Hoare annotation is: true [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 469 482) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point L257(lines 257 274) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 253 277) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 253 277) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse3 .cse4) (or .cse7 .cse0 .cse1 .cse4 .cse2) (or .cse4 .cse7 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,943 INFO L444 ceAbstractionStarter]: At program point L272(line 272) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (< 2 ~waterLevel~0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse6) (or .cse0 .cse4 .cse5 .cse7 .cse3))) [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point L272-1(lines 253 277) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L444 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,943 INFO L444 ceAbstractionStarter]: At program point L263(line 263) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point L261(lines 261 269) no Hoare annotation was computed. [2018-12-03 04:11:11,943 INFO L444 ceAbstractionStarter]: At program point L259(line 259) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,943 INFO L448 ceAbstractionStarter]: For program point L259-1(line 259) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 193 199) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 193 199) the Hoare annotation is: true [2018-12-03 04:11:11,944 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 91 154) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 91 154) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L444 ceAbstractionStarter]: At program point L147(lines 100 148) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L137(lines 137 141) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L444 ceAbstractionStarter]: At program point L137-2(lines 131 142) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 1)) (.cse1 (= test_~splverifierCounter~0 0))) (or (and (and .cse0 .cse1) .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (and .cse2 .cse4 .cse3 .cse1) (not (= ~systemActive~0 1)) (and .cse4 .cse3 .cse5 .cse1) (and .cse3 (and .cse5 .cse0 .cse1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L102(lines 101 146) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 142) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L444 ceAbstractionStarter]: At program point L123(line 123) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= ~systemActive~0 1)) (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 .cse4 .cse5 .cse3) (and .cse1 .cse2 .cse4 .cse3) (and .cse0 .cse2 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L121(lines 121 127) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L121-1(lines 121 127) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L444 ceAbstractionStarter]: At program point L113(line 113) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ~pumpRunning~0 1)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse6 (< ~waterLevel~0 2)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse1 .cse4 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse4 .cse6 .cse3) (and .cse0 .cse5 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-03 04:11:11,944 INFO L444 ceAbstractionStarter]: At program point L144(lines 101 146) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse2 (= ~pumpRunning~0 1)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse6 (< ~waterLevel~0 2)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= ~systemActive~0 1)) (and .cse1 .cse4 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse4 .cse6 .cse3) (and .cse0 .cse5 .cse6 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L111(lines 111 117) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L111-1(lines 111 117) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point L103(lines 103 107) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 91 154) no Hoare annotation was computed. [2018-12-03 04:11:11,944 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 483 491) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 483 491) the Hoare annotation is: true [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 483 491) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point activatePumpFINAL(lines 278 285) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 278 285) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 278 285) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse3 .cse2))) [2018-12-03 04:11:11,945 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 460 468) the Hoare annotation is: true [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 460 468) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 460 468) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 350 368) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point L359(lines 359 363) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 350 368) the Hoare annotation is: true [2018-12-03 04:11:11,945 INFO L451 ceAbstractionStarter]: At program point L357(line 357) the Hoare annotation is: true [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point L359-2(lines 359 363) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 350 368) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point L357-1(line 357) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 416 427) the Hoare annotation is: (let ((.cse4 (not (= ~systemActive~0 1)))) (let ((.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse0 (< |old(~methaneLevelCritical~0)| 1)) (.cse6 (or (not (= 1 ~pumpRunning~0)) .cse4)) (.cse2 (< 2 ~waterLevel~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (= ~methaneLevelCritical~0 0) .cse4 .cse5 (not (= ~waterLevel~0 2))) (or .cse6 .cse2 .cse5 .cse7) (or .cse3 .cse0 .cse6 .cse2) (or .cse7 (< 1 ~waterLevel~0) .cse1 .cse4 .cse5)))) [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 416 427) no Hoare annotation was computed. [2018-12-03 04:11:11,945 INFO L448 ceAbstractionStarter]: For program point L420-1(lines 416 427) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 428 436) the Hoare annotation is: true [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 428 436) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 428 436) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 894 923) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 894 923) the Hoare annotation is: true [2018-12-03 04:11:11,946 INFO L451 ceAbstractionStarter]: At program point L919(lines 894 923) the Hoare annotation is: true [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point L908(lines 908 912) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L451 ceAbstractionStarter]: At program point L908-1(lines 908 912) the Hoare annotation is: true [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point L905(line 905) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L451 ceAbstractionStarter]: At program point L904-2(lines 904 918) the Hoare annotation is: true [2018-12-03 04:11:11,946 INFO L451 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: true [2018-12-03 04:11:11,946 INFO L448 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2018-12-03 04:11:11,946 INFO L444 ceAbstractionStarter]: At program point L182(line 182) the Hoare annotation is: (let ((.cse13 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (not (= ~systemActive~0 1))) (.cse15 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse14 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse5 (and .cse15 .cse14)) (.cse11 (and (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse14)) (.cse10 (< 2 |old(~waterLevel~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse12 (not (= |old(~waterLevel~0)| 2))) (.cse1 (< 1 |old(~waterLevel~0)|)) (.cse2 (or (not (= 1 |old(~pumpRunning~0)|)) .cse9)) (.cse3 (< |old(~waterLevel~0)| 1)) (.cse0 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse7 (and .cse15 .cse13 .cse14)) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse8 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1 .cse2) (or .cse1 .cse2 .cse4 .cse5) (or .cse7 .cse1 .cse8 .cse9 .cse4) (or .cse6 .cse2 .cse10 (< |old(~waterLevel~0)| 2) .cse11) (or .cse11 (or (or .cse4 .cse12) .cse2)) (or .cse6 .cse8 .cse10 (and (<= ~waterLevel~0 2) .cse13 .cse14) .cse9) (or .cse8 (and (= ~waterLevel~0 2) .cse14) .cse9 .cse4 .cse12) (or .cse6 .cse1 .cse2 .cse3 .cse0) (or .cse7 (or (<= 2 |old(~waterLevel~0)|) .cse6 .cse8 .cse9))))) [2018-12-03 04:11:11,946 INFO L444 ceAbstractionStarter]: At program point L180(lines 180 186) the Hoare annotation is: (let ((.cse18 (not (= 1 |old(~pumpRunning~0)|))) (.cse12 (not (= ~systemActive~0 1)))) (let ((.cse16 (< ~waterLevel~0 2)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse17 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse3 (or .cse18 .cse12))) (let ((.cse1 (and (or .cse18 .cse12 (not (= |old(~waterLevel~0)| 1))) (or (or .cse6 (not (= |old(~waterLevel~0)| 2))) .cse3))) (.cse15 (< |old(~waterLevel~0)| 2)) (.cse14 (<= 1 ~waterLevel~0)) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (= 0 ~pumpRunning~0)) (.cse9 (and .cse4 (= ~pumpRunning~0 1) .cse17)) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse10 (and .cse4 .cse16 .cse17 .cse7)) (.cse11 (< 2 |old(~waterLevel~0)|)) (.cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (and (or (or .cse0 .cse1) .cse2) (or (< 1 |old(~waterLevel~0)|) .cse3 (and .cse4 .cse5) .cse6 (and .cse4 .cse7)) (or .cse0 .cse8 .cse9 .cse10 .cse11 .cse12) (let ((.cse13 (<= ~waterLevel~0 1))) (or (and .cse5 .cse13 .cse14) (and .cse13 .cse14 .cse7) (or .cse1 .cse15))) (or .cse0 .cse3 .cse11 .cse15 .cse14) (or (and .cse4 .cse16 .cse7) .cse0 .cse3 .cse11 (and .cse4 .cse5 .cse16)) (or .cse9 .cse8 .cse10 .cse11 .cse12 .cse6) (or .cse2 (or (<= 2 |old(~waterLevel~0)|) .cse3 (< |old(~waterLevel~0)| 1)) .cse6))))) [2018-12-03 04:11:11,946 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 169 192) the Hoare annotation is: (let ((.cse7 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= 1 |old(~pumpRunning~0)|)) .cse6)) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse7 .cse8)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse3 .cse4 .cse0 .cse1) (or .cse3 (< 1 |old(~waterLevel~0)|) .cse5 .cse6 .cse2) (or .cse4 .cse5 .cse1 (and (<= ~waterLevel~0 2) .cse7 .cse8) .cse6) (or .cse5 (and (= ~waterLevel~0 2) .cse8) .cse6 .cse2 (not (= |old(~waterLevel~0)| 2))) (or .cse3 (or (<= 2 |old(~waterLevel~0)|) .cse4 .cse5 .cse6))))) [2018-12-03 04:11:11,947 INFO L444 ceAbstractionStarter]: At program point L175(line 175) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1))) (.cse9 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (< 1 |old(~waterLevel~0)|)) (.cse6 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse9 .cse10)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse5 (or (not (= 1 |old(~pumpRunning~0)|)) .cse3)) (.cse7 (and (<= ~waterLevel~0 2) .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6) (or .cse0 .cse5 .cse2 .cse7) (or .cse4 .cse5 .cse8 .cse6) (or .cse1 .cse2 .cse3 .cse8) (or (or (or .cse8 (not (= |old(~waterLevel~0)| 2))) .cse5) .cse7)))) [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L173(lines 172 191) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 169 192) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 169 192) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L512(lines 512 518) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L444 ceAbstractionStarter]: At program point L510(line 510) the Hoare annotation is: (let ((.cse6 (not (= 0 ~pumpRunning~0))) (.cse5 (< 1 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (= __utac_acc__Specification3_spec__1_~tmp~6 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2) (or .cse5 .cse6 .cse2 .cse3) (or .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2))) [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L510-1(line 510) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 493 525) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L508(lines 508 521) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L508-1(lines 493 525) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L444 ceAbstractionStarter]: At program point L506(line 506) the Hoare annotation is: (let ((.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse0 (= __utac_acc__Specification3_spec__1_~tmp~6 ~methaneLevelCritical~0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse1 (< 2 ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3) (or .cse6 .cse7 .cse0 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse3))) [2018-12-03 04:11:11,947 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 493 525) the Hoare annotation is: true [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L506-1(line 506) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L502(lines 502 522) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L451 ceAbstractionStarter]: At program point L500(line 500) the Hoare annotation is: true [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L500-1(line 500) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L444 ceAbstractionStarter]: At program point L516(line 516) the Hoare annotation is: (let ((.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse0 (< 2 ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2) (or .cse5 .cse6 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2))) [2018-12-03 04:11:11,947 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 392 403) the Hoare annotation is: (let ((.cse2 (< 1 |old(~waterLevel~0)|)) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse1 (< ~methaneLevelCritical~0 1)) (.cse7 (and (<= ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse6 (< 2 |old(~waterLevel~0)|)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (or (= ~pumpRunning~0 0) (not (= ~systemActive~0 1))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 .cse3 .cse5 .cse0 .cse4) (or .cse1 .cse6 .cse3 .cse7 .cse4) (or .cse7 .cse6 .cse3 .cse5 .cse4))) [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point L396-1(lines 392 403) no Hoare annotation was computed. [2018-12-03 04:11:11,947 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 392 403) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 948 954) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 948 954) the Hoare annotation is: true [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methaneLevelCritical~0 0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ~systemActive~0 1) (< ~waterLevel~0 2)) [2018-12-03 04:11:11,948 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 201 225) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse3 .cse4) (or .cse7 .cse0 .cse1 .cse4 .cse2) (or .cse4 .cse7 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,948 INFO L444 ceAbstractionStarter]: At program point L220(line 220) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 201 225) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point L220-1(lines 201 225) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L444 ceAbstractionStarter]: At program point L215(line 215) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and (< ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse7 (< 2 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3))) [2018-12-03 04:11:11,948 INFO L444 ceAbstractionStarter]: At program point L211(line 211) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse6 (< 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (<= 2 ~waterLevel~0)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~1 1) .cse3)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse2) (or .cse6 .cse7 .cse2 .cse4) (or .cse5 .cse8 .cse1 (< 2 ~waterLevel~0) (< ~waterLevel~0 2) .cse2) (or .cse3 (or .cse0 .cse5 .cse1 .cse2)) (or .cse1 .cse2 .cse8 .cse4 (not (= ~waterLevel~0 2)))))) [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point L209(lines 209 217) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L444 ceAbstractionStarter]: At program point L207(line 207) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (< 2 ~waterLevel~0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse6) (or .cse0 .cse4 .cse5 .cse7 .cse3))) [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point L207-1(line 207) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 222) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 404 415) no Hoare annotation was computed. [2018-12-03 04:11:11,948 INFO L448 ceAbstractionStarter]: For program point L408-1(lines 404 415) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 404 415) the Hoare annotation is: (let ((.cse6 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse3 (and (<= ~waterLevel~0 |old(~waterLevel~0)|) .cse6)) (.cse1 (< 1 |old(~waterLevel~0)|)) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or (<= 2 |old(~waterLevel~0)|) .cse0 .cse5 .cse4) .cse3) (or .cse0 (and (<= ~waterLevel~0 2) .cse6) .cse7 .cse5 .cse4) (or .cse1 .cse5 .cse4 .cse3 .cse8) (or .cse3 .cse1 .cse2 .cse4 .cse8) (or .cse7 (< |old(~waterLevel~0)| 2) .cse5 .cse4 (= ~waterLevel~0 2) .cse8)))) [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 227 251) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 227 251) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse3 .cse4) (or .cse7 .cse0 .cse1 .cse4 .cse2) (or .cse4 .cse7 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,949 INFO L444 ceAbstractionStarter]: At program point L246(line 246) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (< 2 ~waterLevel~0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse6) (or .cse0 .cse4 .cse5 .cse7 .cse3))) [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point L246-1(lines 227 251) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L444 ceAbstractionStarter]: At program point L241(line 241) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,949 INFO L444 ceAbstractionStarter]: At program point L237(line 237) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point L235(lines 235 243) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L444 ceAbstractionStarter]: At program point L233(line 233) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (< 1 ~waterLevel~0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse5 .cse6 .cse2 .cse3 .cse7) (or .cse7 .cse4 .cse5 .cse6 .cse2))) [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point L233-1(line 233) no Hoare annotation was computed. [2018-12-03 04:11:11,949 INFO L448 ceAbstractionStarter]: For program point L231(lines 231 248) no Hoare annotation was computed. [2018-12-03 04:11:11,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.12 04:11:11 BoogieIcfgContainer [2018-12-03 04:11:11,959 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-03 04:11:11,959 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-03 04:11:11,960 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-03 04:11:11,960 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-03 04:11:11,960 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 04:10:50" (3/4) ... [2018-12-03 04:11:11,962 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-03 04:11:11,966 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-03 04:11:11,967 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2018-12-03 04:11:11,972 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-12-03 04:11:11,972 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-03 04:11:11,972 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-03 04:11:11,972 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-03 04:11:11,972 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-03 04:11:11,973 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-03 04:11:11,993 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0) || !(systemActive == 1)) || (((waterLevel <= 2 && 1 <= methaneLevelCritical) && pumpRunning == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && 1 <= methaneLevelCritical) && waterLevel < 2) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel < 2) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-03 04:11:11,993 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-03 04:11:12,028 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_2e05be38-0079-4f6f-9b23-331d40ab4410/bin-2019/utaipan/witness.graphml [2018-12-03 04:11:12,028 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-03 04:11:12,029 INFO L168 Benchmark]: Toolchain (without parser) took 22085.91 ms. Allocated memory was 1.0 GB in the beginning and 2.0 GB in the end (delta: 1.0 GB). Free memory was 945.9 MB in the beginning and 1.1 GB in the end (delta: -190.5 MB). Peak memory consumption was 809.8 MB. Max. memory is 11.5 GB. [2018-12-03 04:11:12,029 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-03 04:11:12,029 INFO L168 Benchmark]: CACSL2BoogieTranslator took 350.80 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 90.2 MB). Free memory was 945.9 MB in the beginning and 1.1 GB in the end (delta: -127.2 MB). Peak memory consumption was 25.2 MB. Max. memory is 11.5 GB. [2018-12-03 04:11:12,030 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.65 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-03 04:11:12,030 INFO L168 Benchmark]: Boogie Preprocessor took 29.92 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-03 04:11:12,030 INFO L168 Benchmark]: RCFGBuilder took 349.90 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 49.3 MB). Peak memory consumption was 49.3 MB. Max. memory is 11.5 GB. [2018-12-03 04:11:12,030 INFO L168 Benchmark]: TraceAbstraction took 21258.69 ms. Allocated memory was 1.1 GB in the beginning and 2.0 GB in the end (delta: 910.2 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -112.7 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. [2018-12-03 04:11:12,031 INFO L168 Benchmark]: Witness Printer took 68.64 ms. Allocated memory is still 2.0 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 106.3 kB). Peak memory consumption was 106.3 kB. Max. memory is 11.5 GB. [2018-12-03 04:11:12,032 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 973.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 350.80 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 90.2 MB). Free memory was 945.9 MB in the beginning and 1.1 GB in the end (delta: -127.2 MB). Peak memory consumption was 25.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 24.65 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 29.92 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 349.90 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 49.3 MB). Peak memory consumption was 49.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 21258.69 ms. Allocated memory was 1.1 GB in the beginning and 2.0 GB in the end (delta: 910.2 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -112.7 MB). Peak memory consumption was 1.2 GB. Max. memory is 11.5 GB. * Witness Printer took 68.64 ms. Allocated memory is still 2.0 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 106.3 kB). Peak memory consumption was 106.3 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 101]: Loop Invariant Derived loop invariant: (((((((((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0) || !(systemActive == 1)) || (((waterLevel <= 2 && 1 <= methaneLevelCritical) && pumpRunning == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || (((0 == pumpRunning && 1 <= methaneLevelCritical) && waterLevel < 2) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel < 2) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 162 locations, 1 error locations. SAFE Result, 21.2s OverallTime, 14 OverallIterations, 3 TraceHistogramMax, 8.9s AutomataDifference, 0.0s DeadEndRemovalTime, 5.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 2830 SDtfs, 3229 SDslu, 11001 SDs, 0 SdLazy, 6192 SolverSat, 1678 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.3s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 1321 GetRequests, 1110 SyntacticMatches, 23 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1026 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1910occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 3.2s AbstIntTime, 5 AbstIntIterations, 2 AbstIntStrong, 0.99676266296332 AbsIntWeakeningRatio, 0.9057971014492754 AbsIntAvgWeakeningVarsNumRemoved, 66.40942028985508 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 277 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 3932 PreInvPairs, 4549 NumberOfFragments, 3358 HoareAnnotationTreeSize, 3932 FomulaSimplifications, 22397 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 67 FomulaSimplificationsInter, 48916 FormulaSimplificationTreeSizeReductionInter, 5.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 1847 NumberOfCodeBlocks, 1847 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2262 ConstructedInterpolants, 0 QuantifiedInterpolants, 447549 SizeOfPredicates, 14 NumberOfNonLiveVariables, 2512 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 314/342 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...