./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec2_product58_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2e94e6aa Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/product-lines/minepump_spec2_product58_true-unreach-call_false-termination.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b6539c3f80a02f7679497281344dc3da1a82da6c ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-2e94e6a [2018-12-31 09:47:32,619 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 09:47:32,621 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 09:47:32,637 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 09:47:32,638 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 09:47:32,639 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 09:47:32,640 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 09:47:32,649 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 09:47:32,651 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 09:47:32,651 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 09:47:32,652 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 09:47:32,653 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 09:47:32,654 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 09:47:32,655 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 09:47:32,656 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 09:47:32,657 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 09:47:32,657 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 09:47:32,659 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 09:47:32,661 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 09:47:32,663 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 09:47:32,664 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 09:47:32,665 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 09:47:32,667 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 09:47:32,670 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 09:47:32,670 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 09:47:32,671 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 09:47:32,672 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 09:47:32,673 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 09:47:32,673 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 09:47:32,676 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 09:47:32,676 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 09:47:32,677 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 09:47:32,677 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 09:47:32,677 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 09:47:32,678 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 09:47:32,679 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 09:47:32,679 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-31 09:47:32,694 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 09:47:32,694 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 09:47:32,695 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 09:47:32,695 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 09:47:32,695 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 09:47:32,695 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 09:47:32,696 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 09:47:32,696 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 09:47:32,696 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 09:47:32,696 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 09:47:32,696 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 09:47:32,697 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 09:47:32,697 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 09:47:32,697 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 09:47:32,697 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 09:47:32,697 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 09:47:32,697 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 09:47:32,698 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 09:47:32,698 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 09:47:32,698 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 09:47:32,698 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 09:47:32,698 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:47:32,698 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 09:47:32,699 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 09:47:32,699 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 09:47:32,699 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 09:47:32,699 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 09:47:32,699 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 09:47:32,699 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b6539c3f80a02f7679497281344dc3da1a82da6c [2018-12-31 09:47:32,734 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 09:47:32,746 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 09:47:32,750 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 09:47:32,751 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 09:47:32,752 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 09:47:32,752 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec2_product58_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:32,810 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3e81ced/09e3d9010d1e4066bc5ba82b6b14f2ed/FLAGc8c17d55f [2018-12-31 09:47:33,366 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 09:47:33,367 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec2_product58_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:33,380 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3e81ced/09e3d9010d1e4066bc5ba82b6b14f2ed/FLAGc8c17d55f [2018-12-31 09:47:33,634 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba3e81ced/09e3d9010d1e4066bc5ba82b6b14f2ed [2018-12-31 09:47:33,638 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 09:47:33,640 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 09:47:33,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 09:47:33,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 09:47:33,645 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 09:47:33,646 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:47:33" (1/1) ... [2018-12-31 09:47:33,650 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5801be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:33, skipping insertion in model container [2018-12-31 09:47:33,650 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:47:33" (1/1) ... [2018-12-31 09:47:33,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 09:47:33,715 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 09:47:34,154 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:47:34,178 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 09:47:34,270 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:47:34,407 INFO L195 MainTranslator]: Completed translation [2018-12-31 09:47:34,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34 WrapperNode [2018-12-31 09:47:34,407 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 09:47:34,409 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 09:47:34,409 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 09:47:34,409 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 09:47:34,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,439 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,491 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 09:47:34,491 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 09:47:34,491 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 09:47:34,491 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 09:47:34,503 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,503 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,511 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,546 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,563 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... [2018-12-31 09:47:34,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 09:47:34,587 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 09:47:34,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 09:47:34,588 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 09:47:34,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:47:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 09:47:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-31 09:47:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 09:47:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 09:47:36,217 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 09:47:36,217 INFO L280 CfgBuilder]: Removed 196 assue(true) statements. [2018-12-31 09:47:36,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:36 BoogieIcfgContainer [2018-12-31 09:47:36,218 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 09:47:36,219 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 09:47:36,219 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 09:47:36,222 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 09:47:36,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 09:47:33" (1/3) ... [2018-12-31 09:47:36,223 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eff6406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:47:36, skipping insertion in model container [2018-12-31 09:47:36,223 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:34" (2/3) ... [2018-12-31 09:47:36,224 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eff6406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:47:36, skipping insertion in model container [2018-12-31 09:47:36,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:36" (3/3) ... [2018-12-31 09:47:36,226 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:36,236 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 09:47:36,245 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-12-31 09:47:36,263 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2018-12-31 09:47:36,297 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 09:47:36,298 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 09:47:36,298 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 09:47:36,298 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 09:47:36,298 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 09:47:36,298 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 09:47:36,298 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 09:47:36,299 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 09:47:36,299 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 09:47:36,318 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states. [2018-12-31 09:47:36,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 09:47:36,326 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:36,327 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:36,329 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:36,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:36,335 INFO L82 PathProgramCache]: Analyzing trace with hash -203441980, now seen corresponding path program 1 times [2018-12-31 09:47:36,337 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:36,337 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:36,396 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,396 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:36,396 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:36,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:36,629 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:36,630 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:36,633 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 09:47:36,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 09:47:36,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:47:36,649 INFO L87 Difference]: Start difference. First operand 139 states. Second operand 2 states. [2018-12-31 09:47:36,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:36,685 INFO L93 Difference]: Finished difference Result 271 states and 408 transitions. [2018-12-31 09:47:36,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 09:47:36,687 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-31 09:47:36,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:36,701 INFO L225 Difference]: With dead ends: 271 [2018-12-31 09:47:36,701 INFO L226 Difference]: Without dead ends: 135 [2018-12-31 09:47:36,705 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:47:36,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-12-31 09:47:36,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2018-12-31 09:47:36,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-12-31 09:47:36,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2018-12-31 09:47:36,757 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 18 [2018-12-31 09:47:36,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:36,757 INFO L480 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2018-12-31 09:47:36,757 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 09:47:36,757 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2018-12-31 09:47:36,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-31 09:47:36,759 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:36,759 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:36,760 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:36,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:36,761 INFO L82 PathProgramCache]: Analyzing trace with hash -422277949, now seen corresponding path program 1 times [2018-12-31 09:47:36,761 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:36,761 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:36,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,763 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:36,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:36,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:36,892 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:36,893 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:36,895 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:36,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:36,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:36,897 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand 3 states. [2018-12-31 09:47:36,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:36,925 INFO L93 Difference]: Finished difference Result 135 states and 196 transitions. [2018-12-31 09:47:36,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:36,930 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-12-31 09:47:36,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:36,931 INFO L225 Difference]: With dead ends: 135 [2018-12-31 09:47:36,931 INFO L226 Difference]: Without dead ends: 55 [2018-12-31 09:47:36,933 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:36,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-12-31 09:47:36,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-12-31 09:47:36,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-12-31 09:47:36,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2018-12-31 09:47:36,946 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2018-12-31 09:47:36,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:36,946 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2018-12-31 09:47:36,947 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:36,947 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2018-12-31 09:47:36,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-31 09:47:36,951 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:36,952 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:36,952 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:36,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:36,953 INFO L82 PathProgramCache]: Analyzing trace with hash -622955081, now seen corresponding path program 1 times [2018-12-31 09:47:36,953 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:36,953 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:36,954 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:36,954 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:37,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:37,243 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:37,245 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:47:37,245 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:37,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:37,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:37,246 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 5 states. [2018-12-31 09:47:37,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:37,340 INFO L93 Difference]: Finished difference Result 103 states and 151 transitions. [2018-12-31 09:47:37,342 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:47:37,342 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2018-12-31 09:47:37,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:37,343 INFO L225 Difference]: With dead ends: 103 [2018-12-31 09:47:37,343 INFO L226 Difference]: Without dead ends: 55 [2018-12-31 09:47:37,344 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:47:37,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-12-31 09:47:37,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-12-31 09:47:37,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-12-31 09:47:37,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2018-12-31 09:47:37,361 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2018-12-31 09:47:37,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:37,362 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2018-12-31 09:47:37,362 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:37,362 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2018-12-31 09:47:37,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-31 09:47:37,364 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:37,365 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:37,365 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:37,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:37,365 INFO L82 PathProgramCache]: Analyzing trace with hash -543801984, now seen corresponding path program 1 times [2018-12-31 09:47:37,365 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:37,367 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:37,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:37,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:37,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:37,480 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:37,480 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:37,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:37,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:37,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:37,481 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand 3 states. [2018-12-31 09:47:37,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:37,583 INFO L93 Difference]: Finished difference Result 125 states and 181 transitions. [2018-12-31 09:47:37,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:37,584 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-12-31 09:47:37,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:37,585 INFO L225 Difference]: With dead ends: 125 [2018-12-31 09:47:37,585 INFO L226 Difference]: Without dead ends: 77 [2018-12-31 09:47:37,586 INFO L631 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 [2018-12-31 09:47:37,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-12-31 09:47:37,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2018-12-31 09:47:37,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-12-31 09:47:37,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2018-12-31 09:47:37,597 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 26 [2018-12-31 09:47:37,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:37,597 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2018-12-31 09:47:37,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:37,598 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2018-12-31 09:47:37,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:47:37,599 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:37,599 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:37,599 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:37,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:37,600 INFO L82 PathProgramCache]: Analyzing trace with hash 433721006, now seen corresponding path program 1 times [2018-12-31 09:47:37,600 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:37,600 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:37,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:37,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:37,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:37,737 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:37,738 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:37,738 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:37,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:37,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:37,739 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand 3 states. [2018-12-31 09:47:37,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:37,812 INFO L93 Difference]: Finished difference Result 194 states and 279 transitions. [2018-12-31 09:47:37,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:37,812 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2018-12-31 09:47:37,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:37,814 INFO L225 Difference]: With dead ends: 194 [2018-12-31 09:47:37,814 INFO L226 Difference]: Without dead ends: 126 [2018-12-31 09:47:37,815 INFO L631 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 [2018-12-31 09:47:37,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-12-31 09:47:37,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 124. [2018-12-31 09:47:37,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-12-31 09:47:37,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 175 transitions. [2018-12-31 09:47:37,831 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 175 transitions. Word has length 32 [2018-12-31 09:47:37,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:37,831 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 175 transitions. [2018-12-31 09:47:37,831 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:37,831 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 175 transitions. [2018-12-31 09:47:37,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:47:37,833 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:37,833 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:37,833 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:37,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:37,834 INFO L82 PathProgramCache]: Analyzing trace with hash 1020527020, now seen corresponding path program 1 times [2018-12-31 09:47:37,834 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:37,834 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:37,835 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,835 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:37,835 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:37,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:37,982 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:37,982 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:37,983 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:37,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:37,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:37,983 INFO L87 Difference]: Start difference. First operand 124 states and 175 transitions. Second operand 5 states. [2018-12-31 09:47:38,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:38,831 INFO L93 Difference]: Finished difference Result 622 states and 885 transitions. [2018-12-31 09:47:38,831 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:47:38,832 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:47:38,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:38,836 INFO L225 Difference]: With dead ends: 622 [2018-12-31 09:47:38,836 INFO L226 Difference]: Without dead ends: 505 [2018-12-31 09:47:38,837 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:47:38,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-12-31 09:47:38,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 227. [2018-12-31 09:47:38,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2018-12-31 09:47:38,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 314 transitions. [2018-12-31 09:47:38,908 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 314 transitions. Word has length 32 [2018-12-31 09:47:38,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:38,908 INFO L480 AbstractCegarLoop]: Abstraction has 227 states and 314 transitions. [2018-12-31 09:47:38,908 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:38,910 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 314 transitions. [2018-12-31 09:47:38,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:47:38,914 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:38,914 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:38,915 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:38,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:38,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1020370484, now seen corresponding path program 1 times [2018-12-31 09:47:38,917 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:38,918 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:38,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:38,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:38,920 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:39,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:39,095 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:39,095 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:39,095 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:39,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:39,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:39,096 INFO L87 Difference]: Start difference. First operand 227 states and 314 transitions. Second operand 5 states. [2018-12-31 09:47:40,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:40,052 INFO L93 Difference]: Finished difference Result 865 states and 1197 transitions. [2018-12-31 09:47:40,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-31 09:47:40,053 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:47:40,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:40,058 INFO L225 Difference]: With dead ends: 865 [2018-12-31 09:47:40,058 INFO L226 Difference]: Without dead ends: 645 [2018-12-31 09:47:40,059 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:47:40,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2018-12-31 09:47:40,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 225. [2018-12-31 09:47:40,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2018-12-31 09:47:40,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 308 transitions. [2018-12-31 09:47:40,109 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 308 transitions. Word has length 33 [2018-12-31 09:47:40,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:40,109 INFO L480 AbstractCegarLoop]: Abstraction has 225 states and 308 transitions. [2018-12-31 09:47:40,109 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:40,109 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 308 transitions. [2018-12-31 09:47:40,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:40,111 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:40,112 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:40,112 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:40,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:40,112 INFO L82 PathProgramCache]: Analyzing trace with hash 1031669644, now seen corresponding path program 1 times [2018-12-31 09:47:40,112 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:40,113 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:40,113 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:40,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:40,114 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:40,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:40,386 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:40,386 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:47:40,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:40,387 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:40,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:40,387 INFO L87 Difference]: Start difference. First operand 225 states and 308 transitions. Second operand 5 states. [2018-12-31 09:47:40,765 WARN L181 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:47:41,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:41,122 INFO L93 Difference]: Finished difference Result 609 states and 825 transitions. [2018-12-31 09:47:41,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:47:41,122 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2018-12-31 09:47:41,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:41,125 INFO L225 Difference]: With dead ends: 609 [2018-12-31 09:47:41,125 INFO L226 Difference]: Without dead ends: 391 [2018-12-31 09:47:41,126 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:47:41,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2018-12-31 09:47:41,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 243. [2018-12-31 09:47:41,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2018-12-31 09:47:41,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 326 transitions. [2018-12-31 09:47:41,165 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 326 transitions. Word has length 36 [2018-12-31 09:47:41,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:41,166 INFO L480 AbstractCegarLoop]: Abstraction has 243 states and 326 transitions. [2018-12-31 09:47:41,166 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:41,166 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 326 transitions. [2018-12-31 09:47:41,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:41,172 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:41,172 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:41,173 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:41,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:41,173 INFO L82 PathProgramCache]: Analyzing trace with hash 20552394, now seen corresponding path program 1 times [2018-12-31 09:47:41,173 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:41,173 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:41,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:41,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:41,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:41,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:41,350 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:41,350 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:41,352 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-31 09:47:41,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-31 09:47:41,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:47:41,353 INFO L87 Difference]: Start difference. First operand 243 states and 326 transitions. Second operand 4 states. [2018-12-31 09:47:41,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:41,633 INFO L93 Difference]: Finished difference Result 512 states and 682 transitions. [2018-12-31 09:47:41,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-31 09:47:41,634 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2018-12-31 09:47:41,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:41,636 INFO L225 Difference]: With dead ends: 512 [2018-12-31 09:47:41,637 INFO L226 Difference]: Without dead ends: 276 [2018-12-31 09:47:41,638 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:41,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2018-12-31 09:47:41,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 204. [2018-12-31 09:47:41,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-12-31 09:47:41,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 267 transitions. [2018-12-31 09:47:41,668 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 267 transitions. Word has length 36 [2018-12-31 09:47:41,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:41,668 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 267 transitions. [2018-12-31 09:47:41,668 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-31 09:47:41,668 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 267 transitions. [2018-12-31 09:47:41,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-12-31 09:47:41,669 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:41,670 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:41,672 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:41,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:41,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1819972552, now seen corresponding path program 1 times [2018-12-31 09:47:41,672 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:41,672 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:41,674 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:41,674 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:41,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:41,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:41,815 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:41,816 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:47:41,816 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:41,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:41,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:41,818 INFO L87 Difference]: Start difference. First operand 204 states and 267 transitions. Second operand 6 states. [2018-12-31 09:47:42,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:42,710 INFO L93 Difference]: Finished difference Result 615 states and 805 transitions. [2018-12-31 09:47:42,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-31 09:47:42,711 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2018-12-31 09:47:42,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:42,714 INFO L225 Difference]: With dead ends: 615 [2018-12-31 09:47:42,715 INFO L226 Difference]: Without dead ends: 418 [2018-12-31 09:47:42,715 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:47:42,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2018-12-31 09:47:42,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 204. [2018-12-31 09:47:42,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-12-31 09:47:42,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 262 transitions. [2018-12-31 09:47:42,751 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 262 transitions. Word has length 37 [2018-12-31 09:47:42,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:42,752 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 262 transitions. [2018-12-31 09:47:42,752 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:42,752 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 262 transitions. [2018-12-31 09:47:42,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-12-31 09:47:42,753 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:42,753 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:42,757 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:42,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:42,757 INFO L82 PathProgramCache]: Analyzing trace with hash -1973086569, now seen corresponding path program 1 times [2018-12-31 09:47:42,757 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:42,757 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:42,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:42,760 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:42,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:42,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:43,290 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-12-31 09:47:43,291 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:43,291 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-31 09:47:43,291 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-31 09:47:43,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-31 09:47:43,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:47:43,294 INFO L87 Difference]: Start difference. First operand 204 states and 262 transitions. Second operand 7 states. [2018-12-31 09:47:44,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:44,014 INFO L93 Difference]: Finished difference Result 516 states and 678 transitions. [2018-12-31 09:47:44,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:47:44,015 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-12-31 09:47:44,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:44,018 INFO L225 Difference]: With dead ends: 516 [2018-12-31 09:47:44,018 INFO L226 Difference]: Without dead ends: 369 [2018-12-31 09:47:44,018 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:47:44,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2018-12-31 09:47:44,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 210. [2018-12-31 09:47:44,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 210 states. [2018-12-31 09:47:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 268 transitions. [2018-12-31 09:47:44,051 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 268 transitions. Word has length 58 [2018-12-31 09:47:44,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:44,051 INFO L480 AbstractCegarLoop]: Abstraction has 210 states and 268 transitions. [2018-12-31 09:47:44,051 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-31 09:47:44,051 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 268 transitions. [2018-12-31 09:47:44,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-12-31 09:47:44,052 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:44,052 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:44,053 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:44,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:44,055 INFO L82 PathProgramCache]: Analyzing trace with hash 2063715289, now seen corresponding path program 1 times [2018-12-31 09:47:44,055 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:44,055 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:44,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:44,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:44,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:44,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:44,139 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:44,139 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:44,139 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:44,140 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:44,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:44,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:44,140 INFO L87 Difference]: Start difference. First operand 210 states and 268 transitions. Second operand 3 states. [2018-12-31 09:47:44,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:44,283 INFO L93 Difference]: Finished difference Result 331 states and 425 transitions. [2018-12-31 09:47:44,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:44,284 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-12-31 09:47:44,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:44,286 INFO L225 Difference]: With dead ends: 331 [2018-12-31 09:47:44,286 INFO L226 Difference]: Without dead ends: 329 [2018-12-31 09:47:44,287 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:44,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2018-12-31 09:47:44,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 236. [2018-12-31 09:47:44,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-12-31 09:47:44,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 307 transitions. [2018-12-31 09:47:44,327 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 307 transitions. Word has length 58 [2018-12-31 09:47:44,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:44,327 INFO L480 AbstractCegarLoop]: Abstraction has 236 states and 307 transitions. [2018-12-31 09:47:44,327 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:44,327 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 307 transitions. [2018-12-31 09:47:44,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-12-31 09:47:44,331 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:44,331 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:44,331 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:44,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:44,332 INFO L82 PathProgramCache]: Analyzing trace with hash 1544417178, now seen corresponding path program 1 times [2018-12-31 09:47:44,333 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:44,333 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:44,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:44,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:44,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:44,702 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-12-31 09:47:44,703 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:44,703 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:47:44,703 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:44,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:44,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:44,704 INFO L87 Difference]: Start difference. First operand 236 states and 307 transitions. Second operand 6 states. [2018-12-31 09:47:45,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:45,683 INFO L93 Difference]: Finished difference Result 520 states and 681 transitions. [2018-12-31 09:47:45,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:47:45,683 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 82 [2018-12-31 09:47:45,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:45,684 INFO L225 Difference]: With dead ends: 520 [2018-12-31 09:47:45,684 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 09:47:45,685 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:47:45,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 09:47:45,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 09:47:45,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 09:47:45,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 09:47:45,685 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 82 [2018-12-31 09:47:45,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:45,686 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 09:47:45,686 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:45,686 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 09:47:45,686 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 09:47:45,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 09:47:45,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,753 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,788 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,791 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,967 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,970 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,974 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:45,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,014 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,054 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,055 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,068 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,078 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,102 WARN L181 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 121 [2018-12-31 09:47:46,106 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,107 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,142 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,225 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,234 WARN L181 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 114 [2018-12-31 09:47:46,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,339 WARN L181 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 91 [2018-12-31 09:47:46,349 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,482 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,484 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,508 WARN L181 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 106 [2018-12-31 09:47:46,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,516 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,598 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,667 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,729 WARN L181 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 93 [2018-12-31 09:47:46,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,739 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,860 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,864 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,868 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,883 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,927 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,929 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,929 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,961 WARN L181 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-12-31 09:47:46,979 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,047 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,062 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,065 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,069 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,129 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,131 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,133 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,166 WARN L181 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 127 [2018-12-31 09:47:47,172 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,342 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,348 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,350 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,357 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,390 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,391 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,411 WARN L181 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 124 [2018-12-31 09:47:47,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,487 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,523 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,524 WARN L181 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 114 [2018-12-31 09:47:48,618 WARN L181 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-12-31 09:47:48,870 WARN L181 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2018-12-31 09:47:50,042 WARN L181 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 120 DAG size of output: 28 [2018-12-31 09:47:50,675 WARN L181 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 25 [2018-12-31 09:47:51,206 WARN L181 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 35 [2018-12-31 09:47:51,579 WARN L181 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 31 [2018-12-31 09:47:52,012 WARN L181 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 34 [2018-12-31 09:47:52,114 WARN L181 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 23 [2018-12-31 09:47:52,672 WARN L181 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 32 [2018-12-31 09:47:52,978 WARN L181 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 33 [2018-12-31 09:47:53,659 WARN L181 SmtUtils]: Spent 677.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 32 [2018-12-31 09:47:54,265 WARN L181 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 32 [2018-12-31 09:47:54,380 WARN L181 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2018-12-31 09:47:54,877 WARN L181 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 29 [2018-12-31 09:47:55,286 WARN L181 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 37 [2018-12-31 09:47:55,306 INFO L448 ceAbstractionStarter]: For program point L531(lines 530 577) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L994(line 994) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L994-1(line 994) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L994-2(line 994) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L796(lines 796 800) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L796-2(lines 796 800) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L796-3(lines 796 800) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L796-5(lines 796 800) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L631-1(lines 631 648) no Hoare annotation was computed. [2018-12-31 09:47:55,307 INFO L448 ceAbstractionStarter]: For program point L796-6(lines 796 800) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L448 ceAbstractionStarter]: For program point L631-2(lines 631 648) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L448 ceAbstractionStarter]: For program point L532(lines 532 536) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L448 ceAbstractionStarter]: For program point L631-3(lines 631 648) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L448 ceAbstractionStarter]: For program point L796-8(lines 796 800) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L448 ceAbstractionStarter]: For program point L631-4(lines 631 648) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L448 ceAbstractionStarter]: For program point L631-5(lines 631 648) no Hoare annotation was computed. [2018-12-31 09:47:55,308 INFO L444 ceAbstractionStarter]: At program point L136(lines 127 140) the Hoare annotation is: false [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L136-1(lines 127 140) the Hoare annotation is: (let ((.cse6 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse7 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (not (= ~systemActive~0 0))) (.cse10 (= ~pumpRunning~0 0))) (let ((.cse1 (and .cse6 .cse7 (= 0 ~methaneLevelCritical~0) .cse8 .cse9 .cse10)) (.cse3 (<= 2 ~waterLevel~0)) (.cse0 (<= 1 ~waterLevel~0)) (.cse4 (and .cse6 .cse7 .cse8 .cse9 .cse10)) (.cse2 (= 1 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2)) (and .cse3 (and .cse4 .cse5)) (and .cse1 .cse3) (and .cse0 (and .cse4 .cse2 .cse5))))) [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L136-2(lines 127 140) the Hoare annotation is: false [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L136-3(lines 127 140) the Hoare annotation is: false [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L136-4(lines 127 140) the Hoare annotation is: false [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L136-5(lines 127 140) the Hoare annotation is: false [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L599(lines 598 617) the Hoare annotation is: (let ((.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= 1 ~waterLevel~0))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 (= ~pumpRunning~0 0)) .cse5)) (and (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse3 .cse4) .cse0) (and (and .cse1 .cse2 .cse3 .cse4 .cse5) (= ~methAndRunningLastTime~0 0) .cse0))) [2018-12-31 09:47:55,309 INFO L448 ceAbstractionStarter]: For program point L599-1(lines 599 605) no Hoare annotation was computed. [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L599-2(lines 598 617) the Hoare annotation is: false [2018-12-31 09:47:55,309 INFO L444 ceAbstractionStarter]: At program point L599-3(lines 598 617) the Hoare annotation is: false [2018-12-31 09:47:55,310 INFO L448 ceAbstractionStarter]: For program point L568(lines 568 572) no Hoare annotation was computed. [2018-12-31 09:47:55,310 INFO L444 ceAbstractionStarter]: At program point L568-2(lines 599 605) the Hoare annotation is: (let ((.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse9 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse8 (<= 2 ~waterLevel~0))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) .cse7) (and (and .cse1 .cse2 .cse3 .cse4 .cse6) .cse0 .cse8) (and .cse0 (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse5) .cse7) (and (and .cse1 .cse2 .cse9 .cse3 .cse4) .cse8))) [2018-12-31 09:47:55,310 INFO L448 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2018-12-31 09:47:55,310 INFO L444 ceAbstractionStarter]: At program point L833-1(lines 1 997) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (not (= ~systemActive~0 0))) (.cse6 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~9 0) .cse2 .cse3 (<= 2 ~waterLevel~0) .cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5) (and .cse2 (and .cse0 .cse1 .cse3 (= ~waterLevel~0 1) .cse4 .cse5 .cse6)) (and .cse2 (<= 1 ~waterLevel~0) (and (and .cse0 .cse1 .cse4 .cse5 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))))) [2018-12-31 09:47:55,310 INFO L448 ceAbstractionStarter]: For program point L833-2(lines 833 850) no Hoare annotation was computed. [2018-12-31 09:47:55,310 INFO L444 ceAbstractionStarter]: At program point L833-3(lines 1 997) the Hoare annotation is: false [2018-12-31 09:47:55,310 INFO L448 ceAbstractionStarter]: For program point L833-4(lines 833 850) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L444 ceAbstractionStarter]: At program point L833-5(lines 1 997) the Hoare annotation is: false [2018-12-31 09:47:55,311 INFO L448 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L448 ceAbstractionStarter]: For program point L635-1(lines 635 643) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L448 ceAbstractionStarter]: For program point L635-2(lines 635 643) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L448 ceAbstractionStarter]: For program point L635-3(lines 635 643) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L448 ceAbstractionStarter]: For program point L635-4(lines 635 643) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L448 ceAbstractionStarter]: For program point L635-5(lines 635 643) no Hoare annotation was computed. [2018-12-31 09:47:55,311 INFO L444 ceAbstractionStarter]: At program point L802(lines 787 805) the Hoare annotation is: (let ((.cse0 (= 0 ULTIMATE.start_isLowWaterLevel_~tmp~8)) (.cse1 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse2 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse3 (= ULTIMATE.start_main_~tmp~10 1)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (not (= ~systemActive~0 0))) (.cse6 (not (= ULTIMATE.start_isLowWaterLevel_~tmp___0~2 0))) (.cse7 (not (= |ULTIMATE.start_isLowWaterLevel_#res| 0))) (.cse8 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 (and (and .cse2 .cse3 (= 0 ~methaneLevelCritical~0) .cse4 .cse5) .cse6 .cse7) .cse8) (and .cse0 .cse1 (and (and .cse2 .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) .cse6 .cse7) .cse8))) [2018-12-31 09:47:55,311 INFO L444 ceAbstractionStarter]: At program point L802-1(lines 787 805) the Hoare annotation is: false [2018-12-31 09:47:55,312 INFO L444 ceAbstractionStarter]: At program point L802-2(lines 787 805) the Hoare annotation is: false [2018-12-31 09:47:55,315 INFO L448 ceAbstractionStarter]: For program point L837(lines 837 847) no Hoare annotation was computed. [2018-12-31 09:47:55,315 INFO L448 ceAbstractionStarter]: For program point L837-2(lines 837 847) no Hoare annotation was computed. [2018-12-31 09:47:55,315 INFO L448 ceAbstractionStarter]: For program point L837-4(lines 837 847) no Hoare annotation was computed. [2018-12-31 09:47:55,315 INFO L444 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (<= 2 ~waterLevel~0) (and .cse0 .cse1 .cse2 .cse3 .cse4)) (and .cse5 (and (and .cse0 .cse1 .cse3 .cse4 .cse6) (= 1 ~methaneLevelCritical~0))) (and (and .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse6)) .cse5))) [2018-12-31 09:47:55,315 INFO L444 ceAbstractionStarter]: At program point L606-1(lines 606 612) the Hoare annotation is: false [2018-12-31 09:47:55,315 INFO L448 ceAbstractionStarter]: For program point L540(lines 540 546) no Hoare annotation was computed. [2018-12-31 09:47:55,315 INFO L444 ceAbstractionStarter]: At program point L606-2(lines 606 612) the Hoare annotation is: false [2018-12-31 09:47:55,316 INFO L444 ceAbstractionStarter]: At program point L540-1(lines 540 546) the Hoare annotation is: (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (not (= ~systemActive~0 0))) (.cse7 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~9 0) .cse2 .cse3 .cse4 .cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse6) (and .cse2 .cse4 (and .cse0 .cse1 .cse3 .cse5 .cse6 .cse7)) (and .cse2 (and .cse0 .cse1 .cse3 (= ~waterLevel~0 1) .cse5 .cse6 .cse7)) (and .cse2 (<= 1 ~waterLevel~0) (and (and .cse0 .cse1 .cse5 .cse6 .cse7) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))))) [2018-12-31 09:47:55,316 INFO L448 ceAbstractionStarter]: For program point L78(lines 78 82) no Hoare annotation was computed. [2018-12-31 09:47:55,316 INFO L448 ceAbstractionStarter]: For program point L838(lines 838 844) no Hoare annotation was computed. [2018-12-31 09:47:55,316 INFO L444 ceAbstractionStarter]: At program point L904-2(lines 904 918) the Hoare annotation is: false [2018-12-31 09:47:55,316 INFO L448 ceAbstractionStarter]: For program point L838-2(lines 838 844) no Hoare annotation was computed. [2018-12-31 09:47:55,316 INFO L448 ceAbstractionStarter]: For program point L838-4(lines 838 844) no Hoare annotation was computed. [2018-12-31 09:47:55,316 INFO L448 ceAbstractionStarter]: For program point L905(line 905) no Hoare annotation was computed. [2018-12-31 09:47:55,316 INFO L444 ceAbstractionStarter]: At program point L146(lines 141 149) the Hoare annotation is: (let ((.cse0 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse5 (<= 1 ~waterLevel~0))) (or (and .cse0 (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse3 .cse4) .cse5) (and (= ~methAndRunningLastTime~0 0) .cse0 (and .cse1 .cse2 .cse3 .cse4 (= 1 ~methaneLevelCritical~0)) .cse5))) [2018-12-31 09:47:55,316 INFO L444 ceAbstractionStarter]: At program point L146-1(lines 141 149) the Hoare annotation is: false [2018-12-31 09:47:55,317 INFO L444 ceAbstractionStarter]: At program point L146-2(lines 141 149) the Hoare annotation is: false [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L908(lines 908 912) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L908-1(lines 599 605) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L444 ceAbstractionStarter]: At program point L578(lines 529 579) the Hoare annotation is: false [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L777(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L777-2(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L777-3(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L777-5(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L777-6(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,317 INFO L448 ceAbstractionStarter]: For program point L777-8(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L777-9(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L777-11(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L777-12(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L777-14(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L777-15(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L777-17(lines 777 781) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L976(lines 976 983) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L451 ceAbstractionStarter]: At program point L976-1(lines 976 983) the Hoare annotation is: true [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 09:47:55,318 INFO L448 ceAbstractionStarter]: For program point L54(lines 54 58) no Hoare annotation was computed. [2018-12-31 09:47:55,319 INFO L448 ceAbstractionStarter]: For program point L54-3(lines 54 58) no Hoare annotation was computed. [2018-12-31 09:47:55,319 INFO L444 ceAbstractionStarter]: At program point L880(lines 1 997) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (not (= ~systemActive~0 0)) (= ~pumpRunning~0 0)) [2018-12-31 09:47:55,319 INFO L448 ceAbstractionStarter]: For program point L54-6(lines 54 58) no Hoare annotation was computed. [2018-12-31 09:47:55,319 INFO L448 ceAbstractionStarter]: For program point L550(lines 550 556) no Hoare annotation was computed. [2018-12-31 09:47:55,319 INFO L444 ceAbstractionStarter]: At program point L550-1(lines 550 556) the Hoare annotation is: (let ((.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse9 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse8 (<= 2 ~waterLevel~0))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) .cse7) (and (and .cse1 .cse2 .cse3 .cse4 .cse6) .cse0 .cse8) (and .cse0 (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse5) .cse7) (and (and .cse1 .cse2 .cse9 .cse3 .cse4) .cse8))) [2018-12-31 09:47:55,319 INFO L444 ceAbstractionStarter]: At program point L783(lines 768 786) the Hoare annotation is: false [2018-12-31 09:47:55,319 INFO L444 ceAbstractionStarter]: At program point L783-1(lines 768 786) the Hoare annotation is: (let ((.cse7 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse8 (= ULTIMATE.start_main_~tmp~10 1)) (.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (not (= ~systemActive~0 0))) (.cse11 (= ~pumpRunning~0 0))) (let ((.cse1 (and .cse7 .cse8 .cse9 .cse10 .cse11)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse5 (<= 2 ~waterLevel~0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse0 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse2 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse6 (and .cse7 .cse8 (= 0 ~methaneLevelCritical~0) .cse9 .cse10 .cse11))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse5 (and .cse1 .cse3)) (and .cse6 .cse5) (and .cse4 (and .cse0 .cse2 .cse6))))) [2018-12-31 09:47:55,319 INFO L444 ceAbstractionStarter]: At program point L783-2(lines 768 786) the Hoare annotation is: false [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L783-3(lines 768 786) the Hoare annotation is: false [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L783-4(lines 768 786) the Hoare annotation is: false [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L783-5(lines 768 786) the Hoare annotation is: false [2018-12-31 09:47:55,320 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L91(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L91-1(lines 86 94) the Hoare annotation is: (let ((.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (<= 2 ~waterLevel~0))) (or (and .cse0 (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5)) (and (and .cse1 .cse2 .cse3 .cse4 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5 (= 1 ~methaneLevelCritical~0)) .cse0))) [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L91-2(lines 86 94) the Hoare annotation is: (let ((.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 0)) (.cse0 (<= 1 ~waterLevel~0))) (or (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 .cse5) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))) (and (<= 2 ~waterLevel~0) (and .cse1 .cse2 .cse6 .cse3 .cse7 .cse4)) (and (and .cse1 .cse2 .cse6 .cse3 .cse7 .cse4 .cse5) .cse0))) [2018-12-31 09:47:55,320 INFO L444 ceAbstractionStarter]: At program point L91-3(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L91-4(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L91-5(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L91-6(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L91-7(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L91-8(lines 86 94) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L719(lines 712 722) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L719-1(lines 712 722) the Hoare annotation is: (let ((.cse0 (<= 2 ~waterLevel~0)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= ~systemActive~0 0))) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5)) (and .cse0 (and .cse1 .cse2 .cse3 .cse4 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5 (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) (= 1 ~methaneLevelCritical~0))))) [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L719-2(lines 712 722) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L719-3(lines 712 722) the Hoare annotation is: false [2018-12-31 09:47:55,321 INFO L444 ceAbstractionStarter]: At program point L719-4(lines 712 722) the Hoare annotation is: false [2018-12-31 09:47:55,322 INFO L444 ceAbstractionStarter]: At program point L719-5(lines 712 722) the Hoare annotation is: false [2018-12-31 09:47:55,322 INFO L451 ceAbstractionStarter]: At program point L985(lines 966 988) the Hoare annotation is: true [2018-12-31 09:47:55,322 INFO L444 ceAbstractionStarter]: At program point L952(lines 948 954) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_main_~tmp~10 1) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (not (= ~systemActive~0 0)) (= ~pumpRunning~0 0)) [2018-12-31 09:47:55,322 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 09:47:55,322 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2018-12-31 09:47:55,322 INFO L444 ceAbstractionStarter]: At program point L888(lines 883 891) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (not (= ~systemActive~0 0)) (= ~pumpRunning~0 0)) [2018-12-31 09:47:55,322 INFO L444 ceAbstractionStarter]: At program point L822(lines 817 824) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_main_~tmp~10 1) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (not (= ~systemActive~0 0)) (= ~pumpRunning~0 0)) [2018-12-31 09:47:55,322 INFO L448 ceAbstractionStarter]: For program point L657(lines 657 674) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L657-1(lines 657 674) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L657-2(lines 657 674) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L560(lines 560 573) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L131-2(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L131-3(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 09:47:55,323 INFO L448 ceAbstractionStarter]: For program point L131-4(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L131-5(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L66(lines 66 70) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L694(lines 694 700) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L661(lines 661 669) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L694-2(lines 694 700) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L661-1(lines 661 669) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L661-2(lines 661 669) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L694-4(lines 694 700) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L694-6(lines 694 700) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L694-8(lines 694 700) no Hoare annotation was computed. [2018-12-31 09:47:55,324 INFO L448 ceAbstractionStarter]: For program point L694-10(lines 694 700) no Hoare annotation was computed. [2018-12-31 09:47:55,325 INFO L444 ceAbstractionStarter]: At program point L728(lines 723 731) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_main_~tmp~10 1) (= 0 |ULTIMATE.start_isPumpRunning_#res|) (= ULTIMATE.start_test_~splverifierCounter~0 0) (not (= ~systemActive~0 0)) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 1 ~methaneLevelCritical~0)) [2018-12-31 09:47:55,325 INFO L444 ceAbstractionStarter]: At program point L728-1(lines 723 731) the Hoare annotation is: false [2018-12-31 09:47:55,325 INFO L444 ceAbstractionStarter]: At program point L728-2(lines 723 731) the Hoare annotation is: false [2018-12-31 09:47:55,325 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2018-12-31 09:47:55,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 09:47:55 BoogieIcfgContainer [2018-12-31 09:47:55,362 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 09:47:55,363 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 09:47:55,363 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 09:47:55,363 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 09:47:55,364 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:36" (3/4) ... [2018-12-31 09:47:55,372 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 09:47:55,416 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-31 09:47:55,418 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-12-31 09:47:55,419 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-31 09:47:55,421 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-31 09:47:55,422 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-31 09:47:55,424 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-31 09:47:55,459 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == \result && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 [2018-12-31 09:47:55,459 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 [2018-12-31 09:47:55,459 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 [2018-12-31 09:47:55,461 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == \result && tmp == 1) && tmp == 0) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) || (methAndRunningLastTime == 0 && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && waterLevel == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) [2018-12-31 09:47:55,461 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1 == \result && tmp == 1) && tmp == 0) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) || ((methAndRunningLastTime == 0 && 2 <= waterLevel) && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || (methAndRunningLastTime == 0 && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && waterLevel == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) [2018-12-31 09:47:55,461 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 2 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel)) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 2 <= waterLevel) [2018-12-31 09:47:55,462 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 2 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel)) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 2 <= waterLevel) [2018-12-31 09:47:55,462 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 1 <= waterLevel)) || ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 1 <= waterLevel) [2018-12-31 09:47:55,462 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((2 <= waterLevel && (((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) || (1 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((1 == \result && tmp == 1) && ((0 == methaneLevelCritical && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel) [2018-12-31 09:47:55,466 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 <= waterLevel && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) || (2 <= waterLevel && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0))) || (((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel) [2018-12-31 09:47:55,467 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == \result && (((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 1 <= waterLevel) || (((methAndRunningLastTime == 0 && 0 == \result) && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && 1 <= waterLevel) [2018-12-31 09:47:55,469 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 <= waterLevel && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) || (2 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 2 <= waterLevel)) || (1 <= waterLevel && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) [2018-12-31 09:47:55,469 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == \result && tmp == 1) && 0 == \result) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == \result) && 1 <= waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical [2018-12-31 09:47:55,470 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((0 == tmp && 0 == \result) && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && !(tmp___0 == 0)) && !(\result == 0)) && 1 <= waterLevel) || (((0 == tmp && 0 == \result) && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && !(tmp___0 == 0)) && !(\result == 0)) && 1 <= waterLevel) [2018-12-31 09:47:55,470 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == \result && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 0 == tmp___0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || (2 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 2 <= waterLevel)) || (1 <= waterLevel && (0 == \result && 0 == tmp___0) && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) [2018-12-31 09:47:55,474 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (2 <= waterLevel && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && pumpRunning == 0) || (((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == \result) && pumpRunning == 0) && 1 == methaneLevelCritical) && 2 <= waterLevel) [2018-12-31 09:47:55,475 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (2 <= waterLevel && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && pumpRunning == 0) || (2 <= waterLevel && ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == \result) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) [2018-12-31 09:47:55,588 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 09:47:55,589 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 09:47:55,590 INFO L168 Benchmark]: Toolchain (without parser) took 21950.76 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 354.4 MB). Free memory was 950.0 MB in the beginning and 1.3 GB in the end (delta: -306.2 MB). Peak memory consumption was 48.2 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,590 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:47:55,591 INFO L168 Benchmark]: CACSL2BoogieTranslator took 767.00 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.1 MB). Free memory was 950.0 MB in the beginning and 1.1 GB in the end (delta: -185.7 MB). Peak memory consumption was 45.2 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,591 INFO L168 Benchmark]: Boogie Procedure Inliner took 81.56 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,591 INFO L168 Benchmark]: Boogie Preprocessor took 96.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,592 INFO L168 Benchmark]: RCFGBuilder took 1630.51 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: 57.8 MB). Peak memory consumption was 57.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,592 INFO L168 Benchmark]: TraceAbstraction took 19143.74 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 212.3 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -213.0 MB). Peak memory consumption was 403.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,592 INFO L168 Benchmark]: Witness Printer took 225.86 ms. Allocated memory is still 1.4 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.3 MB). Peak memory consumption was 21.3 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:55,598 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 767.00 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.1 MB). Free memory was 950.0 MB in the beginning and 1.1 GB in the end (delta: -185.7 MB). Peak memory consumption was 45.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 81.56 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 96.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1630.51 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: 57.8 MB). Peak memory consumption was 57.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 19143.74 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 212.3 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -213.0 MB). Peak memory consumption was 403.8 MB. Max. memory is 11.5 GB. * Witness Printer took 225.86 ms. Allocated memory is still 1.4 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.3 MB). Peak memory consumption was 21.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 994]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 994]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 994]: 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: 86]: Loop Invariant Derived loop invariant: (2 <= waterLevel && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && pumpRunning == 0) || (((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == \result) && pumpRunning == 0) && 1 == methaneLevelCritical) && 2 <= waterLevel) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 883]: Loop Invariant Derived loop invariant: ((((1 == \result && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 598]: Loop Invariant Derived loop invariant: ((1 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 1 <= waterLevel)) || ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 1 <= waterLevel) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: ((0 == \result && (((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 1 <= waterLevel) || (((methAndRunningLastTime == 0 && 0 == \result) && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && 1 <= waterLevel) - InvariantResult [Line: 817]: Loop Invariant Derived loop invariant: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((1 == \result && tmp == 1) && tmp == 0) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) || (methAndRunningLastTime == 0 && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && waterLevel == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 598]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: ((1 <= waterLevel && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) || (2 <= waterLevel && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0))) || (((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel) - InvariantResult [Line: 976]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: ((((((0 == \result && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 0 == tmp___0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || (2 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 2 <= waterLevel)) || (1 <= waterLevel && (0 == \result && 0 == tmp___0) && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) - InvariantResult [Line: 723]: Loop Invariant Derived loop invariant: (((((((1 == \result && tmp == 1) && 0 == \result) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == \result) && 1 <= waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 723]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: (((1 <= waterLevel && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) || (2 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical)) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 2 <= waterLevel)) || (1 <= waterLevel && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 723]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: (((0 == tmp && 0 == \result) && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && !(tmp___0 == 0)) && !(\result == 0)) && 1 <= waterLevel) || (((0 == tmp && 0 == \result) && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && !(tmp___0 == 0)) && !(\result == 0)) && 1 <= waterLevel) - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 599]: Loop Invariant Derived loop invariant: ((((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 2 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel)) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 2 <= waterLevel) - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 550]: Loop Invariant Derived loop invariant: ((((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 2 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel)) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && 2 <= waterLevel) - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: (2 <= waterLevel && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && pumpRunning == 0) || (2 <= waterLevel && ((((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && 1 == \result) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 598]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: ((2 <= waterLevel && (((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) || (1 <= waterLevel && ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == methaneLevelCritical)) || (((1 == \result && tmp == 1) && ((0 == methaneLevelCritical && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 <= waterLevel) - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 540]: Loop Invariant Derived loop invariant: ((((((((((1 == \result && tmp == 1) && tmp == 0) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) || ((methAndRunningLastTime == 0 && 2 <= waterLevel) && ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || (methAndRunningLastTime == 0 && (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && waterLevel == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 139 locations, 3 error locations. SAFE Result, 19.0s OverallTime, 13 OverallIterations, 3 TraceHistogramMax, 5.9s AutomataDifference, 0.0s DeadEndRemovalTime, 9.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 1465 SDtfs, 1990 SDslu, 2375 SDs, 0 SdLazy, 307 SolverSat, 63 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=243occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1388 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 189 NumberOfFragments, 1235 HoareAnnotationTreeSize, 56 FomulaSimplifications, 1323451 FormulaSimplificationTreeSizeReduction, 1.8s HoareSimplificationTime, 56 FomulaSimplificationsInter, 331368 FormulaSimplificationTreeSizeReductionInter, 7.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 491 NumberOfCodeBlocks, 491 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 478 ConstructedInterpolants, 0 QuantifiedInterpolants, 36725 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 80/80 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...