./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec2_product60_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2e94e6aa Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/product-lines/minepump_spec2_product60_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 9f9d802e48c20b812c0aeb303e5b9a04b1c7ed3d .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-2e94e6a [2018-12-31 09:47:43,307 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 09:47:43,309 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 09:47:43,321 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 09:47:43,322 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 09:47:43,323 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 09:47:43,324 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 09:47:43,326 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 09:47:43,327 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 09:47:43,328 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 09:47:43,329 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 09:47:43,329 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 09:47:43,330 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 09:47:43,333 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 09:47:43,335 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 09:47:43,338 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 09:47:43,339 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 09:47:43,341 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 09:47:43,344 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 09:47:43,346 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 09:47:43,347 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 09:47:43,348 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 09:47:43,351 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 09:47:43,351 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 09:47:43,351 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 09:47:43,352 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 09:47:43,354 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 09:47:43,355 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 09:47:43,355 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 09:47:43,357 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 09:47:43,357 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 09:47:43,358 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 09:47:43,358 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 09:47:43,358 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 09:47:43,360 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 09:47:43,361 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 09:47:43,361 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-12-31 09:47:43,379 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 09:47:43,380 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 09:47:43,381 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 09:47:43,381 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 09:47:43,381 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 09:47:43,381 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 09:47:43,382 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 09:47:43,382 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 09:47:43,382 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 09:47:43,383 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 09:47:43,383 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 09:47:43,383 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 09:47:43,383 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 09:47:43,383 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 09:47:43,384 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 09:47:43,384 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 09:47:43,384 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 09:47:43,384 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 09:47:43,384 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 09:47:43,385 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 09:47:43,386 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 09:47:43,386 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:47:43,387 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 09:47:43,387 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 09:47:43,387 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 09:47:43,387 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 09:47:43,387 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 09:47:43,388 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 09:47:43,389 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 -> 9f9d802e48c20b812c0aeb303e5b9a04b1c7ed3d [2018-12-31 09:47:43,444 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 09:47:43,463 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 09:47:43,468 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 09:47:43,472 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 09:47:43,472 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 09:47:43,473 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec2_product60_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:43,532 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14bc50b6b/dd77056f86254f1a80bb0d4193991e3a/FLAG8e8760be3 [2018-12-31 09:47:44,002 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 09:47:44,003 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec2_product60_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:44,017 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14bc50b6b/dd77056f86254f1a80bb0d4193991e3a/FLAG8e8760be3 [2018-12-31 09:47:44,330 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14bc50b6b/dd77056f86254f1a80bb0d4193991e3a [2018-12-31 09:47:44,334 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 09:47:44,336 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 09:47:44,338 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 09:47:44,338 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 09:47:44,344 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 09:47:44,345 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:47:44" (1/1) ... [2018-12-31 09:47:44,349 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3277d28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:44, skipping insertion in model container [2018-12-31 09:47:44,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:47:44" (1/1) ... [2018-12-31 09:47:44,360 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 09:47:44,428 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 09:47:44,866 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:47:44,889 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 09:47:45,116 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:47:45,160 INFO L195 MainTranslator]: Completed translation [2018-12-31 09:47:45,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45 WrapperNode [2018-12-31 09:47:45,161 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 09:47:45,162 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 09:47:45,162 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 09:47:45,162 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 09:47:45,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,197 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,249 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 09:47:45,249 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 09:47:45,249 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 09:47:45,249 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 09:47:45,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,268 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,268 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,307 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,313 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... [2018-12-31 09:47:45,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 09:47:45,326 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 09:47:45,326 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 09:47:45,327 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 09:47:45,328 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:47:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 09:47:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-31 09:47:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 09:47:45,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 09:47:46,947 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 09:47:46,948 INFO L280 CfgBuilder]: Removed 200 assue(true) statements. [2018-12-31 09:47:46,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:46 BoogieIcfgContainer [2018-12-31 09:47:46,949 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 09:47:46,950 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 09:47:46,950 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 09:47:46,954 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 09:47:46,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 09:47:44" (1/3) ... [2018-12-31 09:47:46,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f2eee9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:47:46, skipping insertion in model container [2018-12-31 09:47:46,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:45" (2/3) ... [2018-12-31 09:47:46,956 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f2eee9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:47:46, skipping insertion in model container [2018-12-31 09:47:46,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:46" (3/3) ... [2018-12-31 09:47:46,958 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product60_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:46,968 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 09:47:46,977 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-12-31 09:47:46,995 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2018-12-31 09:47:47,030 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 09:47:47,031 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 09:47:47,031 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 09:47:47,031 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 09:47:47,031 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 09:47:47,031 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 09:47:47,032 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 09:47:47,032 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 09:47:47,032 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 09:47:47,053 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states. [2018-12-31 09:47:47,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 09:47:47,061 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:47,062 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:47,065 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:47,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:47,071 INFO L82 PathProgramCache]: Analyzing trace with hash 1212648512, now seen corresponding path program 1 times [2018-12-31 09:47:47,073 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:47,073 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:47,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:47,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:47,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:47,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:47,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:47,329 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:47,329 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:47,333 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 09:47:47,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 09:47:47,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:47:47,354 INFO L87 Difference]: Start difference. First operand 141 states. Second operand 2 states. [2018-12-31 09:47:47,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:47,391 INFO L93 Difference]: Finished difference Result 275 states and 414 transitions. [2018-12-31 09:47:47,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 09:47:47,393 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-31 09:47:47,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:47,416 INFO L225 Difference]: With dead ends: 275 [2018-12-31 09:47:47,417 INFO L226 Difference]: Without dead ends: 137 [2018-12-31 09:47:47,421 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:47:47,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2018-12-31 09:47:47,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2018-12-31 09:47:47,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2018-12-31 09:47:47,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 199 transitions. [2018-12-31 09:47:47,475 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 199 transitions. Word has length 18 [2018-12-31 09:47:47,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:47,475 INFO L480 AbstractCegarLoop]: Abstraction has 137 states and 199 transitions. [2018-12-31 09:47:47,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 09:47:47,475 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 199 transitions. [2018-12-31 09:47:47,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-31 09:47:47,477 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:47,477 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:47,477 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:47,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:47,478 INFO L82 PathProgramCache]: Analyzing trace with hash 1186120291, now seen corresponding path program 1 times [2018-12-31 09:47:47,478 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:47,478 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:47,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:47,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:47,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:47,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:47,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:47,605 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:47,610 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:47,612 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:47,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:47,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:47,613 INFO L87 Difference]: Start difference. First operand 137 states and 199 transitions. Second operand 3 states. [2018-12-31 09:47:47,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:47,645 INFO L93 Difference]: Finished difference Result 137 states and 199 transitions. [2018-12-31 09:47:47,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:47,647 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-12-31 09:47:47,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:47,651 INFO L225 Difference]: With dead ends: 137 [2018-12-31 09:47:47,651 INFO L226 Difference]: Without dead ends: 57 [2018-12-31 09:47:47,652 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:47,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-12-31 09:47:47,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-12-31 09:47:47,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-12-31 09:47:47,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 82 transitions. [2018-12-31 09:47:47,668 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 82 transitions. Word has length 19 [2018-12-31 09:47:47,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:47,670 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 82 transitions. [2018-12-31 09:47:47,670 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:47,670 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 82 transitions. [2018-12-31 09:47:47,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-31 09:47:47,672 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:47,672 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:47,672 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:47,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:47,672 INFO L82 PathProgramCache]: Analyzing trace with hash -1540902592, now seen corresponding path program 1 times [2018-12-31 09:47:47,674 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:47,674 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:47,676 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:47,676 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:47,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:47,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:47,868 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:47,868 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:47,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:47,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:47,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:47,869 INFO L87 Difference]: Start difference. First operand 57 states and 82 transitions. Second operand 3 states. [2018-12-31 09:47:47,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:47,972 INFO L93 Difference]: Finished difference Result 157 states and 232 transitions. [2018-12-31 09:47:47,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:47,973 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-12-31 09:47:47,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:47,975 INFO L225 Difference]: With dead ends: 157 [2018-12-31 09:47:47,976 INFO L226 Difference]: Without dead ends: 107 [2018-12-31 09:47:47,976 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:47,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-12-31 09:47:47,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2018-12-31 09:47:47,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. [2018-12-31 09:47:47,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 152 transitions. [2018-12-31 09:47:47,994 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 152 transitions. Word has length 24 [2018-12-31 09:47:47,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:47,995 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 152 transitions. [2018-12-31 09:47:47,995 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:47,996 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 152 transitions. [2018-12-31 09:47:47,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-31 09:47:47,998 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:47,998 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:47,998 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:47,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:47,999 INFO L82 PathProgramCache]: Analyzing trace with hash 2071903209, now seen corresponding path program 1 times [2018-12-31 09:47:47,999 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:47,999 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:48,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:48,001 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:48,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:48,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:48,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:48,108 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:48,109 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:48,109 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:48,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:48,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:48,111 INFO L87 Difference]: Start difference. First operand 103 states and 152 transitions. Second operand 3 states. [2018-12-31 09:47:48,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:48,218 INFO L93 Difference]: Finished difference Result 242 states and 363 transitions. [2018-12-31 09:47:48,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:48,219 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-12-31 09:47:48,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:48,221 INFO L225 Difference]: With dead ends: 242 [2018-12-31 09:47:48,221 INFO L226 Difference]: Without dead ends: 146 [2018-12-31 09:47:48,222 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:48,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-12-31 09:47:48,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 144. [2018-12-31 09:47:48,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-12-31 09:47:48,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 210 transitions. [2018-12-31 09:47:48,239 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 210 transitions. Word has length 26 [2018-12-31 09:47:48,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:48,239 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 210 transitions. [2018-12-31 09:47:48,239 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:48,240 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 210 transitions. [2018-12-31 09:47:48,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-12-31 09:47:48,241 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:48,241 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] [2018-12-31 09:47:48,241 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:48,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:48,242 INFO L82 PathProgramCache]: Analyzing trace with hash 917787529, now seen corresponding path program 1 times [2018-12-31 09:47:48,242 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:48,242 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:48,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:48,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:48,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:48,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:48,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:48,377 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:48,377 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:48,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:48,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:48,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:48,381 INFO L87 Difference]: Start difference. First operand 144 states and 210 transitions. Second operand 5 states. [2018-12-31 09:47:48,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:48,965 INFO L93 Difference]: Finished difference Result 756 states and 1115 transitions. [2018-12-31 09:47:48,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:47:48,965 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2018-12-31 09:47:48,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:48,970 INFO L225 Difference]: With dead ends: 756 [2018-12-31 09:47:48,970 INFO L226 Difference]: Without dead ends: 619 [2018-12-31 09:47:48,971 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 [2018-12-31 09:47:48,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2018-12-31 09:47:49,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 267. [2018-12-31 09:47:49,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2018-12-31 09:47:49,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 384 transitions. [2018-12-31 09:47:49,013 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 384 transitions. Word has length 27 [2018-12-31 09:47:49,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:49,013 INFO L480 AbstractCegarLoop]: Abstraction has 267 states and 384 transitions. [2018-12-31 09:47:49,013 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:49,013 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 384 transitions. [2018-12-31 09:47:49,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-12-31 09:47:49,015 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:49,015 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] [2018-12-31 09:47:49,015 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:49,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:49,016 INFO L82 PathProgramCache]: Analyzing trace with hash -516357631, now seen corresponding path program 1 times [2018-12-31 09:47:49,016 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:49,016 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:49,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:49,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:49,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:49,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:49,340 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:49,340 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:49,340 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:49,341 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:49,341 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:49,341 INFO L87 Difference]: Start difference. First operand 267 states and 384 transitions. Second operand 5 states. [2018-12-31 09:47:50,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:50,531 INFO L93 Difference]: Finished difference Result 1029 states and 1483 transitions. [2018-12-31 09:47:50,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-31 09:47:50,532 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2018-12-31 09:47:50,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:50,537 INFO L225 Difference]: With dead ends: 1029 [2018-12-31 09:47:50,537 INFO L226 Difference]: Without dead ends: 769 [2018-12-31 09:47:50,538 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:47:50,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2018-12-31 09:47:50,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 265. [2018-12-31 09:47:50,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 265 states. [2018-12-31 09:47:50,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 378 transitions. [2018-12-31 09:47:50,581 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 378 transitions. Word has length 28 [2018-12-31 09:47:50,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:50,582 INFO L480 AbstractCegarLoop]: Abstraction has 265 states and 378 transitions. [2018-12-31 09:47:50,582 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:50,582 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 378 transitions. [2018-12-31 09:47:50,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:50,584 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:50,584 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:50,586 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:50,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:50,586 INFO L82 PathProgramCache]: Analyzing trace with hash 1801944586, now seen corresponding path program 1 times [2018-12-31 09:47:50,587 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:50,587 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:50,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:50,589 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:50,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:50,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:50,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:50,747 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:50,747 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:50,748 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-31 09:47:50,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-31 09:47:50,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:47:50,749 INFO L87 Difference]: Start difference. First operand 265 states and 378 transitions. Second operand 4 states. [2018-12-31 09:47:51,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:51,038 INFO L93 Difference]: Finished difference Result 773 states and 1104 transitions. [2018-12-31 09:47:51,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-31 09:47:51,039 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 36 [2018-12-31 09:47:51,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:51,042 INFO L225 Difference]: With dead ends: 773 [2018-12-31 09:47:51,042 INFO L226 Difference]: Without dead ends: 515 [2018-12-31 09:47:51,043 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:51,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2018-12-31 09:47:51,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 281. [2018-12-31 09:47:51,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2018-12-31 09:47:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 394 transitions. [2018-12-31 09:47:51,083 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 394 transitions. Word has length 36 [2018-12-31 09:47:51,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:51,084 INFO L480 AbstractCegarLoop]: Abstraction has 281 states and 394 transitions. [2018-12-31 09:47:51,084 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-31 09:47:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 394 transitions. [2018-12-31 09:47:51,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:51,085 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:51,087 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:51,087 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:51,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:51,088 INFO L82 PathProgramCache]: Analyzing trace with hash -1481905460, now seen corresponding path program 1 times [2018-12-31 09:47:51,088 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:51,088 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:51,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:51,090 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:51,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:51,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:51,348 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:51,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:47:51,348 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:51,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:51,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:51,349 INFO L87 Difference]: Start difference. First operand 281 states and 394 transitions. Second operand 5 states. [2018-12-31 09:47:51,742 WARN L181 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:47:52,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:52,101 INFO L93 Difference]: Finished difference Result 735 states and 1021 transitions. [2018-12-31 09:47:52,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:47:52,102 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2018-12-31 09:47:52,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:52,106 INFO L225 Difference]: With dead ends: 735 [2018-12-31 09:47:52,106 INFO L226 Difference]: Without dead ends: 461 [2018-12-31 09:47:52,107 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:47:52,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2018-12-31 09:47:52,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 305. [2018-12-31 09:47:52,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2018-12-31 09:47:52,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 418 transitions. [2018-12-31 09:47:52,157 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 418 transitions. Word has length 36 [2018-12-31 09:47:52,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:52,158 INFO L480 AbstractCegarLoop]: Abstraction has 305 states and 418 transitions. [2018-12-31 09:47:52,158 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:52,158 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 418 transitions. [2018-12-31 09:47:52,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:52,160 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:52,160 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:52,160 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:52,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:52,160 INFO L82 PathProgramCache]: Analyzing trace with hash 780876232, now seen corresponding path program 1 times [2018-12-31 09:47:52,162 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:52,163 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:52,163 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:52,164 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:52,165 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:52,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:52,257 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:52,257 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:52,257 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:52,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:52,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:52,258 INFO L87 Difference]: Start difference. First operand 305 states and 418 transitions. Second operand 3 states. [2018-12-31 09:47:52,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:52,505 INFO L93 Difference]: Finished difference Result 707 states and 963 transitions. [2018-12-31 09:47:52,506 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:52,506 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2018-12-31 09:47:52,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:52,510 INFO L225 Difference]: With dead ends: 707 [2018-12-31 09:47:52,510 INFO L226 Difference]: Without dead ends: 409 [2018-12-31 09:47:52,511 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:52,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2018-12-31 09:47:52,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2018-12-31 09:47:52,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 409 states. [2018-12-31 09:47:52,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 544 transitions. [2018-12-31 09:47:52,566 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 544 transitions. Word has length 36 [2018-12-31 09:47:52,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:52,566 INFO L480 AbstractCegarLoop]: Abstraction has 409 states and 544 transitions. [2018-12-31 09:47:52,566 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:52,566 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 544 transitions. [2018-12-31 09:47:52,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-12-31 09:47:52,569 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:52,569 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:52,569 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:52,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:52,570 INFO L82 PathProgramCache]: Analyzing trace with hash -693602552, now seen corresponding path program 1 times [2018-12-31 09:47:52,570 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:52,570 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:52,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:52,571 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:52,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:52,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:53,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:53,231 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:53,231 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-31 09:47:53,231 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-31 09:47:53,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-31 09:47:53,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:47:53,233 INFO L87 Difference]: Start difference. First operand 409 states and 544 transitions. Second operand 8 states. [2018-12-31 09:47:54,184 WARN L181 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-31 09:47:54,473 WARN L181 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-31 09:47:54,890 WARN L181 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-12-31 09:47:55,130 WARN L181 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-12-31 09:47:57,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:57,731 INFO L93 Difference]: Finished difference Result 1716 states and 2260 transitions. [2018-12-31 09:47:57,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-12-31 09:47:57,731 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-12-31 09:47:57,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:57,739 INFO L225 Difference]: With dead ends: 1716 [2018-12-31 09:47:57,739 INFO L226 Difference]: Without dead ends: 1314 [2018-12-31 09:47:57,741 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=159, Invalid=393, Unknown=0, NotChecked=0, Total=552 [2018-12-31 09:47:57,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2018-12-31 09:47:57,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 409. [2018-12-31 09:47:57,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 409 states. [2018-12-31 09:47:57,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 534 transitions. [2018-12-31 09:47:57,823 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 534 transitions. Word has length 37 [2018-12-31 09:47:57,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:57,823 INFO L480 AbstractCegarLoop]: Abstraction has 409 states and 534 transitions. [2018-12-31 09:47:57,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-31 09:47:57,823 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 534 transitions. [2018-12-31 09:47:57,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-12-31 09:47:57,827 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:57,828 INFO L402 BasicCegarLoop]: trace histogram [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] [2018-12-31 09:47:57,828 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:57,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:57,828 INFO L82 PathProgramCache]: Analyzing trace with hash 654995562, now seen corresponding path program 1 times [2018-12-31 09:47:57,828 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:57,831 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:57,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:57,834 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:57,834 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:57,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:57,914 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-31 09:47:57,914 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:57,915 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:57,915 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:57,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:57,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:57,916 INFO L87 Difference]: Start difference. First operand 409 states and 534 transitions. Second operand 3 states. [2018-12-31 09:47:58,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:58,054 INFO L93 Difference]: Finished difference Result 692 states and 901 transitions. [2018-12-31 09:47:58,055 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:58,055 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2018-12-31 09:47:58,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:58,058 INFO L225 Difference]: With dead ends: 692 [2018-12-31 09:47:58,058 INFO L226 Difference]: Without dead ends: 290 [2018-12-31 09:47:58,059 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:58,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2018-12-31 09:47:58,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 282. [2018-12-31 09:47:58,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 282 states. [2018-12-31 09:47:58,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 362 transitions. [2018-12-31 09:47:58,104 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 362 transitions. Word has length 55 [2018-12-31 09:47:58,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:58,105 INFO L480 AbstractCegarLoop]: Abstraction has 282 states and 362 transitions. [2018-12-31 09:47:58,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:58,105 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 362 transitions. [2018-12-31 09:47:58,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-12-31 09:47:58,106 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:58,106 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:58,106 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:58,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:58,108 INFO L82 PathProgramCache]: Analyzing trace with hash -805983262, now seen corresponding path program 1 times [2018-12-31 09:47:58,109 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:58,109 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:58,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:58,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:58,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:58,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:58,209 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:58,210 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:58,211 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:58,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:58,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:58,211 INFO L87 Difference]: Start difference. First operand 282 states and 362 transitions. Second operand 3 states. [2018-12-31 09:47:58,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:58,346 INFO L93 Difference]: Finished difference Result 413 states and 532 transitions. [2018-12-31 09:47:58,347 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:58,347 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-12-31 09:47:58,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:58,349 INFO L225 Difference]: With dead ends: 413 [2018-12-31 09:47:58,350 INFO L226 Difference]: Without dead ends: 411 [2018-12-31 09:47:58,350 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:58,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2018-12-31 09:47:58,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 308. [2018-12-31 09:47:58,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 308 states. [2018-12-31 09:47:58,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 401 transitions. [2018-12-31 09:47:58,399 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 401 transitions. Word has length 58 [2018-12-31 09:47:58,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:58,399 INFO L480 AbstractCegarLoop]: Abstraction has 308 states and 401 transitions. [2018-12-31 09:47:58,399 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:58,399 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 401 transitions. [2018-12-31 09:47:58,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-12-31 09:47:58,401 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:58,401 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:58,401 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:58,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:58,401 INFO L82 PathProgramCache]: Analyzing trace with hash 750831267, now seen corresponding path program 1 times [2018-12-31 09:47:58,403 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:58,403 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:58,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:58,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:58,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:58,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:58,753 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-12-31 09:47:58,753 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:58,753 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:47:58,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:58,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:58,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:58,754 INFO L87 Difference]: Start difference. First operand 308 states and 401 transitions. Second operand 6 states. [2018-12-31 09:47:59,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:59,761 INFO L93 Difference]: Finished difference Result 1592 states and 2117 transitions. [2018-12-31 09:47:59,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-31 09:47:59,761 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 82 [2018-12-31 09:47:59,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:59,768 INFO L225 Difference]: With dead ends: 1592 [2018-12-31 09:47:59,769 INFO L226 Difference]: Without dead ends: 1379 [2018-12-31 09:47:59,770 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:47:59,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1379 states. [2018-12-31 09:47:59,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1379 to 610. [2018-12-31 09:47:59,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2018-12-31 09:47:59,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 796 transitions. [2018-12-31 09:47:59,911 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 796 transitions. Word has length 82 [2018-12-31 09:47:59,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:59,911 INFO L480 AbstractCegarLoop]: Abstraction has 610 states and 796 transitions. [2018-12-31 09:47:59,912 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:59,912 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 796 transitions. [2018-12-31 09:47:59,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-12-31 09:47:59,916 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:59,916 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:59,916 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:59,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:59,917 INFO L82 PathProgramCache]: Analyzing trace with hash 356464481, now seen corresponding path program 1 times [2018-12-31 09:47:59,917 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:59,917 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:59,919 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:59,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:59,920 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:00,197 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-12-31 09:48:00,198 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:00,198 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:00,199 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:00,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:00,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:00,200 INFO L87 Difference]: Start difference. First operand 610 states and 796 transitions. Second operand 5 states. [2018-12-31 09:48:00,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:00,733 INFO L93 Difference]: Finished difference Result 1176 states and 1519 transitions. [2018-12-31 09:48:00,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:48:00,734 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2018-12-31 09:48:00,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:00,734 INFO L225 Difference]: With dead ends: 1176 [2018-12-31 09:48:00,735 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 09:48:00,738 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:00,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 09:48:00,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 09:48:00,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 09:48:00,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 09:48:00,739 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 82 [2018-12-31 09:48:00,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:00,739 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 09:48:00,739 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:00,739 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 09:48:00,739 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 09:48:00,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 09:48:00,926 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,942 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,949 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:00,987 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,253 WARN L181 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 140 [2018-12-31 09:48:01,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,265 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,266 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,276 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,280 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,487 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,539 WARN L181 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 103 [2018-12-31 09:48:01,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,546 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,547 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,549 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,561 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,840 WARN L181 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 149 [2018-12-31 09:48:01,880 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,886 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,894 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,898 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,900 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,928 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,932 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:01,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,062 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,098 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,102 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,128 WARN L181 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 138 [2018-12-31 09:48:02,134 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,136 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,158 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,166 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,168 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,191 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,193 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,196 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,217 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,222 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,227 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,296 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,299 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,301 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,302 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,303 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,303 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,335 WARN L181 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 85 [2018-12-31 09:48:02,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,726 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,748 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,808 WARN L181 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 193 [2018-12-31 09:48:02,826 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,834 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,835 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,837 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:02,907 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,338 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,401 WARN L181 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 194 [2018-12-31 09:48:03,408 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,416 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,417 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,418 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,439 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,442 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,451 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,530 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,813 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,827 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,863 WARN L181 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 186 [2018-12-31 09:48:03,912 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,928 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:03,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,021 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,023 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,080 WARN L181 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 121 [2018-12-31 09:48:04,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,083 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,121 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,129 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,208 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,209 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,227 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,231 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:04,464 WARN L181 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 187 [2018-12-31 09:48:04,839 WARN L181 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 23 [2018-12-31 09:48:04,990 WARN L181 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 21 [2018-12-31 09:48:05,150 WARN L181 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 27 [2018-12-31 09:48:06,473 WARN L181 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 133 DAG size of output: 33 [2018-12-31 09:48:07,073 WARN L181 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 16 [2018-12-31 09:48:07,999 WARN L181 SmtUtils]: Spent 921.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 31 [2018-12-31 09:48:08,253 WARN L181 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 26 [2018-12-31 09:48:09,025 WARN L181 SmtUtils]: Spent 768.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 33 [2018-12-31 09:48:09,345 WARN L181 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 26 [2018-12-31 09:48:10,674 WARN L181 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 190 DAG size of output: 30 [2018-12-31 09:48:11,900 WARN L181 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 189 DAG size of output: 30 [2018-12-31 09:48:12,973 WARN L181 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 182 DAG size of output: 34 [2018-12-31 09:48:13,637 WARN L181 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 29 [2018-12-31 09:48:13,949 WARN L181 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 24 [2018-12-31 09:48:15,298 WARN L181 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 186 DAG size of output: 35 [2018-12-31 09:48:15,308 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2018-12-31 09:48:15,308 INFO L444 ceAbstractionStarter]: At program point L136(lines 127 140) the Hoare annotation is: false [2018-12-31 09:48:15,309 INFO L444 ceAbstractionStarter]: At program point L136-1(lines 127 140) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= 2 ~waterLevel~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ~systemActive~0 1)) (.cse6 (<= 1 ~waterLevel~0))) (or (and .cse0 (and .cse1 .cse2 .cse3 .cse4)) (and (and .cse1 .cse5 .cse2 .cse3 .cse4) .cse6) (and .cse0 (and .cse7 .cse1 .cse2 .cse3)) (and (and .cse7 .cse1 .cse5 .cse2 .cse3) .cse6))) [2018-12-31 09:48:15,309 INFO L444 ceAbstractionStarter]: At program point L136-2(lines 127 140) the Hoare annotation is: false [2018-12-31 09:48:15,309 INFO L444 ceAbstractionStarter]: At program point L136-3(lines 127 140) the Hoare annotation is: false [2018-12-31 09:48:15,309 INFO L444 ceAbstractionStarter]: At program point L136-4(lines 127 140) the Hoare annotation is: false [2018-12-31 09:48:15,309 INFO L448 ceAbstractionStarter]: For program point L995(lines 995 1012) no Hoare annotation was computed. [2018-12-31 09:48:15,309 INFO L444 ceAbstractionStarter]: At program point L136-5(lines 127 140) the Hoare annotation is: false [2018-12-31 09:48:15,310 INFO L444 ceAbstractionStarter]: At program point L995-1(lines 1 1015) the Hoare annotation is: (let ((.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (let ((.cse2 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~10 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~systemActive~0 1)) (.cse0 (= ~systemActive~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse9 (not .cse5)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6) .cse7) (and .cse2 .cse1 .cse3 (<= 2 ~waterLevel~0) .cse4 .cse5 .cse8) (and (and .cse3 .cse4 .cse6 .cse8) .cse1 .cse7) (and .cse1 .cse7 (and (and .cse4 .cse6 .cse8) .cse9 .cse10)) (and .cse0 .cse1 .cse4 .cse7 .cse6 .cse9 .cse10)))) [2018-12-31 09:48:15,310 INFO L448 ceAbstractionStarter]: For program point L995-2(lines 995 1012) no Hoare annotation was computed. [2018-12-31 09:48:15,310 INFO L444 ceAbstractionStarter]: At program point L995-3(lines 1 1015) the Hoare annotation is: false [2018-12-31 09:48:15,310 INFO L448 ceAbstractionStarter]: For program point L995-4(lines 995 1012) no Hoare annotation was computed. [2018-12-31 09:48:15,310 INFO L444 ceAbstractionStarter]: At program point L995-5(lines 1 1015) the Hoare annotation is: false [2018-12-31 09:48:15,311 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2018-12-31 09:48:15,311 INFO L444 ceAbstractionStarter]: At program point L931(lines 916 934) the Hoare annotation is: false [2018-12-31 09:48:15,311 INFO L444 ceAbstractionStarter]: At program point L931-1(lines 916 934) the Hoare annotation is: (let ((.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= ~systemActive~0 1))) (let ((.cse0 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse1 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse4 (<= 1 ~waterLevel~0)) (.cse2 (and .cse6 .cse7 .cse8)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse9 (<= 2 ~waterLevel~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and (and .cse0 .cse5 .cse1 .cse6 .cse7 .cse8) .cse4) (and .cse9 (and .cse2 .cse3)) (and (and .cse5 .cse6 .cse7 .cse8) .cse9)))) [2018-12-31 09:48:15,312 INFO L444 ceAbstractionStarter]: At program point L931-2(lines 916 934) the Hoare annotation is: false [2018-12-31 09:48:15,312 INFO L444 ceAbstractionStarter]: At program point L931-3(lines 916 934) the Hoare annotation is: false [2018-12-31 09:48:15,312 INFO L444 ceAbstractionStarter]: At program point L931-4(lines 916 934) the Hoare annotation is: false [2018-12-31 09:48:15,312 INFO L444 ceAbstractionStarter]: At program point L931-5(lines 916 934) the Hoare annotation is: false [2018-12-31 09:48:15,312 INFO L444 ceAbstractionStarter]: At program point L172-2(lines 172 186) the Hoare annotation is: false [2018-12-31 09:48:15,312 INFO L448 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-12-31 09:48:15,312 INFO L448 ceAbstractionStarter]: For program point L999(lines 999 1009) no Hoare annotation was computed. [2018-12-31 09:48:15,313 INFO L448 ceAbstractionStarter]: For program point L999-2(lines 999 1009) no Hoare annotation was computed. [2018-12-31 09:48:15,313 INFO L444 ceAbstractionStarter]: At program point L867(lines 860 870) the Hoare annotation is: false [2018-12-31 09:48:15,313 INFO L448 ceAbstractionStarter]: For program point L999-4(lines 999 1009) no Hoare annotation was computed. [2018-12-31 09:48:15,313 INFO L444 ceAbstractionStarter]: At program point L867-1(lines 860 870) the Hoare annotation is: (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~systemActive~0 1))) (or (and (and (not (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (and .cse0 .cse1 .cse2) (not .cse3) (= 1 ~methaneLevelCritical~0)) .cse4) (and .cse4 (and (= 0 ~methaneLevelCritical~0) .cse0 .cse3 .cse1 .cse2)))) [2018-12-31 09:48:15,313 INFO L444 ceAbstractionStarter]: At program point L867-2(lines 860 870) the Hoare annotation is: false [2018-12-31 09:48:15,313 INFO L444 ceAbstractionStarter]: At program point L867-3(lines 860 870) the Hoare annotation is: false [2018-12-31 09:48:15,313 INFO L444 ceAbstractionStarter]: At program point L867-4(lines 860 870) the Hoare annotation is: false [2018-12-31 09:48:15,314 INFO L444 ceAbstractionStarter]: At program point L867-5(lines 860 870) the Hoare annotation is: false [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L1000(lines 1000 1006) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L1000-2(lines 1000 1006) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L1000-4(lines 1000 1006) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L341(lines 341 356) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L176(lines 176 180) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L176-1(lines 747 753) no Hoare annotation was computed. [2018-12-31 09:48:15,314 INFO L448 ceAbstractionStarter]: For program point L78(lines 78 82) no Hoare annotation was computed. [2018-12-31 09:48:15,315 INFO L448 ceAbstractionStarter]: For program point L805(lines 805 822) no Hoare annotation was computed. [2018-12-31 09:48:15,315 INFO L448 ceAbstractionStarter]: For program point L805-1(lines 805 822) no Hoare annotation was computed. [2018-12-31 09:48:15,315 INFO L448 ceAbstractionStarter]: For program point L805-2(lines 805 822) no Hoare annotation was computed. [2018-12-31 09:48:15,315 INFO L444 ceAbstractionStarter]: At program point L146(lines 141 149) the Hoare annotation is: (let ((.cse2 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~systemActive~0 1)) (.cse3 (<= 1 ~waterLevel~0))) (or (and (and (and .cse0 .cse1) (= 1 ~methaneLevelCritical~0)) (= ~methAndRunningLastTime~0 0) .cse2 .cse3) (and .cse2 (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) .cse3))) [2018-12-31 09:48:15,315 INFO L444 ceAbstractionStarter]: At program point L146-1(lines 141 149) the Hoare annotation is: false [2018-12-31 09:48:15,315 INFO L444 ceAbstractionStarter]: At program point L146-2(lines 141 149) the Hoare annotation is: false [2018-12-31 09:48:15,315 INFO L448 ceAbstractionStarter]: For program point L312(lines 311 360) no Hoare annotation was computed. [2018-12-31 09:48:15,315 INFO L448 ceAbstractionStarter]: For program point L313(lines 313 317) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L842(lines 842 848) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L809(lines 809 817) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L842-2(lines 842 848) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L809-1(lines 809 817) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L809-2(lines 809 817) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L842-4(lines 842 848) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L842-6(lines 842 848) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L842-8(lines 842 848) no Hoare annotation was computed. [2018-12-31 09:48:15,316 INFO L448 ceAbstractionStarter]: For program point L842-10(lines 842 848) no Hoare annotation was computed. [2018-12-31 09:48:15,317 INFO L444 ceAbstractionStarter]: At program point L876(lines 871 879) the Hoare annotation is: (let ((.cse0 (= 0 |ULTIMATE.start_isPumpRunning_#res|)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (and (and .cse0 .cse1 .cse2 (= ~systemActive~0 1)) .cse3 .cse4) .cse5) (and (and (= ~systemActive~0 0) .cse0 .cse1 .cse2 .cse3 .cse4) .cse5))) [2018-12-31 09:48:15,317 INFO L444 ceAbstractionStarter]: At program point L876-1(lines 871 879) the Hoare annotation is: false [2018-12-31 09:48:15,317 INFO L444 ceAbstractionStarter]: At program point L876-2(lines 871 879) the Hoare annotation is: false [2018-12-31 09:48:15,317 INFO L448 ceAbstractionStarter]: For program point L349(lines 349 355) no Hoare annotation was computed. [2018-12-31 09:48:15,317 INFO L444 ceAbstractionStarter]: At program point L349-1(lines 747 753) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse7 (<= 2 ~waterLevel~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse6 (= ~methAndRunningLastTime~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse5 (= ~systemActive~0 1)) (.cse3 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 (and .cse1 .cse2) .cse3) .cse4) (and (and (and .cse1 .cse5) .cse3) .cse6 .cse7) (and (and .cse8 .cse1 .cse2) .cse0 .cse4) (and .cse7 (and .cse8 .cse1 .cse5)) (and .cse6 .cse4 (and .cse8 .cse1 .cse2 .cse5)) (and .cse6 .cse4 (and (and .cse1 .cse2 .cse5) .cse3)))) [2018-12-31 09:48:15,317 INFO L448 ceAbstractionStarter]: For program point L250(lines 250 257) no Hoare annotation was computed. [2018-12-31 09:48:15,317 INFO L451 ceAbstractionStarter]: At program point L250-1(lines 250 257) the Hoare annotation is: true [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L944(lines 944 948) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L944-2(lines 944 948) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L944-3(lines 944 948) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L779(lines 779 796) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L944-5(lines 944 948) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L779-1(lines 779 796) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L944-6(lines 944 948) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L779-2(lines 779 796) no Hoare annotation was computed. [2018-12-31 09:48:15,318 INFO L448 ceAbstractionStarter]: For program point L779-3(lines 779 796) no Hoare annotation was computed. [2018-12-31 09:48:15,319 INFO L448 ceAbstractionStarter]: For program point L944-8(lines 944 948) no Hoare annotation was computed. [2018-12-31 09:48:15,319 INFO L448 ceAbstractionStarter]: For program point L779-4(lines 779 796) no Hoare annotation was computed. [2018-12-31 09:48:15,319 INFO L448 ceAbstractionStarter]: For program point L779-5(lines 779 796) no Hoare annotation was computed. [2018-12-31 09:48:15,319 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 09:48:15,319 INFO L444 ceAbstractionStarter]: At program point L747(lines 746 765) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse5 (= ~systemActive~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= ~systemActive~0 1)) (.cse4 (<= 1 ~waterLevel~0))) (or (and (and (and .cse0 .cse1 .cse2) .cse3) .cse4) (and (and .cse5 (and .cse0 .cse1) .cse3) .cse4) (and (and .cse6 .cse0 .cse1) .cse5 .cse4) (and (and (and .cse0 .cse2) .cse3) (= ~methAndRunningLastTime~0 0) .cse4) (and (and .cse6 .cse0 .cse2) .cse4))) [2018-12-31 09:48:15,319 INFO L448 ceAbstractionStarter]: For program point L747-1(lines 747 753) no Hoare annotation was computed. [2018-12-31 09:48:15,319 INFO L444 ceAbstractionStarter]: At program point L747-2(lines 746 765) the Hoare annotation is: false [2018-12-31 09:48:15,319 INFO L444 ceAbstractionStarter]: At program point L747-3(lines 746 765) the Hoare annotation is: false [2018-12-31 09:48:15,320 INFO L448 ceAbstractionStarter]: For program point L54(lines 54 58) no Hoare annotation was computed. [2018-12-31 09:48:15,320 INFO L448 ceAbstractionStarter]: For program point L54-3(lines 54 58) no Hoare annotation was computed. [2018-12-31 09:48:15,320 INFO L448 ceAbstractionStarter]: For program point L54-6(lines 54 58) no Hoare annotation was computed. [2018-12-31 09:48:15,320 INFO L444 ceAbstractionStarter]: At program point L286(lines 1 1015) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:15,320 INFO L444 ceAbstractionStarter]: At program point L221(lines 217 223) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:15,320 INFO L448 ceAbstractionStarter]: For program point L155(line 155) no Hoare annotation was computed. [2018-12-31 09:48:15,320 INFO L448 ceAbstractionStarter]: For program point L155-1(line 155) no Hoare annotation was computed. [2018-12-31 09:48:15,320 INFO L448 ceAbstractionStarter]: For program point L155-2(line 155) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L783(lines 783 791) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L783-1(lines 783 791) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L783-2(lines 783 791) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L783-3(lines 783 791) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L783-4(lines 783 791) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L783-5(lines 783 791) no Hoare annotation was computed. [2018-12-31 09:48:15,321 INFO L448 ceAbstractionStarter]: For program point L321(lines 321 327) no Hoare annotation was computed. [2018-12-31 09:48:15,322 INFO L444 ceAbstractionStarter]: At program point L321-1(lines 321 327) the Hoare annotation is: (let ((.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (let ((.cse2 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~10 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~systemActive~0 1)) (.cse0 (= ~systemActive~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (<= 1 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse9 (not .cse5)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5 .cse6) .cse7) (and .cse2 .cse1 .cse3 (<= 2 ~waterLevel~0) .cse4 .cse5 .cse8) (and (and .cse3 .cse4 .cse6 .cse8) .cse1 .cse7) (and .cse1 .cse7 (and (and .cse4 .cse6 .cse8) .cse9 .cse10)) (and .cse0 .cse1 .cse4 .cse7 .cse6 .cse9 .cse10)))) [2018-12-31 09:48:15,322 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 09:48:15,322 INFO L444 ceAbstractionStarter]: At program point L91(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,322 INFO L444 ceAbstractionStarter]: At program point L91-1(lines 86 94) the Hoare annotation is: (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~systemActive~0 1))) (or (and (and (and .cse0 .cse1 .cse2) (not .cse3) (= 1 ~methaneLevelCritical~0)) .cse4) (and .cse4 (and (= 0 ~methaneLevelCritical~0) .cse0 .cse3 .cse1 .cse2)))) [2018-12-31 09:48:15,322 INFO L444 ceAbstractionStarter]: At program point L91-2(lines 86 94) the Hoare annotation is: (let ((.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ~systemActive~0 1)) (.cse6 (<= 1 ~waterLevel~0)) (.cse5 (= ~systemActive~0 0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse7 (not .cse2)) (.cse8 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2 .cse3) (and (and (and .cse0 .cse1 .cse2 .cse4) .cse5) .cse6) (and (and (and .cse1 .cse4 .cse3) .cse7 .cse8) .cse6) (and (and .cse0 .cse1 .cse2 .cse4 .cse3) .cse6) (and .cse6 (and .cse5 .cse1 .cse4 .cse7 .cse8))))) [2018-12-31 09:48:15,322 INFO L444 ceAbstractionStarter]: At program point L91-3(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,322 INFO L444 ceAbstractionStarter]: At program point L91-4(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L950(lines 935 953) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ~systemActive~0 1)) (.cse0 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse1 (= 1 ULTIMATE.start_isLowWaterLevel_~tmp___0~2)) (.cse2 (= 0 ULTIMATE.start_isLowWaterLevel_~tmp~9)) (.cse3 (= 1 |ULTIMATE.start_isLowWaterLevel_#res|)) (.cse6 (<= 1 ~waterLevel~0))) (or (and .cse0 .cse1 .cse2 .cse3 (and (= 0 ~methaneLevelCritical~0) .cse4 .cse5) .cse6) (and (and (and .cse4 .cse5) (= 1 ~methaneLevelCritical~0)) (= ~methAndRunningLastTime~0 0) .cse0 .cse1 .cse2 .cse3 .cse6))) [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L91-5(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L950-1(lines 935 953) the Hoare annotation is: false [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L91-6(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L950-2(lines 935 953) the Hoare annotation is: false [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L91-7(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,323 INFO L444 ceAbstractionStarter]: At program point L91-8(lines 86 94) the Hoare annotation is: false [2018-12-31 09:48:15,324 INFO L444 ceAbstractionStarter]: At program point L984(lines 979 986) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:15,324 INFO L444 ceAbstractionStarter]: At program point L754(lines 754 760) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse2 (= ~systemActive~0 1)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (and .cse0 .cse1 .cse2) (<= 2 ~waterLevel~0)) (and (and .cse3 (and .cse0 .cse1 .cse4)) .cse5) (and (and (and .cse1 .cse4 .cse2) .cse6) .cse5) (and (and .cse3 (and .cse1 .cse4) .cse6) .cse5) (and (and .cse0 .cse1 .cse4 .cse2) .cse5))) [2018-12-31 09:48:15,324 INFO L444 ceAbstractionStarter]: At program point L754-1(lines 754 760) the Hoare annotation is: false [2018-12-31 09:48:15,324 INFO L444 ceAbstractionStarter]: At program point L754-2(lines 754 760) the Hoare annotation is: false [2018-12-31 09:48:15,324 INFO L451 ceAbstractionStarter]: At program point L259(lines 240 262) the Hoare annotation is: true [2018-12-31 09:48:15,324 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 09:48:15,324 INFO L444 ceAbstractionStarter]: At program point L294(lines 289 297) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:15,325 INFO L444 ceAbstractionStarter]: At program point L361(lines 310 362) the Hoare annotation is: false [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L131-2(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L131-3(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L131-4(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L131-5(lines 131 137) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L66(lines 66 70) no Hoare annotation was computed. [2018-12-31 09:48:15,325 INFO L448 ceAbstractionStarter]: For program point L958(lines 958 964) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L444 ceAbstractionStarter]: At program point L958-1(lines 958 964) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 1 ~waterLevel~0))) (or (and (and .cse0 .cse1 (= 1 ~methaneLevelCritical~0)) .cse2) (and (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) .cse2))) [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925-2(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925-3(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925-5(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925-6(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925-8(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,326 INFO L448 ceAbstractionStarter]: For program point L925-9(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L448 ceAbstractionStarter]: For program point L925-11(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L448 ceAbstractionStarter]: For program point L925-12(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L448 ceAbstractionStarter]: For program point L925-14(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L448 ceAbstractionStarter]: For program point L925-15(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L448 ceAbstractionStarter]: For program point L925-17(lines 925 929) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L448 ceAbstractionStarter]: For program point L331(lines 331 337) no Hoare annotation was computed. [2018-12-31 09:48:15,327 INFO L444 ceAbstractionStarter]: At program point L331-1(lines 331 337) the Hoare annotation is: (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse5 (= ~systemActive~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse8 (<= 1 ~waterLevel~0))) (or (and .cse0 (and (and .cse1 .cse2) .cse3) .cse4) (and .cse5 .cse0 (and .cse6 .cse1 .cse7) .cse8) (and .cse4 (and .cse6 .cse1 .cse2)) (and .cse0 .cse8 (and .cse6 .cse1 .cse7 .cse2)) (and .cse0 (and (= ~waterLevel~0 1) (and .cse1 .cse7 .cse2) .cse3)) (and .cse5 .cse0 (and (and .cse1 .cse7) .cse3) .cse8))) [2018-12-31 09:48:15,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 09:48:15 BoogieIcfgContainer [2018-12-31 09:48:15,375 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 09:48:15,376 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 09:48:15,376 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 09:48:15,376 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 09:48:15,380 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:46" (3/4) ... [2018-12-31 09:48:15,387 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 09:48:15,448 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-31 09:48:15,449 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-12-31 09:48:15,452 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-31 09:48:15,454 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-31 09:48:15,458 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-31 09:48:15,459 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-31 09:48:15,503 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((systemActive == 0 && methAndRunningLastTime == 0) && (((tmp == 0 && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && systemActive == 1)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && methAndRunningLastTime == 0) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical)) || ((((((systemActive == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) [2018-12-31 09:48:15,504 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((systemActive == 0 && methAndRunningLastTime == 0) && (((tmp == 0 && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && systemActive == 1)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && methAndRunningLastTime == 0) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical)) || ((((((systemActive == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) [2018-12-31 09:48:15,508 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == methaneLevelCritical && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && systemActive == 1) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 0) && 1 <= waterLevel)) || (((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel)) || (1 <= waterLevel && (((systemActive == 0 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) [2018-12-31 09:48:15,509 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 0 == \result) && 1 <= waterLevel) || ((0 == \result && (0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1) && 1 <= waterLevel) [2018-12-31 09:48:15,509 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((2 <= waterLevel && ((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) || (((((splverifierCounter == 0 && 1 == \result) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (2 <= waterLevel && ((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && 1 == \result) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel) [2018-12-31 09:48:15,510 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == \result && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((systemActive == 0 && 0 == \result) && splverifierCounter == 0) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) && 1 <= waterLevel) [2018-12-31 09:48:15,511 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0 == \result && 1 == tmp___0) && 0 == tmp) && 1 == \result) && (0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1) && 1 <= waterLevel) || ((((((((splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 0 == \result) && 1 == tmp___0) && 0 == tmp) && 1 == \result) && 1 <= waterLevel) [2018-12-31 09:48:15,511 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == \result && 0 == tmp___0) && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((0 == \result && 0 == methaneLevelCritical) && 0 == tmp___0) && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel)) || (2 <= waterLevel && ((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && 2 <= waterLevel) [2018-12-31 09:48:15,514 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 2 <= waterLevel) || (2 <= waterLevel && (((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) [2018-12-31 09:48:15,515 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(0 == \result) && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 2 <= waterLevel) || (2 <= waterLevel && (((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) [2018-12-31 09:48:15,627 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 09:48:15,627 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 09:48:15,628 INFO L168 Benchmark]: Toolchain (without parser) took 31293.91 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 488.6 MB). Free memory was 950.0 MB in the beginning and 1.5 GB in the end (delta: -510.7 MB). Peak memory consumption was 658.4 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:15,630 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:48:15,630 INFO L168 Benchmark]: CACSL2BoogieTranslator took 824.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 950.0 MB in the beginning and 1.1 GB in the end (delta: -144.8 MB). Peak memory consumption was 36.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:15,631 INFO L168 Benchmark]: Boogie Procedure Inliner took 86.72 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:48:15,631 INFO L168 Benchmark]: Boogie Preprocessor took 76.85 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: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:15,631 INFO L168 Benchmark]: RCFGBuilder took 1622.93 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: 61.6 MB). Peak memory consumption was 61.6 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:15,631 INFO L168 Benchmark]: TraceAbstraction took 28425.24 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 353.9 MB). Free memory was 1.0 GB in the beginning and 780.9 MB in the end (delta: 245.4 MB). Peak memory consumption was 600.3 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:15,634 INFO L168 Benchmark]: Witness Printer took 251.62 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 12.6 MB). Free memory was 780.9 MB in the beginning and 1.5 GB in the end (delta: -679.9 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:15,637 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.15 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 824.03 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 950.0 MB in the beginning and 1.1 GB in the end (delta: -144.8 MB). Peak memory consumption was 36.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 86.72 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 76.85 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: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1622.93 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: 61.6 MB). Peak memory consumption was 61.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 28425.24 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 353.9 MB). Free memory was 1.0 GB in the beginning and 780.9 MB in the end (delta: 245.4 MB). Peak memory consumption was 600.3 MB. Max. memory is 11.5 GB. * Witness Printer took 251.62 ms. Allocated memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 12.6 MB). Free memory was 780.9 MB in the beginning and 1.5 GB in the end (delta: -679.9 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 155]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 155]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 155]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 2 <= waterLevel) || (2 <= waterLevel && (((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 0 == \result) && 1 <= waterLevel) || ((0 == \result && (0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1) && 1 <= waterLevel) - InvariantResult [Line: 935]: Loop Invariant Derived loop invariant: (((((0 == \result && 1 == tmp___0) && 0 == tmp) && 1 == \result) && (0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1) && 1 <= waterLevel) || ((((((((splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 0 == \result) && 1 == tmp___0) && 0 == tmp) && 1 == \result) && 1 <= waterLevel) - InvariantResult [Line: 321]: Loop Invariant Derived loop invariant: ((((((systemActive == 0 && methAndRunningLastTime == 0) && (((tmp == 0 && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && systemActive == 1)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && methAndRunningLastTime == 0) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical)) || ((((((systemActive == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) - InvariantResult [Line: 935]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 958]: Loop Invariant Derived loop invariant: (((splverifierCounter == 0 && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || (((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && 1 <= waterLevel) - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: (((((((0 == methaneLevelCritical && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && systemActive == 1) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 0) && 1 <= waterLevel)) || (((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel)) || (1 <= waterLevel && (((systemActive == 0 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 979]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && waterLevel == 1) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: ((((!(0 == \result) && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 2 <= waterLevel) || (2 <= waterLevel && (((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((systemActive == 0 && methAndRunningLastTime == 0) && (((tmp == 0 && 0 == methaneLevelCritical) && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && 1 <= waterLevel) || ((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && systemActive == 1)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && methAndRunningLastTime == 0) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical)) || ((((((systemActive == 0 && methAndRunningLastTime == 0) && splverifierCounter == 0) && 1 <= waterLevel) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: (((2 <= waterLevel && ((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) || (((((splverifierCounter == 0 && 1 == \result) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (2 <= waterLevel && ((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1)) || (((((0 == methaneLevelCritical && splverifierCounter == 0) && 1 == \result) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel) - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && waterLevel == 1) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 754]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1) && 2 <= waterLevel) || ((systemActive == 0 && (0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && 1 <= waterLevel)) || ((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (((systemActive == 0 && splverifierCounter == 0 && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel) - InvariantResult [Line: 754]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 754]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 289]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && waterLevel == 1) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 217]: Loop Invariant Derived loop invariant: (((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && waterLevel == 1) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || (((systemActive == 0 && splverifierCounter == 0 && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 0) && 1 <= waterLevel)) || ((((splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 1 <= waterLevel)) || (((0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1) && 1 <= waterLevel) - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 747]: Loop Invariant Derived loop invariant: (((((((systemActive == 0 && splverifierCounter == 0 && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && methAndRunningLastTime == 0) && 2 <= waterLevel)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 0) && 1 <= waterLevel)) || (2 <= waterLevel && (0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && ((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && ((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 250]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((((((0 == \result && 0 == tmp___0) && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((0 == \result && 0 == methaneLevelCritical) && 0 == tmp___0) && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && 1 <= waterLevel)) || (2 <= waterLevel && ((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && 2 <= waterLevel) - InvariantResult [Line: 871]: Loop Invariant Derived loop invariant: ((((((0 == \result && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1) && !(0 == \result)) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((systemActive == 0 && 0 == \result) && splverifierCounter == 0) && pumpRunning == 0) && !(0 == \result)) && 1 == methaneLevelCritical) && 1 <= waterLevel) - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 871]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 331]: Loop Invariant Derived loop invariant: ((((((methAndRunningLastTime == 0 && (splverifierCounter == 0 && systemActive == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || (((systemActive == 0 && methAndRunningLastTime == 0) && (0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && 1 <= waterLevel)) || (2 <= waterLevel && (0 == methaneLevelCritical && splverifierCounter == 0) && systemActive == 1)) || ((methAndRunningLastTime == 0 && 1 <= waterLevel) && ((0 == methaneLevelCritical && splverifierCounter == 0) && pumpRunning == 0) && systemActive == 1)) || (methAndRunningLastTime == 0 && (waterLevel == 1 && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (((systemActive == 0 && methAndRunningLastTime == 0) && (splverifierCounter == 0 && pumpRunning == 0) && 1 == methaneLevelCritical) && 1 <= waterLevel) - InvariantResult [Line: 871]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 935]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 310]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 141 locations, 3 error locations. SAFE Result, 28.3s OverallTime, 14 OverallIterations, 3 TraceHistogramMax, 9.7s AutomataDifference, 0.0s DeadEndRemovalTime, 14.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 1743 SDtfs, 2158 SDslu, 3576 SDs, 0 SdLazy, 439 SolverSat, 83 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=610occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 3037 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 332 NumberOfFragments, 1256 HoareAnnotationTreeSize, 57 FomulaSimplifications, 5908983 FormulaSimplificationTreeSizeReduction, 3.7s HoareSimplificationTime, 57 FomulaSimplificationsInter, 450053 FormulaSimplificationTreeSizeReductionInter, 10.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 564 NumberOfCodeBlocks, 564 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 550 ConstructedInterpolants, 0 QuantifiedInterpolants, 41978 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 132/132 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...