./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 91b1670e Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8271090c98217a098933d4a7a6aa5b00a536c5c8 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-91b1670 [2018-11-28 18:45:39,676 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 18:45:39,678 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 18:45:39,696 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 18:45:39,697 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 18:45:39,698 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 18:45:39,700 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 18:45:39,704 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 18:45:39,707 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 18:45:39,713 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 18:45:39,715 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 18:45:39,720 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 18:45:39,721 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 18:45:39,722 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 18:45:39,723 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 18:45:39,724 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 18:45:39,728 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 18:45:39,732 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 18:45:39,735 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 18:45:39,740 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 18:45:39,743 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 18:45:39,743 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 18:45:39,745 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 18:45:39,746 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 18:45:39,746 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 18:45:39,747 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 18:45:39,748 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 18:45:39,749 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 18:45:39,749 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 18:45:39,750 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 18:45:39,751 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 18:45:39,751 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 18:45:39,751 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 18:45:39,752 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 18:45:39,752 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 18:45:39,753 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 18:45:39,753 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-28 18:45:39,777 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 18:45:39,778 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 18:45:39,779 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 18:45:39,779 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 18:45:39,779 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 18:45:39,783 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 18:45:39,784 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 18:45:39,784 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 18:45:39,784 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 18:45:39,784 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 18:45:39,784 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 18:45:39,785 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 18:45:39,785 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 18:45:39,785 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 18:45:39,785 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 18:45:39,785 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 18:45:39,786 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 18:45:39,788 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 18:45:39,788 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 18:45:39,788 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 18:45:39,788 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 18:45:39,788 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 18:45:39,789 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 18:45:39,789 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:45:39,789 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 18:45:39,789 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 18:45:39,789 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 18:45:39,789 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 18:45:39,790 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 18:45:39,790 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 18:45:39,790 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8271090c98217a098933d4a7a6aa5b00a536c5c8 [2018-11-28 18:45:39,826 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 18:45:39,839 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 18:45:39,843 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 18:45:39,846 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 18:45:39,847 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 18:45:39,848 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-11-28 18:45:39,906 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79c7b6dc7/90480ac767c044b4b0c19bb825b19b44/FLAGc36be7112 [2018-11-28 18:45:40,376 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 18:45:40,377 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-11-28 18:45:40,391 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79c7b6dc7/90480ac767c044b4b0c19bb825b19b44/FLAGc36be7112 [2018-11-28 18:45:40,697 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79c7b6dc7/90480ac767c044b4b0c19bb825b19b44 [2018-11-28 18:45:40,700 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 18:45:40,701 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 18:45:40,702 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 18:45:40,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 18:45:40,706 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 18:45:40,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:45:40" (1/1) ... [2018-11-28 18:45:40,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19c9ac3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:40, skipping insertion in model container [2018-11-28 18:45:40,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:45:40" (1/1) ... [2018-11-28 18:45:40,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 18:45:40,796 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 18:45:41,214 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:45:41,235 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 18:45:41,340 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:45:41,471 INFO L195 MainTranslator]: Completed translation [2018-11-28 18:45:41,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41 WrapperNode [2018-11-28 18:45:41,472 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 18:45:41,473 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 18:45:41,473 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 18:45:41,473 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 18:45:41,483 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,504 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,516 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 18:45:41,516 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 18:45:41,516 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 18:45:41,516 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 18:45:41,533 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,535 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,542 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,545 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,561 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (1/1) ... [2018-11-28 18:45:41,580 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 18:45:41,580 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 18:45:41,580 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 18:45:41,580 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 18:45:41,581 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (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 [2018-11-28 18:45:41,641 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-28 18:45:41,642 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-28 18:45:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 18:45:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 18:45:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 18:45:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-28 18:45:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-28 18:45:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-28 18:45:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-28 18:45:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-28 18:45:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-28 18:45:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-28 18:45:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-28 18:45:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-28 18:45:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-28 18:45:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-28 18:45:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-28 18:45:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-28 18:45:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-28 18:45:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-28 18:45:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-28 18:45:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-28 18:45:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-28 18:45:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-28 18:45:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-28 18:45:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-28 18:45:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-28 18:45:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-28 18:45:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-28 18:45:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-28 18:45:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-28 18:45:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-28 18:45:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-28 18:45:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-28 18:45:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-28 18:45:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:45:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:45:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-28 18:45:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-28 18:45:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-28 18:45:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-28 18:45:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-28 18:45:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-28 18:45:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-28 18:45:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-28 18:45:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-28 18:45:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-28 18:45:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-28 18:45:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 18:45:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 18:45:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-28 18:45:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-28 18:45:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-28 18:45:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-28 18:45:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-28 18:45:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-28 18:45:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 18:45:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 18:45:42,860 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 18:45:42,863 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-28 18:45:42,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:45:42 BoogieIcfgContainer [2018-11-28 18:45:42,863 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 18:45:42,864 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 18:45:42,864 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 18:45:42,868 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 18:45:42,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 06:45:40" (1/3) ... [2018-11-28 18:45:42,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70751cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:45:42, skipping insertion in model container [2018-11-28 18:45:42,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:41" (2/3) ... [2018-11-28 18:45:42,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70751cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:45:42, skipping insertion in model container [2018-11-28 18:45:42,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:45:42" (3/3) ... [2018-11-28 18:45:42,873 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product45_true-unreach-call_false-termination.cil.c [2018-11-28 18:45:42,883 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 18:45:42,892 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 18:45:42,910 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 18:45:42,947 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 18:45:42,947 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 18:45:42,948 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 18:45:42,948 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 18:45:42,953 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 18:45:42,953 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 18:45:42,953 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 18:45:42,953 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 18:45:42,953 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 18:45:42,977 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states. [2018-11-28 18:45:42,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-28 18:45:42,987 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:42,988 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:42,990 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:42,996 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:42,997 INFO L82 PathProgramCache]: Analyzing trace with hash -1860578828, now seen corresponding path program 1 times [2018-11-28 18:45:42,999 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:43,000 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:43,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:43,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:43,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:43,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:43,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:43,381 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:43,381 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 18:45:43,388 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 18:45:43,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 18:45:43,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:45:43,405 INFO L87 Difference]: Start difference. First operand 149 states. Second operand 2 states. [2018-11-28 18:45:43,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:43,455 INFO L93 Difference]: Finished difference Result 272 states and 339 transitions. [2018-11-28 18:45:43,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 18:45:43,457 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-28 18:45:43,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:43,473 INFO L225 Difference]: With dead ends: 272 [2018-11-28 18:45:43,474 INFO L226 Difference]: Without dead ends: 136 [2018-11-28 18:45:43,479 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:45:43,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2018-11-28 18:45:43,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2018-11-28 18:45:43,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-11-28 18:45:43,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 161 transitions. [2018-11-28 18:45:43,552 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 161 transitions. Word has length 52 [2018-11-28 18:45:43,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:43,554 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 161 transitions. [2018-11-28 18:45:43,555 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 18:45:43,555 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 161 transitions. [2018-11-28 18:45:43,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-28 18:45:43,562 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:43,562 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:43,562 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:43,563 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:43,563 INFO L82 PathProgramCache]: Analyzing trace with hash -1322586247, now seen corresponding path program 1 times [2018-11-28 18:45:43,563 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:43,563 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:43,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:43,568 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:43,569 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:43,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:43,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:43,788 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:43,788 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 18:45:43,790 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 18:45:43,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 18:45:43,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:43,791 INFO L87 Difference]: Start difference. First operand 136 states and 161 transitions. Second operand 3 states. [2018-11-28 18:45:43,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:43,841 INFO L93 Difference]: Finished difference Result 221 states and 261 transitions. [2018-11-28 18:45:43,843 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 18:45:43,843 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-28 18:45:43,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:43,849 INFO L225 Difference]: With dead ends: 221 [2018-11-28 18:45:43,850 INFO L226 Difference]: Without dead ends: 127 [2018-11-28 18:45:43,854 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:43,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-11-28 18:45:43,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-11-28 18:45:43,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-11-28 18:45:43,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 149 transitions. [2018-11-28 18:45:43,886 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 149 transitions. Word has length 53 [2018-11-28 18:45:43,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:43,887 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 149 transitions. [2018-11-28 18:45:43,887 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 18:45:43,887 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 149 transitions. [2018-11-28 18:45:43,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-11-28 18:45:43,896 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:43,896 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:43,896 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:43,897 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:43,897 INFO L82 PathProgramCache]: Analyzing trace with hash 462616749, now seen corresponding path program 1 times [2018-11-28 18:45:43,897 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:43,897 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:43,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:43,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:43,902 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:43,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:44,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:44,053 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:44,054 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 18:45:44,054 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 18:45:44,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 18:45:44,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:44,055 INFO L87 Difference]: Start difference. First operand 127 states and 149 transitions. Second operand 3 states. [2018-11-28 18:45:44,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:44,090 INFO L93 Difference]: Finished difference Result 230 states and 275 transitions. [2018-11-28 18:45:44,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 18:45:44,091 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 57 [2018-11-28 18:45:44,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:44,093 INFO L225 Difference]: With dead ends: 230 [2018-11-28 18:45:44,093 INFO L226 Difference]: Without dead ends: 127 [2018-11-28 18:45:44,095 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:44,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-11-28 18:45:44,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-11-28 18:45:44,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-11-28 18:45:44,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2018-11-28 18:45:44,112 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 57 [2018-11-28 18:45:44,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:44,112 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2018-11-28 18:45:44,112 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 18:45:44,112 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2018-11-28 18:45:44,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-11-28 18:45:44,116 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:44,116 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:44,116 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:44,116 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:44,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1347282160, now seen corresponding path program 1 times [2018-11-28 18:45:44,117 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:44,118 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:44,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:44,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:44,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:44,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:44,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:44,405 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:44,405 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 18:45:44,406 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 18:45:44,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 18:45:44,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 18:45:44,407 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 5 states. [2018-11-28 18:45:47,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:47,270 INFO L93 Difference]: Finished difference Result 343 states and 414 transitions. [2018-11-28 18:45:47,271 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 18:45:47,271 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2018-11-28 18:45:47,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:47,275 INFO L225 Difference]: With dead ends: 343 [2018-11-28 18:45:47,275 INFO L226 Difference]: Without dead ends: 240 [2018-11-28 18:45:47,277 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-28 18:45:47,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-11-28 18:45:47,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 222. [2018-11-28 18:45:47,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2018-11-28 18:45:47,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 254 transitions. [2018-11-28 18:45:47,315 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 254 transitions. Word has length 70 [2018-11-28 18:45:47,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:47,316 INFO L480 AbstractCegarLoop]: Abstraction has 222 states and 254 transitions. [2018-11-28 18:45:47,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 18:45:47,316 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 254 transitions. [2018-11-28 18:45:47,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-28 18:45:47,320 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:47,320 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:47,320 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:47,320 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:47,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1274279089, now seen corresponding path program 1 times [2018-11-28 18:45:47,321 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:47,321 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:47,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:47,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:47,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:47,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:47,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:47,547 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:47,547 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 18:45:47,547 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 18:45:47,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 18:45:47,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 18:45:47,548 INFO L87 Difference]: Start difference. First operand 222 states and 254 transitions. Second operand 6 states. [2018-11-28 18:45:47,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:47,954 INFO L93 Difference]: Finished difference Result 546 states and 657 transitions. [2018-11-28 18:45:47,958 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 18:45:47,959 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2018-11-28 18:45:47,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:47,970 INFO L225 Difference]: With dead ends: 546 [2018-11-28 18:45:47,971 INFO L226 Difference]: Without dead ends: 348 [2018-11-28 18:45:47,975 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:45:47,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2018-11-28 18:45:48,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 344. [2018-11-28 18:45:48,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2018-11-28 18:45:48,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 400 transitions. [2018-11-28 18:45:48,045 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 400 transitions. Word has length 84 [2018-11-28 18:45:48,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:48,046 INFO L480 AbstractCegarLoop]: Abstraction has 344 states and 400 transitions. [2018-11-28 18:45:48,046 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 18:45:48,046 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 400 transitions. [2018-11-28 18:45:48,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-28 18:45:48,051 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:48,051 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:48,051 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:48,051 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:48,052 INFO L82 PathProgramCache]: Analyzing trace with hash 1982194633, now seen corresponding path program 1 times [2018-11-28 18:45:48,052 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:48,052 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:48,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:48,054 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:48,054 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:48,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:48,337 WARN L180 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-28 18:45:48,587 WARN L180 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-11-28 18:45:48,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:48,822 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:48,822 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 18:45:48,823 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 18:45:48,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 18:45:48,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 18:45:48,825 INFO L87 Difference]: Start difference. First operand 344 states and 400 transitions. Second operand 6 states. [2018-11-28 18:45:49,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:49,362 INFO L93 Difference]: Finished difference Result 735 states and 889 transitions. [2018-11-28 18:45:49,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 18:45:49,362 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2018-11-28 18:45:49,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:49,367 INFO L225 Difference]: With dead ends: 735 [2018-11-28 18:45:49,367 INFO L226 Difference]: Without dead ends: 537 [2018-11-28 18:45:49,368 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:45:49,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2018-11-28 18:45:49,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 519. [2018-11-28 18:45:49,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2018-11-28 18:45:49,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 617 transitions. [2018-11-28 18:45:49,416 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 617 transitions. Word has length 88 [2018-11-28 18:45:49,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:49,417 INFO L480 AbstractCegarLoop]: Abstraction has 519 states and 617 transitions. [2018-11-28 18:45:49,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 18:45:49,418 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 617 transitions. [2018-11-28 18:45:49,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-28 18:45:49,420 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:49,420 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:49,421 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:49,421 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:49,421 INFO L82 PathProgramCache]: Analyzing trace with hash 1059511050, now seen corresponding path program 1 times [2018-11-28 18:45:49,421 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:49,421 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:49,422 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:49,422 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:49,422 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:49,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:49,579 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:49,580 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 18:45:49,580 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 18:45:49,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 18:45:49,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 18:45:49,581 INFO L87 Difference]: Start difference. First operand 519 states and 617 transitions. Second operand 5 states. [2018-11-28 18:45:49,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:49,694 INFO L93 Difference]: Finished difference Result 902 states and 1094 transitions. [2018-11-28 18:45:49,695 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 18:45:49,695 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2018-11-28 18:45:49,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:49,699 INFO L225 Difference]: With dead ends: 902 [2018-11-28 18:45:49,700 INFO L226 Difference]: Without dead ends: 529 [2018-11-28 18:45:49,701 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 18:45:49,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2018-11-28 18:45:49,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 523. [2018-11-28 18:45:49,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 523 states. [2018-11-28 18:45:49,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 620 transitions. [2018-11-28 18:45:49,744 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 620 transitions. Word has length 88 [2018-11-28 18:45:49,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:49,746 INFO L480 AbstractCegarLoop]: Abstraction has 523 states and 620 transitions. [2018-11-28 18:45:49,747 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 18:45:49,747 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 620 transitions. [2018-11-28 18:45:49,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-11-28 18:45:49,752 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:49,752 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:49,752 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:49,752 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:49,754 INFO L82 PathProgramCache]: Analyzing trace with hash 215505548, now seen corresponding path program 1 times [2018-11-28 18:45:49,754 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:49,754 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:49,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:49,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:49,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:49,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:49,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:49,955 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:49,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-28 18:45:49,956 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-28 18:45:49,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-28 18:45:49,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:45:49,957 INFO L87 Difference]: Start difference. First operand 523 states and 620 transitions. Second operand 9 states. [2018-11-28 18:45:50,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:50,224 INFO L93 Difference]: Finished difference Result 1039 states and 1258 transitions. [2018-11-28 18:45:50,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-28 18:45:50,224 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 88 [2018-11-28 18:45:50,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:50,230 INFO L225 Difference]: With dead ends: 1039 [2018-11-28 18:45:50,230 INFO L226 Difference]: Without dead ends: 540 [2018-11-28 18:45:50,232 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:45:50,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2018-11-28 18:45:50,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 530. [2018-11-28 18:45:50,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2018-11-28 18:45:50,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 627 transitions. [2018-11-28 18:45:50,274 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 627 transitions. Word has length 88 [2018-11-28 18:45:50,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:50,274 INFO L480 AbstractCegarLoop]: Abstraction has 530 states and 627 transitions. [2018-11-28 18:45:50,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-28 18:45:50,274 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 627 transitions. [2018-11-28 18:45:50,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-28 18:45:50,279 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:50,279 INFO L402 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] [2018-11-28 18:45:50,279 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:50,279 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:50,279 INFO L82 PathProgramCache]: Analyzing trace with hash -1682882973, now seen corresponding path program 1 times [2018-11-28 18:45:50,280 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:50,280 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:50,280 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:50,280 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:50,282 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:50,819 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-28 18:45:50,820 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:45:50,820 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 18:45:50,832 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:50,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:50,968 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:45:51,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 18:45:51,381 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 18:45:51,381 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2018-11-28 18:45:51,382 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-28 18:45:51,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-28 18:45:51,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-11-28 18:45:51,383 INFO L87 Difference]: Start difference. First operand 530 states and 627 transitions. Second operand 14 states. [2018-11-28 18:45:55,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:55,696 INFO L93 Difference]: Finished difference Result 1427 states and 1749 transitions. [2018-11-28 18:45:55,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-28 18:45:55,705 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 100 [2018-11-28 18:45:55,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:55,712 INFO L225 Difference]: With dead ends: 1427 [2018-11-28 18:45:55,712 INFO L226 Difference]: Without dead ends: 921 [2018-11-28 18:45:55,715 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-28 18:45:55,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2018-11-28 18:45:55,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 918. [2018-11-28 18:45:55,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 918 states. [2018-11-28 18:45:55,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1078 transitions. [2018-11-28 18:45:55,781 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1078 transitions. Word has length 100 [2018-11-28 18:45:55,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:55,781 INFO L480 AbstractCegarLoop]: Abstraction has 918 states and 1078 transitions. [2018-11-28 18:45:55,781 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-28 18:45:55,781 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1078 transitions. [2018-11-28 18:45:55,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 18:45:55,786 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:55,786 INFO L402 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, 1, 1] [2018-11-28 18:45:55,787 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:55,788 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:55,788 INFO L82 PathProgramCache]: Analyzing trace with hash -506496737, now seen corresponding path program 1 times [2018-11-28 18:45:55,788 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:55,788 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:55,789 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:55,789 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:55,791 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:55,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:56,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-28 18:45:56,471 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:56,471 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 18:45:56,471 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 18:45:56,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 18:45:56,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:45:56,472 INFO L87 Difference]: Start difference. First operand 918 states and 1078 transitions. Second operand 10 states. [2018-11-28 18:45:56,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:56,918 INFO L93 Difference]: Finished difference Result 1786 states and 2128 transitions. [2018-11-28 18:45:56,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 18:45:56,923 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2018-11-28 18:45:56,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:56,930 INFO L225 Difference]: With dead ends: 1786 [2018-11-28 18:45:56,931 INFO L226 Difference]: Without dead ends: 892 [2018-11-28 18:45:56,934 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:45:56,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2018-11-28 18:45:56,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 876. [2018-11-28 18:45:56,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 876 states. [2018-11-28 18:45:56,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1027 transitions. [2018-11-28 18:45:56,990 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1027 transitions. Word has length 104 [2018-11-28 18:45:56,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:56,990 INFO L480 AbstractCegarLoop]: Abstraction has 876 states and 1027 transitions. [2018-11-28 18:45:56,990 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 18:45:56,990 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1027 transitions. [2018-11-28 18:45:56,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-28 18:45:56,997 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:56,998 INFO L402 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, 1, 1] [2018-11-28 18:45:56,998 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:56,998 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:56,998 INFO L82 PathProgramCache]: Analyzing trace with hash 904531589, now seen corresponding path program 1 times [2018-11-28 18:45:56,998 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:56,999 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:57,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:57,002 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:57,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:58,037 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-28 18:45:58,037 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:58,037 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 18:45:58,038 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 18:45:58,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 18:45:58,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:45:58,038 INFO L87 Difference]: Start difference. First operand 876 states and 1027 transitions. Second operand 10 states. [2018-11-28 18:45:58,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:58,401 INFO L93 Difference]: Finished difference Result 1734 states and 2036 transitions. [2018-11-28 18:45:58,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 18:45:58,402 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 104 [2018-11-28 18:45:58,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:58,408 INFO L225 Difference]: With dead ends: 1734 [2018-11-28 18:45:58,408 INFO L226 Difference]: Without dead ends: 882 [2018-11-28 18:45:58,412 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:45:58,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2018-11-28 18:45:58,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 846. [2018-11-28 18:45:58,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 846 states. [2018-11-28 18:45:58,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 961 transitions. [2018-11-28 18:45:58,458 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 961 transitions. Word has length 104 [2018-11-28 18:45:58,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:58,458 INFO L480 AbstractCegarLoop]: Abstraction has 846 states and 961 transitions. [2018-11-28 18:45:58,458 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 18:45:58,460 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 961 transitions. [2018-11-28 18:45:58,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-28 18:45:58,464 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:58,464 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:45:58,464 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:58,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:58,465 INFO L82 PathProgramCache]: Analyzing trace with hash 548965287, now seen corresponding path program 1 times [2018-11-28 18:45:58,466 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:58,466 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:58,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:58,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:58,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:58,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-28 18:45:58,854 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:45:58,854 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 18:45:58,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:58,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:59,015 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:45:59,347 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-28 18:45:59,367 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 18:45:59,367 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2018-11-28 18:45:59,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-28 18:45:59,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-28 18:45:59,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:45:59,369 INFO L87 Difference]: Start difference. First operand 846 states and 961 transitions. Second operand 13 states. [2018-11-28 18:46:01,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:01,788 INFO L93 Difference]: Finished difference Result 2237 states and 2737 transitions. [2018-11-28 18:46:01,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-28 18:46:01,788 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 147 [2018-11-28 18:46:01,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:01,796 INFO L225 Difference]: With dead ends: 2237 [2018-11-28 18:46:01,796 INFO L226 Difference]: Without dead ends: 1415 [2018-11-28 18:46:01,800 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-11-28 18:46:01,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2018-11-28 18:46:01,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1204. [2018-11-28 18:46:01,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1204 states. [2018-11-28 18:46:01,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 1355 transitions. [2018-11-28 18:46:01,878 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 1355 transitions. Word has length 147 [2018-11-28 18:46:01,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:01,878 INFO L480 AbstractCegarLoop]: Abstraction has 1204 states and 1355 transitions. [2018-11-28 18:46:01,878 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-28 18:46:01,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1355 transitions. [2018-11-28 18:46:01,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-11-28 18:46:01,884 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:01,885 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:01,885 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:01,885 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:01,885 INFO L82 PathProgramCache]: Analyzing trace with hash 721284779, now seen corresponding path program 1 times [2018-11-28 18:46:01,885 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:01,885 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:01,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:01,886 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:01,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:01,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:02,056 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-28 18:46:02,056 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:46:02,056 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 18:46:02,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:02,193 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:46:02,299 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-11-28 18:46:02,318 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 18:46:02,318 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2018-11-28 18:46:02,319 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-28 18:46:02,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-28 18:46:02,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-28 18:46:02,320 INFO L87 Difference]: Start difference. First operand 1204 states and 1355 transitions. Second operand 11 states. [2018-11-28 18:46:02,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:02,498 INFO L93 Difference]: Finished difference Result 2174 states and 2480 transitions. [2018-11-28 18:46:02,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 18:46:02,501 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 151 [2018-11-28 18:46:02,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:02,507 INFO L225 Difference]: With dead ends: 2174 [2018-11-28 18:46:02,508 INFO L226 Difference]: Without dead ends: 994 [2018-11-28 18:46:02,511 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-11-28 18:46:02,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2018-11-28 18:46:02,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 992. [2018-11-28 18:46:02,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 992 states. [2018-11-28 18:46:02,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1109 transitions. [2018-11-28 18:46:02,567 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1109 transitions. Word has length 151 [2018-11-28 18:46:02,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:02,568 INFO L480 AbstractCegarLoop]: Abstraction has 992 states and 1109 transitions. [2018-11-28 18:46:02,568 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-28 18:46:02,568 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1109 transitions. [2018-11-28 18:46:02,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-11-28 18:46:02,573 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:02,573 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:02,573 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:02,573 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:02,574 INFO L82 PathProgramCache]: Analyzing trace with hash -339982134, now seen corresponding path program 1 times [2018-11-28 18:46:02,574 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:02,574 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:02,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:02,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:02,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:02,828 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-28 18:46:02,828 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:46:02,828 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-28 18:46:02,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:02,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:02,969 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:46:03,260 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-11-28 18:46:03,279 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 18:46:03,279 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-11-28 18:46:03,280 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-28 18:46:03,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-28 18:46:03,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-11-28 18:46:03,281 INFO L87 Difference]: Start difference. First operand 992 states and 1109 transitions. Second operand 15 states. [2018-11-28 18:46:06,518 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-28 18:46:09,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:09,468 INFO L93 Difference]: Finished difference Result 2531 states and 3244 transitions. [2018-11-28 18:46:09,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-28 18:46:09,469 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 151 [2018-11-28 18:46:09,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:09,471 INFO L225 Difference]: With dead ends: 2531 [2018-11-28 18:46:09,471 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 18:46:09,479 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2018-11-28 18:46:09,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 18:46:09,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 18:46:09,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 18:46:09,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 18:46:09,480 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 151 [2018-11-28 18:46:09,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:09,480 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 18:46:09,480 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-28 18:46:09,480 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 18:46:09,480 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 18:46:09,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 18:46:09,744 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,752 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,753 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,783 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,785 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,786 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,788 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,791 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,794 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,796 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,802 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:09,805 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,342 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,364 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,378 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,380 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,382 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,386 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,396 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,397 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,402 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,406 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,408 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,413 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,440 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 62 [2018-11-28 18:46:10,558 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,587 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,598 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,612 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,615 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,652 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,656 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,671 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 62 [2018-11-28 18:46:10,717 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,718 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,728 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,728 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,733 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,735 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,760 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,769 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,773 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,780 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,784 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:10,786 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:11,417 WARN L180 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-11-28 18:46:12,635 WARN L180 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2018-11-28 18:46:13,118 WARN L180 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 29 [2018-11-28 18:46:13,253 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 1 [2018-11-28 18:46:13,485 WARN L180 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 1 [2018-11-28 18:46:13,641 WARN L180 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-11-28 18:46:14,187 WARN L180 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 39 [2018-11-28 18:46:14,350 WARN L180 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 28 [2018-11-28 18:46:14,483 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2018-11-28 18:46:14,867 WARN L180 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 40 [2018-11-28 18:46:15,304 WARN L180 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 44 [2018-11-28 18:46:15,540 WARN L180 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 29 [2018-11-28 18:46:15,756 WARN L180 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2018-11-28 18:46:16,015 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 26 [2018-11-28 18:46:16,649 WARN L180 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 52 [2018-11-28 18:46:16,884 WARN L180 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 36 [2018-11-28 18:46:17,069 WARN L180 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2018-11-28 18:46:17,246 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 30 [2018-11-28 18:46:17,478 WARN L180 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 29 [2018-11-28 18:46:17,588 WARN L180 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 24 [2018-11-28 18:46:17,940 WARN L180 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2018-11-28 18:46:18,387 WARN L180 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 30 [2018-11-28 18:46:18,631 WARN L180 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2018-11-28 18:46:18,761 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2018-11-28 18:46:19,108 WARN L180 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 29 [2018-11-28 18:46:19,340 WARN L180 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2018-11-28 18:46:20,171 WARN L180 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 55 [2018-11-28 18:46:20,499 WARN L180 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2018-11-28 18:46:20,503 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 559 565) the Hoare annotation is: true [2018-11-28 18:46:20,503 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 559 565) no Hoare annotation was computed. [2018-11-28 18:46:20,503 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 566 574) no Hoare annotation was computed. [2018-11-28 18:46:20,504 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 566 574) the Hoare annotation is: true [2018-11-28 18:46:20,504 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 566 574) no Hoare annotation was computed. [2018-11-28 18:46:20,504 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 255 277) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,504 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 255 277) no Hoare annotation was computed. [2018-11-28 18:46:20,504 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 255 277) no Hoare annotation was computed. [2018-11-28 18:46:20,504 INFO L444 ceAbstractionStarter]: At program point L267(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,504 INFO L444 ceAbstractionStarter]: At program point L267-1(line 267) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= main_~tmp~1 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,504 INFO L448 ceAbstractionStarter]: For program point L265(lines 265 272) no Hoare annotation was computed. [2018-11-28 18:46:20,505 INFO L448 ceAbstractionStarter]: For program point L265-1(lines 265 272) no Hoare annotation was computed. [2018-11-28 18:46:20,505 INFO L448 ceAbstractionStarter]: For program point L263(line 263) no Hoare annotation was computed. [2018-11-28 18:46:20,505 INFO L444 ceAbstractionStarter]: At program point L262(line 262) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,505 INFO L444 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,505 INFO L444 ceAbstractionStarter]: At program point L261-1(line 261) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,505 INFO L448 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2018-11-28 18:46:20,505 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 337) no Hoare annotation was computed. [2018-11-28 18:46:20,506 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 316 340) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse4) (or .cse6 .cse7 .cse8 .cse3 .cse4))) [2018-11-28 18:46:20,506 INFO L444 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse6 .cse7 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4))) [2018-11-28 18:46:20,506 INFO L448 ceAbstractionStarter]: For program point L335-1(lines 316 340) no Hoare annotation was computed. [2018-11-28 18:46:20,506 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 316 340) no Hoare annotation was computed. [2018-11-28 18:46:20,506 INFO L444 ceAbstractionStarter]: At program point L330(line 330) the Hoare annotation is: (let ((.cse0 (= 0 processEnvironment__wrappee__methaneQuery_~tmp~2)) (.cse8 (< 1 ~waterLevel~0)) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (< 2 ~waterLevel~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 (or (< 0 ~waterLevel~0) .cse1 .cse2 .cse3)) (or .cse2 .cse4 (and .cse0 .cse5 .cse6) .cse7 .cse3) (or .cse1 .cse8 .cse9 .cse3) (or .cse1 .cse2 .cse0 (not (= ~waterLevel~0 1)) .cse3) (or .cse8 .cse9 .cse7 .cse3) (or .cse1 .cse2 .cse4 (and .cse5 .cse6) .cse3))) [2018-11-28 18:46:20,507 INFO L444 ceAbstractionStarter]: At program point L326(line 326) the Hoare annotation is: (let ((.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and (= 0 ~pumpRunning~0) (= processEnvironment__wrappee__methaneQuery_~tmp~2 1))) (.cse7 (< 2 ~waterLevel~0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (< 1 ~waterLevel~0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< ~systemActive~0 1))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse4 .cse0 .cse5 .cse2) (or .cse1 .cse6 .cse7 .cse3 .cse2) (or .cse0 .cse5 .cse3 .cse2) (or .cse4 .cse1 .cse6 .cse7 .cse2) (or .cse4 .cse0 .cse1 .cse2))) [2018-11-28 18:46:20,507 INFO L448 ceAbstractionStarter]: For program point L324(lines 324 332) no Hoare annotation was computed. [2018-11-28 18:46:20,507 INFO L444 ceAbstractionStarter]: At program point L322(line 322) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= 0 ~pumpRunning~0)) (.cse7 (< 2 ~waterLevel~0)) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse5 .cse6 .cse7 .cse4 .cse3) (or .cse0 .cse6 .cse5 .cse7 .cse3))) [2018-11-28 18:46:20,507 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 411 419) no Hoare annotation was computed. [2018-11-28 18:46:20,507 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 411 419) the Hoare annotation is: true [2018-11-28 18:46:20,507 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 411 419) no Hoare annotation was computed. [2018-11-28 18:46:20,507 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 552 558) no Hoare annotation was computed. [2018-11-28 18:46:20,507 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 552 558) the Hoare annotation is: true [2018-11-28 18:46:20,508 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 242 251) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,508 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 242 251) no Hoare annotation was computed. [2018-11-28 18:46:20,508 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 242 251) no Hoare annotation was computed. [2018-11-28 18:46:20,508 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 400 410) the Hoare annotation is: true [2018-11-28 18:46:20,508 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 400 410) no Hoare annotation was computed. [2018-11-28 18:46:20,508 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 400 410) no Hoare annotation was computed. [2018-11-28 18:46:20,508 INFO L451 ceAbstractionStarter]: At program point L405(line 405) the Hoare annotation is: true [2018-11-28 18:46:20,508 INFO L448 ceAbstractionStarter]: For program point L405-1(line 405) no Hoare annotation was computed. [2018-11-28 18:46:20,508 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 392 399) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (< ~systemActive~0 1))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2018-11-28 18:46:20,508 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 392 399) no Hoare annotation was computed. [2018-11-28 18:46:20,509 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 392 399) no Hoare annotation was computed. [2018-11-28 18:46:20,509 INFO L444 ceAbstractionStarter]: At program point L352(line 352) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse6 .cse7 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4))) [2018-11-28 18:46:20,509 INFO L448 ceAbstractionStarter]: For program point L350(lines 350 358) no Hoare annotation was computed. [2018-11-28 18:46:20,509 INFO L444 ceAbstractionStarter]: At program point L348(line 348) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse6 .cse7 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4))) [2018-11-28 18:46:20,509 INFO L448 ceAbstractionStarter]: For program point L348-1(line 348) no Hoare annotation was computed. [2018-11-28 18:46:20,509 INFO L448 ceAbstractionStarter]: For program point L346(lines 346 363) no Hoare annotation was computed. [2018-11-28 18:46:20,509 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 342 366) no Hoare annotation was computed. [2018-11-28 18:46:20,509 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 342 366) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (< 1 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse4) (or .cse6 .cse7 .cse8 .cse3 .cse4))) [2018-11-28 18:46:20,510 INFO L444 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= 0 ~pumpRunning~0)) (.cse7 (< 2 ~waterLevel~0)) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse4 .cse3) (or .cse5 .cse6 .cse7 .cse4 .cse3) (or .cse0 .cse6 .cse5 .cse7 .cse3))) [2018-11-28 18:46:20,510 INFO L448 ceAbstractionStarter]: For program point L361-1(lines 342 366) no Hoare annotation was computed. [2018-11-28 18:46:20,510 INFO L444 ceAbstractionStarter]: At program point L356(line 356) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (< 2 ~waterLevel~0)) (.cse4 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse6 .cse7 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse4))) [2018-11-28 18:46:20,510 INFO L448 ceAbstractionStarter]: For program point L166(lines 166 172) no Hoare annotation was computed. [2018-11-28 18:46:20,510 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 162 175) no Hoare annotation was computed. [2018-11-28 18:46:20,510 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 162 175) the Hoare annotation is: true [2018-11-28 18:46:20,510 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 162 175) no Hoare annotation was computed. [2018-11-28 18:46:20,510 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 308 314) no Hoare annotation was computed. [2018-11-28 18:46:20,511 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 308 314) the Hoare annotation is: true [2018-11-28 18:46:20,511 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 476 539) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,511 INFO L444 ceAbstractionStarter]: At program point L508(line 508) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse4 .cse3) (< ~systemActive~0 1) (and .cse2 .cse5 .cse4 .cse3) (and .cse0 .cse2 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:46:20,511 INFO L448 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2018-11-28 18:46:20,511 INFO L448 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2018-11-28 18:46:20,511 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 476 539) no Hoare annotation was computed. [2018-11-28 18:46:20,511 INFO L444 ceAbstractionStarter]: At program point L498(line 498) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse3) (and .cse6 .cse5 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1) (and .cse4 .cse0 .cse6 .cse3))) [2018-11-28 18:46:20,512 INFO L444 ceAbstractionStarter]: At program point L529(lines 486 531) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse3) (and .cse6 .cse5 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1) (and .cse4 .cse0 .cse6 .cse3))) [2018-11-28 18:46:20,512 INFO L448 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2018-11-28 18:46:20,512 INFO L448 ceAbstractionStarter]: For program point L496-1(lines 496 502) no Hoare annotation was computed. [2018-11-28 18:46:20,512 INFO L448 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2018-11-28 18:46:20,512 INFO L444 ceAbstractionStarter]: At program point L532(lines 485 533) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,512 INFO L448 ceAbstractionStarter]: For program point L522(lines 522 526) no Hoare annotation was computed. [2018-11-28 18:46:20,512 INFO L444 ceAbstractionStarter]: At program point L522-2(lines 516 527) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse4 .cse3) (< ~systemActive~0 1) (and .cse2 .cse5 .cse4 .cse3) (and .cse0 .cse2 .cse5 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:46:20,512 INFO L448 ceAbstractionStarter]: For program point L487(lines 486 531) no Hoare annotation was computed. [2018-11-28 18:46:20,512 INFO L448 ceAbstractionStarter]: For program point L516(lines 516 527) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 476 539) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 367 374) the Hoare annotation is: (or (= 0 ~pumpRunning~0) (not (= 0 |old(~pumpRunning~0)|)) (< 2 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0)) (< ~systemActive~0 1)) [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 367 374) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 367 374) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point L386-1(lines 375 391) no Hoare annotation was computed. [2018-11-28 18:46:20,513 INFO L448 ceAbstractionStarter]: For program point L382(lines 382 388) no Hoare annotation was computed. [2018-11-28 18:46:20,514 INFO L444 ceAbstractionStarter]: At program point L380(line 380) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2018-11-28 18:46:20,514 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 375 391) no Hoare annotation was computed. [2018-11-28 18:46:20,514 INFO L448 ceAbstractionStarter]: For program point L380-1(line 380) no Hoare annotation was computed. [2018-11-28 18:46:20,514 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 375 391) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0)) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2018-11-28 18:46:20,514 INFO L444 ceAbstractionStarter]: At program point L386(line 386) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 ~waterLevel~0)) (.cse2 (< ~systemActive~0 1))) (and (or .cse0 (and (= 0 ~pumpRunning~0) (= ~methaneLevelCritical~0 activatePump_~tmp~4)) .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2))) [2018-11-28 18:46:20,514 INFO L448 ceAbstractionStarter]: For program point L465(lines 465 469) no Hoare annotation was computed. [2018-11-28 18:46:20,514 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 456 474) no Hoare annotation was computed. [2018-11-28 18:46:20,514 INFO L451 ceAbstractionStarter]: At program point L463(line 463) the Hoare annotation is: true [2018-11-28 18:46:20,514 INFO L448 ceAbstractionStarter]: For program point L465-2(lines 465 469) no Hoare annotation was computed. [2018-11-28 18:46:20,514 INFO L448 ceAbstractionStarter]: For program point L463-1(line 463) no Hoare annotation was computed. [2018-11-28 18:46:20,515 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 456 474) the Hoare annotation is: true [2018-11-28 18:46:20,515 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 456 474) no Hoare annotation was computed. [2018-11-28 18:46:20,515 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 153 161) the Hoare annotation is: true [2018-11-28 18:46:20,515 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 153 161) no Hoare annotation was computed. [2018-11-28 18:46:20,515 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 153 161) no Hoare annotation was computed. [2018-11-28 18:46:20,515 INFO L448 ceAbstractionStarter]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2018-11-28 18:46:20,515 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 109 120) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (< 2 ~waterLevel~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse2 (< ~systemActive~0 1))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse4 .cse3 .cse2) (or .cse6 (or .cse1 .cse2) .cse3 .cse7) (or .cse6 .cse5 .cse3 .cse7 .cse2))) [2018-11-28 18:46:20,515 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 109 120) no Hoare annotation was computed. [2018-11-28 18:46:20,515 INFO L448 ceAbstractionStarter]: For program point L288(lines 287 306) no Hoare annotation was computed. [2018-11-28 18:46:20,516 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 284 307) the Hoare annotation is: (let ((.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (and .cse6 (= ~pumpRunning~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse10 (= 0 ~pumpRunning~0)) (.cse3 (< 2 |old(~waterLevel~0)|)) (.cse9 (= 1 ~waterLevel~0)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (< ~systemActive~0 1))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or (or .cse5 .cse1 .cse2) .cse3 .cse0) (or .cse6 (or .cse5 (< 1 |old(~waterLevel~0)|) .cse7 .cse2)) (or .cse5 .cse7 .cse8 .cse2 .cse9) (or (and .cse6 .cse10) .cse7 .cse3 .cse4 .cse2) (or .cse5 .cse7 (and .cse10 (<= ~waterLevel~0 2)) .cse3 .cse2) (or .cse9 .cse7 .cse8 .cse4 .cse2)))) [2018-11-28 18:46:20,516 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 284 307) no Hoare annotation was computed. [2018-11-28 18:46:20,516 INFO L444 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (< ~systemActive~0 1))) (let ((.cse3 (= ~pumpRunning~0 1)) (.cse8 (< 1 |old(~waterLevel~0)|)) (.cse10 (or .cse7 .cse0 .cse1)) (.cse5 (<= ~waterLevel~0 0)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse13 (= 0 ~pumpRunning~0)) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse12 (= 1 ~waterLevel~0)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) .cse2 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse3) (and .cse4 .cse3 .cse5) .cse6) (or .cse4 (or .cse7 .cse8 .cse9 .cse1)) (or .cse10 (and (<= ~waterLevel~0 1) .cse3) .cse2) (or .cse7 .cse9 .cse11 .cse1 .cse12) (or .cse8 .cse10 (and .cse4 .cse5)) (or (and .cse4 .cse13) .cse9 .cse2 .cse6 .cse1) (or .cse7 .cse9 (and .cse13 (<= ~waterLevel~0 2)) .cse2 .cse1) (or .cse12 .cse9 .cse11 .cse6 .cse1)))) [2018-11-28 18:46:20,516 INFO L444 ceAbstractionStarter]: At program point L295(lines 295 301) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse17 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse18 (<= ~waterLevel~0 0)) (.cse19 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse16 (= 0 ~pumpRunning~0))) (let ((.cse11 (and .cse19 .cse16)) (.cse12 (and .cse17 .cse16 .cse18)) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse9 (and .cse19 .cse4)) (.cse10 (and .cse17 .cse4 .cse18)) (.cse2 (and .cse17 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse16 (<= ~waterLevel~0 1) (<= 1 ~systemActive~0))) (.cse3 (<= ~waterLevel~0 2)) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse15 (< 1 |old(~waterLevel~0)|)) (.cse14 (= 1 ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4) .cse5 .cse6) (or (or .cse7 .cse8 .cse6) .cse9 .cse1 .cse10 .cse11 .cse12) (or .cse11 .cse12 (or .cse8 .cse6) .cse1 .cse9 .cse10 .cse5) (or .cse7 .cse0 .cse13 .cse6 .cse14) (or (or .cse15 .cse0 .cse6) .cse2 .cse5) (or .cse7 .cse0 (and .cse16 .cse3) .cse1 .cse6) (or (or .cse7 .cse15 .cse0 .cse6) .cse17) (or .cse14 .cse0 .cse13 .cse5 .cse6)))) [2018-11-28 18:46:20,516 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 284 307) no Hoare annotation was computed. [2018-11-28 18:46:20,517 INFO L444 ceAbstractionStarter]: At program point L290(line 290) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (< ~systemActive~0 1))) (let ((.cse1 (or .cse7 .cse8 .cse5)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (= ~pumpRunning~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (and (<= ~waterLevel~0 2) .cse0) .cse1 .cse2) (or (< 1 |old(~waterLevel~0)|) .cse1 (<= ~waterLevel~0 1)) (or .cse3 .cse2 .cse4 .cse5) (or (< 0 |old(~waterLevel~0)|) .cse1 .cse6) (or .cse7 .cse3 .cse2 .cse5) (or (or .cse8 .cse5) .cse2 (and .cse6 .cse0) .cse4)))) [2018-11-28 18:46:20,517 INFO L448 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2018-11-28 18:46:20,517 INFO L451 ceAbstractionStarter]: At program point L193-1(lines 193 197) the Hoare annotation is: true [2018-11-28 18:46:20,517 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 179 208) no Hoare annotation was computed. [2018-11-28 18:46:20,517 INFO L448 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-11-28 18:46:20,517 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 179 208) the Hoare annotation is: true [2018-11-28 18:46:20,517 INFO L451 ceAbstractionStarter]: At program point L189-2(lines 189 203) the Hoare annotation is: true [2018-11-28 18:46:20,517 INFO L451 ceAbstractionStarter]: At program point L185(line 185) the Hoare annotation is: true [2018-11-28 18:46:20,517 INFO L448 ceAbstractionStarter]: For program point L185-1(line 185) no Hoare annotation was computed. [2018-11-28 18:46:20,517 INFO L451 ceAbstractionStarter]: At program point L204(lines 179 208) the Hoare annotation is: true [2018-11-28 18:46:20,517 INFO L448 ceAbstractionStarter]: For program point L200(line 200) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 121 129) the Hoare annotation is: true [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 121 129) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 121 129) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point L63(lines 63 69) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L444 ceAbstractionStarter]: At program point L61(line 61) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse2 .cse5 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0) .cse6 .cse3) (or .cse4 .cse1 .cse6 .cse3) (or .cse4 .cse5 .cse6 .cse3))) [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 44 76) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point L59(lines 59 72) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L448 ceAbstractionStarter]: For program point L59-1(lines 44 76) no Hoare annotation was computed. [2018-11-28 18:46:20,518 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 44 76) the Hoare annotation is: true [2018-11-28 18:46:20,519 INFO L444 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse2 .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse1 .cse6 .cse7 .cse3))) [2018-11-28 18:46:20,519 INFO L448 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2018-11-28 18:46:20,519 INFO L448 ceAbstractionStarter]: For program point L53(lines 53 73) no Hoare annotation was computed. [2018-11-28 18:46:20,519 INFO L451 ceAbstractionStarter]: At program point L51(line 51) the Hoare annotation is: true [2018-11-28 18:46:20,519 INFO L448 ceAbstractionStarter]: For program point L51-1(line 51) no Hoare annotation was computed. [2018-11-28 18:46:20,519 INFO L444 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (< 2 ~waterLevel~0)) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (< 1 ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse3 (< ~systemActive~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse2 .cse5 .cse6 .cse3) (or .cse4 .cse1 .cse6 .cse3))) [2018-11-28 18:46:20,519 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 85 96) the Hoare annotation is: (let ((.cse1 (< 2 |old(~waterLevel~0)|)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (or (= 0 ~pumpRunning~0) (< ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse0 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2018-11-28 18:46:20,519 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 85 96) no Hoare annotation was computed. [2018-11-28 18:46:20,519 INFO L448 ceAbstractionStarter]: For program point L89-1(lines 85 96) no Hoare annotation was computed. [2018-11-28 18:46:20,520 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 234 240) no Hoare annotation was computed. [2018-11-28 18:46:20,520 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 234 240) the Hoare annotation is: true [2018-11-28 18:46:20,520 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:46:20,520 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (<= 1 ~systemActive~0)) [2018-11-28 18:46:20,520 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 18:46:20,520 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:46:20,520 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 97 108) no Hoare annotation was computed. [2018-11-28 18:46:20,520 INFO L448 ceAbstractionStarter]: For program point L101-1(lines 97 108) no Hoare annotation was computed. [2018-11-28 18:46:20,520 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 97 108) the Hoare annotation is: (let ((.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 ~pumpRunning~0))) (.cse5 (< ~systemActive~0 1))) (let ((.cse2 (< 1 |old(~waterLevel~0)|)) (.cse0 (or .cse6 .cse8 .cse5)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse7 (< 2 |old(~waterLevel~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (< 0 |old(~waterLevel~0)|) .cse0 .cse1) (or .cse2 .cse3 .cse1 .cse4 .cse5) (or (or .cse6 .cse2 .cse3 .cse5) .cse1) (or .cse2 .cse0 (<= ~waterLevel~0 1)) (or .cse6 .cse3 (<= ~waterLevel~0 2) .cse7 .cse5) (or .cse7 .cse8 .cse4 .cse1 .cse5)))) [2018-11-28 18:46:20,520 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 576 583) no Hoare annotation was computed. [2018-11-28 18:46:20,521 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 576 583) the Hoare annotation is: true [2018-11-28 18:46:20,521 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 580) no Hoare annotation was computed. [2018-11-28 18:46:20,521 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 576 583) no Hoare annotation was computed. [2018-11-28 18:46:20,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 06:46:20 BoogieIcfgContainer [2018-11-28 18:46:20,536 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 18:46:20,537 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 18:46:20,537 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 18:46:20,537 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 18:46:20,537 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:45:42" (3/4) ... [2018-11-28 18:46:20,541 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-28 18:46:20,549 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-28 18:46:20,550 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-28 18:46:20,551 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-28 18:46:20,551 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-28 18:46:20,551 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-28 18:46:20,551 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-28 18:46:20,551 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-28 18:46:20,551 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-28 18:46:20,552 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-28 18:46:20,552 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-28 18:46:20,564 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2018-11-28 18:46:20,564 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-11-28 18:46:20,565 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-11-28 18:46:20,566 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-28 18:46:20,566 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-28 18:46:20,567 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-28 18:46:20,601 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && splverifierCounter == 0) || (((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || (((waterLevel <= 1 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || systemActive < 1) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0) [2018-11-28 18:46:20,601 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || systemActive < 1 [2018-11-28 18:46:20,687 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-11-28 18:46:20,688 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 18:46:20,689 INFO L168 Benchmark]: Toolchain (without parser) took 39988.14 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 446.7 MB). Free memory was 951.4 MB in the beginning and 1.4 GB in the end (delta: -451.5 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:46:20,690 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:46:20,691 INFO L168 Benchmark]: CACSL2BoogieTranslator took 770.21 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 119.5 MB). Free memory was 951.4 MB in the beginning and 1.1 GB in the end (delta: -161.7 MB). Peak memory consumption was 43.3 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:20,691 INFO L168 Benchmark]: Boogie Procedure Inliner took 42.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:20,691 INFO L168 Benchmark]: Boogie Preprocessor took 63.79 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:46:20,692 INFO L168 Benchmark]: RCFGBuilder took 1283.27 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.5 MB). Peak memory consumption was 46.5 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:20,694 INFO L168 Benchmark]: TraceAbstraction took 37671.96 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 327.2 MB). Free memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: -356.9 MB). Peak memory consumption was 607.2 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:20,694 INFO L168 Benchmark]: Witness Printer took 151.13 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:20,699 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 770.21 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 119.5 MB). Free memory was 951.4 MB in the beginning and 1.1 GB in the end (delta: -161.7 MB). Peak memory consumption was 43.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 42.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 63.79 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1283.27 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 46.5 MB). Peak memory consumption was 46.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 37671.96 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 327.2 MB). Free memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: -356.9 MB). Peak memory consumption was 607.2 MB. Max. memory is 11.5 GB. * Witness Printer took 151.13 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 580]: 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: 485]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || systemActive < 1 - InvariantResult [Line: 189]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 486]: Loop Invariant Derived loop invariant: (((((((((0 == pumpRunning && waterLevel <= 2) && methaneLevelCritical == 1) && splverifierCounter == 0) || (((0 == methaneLevelCritical && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || (((waterLevel <= 1 && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || systemActive < 1) || (((0 == methaneLevelCritical && 0 == pumpRunning) && waterLevel <= 1) && splverifierCounter == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 149 locations, 1 error locations. SAFE Result, 37.5s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 18.4s AutomataDifference, 0.0s DeadEndRemovalTime, 11.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2549 SDtfs, 1985 SDslu, 10085 SDs, 0 SdLazy, 6045 SolverSat, 997 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 740 GetRequests, 591 SyntacticMatches, 1 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 584 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1204occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 324 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 62 LocationsWithAnnotation, 3695 PreInvPairs, 4130 NumberOfFragments, 2844 HoareAnnotationTreeSize, 3695 FomulaSimplifications, 18910 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 62 FomulaSimplificationsInter, 25544 FormulaSimplificationTreeSizeReductionInter, 9.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.9s InterpolantComputationTime, 1886 NumberOfCodeBlocks, 1886 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1868 ConstructedInterpolants, 0 QuantifiedInterpolants, 346681 SizeOfPredicates, 22 NumberOfNonLiveVariables, 3291 ConjunctsInSsa, 75 ConjunctsInUnsatCore, 18 InterpolantComputations, 12 PerfectInterpolantSequences, 254/276 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...