./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer --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-678e011 [2019-11-20 04:16:08,138 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 04:16:08,139 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 04:16:08,154 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 04:16:08,154 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 04:16:08,155 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 04:16:08,157 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 04:16:08,166 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 04:16:08,170 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 04:16:08,174 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 04:16:08,175 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 04:16:08,176 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 04:16:08,177 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 04:16:08,179 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 04:16:08,180 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 04:16:08,181 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 04:16:08,182 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 04:16:08,183 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 04:16:08,185 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 04:16:08,189 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 04:16:08,192 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 04:16:08,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 04:16:08,196 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 04:16:08,197 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 04:16:08,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 04:16:08,201 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 04:16:08,202 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 04:16:08,203 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 04:16:08,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 04:16:08,204 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 04:16:08,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 04:16:08,205 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 04:16:08,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 04:16:08,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 04:16:08,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 04:16:08,208 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 04:16:08,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 04:16:08,208 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 04:16:08,208 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 04:16:08,209 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 04:16:08,210 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 04:16:08,211 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 04:16:08,236 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 04:16:08,236 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 04:16:08,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 04:16:08,237 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 04:16:08,237 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 04:16:08,238 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 04:16:08,238 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 04:16:08,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 04:16:08,238 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 04:16:08,238 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 04:16:08,239 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 04:16:08,239 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 04:16:08,239 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 04:16:08,239 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 04:16:08,239 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 04:16:08,240 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 04:16:08,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 04:16:08,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 04:16:08,240 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 04:16:08,240 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 04:16:08,240 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 04:16:08,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 04:16:08,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 04:16:08,241 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 04:16:08,241 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 04:16:08,241 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 04:16:08,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 04:16:08,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 04:16:08,242 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer 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 [2019-11-20 04:16:08,429 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 04:16:08,436 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 04:16:08,438 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 04:16:08,439 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 04:16:08,440 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 04:16:08,440 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c [2019-11-20 04:16:08,491 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/data/6e0f858e6/2bdc2d88adef44169e964922fd49a453/FLAG897fddf31 [2019-11-20 04:16:08,931 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 04:16:08,931 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/sv-benchmarks/c/product-lines/minepump_spec3_product62.cil.c [2019-11-20 04:16:08,943 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/data/6e0f858e6/2bdc2d88adef44169e964922fd49a453/FLAG897fddf31 [2019-11-20 04:16:08,956 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/data/6e0f858e6/2bdc2d88adef44169e964922fd49a453 [2019-11-20 04:16:08,958 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 04:16:08,959 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 04:16:08,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 04:16:08,961 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 04:16:08,964 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 04:16:08,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 04:16:08" (1/1) ... [2019-11-20 04:16:08,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13c1783e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:08, skipping insertion in model container [2019-11-20 04:16:08,967 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 04:16:08" (1/1) ... [2019-11-20 04:16:08,974 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 04:16:09,014 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 04:16:09,346 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 04:16:09,358 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 04:16:09,424 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 04:16:09,464 INFO L192 MainTranslator]: Completed translation [2019-11-20 04:16:09,465 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09 WrapperNode [2019-11-20 04:16:09,465 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 04:16:09,466 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 04:16:09,466 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 04:16:09,466 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 04:16:09,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,491 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,543 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 04:16:09,544 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 04:16:09,544 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 04:16:09,544 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 04:16:09,553 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,553 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,564 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,565 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,600 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,619 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,636 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... [2019-11-20 04:16:09,644 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 04:16:09,657 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 04:16:09,657 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 04:16:09,657 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 04:16:09,658 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 04:16:09,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 04:16:09,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 04:16:09,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 04:16:09,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 04:16:10,795 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 04:16:10,795 INFO L285 CfgBuilder]: Removed 356 assume(true) statements. [2019-11-20 04:16:10,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:16:10 BoogieIcfgContainer [2019-11-20 04:16:10,797 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 04:16:10,798 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 04:16:10,798 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 04:16:10,800 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 04:16:10,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 04:16:08" (1/3) ... [2019-11-20 04:16:10,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420eb7cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 04:16:10, skipping insertion in model container [2019-11-20 04:16:10,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 04:16:09" (2/3) ... [2019-11-20 04:16:10,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420eb7cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 04:16:10, skipping insertion in model container [2019-11-20 04:16:10,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:16:10" (3/3) ... [2019-11-20 04:16:10,804 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2019-11-20 04:16:10,813 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 04:16:10,820 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-20 04:16:10,831 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-20 04:16:10,868 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 04:16:10,868 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 04:16:10,868 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 04:16:10,868 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 04:16:10,868 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 04:16:10,869 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 04:16:10,869 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 04:16:10,869 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 04:16:10,897 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states. [2019-11-20 04:16:10,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 04:16:10,908 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:10,909 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 04:16:10,909 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:10,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:10,915 INFO L82 PathProgramCache]: Analyzing trace with hash 248194716, now seen corresponding path program 1 times [2019-11-20 04:16:10,923 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:10,924 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984334715] [2019-11-20 04:16:10,924 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:11,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:11,187 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984334715] [2019-11-20 04:16:11,188 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:11,188 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 04:16:11,189 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524639646] [2019-11-20 04:16:11,194 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 04:16:11,195 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:11,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 04:16:11,207 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 04:16:11,208 INFO L87 Difference]: Start difference. First operand 231 states. Second operand 2 states. [2019-11-20 04:16:11,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:11,266 INFO L93 Difference]: Finished difference Result 456 states and 683 transitions. [2019-11-20 04:16:11,266 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 04:16:11,268 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-20 04:16:11,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:11,280 INFO L225 Difference]: With dead ends: 456 [2019-11-20 04:16:11,280 INFO L226 Difference]: Without dead ends: 227 [2019-11-20 04:16:11,284 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 04:16:11,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2019-11-20 04:16:11,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2019-11-20 04:16:11,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2019-11-20 04:16:11,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 333 transitions. [2019-11-20 04:16:11,342 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 333 transitions. Word has length 18 [2019-11-20 04:16:11,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:11,342 INFO L462 AbstractCegarLoop]: Abstraction has 227 states and 333 transitions. [2019-11-20 04:16:11,342 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 04:16:11,342 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 333 transitions. [2019-11-20 04:16:11,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 04:16:11,344 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:11,344 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 04:16:11,344 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:11,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:11,345 INFO L82 PathProgramCache]: Analyzing trace with hash -662836037, now seen corresponding path program 1 times [2019-11-20 04:16:11,345 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:11,345 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921501857] [2019-11-20 04:16:11,345 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:11,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:11,451 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921501857] [2019-11-20 04:16:11,451 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:11,451 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 04:16:11,452 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765318320] [2019-11-20 04:16:11,456 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 04:16:11,456 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:11,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 04:16:11,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 04:16:11,457 INFO L87 Difference]: Start difference. First operand 227 states and 333 transitions. Second operand 3 states. [2019-11-20 04:16:11,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:11,474 INFO L93 Difference]: Finished difference Result 227 states and 333 transitions. [2019-11-20 04:16:11,474 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 04:16:11,474 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-20 04:16:11,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:11,478 INFO L225 Difference]: With dead ends: 227 [2019-11-20 04:16:11,478 INFO L226 Difference]: Without dead ends: 85 [2019-11-20 04:16:11,480 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 04:16:11,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2019-11-20 04:16:11,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2019-11-20 04:16:11,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-11-20 04:16:11,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 124 transitions. [2019-11-20 04:16:11,488 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 124 transitions. Word has length 19 [2019-11-20 04:16:11,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:11,488 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 124 transitions. [2019-11-20 04:16:11,488 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 04:16:11,488 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 124 transitions. [2019-11-20 04:16:11,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-20 04:16:11,489 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:11,489 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 04:16:11,489 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:11,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:11,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1673828196, now seen corresponding path program 1 times [2019-11-20 04:16:11,490 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:11,490 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175975511] [2019-11-20 04:16:11,490 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:11,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:11,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:11,575 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175975511] [2019-11-20 04:16:11,575 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:11,575 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 04:16:11,576 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760068296] [2019-11-20 04:16:11,576 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 04:16:11,576 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:11,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 04:16:11,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 04:16:11,577 INFO L87 Difference]: Start difference. First operand 85 states and 124 transitions. Second operand 5 states. [2019-11-20 04:16:11,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:11,647 INFO L93 Difference]: Finished difference Result 164 states and 242 transitions. [2019-11-20 04:16:11,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 04:16:11,654 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-20 04:16:11,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:11,655 INFO L225 Difference]: With dead ends: 164 [2019-11-20 04:16:11,655 INFO L226 Difference]: Without dead ends: 85 [2019-11-20 04:16:11,656 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-20 04:16:11,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2019-11-20 04:16:11,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2019-11-20 04:16:11,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2019-11-20 04:16:11,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 123 transitions. [2019-11-20 04:16:11,678 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 123 transitions. Word has length 24 [2019-11-20 04:16:11,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:11,679 INFO L462 AbstractCegarLoop]: Abstraction has 85 states and 123 transitions. [2019-11-20 04:16:11,679 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 04:16:11,679 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 123 transitions. [2019-11-20 04:16:11,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-20 04:16:11,680 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:11,680 INFO L410 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] [2019-11-20 04:16:11,681 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:11,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:11,681 INFO L82 PathProgramCache]: Analyzing trace with hash 61775514, now seen corresponding path program 1 times [2019-11-20 04:16:11,681 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:11,682 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566519193] [2019-11-20 04:16:11,682 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:11,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:11,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:11,781 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566519193] [2019-11-20 04:16:11,782 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:11,782 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 04:16:11,782 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694020326] [2019-11-20 04:16:11,782 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 04:16:11,783 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:11,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 04:16:11,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 04:16:11,783 INFO L87 Difference]: Start difference. First operand 85 states and 123 transitions. Second operand 3 states. [2019-11-20 04:16:11,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:11,840 INFO L93 Difference]: Finished difference Result 172 states and 251 transitions. [2019-11-20 04:16:11,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 04:16:11,841 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-11-20 04:16:11,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:11,842 INFO L225 Difference]: With dead ends: 172 [2019-11-20 04:16:11,842 INFO L226 Difference]: Without dead ends: 93 [2019-11-20 04:16:11,843 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 04:16:11,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2019-11-20 04:16:11,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2019-11-20 04:16:11,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-20 04:16:11,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 128 transitions. [2019-11-20 04:16:11,866 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 128 transitions. Word has length 27 [2019-11-20 04:16:11,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:11,867 INFO L462 AbstractCegarLoop]: Abstraction has 91 states and 128 transitions. [2019-11-20 04:16:11,867 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 04:16:11,867 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 128 transitions. [2019-11-20 04:16:11,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 04:16:11,868 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:11,869 INFO L410 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] [2019-11-20 04:16:11,869 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:11,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:11,869 INFO L82 PathProgramCache]: Analyzing trace with hash -1135503666, now seen corresponding path program 1 times [2019-11-20 04:16:11,870 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:11,870 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074802844] [2019-11-20 04:16:11,870 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:12,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:12,048 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074802844] [2019-11-20 04:16:12,049 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:12,049 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 04:16:12,049 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71998543] [2019-11-20 04:16:12,050 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 04:16:12,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:12,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 04:16:12,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 04:16:12,050 INFO L87 Difference]: Start difference. First operand 91 states and 128 transitions. Second operand 5 states. [2019-11-20 04:16:12,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:12,213 INFO L93 Difference]: Finished difference Result 444 states and 640 transitions. [2019-11-20 04:16:12,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 04:16:12,214 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-20 04:16:12,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:12,218 INFO L225 Difference]: With dead ends: 444 [2019-11-20 04:16:12,218 INFO L226 Difference]: Without dead ends: 359 [2019-11-20 04:16:12,219 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 04:16:12,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2019-11-20 04:16:12,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 139. [2019-11-20 04:16:12,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-11-20 04:16:12,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 192 transitions. [2019-11-20 04:16:12,246 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 192 transitions. Word has length 33 [2019-11-20 04:16:12,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:12,247 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 192 transitions. [2019-11-20 04:16:12,247 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 04:16:12,247 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 192 transitions. [2019-11-20 04:16:12,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-20 04:16:12,249 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:12,249 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 04:16:12,249 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:12,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:12,250 INFO L82 PathProgramCache]: Analyzing trace with hash 21792272, now seen corresponding path program 1 times [2019-11-20 04:16:12,250 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:12,250 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047501715] [2019-11-20 04:16:12,251 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:12,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:12,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:12,419 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047501715] [2019-11-20 04:16:12,419 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:12,420 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 04:16:12,420 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26267104] [2019-11-20 04:16:12,420 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 04:16:12,421 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:12,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 04:16:12,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 04:16:12,421 INFO L87 Difference]: Start difference. First operand 139 states and 192 transitions. Second operand 5 states. [2019-11-20 04:16:12,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:12,646 INFO L93 Difference]: Finished difference Result 669 states and 953 transitions. [2019-11-20 04:16:12,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 04:16:12,646 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-11-20 04:16:12,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:12,650 INFO L225 Difference]: With dead ends: 669 [2019-11-20 04:16:12,650 INFO L226 Difference]: Without dead ends: 584 [2019-11-20 04:16:12,651 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 04:16:12,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2019-11-20 04:16:12,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 216. [2019-11-20 04:16:12,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2019-11-20 04:16:12,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 298 transitions. [2019-11-20 04:16:12,688 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 298 transitions. Word has length 34 [2019-11-20 04:16:12,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:12,690 INFO L462 AbstractCegarLoop]: Abstraction has 216 states and 298 transitions. [2019-11-20 04:16:12,691 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 04:16:12,691 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 298 transitions. [2019-11-20 04:16:12,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-20 04:16:12,699 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:12,699 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 04:16:12,703 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:12,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:12,703 INFO L82 PathProgramCache]: Analyzing trace with hash -989324978, now seen corresponding path program 1 times [2019-11-20 04:16:12,704 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:12,704 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490176932] [2019-11-20 04:16:12,705 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:12,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:12,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:12,760 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490176932] [2019-11-20 04:16:12,760 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:12,760 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 04:16:12,761 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383001176] [2019-11-20 04:16:12,761 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-20 04:16:12,761 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:12,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-20 04:16:12,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-20 04:16:12,762 INFO L87 Difference]: Start difference. First operand 216 states and 298 transitions. Second operand 4 states. [2019-11-20 04:16:12,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:12,851 INFO L93 Difference]: Finished difference Result 661 states and 920 transitions. [2019-11-20 04:16:12,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 04:16:12,852 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2019-11-20 04:16:12,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:12,855 INFO L225 Difference]: With dead ends: 661 [2019-11-20 04:16:12,855 INFO L226 Difference]: Without dead ends: 497 [2019-11-20 04:16:12,856 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-20 04:16:12,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2019-11-20 04:16:12,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 216. [2019-11-20 04:16:12,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2019-11-20 04:16:12,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 295 transitions. [2019-11-20 04:16:12,877 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 295 transitions. Word has length 34 [2019-11-20 04:16:12,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:12,878 INFO L462 AbstractCegarLoop]: Abstraction has 216 states and 295 transitions. [2019-11-20 04:16:12,878 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-20 04:16:12,878 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 295 transitions. [2019-11-20 04:16:12,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-20 04:16:12,879 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:12,880 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 04:16:12,880 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:12,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:12,880 INFO L82 PathProgramCache]: Analyzing trace with hash -731159540, now seen corresponding path program 1 times [2019-11-20 04:16:12,881 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:12,881 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799096493] [2019-11-20 04:16:12,881 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:12,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:12,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:12,948 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799096493] [2019-11-20 04:16:12,948 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:12,948 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-20 04:16:12,948 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234971832] [2019-11-20 04:16:12,949 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-20 04:16:12,949 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:12,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-20 04:16:12,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-20 04:16:12,949 INFO L87 Difference]: Start difference. First operand 216 states and 295 transitions. Second operand 7 states. [2019-11-20 04:16:13,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:13,158 INFO L93 Difference]: Finished difference Result 812 states and 1123 transitions. [2019-11-20 04:16:13,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 04:16:13,161 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 34 [2019-11-20 04:16:13,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:13,166 INFO L225 Difference]: With dead ends: 812 [2019-11-20 04:16:13,166 INFO L226 Difference]: Without dead ends: 602 [2019-11-20 04:16:13,167 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2019-11-20 04:16:13,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2019-11-20 04:16:13,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 228. [2019-11-20 04:16:13,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2019-11-20 04:16:13,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 304 transitions. [2019-11-20 04:16:13,194 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 304 transitions. Word has length 34 [2019-11-20 04:16:13,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:13,195 INFO L462 AbstractCegarLoop]: Abstraction has 228 states and 304 transitions. [2019-11-20 04:16:13,195 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-20 04:16:13,195 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 304 transitions. [2019-11-20 04:16:13,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 04:16:13,197 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:13,197 INFO L410 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] [2019-11-20 04:16:13,198 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:13,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:13,198 INFO L82 PathProgramCache]: Analyzing trace with hash 158566787, now seen corresponding path program 1 times [2019-11-20 04:16:13,198 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:13,199 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862183568] [2019-11-20 04:16:13,199 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:13,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:13,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:13,361 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862183568] [2019-11-20 04:16:13,361 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:13,361 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 04:16:13,362 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224762657] [2019-11-20 04:16:13,362 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 04:16:13,362 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:13,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 04:16:13,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-20 04:16:13,363 INFO L87 Difference]: Start difference. First operand 228 states and 304 transitions. Second operand 6 states. [2019-11-20 04:16:13,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:13,794 INFO L93 Difference]: Finished difference Result 1339 states and 1752 transitions. [2019-11-20 04:16:13,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-11-20 04:16:13,795 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-11-20 04:16:13,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:13,803 INFO L225 Difference]: With dead ends: 1339 [2019-11-20 04:16:13,803 INFO L226 Difference]: Without dead ends: 1117 [2019-11-20 04:16:13,804 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-11-20 04:16:13,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2019-11-20 04:16:13,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 448. [2019-11-20 04:16:13,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2019-11-20 04:16:13,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 588 transitions. [2019-11-20 04:16:13,863 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 588 transitions. Word has length 37 [2019-11-20 04:16:13,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:13,863 INFO L462 AbstractCegarLoop]: Abstraction has 448 states and 588 transitions. [2019-11-20 04:16:13,863 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 04:16:13,863 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 588 transitions. [2019-11-20 04:16:13,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 04:16:13,865 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:13,865 INFO L410 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] [2019-11-20 04:16:13,865 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:13,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:13,866 INFO L82 PathProgramCache]: Analyzing trace with hash 838625157, now seen corresponding path program 1 times [2019-11-20 04:16:13,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:13,866 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783129580] [2019-11-20 04:16:13,866 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:13,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:13,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:13,928 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783129580] [2019-11-20 04:16:13,928 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:13,928 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 04:16:13,928 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436058938] [2019-11-20 04:16:13,929 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 04:16:13,929 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:13,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 04:16:13,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 04:16:13,930 INFO L87 Difference]: Start difference. First operand 448 states and 588 transitions. Second operand 5 states. [2019-11-20 04:16:14,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:14,153 INFO L93 Difference]: Finished difference Result 1130 states and 1525 transitions. [2019-11-20 04:16:14,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 04:16:14,154 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-11-20 04:16:14,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:14,158 INFO L225 Difference]: With dead ends: 1130 [2019-11-20 04:16:14,159 INFO L226 Difference]: Without dead ends: 688 [2019-11-20 04:16:14,160 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 04:16:14,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2019-11-20 04:16:14,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 360. [2019-11-20 04:16:14,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 360 states. [2019-11-20 04:16:14,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 464 transitions. [2019-11-20 04:16:14,219 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 464 transitions. Word has length 37 [2019-11-20 04:16:14,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:14,220 INFO L462 AbstractCegarLoop]: Abstraction has 360 states and 464 transitions. [2019-11-20 04:16:14,220 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 04:16:14,220 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 464 transitions. [2019-11-20 04:16:14,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-11-20 04:16:14,222 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:14,222 INFO L410 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] [2019-11-20 04:16:14,222 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:14,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:14,223 INFO L82 PathProgramCache]: Analyzing trace with hash -1548905091, now seen corresponding path program 1 times [2019-11-20 04:16:14,223 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:14,223 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24144294] [2019-11-20 04:16:14,224 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:14,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:14,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 04:16:14,284 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24144294] [2019-11-20 04:16:14,284 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:14,284 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 04:16:14,284 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94711838] [2019-11-20 04:16:14,285 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 04:16:14,285 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:14,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 04:16:14,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 04:16:14,285 INFO L87 Difference]: Start difference. First operand 360 states and 464 transitions. Second operand 5 states. [2019-11-20 04:16:14,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:14,477 INFO L93 Difference]: Finished difference Result 905 states and 1163 transitions. [2019-11-20 04:16:14,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 04:16:14,477 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 38 [2019-11-20 04:16:14,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:14,481 INFO L225 Difference]: With dead ends: 905 [2019-11-20 04:16:14,481 INFO L226 Difference]: Without dead ends: 551 [2019-11-20 04:16:14,482 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 04:16:14,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2019-11-20 04:16:14,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 344. [2019-11-20 04:16:14,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 344 states. [2019-11-20 04:16:14,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 433 transitions. [2019-11-20 04:16:14,528 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 433 transitions. Word has length 38 [2019-11-20 04:16:14,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:14,528 INFO L462 AbstractCegarLoop]: Abstraction has 344 states and 433 transitions. [2019-11-20 04:16:14,528 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 04:16:14,528 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 433 transitions. [2019-11-20 04:16:14,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-20 04:16:14,529 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 04:16:14,529 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-11-20 04:16:14,530 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 04:16:14,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 04:16:14,530 INFO L82 PathProgramCache]: Analyzing trace with hash -2050604719, now seen corresponding path program 1 times [2019-11-20 04:16:14,530 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 04:16:14,530 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155391082] [2019-11-20 04:16:14,530 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 04:16:14,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 04:16:14,618 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 04:16:14,618 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155391082] [2019-11-20 04:16:14,619 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 04:16:14,619 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-20 04:16:14,619 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807649386] [2019-11-20 04:16:14,620 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 04:16:14,621 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 04:16:14,621 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 04:16:14,621 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-20 04:16:14,621 INFO L87 Difference]: Start difference. First operand 344 states and 433 transitions. Second operand 6 states. [2019-11-20 04:16:14,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 04:16:14,909 INFO L93 Difference]: Finished difference Result 1321 states and 1691 transitions. [2019-11-20 04:16:14,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 04:16:14,910 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2019-11-20 04:16:14,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 04:16:14,911 INFO L225 Difference]: With dead ends: 1321 [2019-11-20 04:16:14,911 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 04:16:14,913 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2019-11-20 04:16:14,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 04:16:14,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 04:16:14,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 04:16:14,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 04:16:14,914 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2019-11-20 04:16:14,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 04:16:14,914 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 04:16:14,914 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 04:16:14,915 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 04:16:14,915 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 04:16:14,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 04:16:15,034 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 55 [2019-11-20 04:16:15,156 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 112 [2019-11-20 04:16:15,497 WARN L191 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 151 [2019-11-20 04:16:16,183 WARN L191 SmtUtils]: Spent 683.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 223 [2019-11-20 04:16:16,296 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 108 [2019-11-20 04:16:16,429 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 100 [2019-11-20 04:16:17,116 WARN L191 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 224 [2019-11-20 04:16:17,553 WARN L191 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 187 [2019-11-20 04:16:18,196 WARN L191 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 250 [2019-11-20 04:16:18,380 WARN L191 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 128 [2019-11-20 04:16:18,917 WARN L191 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 250 [2019-11-20 04:16:19,217 WARN L191 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 178 [2019-11-20 04:16:19,589 WARN L191 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 189 [2019-11-20 04:16:19,696 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 115 [2019-11-20 04:16:19,913 WARN L191 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2019-11-20 04:16:20,661 WARN L191 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 49 [2019-11-20 04:16:21,369 WARN L191 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 42 [2019-11-20 04:16:22,723 WARN L191 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 217 DAG size of output: 38 [2019-11-20 04:16:23,100 WARN L191 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 37 [2019-11-20 04:16:23,439 WARN L191 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 34 [2019-11-20 04:16:24,821 WARN L191 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 219 DAG size of output: 43 [2019-11-20 04:16:25,799 WARN L191 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 41 [2019-11-20 04:16:27,204 WARN L191 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 243 DAG size of output: 36 [2019-11-20 04:16:27,691 WARN L191 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 33 [2019-11-20 04:16:29,138 WARN L191 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 243 DAG size of output: 36 [2019-11-20 04:16:29,484 WARN L191 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 37 [2019-11-20 04:16:30,356 WARN L191 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 48 [2019-11-20 04:16:30,718 WARN L191 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 37 [2019-11-20 04:16:31,710 WARN L191 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 43 [2019-11-20 04:16:32,263 WARN L191 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 52 [2019-11-20 04:16:32,267 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-11-20 04:16:32,267 INFO L440 ceAbstractionStarter]: At program point L765(lines 760 768) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~11 1) (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~waterLevel~0 2) (<= ULTIMATE.start_activatePump_~tmp~7 0) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= 0 ~methaneLevelCritical~0) (= |ULTIMATE.start_valid_product_#res| 1) (<= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1)) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 04:16:32,268 INFO L440 ceAbstractionStarter]: At program point L765-1(lines 760 768) the Hoare annotation is: false [2019-11-20 04:16:32,268 INFO L444 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2019-11-20 04:16:32,268 INFO L440 ceAbstractionStarter]: At program point L765-2(lines 760 768) the Hoare annotation is: false [2019-11-20 04:16:32,268 INFO L444 ceAbstractionStarter]: For program point L699-1(lines 699 707) no Hoare annotation was computed. [2019-11-20 04:16:32,268 INFO L444 ceAbstractionStarter]: For program point L699-2(lines 699 707) no Hoare annotation was computed. [2019-11-20 04:16:32,268 INFO L440 ceAbstractionStarter]: At program point L501(lines 496 504) the Hoare annotation is: (let ((.cse1 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse2 (= ~pumpRunning~0 1)) (.cse0 (and (= ULTIMATE.start_main_~tmp~11 1) (= |ULTIMATE.start_valid_product_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (.cse3 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse4 (<= ~waterLevel~0 1))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse4) (and (and (<= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse0 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse3 (<= 0 ~methaneLevelCritical~0)) .cse4))) [2019-11-20 04:16:32,268 INFO L440 ceAbstractionStarter]: At program point L501-1(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,268 INFO L440 ceAbstractionStarter]: At program point L501-2(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,268 INFO L440 ceAbstractionStarter]: At program point L501-3(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-4(lines 496 504) the Hoare annotation is: (let ((.cse14 (= ULTIMATE.start_main_~tmp~11 1)) (.cse15 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse16 (= ~pumpRunning~0 0)) (.cse17 (not (= 0 ~systemActive~0))) (.cse18 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0)))) (let ((.cse6 (<= ~methaneLevelCritical~0 0)) (.cse2 (and (and .cse14 .cse15 (<= ~waterLevel~0 1) .cse16 .cse17 .cse18) .cse11)) (.cse9 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse12 (<= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse5 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse7 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse8 (and .cse14 .cse15 .cse16 .cse17 .cse18)) (.cse13 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2) (and .cse3 (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13)) (and .cse6 .cse2 .cse9 .cse10 .cse12) (and (and .cse0 (and .cse4 .cse5 .cse7 .cse8 .cse11 .cse13) .cse1) .cse3)))) [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-5(lines 496 504) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_main_~tmp~11 1)) (.cse10 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse12 (not (= 0 ~systemActive~0))) (.cse13 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (<= ~methaneLevelCritical~0 0)) (.cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse7 (<= 0 ~methaneLevelCritical~0)) (.cse11 (= ~pumpRunning~0 0)) (.cse0 (and .cse9 .cse10 .cse12 .cse13)) (.cse8 (<= ~waterLevel~0 2)) (.cse14 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse15 (= 1 ~methaneLevelCritical~0))) (or (and (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 .cse1 .cse2 .cse3 .cse4 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse5 .cse6 .cse7) .cse8) (and (and .cse9 .cse10 (<= ~waterLevel~0 1) .cse11 .cse12 .cse13) .cse1 .cse4 .cse5 .cse7) (and .cse8 .cse14 (and .cse9 .cse10 .cse11 .cse12 .cse13) .cse15) (and .cse0 .cse8 .cse14 .cse2 .cse3 .cse6 .cse15)))) [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-6(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-7(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-8(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-9(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,269 INFO L440 ceAbstractionStarter]: At program point L501-10(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-11(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-12(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-13(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-14(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-15(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-16(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L440 ceAbstractionStarter]: At program point L501-17(lines 496 504) the Hoare annotation is: false [2019-11-20 04:16:32,270 INFO L444 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,270 INFO L444 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,270 INFO L444 ceAbstractionStarter]: For program point L833-3(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,270 INFO L444 ceAbstractionStarter]: For program point L833-5(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-6(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-8(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-9(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-11(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-12(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-14(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-15(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L833-17(lines 833 837) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L444 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2019-11-20 04:16:32,271 INFO L440 ceAbstractionStarter]: At program point L901-2(lines 611 617) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_main_~tmp~11 1)) (.cse10 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse5 (= 1 ~methaneLevelCritical~0)) (.cse6 (and .cse9 .cse10 (= ~pumpRunning~0 0) .cse11 .cse12)) (.cse7 (<= ~methaneLevelCritical~0 0)) (.cse1 (and .cse9 .cse10 .cse11 .cse12)) (.cse2 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4) .cse5)) (and .cse6 .cse0 .cse5) (and (and .cse6 .cse7 .cse8) .cse0) (and (and .cse7 .cse1 .cse2 .cse3 .cse4 .cse8) .cse0)))) [2019-11-20 04:16:32,272 INFO L444 ceAbstractionStarter]: For program point L44(line 44) no Hoare annotation was computed. [2019-11-20 04:16:32,272 INFO L444 ceAbstractionStarter]: For program point L44-1(line 44) no Hoare annotation was computed. [2019-11-20 04:16:32,272 INFO L444 ceAbstractionStarter]: For program point L44-2(line 44) no Hoare annotation was computed. [2019-11-20 04:16:32,272 INFO L440 ceAbstractionStarter]: At program point L839(lines 824 842) the Hoare annotation is: (let ((.cse4 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~11 1)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (<= ~waterLevel~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1)))) (or (and (and (and (and .cse0 .cse1 .cse2 .cse3) .cse4 .cse5 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse7) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~methaneLevelCritical~0 0) .cse4 .cse5 (and .cse0 .cse1 .cse7 .cse2 .cse3) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6 (<= 0 ~methaneLevelCritical~0)))) [2019-11-20 04:16:32,272 INFO L440 ceAbstractionStarter]: At program point L839-1(lines 824 842) the Hoare annotation is: false [2019-11-20 04:16:32,272 INFO L440 ceAbstractionStarter]: At program point L839-2(lines 824 842) the Hoare annotation is: false [2019-11-20 04:16:32,272 INFO L440 ceAbstractionStarter]: At program point L839-3(lines 824 842) the Hoare annotation is: false [2019-11-20 04:16:32,272 INFO L440 ceAbstractionStarter]: At program point L839-4(lines 824 842) the Hoare annotation is: false [2019-11-20 04:16:32,272 INFO L440 ceAbstractionStarter]: At program point L839-5(lines 824 842) the Hoare annotation is: false [2019-11-20 04:16:32,272 INFO L444 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,272 INFO L444 ceAbstractionStarter]: For program point L643-1(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,272 INFO L444 ceAbstractionStarter]: For program point L643-2(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-3(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-4(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-5(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-6(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-7(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-8(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-9(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-10(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L643-11(lines 643 660) no Hoare annotation was computed. [2019-11-20 04:16:32,273 INFO L440 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: false [2019-11-20 04:16:32,273 INFO L444 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-1(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-2(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-3(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-4(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-5(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-6(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-7(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-8(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-9(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-10(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,274 INFO L444 ceAbstractionStarter]: For program point L647-11(lines 647 655) no Hoare annotation was computed. [2019-11-20 04:16:32,275 INFO L440 ceAbstractionStarter]: At program point L979(lines 975 981) the Hoare annotation is: (and (= ULTIMATE.start_main_~tmp~11 1) (= |ULTIMATE.start_valid_product_#res| 1) (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (<= 0 ~methaneLevelCritical~0)) [2019-11-20 04:16:32,275 INFO L440 ceAbstractionStarter]: At program point L586(lines 1 1014) the Hoare annotation is: (and (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (<= 0 ~methaneLevelCritical~0)) [2019-11-20 04:16:32,275 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 04:16:32,275 INFO L444 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2019-11-20 04:16:32,275 INFO L444 ceAbstractionStarter]: For program point L61-2(lines 61 81) no Hoare annotation was computed. [2019-11-20 04:16:32,275 INFO L444 ceAbstractionStarter]: For program point L61-4(lines 61 81) no Hoare annotation was computed. [2019-11-20 04:16:32,275 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L440 ceAbstractionStarter]: At program point L594(lines 589 597) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (<= ~methaneLevelCritical~0 0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (<= 0 ~methaneLevelCritical~0)) [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L440 ceAbstractionStarter]: At program point L67-1(lines 1 1014) the Hoare annotation is: (let ((.cse3 (= ULTIMATE.start_main_~tmp~11 1)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse9 (and .cse3 .cse4 .cse6 .cse7)) (.cse11 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse12 (= ~pumpRunning~0 1)) (.cse15 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse10 (<= ~methaneLevelCritical~0 0)) (.cse13 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse14 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse16 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 (and .cse3 .cse4 .cse5 .cse6 .cse7) .cse8) (and (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10 .cse11 .cse12 .cse13 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse14 .cse15 .cse16) .cse0) (and .cse10 (and .cse3 .cse4 (= 1 ~waterLevel~0) .cse5 .cse6 .cse7) .cse16) (and (and .cse9 .cse11 .cse12 .cse15) .cse0 .cse1 .cse2 .cse8) (and .cse10 .cse13 .cse14 (and .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 .cse6 .cse7) .cse16)))) [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L67-2(lines 67 80) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L440 ceAbstractionStarter]: At program point L67-3(lines 1 1014) the Hoare annotation is: false [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L67-4(lines 67 80) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L440 ceAbstractionStarter]: At program point L67-5(lines 1 1014) the Hoare annotation is: false [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L464(lines 464 468) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L464-3(lines 464 468) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L464-6(lines 464 468) no Hoare annotation was computed. [2019-11-20 04:16:32,276 INFO L444 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-2(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-4(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-6(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L440 ceAbstractionStarter]: At program point L533(lines 528 536) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_main_~tmp~11 1)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse0 (<= ~methaneLevelCritical~0 0)) (.cse5 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (<= 0 ~methaneLevelCritical~0))) (or (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse0 (<= ~waterLevel~0 2) (and .cse1 .cse2 .cse3 .cse4) (<= ULTIMATE.start_activatePump_~tmp~7 0) (= ~pumpRunning~0 1) .cse5 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse6 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1)) .cse7) (and (and .cse1 .cse2 .cse0 .cse5 .cse6 (= ~pumpRunning~0 0) .cse3 .cse4 .cse7) (<= |ULTIMATE.start_getWaterLevel_#res| 1) (<= ~waterLevel~0 1)))) [2019-11-20 04:16:32,277 INFO L440 ceAbstractionStarter]: At program point L533-1(lines 528 536) the Hoare annotation is: false [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-8(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L440 ceAbstractionStarter]: At program point L533-2(lines 528 536) the Hoare annotation is: false [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-10(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-12(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,277 INFO L444 ceAbstractionStarter]: For program point L731-14(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L731-16(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L731-18(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L731-20(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L71-2(lines 71 77) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L731-22(lines 731 737) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L71-4(lines 71 77) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L440 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: false [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L669-1(lines 669 686) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L669-2(lines 669 686) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L669-3(lines 669 686) no Hoare annotation was computed. [2019-11-20 04:16:32,278 INFO L444 ceAbstractionStarter]: For program point L669-4(lines 669 686) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L669-5(lines 669 686) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L935-1(lines 611 617) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L447 ceAbstractionStarter]: At program point L1002-1(lines 1002 1009) the Hoare annotation is: true [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L673-1(lines 673 681) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L673-2(lines 673 681) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L673-3(lines 673 681) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L673-4(lines 673 681) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L541-1(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L673-5(lines 673 681) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L541-2(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,279 INFO L444 ceAbstractionStarter]: For program point L541-3(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-4(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-5(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-6(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-7(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-8(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-9(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-10(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L541-11(lines 541 547) no Hoare annotation was computed. [2019-11-20 04:16:32,280 INFO L444 ceAbstractionStarter]: For program point L476(lines 476 480) no Hoare annotation was computed. [2019-11-20 04:16:32,281 INFO L444 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-11-20 04:16:32,281 INFO L440 ceAbstractionStarter]: At program point L873-1(lines 873 879) the Hoare annotation is: (let ((.cse11 (= ULTIMATE.start_main_~tmp~11 1)) (.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse13 (not (= 0 ~systemActive~0))) (.cse14 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (and .cse11 .cse12 (= ~pumpRunning~0 0) .cse13 .cse14)) (.cse4 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse3 (<= ~waterLevel~0 2)) (.cse7 (and .cse11 .cse12 .cse13 .cse14)) (.cse8 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse9 (= ~pumpRunning~0 1)) (.cse10 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse2 (<= 0 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and .cse0 .cse3 .cse4 .cse5 .cse6) (and (and .cse7 .cse8 .cse9 .cse10) .cse3 .cse4 .cse5 .cse6) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse1 .cse3 .cse7 .cse8 .cse9 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse10 .cse2)))) [2019-11-20 04:16:32,281 INFO L440 ceAbstractionStarter]: At program point L611(lines 610 629) the Hoare annotation is: (let ((.cse2 (= ULTIMATE.start_main_~tmp~11 1)) (.cse3 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse8 (= 1 ~methaneLevelCritical~0)) (.cse1 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse0 (= ~pumpRunning~0 1)) (.cse7 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse9 (and .cse2 .cse3 (= ~pumpRunning~0 0) .cse5 .cse6)) (.cse11 (<= ~methaneLevelCritical~0 0)) (.cse12 (<= 0 ~methaneLevelCritical~0)) (.cse10 (<= ~waterLevel~0 2))) (or (and (and .cse0 (and .cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6) .cse7)) .cse8) (and .cse9 .cse10 .cse8) (and (and .cse11 (and .cse2 .cse3 .cse5 .cse6) .cse1 .cse0 .cse7 .cse12) .cse4) (and (and .cse9 .cse11 .cse12) .cse10)))) [2019-11-20 04:16:32,281 INFO L444 ceAbstractionStarter]: For program point L611-1(lines 611 617) no Hoare annotation was computed. [2019-11-20 04:16:32,281 INFO L440 ceAbstractionStarter]: At program point L611-2(lines 610 629) the Hoare annotation is: false [2019-11-20 04:16:32,282 INFO L440 ceAbstractionStarter]: At program point L611-3(lines 610 629) the Hoare annotation is: false [2019-11-20 04:16:32,282 INFO L440 ceAbstractionStarter]: At program point L546(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,282 INFO L440 ceAbstractionStarter]: At program point L546-1(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,282 INFO L440 ceAbstractionStarter]: At program point L546-2(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,282 INFO L440 ceAbstractionStarter]: At program point L546-3(lines 537 550) the Hoare annotation is: (let ((.cse5 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse3 (<= 0 ~methaneLevelCritical~0)) (.cse4 (<= ~waterLevel~0 2)) (.cse2 (and (= ULTIMATE.start_main_~tmp~11 1) (= |ULTIMATE.start_valid_product_#res| 1) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (.cse0 (<= ~waterLevel~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2 .cse3)) (and .cse4 (and (and .cse5 .cse2) .cse6)) (and (and .cse5 .cse1 .cse2 .cse3) .cse4) (and .cse2 .cse0 .cse6))) [2019-11-20 04:16:32,282 INFO L440 ceAbstractionStarter]: At program point L546-4(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-5(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-6(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-7(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-8(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-9(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-10(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,283 INFO L440 ceAbstractionStarter]: At program point L546-11(lines 537 550) the Hoare annotation is: false [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 04:16:32,284 INFO L447 ceAbstractionStarter]: At program point L1011(lines 992 1014) the Hoare annotation is: true [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point L814-3(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point L814-5(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point L814-6(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,284 INFO L444 ceAbstractionStarter]: For program point L814-8(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-9(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-11(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-12(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-14(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-15(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-17(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,285 INFO L444 ceAbstractionStarter]: For program point L814-18(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-20(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-21(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-23(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-24(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-26(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-27(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,286 INFO L444 ceAbstractionStarter]: For program point L814-29(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,287 INFO L444 ceAbstractionStarter]: For program point L814-30(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,287 INFO L444 ceAbstractionStarter]: For program point L814-32(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,287 INFO L444 ceAbstractionStarter]: For program point L814-33(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,287 INFO L444 ceAbstractionStarter]: For program point L814-35(lines 814 818) no Hoare annotation was computed. [2019-11-20 04:16:32,287 INFO L440 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start_main_~tmp~11 1)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (<= ~waterLevel~0 2)) (.cse7 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (and .cse8 .cse9 .cse11 .cse12)) (.cse5 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse13 (= 1 ~methaneLevelCritical~0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse14 (and .cse8 .cse9 (<= ~waterLevel~0 1) .cse10 .cse11 .cse12)) (.cse6 (<= 0 ~methaneLevelCritical~0))) (or (and .cse0 (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse1 .cse2 .cse3 .cse4 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse5 .cse6)) (and .cse0 .cse7 (and .cse8 .cse9 .cse10 .cse11 .cse12) .cse13) (and .cse14 .cse13) (and .cse0 .cse7 .cse2 .cse3 .cse4 .cse5 .cse13) (and .cse1 .cse14 .cse6)))) [2019-11-20 04:16:32,287 INFO L440 ceAbstractionStarter]: At program point L618-1(lines 618 624) the Hoare annotation is: false [2019-11-20 04:16:32,288 INFO L440 ceAbstractionStarter]: At program point L618-2(lines 618 624) the Hoare annotation is: false [2019-11-20 04:16:32,288 INFO L444 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2019-11-20 04:16:32,288 INFO L440 ceAbstractionStarter]: At program point L883-1(lines 883 889) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_main_~tmp~11 1)) (.cse10 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse5 (= 1 ~methaneLevelCritical~0)) (.cse6 (and .cse9 .cse10 (= ~pumpRunning~0 0) .cse11 .cse12)) (.cse7 (<= ~methaneLevelCritical~0 0)) (.cse1 (and .cse9 .cse10 .cse11 .cse12)) (.cse2 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1))) (.cse8 (<= 0 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4) .cse5)) (and .cse6 .cse0 .cse5) (and (and .cse6 .cse7 .cse8) .cse0) (and (and .cse7 .cse1 .cse2 .cse3 .cse4 .cse8) .cse0)))) [2019-11-20 04:16:32,288 INFO L444 ceAbstractionStarter]: For program point L488(lines 488 492) no Hoare annotation was computed. [2019-11-20 04:16:32,288 INFO L440 ceAbstractionStarter]: At program point L820(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,289 INFO L440 ceAbstractionStarter]: At program point L820-1(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,289 INFO L440 ceAbstractionStarter]: At program point L820-2(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,289 INFO L440 ceAbstractionStarter]: At program point L820-3(lines 805 823) the Hoare annotation is: (let ((.cse0 (<= ~methaneLevelCritical~0 0)) (.cse2 (<= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (<= ~waterLevel~0 2)) (.cse5 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse6 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse7 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse1 (and (= ULTIMATE.start_main_~tmp~11 1) (= |ULTIMATE.start_valid_product_#res| 1) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (.cse8 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse9 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and .cse4 (and .cse5 .cse6 .cse0 .cse7 .cse1 .cse2 .cse8)) (and .cse1 .cse3 .cse9) (and .cse4 (and (and .cse5 .cse6 .cse7 .cse1 .cse8) .cse9)))) [2019-11-20 04:16:32,289 INFO L440 ceAbstractionStarter]: At program point L820-4(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,289 INFO L440 ceAbstractionStarter]: At program point L820-5(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,289 INFO L440 ceAbstractionStarter]: At program point L820-6(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,290 INFO L440 ceAbstractionStarter]: At program point L820-7(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,290 INFO L440 ceAbstractionStarter]: At program point L556(lines 551 559) the Hoare annotation is: (let ((.cse4 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~11 1)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (<= ~waterLevel~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1)))) (or (and (and (and (and .cse0 .cse1 .cse2 .cse3) .cse4 .cse5 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse7) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~methaneLevelCritical~0 0) .cse4 .cse5 (and .cse0 .cse1 .cse7 .cse2 .cse3) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6 (<= 0 ~methaneLevelCritical~0)))) [2019-11-20 04:16:32,290 INFO L440 ceAbstractionStarter]: At program point L820-8(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,290 INFO L440 ceAbstractionStarter]: At program point L556-1(lines 551 559) the Hoare annotation is: false [2019-11-20 04:16:32,290 INFO L440 ceAbstractionStarter]: At program point L820-9(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,290 INFO L440 ceAbstractionStarter]: At program point L556-2(lines 551 559) the Hoare annotation is: false [2019-11-20 04:16:32,291 INFO L440 ceAbstractionStarter]: At program point L820-10(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,291 INFO L440 ceAbstractionStarter]: At program point L556-3(lines 551 559) the Hoare annotation is: false [2019-11-20 04:16:32,291 INFO L440 ceAbstractionStarter]: At program point L820-11(lines 805 823) the Hoare annotation is: false [2019-11-20 04:16:32,291 INFO L440 ceAbstractionStarter]: At program point L556-4(lines 551 559) the Hoare annotation is: false [2019-11-20 04:16:32,291 INFO L440 ceAbstractionStarter]: At program point L556-5(lines 551 559) the Hoare annotation is: false [2019-11-20 04:16:32,291 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 04:16:32,292 INFO L440 ceAbstractionStarter]: At program point L756(lines 749 759) the Hoare annotation is: (let ((.cse4 (<= ULTIMATE.start_activatePump_~tmp~7 0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~11 1)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (<= ~waterLevel~0 1)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (< 0 (+ ULTIMATE.start_activatePump_~tmp~7 1)))) (or (and (and (and (and .cse0 .cse1 .cse2 .cse3) .cse4 .cse5 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse7) (and (<= |ULTIMATE.start_isMethaneAlarm_#res| 0) (<= ~methaneLevelCritical~0 0) .cse4 .cse5 (and .cse0 .cse1 .cse7 .cse2 .cse3) (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse6 (<= 0 ~methaneLevelCritical~0)))) [2019-11-20 04:16:32,292 INFO L440 ceAbstractionStarter]: At program point L756-1(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,292 INFO L440 ceAbstractionStarter]: At program point L756-2(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,292 INFO L440 ceAbstractionStarter]: At program point L756-3(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,292 INFO L440 ceAbstractionStarter]: At program point L756-4(lines 749 759) the Hoare annotation is: (let ((.cse16 (= ULTIMATE.start_main_~tmp~11 1)) (.cse17 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse18 (= ~pumpRunning~0 0)) (.cse19 (not (= 0 ~systemActive~0))) (.cse20 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse14 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0)))) (let ((.cse2 (and (and .cse16 .cse17 (<= ~waterLevel~0 1) .cse18 .cse19 .cse20) .cse14)) (.cse0 (<= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse1 (<= ~methaneLevelCritical~0 0)) (.cse3 (<= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (<= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse5 (<= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (<= 0 ~methaneLevelCritical~0)) (.cse7 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse12 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse13 (and .cse16 .cse17 .cse18 .cse19 .cse20)) (.cse15 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse9 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse2) (and .cse9 (and .cse10 .cse0 .cse11 .cse1 .cse12 .cse13 .cse3 .cse4 .cse5 .cse14 .cse6 .cse15)) (and (and .cse7 (and .cse10 .cse11 .cse12 .cse13 .cse14 .cse15) .cse8) .cse9)))) [2019-11-20 04:16:32,292 INFO L440 ceAbstractionStarter]: At program point L756-5(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,293 INFO L440 ceAbstractionStarter]: At program point L756-6(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,293 INFO L440 ceAbstractionStarter]: At program point L756-7(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,293 INFO L440 ceAbstractionStarter]: At program point L756-8(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,293 INFO L440 ceAbstractionStarter]: At program point L756-9(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,293 INFO L440 ceAbstractionStarter]: At program point L756-10(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,293 INFO L440 ceAbstractionStarter]: At program point L756-11(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,294 INFO L440 ceAbstractionStarter]: At program point L756-12(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,294 INFO L440 ceAbstractionStarter]: At program point L756-13(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,294 INFO L440 ceAbstractionStarter]: At program point L756-14(lines 749 759) the Hoare annotation is: false [2019-11-20 04:16:32,294 INFO L444 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2019-11-20 04:16:32,294 INFO L444 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2019-11-20 04:16:32,294 INFO L444 ceAbstractionStarter]: For program point L695-1(lines 695 712) no Hoare annotation was computed. [2019-11-20 04:16:32,294 INFO L444 ceAbstractionStarter]: For program point L695-2(lines 695 712) no Hoare annotation was computed. [2019-11-20 04:16:32,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 04:16:32 BoogieIcfgContainer [2019-11-20 04:16:32,336 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 04:16:32,336 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 04:16:32,336 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 04:16:32,337 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 04:16:32,337 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 04:16:10" (3/4) ... [2019-11-20 04:16:32,340 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 04:16:32,364 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-20 04:16:32,367 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-20 04:16:32,369 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-20 04:16:32,371 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-20 04:16:32,374 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-20 04:16:32,376 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 04:16:32,405 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 <= methaneLevelCritical [2019-11-20 04:16:32,405 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((tmp == 1 && \result == 1) && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 <= methaneLevelCritical [2019-11-20 04:16:32,406 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel <= 2 && 1 == \result) && tmp == 1) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((((\result <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((((tmp == 1 && \result == 1) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && ((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-20 04:16:32,406 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) || ((((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) [2019-11-20 04:16:32,407 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == methaneLevelCritical) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == methaneLevelCritical)) || (((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((methaneLevelCritical <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2) [2019-11-20 04:16:32,407 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == methaneLevelCritical) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == methaneLevelCritical)) || (((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((methaneLevelCritical <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2) [2019-11-20 04:16:32,407 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 1 && (tmp <= 0 && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 < tmp + 1) && 1 == methaneLevelCritical) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == methaneLevelCritical)) || ((((((methaneLevelCritical <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 1)) || (((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) [2019-11-20 04:16:32,408 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel <= 2 && ((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) || (((waterLevel <= 2 && 1 == \result) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((waterLevel <= 2 && 1 == \result) && tmp <= 0) && pumpRunning == 1) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 < tmp + 1) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) [2019-11-20 04:16:32,409 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2) || (((((((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || (((waterLevel <= 2 && 1 == \result) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == methaneLevelCritical) [2019-11-20 04:16:32,409 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || ((((((((methaneLevelCritical <= 0 && tmp <= 0) && pumpRunning == 1) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 1) [2019-11-20 04:16:32,410 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) [2019-11-20 04:16:32,411 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) || ((((((((((tmp == 1 && \result == 1) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && \result <= 1) && waterLevel <= 1) [2019-11-20 04:16:32,411 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 1 && (methaneLevelCritical <= 0 && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || (waterLevel <= 2 && (\result == 0 && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((\result == 0 && methaneLevelCritical <= 0) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 1 == methaneLevelCritical) [2019-11-20 04:16:32,413 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methaneLevelCritical <= 0 && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 1) || (waterLevel <= 2 && (((((\result == 0 && !(0 == \result)) && methaneLevelCritical <= 0) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && 0 == tmp)) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-11-20 04:16:32,413 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((tmp == 1 && \result <= 0) && waterLevel <= 2) && tmp <= 0) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && \result == 1) && methaneLevelCritical <= 0) && pumpRunning == 1) && \result == 1) && \result <= 0) && 0 < tmp + 1) && !(0 == systemActive)) && 0 == splverifierCounter [2019-11-20 04:16:32,414 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) [2019-11-20 04:16:32,416 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) [2019-11-20 04:16:32,416 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == \result && 1 == methaneLevelCritical) && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) || (waterLevel <= 2 && ((((((((\result == 0 && !(0 == \result)) && methaneLevelCritical <= 0) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && !(tmp == 0)) && 0 <= methaneLevelCritical) && 0 == tmp)) || ((((methaneLevelCritical <= 0 && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || (((1 == \result && ((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 == tmp) && 1 == methaneLevelCritical) && waterLevel <= 2) [2019-11-20 04:16:32,417 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\result <= 0 && methaneLevelCritical <= 0) && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) || ((1 == \result && 1 == methaneLevelCritical) && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0))) || (waterLevel <= 2 && ((((((((((\result == 0 && \result <= 0) && !(0 == \result)) && methaneLevelCritical <= 0) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && !(tmp == 0)) && 0 <= methaneLevelCritical) && 0 == tmp)) || (((1 == \result && ((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 == tmp) && 1 == methaneLevelCritical) && waterLevel <= 2) [2019-11-20 04:16:32,552 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_f7108115-c1f3-4384-8905-71bf92f4ffa3/bin/uautomizer/witness.graphml [2019-11-20 04:16:32,552 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 04:16:32,554 INFO L168 Benchmark]: Toolchain (without parser) took 23594.35 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 544.2 MB). Free memory was 946.1 MB in the beginning and 1.2 GB in the end (delta: -246.0 MB). Peak memory consumption was 298.2 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,554 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 04:16:32,554 INFO L168 Benchmark]: CACSL2BoogieTranslator took 504.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 946.1 MB in the beginning and 1.1 GB in the end (delta: -186.5 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,555 INFO L168 Benchmark]: Boogie Procedure Inliner took 77.83 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,555 INFO L168 Benchmark]: Boogie Preprocessor took 112.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,555 INFO L168 Benchmark]: RCFGBuilder took 1139.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 97.7 MB). Peak memory consumption was 97.7 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,556 INFO L168 Benchmark]: TraceAbstraction took 21538.45 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 394.3 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -199.7 MB). Peak memory consumption was 564.5 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,556 INFO L168 Benchmark]: Witness Printer took 215.99 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 11.5 GB. [2019-11-20 04:16:32,558 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 504.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 946.1 MB in the beginning and 1.1 GB in the end (delta: -186.5 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 77.83 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 112.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1139.97 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 97.7 MB). Peak memory consumption was 97.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 21538.45 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 394.3 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -199.7 MB). Peak memory consumption was 564.5 MB. Max. memory is 11.5 GB. * Witness Printer took 215.99 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 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 - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - 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 3 specifications checked. All of them hold - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: ((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) || ((((((((((tmp == 1 && \result == 1) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && \result <= 1) && waterLevel <= 1) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1002]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 618]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 618]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: ((((1 == \result && 1 == methaneLevelCritical) && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) || (waterLevel <= 2 && ((((((((\result == 0 && !(0 == \result)) && methaneLevelCritical <= 0) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && !(tmp == 0)) && 0 <= methaneLevelCritical) && 0 == tmp)) || ((((methaneLevelCritical <= 0 && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || (((1 == \result && ((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 == tmp) && 1 == methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: ((((((((((((\result <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2) || (((((((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical)) || (((waterLevel <= 2 && 1 == \result) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: ((((pumpRunning == 1 && (tmp <= 0 && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 < tmp + 1) && 1 == methaneLevelCritical) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == methaneLevelCritical)) || ((((((methaneLevelCritical <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 1)) || (((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || ((((((((methaneLevelCritical <= 0 && tmp <= 0) && pumpRunning == 1) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 551]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 618]: Loop Invariant Derived loop invariant: ((((waterLevel <= 2 && ((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) || (((waterLevel <= 2 && 1 == \result) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((waterLevel <= 2 && 1 == \result) && tmp <= 0) && pumpRunning == 1) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 < tmp + 1) && 1 == methaneLevelCritical)) || ((methaneLevelCritical <= 0 && ((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: (((((((((((((tmp == 1 && \result <= 0) && waterLevel <= 2) && tmp <= 0) && 0 <= \result) && 0 <= \result) && 0 <= methaneLevelCritical) && \result == 1) && methaneLevelCritical <= 0) && pumpRunning == 1) && \result == 1) && \result <= 0) && 0 < tmp + 1) && !(0 == systemActive)) && 0 == splverifierCounter - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical <= 0 && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 1) || (waterLevel <= 2 && (((((\result == 0 && !(0 == \result)) && methaneLevelCritical <= 0) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && 0 == tmp)) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 760]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 805]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 611]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == methaneLevelCritical) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == methaneLevelCritical)) || (((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((methaneLevelCritical <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methaneLevelCritical <= 0 && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 <= methaneLevelCritical - InvariantResult [Line: 537]: Loop Invariant Derived loop invariant: (((waterLevel <= 1 && (methaneLevelCritical <= 0 && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) || (waterLevel <= 2 && (\result == 0 && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((\result == 0 && methaneLevelCritical <= 0) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 992]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 589]: Loop Invariant Derived loop invariant: ((((\result == 1 && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 <= methaneLevelCritical - InvariantResult [Line: 883]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == methaneLevelCritical) || ((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == methaneLevelCritical)) || (((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((((((methaneLevelCritical <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((waterLevel <= 2 && 1 == \result) && tmp == 1) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((((\result <= 0 && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) && waterLevel <= 2)) || ((methaneLevelCritical <= 0 && ((((tmp == 1 && \result == 1) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical)) || ((((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((methaneLevelCritical <= 0 && 0 <= \result) && \result <= 0) && ((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= methaneLevelCritical) - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 824]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && 1 == \result) && 1 == methaneLevelCritical) && waterLevel <= 1) || (((((((((\result <= 0 && methaneLevelCritical <= 0) && tmp <= 0) && pumpRunning == 1) && (((tmp == 1 && \result == 1) && waterLevel <= 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 975]: Loop Invariant Derived loop invariant: (((((tmp == 1 && \result == 1) && methaneLevelCritical <= 0) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 <= methaneLevelCritical - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: (((((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && methaneLevelCritical <= 0) && 0 <= methaneLevelCritical) && waterLevel <= 2) || ((((((((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((((((((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 < tmp + 1) && waterLevel <= 2) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical)) || ((((((((((\result <= 0 && methaneLevelCritical <= 0) && waterLevel <= 2) && ((tmp == 1 && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && tmp <= 0) && pumpRunning == 1) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 < tmp + 1) && 0 <= methaneLevelCritical) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: ((((((((\result <= 0 && methaneLevelCritical <= 0) && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 <= \result) && 0 <= \result) && \result <= 0) && 0 <= methaneLevelCritical) || ((1 == \result && 1 == methaneLevelCritical) && (((((tmp == 1 && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0))) || (waterLevel <= 2 && ((((((((((\result == 0 && \result <= 0) && !(0 == \result)) && methaneLevelCritical <= 0) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 <= \result) && 0 <= \result) && \result <= 0) && !(tmp == 0)) && 0 <= methaneLevelCritical) && 0 == tmp)) || (((1 == \result && ((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((tmp == 1 && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(tmp == 0)) && 0 == tmp) && 1 == methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 749]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 231 locations, 3 error locations. Result: SAFE, OverallTime: 21.4s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 17.3s, HoareTripleCheckerStatistics: 1976 SDtfs, 3310 SDslu, 2971 SDs, 0 SdLazy, 483 SolverSat, 109 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 103 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=448occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 2449 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 94 LocationsWithAnnotation, 94 PreInvPairs, 519 NumberOfFragments, 2201 HoareAnnotationTreeSize, 94 FomulaSimplifications, 6091135 FormulaSimplificationTreeSizeReduction, 4.7s HoareSimplificationTime, 94 FomulaSimplificationsInter, 1436422 FormulaSimplificationTreeSizeReductionInter, 12.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 390 NumberOfCodeBlocks, 390 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 378 ConstructedInterpolants, 0 QuantifiedInterpolants, 29759 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 14/14 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...