./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec3_product50_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_spec3_product50_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 1c36260bdfb38a7ddcc128caab61da79dda5fd60 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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:48:25,578 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 09:48:25,579 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 09:48:25,593 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 09:48:25,593 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 09:48:25,594 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 09:48:25,596 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 09:48:25,597 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 09:48:25,599 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 09:48:25,602 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 09:48:25,602 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 09:48:25,605 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 09:48:25,606 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 09:48:25,608 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 09:48:25,613 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 09:48:25,614 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 09:48:25,617 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 09:48:25,619 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 09:48:25,623 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 09:48:25,629 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 09:48:25,630 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 09:48:25,633 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 09:48:25,636 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 09:48:25,638 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 09:48:25,638 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 09:48:25,639 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 09:48:25,640 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 09:48:25,640 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 09:48:25,644 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 09:48:25,646 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 09:48:25,647 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 09:48:25,649 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 09:48:25,651 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 09:48:25,651 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 09:48:25,652 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 09:48:25,654 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 09:48:25,656 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:48:25,673 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 09:48:25,673 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 09:48:25,674 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 09:48:25,676 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 09:48:25,676 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 09:48:25,676 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 09:48:25,676 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 09:48:25,676 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 09:48:25,677 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 09:48:25,678 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 09:48:25,678 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 09:48:25,678 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 09:48:25,678 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 09:48:25,678 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 09:48:25,678 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:48:25,680 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 09:48:25,680 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 09:48:25,680 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 09:48:25,680 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 09:48:25,681 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 09:48:25,681 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 09:48:25,682 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 -> 1c36260bdfb38a7ddcc128caab61da79dda5fd60 [2018-12-31 09:48:25,734 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 09:48:25,752 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 09:48:25,760 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 09:48:25,761 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 09:48:25,761 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 09:48:25,762 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec3_product50_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:25,834 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf0ef881/6d385adda2064a40ac2c9aa0b762891b/FLAGdcf2a313e [2018-12-31 09:48:26,382 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 09:48:26,383 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec3_product50_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:26,395 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf0ef881/6d385adda2064a40ac2c9aa0b762891b/FLAGdcf2a313e [2018-12-31 09:48:26,659 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf0ef881/6d385adda2064a40ac2c9aa0b762891b [2018-12-31 09:48:26,663 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 09:48:26,665 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 09:48:26,666 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 09:48:26,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 09:48:26,670 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 09:48:26,671 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:48:26" (1/1) ... [2018-12-31 09:48:26,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22099427 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:26, skipping insertion in model container [2018-12-31 09:48:26,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:48:26" (1/1) ... [2018-12-31 09:48:26,686 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 09:48:26,747 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 09:48:27,173 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:48:27,193 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 09:48:27,415 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:48:27,453 INFO L195 MainTranslator]: Completed translation [2018-12-31 09:48:27,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27 WrapperNode [2018-12-31 09:48:27,453 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 09:48:27,454 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 09:48:27,454 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 09:48:27,455 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 09:48:27,464 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:48:27" (1/1) ... [2018-12-31 09:48:27,487 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:48:27" (1/1) ... [2018-12-31 09:48:27,551 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 09:48:27,553 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 09:48:27,553 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 09:48:27,557 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 09:48:27,571 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,571 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,579 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,600 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,619 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (1/1) ... [2018-12-31 09:48:27,624 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 09:48:27,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 09:48:27,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 09:48:27,625 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 09:48:27,626 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (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:48:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 09:48:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-31 09:48:27,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 09:48:27,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 09:48:29,398 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 09:48:29,399 INFO L280 CfgBuilder]: Removed 164 assue(true) statements. [2018-12-31 09:48:29,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:29 BoogieIcfgContainer [2018-12-31 09:48:29,399 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 09:48:29,401 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 09:48:29,401 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 09:48:29,406 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 09:48:29,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 09:48:26" (1/3) ... [2018-12-31 09:48:29,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a5c1fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:48:29, skipping insertion in model container [2018-12-31 09:48:29,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:27" (2/3) ... [2018-12-31 09:48:29,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a5c1fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:48:29, skipping insertion in model container [2018-12-31 09:48:29,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:29" (3/3) ... [2018-12-31 09:48:29,412 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:29,423 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 09:48:29,431 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-12-31 09:48:29,450 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2018-12-31 09:48:29,482 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 09:48:29,483 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 09:48:29,483 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 09:48:29,483 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 09:48:29,484 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 09:48:29,484 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 09:48:29,484 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 09:48:29,484 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 09:48:29,484 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 09:48:29,503 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2018-12-31 09:48:29,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 09:48:29,511 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:29,512 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:48:29,514 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:29,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:29,521 INFO L82 PathProgramCache]: Analyzing trace with hash -370159664, now seen corresponding path program 1 times [2018-12-31 09:48:29,523 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:29,523 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:29,581 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:29,581 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:29,581 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:29,789 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:48:29,793 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:29,794 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:29,798 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 09:48:29,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 09:48:29,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:48:29,814 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2018-12-31 09:48:29,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:29,849 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2018-12-31 09:48:29,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 09:48:29,851 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-31 09:48:29,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:29,869 INFO L225 Difference]: With dead ends: 240 [2018-12-31 09:48:29,869 INFO L226 Difference]: Without dead ends: 119 [2018-12-31 09:48:29,873 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:48:29,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-12-31 09:48:29,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2018-12-31 09:48:29,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-12-31 09:48:29,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2018-12-31 09:48:29,929 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2018-12-31 09:48:29,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:29,930 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2018-12-31 09:48:29,930 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 09:48:29,931 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2018-12-31 09:48:29,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-31 09:48:29,932 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:29,932 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:48:29,934 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:29,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:29,934 INFO L82 PathProgramCache]: Analyzing trace with hash -37103251, now seen corresponding path program 1 times [2018-12-31 09:48:29,934 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:29,934 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:29,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:29,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:29,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:29,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:30,177 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:48:30,178 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:30,178 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:48:30,180 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:30,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:30,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:30,181 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2018-12-31 09:48:30,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:30,223 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2018-12-31 09:48:30,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:30,224 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-12-31 09:48:30,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:30,225 INFO L225 Difference]: With dead ends: 119 [2018-12-31 09:48:30,225 INFO L226 Difference]: Without dead ends: 49 [2018-12-31 09:48:30,230 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:48:30,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-12-31 09:48:30,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-12-31 09:48:30,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-12-31 09:48:30,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2018-12-31 09:48:30,238 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2018-12-31 09:48:30,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:30,238 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2018-12-31 09:48:30,242 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:30,243 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2018-12-31 09:48:30,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-31 09:48:30,244 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:30,244 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:48:30,244 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:30,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:30,245 INFO L82 PathProgramCache]: Analyzing trace with hash 1803952717, now seen corresponding path program 1 times [2018-12-31 09:48:30,245 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:30,245 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:30,246 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:30,246 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:30,246 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:30,447 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:48:30,447 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:30,447 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:30,447 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:30,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:30,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:30,448 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 5 states. [2018-12-31 09:48:30,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:30,580 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2018-12-31 09:48:30,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:48:30,581 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2018-12-31 09:48:30,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:30,583 INFO L225 Difference]: With dead ends: 92 [2018-12-31 09:48:30,586 INFO L226 Difference]: Without dead ends: 49 [2018-12-31 09:48:30,587 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:30,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-12-31 09:48:30,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-12-31 09:48:30,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-12-31 09:48:30,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2018-12-31 09:48:30,599 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2018-12-31 09:48:30,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:30,600 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2018-12-31 09:48:30,600 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:30,600 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2018-12-31 09:48:30,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-31 09:48:30,601 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:30,601 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:48:30,601 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:30,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:30,602 INFO L82 PathProgramCache]: Analyzing trace with hash -1055002865, now seen corresponding path program 1 times [2018-12-31 09:48:30,602 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:30,602 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:30,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:30,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:30,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:30,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:30,740 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:48:30,740 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:30,740 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:30,741 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:30,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:30,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:30,742 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2018-12-31 09:48:30,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:30,907 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2018-12-31 09:48:30,907 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:30,908 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-12-31 09:48:30,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:30,909 INFO L225 Difference]: With dead ends: 115 [2018-12-31 09:48:30,909 INFO L226 Difference]: Without dead ends: 72 [2018-12-31 09:48:30,910 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:48:30,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-12-31 09:48:30,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2018-12-31 09:48:30,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2018-12-31 09:48:30,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2018-12-31 09:48:30,932 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2018-12-31 09:48:30,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:30,932 INFO L480 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2018-12-31 09:48:30,932 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:30,933 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2018-12-31 09:48:30,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:48:30,937 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:30,937 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:48:30,937 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:30,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:30,938 INFO L82 PathProgramCache]: Analyzing trace with hash -1200859520, now seen corresponding path program 1 times [2018-12-31 09:48:30,938 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:30,938 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:30,940 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:30,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:30,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:31,156 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:48:31,156 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:31,157 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:31,157 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:31,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:31,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:31,158 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2018-12-31 09:48:31,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:31,307 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2018-12-31 09:48:31,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:48:31,308 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:48:31,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:31,310 INFO L225 Difference]: With dead ends: 187 [2018-12-31 09:48:31,310 INFO L226 Difference]: Without dead ends: 123 [2018-12-31 09:48:31,311 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:31,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2018-12-31 09:48:31,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2018-12-31 09:48:31,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-12-31 09:48:31,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2018-12-31 09:48:31,335 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2018-12-31 09:48:31,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:31,342 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2018-12-31 09:48:31,342 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:31,343 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2018-12-31 09:48:31,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:48:31,345 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:31,345 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:48:31,345 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:31,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:31,346 INFO L82 PathProgramCache]: Analyzing trace with hash 1966711683, now seen corresponding path program 1 times [2018-12-31 09:48:31,346 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:31,346 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:31,347 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:31,347 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:31,347 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:31,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:31,639 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:48:31,640 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:31,640 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:31,640 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:31,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:31,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:31,641 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2018-12-31 09:48:32,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:32,395 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2018-12-31 09:48:32,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:32,395 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:48:32,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:32,398 INFO L225 Difference]: With dead ends: 381 [2018-12-31 09:48:32,398 INFO L226 Difference]: Without dead ends: 311 [2018-12-31 09:48:32,402 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:32,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-12-31 09:48:32,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2018-12-31 09:48:32,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-12-31 09:48:32,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2018-12-31 09:48:32,446 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2018-12-31 09:48:32,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:32,447 INFO L480 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2018-12-31 09:48:32,447 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:32,447 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2018-12-31 09:48:32,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:32,450 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:32,451 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:48:32,451 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:32,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:32,451 INFO L82 PathProgramCache]: Analyzing trace with hash 895665153, now seen corresponding path program 1 times [2018-12-31 09:48:32,451 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:32,452 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:32,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:32,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:32,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:32,727 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:48:32,727 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:32,727 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:32,728 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:32,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:32,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:32,733 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 5 states. [2018-12-31 09:48:33,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:33,712 INFO L93 Difference]: Finished difference Result 561 states and 786 transitions. [2018-12-31 09:48:33,713 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:33,713 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:48:33,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:33,718 INFO L225 Difference]: With dead ends: 561 [2018-12-31 09:48:33,718 INFO L226 Difference]: Without dead ends: 491 [2018-12-31 09:48:33,719 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:33,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2018-12-31 09:48:33,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 185. [2018-12-31 09:48:33,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-12-31 09:48:33,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 251 transitions. [2018-12-31 09:48:33,755 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 251 transitions. Word has length 33 [2018-12-31 09:48:33,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:33,756 INFO L480 AbstractCegarLoop]: Abstraction has 185 states and 251 transitions. [2018-12-31 09:48:33,756 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:33,756 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 251 transitions. [2018-12-31 09:48:33,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:33,759 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:33,759 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:33,760 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:33,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:33,760 INFO L82 PathProgramCache]: Analyzing trace with hash -115452097, now seen corresponding path program 1 times [2018-12-31 09:48:33,760 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:33,760 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:33,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:33,763 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:33,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:33,934 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:48:33,934 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:33,934 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:33,935 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-31 09:48:33,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-31 09:48:33,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:48:33,936 INFO L87 Difference]: Start difference. First operand 185 states and 251 transitions. Second operand 4 states. [2018-12-31 09:48:34,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:34,335 INFO L93 Difference]: Finished difference Result 460 states and 634 transitions. [2018-12-31 09:48:34,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:48:34,336 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2018-12-31 09:48:34,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:34,338 INFO L225 Difference]: With dead ends: 460 [2018-12-31 09:48:34,338 INFO L226 Difference]: Without dead ends: 326 [2018-12-31 09:48:34,339 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:34,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2018-12-31 09:48:34,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 179. [2018-12-31 09:48:34,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-12-31 09:48:34,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2018-12-31 09:48:34,378 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2018-12-31 09:48:34,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:34,378 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2018-12-31 09:48:34,378 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-31 09:48:34,378 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2018-12-31 09:48:34,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:34,380 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:34,380 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:48:34,380 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:34,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:34,381 INFO L82 PathProgramCache]: Analyzing trace with hash 1270109434, now seen corresponding path program 1 times [2018-12-31 09:48:34,384 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:34,384 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:34,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:34,385 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:34,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:34,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:34,712 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:48:34,712 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:34,713 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-31 09:48:34,713 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-31 09:48:34,713 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-31 09:48:34,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:34,715 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand 7 states. [2018-12-31 09:48:35,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:35,564 INFO L93 Difference]: Finished difference Result 510 states and 704 transitions. [2018-12-31 09:48:35,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-31 09:48:35,565 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2018-12-31 09:48:35,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:35,567 INFO L225 Difference]: With dead ends: 510 [2018-12-31 09:48:35,567 INFO L226 Difference]: Without dead ends: 337 [2018-12-31 09:48:35,568 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-12-31 09:48:35,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2018-12-31 09:48:35,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 164. [2018-12-31 09:48:35,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-12-31 09:48:35,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2018-12-31 09:48:35,593 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 33 [2018-12-31 09:48:35,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:35,594 INFO L480 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2018-12-31 09:48:35,594 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-31 09:48:35,594 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2018-12-31 09:48:35,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:35,595 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:35,595 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:48:35,596 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:35,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:35,596 INFO L82 PathProgramCache]: Analyzing trace with hash 142713341, now seen corresponding path program 1 times [2018-12-31 09:48:35,596 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:35,596 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:35,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:35,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:35,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:35,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:35,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:35,747 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:35,748 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-31 09:48:35,748 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-31 09:48:35,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-31 09:48:35,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:35,748 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand 7 states. [2018-12-31 09:48:36,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:36,014 INFO L93 Difference]: Finished difference Result 446 states and 594 transitions. [2018-12-31 09:48:36,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:36,015 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2018-12-31 09:48:36,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:36,018 INFO L225 Difference]: With dead ends: 446 [2018-12-31 09:48:36,018 INFO L226 Difference]: Without dead ends: 288 [2018-12-31 09:48:36,019 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-12-31 09:48:36,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-12-31 09:48:36,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 164. [2018-12-31 09:48:36,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2018-12-31 09:48:36,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2018-12-31 09:48:36,042 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 33 [2018-12-31 09:48:36,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:36,042 INFO L480 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2018-12-31 09:48:36,043 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-31 09:48:36,043 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2018-12-31 09:48:36,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-31 09:48:36,044 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:36,044 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:36,044 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:36,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:36,044 INFO L82 PathProgramCache]: Analyzing trace with hash 176703009, now seen corresponding path program 1 times [2018-12-31 09:48:36,045 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:36,045 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:36,046 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:36,046 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:36,046 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:36,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:36,313 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:48:36,314 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:36,314 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:36,314 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:36,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:36,315 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:36,315 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand 5 states. [2018-12-31 09:48:37,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:37,157 INFO L93 Difference]: Finished difference Result 865 states and 1121 transitions. [2018-12-31 09:48:37,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:48:37,158 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2018-12-31 09:48:37,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:37,162 INFO L225 Difference]: With dead ends: 865 [2018-12-31 09:48:37,162 INFO L226 Difference]: Without dead ends: 707 [2018-12-31 09:48:37,163 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:48:37,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2018-12-31 09:48:37,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 320. [2018-12-31 09:48:37,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2018-12-31 09:48:37,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 407 transitions. [2018-12-31 09:48:37,214 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 407 transitions. Word has length 53 [2018-12-31 09:48:37,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:37,215 INFO L480 AbstractCegarLoop]: Abstraction has 320 states and 407 transitions. [2018-12-31 09:48:37,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:37,215 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 407 transitions. [2018-12-31 09:48:37,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-12-31 09:48:37,216 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:37,216 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] [2018-12-31 09:48:37,217 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:37,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:37,217 INFO L82 PathProgramCache]: Analyzing trace with hash 53419547, now seen corresponding path program 1 times [2018-12-31 09:48:37,217 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:37,217 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:37,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:37,218 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:37,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:37,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:37,481 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:48:37,481 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:37,481 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:37,481 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:37,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:37,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:37,482 INFO L87 Difference]: Start difference. First operand 320 states and 407 transitions. Second operand 5 states. [2018-12-31 09:48:37,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:37,994 INFO L93 Difference]: Finished difference Result 724 states and 936 transitions. [2018-12-31 09:48:37,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:48:37,997 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2018-12-31 09:48:37,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:38,001 INFO L225 Difference]: With dead ends: 724 [2018-12-31 09:48:38,002 INFO L226 Difference]: Without dead ends: 500 [2018-12-31 09:48:38,003 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:38,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2018-12-31 09:48:38,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 332. [2018-12-31 09:48:38,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2018-12-31 09:48:38,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2018-12-31 09:48:38,070 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 54 [2018-12-31 09:48:38,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:38,072 INFO L480 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2018-12-31 09:48:38,072 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:38,073 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2018-12-31 09:48:38,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-12-31 09:48:38,075 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:38,075 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] [2018-12-31 09:48:38,076 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:38,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:38,076 INFO L82 PathProgramCache]: Analyzing trace with hash 311584985, now seen corresponding path program 1 times [2018-12-31 09:48:38,077 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:38,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:38,077 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:38,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:38,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:38,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:38,592 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-31 09:48:38,594 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-31 09:48:38,594 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:48:38,620 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:38,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:38,740 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 09:48:39,061 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-31 09:48:39,082 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-31 09:48:39,083 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2018-12-31 09:48:39,083 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-31 09:48:39,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-31 09:48:39,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-12-31 09:48:39,084 INFO L87 Difference]: Start difference. First operand 332 states and 419 transitions. Second operand 10 states. [2018-12-31 09:48:39,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:39,968 INFO L93 Difference]: Finished difference Result 818 states and 1031 transitions. [2018-12-31 09:48:39,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:48:39,969 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2018-12-31 09:48:39,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:39,972 INFO L225 Difference]: With dead ends: 818 [2018-12-31 09:48:39,972 INFO L226 Difference]: Without dead ends: 492 [2018-12-31 09:48:39,974 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2018-12-31 09:48:39,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2018-12-31 09:48:40,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 316. [2018-12-31 09:48:40,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2018-12-31 09:48:40,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 388 transitions. [2018-12-31 09:48:40,043 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 388 transitions. Word has length 54 [2018-12-31 09:48:40,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:40,043 INFO L480 AbstractCegarLoop]: Abstraction has 316 states and 388 transitions. [2018-12-31 09:48:40,043 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-31 09:48:40,043 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 388 transitions. [2018-12-31 09:48:40,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-12-31 09:48:40,046 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:40,046 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:40,046 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:40,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:40,047 INFO L82 PathProgramCache]: Analyzing trace with hash -1497135604, now seen corresponding path program 1 times [2018-12-31 09:48:40,047 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:40,047 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:40,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:40,048 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:40,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:40,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:40,328 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:40,328 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:40,328 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:48:40,329 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:48:40,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:48:40,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:48:40,329 INFO L87 Difference]: Start difference. First operand 316 states and 388 transitions. Second operand 6 states. [2018-12-31 09:48:40,789 WARN L181 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:48:41,027 WARN L181 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-12-31 09:48:41,616 WARN L181 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-31 09:48:42,232 WARN L181 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:48:42,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:42,384 INFO L93 Difference]: Finished difference Result 1012 states and 1270 transitions. [2018-12-31 09:48:42,384 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-31 09:48:42,384 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2018-12-31 09:48:42,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:42,388 INFO L225 Difference]: With dead ends: 1012 [2018-12-31 09:48:42,388 INFO L226 Difference]: Without dead ends: 788 [2018-12-31 09:48:42,389 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:48:42,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2018-12-31 09:48:42,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 374. [2018-12-31 09:48:42,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-12-31 09:48:42,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 460 transitions. [2018-12-31 09:48:42,461 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 460 transitions. Word has length 55 [2018-12-31 09:48:42,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:42,461 INFO L480 AbstractCegarLoop]: Abstraction has 374 states and 460 transitions. [2018-12-31 09:48:42,461 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:48:42,461 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 460 transitions. [2018-12-31 09:48:42,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-12-31 09:48:42,463 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:42,463 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-31 09:48:42,463 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:42,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:42,463 INFO L82 PathProgramCache]: Analyzing trace with hash -1078461655, now seen corresponding path program 1 times [2018-12-31 09:48:42,463 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:42,464 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:42,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:42,464 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:42,465 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:42,583 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-31 09:48:42,584 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:42,584 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:48:42,584 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:48:42,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:48:42,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:48:42,585 INFO L87 Difference]: Start difference. First operand 374 states and 460 transitions. Second operand 6 states. [2018-12-31 09:48:43,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:43,209 INFO L93 Difference]: Finished difference Result 1183 states and 1480 transitions. [2018-12-31 09:48:43,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:48:43,209 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2018-12-31 09:48:43,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:43,209 INFO L225 Difference]: With dead ends: 1183 [2018-12-31 09:48:43,210 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 09:48:43,211 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-12-31 09:48:43,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 09:48:43,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 09:48:43,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 09:48:43,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 09:48:43,212 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2018-12-31 09:48:43,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:43,212 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 09:48:43,212 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:48:43,213 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 09:48:43,213 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 09:48:43,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 09:48:43,304 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:43,418 WARN L181 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 124 [2018-12-31 09:48:43,460 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:43,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:43,662 WARN L181 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 176 [2018-12-31 09:48:43,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:43,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:43,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:43,946 WARN L181 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 161 [2018-12-31 09:48:43,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,211 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,351 WARN L181 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 193 [2018-12-31 09:48:44,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,411 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,544 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:44,972 WARN L181 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 332 DAG size of output: 284 [2018-12-31 09:48:45,021 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,028 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,030 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,069 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,102 WARN L181 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 121 [2018-12-31 09:48:45,109 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,114 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,116 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,143 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,151 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,188 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,202 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,204 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,210 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,212 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,220 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,304 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,384 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,401 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,409 WARN L181 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 166 [2018-12-31 09:48:45,413 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,416 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,417 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:45,754 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,025 WARN L181 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 332 DAG size of output: 284 [2018-12-31 09:48:46,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,106 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,132 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,241 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,251 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,267 WARN L181 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 189 [2018-12-31 09:48:46,275 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,421 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,643 WARN L181 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 247 [2018-12-31 09:48:46,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,797 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:46,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:47,113 WARN L181 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 281 [2018-12-31 09:48:47,703 WARN L181 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 35 [2018-12-31 09:48:48,585 WARN L181 SmtUtils]: Spent 864.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 46 [2018-12-31 09:48:49,601 WARN L181 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 35 [2018-12-31 09:48:50,940 WARN L181 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 186 DAG size of output: 55 [2018-12-31 09:48:52,889 WARN L181 SmtUtils]: Spent 1.94 s on a formula simplification. DAG size of input: 258 DAG size of output: 43 [2018-12-31 09:48:53,461 WARN L181 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 32 [2018-12-31 09:48:53,687 WARN L181 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 45 [2018-12-31 09:48:54,710 WARN L181 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 157 DAG size of output: 46 [2018-12-31 09:48:56,671 WARN L181 SmtUtils]: Spent 1.90 s on a formula simplification. DAG size of input: 258 DAG size of output: 43 [2018-12-31 09:48:57,790 WARN L181 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 186 DAG size of output: 66 [2018-12-31 09:48:59,351 WARN L181 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 222 DAG size of output: 40 [2018-12-31 09:49:01,760 WARN L181 SmtUtils]: Spent 2.38 s on a formula simplification. DAG size of input: 270 DAG size of output: 44 [2018-12-31 09:49:01,764 INFO L444 ceAbstractionStarter]: At program point L961(lines 946 964) the Hoare annotation is: (let ((.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse7 (= ULTIMATE.start_main_~tmp~4 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse1 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse6 (not (= 0 ~systemActive~0)))) (or (and (and (and .cse0 .cse1 (and .cse2 .cse3 (and .cse4 .cse5 .cse6))) (<= 1 ~methaneLevelCritical~0) .cse7) .cse8) (and (= 0 ~methaneLevelCritical~0) (and .cse4 .cse0 .cse2 .cse5 .cse8 .cse7 .cse3 .cse1 .cse6)))) [2018-12-31 09:49:01,764 INFO L444 ceAbstractionStarter]: At program point L961-1(lines 946 964) the Hoare annotation is: false [2018-12-31 09:49:01,764 INFO L444 ceAbstractionStarter]: At program point L961-2(lines 946 964) the Hoare annotation is: false [2018-12-31 09:49:01,764 INFO L448 ceAbstractionStarter]: For program point L730(lines 730 736) no Hoare annotation was computed. [2018-12-31 09:49:01,765 INFO L444 ceAbstractionStarter]: At program point L730-1(lines 730 736) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~4 1)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (not (= 0 ~systemActive~0)))) (let ((.cse4 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (not (= 0 ~pumpRunning~0)) .cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (and .cse6 .cse7 .cse8)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse2 (and .cse6 .cse7 (= ~pumpRunning~0 0) .cse8))) (or (and (and .cse0 (and .cse1 .cse2)) .cse3) (and (and .cse4 .cse5) .cse3) (and (and .cse4 .cse1) .cse3) (and .cse3 (and .cse5 .cse2 .cse0))))) [2018-12-31 09:49:01,765 INFO L444 ceAbstractionStarter]: At program point L565-2(lines 565 579) the Hoare annotation is: false [2018-12-31 09:49:01,765 INFO L448 ceAbstractionStarter]: For program point L566(line 566) no Hoare annotation was computed. [2018-12-31 09:49:01,765 INFO L448 ceAbstractionStarter]: For program point L533(lines 533 539) no Hoare annotation was computed. [2018-12-31 09:49:01,765 INFO L448 ceAbstractionStarter]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2018-12-31 09:49:01,765 INFO L448 ceAbstractionStarter]: For program point L533-2(lines 533 539) no Hoare annotation was computed. [2018-12-31 09:49:01,765 INFO L448 ceAbstractionStarter]: For program point L533-3(lines 533 539) no Hoare annotation was computed. [2018-12-31 09:49:01,765 INFO L448 ceAbstractionStarter]: For program point L533-4(lines 533 539) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L533-5(lines 533 539) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L468(lines 468 472) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L569-1(lines 776 782) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L834(lines 834 851) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L834-1(lines 834 851) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L448 ceAbstractionStarter]: For program point L834-2(lines 834 851) no Hoare annotation was computed. [2018-12-31 09:49:01,766 INFO L444 ceAbstractionStarter]: At program point L538(lines 529 542) the Hoare annotation is: false [2018-12-31 09:49:01,767 INFO L444 ceAbstractionStarter]: At program point L538-1(lines 529 542) the Hoare annotation is: (let ((.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ULTIMATE.start_main_~tmp~4 1)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (not (= 0 ~systemActive~0)))) (let ((.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse1 (and .cse5 .cse6 (<= ~waterLevel~0 1) .cse7 .cse8 .cse9)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (and (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|) (and .cse5 .cse6 .cse7 .cse8 .cse9))) (.cse2 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1) (and .cse2 (and .cse0 .cse3)) (and .cse4 .cse1) (and (and .cse4 .cse3) .cse2)))) [2018-12-31 09:49:01,769 INFO L444 ceAbstractionStarter]: At program point L538-2(lines 529 542) the Hoare annotation is: false [2018-12-31 09:49:01,769 INFO L444 ceAbstractionStarter]: At program point L538-3(lines 529 542) the Hoare annotation is: false [2018-12-31 09:49:01,769 INFO L444 ceAbstractionStarter]: At program point L538-4(lines 529 542) the Hoare annotation is: false [2018-12-31 09:49:01,769 INFO L444 ceAbstractionStarter]: At program point L538-5(lines 529 542) the Hoare annotation is: false [2018-12-31 09:49:01,769 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2018-12-31 09:49:01,769 INFO L448 ceAbstractionStarter]: For program point L936(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,769 INFO L448 ceAbstractionStarter]: For program point L936-2(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-3(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-5(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-6(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-8(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-9(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-11(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-12(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-14(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-15(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L936-17(lines 936 940) no Hoare annotation was computed. [2018-12-31 09:49:01,770 INFO L448 ceAbstractionStarter]: For program point L838(lines 838 846) no Hoare annotation was computed. [2018-12-31 09:49:01,771 INFO L448 ceAbstractionStarter]: For program point L838-1(lines 838 846) no Hoare annotation was computed. [2018-12-31 09:49:01,773 INFO L448 ceAbstractionStarter]: For program point L838-2(lines 838 846) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L740(lines 740 753) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L641(lines 641 648) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L451 ceAbstractionStarter]: At program point L641-1(lines 641 648) the Hoare annotation is: true [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L808(lines 808 825) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L808-1(lines 808 825) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L808-2(lines 808 825) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L808-3(lines 808 825) no Hoare annotation was computed. [2018-12-31 09:49:01,774 INFO L448 ceAbstractionStarter]: For program point L808-4(lines 808 825) no Hoare annotation was computed. [2018-12-31 09:49:01,775 INFO L448 ceAbstractionStarter]: For program point L808-5(lines 808 825) no Hoare annotation was computed. [2018-12-31 09:49:01,775 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2018-12-31 09:49:01,775 INFO L444 ceAbstractionStarter]: At program point L776(lines 775 794) the Hoare annotation is: (let ((.cse3 (= ULTIMATE.start_main_~tmp~4 1)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (not (= 0 ~systemActive~0)))) (let ((.cse2 (and .cse6 .cse7 (= ~pumpRunning~0 0) .cse8)) (.cse0 (<= ~waterLevel~0 2)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse5 (and .cse6 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ~pumpRunning~0)) .cse7 (<= ~waterLevel~0 1) .cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) .cse8)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2 .cse3)) (and (and .cse3 (and .cse4 .cse2)) .cse0) (and .cse4 .cse5) (and .cse5 .cse1)))) [2018-12-31 09:49:01,775 INFO L448 ceAbstractionStarter]: For program point L776-1(lines 776 782) no Hoare annotation was computed. [2018-12-31 09:49:01,775 INFO L444 ceAbstractionStarter]: At program point L776-2(lines 775 794) the Hoare annotation is: false [2018-12-31 09:49:01,775 INFO L444 ceAbstractionStarter]: At program point L677(lines 1 972) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2018-12-31 09:49:01,775 INFO L444 ceAbstractionStarter]: At program point L776-3(lines 775 794) the Hoare annotation is: false [2018-12-31 09:49:01,775 INFO L444 ceAbstractionStarter]: At program point L942(lines 927 945) the Hoare annotation is: false [2018-12-31 09:49:01,776 INFO L444 ceAbstractionStarter]: At program point L942-1(lines 927 945) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_main_~tmp~4 1)) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse15 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse14 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= ~pumpRunning~0 0)) (.cse9 (not (= 0 ~systemActive~0)))) (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse12 (and .cse15 .cse0 .cse14 .cse3 .cse8 .cse9)) (.cse10 (<= ~waterLevel~0 2)) (.cse11 (and (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|) (and .cse0 .cse3 .cse5 .cse8 .cse9) .cse6)) (.cse2 (not .cse15)) (.cse13 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse7 (not .cse14))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 (and .cse1 .cse2 .cse11 .cse7)) (and (and .cse12 .cse13 .cse5) .cse4) (and .cse4 (and .cse5 (and .cse1 .cse12))) (and .cse10 (and .cse13 (and .cse2 .cse11 .cse7))) (and .cse0 .cse2 .cse3 .cse13 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9)))) [2018-12-31 09:49:01,776 INFO L444 ceAbstractionStarter]: At program point L942-2(lines 927 945) the Hoare annotation is: false [2018-12-31 09:49:01,776 INFO L444 ceAbstractionStarter]: At program point L942-3(lines 927 945) the Hoare annotation is: false [2018-12-31 09:49:01,776 INFO L444 ceAbstractionStarter]: At program point L942-4(lines 927 945) the Hoare annotation is: false [2018-12-31 09:49:01,776 INFO L444 ceAbstractionStarter]: At program point L942-5(lines 927 945) the Hoare annotation is: false [2018-12-31 09:49:01,776 INFO L448 ceAbstractionStarter]: For program point L711(lines 710 757) no Hoare annotation was computed. [2018-12-31 09:49:01,776 INFO L448 ceAbstractionStarter]: For program point L480(lines 480 484) no Hoare annotation was computed. [2018-12-31 09:49:01,776 INFO L448 ceAbstractionStarter]: For program point L712(lines 712 716) no Hoare annotation was computed. [2018-12-31 09:49:01,776 INFO L448 ceAbstractionStarter]: For program point L812(lines 812 820) no Hoare annotation was computed. [2018-12-31 09:49:01,777 INFO L448 ceAbstractionStarter]: For program point L812-1(lines 812 820) no Hoare annotation was computed. [2018-12-31 09:49:01,781 INFO L448 ceAbstractionStarter]: For program point L812-2(lines 812 820) no Hoare annotation was computed. [2018-12-31 09:49:01,782 INFO L448 ceAbstractionStarter]: For program point L812-3(lines 812 820) no Hoare annotation was computed. [2018-12-31 09:49:01,782 INFO L448 ceAbstractionStarter]: For program point L812-4(lines 812 820) no Hoare annotation was computed. [2018-12-31 09:49:01,782 INFO L448 ceAbstractionStarter]: For program point L812-5(lines 812 820) no Hoare annotation was computed. [2018-12-31 09:49:01,782 INFO L444 ceAbstractionStarter]: At program point L614(lines 610 616) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ULTIMATE.start_main_~tmp~4 1) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2018-12-31 09:49:01,782 INFO L444 ceAbstractionStarter]: At program point L548(lines 543 551) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (not (= 0 ~pumpRunning~0)) (= ULTIMATE.start_main_~tmp~4 1) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (and (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_test_~splverifierCounter~0 0) (not (= 0 ~systemActive~0)))) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))))) (or (and .cse0 (and (= 0 ~methaneLevelCritical~0) .cse1)) (and .cse0 (and .cse1 (<= 1 ~methaneLevelCritical~0))))) [2018-12-31 09:49:01,782 INFO L444 ceAbstractionStarter]: At program point L548-1(lines 543 551) the Hoare annotation is: false [2018-12-31 09:49:01,782 INFO L444 ceAbstractionStarter]: At program point L548-2(lines 543 551) the Hoare annotation is: false [2018-12-31 09:49:01,782 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 09:49:01,782 INFO L448 ceAbstractionStarter]: For program point L748(lines 748 752) no Hoare annotation was computed. [2018-12-31 09:49:01,783 INFO L444 ceAbstractionStarter]: At program point L748-2(lines 776 782) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_main_~tmp~4 1)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (not (= 0 ~systemActive~0)))) (let ((.cse4 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (not (= 0 ~pumpRunning~0)) .cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (and .cse6 .cse7 .cse8)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse2 (and .cse6 .cse7 (= ~pumpRunning~0 0) .cse8))) (or (and (and .cse0 (and .cse1 .cse2)) .cse3) (and (and .cse4 .cse5) .cse3) (and (and .cse4 .cse1) .cse3) (and .cse3 (and .cse5 .cse2 .cse0))))) [2018-12-31 09:49:01,783 INFO L451 ceAbstractionStarter]: At program point L650(lines 631 653) the Hoare annotation is: true [2018-12-31 09:49:01,783 INFO L448 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2018-12-31 09:49:01,783 INFO L448 ceAbstractionStarter]: For program point L419-2(lines 419 439) no Hoare annotation was computed. [2018-12-31 09:49:01,783 INFO L448 ceAbstractionStarter]: For program point L419-4(lines 419 439) no Hoare annotation was computed. [2018-12-31 09:49:01,783 INFO L444 ceAbstractionStarter]: At program point L783(lines 783 789) the Hoare annotation is: (let ((.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ULTIMATE.start_main_~tmp~4 1)) (.cse9 (not (= 0 ~systemActive~0)))) (let ((.cse2 (and .cse7 .cse8 .cse5 (= ~pumpRunning~0 0) .cse9)) (.cse0 (<= ~waterLevel~0 1)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (and (not (= 0 ~pumpRunning~0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (and .cse7 .cse8 .cse9)))) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= ~waterLevel~0 2))) (or (and .cse0 (and .cse1 .cse2)) (and (and .cse3 .cse2) .cse0) (and (and (and .cse3 .cse4) .cse5) .cse6) (and (and .cse4 .cse1 .cse5) .cse6)))) [2018-12-31 09:49:01,783 INFO L444 ceAbstractionStarter]: At program point L783-1(lines 783 789) the Hoare annotation is: false [2018-12-31 09:49:01,783 INFO L444 ceAbstractionStarter]: At program point L783-2(lines 783 789) the Hoare annotation is: false [2018-12-31 09:49:01,784 INFO L444 ceAbstractionStarter]: At program point L685(lines 680 688) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2018-12-31 09:49:01,784 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 09:49:01,784 INFO L448 ceAbstractionStarter]: For program point L720(lines 720 726) no Hoare annotation was computed. [2018-12-31 09:49:01,785 INFO L444 ceAbstractionStarter]: At program point L720-1(lines 720 726) the Hoare annotation is: (let ((.cse6 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse11 (= ULTIMATE.start_main_~tmp~4 1)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (not (= 0 ~systemActive~0)))) (let ((.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse12 (and .cse5 .cse7 (= ~pumpRunning~0 0) .cse10)) (.cse13 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse0 (<= ~waterLevel~0 2)) (.cse14 (<= 1 ~methaneLevelCritical~0)) (.cse15 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (and .cse6 (and (not (= 0 ~pumpRunning~0)) .cse11 .cse8 (and .cse5 .cse7 .cse10)) .cse9))) (or (and (<= 2 ~waterLevel~0) .cse0 (and .cse1 .cse2 .cse3 .cse4)) (and (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1) (<= |ULTIMATE.start_getWaterLevel_#res| 1) (and .cse2 .cse3 .cse4 (and .cse5 .cse6 .cse7 (<= ~waterLevel~0 1) .cse8 .cse9 .cse10)) .cse11) (and (and .cse2 .cse12) .cse0 .cse11) (and .cse12 .cse13 .cse0 .cse14 .cse11 .cse15) (and .cse13 .cse0 .cse14 .cse15 .cse1)))) [2018-12-31 09:49:01,785 INFO L448 ceAbstractionStarter]: For program point L456(lines 456 460) no Hoare annotation was computed. [2018-12-31 09:49:01,785 INFO L448 ceAbstractionStarter]: For program point L456-3(lines 456 460) no Hoare annotation was computed. [2018-12-31 09:49:01,785 INFO L448 ceAbstractionStarter]: For program point L456-6(lines 456 460) no Hoare annotation was computed. [2018-12-31 09:49:01,785 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 09:49:01,785 INFO L444 ceAbstractionStarter]: At program point L887(lines 882 890) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (<= 2 ~waterLevel~0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (<= ~waterLevel~0 2) (not (= 0 |ULTIMATE.start_isPumpRunning_#res|)) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0) (= ULTIMATE.start_main_~tmp~4 1) (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 2) (<= 2 |ULTIMATE.start_getWaterLevel_#res|) (= |ULTIMATE.start_valid_product_#res| 1) (not (= 0 ~pumpRunning~0)) (<= 2 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0) (<= |ULTIMATE.start_getWaterLevel_#res| 2) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (not (= 0 ~systemActive~0))) [2018-12-31 09:49:01,785 INFO L444 ceAbstractionStarter]: At program point L887-1(lines 882 890) the Hoare annotation is: false [2018-12-31 09:49:01,785 INFO L444 ceAbstractionStarter]: At program point L887-2(lines 882 890) the Hoare annotation is: false [2018-12-31 09:49:01,785 INFO L448 ceAbstractionStarter]: For program point L425(lines 425 438) no Hoare annotation was computed. [2018-12-31 09:49:01,786 INFO L444 ceAbstractionStarter]: At program point L425-1(lines 1 972) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (not (= 0 ~systemActive~0)))) (let ((.cse18 (and .cse1 .cse2 .cse4)) (.cse17 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0)) (.cse16 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse19 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2))) (.cse20 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse7 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse8 (<= 1 ~methaneLevelCritical~0)) (.cse9 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (and .cse20 (and .cse1 .cse2 .cse3 .cse4))) (.cse12 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse13 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse10 (<= ~waterLevel~0 2)) (.cse5 (= ULTIMATE.start_main_~tmp~4 1)) (.cse11 (and (and (not (= 0 ~pumpRunning~0)) (and .cse18 .cse17)) .cse16 .cse19)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse14 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse15 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0))) (or (and (and .cse0 (and .cse1 .cse2 (= 1 ~waterLevel~0) .cse3 .cse4)) .cse5) (and .cse6 .cse7 .cse8 .cse5 .cse9) (and .cse7 .cse10 .cse11 .cse8 .cse5 .cse9) (and .cse6 .cse0 .cse12 .cse13 .cse14 .cse15 .cse5) (and .cse12 .cse13 (and .cse0 .cse14 .cse15 (and .cse16 (and .cse5 (and .cse17 .cse18)) .cse19)) .cse20) (and (<= 2 ~waterLevel~0) .cse10 .cse5 (<= 2 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0) (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 2) (<= |ULTIMATE.start_getWaterLevel_#res| 2) (and .cse11 .cse0 .cse14 .cse15) (<= 2 |ULTIMATE.start_getWaterLevel_#res|)))))) [2018-12-31 09:49:01,786 INFO L448 ceAbstractionStarter]: For program point L425-2(lines 425 438) no Hoare annotation was computed. [2018-12-31 09:49:01,786 INFO L444 ceAbstractionStarter]: At program point L425-3(lines 1 972) the Hoare annotation is: false [2018-12-31 09:49:01,786 INFO L448 ceAbstractionStarter]: For program point L425-4(lines 425 438) no Hoare annotation was computed. [2018-12-31 09:49:01,786 INFO L444 ceAbstractionStarter]: At program point L425-5(lines 1 972) the Hoare annotation is: false [2018-12-31 09:49:01,786 INFO L444 ceAbstractionStarter]: At program point L525(lines 520 528) the Hoare annotation is: (let ((.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse8 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse1 (= ULTIMATE.start_main_~tmp~4 1)) (.cse6 (not (= 0 ~systemActive~0)))) (let ((.cse3 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse5 (<= ~waterLevel~0 1)) (.cse9 (and .cse2 .cse0 (not (= 0 ~pumpRunning~0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) .cse4 .cse7 .cse8 .cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) .cse6))) (or (and .cse0 (and .cse1 (and .cse2 .cse3 .cse4 .cse5 (= ~pumpRunning~0 0) .cse6)) .cse7 .cse8) (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse9 (<= |ULTIMATE.start_getWaterLevel_#res| 2) (<= 2 |ULTIMATE.start_getWaterLevel_#res|)) (and .cse3 .cse5 .cse9)))) [2018-12-31 09:49:01,786 INFO L444 ceAbstractionStarter]: At program point L525-1(lines 520 528) the Hoare annotation is: false [2018-12-31 09:49:01,787 INFO L444 ceAbstractionStarter]: At program point L525-2(lines 520 528) the Hoare annotation is: false [2018-12-31 09:49:01,794 INFO L448 ceAbstractionStarter]: For program point L955(lines 955 959) no Hoare annotation was computed. [2018-12-31 09:49:01,794 INFO L448 ceAbstractionStarter]: For program point L955-2(lines 955 959) no Hoare annotation was computed. [2018-12-31 09:49:01,794 INFO L448 ceAbstractionStarter]: For program point L955-3(lines 955 959) no Hoare annotation was computed. [2018-12-31 09:49:01,794 INFO L448 ceAbstractionStarter]: For program point L955-5(lines 955 959) no Hoare annotation was computed. [2018-12-31 09:49:01,794 INFO L448 ceAbstractionStarter]: For program point L955-6(lines 955 959) no Hoare annotation was computed. [2018-12-31 09:49:01,794 INFO L448 ceAbstractionStarter]: For program point L955-8(lines 955 959) no Hoare annotation was computed. [2018-12-31 09:49:01,796 INFO L444 ceAbstractionStarter]: At program point L493(lines 488 496) the Hoare annotation is: (let ((.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= ULTIMATE.start_main_~tmp~4 1)) (.cse10 (not (= 0 ~systemActive~0)))) (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse6 (and (and .cse7 .cse8 .cse9 (= ~pumpRunning~0 0) .cse10) (<= ~waterLevel~0 1))) (.cse2 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (<= ~waterLevel~0 2)) (.cse0 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (not (= 0 ~pumpRunning~0)) (and (and .cse7 .cse8 .cse9 .cse10) (= ULTIMATE.start_isHighWaterLevel_~tmp~8 0))) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and .cse4 .cse5 .cse6) (and .cse1 .cse6 .cse2) (and .cse3 (and .cse0 .cse4 .cse5))))) [2018-12-31 09:49:01,796 INFO L444 ceAbstractionStarter]: At program point L493-1(lines 488 496) the Hoare annotation is: false [2018-12-31 09:49:01,796 INFO L444 ceAbstractionStarter]: At program point L493-2(lines 488 496) the Hoare annotation is: false [2018-12-31 09:49:01,796 INFO L444 ceAbstractionStarter]: At program point L758(lines 709 759) the Hoare annotation is: false [2018-12-31 09:49:01,796 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 09:49:01,796 INFO L448 ceAbstractionStarter]: For program point L429(lines 429 435) no Hoare annotation was computed. [2018-12-31 09:49:01,796 INFO L448 ceAbstractionStarter]: For program point L429-2(lines 429 435) no Hoare annotation was computed. [2018-12-31 09:49:01,796 INFO L448 ceAbstractionStarter]: For program point L429-4(lines 429 435) no Hoare annotation was computed. [2018-12-31 09:49:01,796 INFO L448 ceAbstractionStarter]: For program point L694(line 694) no Hoare annotation was computed. [2018-12-31 09:49:01,796 INFO L448 ceAbstractionStarter]: For program point L694-1(line 694) no Hoare annotation was computed. [2018-12-31 09:49:01,797 INFO L448 ceAbstractionStarter]: For program point L694-2(line 694) no Hoare annotation was computed. [2018-12-31 09:49:01,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 09:49:01 BoogieIcfgContainer [2018-12-31 09:49:01,849 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 09:49:01,849 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 09:49:01,849 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 09:49:01,850 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 09:49:01,854 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:29" (3/4) ... [2018-12-31 09:49:01,865 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 09:49:01,907 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-31 09:49:01,909 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-12-31 09:49:01,911 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-31 09:49:01,912 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-31 09:49:01,913 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-31 09:49:01,915 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-31 09:49:01,955 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2018-12-31 09:49:01,956 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive) [2018-12-31 09:49:01,956 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == methaneLevelCritical && (((\result == 1 && splverifierCounter == 0) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) || (((((waterLevel <= 1 && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 1 <= tmp) && 1 <= methaneLevelCritical) && tmp == 1) && 1 <= \result)) || (((((1 <= tmp && waterLevel <= 2) && ((!(0 == pumpRunning) && ((\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && tmp == 1) && 1 <= \result)) || (((((((waterLevel <= 1 && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methaneLevelCritical) && tmp___0 <= 1) && \result <= 1) && 0 == \result) && tmp == 0) && tmp == 1)) || (((tmp___0 <= 1 && \result <= 1) && ((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && (!(0 == \result) && tmp == 1 && tmp == 0 && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && waterLevel <= 1)) || (((((((2 <= waterLevel && waterLevel <= 2) && tmp == 1) && 2 <= tmp___0) && tmp___0 <= 2) && \result <= 2) && (((((!(0 == pumpRunning) && ((\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == \result)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 2 <= \result) [2018-12-31 09:49:01,959 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((2 <= waterLevel && waterLevel <= 2) && ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) || (((tmp___0 <= 1 && \result <= 1) && ((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && (((((\result == 1 && !(0 == \result)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) && tmp == 1)) || (((0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) && tmp == 1)) || ((((((((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && tmp == 1) && 1 <= \result)) || ((((1 <= tmp && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && (!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) [2018-12-31 09:49:01,960 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((tmp == 1 && 0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2)) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && (1 <= methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) [2018-12-31 09:49:01,961 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((tmp == 1 && 0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2)) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && (1 <= methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) [2018-12-31 09:49:01,961 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && (1 <= methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) || ((tmp == 1 && 0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2)) || (0 == methaneLevelCritical && (((((((\result == 1 && !(0 == \result)) && !(0 == pumpRunning)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive))) || (((((((((\result == 1 && !(0 == \result)) && !(0 == pumpRunning)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) && 1 <= methaneLevelCritical) [2018-12-31 09:49:01,961 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 1 && 1 <= methaneLevelCritical && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) || ((0 == methaneLevelCritical && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 1)) || (((0 == methaneLevelCritical && (!(0 == \result) && !(0 == tmp___0)) && (!(0 == pumpRunning) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && tmp == 1) && waterLevel <= 2)) || (((((!(0 == \result) && !(0 == tmp___0)) && (!(0 == pumpRunning) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && 1 <= methaneLevelCritical) && tmp == 1) && waterLevel <= 2) [2018-12-31 09:49:01,965 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(0 == \result) && !(0 == pumpRunning) && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && 1 <= \result) && waterLevel <= 2) || ((0 == methaneLevelCritical && 0 == \result) && ((((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 1)) || ((1 <= methaneLevelCritical && ((((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 1) && 1 <= \result)) || (waterLevel <= 2 && (((!(0 == \result) && !(0 == pumpRunning) && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == \result) [2018-12-31 09:49:01,966 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (waterLevel <= 1 && 0 == methaneLevelCritical && (!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) || (waterLevel <= 1 && ((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) [2018-12-31 09:49:01,968 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 <= methaneLevelCritical && ((((\result == 1 && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) || (waterLevel <= 2 && 1 <= methaneLevelCritical && 0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive))) || (0 == methaneLevelCritical && ((((\result == 1 && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive))) || ((0 == methaneLevelCritical && 0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) [2018-12-31 09:49:01,969 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && tmp == 1 && ((((\result == 1 && \result <= 1) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == \result) && tmp == 0) || ((((2 <= waterLevel && waterLevel <= 2) && (((((((((\result == 1 && 0 == methaneLevelCritical) && !(0 == pumpRunning)) && !(0 == \result)) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) && \result <= 2) && 2 <= \result)) || ((\result <= 1 && waterLevel <= 1) && (((((((((\result == 1 && 0 == methaneLevelCritical) && !(0 == pumpRunning)) && !(0 == \result)) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) [2018-12-31 09:49:01,969 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \result) && !(0 == tmp___0)) && (!(0 == pumpRunning) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && 1 <= methaneLevelCritical) && tmp == 1) && waterLevel <= 1) || (0 == methaneLevelCritical && (((((((\result == 1 && !(0 == \result)) && !(0 == pumpRunning)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) [2018-12-31 09:49:01,970 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((\result == 1 && 0 == methaneLevelCritical) && !(0 == \result)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) || (waterLevel <= 2 && ((0 == methaneLevelCritical && !(0 == \result)) && (0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0))) || ((((((((0 == \result && \result == 1) && 0 == tmp___0) && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 1 <= methaneLevelCritical) && tmp == 1) && waterLevel <= 1)) || (waterLevel <= 1 && tmp == 1 && 0 == methaneLevelCritical && ((((0 == \result && \result == 1) && 0 == tmp___0) && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive))) || (waterLevel <= 2 && 1 <= methaneLevelCritical && (!(0 == \result) && (0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0))) || (((((((((\result == 1 && !(0 == \result)) && splverifierCounter == 0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) [2018-12-31 09:49:01,971 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((0 == methaneLevelCritical && !(0 == \result)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && !(0 == \result)) && 0 == \result) && tmp == 0) && tmp == 1) && tmp___0 <= 2) && 2 <= \result) && \result == 1) && !(0 == pumpRunning)) && 2 <= tmp___0) && \result <= 2) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive) [2018-12-31 09:49:02,076 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 09:49:02,077 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 09:49:02,078 INFO L168 Benchmark]: Toolchain (without parser) took 35413.96 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 501.2 MB). Free memory was 951.3 MB in the beginning and 1.1 GB in the end (delta: -114.2 MB). Peak memory consumption was 387.0 MB. Max. memory is 11.5 GB. [2018-12-31 09:49:02,078 INFO L168 Benchmark]: CDTParser took 0.18 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:49:02,080 INFO L168 Benchmark]: CACSL2BoogieTranslator took 788.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.2 MB). Free memory was 951.3 MB in the beginning and 1.1 GB in the end (delta: -163.0 MB). Peak memory consumption was 36.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:49:02,081 INFO L168 Benchmark]: Boogie Procedure Inliner took 98.63 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:49:02,081 INFO L168 Benchmark]: Boogie Preprocessor took 70.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:49:02,081 INFO L168 Benchmark]: RCFGBuilder took 1775.02 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 58.7 MB). Peak memory consumption was 58.7 MB. Max. memory is 11.5 GB. [2018-12-31 09:49:02,083 INFO L168 Benchmark]: TraceAbstraction took 32447.76 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 368.1 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -30.5 MB). Peak memory consumption was 562.6 MB. Max. memory is 11.5 GB. [2018-12-31 09:49:02,084 INFO L168 Benchmark]: Witness Printer took 227.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 11.5 GB. [2018-12-31 09:49:02,088 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.18 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 788.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 133.2 MB). Free memory was 951.3 MB in the beginning and 1.1 GB in the end (delta: -163.0 MB). Peak memory consumption was 36.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 98.63 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 70.86 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1775.02 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 58.7 MB). Peak memory consumption was 58.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 32447.76 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 368.1 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -30.5 MB). Peak memory consumption was 562.6 MB. Max. memory is 11.5 GB. * Witness Printer took 227.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 694]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 694]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 694]: 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: 543]: Loop Invariant Derived loop invariant: (waterLevel <= 1 && 0 == methaneLevelCritical && (!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) || (waterLevel <= 1 && ((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) - InvariantResult [Line: 543]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 680]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: (((((((!(0 == \result) && !(0 == pumpRunning) && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && 1 <= \result) && waterLevel <= 2) || ((0 == methaneLevelCritical && 0 == \result) && ((((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 1)) || ((1 <= methaneLevelCritical && ((((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 1) && 1 <= \result)) || (waterLevel <= 2 && (((!(0 == \result) && !(0 == pumpRunning) && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == \result) - InvariantResult [Line: 543]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: (((((!(0 == \result) && !(0 == tmp___0)) && (!(0 == pumpRunning) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && 1 <= methaneLevelCritical) && tmp == 1) && waterLevel <= 1) || (0 == methaneLevelCritical && (((((((\result == 1 && !(0 == \result)) && !(0 == pumpRunning)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 631]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 565]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 720]: Loop Invariant Derived loop invariant: (((((2 <= waterLevel && waterLevel <= 2) && ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) || (((tmp___0 <= 1 && \result <= 1) && ((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && (((((\result == 1 && !(0 == \result)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) && tmp == 1)) || (((0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) && tmp == 1)) || ((((((((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && tmp == 1) && 1 <= \result)) || ((((1 <= tmp && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && (!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 730]: Loop Invariant Derived loop invariant: ((((tmp == 1 && 0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2)) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && (1 <= methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: (((1 <= methaneLevelCritical && ((((\result == 1 && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) || (waterLevel <= 2 && 1 <= methaneLevelCritical && 0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive))) || (0 == methaneLevelCritical && ((((\result == 1 && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive))) || ((0 == methaneLevelCritical && 0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && tmp == 1 && ((((\result == 1 && \result <= 1) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == \result) && tmp == 0) || ((((2 <= waterLevel && waterLevel <= 2) && (((((((((\result == 1 && 0 == methaneLevelCritical) && !(0 == pumpRunning)) && !(0 == \result)) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) && \result <= 2) && 2 <= \result)) || ((\result <= 1 && waterLevel <= 1) && (((((((((\result == 1 && 0 == methaneLevelCritical) && !(0 == pumpRunning)) && !(0 == \result)) && splverifierCounter == 0) && 0 == \result) && tmp == 0) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: (((((((((((((\result == 1 && 0 == methaneLevelCritical) && !(0 == \result)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) || (waterLevel <= 2 && ((0 == methaneLevelCritical && !(0 == \result)) && (0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0))) || ((((((((0 == \result && \result == 1) && 0 == tmp___0) && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 1 <= methaneLevelCritical) && tmp == 1) && waterLevel <= 1)) || (waterLevel <= 1 && tmp == 1 && 0 == methaneLevelCritical && ((((0 == \result && \result == 1) && 0 == tmp___0) && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive))) || (waterLevel <= 2 && 1 <= methaneLevelCritical && (!(0 == \result) && (0 == \result && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == tmp___0))) || (((((((((\result == 1 && !(0 == \result)) && splverifierCounter == 0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: ((((((((((((((((0 == methaneLevelCritical && !(0 == \result)) && 2 <= waterLevel) && splverifierCounter == 0) && waterLevel <= 2) && !(0 == \result)) && 0 == \result) && tmp == 0) && tmp == 1) && tmp___0 <= 2) && 2 <= \result) && \result == 1) && !(0 == pumpRunning)) && 2 <= tmp___0) && \result <= 2) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive) - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: ((((tmp == 1 && 0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2)) || ((((!(0 == \result) && ((!(0 == pumpRunning) && tmp == 1) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && (1 <= methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && (1 <= methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) || ((tmp == 1 && 0 == methaneLevelCritical && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 2)) || (0 == methaneLevelCritical && (((((((\result == 1 && !(0 == \result)) && !(0 == pumpRunning)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive))) || (((((((((\result == 1 && !(0 == \result)) && !(0 == pumpRunning)) && splverifierCounter == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && !(0 == tmp___0)) && !(0 == systemActive)) && 1 <= methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && (((\result == 1 && splverifierCounter == 0) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && tmp == 1) || (((((waterLevel <= 1 && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 1 <= tmp) && 1 <= methaneLevelCritical) && tmp == 1) && 1 <= \result)) || (((((1 <= tmp && waterLevel <= 2) && ((!(0 == pumpRunning) && ((\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && tmp == 1) && 1 <= \result)) || (((((((waterLevel <= 1 && ((\result == 1 && splverifierCounter == 0) && pumpRunning == 0) && !(0 == systemActive)) && 0 == methaneLevelCritical) && tmp___0 <= 1) && \result <= 1) && 0 == \result) && tmp == 0) && tmp == 1)) || (((tmp___0 <= 1 && \result <= 1) && ((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && (!(0 == \result) && tmp == 1 && tmp == 0 && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && !(0 == tmp___0)) && waterLevel <= 1)) || (((((((2 <= waterLevel && waterLevel <= 2) && tmp == 1) && 2 <= tmp___0) && tmp___0 <= 2) && \result <= 2) && (((((!(0 == pumpRunning) && ((\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && tmp == 0) && !(0 == \result)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 2 <= \result) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: (((waterLevel <= 1 && 1 <= methaneLevelCritical && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) || ((0 == methaneLevelCritical && (((\result == 1 && splverifierCounter == 0) && tmp == 1) && pumpRunning == 0) && !(0 == systemActive)) && waterLevel <= 1)) || (((0 == methaneLevelCritical && (!(0 == \result) && !(0 == tmp___0)) && (!(0 == pumpRunning) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && tmp == 1) && waterLevel <= 2)) || (((((!(0 == \result) && !(0 == tmp___0)) && (!(0 == pumpRunning) && tmp == 0) && (\result == 1 && splverifierCounter == 0) && !(0 == systemActive)) && 1 <= methaneLevelCritical) && tmp == 1) && waterLevel <= 2) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. SAFE Result, 32.3s OverallTime, 15 OverallIterations, 2 TraceHistogramMax, 8.8s AutomataDifference, 0.0s DeadEndRemovalTime, 18.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 1591 SDtfs, 3078 SDslu, 2905 SDs, 0 SdLazy, 472 SolverSat, 86 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 200 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred 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.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 2132 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 401 NumberOfFragments, 1845 HoareAnnotationTreeSize, 46 FomulaSimplifications, 25767179 FormulaSimplificationTreeSizeReduction, 3.8s HoareSimplificationTime, 46 FomulaSimplificationsInter, 4323834 FormulaSimplificationTreeSizeReductionInter, 14.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 608 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 592 ConstructedInterpolants, 0 QuantifiedInterpolants, 51059 SizeOfPredicates, 4 NumberOfNonLiveVariables, 417 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 83/87 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...