./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec3_product62_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_product62_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 b53c74b3fbc69a335e393da17bbcb1aa5d3461be ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:54,770 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 18:45:54,772 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 18:45:54,786 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 18:45:54,788 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 18:45:54,790 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 18:45:54,792 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 18:45:54,794 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 18:45:54,797 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 18:45:54,800 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 18:45:54,803 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 18:45:54,804 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 18:45:54,805 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 18:45:54,808 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 18:45:54,814 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 18:45:54,817 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 18:45:54,821 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 18:45:54,826 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 18:45:54,828 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 18:45:54,832 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 18:45:54,834 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 18:45:54,839 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 18:45:54,843 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 18:45:54,846 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 18:45:54,846 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 18:45:54,847 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 18:45:54,848 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 18:45:54,849 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 18:45:54,851 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 18:45:54,852 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 18:45:54,853 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 18:45:54,853 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 18:45:54,853 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 18:45:54,854 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 18:45:54,858 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 18:45:54,859 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 18:45:54,859 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:54,886 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 18:45:54,887 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 18:45:54,888 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-28 18:45:54,888 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-28 18:45:54,889 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 18:45:54,890 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 18:45:54,890 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 18:45:54,890 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 18:45:54,890 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 18:45:54,891 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 18:45:54,891 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 18:45:54,891 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 18:45:54,891 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-28 18:45:54,891 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-28 18:45:54,891 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-28 18:45:54,893 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 18:45:54,893 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 18:45:54,893 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 18:45:54,895 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-28 18:45:54,895 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 18:45:54,895 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 18:45:54,895 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-28 18:45:54,896 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-28 18:45:54,896 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-28 18:45:54,896 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 18:45:54,896 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-28 18:45:54,896 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-28 18:45:54,897 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 18:45:54,898 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-28 18:45:54,898 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-28 18:45:54,898 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 -> b53c74b3fbc69a335e393da17bbcb1aa5d3461be [2018-11-28 18:45:54,944 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 18:45:54,958 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 18:45:54,963 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 18:45:54,964 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 18:45:54,965 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 18:45:54,966 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-28 18:45:55,039 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/513ec4809/8fc6ff2fc7a24ff78b537515de3b87e5/FLAG445ffc79a [2018-11-28 18:45:55,550 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 18:45:55,551 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-28 18:45:55,572 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/513ec4809/8fc6ff2fc7a24ff78b537515de3b87e5/FLAG445ffc79a [2018-11-28 18:45:55,851 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/513ec4809/8fc6ff2fc7a24ff78b537515de3b87e5 [2018-11-28 18:45:55,854 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 18:45:55,855 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 18:45:55,856 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 18:45:55,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 18:45:55,860 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 18:45:55,861 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:45:55" (1/1) ... [2018-11-28 18:45:55,864 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3179c65d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:55, skipping insertion in model container [2018-11-28 18:45:55,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 06:45:55" (1/1) ... [2018-11-28 18:45:55,873 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 18:45:55,928 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 18:45:56,339 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:45:56,357 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 18:45:56,487 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 18:45:56,626 INFO L195 MainTranslator]: Completed translation [2018-11-28 18:45:56,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:56 WrapperNode [2018-11-28 18:45:56,627 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 18:45:56,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 18:45:56,628 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 18:45:56,628 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 18:45:56,639 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:56" (1/1) ... [2018-11-28 18:45:56,658 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:56" (1/1) ... [2018-11-28 18:45:56,669 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 18:45:56,670 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 18:45:56,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 18:45:56,670 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 18:45:56,679 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:56" (1/1) ... [2018-11-28 18:45:56,680 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:56" (1/1) ... [2018-11-28 18:45:56,686 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:56" (1/1) ... [2018-11-28 18:45:56,686 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:56" (1/1) ... [2018-11-28 18:45:56,701 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:56" (1/1) ... [2018-11-28 18:45:56,708 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:56" (1/1) ... [2018-11-28 18:45:56,712 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:56" (1/1) ... [2018-11-28 18:45:56,716 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 18:45:56,717 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 18:45:56,717 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 18:45:56,717 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 18:45:56,718 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:56" (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:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-28 18:45:56,789 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-28 18:45:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-28 18:45:56,789 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-28 18:45:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-11-28 18:45:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-11-28 18:45:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-28 18:45:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-28 18:45:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-28 18:45:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-28 18:45:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-28 18:45:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-28 18:45:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-28 18:45:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-28 18:45:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-28 18:45:56,791 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-28 18:45:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-28 18:45:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-11-28 18:45:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-11-28 18:45:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-11-28 18:45:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-11-28 18:45:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-28 18:45:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-28 18:45:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-28 18:45:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-28 18:45:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-28 18:45:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-28 18:45:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-28 18:45:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-28 18:45:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-28 18:45:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-28 18:45:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-28 18:45:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-28 18:45:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-28 18:45:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-28 18:45:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-28 18:45:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-28 18:45:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-11-28 18:45:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-11-28 18:45:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-28 18:45:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-28 18:45:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-28 18:45:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-28 18:45:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-28 18:45:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-28 18:45:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:45:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:45:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-28 18:45:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-28 18:45:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-28 18:45:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-28 18:45:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-28 18:45:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-28 18:45:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-11-28 18:45:56,798 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-11-28 18:45:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-28 18:45:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-28 18:45:56,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-28 18:45:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-28 18:45:56,798 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-28 18:45:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-28 18:45:56,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-28 18:45:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-28 18:45:56,799 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-28 18:45:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 18:45:56,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 18:45:58,009 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 18:45:58,009 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-28 18:45:58,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:45:58 BoogieIcfgContainer [2018-11-28 18:45:58,010 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 18:45:58,011 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-28 18:45:58,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-28 18:45:58,014 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-28 18:45:58,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 06:45:55" (1/3) ... [2018-11-28 18:45:58,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19bd62da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:45:58, skipping insertion in model container [2018-11-28 18:45:58,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 06:45:56" (2/3) ... [2018-11-28 18:45:58,016 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19bd62da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 06:45:58, skipping insertion in model container [2018-11-28 18:45:58,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 06:45:58" (3/3) ... [2018-11-28 18:45:58,017 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62_true-unreach-call_false-termination.cil.c [2018-11-28 18:45:58,028 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-28 18:45:58,037 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-28 18:45:58,055 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-28 18:45:58,091 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 18:45:58,092 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-28 18:45:58,092 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-28 18:45:58,092 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-28 18:45:58,092 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 18:45:58,092 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 18:45:58,092 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-28 18:45:58,093 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 18:45:58,093 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-28 18:45:58,118 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states. [2018-11-28 18:45:58,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-28 18:45:58,136 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:58,137 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:58,140 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:58,146 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:58,147 INFO L82 PathProgramCache]: Analyzing trace with hash -497022840, now seen corresponding path program 1 times [2018-11-28 18:45:58,149 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:58,150 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:58,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:58,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:58,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:58,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:58,539 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:58,542 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:58,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-28 18:45:58,547 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-28 18:45:58,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-28 18:45:58,561 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-28 18:45:58,565 INFO L87 Difference]: Start difference. First operand 173 states. Second operand 2 states. [2018-11-28 18:45:58,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:58,643 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2018-11-28 18:45:58,643 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-28 18:45:58,645 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-28 18:45:58,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:58,663 INFO L225 Difference]: With dead ends: 320 [2018-11-28 18:45:58,663 INFO L226 Difference]: Without dead ends: 160 [2018-11-28 18:45:58,669 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:58,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-11-28 18:45:58,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2018-11-28 18:45:58,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-11-28 18:45:58,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2018-11-28 18:45:58,752 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2018-11-28 18:45:58,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:58,758 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2018-11-28 18:45:58,758 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-28 18:45:58,758 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2018-11-28 18:45:58,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-28 18:45:58,768 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:58,768 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:58,768 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:58,769 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:58,769 INFO L82 PathProgramCache]: Analyzing trace with hash 2120666563, now seen corresponding path program 1 times [2018-11-28 18:45:58,769 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:58,769 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:58,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:58,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:58,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:58,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:58,955 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:58,956 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 18:45:58,958 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 18:45:58,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 18:45:58,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:58,959 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2018-11-28 18:45:59,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:59,003 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2018-11-28 18:45:59,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 18:45:59,004 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-28 18:45:59,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:59,008 INFO L225 Difference]: With dead ends: 265 [2018-11-28 18:45:59,008 INFO L226 Difference]: Without dead ends: 151 [2018-11-28 18:45:59,011 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:59,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-28 18:45:59,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-28 18:45:59,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-28 18:45:59,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2018-11-28 18:45:59,033 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2018-11-28 18:45:59,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:59,033 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2018-11-28 18:45:59,034 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 18:45:59,034 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2018-11-28 18:45:59,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-28 18:45:59,038 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:59,038 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] [2018-11-28 18:45:59,038 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:59,039 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:59,039 INFO L82 PathProgramCache]: Analyzing trace with hash -1417953152, now seen corresponding path program 1 times [2018-11-28 18:45:59,040 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:59,040 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:59,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:59,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:59,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:59,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:59,271 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:59,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:59,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-28 18:45:59,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-28 18:45:59,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-28 18:45:59,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:59,274 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 3 states. [2018-11-28 18:45:59,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:45:59,325 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2018-11-28 18:45:59,326 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-28 18:45:59,326 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-11-28 18:45:59,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:45:59,329 INFO L225 Difference]: With dead ends: 278 [2018-11-28 18:45:59,329 INFO L226 Difference]: Without dead ends: 151 [2018-11-28 18:45:59,331 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-28 18:45:59,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-11-28 18:45:59,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-11-28 18:45:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-11-28 18:45:59,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2018-11-28 18:45:59,353 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2018-11-28 18:45:59,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:45:59,353 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2018-11-28 18:45:59,353 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-28 18:45:59,354 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2018-11-28 18:45:59,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-11-28 18:45:59,362 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:45:59,362 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] [2018-11-28 18:45:59,362 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:45:59,363 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:45:59,363 INFO L82 PathProgramCache]: Analyzing trace with hash -1963241690, now seen corresponding path program 1 times [2018-11-28 18:45:59,363 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:45:59,363 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:45:59,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:59,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:45:59,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:45:59,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:45:59,724 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:59,725 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:45:59,725 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 18:45:59,726 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 18:45:59,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 18:45:59,727 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 18:45:59,727 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2018-11-28 18:46:01,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:01,408 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2018-11-28 18:46:01,408 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 18:46:01,409 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2018-11-28 18:46:01,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:01,413 INFO L225 Difference]: With dead ends: 404 [2018-11-28 18:46:01,413 INFO L226 Difference]: Without dead ends: 277 [2018-11-28 18:46:01,414 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-28 18:46:01,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2018-11-28 18:46:01,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2018-11-28 18:46:01,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2018-11-28 18:46:01,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2018-11-28 18:46:01,453 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2018-11-28 18:46:01,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:01,455 INFO L480 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2018-11-28 18:46:01,455 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 18:46:01,455 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2018-11-28 18:46:01,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-28 18:46:01,459 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:01,459 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:01,460 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:01,460 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:01,460 INFO L82 PathProgramCache]: Analyzing trace with hash -1316182276, now seen corresponding path program 1 times [2018-11-28 18:46:01,460 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:01,460 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:01,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:01,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:01,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:01,644 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:46:01,644 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:01,644 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-28 18:46:01,645 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-28 18:46:01,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-28 18:46:01,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 18:46:01,646 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 8 states. [2018-11-28 18:46:01,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:01,837 INFO L93 Difference]: Finished difference Result 499 states and 581 transitions. [2018-11-28 18:46:01,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 18:46:01,842 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2018-11-28 18:46:01,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:01,847 INFO L225 Difference]: With dead ends: 499 [2018-11-28 18:46:01,847 INFO L226 Difference]: Without dead ends: 265 [2018-11-28 18:46:01,849 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-28 18:46:01,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-11-28 18:46:01,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 262. [2018-11-28 18:46:01,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 262 states. [2018-11-28 18:46:01,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 297 transitions. [2018-11-28 18:46:01,896 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 297 transitions. Word has length 90 [2018-11-28 18:46:01,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:01,903 INFO L480 AbstractCegarLoop]: Abstraction has 262 states and 297 transitions. [2018-11-28 18:46:01,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-28 18:46:01,903 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 297 transitions. [2018-11-28 18:46:01,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-11-28 18:46:01,908 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:01,908 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:01,909 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:01,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:01,909 INFO L82 PathProgramCache]: Analyzing trace with hash -1975713798, now seen corresponding path program 1 times [2018-11-28 18:46:01,909 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:01,909 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:01,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:01,915 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:01,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:02,250 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:46:02,251 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:02,251 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 18:46:02,252 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 18:46:02,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 18:46:02,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 18:46:02,253 INFO L87 Difference]: Start difference. First operand 262 states and 297 transitions. Second operand 6 states. [2018-11-28 18:46:02,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:02,910 INFO L93 Difference]: Finished difference Result 641 states and 759 transitions. [2018-11-28 18:46:02,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-28 18:46:02,914 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-11-28 18:46:02,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:02,917 INFO L225 Difference]: With dead ends: 641 [2018-11-28 18:46:02,917 INFO L226 Difference]: Without dead ends: 403 [2018-11-28 18:46:02,919 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:46:02,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2018-11-28 18:46:02,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2018-11-28 18:46:02,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-11-28 18:46:02,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 457 transitions. [2018-11-28 18:46:02,953 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 457 transitions. Word has length 90 [2018-11-28 18:46:02,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:02,954 INFO L480 AbstractCegarLoop]: Abstraction has 399 states and 457 transitions. [2018-11-28 18:46:02,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 18:46:02,954 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 457 transitions. [2018-11-28 18:46:02,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-28 18:46:02,957 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:02,957 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:02,957 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:02,958 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:02,958 INFO L82 PathProgramCache]: Analyzing trace with hash 1060378356, now seen corresponding path program 1 times [2018-11-28 18:46:02,958 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:02,958 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:02,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:02,961 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:02,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:02,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:03,186 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-28 18:46:03,222 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:46:03,223 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:03,223 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-28 18:46:03,223 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-28 18:46:03,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-28 18:46:03,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-28 18:46:03,224 INFO L87 Difference]: Start difference. First operand 399 states and 457 transitions. Second operand 6 states. [2018-11-28 18:46:03,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:03,913 INFO L93 Difference]: Finished difference Result 866 states and 1030 transitions. [2018-11-28 18:46:03,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-28 18:46:03,914 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2018-11-28 18:46:03,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:03,919 INFO L225 Difference]: With dead ends: 866 [2018-11-28 18:46:03,919 INFO L226 Difference]: Without dead ends: 628 [2018-11-28 18:46:03,920 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:46:03,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2018-11-28 18:46:03,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 610. [2018-11-28 18:46:03,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2018-11-28 18:46:03,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2018-11-28 18:46:03,971 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2018-11-28 18:46:03,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:03,971 INFO L480 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2018-11-28 18:46:03,972 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-28 18:46:03,972 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2018-11-28 18:46:03,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-28 18:46:03,974 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:03,974 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:03,976 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:03,976 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:03,976 INFO L82 PathProgramCache]: Analyzing trace with hash -215750409, now seen corresponding path program 1 times [2018-11-28 18:46:03,976 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:03,976 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:03,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:03,978 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:03,979 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:03,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:04,402 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:46:04,402 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:04,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-28 18:46:04,403 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-28 18:46:04,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-28 18:46:04,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-28 18:46:04,403 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2018-11-28 18:46:04,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:04,561 INFO L93 Difference]: Finished difference Result 1079 states and 1282 transitions. [2018-11-28 18:46:04,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-28 18:46:04,566 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2018-11-28 18:46:04,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:04,570 INFO L225 Difference]: With dead ends: 1079 [2018-11-28 18:46:04,571 INFO L226 Difference]: Without dead ends: 630 [2018-11-28 18:46:04,572 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:46:04,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2018-11-28 18:46:04,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 625. [2018-11-28 18:46:04,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-28 18:46:04,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 732 transitions. [2018-11-28 18:46:04,625 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 732 transitions. Word has length 94 [2018-11-28 18:46:04,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:04,629 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 732 transitions. [2018-11-28 18:46:04,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-28 18:46:04,629 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 732 transitions. [2018-11-28 18:46:04,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-28 18:46:04,631 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:04,631 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:04,632 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:04,632 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:04,632 INFO L82 PathProgramCache]: Analyzing trace with hash -875281931, now seen corresponding path program 1 times [2018-11-28 18:46:04,632 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:04,632 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:04,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:04,633 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:04,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:04,817 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:46:04,818 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:04,818 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-28 18:46:04,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-28 18:46:04,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-28 18:46:04,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-28 18:46:04,819 INFO L87 Difference]: Start difference. First operand 625 states and 732 transitions. Second operand 5 states. [2018-11-28 18:46:04,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:04,908 INFO L93 Difference]: Finished difference Result 1081 states and 1293 transitions. [2018-11-28 18:46:04,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-28 18:46:04,913 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2018-11-28 18:46:04,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:04,918 INFO L225 Difference]: With dead ends: 1081 [2018-11-28 18:46:04,918 INFO L226 Difference]: Without dead ends: 617 [2018-11-28 18:46:04,920 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:46:04,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2018-11-28 18:46:04,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 617. [2018-11-28 18:46:04,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2018-11-28 18:46:04,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 721 transitions. [2018-11-28 18:46:04,961 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 721 transitions. Word has length 94 [2018-11-28 18:46:04,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:04,961 INFO L480 AbstractCegarLoop]: Abstraction has 617 states and 721 transitions. [2018-11-28 18:46:04,962 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-28 18:46:04,962 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 721 transitions. [2018-11-28 18:46:04,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-11-28 18:46:04,965 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:04,965 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, 1, 1] [2018-11-28 18:46:04,965 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:04,966 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:04,966 INFO L82 PathProgramCache]: Analyzing trace with hash 485334592, now seen corresponding path program 1 times [2018-11-28 18:46:04,966 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:04,966 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:04,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:04,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:04,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:04,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:05,222 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:46:05,222 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:46:05,222 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:46:05,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:05,368 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:46:06,264 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:46:06,286 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-28 18:46:06,287 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2018-11-28 18:46:06,287 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-28 18:46:06,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-28 18:46:06,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-11-28 18:46:06,288 INFO L87 Difference]: Start difference. First operand 617 states and 721 transitions. Second operand 14 states. [2018-11-28 18:46:10,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:10,761 INFO L93 Difference]: Finished difference Result 1676 states and 2028 transitions. [2018-11-28 18:46:10,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-28 18:46:10,762 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 106 [2018-11-28 18:46:10,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:10,769 INFO L225 Difference]: With dead ends: 1676 [2018-11-28 18:46:10,769 INFO L226 Difference]: Without dead ends: 1083 [2018-11-28 18:46:10,771 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-28 18:46:10,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2018-11-28 18:46:10,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 1080. [2018-11-28 18:46:10,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1080 states. [2018-11-28 18:46:10,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1251 transitions. [2018-11-28 18:46:10,841 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1251 transitions. Word has length 106 [2018-11-28 18:46:10,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:10,841 INFO L480 AbstractCegarLoop]: Abstraction has 1080 states and 1251 transitions. [2018-11-28 18:46:10,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-28 18:46:10,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1251 transitions. [2018-11-28 18:46:10,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-28 18:46:10,845 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:10,846 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, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:10,846 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:10,846 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:10,846 INFO L82 PathProgramCache]: Analyzing trace with hash 2000788636, now seen corresponding path program 1 times [2018-11-28 18:46:10,846 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:10,846 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:10,849 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:10,849 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:10,849 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:11,169 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:46:11,170 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:11,170 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 18:46:11,171 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 18:46:11,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 18:46:11,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:46:11,171 INFO L87 Difference]: Start difference. First operand 1080 states and 1251 transitions. Second operand 10 states. [2018-11-28 18:46:12,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:12,314 INFO L93 Difference]: Finished difference Result 2110 states and 2474 transitions. [2018-11-28 18:46:12,314 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 18:46:12,315 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2018-11-28 18:46:12,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:12,321 INFO L225 Difference]: With dead ends: 2110 [2018-11-28 18:46:12,324 INFO L226 Difference]: Without dead ends: 1054 [2018-11-28 18:46:12,333 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:46:12,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1054 states. [2018-11-28 18:46:12,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1054 to 1038. [2018-11-28 18:46:12,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1038 states. [2018-11-28 18:46:12,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1200 transitions. [2018-11-28 18:46:12,393 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1200 transitions. Word has length 110 [2018-11-28 18:46:12,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:12,395 INFO L480 AbstractCegarLoop]: Abstraction has 1038 states and 1200 transitions. [2018-11-28 18:46:12,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 18:46:12,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1200 transitions. [2018-11-28 18:46:12,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-11-28 18:46:12,398 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:12,398 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, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:12,399 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:12,400 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:12,400 INFO L82 PathProgramCache]: Analyzing trace with hash 1098500354, now seen corresponding path program 1 times [2018-11-28 18:46:12,400 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:12,400 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:12,402 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:12,402 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:12,402 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:12,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:13,047 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:46:13,048 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-28 18:46:13,048 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-28 18:46:13,048 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-28 18:46:13,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-28 18:46:13,049 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-28 18:46:13,049 INFO L87 Difference]: Start difference. First operand 1038 states and 1200 transitions. Second operand 10 states. [2018-11-28 18:46:13,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:13,553 INFO L93 Difference]: Finished difference Result 2058 states and 2382 transitions. [2018-11-28 18:46:13,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-28 18:46:13,556 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2018-11-28 18:46:13,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:13,563 INFO L225 Difference]: With dead ends: 2058 [2018-11-28 18:46:13,564 INFO L226 Difference]: Without dead ends: 1044 [2018-11-28 18:46:13,567 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:46:13,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2018-11-28 18:46:13,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 1000. [2018-11-28 18:46:13,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1000 states. [2018-11-28 18:46:13,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1126 transitions. [2018-11-28 18:46:13,626 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1126 transitions. Word has length 110 [2018-11-28 18:46:13,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:13,627 INFO L480 AbstractCegarLoop]: Abstraction has 1000 states and 1126 transitions. [2018-11-28 18:46:13,627 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-28 18:46:13,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1126 transitions. [2018-11-28 18:46:13,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-11-28 18:46:13,633 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:13,633 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, 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:46:13,633 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:13,633 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:13,633 INFO L82 PathProgramCache]: Analyzing trace with hash 114656940, now seen corresponding path program 1 times [2018-11-28 18:46:13,634 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:13,635 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:13,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:13,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:13,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:13,810 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-11-28 18:46:13,810 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:46:13,810 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:46:13,819 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:13,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:13,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:46:14,191 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-11-28 18:46:14,212 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 18:46:14,213 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2018-11-28 18:46:14,213 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-28 18:46:14,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-28 18:46:14,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-11-28 18:46:14,214 INFO L87 Difference]: Start difference. First operand 1000 states and 1126 transitions. Second operand 13 states. [2018-11-28 18:46:16,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:16,714 INFO L93 Difference]: Finished difference Result 2344 states and 2782 transitions. [2018-11-28 18:46:16,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-28 18:46:16,714 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 154 [2018-11-28 18:46:16,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:16,723 INFO L225 Difference]: With dead ends: 2344 [2018-11-28 18:46:16,723 INFO L226 Difference]: Without dead ends: 1368 [2018-11-28 18:46:16,728 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-11-28 18:46:16,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2018-11-28 18:46:16,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1214. [2018-11-28 18:46:16,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1214 states. [2018-11-28 18:46:16,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1351 transitions. [2018-11-28 18:46:16,802 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1351 transitions. Word has length 154 [2018-11-28 18:46:16,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:16,802 INFO L480 AbstractCegarLoop]: Abstraction has 1214 states and 1351 transitions. [2018-11-28 18:46:16,802 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-28 18:46:16,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1351 transitions. [2018-11-28 18:46:16,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-28 18:46:16,807 INFO L394 BasicCegarLoop]: Found error trace [2018-11-28 18:46:16,808 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 18:46:16,808 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-28 18:46:16,808 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 18:46:16,808 INFO L82 PathProgramCache]: Analyzing trace with hash -1699346519, now seen corresponding path program 1 times [2018-11-28 18:46:16,808 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 18:46:16,808 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 18:46:16,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:16,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:16,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 18:46:16,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:17,314 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-11-28 18:46:17,314 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-28 18:46:17,314 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:17,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 18:46:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 18:46:17,466 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 18:46:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-11-28 18:46:18,305 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-28 18:46:18,306 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2018-11-28 18:46:18,306 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-28 18:46:18,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-28 18:46:18,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-11-28 18:46:18,307 INFO L87 Difference]: Start difference. First operand 1214 states and 1351 transitions. Second operand 15 states. [2018-11-28 18:46:20,090 WARN L180 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-28 18:46:21,830 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-28 18:46:23,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-28 18:46:23,902 INFO L93 Difference]: Finished difference Result 3053 states and 3854 transitions. [2018-11-28 18:46:23,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-28 18:46:23,903 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 158 [2018-11-28 18:46:23,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-28 18:46:23,905 INFO L225 Difference]: With dead ends: 3053 [2018-11-28 18:46:23,905 INFO L226 Difference]: Without dead ends: 0 [2018-11-28 18:46:23,914 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2018-11-28 18:46:23,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-28 18:46:23,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-28 18:46:23,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-28 18:46:23,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-28 18:46:23,916 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 158 [2018-11-28 18:46:23,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-28 18:46:23,916 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 18:46:23,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-28 18:46:23,916 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-28 18:46:23,916 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-28 18:46:23,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-28 18:46:24,197 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,218 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,222 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,227 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,249 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,257 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,263 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,268 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,286 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,292 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,295 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,297 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,310 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,311 WARN L180 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 60 [2018-11-28 18:46:24,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:24,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,002 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,004 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,009 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,021 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,023 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,029 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,035 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,057 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,060 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,065 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,071 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,074 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,133 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,147 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,151 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,154 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,163 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,167 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,170 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,172 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,173 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,184 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,189 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,192 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,199 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,204 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,208 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,215 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,217 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,266 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,276 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,279 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,280 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,289 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,294 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,298 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,326 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,336 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,343 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,349 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,350 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-28 18:46:25,695 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 14 [2018-11-28 18:46:25,998 WARN L180 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 27 [2018-11-28 18:46:26,517 WARN L180 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:26,624 WARN L180 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2018-11-28 18:46:28,005 WARN L180 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 100 DAG size of output: 45 [2018-11-28 18:46:29,153 WARN L180 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 18:46:29,399 WARN L180 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:29,761 WARN L180 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2018-11-28 18:46:30,239 WARN L180 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 45 [2018-11-28 18:46:30,494 WARN L180 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 30 [2018-11-28 18:46:30,756 WARN L180 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 28 [2018-11-28 18:46:31,005 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:31,276 WARN L180 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 36 [2018-11-28 18:46:31,434 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:31,613 WARN L180 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 27 [2018-11-28 18:46:31,800 WARN L180 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 27 [2018-11-28 18:46:32,005 WARN L180 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 27 [2018-11-28 18:46:32,186 WARN L180 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 27 [2018-11-28 18:46:32,414 WARN L180 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 26 [2018-11-28 18:46:33,226 WARN L180 SmtUtils]: Spent 803.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 53 [2018-11-28 18:46:33,642 WARN L180 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 18:46:33,982 WARN L180 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 30 [2018-11-28 18:46:34,207 WARN L180 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2018-11-28 18:46:34,408 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 33 [2018-11-28 18:46:34,587 WARN L180 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 33 [2018-11-28 18:46:34,761 WARN L180 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 27 [2018-11-28 18:46:34,933 WARN L180 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:35,235 WARN L180 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:35,413 WARN L180 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 27 [2018-11-28 18:46:35,787 WARN L180 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 39 [2018-11-28 18:46:35,923 WARN L180 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 28 [2018-11-28 18:46:36,096 WARN L180 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 27 [2018-11-28 18:46:36,100 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2018-11-28 18:46:36,100 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2018-11-28 18:46:36,100 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2018-11-28 18:46:36,100 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2018-11-28 18:46:36,100 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2018-11-28 18:46:36,100 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 18:46:36,100 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2018-11-28 18:46:36,100 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2018-11-28 18:46:36,101 INFO L444 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:46:36,101 INFO L444 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:46:36,101 INFO L448 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2018-11-28 18:46:36,101 INFO L448 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2018-11-28 18:46:36,101 INFO L448 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2018-11-28 18:46:36,101 INFO L444 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 18:46:36,101 INFO L444 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 18:46:36,101 INFO L444 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 18:46:36,102 INFO L448 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2018-11-28 18:46:36,102 INFO L444 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,102 INFO L448 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2018-11-28 18:46:36,102 INFO L448 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2018-11-28 18:46:36,103 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse0 .cse1 .cse3 .cse2) (or .cse6 .cse3 .cse1 .cse7 .cse4))) [2018-11-28 18:46:36,103 INFO L444 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-28 18:46:36,103 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2018-11-28 18:46:36,103 INFO L448 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2018-11-28 18:46:36,103 INFO L444 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,103 INFO L444 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,103 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L451 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2018-11-28 18:46:36,104 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2018-11-28 18:46:36,105 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2018-11-28 18:46:36,105 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2018-11-28 18:46:36,105 INFO L451 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2018-11-28 18:46:36,105 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3) (or .cse1 .cse0 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2018-11-28 18:46:36,105 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2018-11-28 18:46:36,106 INFO L444 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,106 INFO L444 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,106 INFO L448 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2018-11-28 18:46:36,106 INFO L444 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,106 INFO L448 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2018-11-28 18:46:36,106 INFO L448 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2018-11-28 18:46:36,106 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2018-11-28 18:46:36,107 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse0 .cse1 .cse3 .cse2) (or .cse6 .cse3 .cse1 .cse7 .cse4))) [2018-11-28 18:46:36,107 INFO L444 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-28 18:46:36,107 INFO L448 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2018-11-28 18:46:36,107 INFO L448 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2018-11-28 18:46:36,107 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2018-11-28 18:46:36,107 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2018-11-28 18:46:36,107 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2018-11-28 18:46:36,107 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2018-11-28 18:46:36,107 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2018-11-28 18:46:36,107 INFO L448 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2018-11-28 18:46:36,108 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0))) [2018-11-28 18:46:36,109 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2018-11-28 18:46:36,109 INFO L444 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-28 18:46:36,109 INFO L448 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2018-11-28 18:46:36,109 INFO L444 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse5 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (= |old(~systemActive~0)| 0) (and .cse2 .cse3 .cse5 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:46:36,109 INFO L448 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2018-11-28 18:46:36,110 INFO L444 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse5 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (= |old(~systemActive~0)| 0) (and .cse2 .cse3 .cse5 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:46:36,110 INFO L448 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2018-11-28 18:46:36,110 INFO L444 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ~pumpRunning~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 1)) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse2 .cse5 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (= |old(~systemActive~0)| 0) (and .cse2 .cse3 .cse5 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-28 18:46:36,110 INFO L448 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2018-11-28 18:46:36,110 INFO L448 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2018-11-28 18:46:36,110 INFO L444 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse2 (not (= ~systemActive~0 0))) (.cse6 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 .cse5 .cse6 .cse4) (and .cse0 .cse2 .cse7 .cse5 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse7 .cse2 .cse6 .cse4))) [2018-11-28 18:46:36,110 INFO L444 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse6 (= 0 ~pumpRunning~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 0))) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (= |old(~systemActive~0)| 0) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse1 .cse4) (and .cse5 .cse0 .cse7 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse6 .cse7 .cse0 .cse3 .cse4))) [2018-11-28 18:46:36,110 INFO L448 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (< 2 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0))) [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:46:36,111 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-11-28 18:46:36,112 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:46:36,112 INFO L444 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse2 (< 2 ~waterLevel~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) (= |old(~pumpRunning~0)| ~pumpRunning~0))))) [2018-11-28 18:46:36,112 INFO L448 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2018-11-28 18:46:36,112 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2018-11-28 18:46:36,112 INFO L448 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2018-11-28 18:46:36,112 INFO L444 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-28 18:46:36,112 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse3 .cse2))) [2018-11-28 18:46:36,112 INFO L448 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2018-11-28 18:46:36,112 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L451 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2018-11-28 18:46:36,113 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse4 (< 2 ~waterLevel~0)) (.cse3 (= ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse2 .cse6) .cse4 .cse7) (or .cse1 .cse2 .cse4 .cse5 .cse7) (or (or .cse0 .cse2 .cse6) .cse4 .cse3))) [2018-11-28 18:46:36,113 INFO L448 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2018-11-28 18:46:36,114 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2018-11-28 18:46:36,114 INFO L451 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2018-11-28 18:46:36,114 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2018-11-28 18:46:36,114 INFO L451 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2018-11-28 18:46:36,114 INFO L448 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2018-11-28 18:46:36,114 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2018-11-28 18:46:36,114 INFO L451 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2018-11-28 18:46:36,114 INFO L448 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2018-11-28 18:46:36,114 INFO L448 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2018-11-28 18:46:36,114 INFO L451 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2018-11-28 18:46:36,114 INFO L448 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2018-11-28 18:46:36,115 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse11 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse13 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse5 (= ~systemActive~0 0)) (.cse12 (not (= 1 |old(~pumpRunning~0)|)))) (let ((.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse7 (= 1 ~waterLevel~0)) (.cse0 (or .cse3 .cse5 .cse12)) (.cse6 (and .cse11 .cse13)) (.cse10 (< 1 |old(~waterLevel~0)|)) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (< 2 |old(~waterLevel~0)|)) (.cse2 (and (<= ~waterLevel~0 2) .cse13)) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse6 .cse1) (or .cse3 .cse4 .cse5 .cse7 .cse8) (or .cse4 .cse5 .cse8 .cse9 .cse7) (or .cse10 .cse0 (<= ~waterLevel~0 1)) (or (< 0 |old(~waterLevel~0)|) .cse11 .cse0) (or .cse6 (or .cse5 .cse12) .cse1 .cse9) (or .cse10 .cse11 .cse4 .cse5 .cse9) (or .cse4 .cse5 .cse1 .cse2 .cse9)))) [2018-11-28 18:46:36,115 INFO L444 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse9 (not (= 1 |old(~pumpRunning~0)|))) (.cse11 (and .cse3 (<= ~waterLevel~0 0) .cse4)) (.cse10 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4) .cse5) (or .cse0 .cse1 .cse2 .cse6 .cse7) (or .cse1 .cse2 .cse7 .cse8 .cse6) (or (or .cse0 .cse2 .cse9) .cse10 .cse5 .cse11) (or (or .cse2 .cse9) .cse5 .cse11 .cse10 .cse8) (or (< 1 |old(~waterLevel~0)|) .cse3 .cse1 .cse2 .cse8) (or .cse1 .cse2 .cse5 (and (<= ~waterLevel~0 2) .cse4) .cse8)))) [2018-11-28 18:46:36,115 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2018-11-28 18:46:36,115 INFO L444 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse16 (= 0 ~pumpRunning~0)) (.cse15 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse14 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse17 (<= ~waterLevel~0 0)) (.cse12 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse5 (= 1 ~waterLevel~0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (< 2 |old(~waterLevel~0)|)) (.cse10 (and .cse14 .cse17 .cse12)) (.cse8 (and .cse15 .cse12)) (.cse11 (and .cse14 .cse16 .cse17)) (.cse9 (and .cse15 .cse16)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (and .cse14 .cse12)) (.cse13 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse6) (or (or .cse0 .cse2 .cse7) .cse8 .cse4 .cse9 .cse10 .cse11) (or (and (<= ~waterLevel~0 1) .cse12) .cse1 .cse2 .cse4 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1)) .cse13) (or .cse1 .cse2 .cse6 .cse13 (and .cse5 .cse12)) (or (or .cse2 .cse7) .cse4 .cse10 .cse8 .cse11 .cse9 .cse13) (or (or (< 0 |old(~waterLevel~0)|) .cse1 .cse2) .cse3 .cse13)))) [2018-11-28 18:46:36,115 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2018-11-28 18:46:36,116 INFO L444 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= ~systemActive~0 0)) (.cse10 (not (= 1 |old(~pumpRunning~0)|)))) (let ((.cse1 (or .cse8 .cse10)) (.cse5 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (< 1 |old(~waterLevel~0)|)) (.cse0 (and (<= ~waterLevel~0 2) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse4 (or .cse9 .cse8 .cse10)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< 0 |old(~waterLevel~0)|) .cse4 .cse5) (or .cse6 .cse1 .cse3 .cse5) (or .cse7 .cse8 .cse2 .cse3) (or .cse6 .cse4 (<= ~waterLevel~0 1)) (or .cse0 .cse4 .cse2) (or .cse9 .cse7 .cse8 .cse2)))) [2018-11-28 18:46:36,116 INFO L448 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2018-11-28 18:46:36,116 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2018-11-28 18:46:36,116 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2018-11-28 18:46:36,116 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2018-11-28 18:46:36,116 INFO L444 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse5 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~systemActive~0 0)) (.cse7 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse2 .cse5 .cse6) (or .cse2 .cse5 .cse7 .cse3 .cse6) (or .cse0 .cse4 .cse2 .cse7))) [2018-11-28 18:46:36,116 INFO L448 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2018-11-28 18:46:36,116 INFO L448 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2018-11-28 18:46:36,116 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2018-11-28 18:46:36,117 INFO L451 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2018-11-28 18:46:36,117 INFO L448 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2018-11-28 18:46:36,117 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2018-11-28 18:46:36,117 INFO L444 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse3 (not (= 1 ~pumpRunning~0))) (.cse1 (< 1 ~waterLevel~0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~systemActive~0 0)) (.cse4 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse2 .cse4 .cse3 .cse5) (or .cse1 .cse6 .cse2 .cse5) (or .cse0 .cse6 .cse2 .cse4))) [2018-11-28 18:46:36,117 INFO L448 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2018-11-28 18:46:36,117 INFO L444 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse0 (< 1 ~waterLevel~0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse1 (= ~systemActive~0 0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse1 (= __utac_acc__Specification3_spec__1_~tmp~0 ~methaneLevelCritical~0) .cse5 .cse2 .cse3) (or .cse0 .cse6 .cse1 .cse3) (or .cse4 .cse6 .cse1 .cse5))) [2018-11-28 18:46:36,117 INFO L448 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2018-11-28 18:46:36,117 INFO L448 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2018-11-28 18:46:36,117 INFO L448 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2018-11-28 18:46:36,118 INFO L448 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2018-11-28 18:46:36,118 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (<= ~waterLevel~0 2)) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse1 (= ~systemActive~0 0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse6 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse3 .cse4 .cse6) (or .cse0 .cse7 .cse1 .cse2 .cse3) (or .cse7 .cse5 .cse1 .cse3 .cse6))) [2018-11-28 18:46:36,118 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2018-11-28 18:46:36,118 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2018-11-28 18:46:36,118 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2018-11-28 18:46:36,118 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-28 18:46:36,118 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (not (= ~systemActive~0 0))) [2018-11-28 18:46:36,118 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-28 18:46:36,118 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-28 18:46:36,118 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2018-11-28 18:46:36,119 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 0))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (< 2 ~waterLevel~0)) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse4 .cse3) (or .cse5 .cse1 .cse3 .cse4 .cse6) (or .cse4 (or .cse1 .cse2) .cse3 .cse6))) [2018-11-28 18:46:36,119 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2018-11-28 18:46:36,119 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (< 2 ~waterLevel~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse1 (= ~systemActive~0 0)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse0 .cse1 .cse3 .cse2) (or .cse6 .cse3 .cse1 .cse7 .cse4))) [2018-11-28 18:46:36,119 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2018-11-28 18:46:36,119 INFO L444 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (< 2 ~waterLevel~0)) (.cse5 (< 1 ~waterLevel~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~systemActive~0 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,119 INFO L448 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2018-11-28 18:46:36,119 INFO L444 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse5 (< 2 ~waterLevel~0)) (.cse6 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (<= ~waterLevel~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse4 .cse2 .cse5 .cse6 .cse7))) [2018-11-28 18:46:36,123 INFO L444 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (< 2 ~waterLevel~0)) (.cse7 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse1 .cse4 .cse2) .cse5) (or .cse4 .cse2 .cse6 .cse5 .cse7) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse1 .cse4 .cse2) (or .cse0 .cse4 .cse2 .cse6 .cse7))) [2018-11-28 18:46:36,123 INFO L448 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2018-11-28 18:46:36,123 INFO L444 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse1 (< 1 ~waterLevel~0)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse5 (< 2 ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 .cse5 .cse6 .cse7) (or .cse1 .cse2 .cse3 .cse7) (or .cse0 .cse4 .cse2 .cse6 .cse5))) [2018-11-28 18:46:36,123 INFO L448 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2018-11-28 18:46:36,123 INFO L448 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2018-11-28 18:46:36,123 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2018-11-28 18:46:36,123 INFO L448 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2018-11-28 18:46:36,124 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= ~systemActive~0 0)) (.cse5 (not (= 1 ~pumpRunning~0)))) (let ((.cse4 (< 2 |old(~waterLevel~0)|)) (.cse1 (or .cse7 .cse3 .cse5)) (.cse2 (<= ~waterLevel~0 1)) (.cse10 (< 0 |old(~waterLevel~0)|)) (.cse0 (< 1 |old(~waterLevel~0)|)) (.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse8 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (<= ~waterLevel~0 2) .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse8 .cse3 .cse9 .cse4) (or .cse10 .cse9 .cse1) (or .cse0 .cse3 .cse5 .cse2 .cse6) (or .cse9 (or .cse10 .cse3 .cse5) .cse6) (or .cse0 .cse9 .cse8 .cse3 .cse6)))) [2018-11-28 18:46:36,124 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2018-11-28 18:46:36,124 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2018-11-28 18:46:36,124 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2018-11-28 18:46:36,124 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2018-11-28 18:46:36,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 06:46:36 BoogieIcfgContainer [2018-11-28 18:46:36,168 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-28 18:46:36,168 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 18:46:36,169 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 18:46:36,169 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 18:46:36,169 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:58" (3/4) ... [2018-11-28 18:46:36,176 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-28 18:46:36,184 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-28 18:46:36,185 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-28 18:46:36,186 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-28 18:46:36,194 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-28 18:46:36,194 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-28 18:46:36,194 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-28 18:46:36,194 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-28 18:46:36,195 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-28 18:46:36,195 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-11-28 18:46:36,195 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-28 18:46:36,195 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-28 18:46:36,209 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-11-28 18:46:36,209 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-11-28 18:46:36,210 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-11-28 18:46:36,211 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-11-28 18:46:36,211 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-28 18:46:36,214 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-28 18:46:36,246 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\old(systemActive) == 0 || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && waterLevel <= 1) && splverifierCounter == 0)) || ((((!(systemActive == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && !(systemActive == 0)) && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == pumpRunning && waterLevel <= 2) && !(systemActive == 0)) && methaneLevelCritical == 1) && splverifierCounter == 0) [2018-11-28 18:46:36,247 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || \old(systemActive) == 0) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-28 18:46:36,326 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-11-28 18:46:36,327 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 18:46:36,328 INFO L168 Benchmark]: Toolchain (without parser) took 40473.15 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 445.1 MB). Free memory was 946.0 MB in the beginning and 825.3 MB in the end (delta: 120.7 MB). Peak memory consumption was 565.8 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:36,329 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:46:36,329 INFO L168 Benchmark]: CACSL2BoogieTranslator took 770.64 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 946.0 MB in the beginning and 1.1 GB in the end (delta: -189.2 MB). Peak memory consumption was 43.7 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:36,330 INFO L168 Benchmark]: Boogie Procedure Inliner took 42.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:36,331 INFO L168 Benchmark]: Boogie Preprocessor took 46.67 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 18:46:36,332 INFO L168 Benchmark]: RCFGBuilder took 1293.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 51.4 MB). Peak memory consumption was 51.4 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:36,332 INFO L168 Benchmark]: TraceAbstraction took 38157.31 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 303.6 MB). Free memory was 1.1 GB in the beginning and 837.7 MB in the end (delta: 239.4 MB). Peak memory consumption was 573.6 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:36,332 INFO L168 Benchmark]: Witness Printer took 158.15 ms. Allocated memory is still 1.5 GB. Free memory was 837.7 MB in the beginning and 825.3 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.4 MB. Max. memory is 11.5 GB. [2018-11-28 18:46:36,337 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.19 ms. Allocated memory is still 1.0 GB. Free memory is still 972.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 770.64 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 946.0 MB in the beginning and 1.1 GB in the end (delta: -189.2 MB). Peak memory consumption was 43.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 42.04 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 46.67 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1293.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 51.4 MB). Peak memory consumption was 51.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 38157.31 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 303.6 MB). Free memory was 1.1 GB in the beginning and 837.7 MB in the end (delta: 239.4 MB). Peak memory consumption was 573.6 MB. Max. memory is 11.5 GB. * Witness Printer took 158.15 ms. Allocated memory is still 1.5 GB. Free memory was 837.7 MB in the beginning and 825.3 MB in the end (delta: 12.4 MB). Peak memory consumption was 12.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || \old(systemActive) == 0) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((\old(systemActive) == 0 || !(0 == \old(pumpRunning))) || ((((0 == methaneLevelCritical && 0 == pumpRunning) && !(systemActive == 0)) && waterLevel <= 1) && splverifierCounter == 0)) || ((((!(systemActive == 0) && waterLevel <= 1) && pumpRunning == 1) && methaneLevelCritical == 1) && splverifierCounter == 0)) || ((((0 == methaneLevelCritical && !(systemActive == 0)) && waterLevel <= 2) && pumpRunning == 1) && splverifierCounter == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((((0 == pumpRunning && waterLevel <= 2) && !(systemActive == 0)) && methaneLevelCritical == 1) && splverifierCounter == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 173 locations, 1 error locations. SAFE Result, 38.0s OverallTime, 14 OverallIterations, 4 TraceHistogramMax, 18.0s AutomataDifference, 0.0s DeadEndRemovalTime, 12.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 3082 SDtfs, 2368 SDslu, 11586 SDs, 0 SdLazy, 7465 SolverSat, 1214 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 615 GetRequests, 468 SyntacticMatches, 2 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 580 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1214occurred in iteration=13, 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, 266 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 3976 PreInvPairs, 4473 NumberOfFragments, 3369 HoareAnnotationTreeSize, 3976 FomulaSimplifications, 19656 FormulaSimplificationTreeSizeReduction, 1.5s HoareSimplificationTime, 72 FomulaSimplificationsInter, 32289 FormulaSimplificationTreeSizeReductionInter, 10.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 1757 NumberOfCodeBlocks, 1757 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1740 ConstructedInterpolants, 0 QuantifiedInterpolants, 340379 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2537 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 17 InterpolantComputations, 12 PerfectInterpolantSequences, 172/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...