./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_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_product57_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 57406ed1e8515a3807c9750d676c6ccf8b3f94ad ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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:31,275 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 09:47:31,277 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 09:47:31,289 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 09:47:31,290 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 09:47:31,291 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 09:47:31,292 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 09:47:31,294 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 09:47:31,296 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 09:47:31,296 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 09:47:31,297 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 09:47:31,298 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 09:47:31,299 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 09:47:31,300 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 09:47:31,301 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 09:47:31,301 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 09:47:31,303 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 09:47:31,305 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 09:47:31,310 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 09:47:31,311 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 09:47:31,314 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 09:47:31,317 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 09:47:31,321 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 09:47:31,323 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 09:47:31,323 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 09:47:31,325 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 09:47:31,326 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 09:47:31,326 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 09:47:31,329 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 09:47:31,331 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 09:47:31,333 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 09:47:31,334 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 09:47:31,334 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 09:47:31,334 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 09:47:31,336 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 09:47:31,337 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 09:47:31,338 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:31,363 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 09:47:31,364 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 09:47:31,365 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 09:47:31,368 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 09:47:31,368 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 09:47:31,369 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 09:47:31,369 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 09:47:31,369 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 09:47:31,369 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 09:47:31,369 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 09:47:31,369 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 09:47:31,370 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 09:47:31,371 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 09:47:31,371 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 09:47:31,371 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 09:47:31,372 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 09:47:31,372 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 09:47:31,372 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 09:47:31,372 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 09:47:31,373 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 09:47:31,373 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 09:47:31,373 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:47:31,373 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 09:47:31,373 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 09:47:31,373 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 09:47:31,374 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 09:47:31,374 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 09:47:31,374 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 09:47:31,374 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 -> 57406ed1e8515a3807c9750d676c6ccf8b3f94ad [2018-12-31 09:47:31,439 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 09:47:31,456 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 09:47:31,462 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 09:47:31,464 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 09:47:31,464 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 09:47:31,465 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:31,525 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63e9508eb/afea78e4126a4f35948dfb1b50d5e6fb/FLAG845d39586 [2018-12-31 09:47:32,021 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 09:47:32,022 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:32,047 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63e9508eb/afea78e4126a4f35948dfb1b50d5e6fb/FLAG845d39586 [2018-12-31 09:47:32,345 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63e9508eb/afea78e4126a4f35948dfb1b50d5e6fb [2018-12-31 09:47:32,349 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 09:47:32,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 09:47:32,352 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 09:47:32,352 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 09:47:32,356 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 09:47:32,357 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:47:32" (1/1) ... [2018-12-31 09:47:32,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4fbf7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:32, skipping insertion in model container [2018-12-31 09:47:32,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:47:32" (1/1) ... [2018-12-31 09:47:32,368 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 09:47:32,415 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 09:47:32,810 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:47:32,829 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 09:47:33,039 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:47:33,082 INFO L195 MainTranslator]: Completed translation [2018-12-31 09:47:33,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:33 WrapperNode [2018-12-31 09:47:33,083 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 09:47:33,084 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 09:47:33,084 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 09:47:33,084 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 09:47:33,093 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:33" (1/1) ... [2018-12-31 09:47:33,112 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:33" (1/1) ... [2018-12-31 09:47:33,175 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 09:47:33,175 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 09:47:33,175 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 09:47:33,175 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 09:47:33,187 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:33" (1/1) ... [2018-12-31 09:47:33,187 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:33" (1/1) ... [2018-12-31 09:47:33,195 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:33" (1/1) ... [2018-12-31 09:47:33,195 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:33" (1/1) ... [2018-12-31 09:47:33,213 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:33" (1/1) ... [2018-12-31 09:47:33,224 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:33" (1/1) ... [2018-12-31 09:47:33,228 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:33" (1/1) ... [2018-12-31 09:47:33,234 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 09:47:33,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 09:47:33,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 09:47:33,234 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 09:47:33,236 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:33" (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:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 09:47:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-31 09:47:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 09:47:33,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 09:47:34,965 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 09:47:34,966 INFO L280 CfgBuilder]: Removed 194 assue(true) statements. [2018-12-31 09:47:34,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:34 BoogieIcfgContainer [2018-12-31 09:47:34,966 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 09:47:34,967 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 09:47:34,967 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 09:47:34,970 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 09:47:34,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 09:47:32" (1/3) ... [2018-12-31 09:47:34,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6589ebda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:47:34, skipping insertion in model container [2018-12-31 09:47:34,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:47:33" (2/3) ... [2018-12-31 09:47:34,972 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6589ebda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:47:34, skipping insertion in model container [2018-12-31 09:47:34,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:47:34" (3/3) ... [2018-12-31 09:47:34,974 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2018-12-31 09:47:34,983 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 09:47:34,991 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-12-31 09:47:35,010 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2018-12-31 09:47:35,052 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 09:47:35,053 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 09:47:35,053 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 09:47:35,053 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 09:47:35,054 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 09:47:35,055 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 09:47:35,055 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 09:47:35,055 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 09:47:35,055 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 09:47:35,084 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states. [2018-12-31 09:47:35,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 09:47:35,091 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:35,092 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:35,094 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:35,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:35,100 INFO L82 PathProgramCache]: Analyzing trace with hash -859371484, now seen corresponding path program 1 times [2018-12-31 09:47:35,102 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:35,102 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:35,148 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:35,148 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:35,150 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:35,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:35,372 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:35,375 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:35,375 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:35,378 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 09:47:35,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 09:47:35,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:47:35,394 INFO L87 Difference]: Start difference. First operand 139 states. Second operand 2 states. [2018-12-31 09:47:35,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:35,431 INFO L93 Difference]: Finished difference Result 271 states and 408 transitions. [2018-12-31 09:47:35,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 09:47:35,435 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-31 09:47:35,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:35,457 INFO L225 Difference]: With dead ends: 271 [2018-12-31 09:47:35,457 INFO L226 Difference]: Without dead ends: 135 [2018-12-31 09:47:35,462 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:35,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2018-12-31 09:47:35,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2018-12-31 09:47:35,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-12-31 09:47:35,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2018-12-31 09:47:35,514 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 18 [2018-12-31 09:47:35,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:35,515 INFO L480 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2018-12-31 09:47:35,515 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 09:47:35,515 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2018-12-31 09:47:35,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-31 09:47:35,517 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:35,517 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:35,517 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:35,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:35,518 INFO L82 PathProgramCache]: Analyzing trace with hash -1078207453, now seen corresponding path program 1 times [2018-12-31 09:47:35,518 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:35,518 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:35,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:35,520 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:35,520 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:35,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:35,718 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:35,718 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:35,718 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:35,720 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:35,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:35,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:35,721 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand 3 states. [2018-12-31 09:47:35,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:35,751 INFO L93 Difference]: Finished difference Result 135 states and 196 transitions. [2018-12-31 09:47:35,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:35,752 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-12-31 09:47:35,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:35,754 INFO L225 Difference]: With dead ends: 135 [2018-12-31 09:47:35,754 INFO L226 Difference]: Without dead ends: 55 [2018-12-31 09:47:35,755 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:35,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-12-31 09:47:35,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-12-31 09:47:35,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-12-31 09:47:35,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2018-12-31 09:47:35,762 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2018-12-31 09:47:35,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:35,763 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2018-12-31 09:47:35,763 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:35,763 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2018-12-31 09:47:35,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-31 09:47:35,764 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:35,764 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:35,765 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:35,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:35,765 INFO L82 PathProgramCache]: Analyzing trace with hash -1475398090, now seen corresponding path program 1 times [2018-12-31 09:47:35,765 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:35,765 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:35,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:35,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:35,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:35,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:35,983 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:35,983 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:35,984 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:47:35,984 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:35,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:35,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:35,986 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 6 states. [2018-12-31 09:47:36,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:36,115 INFO L93 Difference]: Finished difference Result 103 states and 151 transitions. [2018-12-31 09:47:36,116 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:47:36,116 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2018-12-31 09:47:36,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:36,117 INFO L225 Difference]: With dead ends: 103 [2018-12-31 09:47:36,117 INFO L226 Difference]: Without dead ends: 55 [2018-12-31 09:47:36,118 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:47:36,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-12-31 09:47:36,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-12-31 09:47:36,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-12-31 09:47:36,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2018-12-31 09:47:36,132 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2018-12-31 09:47:36,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:36,133 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2018-12-31 09:47:36,133 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:36,133 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2018-12-31 09:47:36,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-31 09:47:36,134 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:36,134 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:36,135 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:36,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:36,135 INFO L82 PathProgramCache]: Analyzing trace with hash 597219871, now seen corresponding path program 1 times [2018-12-31 09:47:36,135 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:36,135 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:36,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,137 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:36,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:36,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:36,251 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:36,251 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:36,251 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:36,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:36,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:36,254 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand 3 states. [2018-12-31 09:47:36,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:36,471 INFO L93 Difference]: Finished difference Result 125 states and 181 transitions. [2018-12-31 09:47:36,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:36,472 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-12-31 09:47:36,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:36,475 INFO L225 Difference]: With dead ends: 125 [2018-12-31 09:47:36,476 INFO L226 Difference]: Without dead ends: 77 [2018-12-31 09:47:36,476 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:36,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-12-31 09:47:36,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2018-12-31 09:47:36,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-12-31 09:47:36,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2018-12-31 09:47:36,493 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 26 [2018-12-31 09:47:36,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:36,498 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2018-12-31 09:47:36,498 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:36,498 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2018-12-31 09:47:36,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:47:36,499 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:36,501 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:36,501 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:36,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:36,502 INFO L82 PathProgramCache]: Analyzing trace with hash -105705555, now seen corresponding path program 1 times [2018-12-31 09:47:36,502 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:36,502 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:36,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:36,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:36,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:36,594 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:36,594 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:47:36,594 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:36,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:36,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:36,596 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand 3 states. [2018-12-31 09:47:36,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:36,654 INFO L93 Difference]: Finished difference Result 194 states and 279 transitions. [2018-12-31 09:47:36,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:36,658 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2018-12-31 09:47:36,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:36,660 INFO L225 Difference]: With dead ends: 194 [2018-12-31 09:47:36,661 INFO L226 Difference]: Without dead ends: 126 [2018-12-31 09:47:36,661 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:36,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-12-31 09:47:36,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 124. [2018-12-31 09:47:36,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-12-31 09:47:36,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 175 transitions. [2018-12-31 09:47:36,678 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 175 transitions. Word has length 32 [2018-12-31 09:47:36,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:36,679 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 175 transitions. [2018-12-31 09:47:36,679 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:36,679 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 175 transitions. [2018-12-31 09:47:36,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:47:36,680 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:36,682 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:36,682 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:36,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:36,683 INFO L82 PathProgramCache]: Analyzing trace with hash 481100459, now seen corresponding path program 1 times [2018-12-31 09:47:36,683 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:36,683 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:36,685 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,685 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:36,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:36,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:36,901 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:36,902 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:36,902 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:36,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:36,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:36,904 INFO L87 Difference]: Start difference. First operand 124 states and 175 transitions. Second operand 5 states. [2018-12-31 09:47:37,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:37,854 INFO L93 Difference]: Finished difference Result 622 states and 885 transitions. [2018-12-31 09:47:37,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:47:37,855 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:47:37,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:37,859 INFO L225 Difference]: With dead ends: 622 [2018-12-31 09:47:37,860 INFO L226 Difference]: Without dead ends: 505 [2018-12-31 09:47:37,861 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:47:37,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-12-31 09:47:37,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 227. [2018-12-31 09:47:37,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2018-12-31 09:47:37,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 314 transitions. [2018-12-31 09:47:37,904 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 314 transitions. Word has length 32 [2018-12-31 09:47:37,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:37,905 INFO L480 AbstractCegarLoop]: Abstraction has 227 states and 314 transitions. [2018-12-31 09:47:37,905 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:37,905 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 314 transitions. [2018-12-31 09:47:37,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:47:37,911 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:37,911 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:37,911 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:37,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:37,912 INFO L82 PathProgramCache]: Analyzing trace with hash 480943923, now seen corresponding path program 1 times [2018-12-31 09:47:37,912 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:37,912 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:37,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,913 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:37,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:37,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:38,175 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:38,175 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:38,176 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:47:38,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:38,180 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:38,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:38,180 INFO L87 Difference]: Start difference. First operand 227 states and 314 transitions. Second operand 5 states. [2018-12-31 09:47:39,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:39,298 INFO L93 Difference]: Finished difference Result 865 states and 1197 transitions. [2018-12-31 09:47:39,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-31 09:47:39,300 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:47:39,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:39,306 INFO L225 Difference]: With dead ends: 865 [2018-12-31 09:47:39,306 INFO L226 Difference]: Without dead ends: 645 [2018-12-31 09:47:39,308 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:39,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2018-12-31 09:47:39,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 225. [2018-12-31 09:47:39,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2018-12-31 09:47:39,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 308 transitions. [2018-12-31 09:47:39,349 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 308 transitions. Word has length 33 [2018-12-31 09:47:39,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:39,349 INFO L480 AbstractCegarLoop]: Abstraction has 225 states and 308 transitions. [2018-12-31 09:47:39,349 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:39,349 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 308 transitions. [2018-12-31 09:47:39,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:39,351 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:39,351 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:39,352 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:39,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:39,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1552355764, now seen corresponding path program 1 times [2018-12-31 09:47:39,352 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:39,352 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:39,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:39,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:39,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:39,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:39,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:39,610 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:39,610 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:47:39,610 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:39,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:39,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:39,611 INFO L87 Difference]: Start difference. First operand 225 states and 308 transitions. Second operand 5 states. [2018-12-31 09:47:40,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:40,122 INFO L93 Difference]: Finished difference Result 609 states and 825 transitions. [2018-12-31 09:47:40,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:47:40,122 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2018-12-31 09:47:40,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:40,125 INFO L225 Difference]: With dead ends: 609 [2018-12-31 09:47:40,125 INFO L226 Difference]: Without dead ends: 391 [2018-12-31 09:47:40,126 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:47:40,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2018-12-31 09:47:40,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 243. [2018-12-31 09:47:40,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2018-12-31 09:47:40,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 326 transitions. [2018-12-31 09:47:40,163 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 326 transitions. Word has length 36 [2018-12-31 09:47:40,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:40,164 INFO L480 AbstractCegarLoop]: Abstraction has 243 states and 326 transitions. [2018-12-31 09:47:40,164 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:40,164 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 326 transitions. [2018-12-31 09:47:40,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-12-31 09:47:40,165 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:40,165 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:40,166 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:40,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:40,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1731494282, now seen corresponding path program 1 times [2018-12-31 09:47:40,166 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:40,166 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:40,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:40,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:40,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:40,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:40,541 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:40,541 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:47:40,542 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:40,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:40,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:40,543 INFO L87 Difference]: Start difference. First operand 243 states and 326 transitions. Second operand 6 states. [2018-12-31 09:47:41,093 WARN L181 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-12-31 09:47:41,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:41,478 INFO L93 Difference]: Finished difference Result 550 states and 732 transitions. [2018-12-31 09:47:41,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:47:41,479 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2018-12-31 09:47:41,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:41,482 INFO L225 Difference]: With dead ends: 550 [2018-12-31 09:47:41,482 INFO L226 Difference]: Without dead ends: 314 [2018-12-31 09:47:41,483 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-12-31 09:47:41,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2018-12-31 09:47:41,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 204. [2018-12-31 09:47:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-12-31 09:47:41,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 267 transitions. [2018-12-31 09:47:41,512 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 267 transitions. Word has length 36 [2018-12-31 09:47:41,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:41,513 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 267 transitions. [2018-12-31 09:47:41,514 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:41,514 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 267 transitions. [2018-12-31 09:47:41,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-12-31 09:47:41,515 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:41,516 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:41,516 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:41,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:41,516 INFO L82 PathProgramCache]: Analyzing trace with hash -764052856, now seen corresponding path program 1 times [2018-12-31 09:47:41,516 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:41,517 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:41,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:41,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:41,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:41,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:41,701 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:41,701 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:47:41,701 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:41,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:41,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:41,702 INFO L87 Difference]: Start difference. First operand 204 states and 267 transitions. Second operand 6 states. [2018-12-31 09:47:42,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:42,894 INFO L93 Difference]: Finished difference Result 615 states and 805 transitions. [2018-12-31 09:47:42,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-31 09:47:42,894 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2018-12-31 09:47:42,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:42,897 INFO L225 Difference]: With dead ends: 615 [2018-12-31 09:47:42,897 INFO L226 Difference]: Without dead ends: 418 [2018-12-31 09:47:42,898 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:47:42,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2018-12-31 09:47:42,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 204. [2018-12-31 09:47:42,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-12-31 09:47:42,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 262 transitions. [2018-12-31 09:47:42,926 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 262 transitions. Word has length 37 [2018-12-31 09:47:42,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:42,927 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 262 transitions. [2018-12-31 09:47:42,927 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:42,927 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 262 transitions. [2018-12-31 09:47:42,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-12-31 09:47:42,928 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:42,928 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:47:42,928 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:42,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:42,929 INFO L82 PathProgramCache]: Analyzing trace with hash -1177012586, now seen corresponding path program 1 times [2018-12-31 09:47:42,929 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:42,929 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:42,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:42,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:42,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-12-31 09:47:43,052 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:43,052 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-31 09:47:43,052 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-31 09:47:43,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-31 09:47:43,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:47:43,053 INFO L87 Difference]: Start difference. First operand 204 states and 262 transitions. Second operand 7 states. [2018-12-31 09:47:43,350 WARN L181 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-12-31 09:47:43,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:43,532 INFO L93 Difference]: Finished difference Result 516 states and 678 transitions. [2018-12-31 09:47:43,533 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:47:43,533 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-12-31 09:47:43,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:43,536 INFO L225 Difference]: With dead ends: 516 [2018-12-31 09:47:43,537 INFO L226 Difference]: Without dead ends: 369 [2018-12-31 09:47:43,538 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:47:43,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2018-12-31 09:47:43,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 210. [2018-12-31 09:47:43,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 210 states. [2018-12-31 09:47:43,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 268 transitions. [2018-12-31 09:47:43,571 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 268 transitions. Word has length 58 [2018-12-31 09:47:43,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:43,571 INFO L480 AbstractCegarLoop]: Abstraction has 210 states and 268 transitions. [2018-12-31 09:47:43,572 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-31 09:47:43,573 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 268 transitions. [2018-12-31 09:47:43,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-12-31 09:47:43,574 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:43,574 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:43,575 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:43,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:43,576 INFO L82 PathProgramCache]: Analyzing trace with hash -1435178024, now seen corresponding path program 1 times [2018-12-31 09:47:43,576 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:43,576 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:43,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:43,577 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:43,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:43,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:43,658 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:43,659 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:43,659 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:47:43,659 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:47:43,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:47:43,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:47:43,660 INFO L87 Difference]: Start difference. First operand 210 states and 268 transitions. Second operand 3 states. [2018-12-31 09:47:43,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:43,752 INFO L93 Difference]: Finished difference Result 331 states and 425 transitions. [2018-12-31 09:47:43,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:47:43,753 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-12-31 09:47:43,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:43,755 INFO L225 Difference]: With dead ends: 331 [2018-12-31 09:47:43,756 INFO L226 Difference]: Without dead ends: 329 [2018-12-31 09:47:43,757 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:43,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2018-12-31 09:47:43,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 236. [2018-12-31 09:47:43,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-12-31 09:47:43,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 307 transitions. [2018-12-31 09:47:43,796 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 307 transitions. Word has length 58 [2018-12-31 09:47:43,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:43,796 INFO L480 AbstractCegarLoop]: Abstraction has 236 states and 307 transitions. [2018-12-31 09:47:43,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:47:43,796 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 307 transitions. [2018-12-31 09:47:43,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-12-31 09:47:43,799 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:43,799 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:43,799 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:43,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:43,801 INFO L82 PathProgramCache]: Analyzing trace with hash 200937625, now seen corresponding path program 1 times [2018-12-31 09:47:43,801 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:43,801 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:43,802 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:43,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:43,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:43,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:44,131 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-12-31 09:47:44,131 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:44,132 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:47:44,132 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:47:44,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:47:44,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:47:44,133 INFO L87 Difference]: Start difference. First operand 236 states and 307 transitions. Second operand 5 states. [2018-12-31 09:47:44,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:44,413 INFO L93 Difference]: Finished difference Result 589 states and 784 transitions. [2018-12-31 09:47:44,414 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:47:44,414 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2018-12-31 09:47:44,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:44,416 INFO L225 Difference]: With dead ends: 589 [2018-12-31 09:47:44,417 INFO L226 Difference]: Without dead ends: 410 [2018-12-31 09:47:44,417 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:44,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2018-12-31 09:47:44,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 269. [2018-12-31 09:47:44,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2018-12-31 09:47:44,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 350 transitions. [2018-12-31 09:47:44,474 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 350 transitions. Word has length 82 [2018-12-31 09:47:44,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:44,475 INFO L480 AbstractCegarLoop]: Abstraction has 269 states and 350 transitions. [2018-12-31 09:47:44,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:47:44,475 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 350 transitions. [2018-12-31 09:47:44,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-12-31 09:47:44,476 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:44,476 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:44,476 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:44,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:44,477 INFO L82 PathProgramCache]: Analyzing trace with hash -820130729, now seen corresponding path program 1 times [2018-12-31 09:47:44,477 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:44,477 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:44,478 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:44,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:44,478 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:44,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:44,651 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:44,652 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-31 09:47:44,652 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-31 09:47:44,669 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:44,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:44,826 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 09:47:44,863 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:47:44,890 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-31 09:47:44,890 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-12-31 09:47:44,892 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-31 09:47:44,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-31 09:47:44,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:47:44,892 INFO L87 Difference]: Start difference. First operand 269 states and 350 transitions. Second operand 4 states. [2018-12-31 09:47:45,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:45,148 INFO L93 Difference]: Finished difference Result 559 states and 728 transitions. [2018-12-31 09:47:45,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-31 09:47:45,148 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 82 [2018-12-31 09:47:45,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:45,150 INFO L225 Difference]: With dead ends: 559 [2018-12-31 09:47:45,151 INFO L226 Difference]: Without dead ends: 294 [2018-12-31 09:47:45,152 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:47:45,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2018-12-31 09:47:45,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 274. [2018-12-31 09:47:45,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 274 states. [2018-12-31 09:47:45,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 342 transitions. [2018-12-31 09:47:45,224 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 342 transitions. Word has length 82 [2018-12-31 09:47:45,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:45,224 INFO L480 AbstractCegarLoop]: Abstraction has 274 states and 342 transitions. [2018-12-31 09:47:45,224 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-31 09:47:45,225 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 342 transitions. [2018-12-31 09:47:45,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-12-31 09:47:45,226 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:47:45,226 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, 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] [2018-12-31 09:47:45,226 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:47:45,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:47:45,226 INFO L82 PathProgramCache]: Analyzing trace with hash 364797879, now seen corresponding path program 2 times [2018-12-31 09:47:45,226 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:47:45,227 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:47:45,227 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:45,228 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:47:45,228 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:47:45,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:47:45,619 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-12-31 09:47:45,619 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:47:45,620 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:47:45,620 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:47:45,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:47:45,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:47:45,621 INFO L87 Difference]: Start difference. First operand 274 states and 342 transitions. Second operand 6 states. [2018-12-31 09:47:46,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:47:46,606 INFO L93 Difference]: Finished difference Result 608 states and 761 transitions. [2018-12-31 09:47:46,607 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:47:46,607 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2018-12-31 09:47:46,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:47:46,607 INFO L225 Difference]: With dead ends: 608 [2018-12-31 09:47:46,607 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 09:47:46,609 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:47:46,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 09:47:46,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 09:47:46,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 09:47:46,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 09:47:46,610 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2018-12-31 09:47:46,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:47:46,610 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 09:47:46,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:47:46,610 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 09:47:46,610 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 09:47:46,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 09:47:46,681 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,855 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:46,955 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,163 WARN L181 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 172 [2018-12-31 09:47:47,448 WARN L181 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 152 [2018-12-31 09:47:47,547 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,705 WARN L181 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 172 [2018-12-31 09:47:47,787 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,791 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,863 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:47,873 WARN L181 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 154 [2018-12-31 09:47:47,913 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,064 WARN L181 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 135 [2018-12-31 09:47:48,112 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,176 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,178 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,252 WARN L181 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 140 [2018-12-31 09:47:48,394 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,394 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,397 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,415 WARN L181 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 125 [2018-12-31 09:47:48,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,487 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,539 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:47:48,685 WARN L181 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 114 [2018-12-31 09:47:50,993 WARN L181 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 57 DAG size of output: 28 [2018-12-31 09:47:52,078 WARN L181 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 169 DAG size of output: 29 [2018-12-31 09:47:52,910 WARN L181 SmtUtils]: Spent 812.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 29 [2018-12-31 09:47:53,840 WARN L181 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 34 [2018-12-31 09:47:54,441 WARN L181 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 37 [2018-12-31 09:47:54,933 WARN L181 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 37 [2018-12-31 09:47:55,120 WARN L181 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 24 [2018-12-31 09:47:55,731 WARN L181 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 37 [2018-12-31 09:47:56,221 WARN L181 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 32 [2018-12-31 09:47:56,361 WARN L181 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 26 [2018-12-31 09:47:56,583 WARN L181 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-12-31 09:47:56,978 WARN L181 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 31 [2018-12-31 09:47:56,983 INFO L444 ceAbstractionStarter]: At program point L201-2(lines 201 215) the Hoare annotation is: false [2018-12-31 09:47:56,983 INFO L448 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-12-31 09:47:56,983 INFO L448 ceAbstractionStarter]: For program point L169(lines 169 175) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L169-1(lines 169 175) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L169-2(lines 169 175) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L169-3(lines 169 175) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L169-4(lines 169 175) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L169-5(lines 169 175) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L104(lines 104 108) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L402(lines 402 410) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L435-2(lines 435 441) no Hoare annotation was computed. [2018-12-31 09:47:56,984 INFO L448 ceAbstractionStarter]: For program point L402-1(lines 402 410) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L448 ceAbstractionStarter]: For program point L402-2(lines 402 410) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L448 ceAbstractionStarter]: For program point L435-4(lines 435 441) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L448 ceAbstractionStarter]: For program point L435-6(lines 435 441) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L448 ceAbstractionStarter]: For program point L435-8(lines 435 441) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L448 ceAbstractionStarter]: For program point L435-10(lines 435 441) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L448 ceAbstractionStarter]: For program point L568(lines 568 574) no Hoare annotation was computed. [2018-12-31 09:47:56,985 INFO L444 ceAbstractionStarter]: At program point L568-1(lines 568 574) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse7 (<= 1 ~waterLevel~0))) (or (and (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1 0) .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5) (and (and .cse0 (and (and (and .cse2 .cse3 .cse4 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse5)) .cse7) (and (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 .cse6) .cse5)) .cse7))) [2018-12-31 09:47:56,986 INFO L444 ceAbstractionStarter]: At program point L469(lines 464 472) the Hoare annotation is: (and (= 0 |ULTIMATE.start_isPumpRunning_#res|) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~0 1) (= 1 ~methaneLevelCritical~0)) [2018-12-31 09:47:56,986 INFO L444 ceAbstractionStarter]: At program point L469-1(lines 464 472) the Hoare annotation is: false [2018-12-31 09:47:56,986 INFO L444 ceAbstractionStarter]: At program point L469-2(lines 464 472) the Hoare annotation is: false [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 209) no Hoare annotation was computed. [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L205-1(lines 340 346) no Hoare annotation was computed. [2018-12-31 09:47:56,986 INFO L444 ceAbstractionStarter]: At program point L73(lines 68 76) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0)) [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L537(lines 537 541) no Hoare annotation was computed. [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L537-2(lines 537 541) no Hoare annotation was computed. [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L537-3(lines 537 541) no Hoare annotation was computed. [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L372(lines 372 389) no Hoare annotation was computed. [2018-12-31 09:47:56,986 INFO L448 ceAbstractionStarter]: For program point L537-5(lines 537 541) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L372-1(lines 372 389) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L537-6(lines 537 541) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L372-2(lines 372 389) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L372-3(lines 372 389) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L537-8(lines 537 541) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L372-4(lines 372 389) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L448 ceAbstractionStarter]: For program point L372-5(lines 372 389) no Hoare annotation was computed. [2018-12-31 09:47:56,987 INFO L444 ceAbstractionStarter]: At program point L174(lines 165 178) the Hoare annotation is: false [2018-12-31 09:47:56,987 INFO L444 ceAbstractionStarter]: At program point L174-1(lines 165 178) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse9 (<= 1 ~waterLevel~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (and (and .cse7 .cse0 .cse1 .cse2 .cse3 .cse4) .cse6) (and (and .cse0 .cse8 .cse1 .cse2 .cse3 .cse4 .cse5) .cse9) (and .cse9 (and .cse7 .cse0 .cse8 .cse1 .cse2 .cse3 .cse4)))) [2018-12-31 09:47:56,988 INFO L444 ceAbstractionStarter]: At program point L174-2(lines 165 178) the Hoare annotation is: false [2018-12-31 09:47:56,988 INFO L444 ceAbstractionStarter]: At program point L174-3(lines 165 178) the Hoare annotation is: false [2018-12-31 09:47:56,988 INFO L444 ceAbstractionStarter]: At program point L174-4(lines 165 178) the Hoare annotation is: false [2018-12-31 09:47:56,988 INFO L444 ceAbstractionStarter]: At program point L174-5(lines 165 178) the Hoare annotation is: false [2018-12-31 09:47:56,988 INFO L444 ceAbstractionStarter]: At program point L604(lines 557 605) the Hoare annotation is: false [2018-12-31 09:47:56,988 INFO L444 ceAbstractionStarter]: At program point L340(lines 339 358) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ULTIMATE.start_main_~tmp~0 1)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (and (= ~methAndRunningLastTime~0 0) (and .cse0 .cse1 .cse2) .cse3 .cse4) .cse5) (and (and (and (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 0)) .cse4) .cse3) .cse5) (and (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse3) .cse5))) [2018-12-31 09:47:56,988 INFO L448 ceAbstractionStarter]: For program point L340-1(lines 340 346) no Hoare annotation was computed. [2018-12-31 09:47:56,989 INFO L444 ceAbstractionStarter]: At program point L340-2(lines 339 358) the Hoare annotation is: false [2018-12-31 09:47:56,989 INFO L444 ceAbstractionStarter]: At program point L340-3(lines 339 358) the Hoare annotation is: false [2018-12-31 09:47:56,989 INFO L448 ceAbstractionStarter]: For program point L309(lines 309 326) no Hoare annotation was computed. [2018-12-31 09:47:56,989 INFO L448 ceAbstractionStarter]: For program point L276(lines 276 283) no Hoare annotation was computed. [2018-12-31 09:47:56,989 INFO L444 ceAbstractionStarter]: At program point L309-1(lines 1 986) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0))) (or (and (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1 0) .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5) (and (and .cse0 (and (and (and .cse2 .cse3 .cse4 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse5)) (<= 1 ~waterLevel~0)) (and .cse0 (and (= 1 ~systemActive~0) .cse1 .cse2 (= ~waterLevel~0 1) .cse3 .cse4 .cse6)))) [2018-12-31 09:47:56,989 INFO L448 ceAbstractionStarter]: For program point L309-2(lines 309 326) no Hoare annotation was computed. [2018-12-31 09:47:56,989 INFO L451 ceAbstractionStarter]: At program point L276-1(lines 276 283) the Hoare annotation is: true [2018-12-31 09:47:56,989 INFO L444 ceAbstractionStarter]: At program point L309-3(lines 1 986) the Hoare annotation is: false [2018-12-31 09:47:56,989 INFO L448 ceAbstractionStarter]: For program point L309-4(lines 309 326) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L444 ceAbstractionStarter]: At program point L309-5(lines 1 986) the Hoare annotation is: false [2018-12-31 09:47:56,990 INFO L448 ceAbstractionStarter]: For program point L376(lines 376 384) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L448 ceAbstractionStarter]: For program point L376-1(lines 376 384) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L448 ceAbstractionStarter]: For program point L376-2(lines 376 384) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L448 ceAbstractionStarter]: For program point L376-3(lines 376 384) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L448 ceAbstractionStarter]: For program point L376-4(lines 376 384) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L448 ceAbstractionStarter]: For program point L376-5(lines 376 384) no Hoare annotation was computed. [2018-12-31 09:47:56,990 INFO L444 ceAbstractionStarter]: At program point L543(lines 528 546) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_isLowWaterLevel_~tmp~6 0)) (.cse1 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse2 (<= 1 ~waterLevel~0)) (.cse3 (not (= 0 |ULTIMATE.start_isLowWaterLevel_#res|))) (.cse4 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (not (= 0 ULTIMATE.start_isLowWaterLevel_~tmp___0~2))) (.cse8 (= ULTIMATE.start_main_~tmp~0 1))) (or (and .cse0 .cse1 .cse2 (and .cse3 (= 0 ~methaneLevelCritical~0) .cse4 .cse5 .cse6 .cse7 .cse8)) (and .cse0 .cse1 .cse2 (and .cse3 (and .cse4 .cse5 .cse7) .cse6 .cse8 (= 1 ~methaneLevelCritical~0))))) [2018-12-31 09:47:56,990 INFO L444 ceAbstractionStarter]: At program point L543-1(lines 528 546) the Hoare annotation is: false [2018-12-31 09:47:56,990 INFO L444 ceAbstractionStarter]: At program point L543-2(lines 528 546) the Hoare annotation is: false [2018-12-31 09:47:56,991 INFO L448 ceAbstractionStarter]: For program point L313(lines 313 323) no Hoare annotation was computed. [2018-12-31 09:47:56,991 INFO L448 ceAbstractionStarter]: For program point L313-2(lines 313 323) no Hoare annotation was computed. [2018-12-31 09:47:56,991 INFO L448 ceAbstractionStarter]: For program point L313-4(lines 313 323) no Hoare annotation was computed. [2018-12-31 09:47:56,991 INFO L448 ceAbstractionStarter]: For program point L578(lines 578 584) no Hoare annotation was computed. [2018-12-31 09:47:56,991 INFO L444 ceAbstractionStarter]: At program point L578-1(lines 578 584) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (<= 2 ~waterLevel~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (<= 1 ~waterLevel~0)) (and .cse0 (and (and .cse2 (= ~waterLevel~0 1) .cse3 .cse4 .cse5) .cse7) .cse6) (and (and .cse0 (and .cse2 .cse3 .cse4) .cse6 .cse7) .cse8) (and .cse8 (and .cse1 .cse2 .cse3 .cse4 .cse6)))) [2018-12-31 09:47:56,991 INFO L444 ceAbstractionStarter]: At program point L347(lines 347 353) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and (and (and .cse0 .cse1 .cse2 .cse3) (= 1 ~methaneLevelCritical~0)) .cse4) .cse5) (and (and .cse6 .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (and (and (and .cse6 .cse0 .cse1 .cse2) .cse4) (<= 2 ~waterLevel~0)))) [2018-12-31 09:47:56,991 INFO L448 ceAbstractionStarter]: For program point L314(lines 314 320) no Hoare annotation was computed. [2018-12-31 09:47:56,992 INFO L444 ceAbstractionStarter]: At program point L347-1(lines 347 353) the Hoare annotation is: false [2018-12-31 09:47:56,992 INFO L444 ceAbstractionStarter]: At program point L347-2(lines 347 353) the Hoare annotation is: false [2018-12-31 09:47:56,992 INFO L448 ceAbstractionStarter]: For program point L314-2(lines 314 320) no Hoare annotation was computed. [2018-12-31 09:47:56,992 INFO L448 ceAbstractionStarter]: For program point L314-4(lines 314 320) no Hoare annotation was computed. [2018-12-31 09:47:56,992 INFO L448 ceAbstractionStarter]: For program point L116(lines 116 120) no Hoare annotation was computed. [2018-12-31 09:47:56,992 INFO L444 ceAbstractionStarter]: At program point L250(lines 246 252) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~0 1)) [2018-12-31 09:47:56,992 INFO L444 ceAbstractionStarter]: At program point L184(lines 179 187) the Hoare annotation is: (let ((.cse3 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse4 (<= 1 ~waterLevel~0))) (or (and (= ~methAndRunningLastTime~0 0) (and .cse0 .cse1 .cse2) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse3 (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse5) .cse4))) [2018-12-31 09:47:56,992 INFO L444 ceAbstractionStarter]: At program point L184-1(lines 179 187) the Hoare annotation is: false [2018-12-31 09:47:56,992 INFO L444 ceAbstractionStarter]: At program point L184-2(lines 179 187) the Hoare annotation is: false [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L451 ceAbstractionStarter]: At program point L285(lines 266 288) the Hoare annotation is: true [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-2(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-3(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-5(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-6(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-8(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-9(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-11(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,993 INFO L448 ceAbstractionStarter]: For program point L518-12(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L518-14(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L518-15(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L518-17(lines 518 522) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L983(line 983) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L983-1(line 983) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L983-2(line 983) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L92(lines 92 96) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L92-3(lines 92 96) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L92-6(lines 92 96) no Hoare annotation was computed. [2018-12-31 09:47:56,994 INFO L448 ceAbstractionStarter]: For program point L588(lines 588 599) no Hoare annotation was computed. [2018-12-31 09:47:56,995 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2018-12-31 09:47:56,995 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L524(lines 509 527) the Hoare annotation is: false [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L524-1(lines 509 527) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5))) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1)) (.cse11 (<= 1 ~waterLevel~0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (and (and .cse7 .cse0 .cse1 .cse2 .cse3 .cse4) .cse6) (and (and (and (and .cse8 .cse9 .cse0 .cse10 .cse1 .cse2 .cse3) .cse5) .cse4) .cse11) (and (and .cse8 .cse9 .cse7 .cse0 .cse10 .cse1 .cse2 .cse3 .cse4) .cse11))) [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L524-2(lines 509 527) the Hoare annotation is: false [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L524-3(lines 509 527) the Hoare annotation is: false [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L524-4(lines 509 527) the Hoare annotation is: false [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L524-5(lines 509 527) the Hoare annotation is: false [2018-12-31 09:47:56,995 INFO L444 ceAbstractionStarter]: At program point L129(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-1(lines 124 132) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse0 (<= 2 ~waterLevel~0))) (or (and .cse0 (and .cse1 .cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0))) (and (and (= 0 ~methaneLevelCritical~0) .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5) .cse0))) [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-2(lines 124 132) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (and (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (and .cse0 .cse1 .cse2 .cse3) (= 1 ~methaneLevelCritical~0)) .cse4) .cse5) (and (and .cse6 .cse0 .cse1 .cse7 .cse2 .cse4) (<= 2 ~waterLevel~0)) (and (and (and .cse6 .cse0 .cse1 .cse7 .cse2 .cse3) .cse4) .cse5))) [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-3(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-4(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-5(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-6(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,996 INFO L444 ceAbstractionStarter]: At program point L129-7(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L129-8(lines 124 132) the Hoare annotation is: false [2018-12-31 09:47:56,997 INFO L448 ceAbstractionStarter]: For program point L559(lines 558 603) no Hoare annotation was computed. [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L460(lines 453 463) the Hoare annotation is: false [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L460-1(lines 453 463) the Hoare annotation is: (let ((.cse5 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 .cse4) .cse5) (and .cse5 (and .cse0 .cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse4 (= 1 ~methaneLevelCritical~0))))) [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L460-2(lines 453 463) the Hoare annotation is: false [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L460-3(lines 453 463) the Hoare annotation is: false [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L460-4(lines 453 463) the Hoare annotation is: false [2018-12-31 09:47:56,997 INFO L444 ceAbstractionStarter]: At program point L460-5(lines 453 463) the Hoare annotation is: false [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point L560(lines 560 564) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L444 ceAbstractionStarter]: At program point L65(lines 1 986) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0)) [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point L594(lines 594 598) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point L594-2(lines 340 346) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L444 ceAbstractionStarter]: At program point L298(lines 293 300) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~0 1)) [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point L398(lines 398 415) no Hoare annotation was computed. [2018-12-31 09:47:56,998 INFO L448 ceAbstractionStarter]: For program point L398-1(lines 398 415) no Hoare annotation was computed. [2018-12-31 09:47:56,999 INFO L448 ceAbstractionStarter]: For program point L398-2(lines 398 415) no Hoare annotation was computed. [2018-12-31 09:47:57,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 09:47:57 BoogieIcfgContainer [2018-12-31 09:47:57,035 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 09:47:57,036 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 09:47:57,036 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 09:47:57,036 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 09:47:57,037 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:34" (3/4) ... [2018-12-31 09:47:57,040 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 09:47:57,077 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-31 09:47:57,078 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-12-31 09:47:57,082 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-31 09:47:57,083 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-31 09:47:57,087 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-31 09:47:57,088 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-31 09:47:57,121 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0 [2018-12-31 09:47:57,121 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 [2018-12-31 09:47:57,121 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 [2018-12-31 09:47:57,121 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (methAndRunningLastTime == 0 && (((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) [2018-12-31 09:47:57,122 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) [2018-12-31 09:47:57,122 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) || ((methAndRunningLastTime == 0 && ((((tmp == systemActive && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1)) || ((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel)) || (2 <= waterLevel && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) [2018-12-31 09:47:57,123 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) [2018-12-31 09:47:57,123 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 2 <= waterLevel) [2018-12-31 09:47:57,128 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && ((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) && 2 <= waterLevel)) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) [2018-12-31 09:47:57,129 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && 0 == \result) && 1 <= waterLevel) && tmp == 1) && 1 == methaneLevelCritical) || ((0 == \result && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) [2018-12-31 09:47:57,131 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((tmp == systemActive && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (1 <= waterLevel && (((((0 == methaneLevelCritical && tmp == systemActive) && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) [2018-12-31 09:47:57,131 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == \result && tmp == systemActive) && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && 1 <= waterLevel) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical [2018-12-31 09:47:57,132 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((((!(0 == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && splverifierCounter == 0) && !(0 == tmp___0)) && \result == systemActive) && tmp == 1) || (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((!(0 == \result) && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && !(0 == tmp___0)) && tmp == 1) && 1 == methaneLevelCritical) [2018-12-31 09:47:57,132 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && 0 == methaneLevelCritical) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) [2018-12-31 09:47:57,136 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (2 <= waterLevel && (((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) [2018-12-31 09:47:57,137 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) || (2 <= waterLevel && ((((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) [2018-12-31 09:47:57,229 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 09:47:57,229 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 09:47:57,231 INFO L168 Benchmark]: Toolchain (without parser) took 24881.24 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 361.8 MB). Free memory was 950.0 MB in the beginning and 983.4 MB in the end (delta: -33.4 MB). Peak memory consumption was 328.3 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,232 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:47:57,233 INFO L168 Benchmark]: CACSL2BoogieTranslator took 731.33 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 950.0 MB in the beginning and 1.1 GB in the end (delta: -180.1 MB). Peak memory consumption was 36.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,233 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,233 INFO L168 Benchmark]: Boogie Preprocessor took 58.56 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,234 INFO L168 Benchmark]: RCFGBuilder took 1732.52 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: 65.8 MB). Peak memory consumption was 65.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,234 INFO L168 Benchmark]: TraceAbstraction took 22068.27 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 219.2 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 45.5 MB). Peak memory consumption was 394.4 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,234 INFO L168 Benchmark]: Witness Printer took 193.64 ms. Allocated memory is still 1.4 GB. Free memory was 1.0 GB in the beginning and 983.4 MB in the end (delta: 21.9 MB). Peak memory consumption was 21.9 MB. Max. memory is 11.5 GB. [2018-12-31 09:47:57,239 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 731.33 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.6 MB). Free memory was 950.0 MB in the beginning and 1.1 GB in the end (delta: -180.1 MB). Peak memory consumption was 36.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 91.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 58.56 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1732.52 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: 65.8 MB). Peak memory consumption was 65.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 22068.27 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 219.2 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 45.5 MB). Peak memory consumption was 394.4 MB. Max. memory is 11.5 GB. * Witness Printer took 193.64 ms. Allocated memory is still 1.4 GB. Free memory was 1.0 GB in the beginning and 983.4 MB in the end (delta: 21.9 MB). Peak memory consumption was 21.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 983]: 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: 347]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) || (2 <= waterLevel && ((((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((((1 == systemActive && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && pumpRunning == 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 2 <= waterLevel) - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) || ((methAndRunningLastTime == 0 && ((((tmp == systemActive && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1)) || ((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel)) || (2 <= waterLevel && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 557]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && 0 == methaneLevelCritical) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: (((((((0 == \result && tmp == systemActive) && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && 1 <= waterLevel) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: (((((1 == \result && ((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) && 2 <= waterLevel)) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (methAndRunningLastTime == 0 && (((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: (2 <= waterLevel && (((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && 0 == \result) && 1 <= waterLevel) && tmp == 1) && 1 == methaneLevelCritical) || ((0 == \result && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((((!(0 == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && splverifierCounter == 0) && !(0 == tmp___0)) && \result == systemActive) && tmp == 1) || (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((!(0 == \result) && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && !(0 == tmp___0)) && tmp == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((tmp == systemActive && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (1 <= waterLevel && (((((0 == methaneLevelCritical && tmp == systemActive) && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 139 locations, 3 error locations. SAFE Result, 21.9s OverallTime, 15 OverallIterations, 3 TraceHistogramMax, 7.3s AutomataDifference, 0.0s DeadEndRemovalTime, 10.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 1686 SDtfs, 2465 SDslu, 2572 SDs, 0 SdLazy, 362 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 194 GetRequests, 123 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 4.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=274occurred in iteration=14, 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.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 1587 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 55 LocationsWithAnnotation, 55 PreInvPairs, 174 NumberOfFragments, 1087 HoareAnnotationTreeSize, 55 FomulaSimplifications, 3874234 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 55 FomulaSimplificationsInter, 689135 FormulaSimplificationTreeSizeReductionInter, 8.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 738 NumberOfCodeBlocks, 738 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 722 ConstructedInterpolants, 0 QuantifiedInterpolants, 76731 SizeOfPredicates, 1 NumberOfNonLiveVariables, 491 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 211/237 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...