./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec2_product56_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0ed9222f 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_product56_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 730b837dafcd2995b5acc94906fc5437a0c170a6 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-0ed9222-m [2019-01-12 14:52:05,232 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-12 14:52:05,234 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-12 14:52:05,250 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-12 14:52:05,250 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-12 14:52:05,251 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-12 14:52:05,252 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-12 14:52:05,254 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-12 14:52:05,256 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-12 14:52:05,256 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-12 14:52:05,257 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-12 14:52:05,258 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-12 14:52:05,258 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-12 14:52:05,259 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-12 14:52:05,260 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-12 14:52:05,261 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-12 14:52:05,262 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-12 14:52:05,264 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-12 14:52:05,266 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-12 14:52:05,268 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-12 14:52:05,269 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-12 14:52:05,270 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-12 14:52:05,273 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-12 14:52:05,273 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-12 14:52:05,273 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-12 14:52:05,274 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-12 14:52:05,275 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-12 14:52:05,276 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-12 14:52:05,277 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-12 14:52:05,278 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-12 14:52:05,278 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-12 14:52:05,279 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-12 14:52:05,279 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-12 14:52:05,280 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-12 14:52:05,281 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-12 14:52:05,284 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-12 14:52:05,285 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-01-12 14:52:05,313 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-12 14:52:05,314 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-12 14:52:05,315 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-12 14:52:05,316 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-12 14:52:05,316 INFO L133 SettingsManager]: * Use SBE=true [2019-01-12 14:52:05,316 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-12 14:52:05,316 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-12 14:52:05,316 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-12 14:52:05,317 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-12 14:52:05,320 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-12 14:52:05,321 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-12 14:52:05,321 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-12 14:52:05,321 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-12 14:52:05,321 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-12 14:52:05,321 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-12 14:52:05,321 INFO L133 SettingsManager]: * Use constant arrays=true [2019-01-12 14:52:05,322 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-12 14:52:05,324 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-12 14:52:05,324 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-12 14:52:05,324 INFO L133 SettingsManager]: * To the following directory=./dump/ [2019-01-12 14:52:05,324 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-12 14:52:05,325 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-12 14:52:05,325 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-12 14:52:05,325 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-12 14:52:05,325 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-12 14:52:05,325 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2019-01-12 14:52:05,325 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-12 14:52:05,326 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-12 14:52:05,326 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 -> 730b837dafcd2995b5acc94906fc5437a0c170a6 [2019-01-12 14:52:05,376 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-12 14:52:05,390 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-12 14:52:05,397 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-12 14:52:05,398 INFO L271 PluginConnector]: Initializing CDTParser... [2019-01-12 14:52:05,399 INFO L276 PluginConnector]: CDTParser initialized [2019-01-12 14:52:05,400 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec2_product56_true-unreach-call_false-termination.cil.c [2019-01-12 14:52:05,462 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8439394aa/f5a495d1874d4eae923553782e1cd370/FLAG065897b46 [2019-01-12 14:52:05,896 INFO L307 CDTParser]: Found 1 translation units. [2019-01-12 14:52:05,898 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec2_product56_true-unreach-call_false-termination.cil.c [2019-01-12 14:52:05,912 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8439394aa/f5a495d1874d4eae923553782e1cd370/FLAG065897b46 [2019-01-12 14:52:06,224 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8439394aa/f5a495d1874d4eae923553782e1cd370 [2019-01-12 14:52:06,228 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-12 14:52:06,230 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-01-12 14:52:06,231 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-01-12 14:52:06,231 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-01-12 14:52:06,235 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2019-01-12 14:52:06,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@234729e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06, skipping insertion in model container [2019-01-12 14:52:06,239 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,247 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-01-12 14:52:06,306 INFO L176 MainTranslator]: Built tables and reachable declarations [2019-01-12 14:52:06,704 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 14:52:06,730 INFO L191 MainTranslator]: Completed pre-run [2019-01-12 14:52:06,894 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 14:52:06,938 INFO L195 MainTranslator]: Completed translation [2019-01-12 14:52:06,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06 WrapperNode [2019-01-12 14:52:06,939 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-01-12 14:52:06,940 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-12 14:52:06,940 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-12 14:52:06,940 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-12 14:52:06,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,972 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,043 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-12 14:52:07,043 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-12 14:52:07,043 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-12 14:52:07,043 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-12 14:52:07,052 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,052 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,065 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,110 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:07,117 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-12 14:52:07,117 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-12 14:52:07,117 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-12 14:52:07,117 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-12 14:52:07,118 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-12 14:52:07,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-01-12 14:52:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-01-12 14:52:07,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-12 14:52:07,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-12 14:52:09,515 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-12 14:52:09,516 INFO L286 CfgBuilder]: Removed 284 assue(true) statements. [2019-01-12 14:52:09,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 02:52:09 BoogieIcfgContainer [2019-01-12 14:52:09,517 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-12 14:52:09,518 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-12 14:52:09,518 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-12 14:52:09,522 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-12 14:52:09,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.01 02:52:06" (1/3) ... [2019-01-12 14:52:09,525 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@402662aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 02:52:09, skipping insertion in model container [2019-01-12 14:52:09,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (2/3) ... [2019-01-12 14:52:09,525 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@402662aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 02:52:09, skipping insertion in model container [2019-01-12 14:52:09,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 02:52:09" (3/3) ... [2019-01-12 14:52:09,530 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product56_true-unreach-call_false-termination.cil.c [2019-01-12 14:52:09,543 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-12 14:52:09,555 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-01-12 14:52:09,573 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-01-12 14:52:09,608 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2019-01-12 14:52:09,609 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-12 14:52:09,609 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-12 14:52:09,610 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-12 14:52:09,610 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-12 14:52:09,610 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-12 14:52:09,610 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-12 14:52:09,610 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-12 14:52:09,610 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-12 14:52:09,633 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-01-12 14:52:09,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-01-12 14:52:09,642 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:09,643 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:09,645 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:09,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:09,650 INFO L82 PathProgramCache]: Analyzing trace with hash -217592316, now seen corresponding path program 1 times [2019-01-12 14:52:09,652 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:09,652 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:09,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,694 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:09,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:09,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:09,916 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:09,917 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 14:52:09,920 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-01-12 14:52:09,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-01-12 14:52:09,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 14:52:09,933 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-01-12 14:52:09,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:09,989 INFO L93 Difference]: Finished difference Result 383 states and 588 transitions. [2019-01-12 14:52:09,989 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-01-12 14:52:09,991 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-01-12 14:52:09,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:10,012 INFO L225 Difference]: With dead ends: 383 [2019-01-12 14:52:10,013 INFO L226 Difference]: Without dead ends: 191 [2019-01-12 14:52:10,022 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 [2019-01-12 14:52:10,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-01-12 14:52:10,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2019-01-12 14:52:10,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2019-01-12 14:52:10,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 286 transitions. [2019-01-12 14:52:10,115 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 286 transitions. Word has length 18 [2019-01-12 14:52:10,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:10,115 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 286 transitions. [2019-01-12 14:52:10,116 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-01-12 14:52:10,116 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 286 transitions. [2019-01-12 14:52:10,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-01-12 14:52:10,117 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:10,118 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:10,118 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:10,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:10,120 INFO L82 PathProgramCache]: Analyzing trace with hash -436428285, now seen corresponding path program 1 times [2019-01-12 14:52:10,121 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:10,121 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:10,123 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,123 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:10,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:10,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:10,307 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:10,307 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-01-12 14:52:10,313 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:10,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:10,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:10,314 INFO L87 Difference]: Start difference. First operand 191 states and 286 transitions. Second operand 3 states. [2019-01-12 14:52:10,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:10,359 INFO L93 Difference]: Finished difference Result 191 states and 286 transitions. [2019-01-12 14:52:10,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:10,362 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-01-12 14:52:10,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:10,363 INFO L225 Difference]: With dead ends: 191 [2019-01-12 14:52:10,363 INFO L226 Difference]: Without dead ends: 75 [2019-01-12 14:52:10,368 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 [2019-01-12 14:52:10,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2019-01-12 14:52:10,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2019-01-12 14:52:10,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2019-01-12 14:52:10,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 111 transitions. [2019-01-12 14:52:10,388 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 111 transitions. Word has length 19 [2019-01-12 14:52:10,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:10,388 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 111 transitions. [2019-01-12 14:52:10,388 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:10,388 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 111 transitions. [2019-01-12 14:52:10,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-01-12 14:52:10,392 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:10,392 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] [2019-01-12 14:52:10,392 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:10,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:10,393 INFO L82 PathProgramCache]: Analyzing trace with hash 1212083136, now seen corresponding path program 1 times [2019-01-12 14:52:10,393 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:10,393 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:10,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:10,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:10,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:10,528 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:10,528 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 14:52:10,529 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:10,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:10,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:10,529 INFO L87 Difference]: Start difference. First operand 75 states and 111 transitions. Second operand 5 states. [2019-01-12 14:52:10,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:10,717 INFO L93 Difference]: Finished difference Result 167 states and 251 transitions. [2019-01-12 14:52:10,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-01-12 14:52:10,719 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-01-12 14:52:10,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:10,720 INFO L225 Difference]: With dead ends: 167 [2019-01-12 14:52:10,721 INFO L226 Difference]: Without dead ends: 99 [2019-01-12 14:52:10,721 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-01-12 14:52:10,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2019-01-12 14:52:10,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 95. [2019-01-12 14:52:10,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2019-01-12 14:52:10,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 142 transitions. [2019-01-12 14:52:10,742 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 142 transitions. Word has length 24 [2019-01-12 14:52:10,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:10,746 INFO L480 AbstractCegarLoop]: Abstraction has 95 states and 142 transitions. [2019-01-12 14:52:10,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:10,746 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 142 transitions. [2019-01-12 14:52:10,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-01-12 14:52:10,747 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:10,748 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] [2019-01-12 14:52:10,749 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:10,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:10,749 INFO L82 PathProgramCache]: Analyzing trace with hash 471692742, now seen corresponding path program 1 times [2019-01-12 14:52:10,749 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:10,750 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:10,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,752 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:10,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:10,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:10,891 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:10,891 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 14:52:10,892 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:10,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:10,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:10,893 INFO L87 Difference]: Start difference. First operand 95 states and 142 transitions. Second operand 3 states. [2019-01-12 14:52:10,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:10,993 INFO L93 Difference]: Finished difference Result 193 states and 291 transitions. [2019-01-12 14:52:10,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:10,993 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-01-12 14:52:10,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:10,994 INFO L225 Difference]: With dead ends: 193 [2019-01-12 14:52:10,994 INFO L226 Difference]: Without dead ends: 105 [2019-01-12 14:52:10,996 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 [2019-01-12 14:52:10,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2019-01-12 14:52:11,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2019-01-12 14:52:11,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2019-01-12 14:52:11,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 148 transitions. [2019-01-12 14:52:11,011 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 148 transitions. Word has length 27 [2019-01-12 14:52:11,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:11,011 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 148 transitions. [2019-01-12 14:52:11,011 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:11,011 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 148 transitions. [2019-01-12 14:52:11,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-01-12 14:52:11,012 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:11,013 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] [2019-01-12 14:52:11,013 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:11,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:11,013 INFO L82 PathProgramCache]: Analyzing trace with hash -624194039, now seen corresponding path program 1 times [2019-01-12 14:52:11,014 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:11,014 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:11,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:11,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:11,015 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:11,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:11,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:11,119 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:11,119 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-01-12 14:52:11,120 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:11,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:11,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:11,121 INFO L87 Difference]: Start difference. First operand 103 states and 148 transitions. Second operand 5 states. [2019-01-12 14:52:11,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:11,508 INFO L93 Difference]: Finished difference Result 492 states and 716 transitions. [2019-01-12 14:52:11,509 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-01-12 14:52:11,509 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-01-12 14:52:11,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:11,513 INFO L225 Difference]: With dead ends: 492 [2019-01-12 14:52:11,514 INFO L226 Difference]: Without dead ends: 396 [2019-01-12 14:52:11,515 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-01-12 14:52:11,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2019-01-12 14:52:11,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 188. [2019-01-12 14:52:11,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2019-01-12 14:52:11,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 267 transitions. [2019-01-12 14:52:11,583 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 267 transitions. Word has length 27 [2019-01-12 14:52:11,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:11,583 INFO L480 AbstractCegarLoop]: Abstraction has 188 states and 267 transitions. [2019-01-12 14:52:11,584 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:11,584 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 267 transitions. [2019-01-12 14:52:11,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-01-12 14:52:11,586 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:11,586 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] [2019-01-12 14:52:11,586 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:11,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:11,590 INFO L82 PathProgramCache]: Analyzing trace with hash -2058339199, now seen corresponding path program 1 times [2019-01-12 14:52:11,590 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:11,590 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:11,591 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:11,591 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:11,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:11,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:11,957 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:11,957 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-01-12 14:52:11,957 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:11,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:11,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:11,960 INFO L87 Difference]: Start difference. First operand 188 states and 267 transitions. Second operand 5 states. [2019-01-12 14:52:13,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:13,094 INFO L93 Difference]: Finished difference Result 703 states and 1003 transitions. [2019-01-12 14:52:13,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-01-12 14:52:13,095 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-01-12 14:52:13,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:13,100 INFO L225 Difference]: With dead ends: 703 [2019-01-12 14:52:13,100 INFO L226 Difference]: Without dead ends: 522 [2019-01-12 14:52:13,102 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-01-12 14:52:13,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2019-01-12 14:52:13,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 186. [2019-01-12 14:52:13,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2019-01-12 14:52:13,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 261 transitions. [2019-01-12 14:52:13,132 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 261 transitions. Word has length 28 [2019-01-12 14:52:13,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:13,133 INFO L480 AbstractCegarLoop]: Abstraction has 186 states and 261 transitions. [2019-01-12 14:52:13,133 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:13,133 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 261 transitions. [2019-01-12 14:52:13,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-01-12 14:52:13,135 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:13,136 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] [2019-01-12 14:52:13,136 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:13,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:13,137 INFO L82 PathProgramCache]: Analyzing trace with hash 952156187, now seen corresponding path program 1 times [2019-01-12 14:52:13,138 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:13,138 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:13,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,140 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:13,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:13,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:13,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:13,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 14:52:13,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:13,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:13,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:13,403 INFO L87 Difference]: Start difference. First operand 186 states and 261 transitions. Second operand 5 states. [2019-01-12 14:52:13,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:13,741 INFO L93 Difference]: Finished difference Result 537 states and 745 transitions. [2019-01-12 14:52:13,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-01-12 14:52:13,742 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-01-12 14:52:13,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:13,745 INFO L225 Difference]: With dead ends: 537 [2019-01-12 14:52:13,745 INFO L226 Difference]: Without dead ends: 358 [2019-01-12 14:52:13,746 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-01-12 14:52:13,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2019-01-12 14:52:13,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 204. [2019-01-12 14:52:13,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2019-01-12 14:52:13,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 279 transitions. [2019-01-12 14:52:13,775 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 279 transitions. Word has length 34 [2019-01-12 14:52:13,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:13,777 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 279 transitions. [2019-01-12 14:52:13,777 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:13,777 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 279 transitions. [2019-01-12 14:52:13,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-01-12 14:52:13,779 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:13,779 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] [2019-01-12 14:52:13,780 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:13,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:13,781 INFO L82 PathProgramCache]: Analyzing trace with hash 1653220765, now seen corresponding path program 1 times [2019-01-12 14:52:13,781 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:13,781 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:13,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:13,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:13,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:13,873 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:13,873 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-01-12 14:52:13,874 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-12 14:52:13,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-12 14:52:13,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-01-12 14:52:13,875 INFO L87 Difference]: Start difference. First operand 204 states and 279 transitions. Second operand 4 states. [2019-01-12 14:52:14,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:14,449 INFO L93 Difference]: Finished difference Result 509 states and 691 transitions. [2019-01-12 14:52:14,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-01-12 14:52:14,451 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2019-01-12 14:52:14,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:14,454 INFO L225 Difference]: With dead ends: 509 [2019-01-12 14:52:14,454 INFO L226 Difference]: Without dead ends: 312 [2019-01-12 14:52:14,455 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 [2019-01-12 14:52:14,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2019-01-12 14:52:14,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 216. [2019-01-12 14:52:14,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2019-01-12 14:52:14,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 291 transitions. [2019-01-12 14:52:14,579 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 291 transitions. Word has length 34 [2019-01-12 14:52:14,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:14,579 INFO L480 AbstractCegarLoop]: Abstraction has 216 states and 291 transitions. [2019-01-12 14:52:14,580 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-12 14:52:14,580 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 291 transitions. [2019-01-12 14:52:14,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-01-12 14:52:14,582 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:14,583 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] [2019-01-12 14:52:14,583 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:14,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:14,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1066414751, now seen corresponding path program 1 times [2019-01-12 14:52:14,583 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:14,583 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:14,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:14,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:14,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:14,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:14,681 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:14,681 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 14:52:14,681 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:14,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:14,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:14,683 INFO L87 Difference]: Start difference. First operand 216 states and 291 transitions. Second operand 3 states. [2019-01-12 14:52:14,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:14,911 INFO L93 Difference]: Finished difference Result 515 states and 693 transitions. [2019-01-12 14:52:14,912 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:14,912 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2019-01-12 14:52:14,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:14,915 INFO L225 Difference]: With dead ends: 515 [2019-01-12 14:52:14,915 INFO L226 Difference]: Without dead ends: 306 [2019-01-12 14:52:14,916 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 [2019-01-12 14:52:14,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2019-01-12 14:52:14,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2019-01-12 14:52:14,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 306 states. [2019-01-12 14:52:14,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 403 transitions. [2019-01-12 14:52:14,958 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 403 transitions. Word has length 34 [2019-01-12 14:52:14,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:14,960 INFO L480 AbstractCegarLoop]: Abstraction has 306 states and 403 transitions. [2019-01-12 14:52:14,960 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:14,960 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 403 transitions. [2019-01-12 14:52:14,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-01-12 14:52:14,961 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:14,961 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] [2019-01-12 14:52:14,961 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:14,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:14,962 INFO L82 PathProgramCache]: Analyzing trace with hash -329531425, now seen corresponding path program 1 times [2019-01-12 14:52:14,963 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:14,964 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:14,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:14,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:14,965 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:15,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:15,042 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:15,042 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-01-12 14:52:15,042 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:15,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:15,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:15,043 INFO L87 Difference]: Start difference. First operand 306 states and 403 transitions. Second operand 3 states. [2019-01-12 14:52:15,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:15,206 INFO L93 Difference]: Finished difference Result 459 states and 606 transitions. [2019-01-12 14:52:15,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:15,207 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 35 [2019-01-12 14:52:15,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:15,211 INFO L225 Difference]: With dead ends: 459 [2019-01-12 14:52:15,211 INFO L226 Difference]: Without dead ends: 457 [2019-01-12 14:52:15,211 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 [2019-01-12 14:52:15,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2019-01-12 14:52:15,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 364. [2019-01-12 14:52:15,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 364 states. [2019-01-12 14:52:15,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 488 transitions. [2019-01-12 14:52:15,260 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 488 transitions. Word has length 35 [2019-01-12 14:52:15,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:15,261 INFO L480 AbstractCegarLoop]: Abstraction has 364 states and 488 transitions. [2019-01-12 14:52:15,261 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:15,261 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 488 transitions. [2019-01-12 14:52:15,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-01-12 14:52:15,264 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:15,264 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:15,264 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:15,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:15,266 INFO L82 PathProgramCache]: Analyzing trace with hash 1979064958, now seen corresponding path program 1 times [2019-01-12 14:52:15,266 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:15,266 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:15,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:15,268 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:15,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:15,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:15,486 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:15,487 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:15,487 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 14:52:15,487 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:15,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:15,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:15,489 INFO L87 Difference]: Start difference. First operand 364 states and 488 transitions. Second operand 5 states. [2019-01-12 14:52:15,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:15,718 INFO L93 Difference]: Finished difference Result 571 states and 779 transitions. [2019-01-12 14:52:15,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-01-12 14:52:15,719 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2019-01-12 14:52:15,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:15,721 INFO L225 Difference]: With dead ends: 571 [2019-01-12 14:52:15,722 INFO L226 Difference]: Without dead ends: 304 [2019-01-12 14:52:15,723 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-01-12 14:52:15,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2019-01-12 14:52:15,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 304. [2019-01-12 14:52:15,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2019-01-12 14:52:15,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 395 transitions. [2019-01-12 14:52:15,764 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 395 transitions. Word has length 60 [2019-01-12 14:52:15,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:15,764 INFO L480 AbstractCegarLoop]: Abstraction has 304 states and 395 transitions. [2019-01-12 14:52:15,764 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:15,764 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 395 transitions. [2019-01-12 14:52:15,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-01-12 14:52:15,766 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:15,767 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:15,767 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:15,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:15,767 INFO L82 PathProgramCache]: Analyzing trace with hash -297745622, now seen corresponding path program 1 times [2019-01-12 14:52:15,767 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:15,768 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:15,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:15,770 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:15,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:15,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:15,858 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-01-12 14:52:15,859 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:15,859 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-01-12 14:52:15,860 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:15,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:15,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:15,862 INFO L87 Difference]: Start difference. First operand 304 states and 395 transitions. Second operand 3 states. [2019-01-12 14:52:16,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:16,036 INFO L93 Difference]: Finished difference Result 600 states and 779 transitions. [2019-01-12 14:52:16,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:16,038 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 63 [2019-01-12 14:52:16,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:16,042 INFO L225 Difference]: With dead ends: 600 [2019-01-12 14:52:16,042 INFO L226 Difference]: Without dead ends: 303 [2019-01-12 14:52:16,043 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 [2019-01-12 14:52:16,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2019-01-12 14:52:16,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 291. [2019-01-12 14:52:16,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 291 states. [2019-01-12 14:52:16,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 374 transitions. [2019-01-12 14:52:16,103 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 374 transitions. Word has length 63 [2019-01-12 14:52:16,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:16,106 INFO L480 AbstractCegarLoop]: Abstraction has 291 states and 374 transitions. [2019-01-12 14:52:16,107 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:16,107 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 374 transitions. [2019-01-12 14:52:16,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-01-12 14:52:16,108 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:16,109 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:16,110 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:16,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:16,112 INFO L82 PathProgramCache]: Analyzing trace with hash 751274022, now seen corresponding path program 1 times [2019-01-12 14:52:16,112 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:16,112 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:16,114 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,116 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:16,116 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:16,767 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-01-12 14:52:16,767 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:16,767 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-01-12 14:52:16,768 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-01-12 14:52:16,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-01-12 14:52:16,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-01-12 14:52:16,768 INFO L87 Difference]: Start difference. First operand 291 states and 374 transitions. Second operand 8 states. [2019-01-12 14:52:17,137 WARN L181 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2019-01-12 14:52:17,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:17,951 INFO L93 Difference]: Finished difference Result 1063 states and 1371 transitions. [2019-01-12 14:52:17,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-01-12 14:52:17,952 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 63 [2019-01-12 14:52:17,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:17,952 INFO L225 Difference]: With dead ends: 1063 [2019-01-12 14:52:17,952 INFO L226 Difference]: Without dead ends: 0 [2019-01-12 14:52:17,954 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=174, Invalid=378, Unknown=0, NotChecked=0, Total=552 [2019-01-12 14:52:17,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-01-12 14:52:17,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-01-12 14:52:17,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-01-12 14:52:17,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-01-12 14:52:17,956 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2019-01-12 14:52:17,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:17,956 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-01-12 14:52:17,956 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-01-12 14:52:17,956 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-01-12 14:52:17,956 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-12 14:52:17,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-01-12 14:52:17,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,020 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,029 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,083 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,095 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,233 WARN L181 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 100 [2019-01-12 14:52:18,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,546 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,561 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,645 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,690 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,745 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,765 WARN L181 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 136 [2019-01-12 14:52:18,814 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,816 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:18,933 WARN L181 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 92 [2019-01-12 14:52:18,972 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,008 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,061 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,073 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,095 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,098 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,107 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,111 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,121 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,131 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,151 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,170 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,175 WARN L181 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 110 [2019-01-12 14:52:19,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,393 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,436 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,478 WARN L181 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 141 [2019-01-12 14:52:19,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,654 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,667 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,714 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,781 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,786 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,799 WARN L181 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 131 [2019-01-12 14:52:19,850 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,890 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,902 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,014 WARN L181 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 100 [2019-01-12 14:52:20,030 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,252 WARN L181 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2019-01-12 14:52:21,614 WARN L181 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 46 DAG size of output: 28 [2019-01-12 14:52:22,644 WARN L181 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 77 DAG size of output: 26 [2019-01-12 14:52:23,408 WARN L181 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 35 [2019-01-12 14:52:24,452 WARN L181 SmtUtils]: Spent 950.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 29 [2019-01-12 14:52:24,755 WARN L181 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 11 [2019-01-12 14:52:25,208 WARN L181 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 28 [2019-01-12 14:52:26,194 WARN L181 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 28 [2019-01-12 14:52:26,308 WARN L181 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 30 [2019-01-12 14:52:26,974 WARN L181 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 23 [2019-01-12 14:52:28,731 WARN L181 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 41 DAG size of output: 27 [2019-01-12 14:52:29,027 WARN L181 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-01-12 14:52:29,481 WARN L181 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 35 [2019-01-12 14:52:29,748 WARN L181 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 24 [2019-01-12 14:52:29,765 INFO L448 ceAbstractionStarter]: For program point L663(lines 663 680) no Hoare annotation was computed. [2019-01-12 14:52:29,765 INFO L448 ceAbstractionStarter]: For program point L663-1(lines 663 680) no Hoare annotation was computed. [2019-01-12 14:52:29,765 INFO L448 ceAbstractionStarter]: For program point L663-2(lines 663 680) no Hoare annotation was computed. [2019-01-12 14:52:29,765 INFO L444 ceAbstractionStarter]: At program point L466(lines 461 469) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (not (= ~systemActive~0 0))) (.cse4 (not (= ~pumpRunning~0 0)))) (or (and (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3) .cse4) (and (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= ~methaneLevelCritical~0 0)) .cse4))) [2019-01-12 14:52:29,766 INFO L444 ceAbstractionStarter]: At program point L466-1(lines 461 469) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (not (= ~systemActive~0 0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 (and .cse0 .cse1 .cse3 .cse5) .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse8) (and .cse6 .cse0 .cse1 (= ~methAndRunningLastTime~0 0) .cse7 .cse3 .cse8))) [2019-01-12 14:52:29,766 INFO L444 ceAbstractionStarter]: At program point L466-2(lines 461 469) the Hoare annotation is: false [2019-01-12 14:52:29,766 INFO L444 ceAbstractionStarter]: At program point L466-3(lines 461 469) the Hoare annotation is: false [2019-01-12 14:52:29,766 INFO L444 ceAbstractionStarter]: At program point L466-4(lines 461 469) the Hoare annotation is: false [2019-01-12 14:52:29,766 INFO L444 ceAbstractionStarter]: At program point L466-5(lines 461 469) the Hoare annotation is: false [2019-01-12 14:52:29,766 INFO L448 ceAbstractionStarter]: For program point L830(lines 829 878) no Hoare annotation was computed. [2019-01-12 14:52:29,766 INFO L444 ceAbstractionStarter]: At program point L533(lines 528 535) 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)) [2019-01-12 14:52:29,766 INFO L448 ceAbstractionStarter]: For program point L831(lines 831 835) no Hoare annotation was computed. [2019-01-12 14:52:29,766 INFO L448 ceAbstractionStarter]: For program point L798(lines 798 804) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L444 ceAbstractionStarter]: At program point L798-1(lines 798 804) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_main_~tmp~10 1) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= ~pumpRunning~0 0)) [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-2(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-3(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-5(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-6(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-8(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-9(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-11(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-12(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,767 INFO L448 ceAbstractionStarter]: For program point L765-14(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-15(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-17(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-18(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-20(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-21(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-23(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-24(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-26(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-27(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-29(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-30(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,768 INFO L448 ceAbstractionStarter]: For program point L765-32(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L765-33(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L667(lines 667 675) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L667-1(lines 667 675) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L765-35(lines 765 769) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L667-2(lines 667 675) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L867(lines 867 873) no Hoare annotation was computed. [2019-01-12 14:52:29,769 INFO L444 ceAbstractionStarter]: At program point L867-1(lines 579 585) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 0))) (let ((.cse5 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (not .cse3))) (let ((.cse0 (and .cse4 .cse6)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse7 (not .cse5))) (or (and .cse0 .cse1 .cse2 (= ~methAndRunningLastTime~0 0)) (and .cse3 (and .cse1 .cse2 .cse4 .cse5)) (and (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse4 .cse6) .cse7) (and (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) .cse0 .cse1 .cse2 .cse7))))) [2019-01-12 14:52:29,769 INFO L448 ceAbstractionStarter]: For program point L637(lines 637 654) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L637-1(lines 637 654) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L637-2(lines 637 654) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L637-3(lines 637 654) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L637-4(lines 637 654) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L637-5(lines 637 654) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506-1(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506-2(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506-3(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506-4(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506-5(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,770 INFO L448 ceAbstractionStarter]: For program point L506-6(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,771 INFO L448 ceAbstractionStarter]: For program point L506-7(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,771 INFO L448 ceAbstractionStarter]: For program point L506-8(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,771 INFO L448 ceAbstractionStarter]: For program point L506-9(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,771 INFO L448 ceAbstractionStarter]: For program point L506-10(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,771 INFO L448 ceAbstractionStarter]: For program point L506-11(lines 506 512) no Hoare annotation was computed. [2019-01-12 14:52:29,771 INFO L444 ceAbstractionStarter]: At program point L771(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,771 INFO L444 ceAbstractionStarter]: At program point L771-1(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,771 INFO L444 ceAbstractionStarter]: At program point L771-2(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,771 INFO L444 ceAbstractionStarter]: At program point L771-3(lines 756 774) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (not (= ~systemActive~0 0))) (.cse4 (= ~pumpRunning~0 0))) (let ((.cse5 (and .cse0 .cse1 .cse2 .cse3 .cse4))) (or (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and (= ~methAndRunningLastTime~0 0) .cse5) (and (= 0 |ULTIMATE.start_isHighWaterLevel_#res|) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1) .cse5)))) [2019-01-12 14:52:29,771 INFO L444 ceAbstractionStarter]: At program point L771-4(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-5(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-6(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-7(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-8(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-9(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L448 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-10(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L771-11(lines 756 774) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L444 ceAbstractionStarter]: At program point L937-2(lines 937 951) the Hoare annotation is: false [2019-01-12 14:52:29,772 INFO L448 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-01-12 14:52:29,772 INFO L448 ceAbstractionStarter]: For program point L839(lines 839 845) no Hoare annotation was computed. [2019-01-12 14:52:29,773 INFO L444 ceAbstractionStarter]: At program point L839-1(lines 839 845) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (not (= ~systemActive~0 0))) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3 0)) (.cse8 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 (and .cse0 .cse1 .cse4 .cse9) .cse10 (not .cse7)) (and (and .cse0 .cse1 .cse3 .cse4 .cse9 .cse7) .cse2) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse6) (and .cse8 .cse2 .cse10 (and .cse0 .cse1 .cse4 .cse7)))) [2019-01-12 14:52:29,773 INFO L444 ceAbstractionStarter]: At program point L707(lines 700 710) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (not (= ~systemActive~0 0))) (.cse4 (not (= ~pumpRunning~0 0)))) (or (and (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (not (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (and .cse0 .cse1 .cse2 .cse3) (not (= ~methaneLevelCritical~0 0)) .cse4) (and (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3) .cse4))) [2019-01-12 14:52:29,773 INFO L444 ceAbstractionStarter]: At program point L707-1(lines 700 710) the Hoare annotation is: false [2019-01-12 14:52:29,773 INFO L448 ceAbstractionStarter]: For program point L641(lines 641 649) no Hoare annotation was computed. [2019-01-12 14:52:29,773 INFO L444 ceAbstractionStarter]: At program point L707-2(lines 700 710) the Hoare annotation is: false [2019-01-12 14:52:29,773 INFO L448 ceAbstractionStarter]: For program point L641-1(lines 641 649) no Hoare annotation was computed. [2019-01-12 14:52:29,773 INFO L448 ceAbstractionStarter]: For program point L641-2(lines 641 649) no Hoare annotation was computed. [2019-01-12 14:52:29,773 INFO L448 ceAbstractionStarter]: For program point L641-3(lines 641 649) no Hoare annotation was computed. [2019-01-12 14:52:29,773 INFO L448 ceAbstractionStarter]: For program point L641-4(lines 641 649) no Hoare annotation was computed. [2019-01-12 14:52:29,773 INFO L448 ceAbstractionStarter]: For program point L641-5(lines 641 649) no Hoare annotation was computed. [2019-01-12 14:52:29,774 INFO L448 ceAbstractionStarter]: For program point L410(line 410) no Hoare annotation was computed. [2019-01-12 14:52:29,774 INFO L448 ceAbstractionStarter]: For program point L410-1(line 410) no Hoare annotation was computed. [2019-01-12 14:52:29,774 INFO L448 ceAbstractionStarter]: For program point L410-2(line 410) no Hoare annotation was computed. [2019-01-12 14:52:29,774 INFO L448 ceAbstractionStarter]: For program point L544(lines 544 561) no Hoare annotation was computed. [2019-01-12 14:52:29,774 INFO L444 ceAbstractionStarter]: At program point L511(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,774 INFO L444 ceAbstractionStarter]: At program point L544-1(lines 1 1021) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (not (= ~systemActive~0 0))) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~3 0)) (.cse8 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 (and .cse0 .cse1 .cse4 .cse9) .cse10 (not .cse7)) (and (and .cse0 .cse1 .cse3 .cse4 .cse9 .cse7) .cse2) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse6) (and .cse8 .cse2 .cse10 (and .cse0 .cse1 .cse4 .cse7)))) [2019-01-12 14:52:29,774 INFO L444 ceAbstractionStarter]: At program point L511-1(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,774 INFO L448 ceAbstractionStarter]: For program point L544-2(lines 544 561) no Hoare annotation was computed. [2019-01-12 14:52:29,774 INFO L444 ceAbstractionStarter]: At program point L511-2(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L544-3(lines 1 1021) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-3(lines 502 515) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (not (= ~systemActive~0 0))) (.cse4 (= ~pumpRunning~0 0))) (let ((.cse5 (and .cse0 .cse1 .cse2 .cse3 .cse4))) (or (and .cse0 .cse1 (= 0 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and (= ~methAndRunningLastTime~0 0) .cse5) (and (= 1 |ULTIMATE.start_isHighWaterSensorDry_#res|) .cse5)))) [2019-01-12 14:52:29,775 INFO L448 ceAbstractionStarter]: For program point L544-4(lines 544 561) no Hoare annotation was computed. [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-4(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L544-5(lines 1 1021) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-5(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-6(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-7(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-8(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,775 INFO L444 ceAbstractionStarter]: At program point L511-9(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,776 INFO L444 ceAbstractionStarter]: At program point L511-10(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,776 INFO L444 ceAbstractionStarter]: At program point L511-11(lines 502 515) the Hoare annotation is: false [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L941(lines 941 945) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L941-1(lines 579 585) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L611(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L611-1(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L611-2(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L611-3(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L611-4(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,776 INFO L448 ceAbstractionStarter]: For program point L611-5(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L611-6(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L611-7(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L611-8(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L611-9(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L611-10(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L611-11(lines 611 628) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L444 ceAbstractionStarter]: At program point L579(lines 578 597) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 0))) (let ((.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (not .cse3))) (let ((.cse0 (and .cse4 .cse6)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 (= ~methAndRunningLastTime~0 0)) (and .cse3 (and .cse1 .cse2 .cse4 .cse5)) (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse4 .cse6) (and (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) .cse0 .cse1 .cse2 (not .cse5)))))) [2019-01-12 14:52:29,777 INFO L448 ceAbstractionStarter]: For program point L579-1(lines 579 585) no Hoare annotation was computed. [2019-01-12 14:52:29,777 INFO L444 ceAbstractionStarter]: At program point L579-2(lines 578 597) the Hoare annotation is: false [2019-01-12 14:52:29,778 INFO L444 ceAbstractionStarter]: At program point L579-3(lines 578 597) the Hoare annotation is: false [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point L1009(lines 1009 1016) no Hoare annotation was computed. [2019-01-12 14:52:29,778 INFO L451 ceAbstractionStarter]: At program point L1009-1(lines 1009 1016) the Hoare annotation is: true [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point L548(lines 548 558) no Hoare annotation was computed. [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point L548-2(lines 548 558) no Hoare annotation was computed. [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point L548-4(lines 548 558) no Hoare annotation was computed. [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-01-12 14:52:29,778 INFO L444 ceAbstractionStarter]: At program point L879(lines 828 880) the Hoare annotation is: false [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point L615(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,778 INFO L448 ceAbstractionStarter]: For program point L615-1(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-2(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L549(lines 549 555) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-3(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-4(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L549-2(lines 549 555) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-5(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-6(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L549-4(lines 549 555) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-7(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-8(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,779 INFO L448 ceAbstractionStarter]: For program point L615-9(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,780 INFO L448 ceAbstractionStarter]: For program point L615-10(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,780 INFO L448 ceAbstractionStarter]: For program point L615-11(lines 615 623) no Hoare annotation was computed. [2019-01-12 14:52:29,780 INFO L444 ceAbstractionStarter]: At program point L913(lines 1 1021) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (not (= ~systemActive~0 0)) (= ~pumpRunning~0 0)) [2019-01-12 14:52:29,780 INFO L444 ceAbstractionStarter]: At program point L716(lines 711 719) the Hoare annotation is: (let ((.cse0 (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 (= ~methAndRunningLastTime~0 0) .cse3 .cse4 (not (= ~systemActive~0 0)) (not .cse5)) (and .cse0 .cse3 (and .cse1 .cse2 (= 0 |ULTIMATE.start_isPumpRunning_#res|) .cse4 .cse5)))) [2019-01-12 14:52:29,780 INFO L444 ceAbstractionStarter]: At program point L716-1(lines 711 719) the Hoare annotation is: false [2019-01-12 14:52:29,780 INFO L444 ceAbstractionStarter]: At program point L716-2(lines 711 719) the Hoare annotation is: false [2019-01-12 14:52:29,780 INFO L448 ceAbstractionStarter]: For program point L849(lines 849 855) no Hoare annotation was computed. [2019-01-12 14:52:29,780 INFO L444 ceAbstractionStarter]: At program point L849-1(lines 849 855) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (not (= ~systemActive~0 0)))) (let ((.cse3 (= ~methAndRunningLastTime~0 0)) (.cse0 (and .cse4 .cse5)) (.cse1 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse2 (= ULTIMATE.start_main_~tmp~10 1)) (.cse6 (not .cse7))) (or (and .cse0 .cse1 .cse2 .cse3) (and (and .cse1 .cse2 (= 0 ~methaneLevelCritical~0) .cse4 .cse5) .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse7) (and (not (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) .cse0 .cse1 .cse2 .cse6)))) [2019-01-12 14:52:29,780 INFO L448 ceAbstractionStarter]: For program point L453(lines 453 457) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L448 ceAbstractionStarter]: For program point L784(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L448 ceAbstractionStarter]: For program point L784-2(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L448 ceAbstractionStarter]: For program point L784-3(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L448 ceAbstractionStarter]: For program point L784-5(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L444 ceAbstractionStarter]: At program point L586(lines 586 592) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_valid_product_#res|)) (.cse1 (= ULTIMATE.start_main_~tmp~10 1)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (not (= ~systemActive~0 0)))) (or (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 0)) (and .cse0 .cse1 (and (= 0 ~methaneLevelCritical~0) .cse2 .cse3)) (and (and .cse0 .cse1 .cse2 .cse3) (= ~methAndRunningLastTime~0 0)))) [2019-01-12 14:52:29,781 INFO L448 ceAbstractionStarter]: For program point L784-6(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L444 ceAbstractionStarter]: At program point L586-1(lines 586 592) the Hoare annotation is: false [2019-01-12 14:52:29,781 INFO L448 ceAbstractionStarter]: For program point L784-8(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,781 INFO L444 ceAbstractionStarter]: At program point L586-2(lines 586 592) the Hoare annotation is: false [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point L784-9(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point L784-11(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point L784-12(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point L784-14(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point L784-15(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L448 ceAbstractionStarter]: For program point L784-17(lines 784 788) no Hoare annotation was computed. [2019-01-12 14:52:29,782 INFO L444 ceAbstractionStarter]: At program point L521(lines 516 524) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_main_~tmp~10 1) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (not (= ~systemActive~0 0)) (not (= ~pumpRunning~0 0))) [2019-01-12 14:52:29,782 INFO L444 ceAbstractionStarter]: At program point L521-1(lines 516 524) the Hoare annotation is: false [2019-01-12 14:52:29,782 INFO L444 ceAbstractionStarter]: At program point L521-2(lines 516 524) the Hoare annotation is: false [2019-01-12 14:52:29,782 INFO L444 ceAbstractionStarter]: At program point L521-3(lines 516 524) the Hoare annotation is: false [2019-01-12 14:52:29,783 INFO L444 ceAbstractionStarter]: At program point L521-4(lines 516 524) the Hoare annotation is: false [2019-01-12 14:52:29,783 INFO L444 ceAbstractionStarter]: At program point L521-5(lines 516 524) the Hoare annotation is: false [2019-01-12 14:52:29,783 INFO L451 ceAbstractionStarter]: At program point L1018(lines 999 1021) the Hoare annotation is: true [2019-01-12 14:52:29,783 INFO L444 ceAbstractionStarter]: At program point L985(lines 981 987) 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)) [2019-01-12 14:52:29,783 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-01-12 14:52:29,783 INFO L444 ceAbstractionStarter]: At program point L921(lines 916 924) 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)) [2019-01-12 14:52:29,783 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-01-12 14:52:29,783 INFO L444 ceAbstractionStarter]: At program point L790(lines 775 793) the Hoare annotation is: (and (= 1 |ULTIMATE.start_valid_product_#res|) (= ULTIMATE.start_main_~tmp~10 1) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (not (= ~systemActive~0 0)) (not (= ~pumpRunning~0 0))) [2019-01-12 14:52:29,784 INFO L444 ceAbstractionStarter]: At program point L790-1(lines 775 793) the Hoare annotation is: false [2019-01-12 14:52:29,784 INFO L444 ceAbstractionStarter]: At program point L790-2(lines 775 793) the Hoare annotation is: false [2019-01-12 14:52:29,784 INFO L444 ceAbstractionStarter]: At program point L790-3(lines 775 793) the Hoare annotation is: false [2019-01-12 14:52:29,784 INFO L444 ceAbstractionStarter]: At program point L790-4(lines 775 793) the Hoare annotation is: false [2019-01-12 14:52:29,784 INFO L444 ceAbstractionStarter]: At program point L790-5(lines 775 793) the Hoare annotation is: false [2019-01-12 14:52:29,784 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-01-12 14:52:29,784 INFO L448 ceAbstractionStarter]: For program point L429(lines 429 433) no Hoare annotation was computed. [2019-01-12 14:52:29,784 INFO L448 ceAbstractionStarter]: For program point L429-3(lines 429 433) no Hoare annotation was computed. [2019-01-12 14:52:29,784 INFO L448 ceAbstractionStarter]: For program point L429-6(lines 429 433) no Hoare annotation was computed. [2019-01-12 14:52:29,785 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-01-12 14:52:29,785 INFO L448 ceAbstractionStarter]: For program point L859(lines 859 874) no Hoare annotation was computed. [2019-01-12 14:52:29,785 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2019-01-12 14:52:29,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.01 02:52:29 BoogieIcfgContainer [2019-01-12 14:52:29,848 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-01-12 14:52:29,848 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-01-12 14:52:29,848 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-01-12 14:52:29,848 INFO L276 PluginConnector]: Witness Printer initialized [2019-01-12 14:52:29,849 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 02:52:09" (3/4) ... [2019-01-12 14:52:29,855 INFO L144 WitnessPrinter]: Generating witness for correct program [2019-01-12 14:52:29,883 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-01-12 14:52:29,885 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-01-12 14:52:29,887 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-01-12 14:52:29,889 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-01-12 14:52:29,892 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-01-12 14:52:29,894 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-01-12 14:52:29,925 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == \result && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 [2019-01-12 14:52:29,926 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 [2019-01-12 14:52:29,926 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 [2019-01-12 14:52:29,926 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && pumpRunning == 0) || (((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0))) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && methAndRunningLastTime == 0)) || (((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && tmp == 0)) || (((!(\result == 0) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) [2019-01-12 14:52:29,927 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && pumpRunning == 0) || (((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0))) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && methAndRunningLastTime == 0)) || (((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && tmp == 0)) || (((!(\result == 0) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) [2019-01-12 14:52:29,929 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && !(pumpRunning == 0))) || ((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && splverifierCounter == 0) && pumpRunning == 0)) || ((((!(\result == 0) && splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && !(pumpRunning == 0)) [2019-01-12 14:52:29,929 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) || (systemActive == 0 && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0)) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && !(pumpRunning == 0))) || ((((!(\result == 0) && splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && !(pumpRunning == 0)) [2019-01-12 14:52:29,932 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) || (systemActive == 0 && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0)) || ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0))) || ((((!(\result == 0) && splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && !(pumpRunning == 0)) [2019-01-12 14:52:29,932 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) || ((1 == \result && tmp == 1) && (0 == methaneLevelCritical && splverifierCounter == 0) && !(systemActive == 0))) || ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && methAndRunningLastTime == 0) [2019-01-12 14:52:29,933 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0 [2019-01-12 14:52:29,935 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) || ((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) && !(methaneLevelCritical == 0))) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0))) || ((((((!(\result == 0) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && splverifierCounter == 0) && !(systemActive == 0)) [2019-01-12 14:52:29,936 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0)) || (((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0)) [2019-01-12 14:52:29,939 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\result == 0) && !(\result == 0)) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0)) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0)) [2019-01-12 14:52:29,939 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(\result == 0) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && splverifierCounter == 0) && !(systemActive == 0)) && !(pumpRunning == 0)) || ((!(\result == 0) && !(methaneLevelCritical == 0)) && (((1 == \result && tmp == 1) && 0 == \result) && splverifierCounter == 0) && pumpRunning == 0) [2019-01-12 14:52:29,940 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) || (methAndRunningLastTime == 0 && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || (1 == \result && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) [2019-01-12 14:52:29,943 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) || (methAndRunningLastTime == 0 && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || ((0 == \result && 0 == tmp___0) && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) [2019-01-12 14:52:29,945 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0) [2019-01-12 14:52:29,947 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0) [2019-01-12 14:52:30,117 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-01-12 14:52:30,117 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-01-12 14:52:30,119 INFO L168 Benchmark]: Toolchain (without parser) took 23888.97 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 385.9 MB). Free memory was 951.3 MB in the beginning and 1.1 GB in the end (delta: -188.8 MB). Peak memory consumption was 197.0 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:30,120 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. [2019-01-12 14:52:30,120 INFO L168 Benchmark]: CACSL2BoogieTranslator took 708.50 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 946.0 MB in the beginning and 1.1 GB in the end (delta: -175.9 MB). Peak memory consumption was 30.9 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:30,121 INFO L168 Benchmark]: Boogie Procedure Inliner took 102.89 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-01-12 14:52:30,122 INFO L168 Benchmark]: Boogie Preprocessor took 73.71 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.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:30,122 INFO L168 Benchmark]: RCFGBuilder took 2400.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 80.0 MB). Peak memory consumption was 80.0 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:30,123 INFO L168 Benchmark]: TraceAbstraction took 20329.57 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 244.8 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -127.8 MB). Peak memory consumption was 393.9 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:30,124 INFO L168 Benchmark]: Witness Printer took 268.93 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:30,128 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 708.50 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.0 MB). Free memory was 946.0 MB in the beginning and 1.1 GB in the end (delta: -175.9 MB). Peak memory consumption was 30.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 102.89 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 73.71 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.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 2400.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 80.0 MB). Peak memory consumption was 80.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 20329.57 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 244.8 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -127.8 MB). Peak memory consumption was 393.9 MB. Max. memory is 11.5 GB. * Witness Printer took 268.93 ms. Allocated memory is still 1.4 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 410]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 410]: 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: 916]: Loop Invariant Derived loop invariant: ((((1 == \result && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: (((((((!(\result == 0) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && splverifierCounter == 0) && !(systemActive == 0)) && !(pumpRunning == 0)) || ((!(\result == 0) && !(methaneLevelCritical == 0)) && (((1 == \result && tmp == 1) && 0 == \result) && splverifierCounter == 0) && pumpRunning == 0) - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) || (methAndRunningLastTime == 0 && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || ((0 == \result && 0 == tmp___0) && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 711]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && pumpRunning == 0) || (((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0))) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && methAndRunningLastTime == 0)) || (((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && tmp == 0)) || (((!(\result == 0) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1009]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 579]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) || (systemActive == 0 && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0)) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && !(pumpRunning == 0))) || ((((!(\result == 0) && splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && !(pumpRunning == 0)) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 798]: Loop Invariant Derived loop invariant: ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0 - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && !(pumpRunning == 0))) || ((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && splverifierCounter == 0) && pumpRunning == 0)) || ((((!(\result == 0) && splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && !(pumpRunning == 0)) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 981]: Loop Invariant Derived loop invariant: (((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) || (systemActive == 0 && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0)) || ((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0))) || ((((!(\result == 0) && splverifierCounter == 0 && !(systemActive == 0)) && 1 == \result) && tmp == 1) && !(pumpRunning == 0)) - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: ((((!(\result == 0) && !(\result == 0)) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0)) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0)) - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 586]: Loop Invariant Derived loop invariant: ((((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) || ((1 == \result && tmp == 1) && (0 == methaneLevelCritical && splverifierCounter == 0) && !(systemActive == 0))) || ((((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && methAndRunningLastTime == 0) - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && !(pumpRunning == 0)) || (((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0)) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: (((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) || ((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) && !(methaneLevelCritical == 0))) || (((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0))) || ((((((!(\result == 0) && 1 == \result) && tmp == 1) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && splverifierCounter == 0) && !(systemActive == 0)) - InvariantResult [Line: 839]: Loop Invariant Derived loop invariant: ((((((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && pumpRunning == 0) || (((!(\result == 0) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && !(methaneLevelCritical == 0)) && !(pumpRunning == 0))) || ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) && methAndRunningLastTime == 0)) || (((((((1 == \result && tmp == 1) && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && !(systemActive == 0)) && tmp == 0)) || (((!(\result == 0) && methAndRunningLastTime == 0) && !(methaneLevelCritical == 0)) && ((1 == \result && tmp == 1) && splverifierCounter == 0) && pumpRunning == 0) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 999]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 828]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: ((((((1 == \result && tmp == 1) && 0 == methaneLevelCritical) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) || (methAndRunningLastTime == 0 && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0)) || (1 == \result && (((1 == \result && tmp == 1) && splverifierCounter == 0) && !(systemActive == 0)) && pumpRunning == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && waterLevel == 1) && !(systemActive == 0)) && pumpRunning == 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 502]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 195 locations, 3 error locations. SAFE Result, 20.1s OverallTime, 13 OverallIterations, 2 TraceHistogramMax, 4.9s AutomataDifference, 0.0s DeadEndRemovalTime, 11.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 1675 SDtfs, 2081 SDslu, 2243 SDs, 0 SdLazy, 312 SolverSat, 77 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 40 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=364occurred in iteration=10, 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.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 905 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 69 PreInvPairs, 408 NumberOfFragments, 1120 HoareAnnotationTreeSize, 69 FomulaSimplifications, 462874 FormulaSimplificationTreeSizeReduction, 2.1s HoareSimplificationTime, 69 FomulaSimplificationsInter, 106803 FormulaSimplificationTreeSizeReductionInter, 9.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 466 NumberOfCodeBlocks, 466 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 453 ConstructedInterpolants, 0 QuantifiedInterpolants, 35774 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 67/67 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...