java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec1_product57.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:19:05,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:19:05,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:19:05,528 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:19:05,529 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:19:05,531 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:19:05,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:19:05,542 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:19:05,544 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:19:05,546 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:19:05,547 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:19:05,548 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:19:05,549 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:19:05,553 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:19:05,556 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:19:05,557 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:19:05,559 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:19:05,561 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:19:05,563 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:19:05,567 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:19:05,570 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:19:05,571 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:19:05,576 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:19:05,577 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:19:05,580 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:19:05,580 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:19:05,580 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:19:05,582 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:19:05,583 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:19:05,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:19:05,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:19:05,587 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:19:05,588 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:19:05,589 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:19:05,591 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:19:05,591 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:19:05,592 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:19:05,592 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:19:05,592 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:19:05,594 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:19:05,595 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:19:05,595 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-15 01:19:05,609 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:19:05,610 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:19:05,611 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:19:05,611 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:19:05,611 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:19:05,612 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:19:05,612 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:19:05,612 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:19:05,612 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:19:05,612 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:19:05,613 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:19:05,613 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:19:05,613 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:19:05,613 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:19:05,613 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:19:05,614 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:19:05,614 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:19:05,614 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:19:05,614 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:19:05,615 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:19:05,615 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:19:05,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:19:05,615 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:19:05,615 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:19:05,616 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:19:05,616 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:19:05,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:19:05,616 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:19:05,616 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-15 01:19:05,913 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:19:05,925 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:19:05,928 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:19:05,930 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:19:05,930 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:19:05,931 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product57.cil.c [2019-10-15 01:19:05,991 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aa3fc07e/e1e50ee5a55641e2b5cabbd77d36e6bc/FLAGe676b2ed4 [2019-10-15 01:19:06,534 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:19:06,536 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product57.cil.c [2019-10-15 01:19:06,560 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aa3fc07e/e1e50ee5a55641e2b5cabbd77d36e6bc/FLAGe676b2ed4 [2019-10-15 01:19:06,829 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2aa3fc07e/e1e50ee5a55641e2b5cabbd77d36e6bc [2019-10-15 01:19:06,838 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:19:06,839 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:19:06,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:19:06,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:19:06,843 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:19:06,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:19:06" (1/1) ... [2019-10-15 01:19:06,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25a9dc7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:06, skipping insertion in model container [2019-10-15 01:19:06,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:19:06" (1/1) ... [2019-10-15 01:19:06,852 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:19:06,917 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:19:07,331 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:19:07,345 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:19:07,425 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:19:07,462 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:19:07,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07 WrapperNode [2019-10-15 01:19:07,463 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:19:07,464 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:19:07,464 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:19:07,465 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:19:07,477 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,495 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,496 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,528 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,539 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,545 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... [2019-10-15 01:19:07,553 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:19:07,554 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:19:07,554 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:19:07,554 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:19:07,555 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:19:07,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:19:07,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:19:07,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:19:07,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2019-10-15 01:19:07,629 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:19:07,630 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:19:07,631 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:19:07,631 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:19:07,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:19:07,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:19:07,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:19:07,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:19:07,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:19:07,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:19:07,634 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:19:07,634 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:19:07,636 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:19:07,637 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:19:07,637 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:19:07,637 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:19:07,637 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:19:07,638 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:19:07,638 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:19:07,638 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:19:07,638 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:19:07,639 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:19:07,639 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-15 01:19:07,639 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:19:07,639 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:19:07,639 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:19:07,640 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:19:07,640 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:19:07,640 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:19:07,640 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:19:07,640 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:19:07,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:19:07,641 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:19:07,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:19:07,641 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:19:07,642 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-15 01:19:07,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:19:07,642 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:19:07,642 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:19:07,642 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:19:07,642 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:19:07,643 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:19:07,644 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:19:07,644 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:19:07,644 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:19:07,644 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:19:07,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:19:07,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:19:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:19:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:19:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:19:07,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:19:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:19:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:19:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:19:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:19:07,646 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:19:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:19:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:19:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:19:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:19:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:19:07,647 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:19:07,648 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:19:07,648 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:19:07,649 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:19:07,649 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:19:07,649 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-15 01:19:07,649 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:19:07,650 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:19:07,650 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:19:07,650 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:19:07,650 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:19:07,651 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:19:07,652 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:19:07,652 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-15 01:19:07,652 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:19:07,653 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:19:07,653 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:19:07,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:19:08,905 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:19:08,909 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:19:08,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:19:08 BoogieIcfgContainer [2019-10-15 01:19:08,914 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:19:08,916 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:19:08,916 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:19:08,920 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:19:08,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:19:06" (1/3) ... [2019-10-15 01:19:08,922 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7159937c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:19:08, skipping insertion in model container [2019-10-15 01:19:08,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:07" (2/3) ... [2019-10-15 01:19:08,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7159937c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:19:08, skipping insertion in model container [2019-10-15 01:19:08,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:19:08" (3/3) ... [2019-10-15 01:19:08,925 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product57.cil.c [2019-10-15 01:19:08,936 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:19:08,948 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:19:08,961 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:19:09,007 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:19:09,007 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:19:09,007 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:19:09,007 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:19:09,008 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:19:09,008 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:19:09,008 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:19:09,008 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:19:09,039 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states. [2019-10-15 01:19:09,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2019-10-15 01:19:09,054 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:09,055 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:09,059 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:09,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:09,067 INFO L82 PathProgramCache]: Analyzing trace with hash 135364863, now seen corresponding path program 1 times [2019-10-15 01:19:09,078 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:09,078 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815869632] [2019-10-15 01:19:09,079 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:09,079 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:09,079 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:09,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:09,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:09,494 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815869632] [2019-10-15 01:19:09,495 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:09,496 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:19:09,499 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549265160] [2019-10-15 01:19:09,506 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:19:09,507 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:09,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:19:09,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:19:09,526 INFO L87 Difference]: Start difference. First operand 183 states. Second operand 2 states. [2019-10-15 01:19:09,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:09,614 INFO L93 Difference]: Finished difference Result 280 states and 345 transitions. [2019-10-15 01:19:09,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:19:09,616 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 46 [2019-10-15 01:19:09,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:09,646 INFO L225 Difference]: With dead ends: 280 [2019-10-15 01:19:09,647 INFO L226 Difference]: Without dead ends: 140 [2019-10-15 01:19:09,656 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:19:09,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-10-15 01:19:09,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-10-15 01:19:09,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-10-15 01:19:09,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 164 transitions. [2019-10-15 01:19:09,751 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 164 transitions. Word has length 46 [2019-10-15 01:19:09,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:09,752 INFO L462 AbstractCegarLoop]: Abstraction has 140 states and 164 transitions. [2019-10-15 01:19:09,752 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:19:09,752 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 164 transitions. [2019-10-15 01:19:09,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-10-15 01:19:09,758 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:09,759 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:09,759 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:09,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:09,760 INFO L82 PathProgramCache]: Analyzing trace with hash 327228860, now seen corresponding path program 1 times [2019-10-15 01:19:09,761 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:09,761 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287604601] [2019-10-15 01:19:09,761 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:09,761 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:09,761 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:09,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:09,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:09,932 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287604601] [2019-10-15 01:19:09,932 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:09,932 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:19:09,933 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939240601] [2019-10-15 01:19:09,935 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:19:09,935 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:09,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:19:09,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:09,936 INFO L87 Difference]: Start difference. First operand 140 states and 164 transitions. Second operand 3 states. [2019-10-15 01:19:09,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:09,972 INFO L93 Difference]: Finished difference Result 229 states and 267 transitions. [2019-10-15 01:19:09,975 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:19:09,976 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2019-10-15 01:19:09,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:09,978 INFO L225 Difference]: With dead ends: 229 [2019-10-15 01:19:09,979 INFO L226 Difference]: Without dead ends: 131 [2019-10-15 01:19:09,982 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:09,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-10-15 01:19:10,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-10-15 01:19:10,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-10-15 01:19:10,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 152 transitions. [2019-10-15 01:19:10,004 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 152 transitions. Word has length 47 [2019-10-15 01:19:10,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:10,006 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 152 transitions. [2019-10-15 01:19:10,006 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:19:10,006 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 152 transitions. [2019-10-15 01:19:10,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-15 01:19:10,015 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:10,015 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:10,015 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:10,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:10,016 INFO L82 PathProgramCache]: Analyzing trace with hash -207054876, now seen corresponding path program 1 times [2019-10-15 01:19:10,019 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:10,019 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914362087] [2019-10-15 01:19:10,019 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,020 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,020 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:10,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:10,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:10,191 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914362087] [2019-10-15 01:19:10,191 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:10,191 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:19:10,191 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028638686] [2019-10-15 01:19:10,192 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:19:10,192 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:10,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:19:10,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:10,193 INFO L87 Difference]: Start difference. First operand 131 states and 152 transitions. Second operand 7 states. [2019-10-15 01:19:10,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:10,526 INFO L93 Difference]: Finished difference Result 238 states and 281 transitions. [2019-10-15 01:19:10,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:19:10,527 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 51 [2019-10-15 01:19:10,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:10,530 INFO L225 Difference]: With dead ends: 238 [2019-10-15 01:19:10,530 INFO L226 Difference]: Without dead ends: 131 [2019-10-15 01:19:10,531 INFO L600 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 [2019-10-15 01:19:10,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-10-15 01:19:10,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-10-15 01:19:10,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-10-15 01:19:10,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 151 transitions. [2019-10-15 01:19:10,546 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 151 transitions. Word has length 51 [2019-10-15 01:19:10,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:10,547 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 151 transitions. [2019-10-15 01:19:10,547 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:19:10,547 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 151 transitions. [2019-10-15 01:19:10,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-10-15 01:19:10,549 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:10,550 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:10,550 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:10,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:10,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1468702982, now seen corresponding path program 1 times [2019-10-15 01:19:10,551 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:10,551 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566758368] [2019-10-15 01:19:10,551 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,552 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:10,552 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:10,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:10,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:10,715 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566758368] [2019-10-15 01:19:10,715 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:10,715 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:19:10,716 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131524095] [2019-10-15 01:19:10,720 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:19:10,721 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:10,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:19:10,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:19:10,721 INFO L87 Difference]: Start difference. First operand 131 states and 151 transitions. Second operand 5 states. [2019-10-15 01:19:11,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:11,231 INFO L93 Difference]: Finished difference Result 334 states and 401 transitions. [2019-10-15 01:19:11,233 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:19:11,234 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 64 [2019-10-15 01:19:11,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:11,239 INFO L225 Difference]: With dead ends: 334 [2019-10-15 01:19:11,240 INFO L226 Difference]: Without dead ends: 227 [2019-10-15 01:19:11,241 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:11,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2019-10-15 01:19:11,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 209. [2019-10-15 01:19:11,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2019-10-15 01:19:11,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 238 transitions. [2019-10-15 01:19:11,293 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 238 transitions. Word has length 64 [2019-10-15 01:19:11,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:11,293 INFO L462 AbstractCegarLoop]: Abstraction has 209 states and 238 transitions. [2019-10-15 01:19:11,294 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:19:11,294 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 238 transitions. [2019-10-15 01:19:11,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-10-15 01:19:11,298 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:11,298 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:11,298 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:11,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:11,299 INFO L82 PathProgramCache]: Analyzing trace with hash -1930431345, now seen corresponding path program 1 times [2019-10-15 01:19:11,300 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:11,300 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287050535] [2019-10-15 01:19:11,300 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:11,300 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:11,300 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:11,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:11,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:11,435 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287050535] [2019-10-15 01:19:11,435 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:11,435 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:19:11,436 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756697782] [2019-10-15 01:19:11,437 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:19:11,437 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:11,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:19:11,438 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:19:11,438 INFO L87 Difference]: Start difference. First operand 209 states and 238 transitions. Second operand 6 states. [2019-10-15 01:19:11,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:11,673 INFO L93 Difference]: Finished difference Result 564 states and 664 transitions. [2019-10-15 01:19:11,674 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:11,674 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 78 [2019-10-15 01:19:11,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:11,678 INFO L225 Difference]: With dead ends: 564 [2019-10-15 01:19:11,679 INFO L226 Difference]: Without dead ends: 379 [2019-10-15 01:19:11,680 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:19:11,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2019-10-15 01:19:11,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 373. [2019-10-15 01:19:11,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2019-10-15 01:19:11,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 426 transitions. [2019-10-15 01:19:11,717 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 426 transitions. Word has length 78 [2019-10-15 01:19:11,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:11,718 INFO L462 AbstractCegarLoop]: Abstraction has 373 states and 426 transitions. [2019-10-15 01:19:11,719 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:19:11,719 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 426 transitions. [2019-10-15 01:19:11,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-10-15 01:19:11,721 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:11,721 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:11,722 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:11,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:11,722 INFO L82 PathProgramCache]: Analyzing trace with hash -613018165, now seen corresponding path program 1 times [2019-10-15 01:19:11,722 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:11,723 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697452713] [2019-10-15 01:19:11,723 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:11,723 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:11,723 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:11,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:11,861 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697452713] [2019-10-15 01:19:11,861 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:11,862 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:19:11,862 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906909009] [2019-10-15 01:19:11,862 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:19:11,863 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:11,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:19:11,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:11,863 INFO L87 Difference]: Start difference. First operand 373 states and 426 transitions. Second operand 7 states. [2019-10-15 01:19:12,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:12,458 INFO L93 Difference]: Finished difference Result 406 states and 476 transitions. [2019-10-15 01:19:12,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-15 01:19:12,458 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 82 [2019-10-15 01:19:12,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:12,466 INFO L225 Difference]: With dead ends: 406 [2019-10-15 01:19:12,466 INFO L226 Difference]: Without dead ends: 403 [2019-10-15 01:19:12,469 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:19:12,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2019-10-15 01:19:12,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 373. [2019-10-15 01:19:12,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 373 states. [2019-10-15 01:19:12,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 425 transitions. [2019-10-15 01:19:12,514 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 425 transitions. Word has length 82 [2019-10-15 01:19:12,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:12,516 INFO L462 AbstractCegarLoop]: Abstraction has 373 states and 425 transitions. [2019-10-15 01:19:12,516 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:19:12,516 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 425 transitions. [2019-10-15 01:19:12,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-10-15 01:19:12,520 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:12,520 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-15 01:19:12,521 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:12,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:12,521 INFO L82 PathProgramCache]: Analyzing trace with hash -1664141551, now seen corresponding path program 1 times [2019-10-15 01:19:12,521 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:12,522 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360361934] [2019-10-15 01:19:12,522 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,522 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,522 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:12,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:12,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:12,652 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360361934] [2019-10-15 01:19:12,652 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:12,653 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:19:12,653 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106169354] [2019-10-15 01:19:12,655 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:19:12,655 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:12,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:19:12,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:19:12,657 INFO L87 Difference]: Start difference. First operand 373 states and 425 transitions. Second operand 6 states. [2019-10-15 01:19:12,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:12,718 INFO L93 Difference]: Finished difference Result 736 states and 858 transitions. [2019-10-15 01:19:12,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:19:12,718 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2019-10-15 01:19:12,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:12,722 INFO L225 Difference]: With dead ends: 736 [2019-10-15 01:19:12,722 INFO L226 Difference]: Without dead ends: 387 [2019-10-15 01:19:12,723 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:12,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2019-10-15 01:19:12,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 383. [2019-10-15 01:19:12,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 383 states. [2019-10-15 01:19:12,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 435 transitions. [2019-10-15 01:19:12,761 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 435 transitions. Word has length 98 [2019-10-15 01:19:12,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:12,762 INFO L462 AbstractCegarLoop]: Abstraction has 383 states and 435 transitions. [2019-10-15 01:19:12,764 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:19:12,764 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 435 transitions. [2019-10-15 01:19:12,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-10-15 01:19:12,766 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:12,767 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-15 01:19:12,767 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:12,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:12,767 INFO L82 PathProgramCache]: Analyzing trace with hash -770655213, now seen corresponding path program 1 times [2019-10-15 01:19:12,769 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:12,769 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608613596] [2019-10-15 01:19:12,770 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,770 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,770 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:12,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:12,884 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:12,885 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608613596] [2019-10-15 01:19:12,885 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:12,885 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-15 01:19:12,885 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055202935] [2019-10-15 01:19:12,886 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:19:12,886 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:12,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:19:12,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:12,887 INFO L87 Difference]: Start difference. First operand 383 states and 435 transitions. Second operand 8 states. [2019-10-15 01:19:12,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:12,930 INFO L93 Difference]: Finished difference Result 756 states and 880 transitions. [2019-10-15 01:19:12,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:12,930 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 98 [2019-10-15 01:19:12,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:12,934 INFO L225 Difference]: With dead ends: 756 [2019-10-15 01:19:12,934 INFO L226 Difference]: Without dead ends: 397 [2019-10-15 01:19:12,936 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:12,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2019-10-15 01:19:12,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 391. [2019-10-15 01:19:12,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 391 states. [2019-10-15 01:19:12,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 443 transitions. [2019-10-15 01:19:12,961 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 443 transitions. Word has length 98 [2019-10-15 01:19:12,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:12,961 INFO L462 AbstractCegarLoop]: Abstraction has 391 states and 443 transitions. [2019-10-15 01:19:12,961 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:19:12,961 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 443 transitions. [2019-10-15 01:19:12,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2019-10-15 01:19:12,966 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:12,966 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-15 01:19:12,967 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:12,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:12,967 INFO L82 PathProgramCache]: Analyzing trace with hash -778414572, now seen corresponding path program 1 times [2019-10-15 01:19:12,967 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:12,967 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963017286] [2019-10-15 01:19:12,968 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,968 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:12,968 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:12,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:13,066 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:13,067 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963017286] [2019-10-15 01:19:13,069 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:13,070 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-15 01:19:13,070 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501869339] [2019-10-15 01:19:13,070 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-15 01:19:13,071 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:13,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-15 01:19:13,071 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-15 01:19:13,071 INFO L87 Difference]: Start difference. First operand 391 states and 443 transitions. Second operand 4 states. [2019-10-15 01:19:13,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:13,305 INFO L93 Difference]: Finished difference Result 1153 states and 1376 transitions. [2019-10-15 01:19:13,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-15 01:19:13,306 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 98 [2019-10-15 01:19:13,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:13,312 INFO L225 Difference]: With dead ends: 1153 [2019-10-15 01:19:13,313 INFO L226 Difference]: Without dead ends: 786 [2019-10-15 01:19:13,314 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-15 01:19:13,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786 states. [2019-10-15 01:19:13,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786 to 771. [2019-10-15 01:19:13,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 771 states. [2019-10-15 01:19:13,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 901 transitions. [2019-10-15 01:19:13,367 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 901 transitions. Word has length 98 [2019-10-15 01:19:13,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:13,369 INFO L462 AbstractCegarLoop]: Abstraction has 771 states and 901 transitions. [2019-10-15 01:19:13,369 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-15 01:19:13,370 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 901 transitions. [2019-10-15 01:19:13,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2019-10-15 01:19:13,373 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:13,373 INFO L380 BasicCegarLoop]: trace histogram [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] [2019-10-15 01:19:13,373 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:13,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:13,374 INFO L82 PathProgramCache]: Analyzing trace with hash 469491758, now seen corresponding path program 1 times [2019-10-15 01:19:13,374 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:13,374 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045977407] [2019-10-15 01:19:13,374 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:13,374 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:13,375 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:13,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:19:13,545 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045977407] [2019-10-15 01:19:13,546 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776230760] [2019-10-15 01:19:13,546 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:13,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:13,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-15 01:19:13,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:13,996 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:13,996 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:15,034 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:19:15,035 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:15,035 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-15 01:19:15,035 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005773484] [2019-10-15 01:19:15,036 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:19:15,041 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:15,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:19:15,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-15 01:19:15,044 INFO L87 Difference]: Start difference. First operand 771 states and 901 transitions. Second operand 8 states. [2019-10-15 01:19:15,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:15,527 INFO L93 Difference]: Finished difference Result 1490 states and 1752 transitions. [2019-10-15 01:19:15,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:15,528 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 102 [2019-10-15 01:19:15,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:15,533 INFO L225 Difference]: With dead ends: 1490 [2019-10-15 01:19:15,533 INFO L226 Difference]: Without dead ends: 743 [2019-10-15 01:19:15,536 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 187 SyntacticMatches, 7 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-15 01:19:15,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2019-10-15 01:19:15,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 743. [2019-10-15 01:19:15,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 743 states. [2019-10-15 01:19:15,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 855 transitions. [2019-10-15 01:19:15,578 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 855 transitions. Word has length 102 [2019-10-15 01:19:15,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:15,579 INFO L462 AbstractCegarLoop]: Abstraction has 743 states and 855 transitions. [2019-10-15 01:19:15,579 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:19:15,579 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 855 transitions. [2019-10-15 01:19:15,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2019-10-15 01:19:15,583 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:15,583 INFO L380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:15,789 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:15,790 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:15,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:15,790 INFO L82 PathProgramCache]: Analyzing trace with hash -668172849, now seen corresponding path program 1 times [2019-10-15 01:19:15,790 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:15,791 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753725962] [2019-10-15 01:19:15,791 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:15,791 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:15,791 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:15,973 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:15,974 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753725962] [2019-10-15 01:19:15,974 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996069470] [2019-10-15 01:19:15,974 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:16,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:16,182 INFO L256 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 6 conjunts are in the unsatisfiable core [2019-10-15 01:19:16,189 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:16,293 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:16,296 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:16,559 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:16,559 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:16,560 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2019-10-15 01:19:16,560 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730848420] [2019-10-15 01:19:16,560 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:19:16,561 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:16,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:19:16,561 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:19:16,561 INFO L87 Difference]: Start difference. First operand 743 states and 855 transitions. Second operand 5 states. [2019-10-15 01:19:17,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:17,190 INFO L93 Difference]: Finished difference Result 1603 states and 1962 transitions. [2019-10-15 01:19:17,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:19:17,191 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 155 [2019-10-15 01:19:17,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:17,198 INFO L225 Difference]: With dead ends: 1603 [2019-10-15 01:19:17,199 INFO L226 Difference]: Without dead ends: 1004 [2019-10-15 01:19:17,201 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-10-15 01:19:17,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2019-10-15 01:19:17,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 915. [2019-10-15 01:19:17,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 915 states. [2019-10-15 01:19:17,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1071 transitions. [2019-10-15 01:19:17,265 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1071 transitions. Word has length 155 [2019-10-15 01:19:17,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:17,266 INFO L462 AbstractCegarLoop]: Abstraction has 915 states and 1071 transitions. [2019-10-15 01:19:17,266 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:19:17,266 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1071 transitions. [2019-10-15 01:19:17,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2019-10-15 01:19:17,270 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:17,270 INFO L380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:17,477 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:17,477 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:17,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:17,478 INFO L82 PathProgramCache]: Analyzing trace with hash 1698521745, now seen corresponding path program 1 times [2019-10-15 01:19:17,478 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:17,478 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959762675] [2019-10-15 01:19:17,479 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:17,479 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:17,479 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:17,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:17,836 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:17,836 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959762675] [2019-10-15 01:19:17,836 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903636838] [2019-10-15 01:19:17,837 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:18,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-15 01:19:18,074 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:18,207 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-15 01:19:18,208 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:18,312 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:19:18,337 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:19:18,339 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:19:18,549 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-15 01:19:18,550 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:18,550 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 10] total 17 [2019-10-15 01:19:18,550 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882126163] [2019-10-15 01:19:18,551 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:19:18,551 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:18,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:19:18,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2019-10-15 01:19:18,552 INFO L87 Difference]: Start difference. First operand 915 states and 1071 transitions. Second operand 9 states. [2019-10-15 01:19:19,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:19,856 INFO L93 Difference]: Finished difference Result 2234 states and 2862 transitions. [2019-10-15 01:19:19,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-15 01:19:19,856 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 155 [2019-10-15 01:19:19,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:19,867 INFO L225 Difference]: With dead ends: 2234 [2019-10-15 01:19:19,867 INFO L226 Difference]: Without dead ends: 1467 [2019-10-15 01:19:19,871 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 306 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2019-10-15 01:19:19,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1467 states. [2019-10-15 01:19:19,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1467 to 1187. [2019-10-15 01:19:19,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1187 states. [2019-10-15 01:19:19,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1187 states to 1187 states and 1398 transitions. [2019-10-15 01:19:19,949 INFO L78 Accepts]: Start accepts. Automaton has 1187 states and 1398 transitions. Word has length 155 [2019-10-15 01:19:19,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:19,950 INFO L462 AbstractCegarLoop]: Abstraction has 1187 states and 1398 transitions. [2019-10-15 01:19:19,950 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:19:19,950 INFO L276 IsEmpty]: Start isEmpty. Operand 1187 states and 1398 transitions. [2019-10-15 01:19:19,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2019-10-15 01:19:19,952 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:19,953 INFO L380 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:20,165 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:20,165 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:20,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:20,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1973281359, now seen corresponding path program 1 times [2019-10-15 01:19:20,166 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:20,167 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859697889] [2019-10-15 01:19:20,167 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:20,167 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:20,167 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:20,327 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-15 01:19:20,328 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859697889] [2019-10-15 01:19:20,328 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:20,328 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:19:20,329 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150950713] [2019-10-15 01:19:20,332 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:19:20,332 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:20,333 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:19:20,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:19:20,334 INFO L87 Difference]: Start difference. First operand 1187 states and 1398 transitions. Second operand 9 states. [2019-10-15 01:19:20,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:20,416 INFO L93 Difference]: Finished difference Result 1575 states and 1851 transitions. [2019-10-15 01:19:20,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:19:20,417 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 155 [2019-10-15 01:19:20,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:20,419 INFO L225 Difference]: With dead ends: 1575 [2019-10-15 01:19:20,420 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:19:20,426 INFO L600 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 [2019-10-15 01:19:20,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:19:20,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:19:20,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:19:20,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:19:20,427 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 155 [2019-10-15 01:19:20,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:20,428 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:19:20,428 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:19:20,428 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:19:20,429 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:19:20,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:19:20,931 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 48 [2019-10-15 01:19:21,431 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 19 [2019-10-15 01:19:21,704 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 31 [2019-10-15 01:19:22,128 WARN L191 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2019-10-15 01:19:22,395 WARN L191 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 30 [2019-10-15 01:19:22,661 WARN L191 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 34 [2019-10-15 01:19:22,843 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 29 [2019-10-15 01:19:23,017 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 26 [2019-10-15 01:19:23,306 WARN L191 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2019-10-15 01:19:23,498 WARN L191 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 30 [2019-10-15 01:19:23,663 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2019-10-15 01:19:23,860 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2019-10-15 01:19:24,129 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 28 [2019-10-15 01:19:24,290 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 24 [2019-10-15 01:19:24,729 WARN L191 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2019-10-15 01:19:24,895 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 29 [2019-10-15 01:19:25,190 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2019-10-15 01:19:25,686 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 32 [2019-10-15 01:19:25,822 INFO L443 ceAbstractionStarter]: For program point L190(lines 190 194) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L190-1(lines 190 194) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L185(line 185) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L184-2(lines 184 205) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 159 214) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L206(lines 183 207) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 159 214) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 159 214) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L247(lines 247 251) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L247-1(lines 247 251) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 215 274) no Hoare annotation was computed. [2019-10-15 01:19:25,823 INFO L443 ceAbstractionStarter]: For program point L242(line 242) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point L241-2(lines 241 266) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 215 274) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point L267(lines 240 268) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 215 274) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point L260(line 260) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point L260-1(line 260) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 90 96) the Hoare annotation is: true [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 90 96) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 97 105) no Hoare annotation was computed. [2019-10-15 01:19:25,824 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 97 105) the Hoare annotation is: true [2019-10-15 01:19:25,825 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 97 105) no Hoare annotation was computed. [2019-10-15 01:19:25,825 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 836 858) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,825 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 836 858) no Hoare annotation was computed. [2019-10-15 01:19:25,825 INFO L439 ceAbstractionStarter]: At program point L848(line 848) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,825 INFO L439 ceAbstractionStarter]: At program point L848-1(line 848) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,825 INFO L443 ceAbstractionStarter]: For program point L846(lines 846 853) no Hoare annotation was computed. [2019-10-15 01:19:25,825 INFO L443 ceAbstractionStarter]: For program point L846-1(lines 846 853) no Hoare annotation was computed. [2019-10-15 01:19:25,825 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 836 858) no Hoare annotation was computed. [2019-10-15 01:19:25,825 INFO L443 ceAbstractionStarter]: For program point L844(line 844) no Hoare annotation was computed. [2019-10-15 01:19:25,826 INFO L439 ceAbstractionStarter]: At program point L843(line 843) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,826 INFO L439 ceAbstractionStarter]: At program point L842(line 842) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,826 INFO L439 ceAbstractionStarter]: At program point L842-1(line 842) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,826 INFO L443 ceAbstractionStarter]: For program point L801(line 801) no Hoare annotation was computed. [2019-10-15 01:19:25,826 INFO L443 ceAbstractionStarter]: For program point L800(line 800) no Hoare annotation was computed. [2019-10-15 01:19:25,826 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 795 818) no Hoare annotation was computed. [2019-10-15 01:19:25,826 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 795 818) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 795 818) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L813(line 813) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L812(line 812) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L811(line 811) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L810(line 810) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L809(line 809) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L808(line 808) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L807(line 807) no Hoare annotation was computed. [2019-10-15 01:19:25,827 INFO L443 ceAbstractionStarter]: For program point L806(line 806) no Hoare annotation was computed. [2019-10-15 01:19:25,828 INFO L443 ceAbstractionStarter]: For program point L805(line 805) no Hoare annotation was computed. [2019-10-15 01:19:25,828 INFO L443 ceAbstractionStarter]: For program point L804(line 804) no Hoare annotation was computed. [2019-10-15 01:19:25,828 INFO L443 ceAbstractionStarter]: For program point L803(line 803) no Hoare annotation was computed. [2019-10-15 01:19:25,828 INFO L443 ceAbstractionStarter]: For program point L802(line 802) no Hoare annotation was computed. [2019-10-15 01:19:25,828 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 680 688) no Hoare annotation was computed. [2019-10-15 01:19:25,828 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 680 688) the Hoare annotation is: true [2019-10-15 01:19:25,828 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 680 688) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point L753(lines 753 757) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L446 ceAbstractionStarter]: At program point L751(line 751) the Hoare annotation is: true [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point L753-2(lines 753 757) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point L751-1(line 751) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 744 762) the Hoare annotation is: true [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 744 762) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 744 762) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point L696(lines 696 704) no Hoare annotation was computed. [2019-10-15 01:19:25,829 INFO L443 ceAbstractionStarter]: For program point L696-2(lines 696 704) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point L719(line 719) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 689 724) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point L719-1(line 719) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 689 724) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point L708(lines 708 716) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 689 724) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point L708-2(lines 708 716) no Hoare annotation was computed. [2019-10-15 01:19:25,830 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 83 89) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 83 89) the Hoare annotation is: true [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 113 158) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 113 158) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 113 158) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point L446(lines 446 453) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 426 471) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point L440(lines 440 460) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point L440-1(lines 440 460) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 426 471) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 426 471) no Hoare annotation was computed. [2019-10-15 01:19:25,831 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 826 835) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 826 835) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 826 835) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point L674-1(line 674) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 669 679) the Hoare annotation is: true [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 669 679) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 669 679) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L446 ceAbstractionStarter]: At program point L674(line 674) the Hoare annotation is: true [2019-10-15 01:19:25,832 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 661 668) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= 0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3))) [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 661 668) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 661 668) no Hoare annotation was computed. [2019-10-15 01:19:25,832 INFO L443 ceAbstractionStarter]: For program point L944(lines 944 950) no Hoare annotation was computed. [2019-10-15 01:19:25,833 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 940 953) no Hoare annotation was computed. [2019-10-15 01:19:25,833 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 940 953) the Hoare annotation is: true [2019-10-15 01:19:25,833 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 940 953) no Hoare annotation was computed. [2019-10-15 01:19:25,833 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 610 634) no Hoare annotation was computed. [2019-10-15 01:19:25,833 INFO L439 ceAbstractionStarter]: At program point L629(line 629) the Hoare annotation is: (let ((.cse5 (not (<= 2 ~waterLevel~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~waterLevel~0))) (.cse3 (= 0 |old(~pumpRunning~0)|)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse7 (not (= ~waterLevel~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse4 .cse5 .cse1) .cse6) (or .cse4 .cse1 .cse6 .cse7) (or (or .cse5 .cse1 .cse2) .cse6) (or .cse4 .cse0 .cse1 .cse3) (or .cse6 .cse1 .cse7 .cse2))) [2019-10-15 01:19:25,833 INFO L443 ceAbstractionStarter]: For program point L629-1(lines 610 634) no Hoare annotation was computed. [2019-10-15 01:19:25,833 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 610 634) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-15 01:19:25,833 INFO L439 ceAbstractionStarter]: At program point L624(line 624) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))))) [2019-10-15 01:19:25,834 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (and (= 1 processEnvironment_~tmp~6) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse4 .cse2 .cse3))) [2019-10-15 01:19:25,834 INFO L443 ceAbstractionStarter]: For program point L618(lines 618 626) no Hoare annotation was computed. [2019-10-15 01:19:25,834 INFO L439 ceAbstractionStarter]: At program point L616(line 616) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse3 .cse5) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse4 .cse2 .cse3))) [2019-10-15 01:19:25,834 INFO L443 ceAbstractionStarter]: For program point L616-1(line 616) no Hoare annotation was computed. [2019-10-15 01:19:25,834 INFO L443 ceAbstractionStarter]: For program point L614(lines 614 631) no Hoare annotation was computed. [2019-10-15 01:19:25,834 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 576 582) no Hoare annotation was computed. [2019-10-15 01:19:25,834 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 576 582) the Hoare annotation is: true [2019-10-15 01:19:25,834 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 477 540) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,834 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 477 540) no Hoare annotation was computed. [2019-10-15 01:19:25,835 INFO L439 ceAbstractionStarter]: At program point L533(lines 486 534) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:19:25,835 INFO L443 ceAbstractionStarter]: For program point L523(lines 523 527) no Hoare annotation was computed. [2019-10-15 01:19:25,835 INFO L439 ceAbstractionStarter]: At program point L523-2(lines 517 528) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2) (not (= ~systemActive~0 1)) (and (and .cse3 .cse1 .cse4) .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse2 .cse5 .cse4) (and .cse3 .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:25,835 INFO L443 ceAbstractionStarter]: For program point L488(lines 487 532) no Hoare annotation was computed. [2019-10-15 01:19:25,835 INFO L443 ceAbstractionStarter]: For program point L517(lines 517 528) no Hoare annotation was computed. [2019-10-15 01:19:25,835 INFO L439 ceAbstractionStarter]: At program point L509(line 509) the Hoare annotation is: (let ((.cse3 (<= 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= ~systemActive~0 1)) (and (and .cse0 .cse1 .cse2) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse3 .cse2) (and .cse0 (<= 2 ~waterLevel~0) .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:25,836 INFO L443 ceAbstractionStarter]: For program point L507(lines 507 513) no Hoare annotation was computed. [2019-10-15 01:19:25,836 INFO L443 ceAbstractionStarter]: For program point L507-1(lines 507 513) no Hoare annotation was computed. [2019-10-15 01:19:25,836 INFO L439 ceAbstractionStarter]: At program point L499(line 499) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (<= 1 ~waterLevel~0))) (or (not (= ~systemActive~0 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 (<= 2 ~waterLevel~0) .cse1) (and (and (<= 1 ~methaneLevelCritical~0) (and .cse1 .cse2)) .cse3) (and (and .cse0 .cse1 .cse2) .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:25,836 INFO L439 ceAbstractionStarter]: At program point L530(lines 487 532) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (<= 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1) (not (= ~systemActive~0 1)) (and (and .cse0 .cse1 .cse2) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse3 .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:19:25,836 INFO L443 ceAbstractionStarter]: For program point L497(lines 497 503) no Hoare annotation was computed. [2019-10-15 01:19:25,836 INFO L443 ceAbstractionStarter]: For program point L497-1(lines 497 503) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point L489(lines 489 493) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 477 540) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 380 425) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 380 425) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 380 425) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point L400(lines 400 407) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point L394(lines 394 414) no Hoare annotation was computed. [2019-10-15 01:19:25,837 INFO L443 ceAbstractionStarter]: For program point L394-1(lines 394 414) no Hoare annotation was computed. [2019-10-15 01:19:25,838 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 635 642) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-15 01:19:25,838 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 635 642) no Hoare annotation was computed. [2019-10-15 01:19:25,838 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 635 642) no Hoare annotation was computed. [2019-10-15 01:19:25,838 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 954 962) no Hoare annotation was computed. [2019-10-15 01:19:25,838 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 954 962) the Hoare annotation is: true [2019-10-15 01:19:25,838 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 954 962) no Hoare annotation was computed. [2019-10-15 01:19:25,838 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 908 930) no Hoare annotation was computed. [2019-10-15 01:19:25,838 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 908 930) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 908 930) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point L916(lines 916 924) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point L916-2(lines 916 924) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 73 82) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 73 82) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 73 82) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 277 379) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point L347(lines 325 348) no Hoare annotation was computed. [2019-10-15 01:19:25,839 INFO L443 ceAbstractionStarter]: For program point L306(lines 306 322) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L366(lines 366 373) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L327(lines 326 346) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L358(line 358) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 277 379) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L358-1(line 358) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L323(lines 323 364) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L342(line 342) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point L342-1(line 342) no Hoare annotation was computed. [2019-10-15 01:19:25,840 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 277 379) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L443 ceAbstractionStarter]: For program point L301(lines 301 305) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L443 ceAbstractionStarter]: For program point L365(lines 365 376) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L443 ceAbstractionStarter]: For program point L328(lines 328 332) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L443 ceAbstractionStarter]: For program point L326-2(lines 326 346) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-15 01:19:25,841 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,841 INFO L439 ceAbstractionStarter]: At program point L655(line 655) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (= ~pumpRunning~0 0) .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-15 01:19:25,842 INFO L443 ceAbstractionStarter]: For program point L655-1(lines 644 660) no Hoare annotation was computed. [2019-10-15 01:19:25,842 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 644 660) no Hoare annotation was computed. [2019-10-15 01:19:25,842 INFO L443 ceAbstractionStarter]: For program point L651(lines 651 657) no Hoare annotation was computed. [2019-10-15 01:19:25,842 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-15 01:19:25,842 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 644 660) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1))) [2019-10-15 01:19:25,842 INFO L443 ceAbstractionStarter]: For program point L649-1(line 649) no Hoare annotation was computed. [2019-10-15 01:19:25,842 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 725 743) no Hoare annotation was computed. [2019-10-15 01:19:25,842 INFO L443 ceAbstractionStarter]: For program point L734(lines 734 738) no Hoare annotation was computed. [2019-10-15 01:19:25,843 INFO L446 ceAbstractionStarter]: At program point L732(line 732) the Hoare annotation is: true [2019-10-15 01:19:25,843 INFO L443 ceAbstractionStarter]: For program point L734-2(lines 734 738) no Hoare annotation was computed. [2019-10-15 01:19:25,843 INFO L443 ceAbstractionStarter]: For program point L732-1(line 732) no Hoare annotation was computed. [2019-10-15 01:19:25,843 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 725 743) the Hoare annotation is: true [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 725 743) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 931 939) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 931 939) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 931 939) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,844 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 887 898) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (or .cse5 .cse2 .cse4)) (or (or .cse6 .cse0 .cse5 .cse2) .cse7) (or .cse6 .cse0 .cse2 .cse7 .cse3))) [2019-10-15 01:19:25,844 INFO L443 ceAbstractionStarter]: For program point L891-1(lines 887 898) no Hoare annotation was computed. [2019-10-15 01:19:25,845 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 887 898) no Hoare annotation was computed. [2019-10-15 01:19:25,845 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 899 907) the Hoare annotation is: true [2019-10-15 01:19:25,845 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 899 907) no Hoare annotation was computed. [2019-10-15 01:19:25,845 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 899 907) no Hoare annotation was computed. [2019-10-15 01:19:25,845 INFO L439 ceAbstractionStarter]: At program point L565(line 565) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse6 .cse2 .cse7)) (or (or .cse0 .cse1 .cse6 .cse2) .cse8) (or (or .cse0 .cse6 .cse2) .cse5) (or (or .cse1 .cse6 .cse2 .cse7) .cse8) (or .cse1 .cse3 .cse2 .cse4 .cse7))) [2019-10-15 01:19:25,845 INFO L439 ceAbstractionStarter]: At program point L563(lines 563 569) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0))) (let ((.cse4 (not (<= 1 |old(~waterLevel~0)|))) (.cse1 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (and (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse0)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1))) (.cse9 (= 1 ~waterLevel~0)) (.cse10 (not (= |old(~waterLevel~0)| 1)))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4 .cse5) (or .cse3 .cse4 .cse5 .cse6 .cse1) (or .cse1 (or .cse7 .cse5 .cse6) .cse8) (or (or .cse2 .cse7 .cse5) .cse8) (or .cse3 (and .cse9 .cse0) .cse5 .cse10 .cse6) (or .cse2 .cse3 .cse5 .cse9 .cse10)))) [2019-10-15 01:19:25,846 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 552 575) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= 1 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse0 .cse6 .cse2)) (or .cse1 .cse3 .cse2 .cse4 .cse7) (or .cse5 (or .cse6 .cse2 .cse7)))) [2019-10-15 01:19:25,846 INFO L439 ceAbstractionStarter]: At program point L558(line 558) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 |old(~waterLevel~0)|))) (.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse0 .cse4 .cse5 .cse2) (or .cse4 .cse5 .cse2 .cse6) (or .cse3 (or .cse1 .cse2 .cse6)))) [2019-10-15 01:19:25,847 INFO L443 ceAbstractionStarter]: For program point L556(lines 555 574) no Hoare annotation was computed. [2019-10-15 01:19:25,847 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 552 575) no Hoare annotation was computed. [2019-10-15 01:19:25,847 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 552 575) no Hoare annotation was computed. [2019-10-15 01:19:25,847 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 765 794) no Hoare annotation was computed. [2019-10-15 01:19:25,847 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 765 794) the Hoare annotation is: true [2019-10-15 01:19:25,847 INFO L446 ceAbstractionStarter]: At program point L790(lines 765 794) the Hoare annotation is: true [2019-10-15 01:19:25,847 INFO L443 ceAbstractionStarter]: For program point L786(line 786) no Hoare annotation was computed. [2019-10-15 01:19:25,848 INFO L443 ceAbstractionStarter]: For program point L779(lines 779 783) no Hoare annotation was computed. [2019-10-15 01:19:25,848 INFO L446 ceAbstractionStarter]: At program point L779-1(lines 779 783) the Hoare annotation is: true [2019-10-15 01:19:25,848 INFO L443 ceAbstractionStarter]: For program point L776(line 776) no Hoare annotation was computed. [2019-10-15 01:19:25,848 INFO L446 ceAbstractionStarter]: At program point L775-2(lines 775 789) the Hoare annotation is: true [2019-10-15 01:19:25,848 INFO L446 ceAbstractionStarter]: At program point L771(line 771) the Hoare annotation is: true [2019-10-15 01:19:25,848 INFO L443 ceAbstractionStarter]: For program point L771-1(line 771) no Hoare annotation was computed. [2019-10-15 01:19:25,848 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 863 874) the Hoare annotation is: (let ((.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= 0 ~pumpRunning~0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 (or .cse2 .cse3)) (or .cse0 .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3)))) [2019-10-15 01:19:25,848 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 863 874) no Hoare annotation was computed. [2019-10-15 01:19:25,848 INFO L443 ceAbstractionStarter]: For program point L867-1(lines 863 874) no Hoare annotation was computed. [2019-10-15 01:19:25,849 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 819 825) no Hoare annotation was computed. [2019-10-15 01:19:25,850 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 819 825) the Hoare annotation is: true [2019-10-15 01:19:25,850 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,850 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-15 01:19:25,850 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:19:25,850 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:19:25,850 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 584 608) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse2 .cse4 .cse5) (or (or .cse6 .cse0 .cse1 .cse2) .cse4))) [2019-10-15 01:19:25,850 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 584 608) no Hoare annotation was computed. [2019-10-15 01:19:25,851 INFO L439 ceAbstractionStarter]: At program point L603(line 603) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-10-15 01:19:25,851 INFO L443 ceAbstractionStarter]: For program point L603-1(lines 584 608) no Hoare annotation was computed. [2019-10-15 01:19:25,851 INFO L439 ceAbstractionStarter]: At program point L598(line 598) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~5) (= ~pumpRunning~0 0))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse3 .cse1 .cse2))) [2019-10-15 01:19:25,851 INFO L439 ceAbstractionStarter]: At program point L594(line 594) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (<= 2 ~waterLevel~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 (not (<= 1 ~waterLevel~0)) .cse1 (and .cse2 .cse3)) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse4) (or .cse3 (or .cse0 (not .cse2) .cse1 .cse4)))) [2019-10-15 01:19:25,851 INFO L443 ceAbstractionStarter]: For program point L592(lines 592 600) no Hoare annotation was computed. [2019-10-15 01:19:25,851 INFO L439 ceAbstractionStarter]: At program point L590(line 590) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 0))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse2 .cse4 .cse5) (or (or .cse6 .cse0 .cse1 .cse2) .cse4))) [2019-10-15 01:19:25,851 INFO L443 ceAbstractionStarter]: For program point L590-1(line 590) no Hoare annotation was computed. [2019-10-15 01:19:25,851 INFO L443 ceAbstractionStarter]: For program point L588(lines 588 605) no Hoare annotation was computed. [2019-10-15 01:19:25,852 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 875 886) no Hoare annotation was computed. [2019-10-15 01:19:25,852 INFO L443 ceAbstractionStarter]: For program point L879-1(lines 875 886) no Hoare annotation was computed. [2019-10-15 01:19:25,852 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 875 886) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= 1 ~waterLevel~0)) (.cse5 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) (or .cse1 .cse2)) (or .cse3 .cse4 .cse1 .cse5 .cse2) (or .cse6 .cse0 (not (<= 1 |old(~waterLevel~0)|)) (or .cse3 .cse1)) (or .cse6 .cse3 .cse1 .cse4 .cse5))) [2019-10-15 01:19:25,853 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 968) no Hoare annotation was computed. [2019-10-15 01:19:25,853 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 964 971) no Hoare annotation was computed. [2019-10-15 01:19:25,853 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 964 971) the Hoare annotation is: true [2019-10-15 01:19:25,853 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 964 971) no Hoare annotation was computed. [2019-10-15 01:19:25,853 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification1_spec__1ENTRY(lines 43 67) the Hoare annotation is: true [2019-10-15 01:19:25,853 INFO L439 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= 1 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3))) [2019-10-15 01:19:25,853 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification1_spec__1EXIT(lines 43 67) no Hoare annotation was computed. [2019-10-15 01:19:25,854 INFO L443 ceAbstractionStarter]: For program point L55(lines 55 61) no Hoare annotation was computed. [2019-10-15 01:19:25,854 INFO L439 ceAbstractionStarter]: At program point L53(line 53) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 2 ~waterLevel~0)) .cse0 .cse1) (or (not (= 0 ~pumpRunning~0)) (not (<= 1 ~waterLevel~0)) .cse0 .cse1))) [2019-10-15 01:19:25,854 INFO L443 ceAbstractionStarter]: For program point L53-1(line 53) no Hoare annotation was computed. [2019-10-15 01:19:25,854 INFO L443 ceAbstractionStarter]: For program point L51(lines 51 64) no Hoare annotation was computed. [2019-10-15 01:19:25,854 INFO L443 ceAbstractionStarter]: For program point L51-1(lines 43 67) no Hoare annotation was computed. [2019-10-15 01:19:25,854 INFO L446 ceAbstractionStarter]: At program point L49(line 49) the Hoare annotation is: true [2019-10-15 01:19:25,854 INFO L443 ceAbstractionStarter]: For program point L49-1(line 49) no Hoare annotation was computed. [2019-10-15 01:19:25,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:19:25 BoogieIcfgContainer [2019-10-15 01:19:25,876 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:19:25,880 INFO L168 Benchmark]: Toolchain (without parser) took 19038.86 ms. Allocated memory was 135.8 MB in the beginning and 543.7 MB in the end (delta: 407.9 MB). Free memory was 97.9 MB in the beginning and 379.6 MB in the end (delta: -281.7 MB). Peak memory consumption was 355.9 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:25,881 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 135.8 MB. Free memory was 117.8 MB in the beginning and 117.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-15 01:19:25,882 INFO L168 Benchmark]: CACSL2BoogieTranslator took 623.87 ms. Allocated memory was 135.8 MB in the beginning and 200.3 MB in the end (delta: 64.5 MB). Free memory was 97.7 MB in the beginning and 166.5 MB in the end (delta: -68.7 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:25,883 INFO L168 Benchmark]: Boogie Preprocessor took 88.97 ms. Allocated memory is still 200.3 MB. Free memory was 166.5 MB in the beginning and 162.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:25,889 INFO L168 Benchmark]: RCFGBuilder took 1361.28 ms. Allocated memory was 200.3 MB in the beginning and 228.1 MB in the end (delta: 27.8 MB). Free memory was 162.3 MB in the beginning and 191.9 MB in the end (delta: -29.7 MB). Peak memory consumption was 87.0 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:25,890 INFO L168 Benchmark]: TraceAbstraction took 16960.25 ms. Allocated memory was 228.1 MB in the beginning and 543.7 MB in the end (delta: 315.6 MB). Free memory was 191.9 MB in the beginning and 379.6 MB in the end (delta: -187.7 MB). Peak memory consumption was 357.6 MB. Max. memory is 7.1 GB. [2019-10-15 01:19:25,892 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 135.8 MB. Free memory was 117.8 MB in the beginning and 117.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 623.87 ms. Allocated memory was 135.8 MB in the beginning and 200.3 MB in the end (delta: 64.5 MB). Free memory was 97.7 MB in the beginning and 166.5 MB in the end (delta: -68.7 MB). Peak memory consumption was 25.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 88.97 ms. Allocated memory is still 200.3 MB. Free memory was 166.5 MB in the beginning and 162.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1361.28 ms. Allocated memory was 200.3 MB in the beginning and 228.1 MB in the end (delta: 27.8 MB). Free memory was 162.3 MB in the beginning and 191.9 MB in the end (delta: -29.7 MB). Peak memory consumption was 87.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16960.25 ms. Allocated memory was 228.1 MB in the beginning and 543.7 MB in the end (delta: 315.6 MB). Free memory was 191.9 MB in the beginning and 379.6 MB in the end (delta: -187.7 MB). Peak memory consumption was 357.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 968]: 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: 765]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 487]: Loop Invariant Derived loop invariant: (((((((0 == methaneLevelCritical && 2 <= waterLevel) && 0 == splverifierCounter) || !(systemActive == 1)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && 1 <= waterLevel)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && 1 <= methaneLevelCritical) && 1 <= waterLevel) && pumpRunning == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 242 locations, 1 error locations. Result: SAFE, OverallTime: 16.8s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.3s, HoareTripleCheckerStatistics: 2279 SDtfs, 1396 SDslu, 5550 SDs, 0 SdLazy, 2707 SolverSat, 551 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 966 GetRequests, 848 SyntacticMatches, 10 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1187occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 448 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 2192 PreInvPairs, 2261 NumberOfFragments, 2025 HoareAnnotationTreeSize, 2192 FomulaSimplifications, 7617 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 63 FomulaSimplificationsInter, 9880 FormulaSimplificationTreeSizeReductionInter, 4.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1641 NumberOfCodeBlocks, 1641 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2034 ConstructedInterpolants, 0 QuantifiedInterpolants, 414085 SizeOfPredicates, 17 NumberOfNonLiveVariables, 2529 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 236/256 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...