./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec3_product38_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_product38_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 23cbf887df70a1f42db96b12c0b9702076660a13 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:04,743 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-31 09:48:04,745 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-31 09:48:04,760 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-31 09:48:04,760 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-31 09:48:04,764 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-31 09:48:04,766 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-31 09:48:04,768 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-31 09:48:04,772 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-31 09:48:04,775 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-31 09:48:04,777 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-31 09:48:04,778 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-31 09:48:04,780 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-31 09:48:04,781 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-31 09:48:04,785 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-31 09:48:04,786 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-31 09:48:04,787 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-31 09:48:04,796 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-31 09:48:04,799 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-31 09:48:04,800 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-31 09:48:04,802 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-31 09:48:04,803 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-31 09:48:04,806 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-31 09:48:04,806 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-31 09:48:04,807 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-31 09:48:04,808 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-31 09:48:04,809 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-31 09:48:04,810 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-31 09:48:04,810 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-31 09:48:04,812 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-31 09:48:04,812 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-31 09:48:04,813 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-31 09:48:04,813 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-31 09:48:04,813 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-31 09:48:04,815 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-31 09:48:04,816 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-31 09:48:04,816 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:04,843 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-31 09:48:04,844 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-31 09:48:04,846 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-31 09:48:04,846 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-31 09:48:04,846 INFO L133 SettingsManager]: * Use SBE=true [2018-12-31 09:48:04,850 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-31 09:48:04,850 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-31 09:48:04,850 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-31 09:48:04,851 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-31 09:48:04,851 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-31 09:48:04,851 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-31 09:48:04,851 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-31 09:48:04,851 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-31 09:48:04,852 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-31 09:48:04,852 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-31 09:48:04,852 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-31 09:48:04,852 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-31 09:48:04,852 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-31 09:48:04,852 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-31 09:48:04,854 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-31 09:48:04,854 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-31 09:48:04,854 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:48:04,855 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-31 09:48:04,855 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-31 09:48:04,855 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-31 09:48:04,855 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-31 09:48:04,855 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-31 09:48:04,856 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-31 09:48:04,856 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 -> 23cbf887df70a1f42db96b12c0b9702076660a13 [2018-12-31 09:48:04,906 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-31 09:48:04,926 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-31 09:48:04,933 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-31 09:48:04,935 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-31 09:48:04,935 INFO L276 PluginConnector]: CDTParser initialized [2018-12-31 09:48:04,936 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec3_product38_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:05,008 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d5ffb45f/480b4b01f4c64c59845a0fd0a92853d5/FLAG10d29647f [2018-12-31 09:48:05,555 INFO L307 CDTParser]: Found 1 translation units. [2018-12-31 09:48:05,556 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec3_product38_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:05,577 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d5ffb45f/480b4b01f4c64c59845a0fd0a92853d5/FLAG10d29647f [2018-12-31 09:48:05,855 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d5ffb45f/480b4b01f4c64c59845a0fd0a92853d5 [2018-12-31 09:48:05,859 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-31 09:48:05,861 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-31 09:48:05,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-31 09:48:05,862 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-31 09:48:05,865 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-31 09:48:05,866 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:48:05" (1/1) ... [2018-12-31 09:48:05,870 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42226539 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:05, skipping insertion in model container [2018-12-31 09:48:05,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.12 09:48:05" (1/1) ... [2018-12-31 09:48:05,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-31 09:48:05,937 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-31 09:48:06,313 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:48:06,337 INFO L191 MainTranslator]: Completed pre-run [2018-12-31 09:48:06,539 INFO L204 PostProcessor]: Analyzing one entry point: main [2018-12-31 09:48:06,574 INFO L195 MainTranslator]: Completed translation [2018-12-31 09:48:06,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:06 WrapperNode [2018-12-31 09:48:06,574 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-31 09:48:06,575 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-31 09:48:06,575 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-31 09:48:06,576 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-31 09:48:06,583 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:06" (1/1) ... [2018-12-31 09:48:06,603 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:06" (1/1) ... [2018-12-31 09:48:06,652 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-31 09:48:06,652 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-31 09:48:06,652 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-31 09:48:06,653 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-31 09:48:06,665 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:06" (1/1) ... [2018-12-31 09:48:06,665 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:06" (1/1) ... [2018-12-31 09:48:06,671 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:06" (1/1) ... [2018-12-31 09:48:06,671 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:06" (1/1) ... [2018-12-31 09:48:06,685 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:06" (1/1) ... [2018-12-31 09:48:06,704 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:06" (1/1) ... [2018-12-31 09:48:06,707 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:06" (1/1) ... [2018-12-31 09:48:06,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-31 09:48:06,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-31 09:48:06,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-31 09:48:06,713 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-31 09:48:06,714 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-31 09:48:06,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2018-12-31 09:48:06,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-31 09:48:06,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-31 09:48:06,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-31 09:48:08,414 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-31 09:48:08,414 INFO L280 CfgBuilder]: Removed 164 assue(true) statements. [2018-12-31 09:48:08,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:08 BoogieIcfgContainer [2018-12-31 09:48:08,416 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-31 09:48:08,417 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-31 09:48:08,417 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-31 09:48:08,422 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-31 09:48:08,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.12 09:48:05" (1/3) ... [2018-12-31 09:48:08,424 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5120cfc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:48:08, skipping insertion in model container [2018-12-31 09:48:08,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.12 09:48:06" (2/3) ... [2018-12-31 09:48:08,424 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5120cfc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.12 09:48:08, skipping insertion in model container [2018-12-31 09:48:08,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.12 09:48:08" (3/3) ... [2018-12-31 09:48:08,427 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product38_true-unreach-call_false-termination.cil.c [2018-12-31 09:48:08,440 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-31 09:48:08,451 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2018-12-31 09:48:08,471 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2018-12-31 09:48:08,506 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-31 09:48:08,506 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-31 09:48:08,506 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-31 09:48:08,507 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-31 09:48:08,507 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-31 09:48:08,507 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-31 09:48:08,507 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-31 09:48:08,507 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-31 09:48:08,507 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-31 09:48:08,526 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states. [2018-12-31 09:48:08,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-31 09:48:08,535 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:08,536 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:08,539 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:08,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:08,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1400987872, now seen corresponding path program 1 times [2018-12-31 09:48:08,550 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:08,550 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:08,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:08,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:08,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:08,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:08,842 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:08,845 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:08,846 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:08,850 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-31 09:48:08,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-31 09:48:08,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-31 09:48:08,870 INFO L87 Difference]: Start difference. First operand 117 states. Second operand 2 states. [2018-12-31 09:48:08,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:08,924 INFO L93 Difference]: Finished difference Result 228 states and 347 transitions. [2018-12-31 09:48:08,925 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-31 09:48:08,926 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-12-31 09:48:08,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:08,949 INFO L225 Difference]: With dead ends: 228 [2018-12-31 09:48:08,950 INFO L226 Difference]: Without dead ends: 113 [2018-12-31 09:48:08,955 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:08,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2018-12-31 09:48:09,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2018-12-31 09:48:09,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-12-31 09:48:09,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2018-12-31 09:48:09,013 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 18 [2018-12-31 09:48:09,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:09,014 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2018-12-31 09:48:09,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-31 09:48:09,015 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2018-12-31 09:48:09,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-31 09:48:09,017 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:09,017 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:09,017 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:09,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:09,018 INFO L82 PathProgramCache]: Analyzing trace with hash 1982948671, now seen corresponding path program 1 times [2018-12-31 09:48:09,018 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:09,019 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:09,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:09,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:09,194 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:09,195 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:09,195 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:48:09,197 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:09,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:09,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:09,198 INFO L87 Difference]: Start difference. First operand 113 states and 165 transitions. Second operand 3 states. [2018-12-31 09:48:09,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:09,226 INFO L93 Difference]: Finished difference Result 113 states and 165 transitions. [2018-12-31 09:48:09,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:09,227 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2018-12-31 09:48:09,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:09,228 INFO L225 Difference]: With dead ends: 113 [2018-12-31 09:48:09,228 INFO L226 Difference]: Without dead ends: 47 [2018-12-31 09:48:09,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:09,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2018-12-31 09:48:09,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-12-31 09:48:09,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-12-31 09:48:09,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 68 transitions. [2018-12-31 09:48:09,237 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 68 transitions. Word has length 19 [2018-12-31 09:48:09,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:09,238 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 68 transitions. [2018-12-31 09:48:09,238 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:09,239 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 68 transitions. [2018-12-31 09:48:09,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-31 09:48:09,240 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:09,240 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:09,240 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:09,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:09,240 INFO L82 PathProgramCache]: Analyzing trace with hash 131818950, now seen corresponding path program 1 times [2018-12-31 09:48:09,242 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:09,242 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:09,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:09,244 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:09,398 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:09,398 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:09,398 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-31 09:48:09,399 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:09,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:09,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:09,400 INFO L87 Difference]: Start difference. First operand 47 states and 68 transitions. Second operand 3 states. [2018-12-31 09:48:09,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:09,447 INFO L93 Difference]: Finished difference Result 88 states and 130 transitions. [2018-12-31 09:48:09,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:09,448 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-12-31 09:48:09,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:09,449 INFO L225 Difference]: With dead ends: 88 [2018-12-31 09:48:09,449 INFO L226 Difference]: Without dead ends: 47 [2018-12-31 09:48:09,450 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:09,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2018-12-31 09:48:09,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-12-31 09:48:09,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-12-31 09:48:09,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 67 transitions. [2018-12-31 09:48:09,457 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 67 transitions. Word has length 24 [2018-12-31 09:48:09,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:09,458 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 67 transitions. [2018-12-31 09:48:09,458 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:09,458 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 67 transitions. [2018-12-31 09:48:09,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-12-31 09:48:09,459 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:09,460 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:09,460 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:09,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:09,460 INFO L82 PathProgramCache]: Analyzing trace with hash -1351542097, now seen corresponding path program 1 times [2018-12-31 09:48:09,460 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:09,461 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:09,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,462 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:09,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:09,563 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:09,564 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:09,564 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-31 09:48:09,564 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-31 09:48:09,565 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-31 09:48:09,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-31 09:48:09,566 INFO L87 Difference]: Start difference. First operand 47 states and 67 transitions. Second operand 3 states. [2018-12-31 09:48:09,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:09,679 INFO L93 Difference]: Finished difference Result 111 states and 161 transitions. [2018-12-31 09:48:09,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-31 09:48:09,681 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2018-12-31 09:48:09,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:09,682 INFO L225 Difference]: With dead ends: 111 [2018-12-31 09:48:09,683 INFO L226 Difference]: Without dead ends: 70 [2018-12-31 09:48:09,683 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:09,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2018-12-31 09:48:09,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2018-12-31 09:48:09,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-12-31 09:48:09,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 96 transitions. [2018-12-31 09:48:09,694 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 96 transitions. Word has length 26 [2018-12-31 09:48:09,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:09,695 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 96 transitions. [2018-12-31 09:48:09,695 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-31 09:48:09,695 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 96 transitions. [2018-12-31 09:48:09,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:48:09,696 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:09,696 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:09,696 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:09,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:09,698 INFO L82 PathProgramCache]: Analyzing trace with hash 201355136, now seen corresponding path program 1 times [2018-12-31 09:48:09,698 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:09,698 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:09,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:09,700 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:09,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:09,800 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:09,800 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:09,800 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:09,801 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:09,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:09,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:09,802 INFO L87 Difference]: Start difference. First operand 68 states and 96 transitions. Second operand 5 states. [2018-12-31 09:48:10,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:10,007 INFO L93 Difference]: Finished difference Result 183 states and 257 transitions. [2018-12-31 09:48:10,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:48:10,009 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:48:10,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:10,011 INFO L225 Difference]: With dead ends: 183 [2018-12-31 09:48:10,012 INFO L226 Difference]: Without dead ends: 121 [2018-12-31 09:48:10,013 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-31 09:48:10,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2018-12-31 09:48:10,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 74. [2018-12-31 09:48:10,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-12-31 09:48:10,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 102 transitions. [2018-12-31 09:48:10,024 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 102 transitions. Word has length 32 [2018-12-31 09:48:10,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:10,026 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 102 transitions. [2018-12-31 09:48:10,026 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:10,026 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 102 transitions. [2018-12-31 09:48:10,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-12-31 09:48:10,027 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:10,027 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:10,027 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:10,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:10,029 INFO L82 PathProgramCache]: Analyzing trace with hash -926040957, now seen corresponding path program 1 times [2018-12-31 09:48:10,029 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:10,029 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:10,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:10,031 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:10,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:10,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-31 09:48:10,347 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:10,347 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:10,348 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:10,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:10,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:10,349 INFO L87 Difference]: Start difference. First operand 74 states and 102 transitions. Second operand 5 states. [2018-12-31 09:48:11,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:11,327 INFO L93 Difference]: Finished difference Result 373 states and 530 transitions. [2018-12-31 09:48:11,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:11,329 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-12-31 09:48:11,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:11,333 INFO L225 Difference]: With dead ends: 373 [2018-12-31 09:48:11,333 INFO L226 Difference]: Without dead ends: 305 [2018-12-31 09:48:11,335 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:11,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-12-31 09:48:11,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2018-12-31 09:48:11,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2018-12-31 09:48:11,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 164 transitions. [2018-12-31 09:48:11,383 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 164 transitions. Word has length 32 [2018-12-31 09:48:11,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:11,383 INFO L480 AbstractCegarLoop]: Abstraction has 121 states and 164 transitions. [2018-12-31 09:48:11,384 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:11,384 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 164 transitions. [2018-12-31 09:48:11,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:11,391 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:11,391 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:11,392 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:11,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:11,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1997087487, now seen corresponding path program 1 times [2018-12-31 09:48:11,393 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:11,393 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:11,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:11,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:11,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:11,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:11,747 WARN L181 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-12-31 09:48:11,851 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:11,851 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:11,851 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:11,852 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:11,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:11,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:11,853 INFO L87 Difference]: Start difference. First operand 121 states and 164 transitions. Second operand 5 states. [2018-12-31 09:48:13,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:13,035 INFO L93 Difference]: Finished difference Result 628 states and 878 transitions. [2018-12-31 09:48:13,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-12-31 09:48:13,036 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:48:13,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:13,040 INFO L225 Difference]: With dead ends: 628 [2018-12-31 09:48:13,041 INFO L226 Difference]: Without dead ends: 560 [2018-12-31 09:48:13,042 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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:13,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2018-12-31 09:48:13,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 181. [2018-12-31 09:48:13,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2018-12-31 09:48:13,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 245 transitions. [2018-12-31 09:48:13,088 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 245 transitions. Word has length 33 [2018-12-31 09:48:13,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:13,089 INFO L480 AbstractCegarLoop]: Abstraction has 181 states and 245 transitions. [2018-12-31 09:48:13,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:13,090 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 245 transitions. [2018-12-31 09:48:13,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:13,092 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:13,096 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:13,096 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:13,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:13,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1286762559, now seen corresponding path program 1 times [2018-12-31 09:48:13,097 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:13,098 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:13,098 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:13,098 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:13,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:13,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:13,254 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:13,255 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:13,255 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:13,255 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-31 09:48:13,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-31 09:48:13,257 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-31 09:48:13,257 INFO L87 Difference]: Start difference. First operand 181 states and 245 transitions. Second operand 4 states. [2018-12-31 09:48:13,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:13,696 INFO L93 Difference]: Finished difference Result 448 states and 616 transitions. [2018-12-31 09:48:13,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-31 09:48:13,698 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2018-12-31 09:48:13,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:13,700 INFO L225 Difference]: With dead ends: 448 [2018-12-31 09:48:13,700 INFO L226 Difference]: Without dead ends: 318 [2018-12-31 09:48:13,702 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:13,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2018-12-31 09:48:13,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 175. [2018-12-31 09:48:13,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2018-12-31 09:48:13,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 237 transitions. [2018-12-31 09:48:13,729 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 237 transitions. Word has length 33 [2018-12-31 09:48:13,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:13,729 INFO L480 AbstractCegarLoop]: Abstraction has 175 states and 237 transitions. [2018-12-31 09:48:13,729 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-31 09:48:13,729 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 237 transitions. [2018-12-31 09:48:13,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:13,732 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:13,732 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:13,733 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:13,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:13,733 INFO L82 PathProgramCache]: Analyzing trace with hash -1622643206, now seen corresponding path program 1 times [2018-12-31 09:48:13,733 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:13,733 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:13,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:13,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:13,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:13,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:13,998 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:13,999 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:13,999 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:13,999 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:14,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:14,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:14,002 INFO L87 Difference]: Start difference. First operand 175 states and 237 transitions. Second operand 5 states. [2018-12-31 09:48:14,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:14,656 INFO L93 Difference]: Finished difference Result 461 states and 637 transitions. [2018-12-31 09:48:14,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-31 09:48:14,657 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2018-12-31 09:48:14,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:14,660 INFO L225 Difference]: With dead ends: 461 [2018-12-31 09:48:14,660 INFO L226 Difference]: Without dead ends: 292 [2018-12-31 09:48:14,661 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-31 09:48:14,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2018-12-31 09:48:14,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 160. [2018-12-31 09:48:14,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-12-31 09:48:14,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 210 transitions. [2018-12-31 09:48:14,692 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 210 transitions. Word has length 33 [2018-12-31 09:48:14,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:14,692 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 210 transitions. [2018-12-31 09:48:14,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:14,692 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 210 transitions. [2018-12-31 09:48:14,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-12-31 09:48:14,694 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:14,695 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:14,695 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:14,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:14,695 INFO L82 PathProgramCache]: Analyzing trace with hash 1544927997, now seen corresponding path program 1 times [2018-12-31 09:48:14,696 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:14,696 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:14,696 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:14,698 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:14,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:15,087 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:15,087 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:15,088 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-31 09:48:15,088 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:48:15,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:48:15,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:48:15,089 INFO L87 Difference]: Start difference. First operand 160 states and 210 transitions. Second operand 6 states. [2018-12-31 09:48:15,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:15,466 INFO L93 Difference]: Finished difference Result 434 states and 576 transitions. [2018-12-31 09:48:15,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-31 09:48:15,467 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 33 [2018-12-31 09:48:15,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:15,469 INFO L225 Difference]: With dead ends: 434 [2018-12-31 09:48:15,469 INFO L226 Difference]: Without dead ends: 280 [2018-12-31 09:48:15,471 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:48:15,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2018-12-31 09:48:15,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 160. [2018-12-31 09:48:15,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-12-31 09:48:15,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 207 transitions. [2018-12-31 09:48:15,504 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 207 transitions. Word has length 33 [2018-12-31 09:48:15,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:15,505 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 207 transitions. [2018-12-31 09:48:15,507 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:48:15,507 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 207 transitions. [2018-12-31 09:48:15,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-31 09:48:15,509 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:15,511 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] [2018-12-31 09:48:15,511 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:15,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:15,512 INFO L82 PathProgramCache]: Analyzing trace with hash 1478931236, now seen corresponding path program 1 times [2018-12-31 09:48:15,512 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:15,513 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:15,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:15,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:15,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:15,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:15,642 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:15,642 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:15,643 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-31 09:48:15,643 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-31 09:48:15,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-31 09:48:15,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-31 09:48:15,643 INFO L87 Difference]: Start difference. First operand 160 states and 207 transitions. Second operand 5 states. [2018-12-31 09:48:16,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:16,299 INFO L93 Difference]: Finished difference Result 822 states and 1060 transitions. [2018-12-31 09:48:16,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-31 09:48:16,300 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 51 [2018-12-31 09:48:16,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:16,305 INFO L225 Difference]: With dead ends: 822 [2018-12-31 09:48:16,306 INFO L226 Difference]: Without dead ends: 668 [2018-12-31 09:48:16,307 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-12-31 09:48:16,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2018-12-31 09:48:16,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 312. [2018-12-31 09:48:16,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 312 states. [2018-12-31 09:48:16,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 395 transitions. [2018-12-31 09:48:16,379 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 395 transitions. Word has length 51 [2018-12-31 09:48:16,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:16,379 INFO L480 AbstractCegarLoop]: Abstraction has 312 states and 395 transitions. [2018-12-31 09:48:16,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-31 09:48:16,380 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 395 transitions. [2018-12-31 09:48:16,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-31 09:48:16,382 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:16,382 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] [2018-12-31 09:48:16,383 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:16,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:16,383 INFO L82 PathProgramCache]: Analyzing trace with hash -1296612962, now seen corresponding path program 1 times [2018-12-31 09:48:16,383 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:16,383 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:16,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:16,387 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:16,387 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:16,802 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-12-31 09:48:16,802 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-31 09:48:16,802 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:16,812 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:16,919 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-31 09:48:17,424 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:17,462 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-12-31 09:48:17,462 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2018-12-31 09:48:17,463 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-31 09:48:17,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-31 09:48:17,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-12-31 09:48:17,463 INFO L87 Difference]: Start difference. First operand 312 states and 395 transitions. Second operand 10 states. [2018-12-31 09:48:18,242 WARN L181 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:48:18,471 WARN L181 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-31 09:48:19,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:19,801 INFO L93 Difference]: Finished difference Result 963 states and 1216 transitions. [2018-12-31 09:48:19,802 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-31 09:48:19,802 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 52 [2018-12-31 09:48:19,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:19,807 INFO L225 Difference]: With dead ends: 963 [2018-12-31 09:48:19,807 INFO L226 Difference]: Without dead ends: 657 [2018-12-31 09:48:19,808 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2018-12-31 09:48:19,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2018-12-31 09:48:19,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 296. [2018-12-31 09:48:19,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2018-12-31 09:48:19,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 364 transitions. [2018-12-31 09:48:19,879 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 364 transitions. Word has length 52 [2018-12-31 09:48:19,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:19,879 INFO L480 AbstractCegarLoop]: Abstraction has 296 states and 364 transitions. [2018-12-31 09:48:19,879 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-31 09:48:19,879 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 364 transitions. [2018-12-31 09:48:19,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-12-31 09:48:19,880 INFO L394 BasicCegarLoop]: Found error trace [2018-12-31 09:48:19,880 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] [2018-12-31 09:48:19,882 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-31 09:48:19,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2018-12-31 09:48:19,883 INFO L82 PathProgramCache]: Analyzing trace with hash -1589885263, now seen corresponding path program 1 times [2018-12-31 09:48:19,883 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-31 09:48:19,883 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-31 09:48:19,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:19,885 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-31 09:48:19,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-31 09:48:19,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-31 09:48:20,238 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-12-31 09:48:20,239 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-31 09:48:20,239 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-12-31 09:48:20,239 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-31 09:48:20,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-31 09:48:20,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-31 09:48:20,240 INFO L87 Difference]: Start difference. First operand 296 states and 364 transitions. Second operand 6 states. [2018-12-31 09:48:21,173 WARN L181 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-31 09:48:21,706 WARN L181 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-12-31 09:48:21,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-31 09:48:21,909 INFO L93 Difference]: Finished difference Result 737 states and 924 transitions. [2018-12-31 09:48:21,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-12-31 09:48:21,911 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 53 [2018-12-31 09:48:21,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-31 09:48:21,911 INFO L225 Difference]: With dead ends: 737 [2018-12-31 09:48:21,911 INFO L226 Difference]: Without dead ends: 0 [2018-12-31 09:48:21,912 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-12-31 09:48:21,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-31 09:48:21,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-31 09:48:21,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-31 09:48:21,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-31 09:48:21,914 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 53 [2018-12-31 09:48:21,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-31 09:48:21,914 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-31 09:48:21,914 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-31 09:48:21,915 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-31 09:48:21,915 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-31 09:48:21,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-31 09:48:21,949 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:21,952 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:21,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,050 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,057 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,283 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,302 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,315 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,320 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,326 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,494 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,695 WARN L181 SmtUtils]: Spent 763.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 170 [2018-12-31 09:48:22,710 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,749 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:22,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,310 WARN L181 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 184 [2018-12-31 09:48:23,317 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,318 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,330 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,333 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,335 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,336 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,422 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,465 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,470 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,592 WARN L181 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 122 [2018-12-31 09:48:23,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,600 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,606 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,710 WARN L181 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 83 [2018-12-31 09:48:23,718 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,739 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,773 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,858 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,859 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:23,871 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,028 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,215 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,336 WARN L181 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 177 [2018-12-31 09:48:24,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,420 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,436 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,462 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,463 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,520 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,617 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,656 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,668 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:24,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,114 WARN L181 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 203 [2018-12-31 09:48:25,155 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,161 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,175 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,176 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,180 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,196 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,197 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,207 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,208 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,312 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,321 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,335 WARN L181 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 128 [2018-12-31 09:48:25,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,353 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,396 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,397 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,401 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,473 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,484 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,498 WARN L181 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 128 [2018-12-31 09:48:25,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,507 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,567 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,581 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,600 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:25,603 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-31 09:48:28,555 WARN L181 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 160 DAG size of output: 27 [2018-12-31 09:48:30,022 WARN L181 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 179 DAG size of output: 27 [2018-12-31 09:48:31,412 WARN L181 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 110 DAG size of output: 32 [2018-12-31 09:48:31,812 WARN L181 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 22 [2018-12-31 09:48:32,964 WARN L181 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 167 DAG size of output: 27 [2018-12-31 09:48:33,212 WARN L181 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 29 [2018-12-31 09:48:33,337 WARN L181 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2018-12-31 09:48:34,928 WARN L181 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 195 DAG size of output: 36 [2018-12-31 09:48:35,584 WARN L181 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 33 [2018-12-31 09:48:36,173 WARN L181 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 43 [2018-12-31 09:48:36,421 WARN L181 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 26 [2018-12-31 09:48:36,899 WARN L181 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 36 [2018-12-31 09:48:36,904 INFO L444 ceAbstractionStarter]: At program point L268(lines 261 271) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse1 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= 1 ~pumpRunning~0)) (.cse5 (= ~systemActive~0 1))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) (and (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5)))) [2018-12-31 09:48:36,904 INFO L444 ceAbstractionStarter]: At program point L268-1(lines 261 271) the Hoare annotation is: false [2018-12-31 09:48:36,904 INFO L448 ceAbstractionStarter]: For program point L202(lines 202 210) no Hoare annotation was computed. [2018-12-31 09:48:36,904 INFO L444 ceAbstractionStarter]: At program point L268-2(lines 261 271) the Hoare annotation is: false [2018-12-31 09:48:36,904 INFO L448 ceAbstractionStarter]: For program point L202-1(lines 202 210) no Hoare annotation was computed. [2018-12-31 09:48:36,904 INFO L448 ceAbstractionStarter]: For program point L202-2(lines 202 210) no Hoare annotation was computed. [2018-12-31 09:48:36,904 INFO L448 ceAbstractionStarter]: For program point L103(lines 103 109) no Hoare annotation was computed. [2018-12-31 09:48:36,904 INFO L448 ceAbstractionStarter]: For program point L202-3(lines 202 210) no Hoare annotation was computed. [2018-12-31 09:48:36,907 INFO L444 ceAbstractionStarter]: At program point L103-1(lines 103 109) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~systemActive~0 1))) (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse6 (= 1 ~pumpRunning~0)) (.cse8 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) (.cse9 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (and .cse5 (= ~pumpRunning~0 0) .cse7)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1) (and (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0) .cse2 .cse1 .cse3 .cse4 .cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse6 .cse7) (and .cse8 (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) .cse9 .cse10) (and .cse8 .cse9 .cse0 .cse10)))) [2018-12-31 09:48:36,907 INFO L448 ceAbstractionStarter]: For program point L202-4(lines 202 210) no Hoare annotation was computed. [2018-12-31 09:48:36,907 INFO L448 ceAbstractionStarter]: For program point L202-5(lines 202 210) no Hoare annotation was computed. [2018-12-31 09:48:36,907 INFO L444 ceAbstractionStarter]: At program point L731-2(lines 731 745) the Hoare annotation is: false [2018-12-31 09:48:36,907 INFO L448 ceAbstractionStarter]: For program point L930(lines 930 936) no Hoare annotation was computed. [2018-12-31 09:48:36,907 INFO L448 ceAbstractionStarter]: For program point L930-2(lines 930 936) no Hoare annotation was computed. [2018-12-31 09:48:36,907 INFO L448 ceAbstractionStarter]: For program point L930-4(lines 930 936) no Hoare annotation was computed. [2018-12-31 09:48:36,908 INFO L448 ceAbstractionStarter]: For program point L732(line 732) no Hoare annotation was computed. [2018-12-31 09:48:36,908 INFO L444 ceAbstractionStarter]: At program point L73(lines 68 76) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:36,908 INFO L444 ceAbstractionStarter]: At program point L173(lines 173 179) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (let ((.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse4 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse5 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse6 (and .cse9 (= ~pumpRunning~0 0))) (.cse8 (= ~systemActive~0 1))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (and (and (<= ~waterLevel~0 1) .cse6) .cse8)) (.cse1 (and .cse7 .cse4 .cse5 .cse9 (= 1 ~pumpRunning~0) .cse8)) (.cse3 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1) (and .cse2 .cse0) (and .cse2 .cse3) (and (and .cse4 .cse5 (and .cse6 .cse7) .cse8) (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3) (and .cse1 .cse3))))) [2018-12-31 09:48:36,908 INFO L444 ceAbstractionStarter]: At program point L173-1(lines 173 179) the Hoare annotation is: false [2018-12-31 09:48:36,908 INFO L444 ceAbstractionStarter]: At program point L173-2(lines 173 179) the Hoare annotation is: false [2018-12-31 09:48:36,908 INFO L448 ceAbstractionStarter]: For program point L900(lines 900 906) no Hoare annotation was computed. [2018-12-31 09:48:36,908 INFO L448 ceAbstractionStarter]: For program point L900-1(lines 900 906) no Hoare annotation was computed. [2018-12-31 09:48:36,908 INFO L448 ceAbstractionStarter]: For program point L900-2(lines 900 906) no Hoare annotation was computed. [2018-12-31 09:48:36,908 INFO L448 ceAbstractionStarter]: For program point L900-3(lines 900 906) no Hoare annotation was computed. [2018-12-31 09:48:36,908 INFO L448 ceAbstractionStarter]: For program point L900-4(lines 900 906) no Hoare annotation was computed. [2018-12-31 09:48:36,912 INFO L448 ceAbstractionStarter]: For program point L735(lines 735 739) no Hoare annotation was computed. [2018-12-31 09:48:36,912 INFO L448 ceAbstractionStarter]: For program point L900-5(lines 900 906) no Hoare annotation was computed. [2018-12-31 09:48:36,913 INFO L448 ceAbstractionStarter]: For program point L735-1(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:36,913 INFO L444 ceAbstractionStarter]: At program point L141(lines 92 142) the Hoare annotation is: false [2018-12-31 09:48:36,913 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 715) no Hoare annotation was computed. [2018-12-31 09:48:36,913 INFO L448 ceAbstractionStarter]: For program point L835(lines 835 839) no Hoare annotation was computed. [2018-12-31 09:48:36,913 INFO L448 ceAbstractionStarter]: For program point L802(lines 802 809) no Hoare annotation was computed. [2018-12-31 09:48:36,913 INFO L451 ceAbstractionStarter]: At program point L802-1(lines 802 809) the Hoare annotation is: true [2018-12-31 09:48:36,913 INFO L444 ceAbstractionStarter]: At program point L277(lines 272 280) the Hoare annotation is: (and (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (= 0 ~methaneLevelCritical~0) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~pumpRunning~0) (= 1 |ULTIMATE.start_isPumpRunning_#res|) (= ~systemActive~0 1)) [2018-12-31 09:48:36,913 INFO L444 ceAbstractionStarter]: At program point L277-1(lines 272 280) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L277-2(lines 272 280) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L905(lines 896 909) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L905-1(lines 896 909) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ~systemActive~0 1))) (let ((.cse6 (and .cse0 (<= ~waterLevel~0 1) .cse2 .cse3)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse5 .cse6) (and .cse6 .cse4) (and .cse5 .cse0 .cse1 .cse2 .cse3)))) [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L905-2(lines 896 909) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L905-3(lines 896 909) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L905-4(lines 896 909) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L905-5(lines 896 909) the Hoare annotation is: false [2018-12-31 09:48:36,914 INFO L448 ceAbstractionStarter]: For program point L113(lines 113 119) no Hoare annotation was computed. [2018-12-31 09:48:36,914 INFO L444 ceAbstractionStarter]: At program point L113-1(lines 113 119) the Hoare annotation is: (let ((.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (= ~systemActive~0 1))) (let ((.cse6 (= 1 ~methaneLevelCritical~0)) (.cse7 (and .cse3 (= ~pumpRunning~0 0) .cse5)) (.cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse4 (= 1 ~pumpRunning~0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (and .cse7 .cse6) (and .cse8 .cse7) (and .cse0 .cse8 .cse1 .cse2 .cse3 .cse4 .cse5)))) [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 715) no Hoare annotation was computed. [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 715) no Hoare annotation was computed. [2018-12-31 09:48:36,915 INFO L451 ceAbstractionStarter]: At program point L811(lines 792 814) the Hoare annotation is: true [2018-12-31 09:48:36,915 INFO L444 ceAbstractionStarter]: At program point L779(lines 775 781) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point L847(lines 847 851) no Hoare annotation was computed. [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point L715(line 715) no Hoare annotation was computed. [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point L715-1(line 715) no Hoare annotation was computed. [2018-12-31 09:48:36,915 INFO L448 ceAbstractionStarter]: For program point L715-2(line 715) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L123(lines 123 136) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L224(lines 224 241) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L224-1(lines 224 241) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L224-2(lines 224 241) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L94(lines 93 140) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L920(lines 920 940) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L920-2(lines 920 940) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L920-4(lines 920 940) no Hoare annotation was computed. [2018-12-31 09:48:36,916 INFO L448 ceAbstractionStarter]: For program point L326(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-2(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-3(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-5(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-6(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L95(lines 95 99) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-8(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-9(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-11(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-12(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-14(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,917 INFO L448 ceAbstractionStarter]: For program point L326-15(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L326-17(lines 326 330) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L228(lines 228 236) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L228-1(lines 228 236) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L228-2(lines 228 236) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L823(lines 823 827) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L823-3(lines 823 827) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L823-6(lines 823 827) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L448 ceAbstractionStarter]: For program point L131(lines 131 135) no Hoare annotation was computed. [2018-12-31 09:48:36,918 INFO L444 ceAbstractionStarter]: At program point L65(lines 1 943) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-31 09:48:36,919 INFO L444 ceAbstractionStarter]: At program point L131-2(lines 166 172) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~systemActive~0 1))) (let ((.cse1 (and .cse5 (= ~pumpRunning~0 0) .cse7)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse6 (= 1 ~pumpRunning~0))) (or (and .cse0 .cse1) (and (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) .cse8) (and .cse1 .cse8) (and .cse2 .cse0 .cse3 .cse4 .cse5 .cse6 .cse7)))) [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L198(lines 198 215) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L198-1(lines 198 215) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L198-2(lines 198 215) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L198-3(lines 198 215) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L198-4(lines 198 215) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L448 ceAbstractionStarter]: For program point L198-5(lines 198 215) no Hoare annotation was computed. [2018-12-31 09:48:36,919 INFO L444 ceAbstractionStarter]: At program point L892(lines 887 895) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= ~systemActive~0 1)) (.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 .cse1 .cse2 (and (and .cse3 (<= ~waterLevel~0 1) (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) (= ~pumpRunning~0 0)) .cse4)) (and .cse0 .cse1 (and (and (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0) .cse3 (= 1 ~pumpRunning~0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) .cse4) .cse2))) [2018-12-31 09:48:36,920 INFO L444 ceAbstractionStarter]: At program point L892-1(lines 887 895) the Hoare annotation is: false [2018-12-31 09:48:36,920 INFO L444 ceAbstractionStarter]: At program point L892-2(lines 887 895) the Hoare annotation is: false [2018-12-31 09:48:36,920 INFO L444 ceAbstractionStarter]: At program point L166(lines 165 184) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ~systemActive~0 1))) (let ((.cse1 (and .cse5 (= ~pumpRunning~0 0) .cse7)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse6 (= 1 ~pumpRunning~0))) (or (and .cse0 .cse1) (and (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) .cse8) (and .cse1 .cse8) (and .cse2 .cse0 .cse3 .cse4 .cse5 .cse6 .cse7)))) [2018-12-31 09:48:36,920 INFO L448 ceAbstractionStarter]: For program point L166-1(lines 166 172) no Hoare annotation was computed. [2018-12-31 09:48:36,920 INFO L444 ceAbstractionStarter]: At program point L166-2(lines 165 184) the Hoare annotation is: false [2018-12-31 09:48:36,920 INFO L444 ceAbstractionStarter]: At program point L166-3(lines 165 184) the Hoare annotation is: false [2018-12-31 09:48:36,920 INFO L448 ceAbstractionStarter]: For program point L926(lines 926 939) no Hoare annotation was computed. [2018-12-31 09:48:36,920 INFO L444 ceAbstractionStarter]: At program point L926-1(lines 1 943) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse13 (and .cse5 .cse6)) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse11 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse12 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse7 (= ~systemActive~0 1))) (let ((.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (and .cse14 .cse11 .cse5 .cse12 (= 1 ~pumpRunning~0) .cse7)) (.cse4 (and .cse7 (and (<= ~waterLevel~0 1) .cse13))) (.cse8 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) (.cse9 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse4) (and .cse1 (and .cse5 (= 1 ~waterLevel~0) .cse6) .cse7) (and .cse8 .cse9 .cse3 .cse10) (and .cse4 .cse8 .cse9 .cse10) (and (and .cse11 .cse12 (and .cse13 .cse14) .cse7) .cse8 .cse9 .cse10))))) [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L860(lines 855 863) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse1 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse2 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= 1 ~pumpRunning~0)) (.cse5 (= ~systemActive~0 1))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5) (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)))) [2018-12-31 09:48:36,921 INFO L448 ceAbstractionStarter]: For program point L926-2(lines 926 939) no Hoare annotation was computed. [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L860-1(lines 855 863) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (let ((.cse11 (and .cse4 (= ~pumpRunning~0 0))) (.cse7 (= ~systemActive~0 1))) (let ((.cse6 (= 1 ~pumpRunning~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (and (and (<= ~waterLevel~0 1) .cse11) .cse7)) (.cse2 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse3 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse0 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse8 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse4 .cse6 .cse8 .cse7 .cse9) (and .cse10 .cse8 .cse9) (and .cse1 .cse5 .cse10) (and (and .cse2 .cse3 (and .cse0 .cse11) .cse7) .cse8 .cse9))))) [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L926-3(lines 1 943) the Hoare annotation is: false [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L860-2(lines 855 863) the Hoare annotation is: false [2018-12-31 09:48:36,921 INFO L448 ceAbstractionStarter]: For program point L926-4(lines 926 939) no Hoare annotation was computed. [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L860-3(lines 855 863) the Hoare annotation is: false [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L926-5(lines 1 943) the Hoare annotation is: false [2018-12-31 09:48:36,921 INFO L444 ceAbstractionStarter]: At program point L860-4(lines 855 863) the Hoare annotation is: false [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L860-5(lines 855 863) the Hoare annotation is: false [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L332(lines 317 335) the Hoare annotation is: false [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L332-1(lines 317 335) the Hoare annotation is: (let ((.cse12 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (<= ~waterLevel~0 1)) (.cse8 (= ~pumpRunning~0 0))) (let ((.cse1 (and .cse12 .cse11 .cse5 .cse9 .cse8)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~3 0)) (.cse4 (not .cse12)) (.cse6 (not .cse11)) (.cse7 (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse2 (= ~systemActive~0 1)) (.cse10 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse0 .cse4 .cse5 .cse6 .cse7 .cse8 .cse2) (and .cse3 .cse4 .cse6 .cse5 .cse9 .cse8 .cse2 .cse10) (and (and .cse1 .cse2) .cse10) (and .cse3 .cse0 .cse4 .cse6 .cse5 .cse9 .cse8 .cse2) (and .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse2 .cse10)))) [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L332-2(lines 317 335) the Hoare annotation is: false [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L332-3(lines 317 335) the Hoare annotation is: false [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L332-4(lines 317 335) the Hoare annotation is: false [2018-12-31 09:48:36,922 INFO L444 ceAbstractionStarter]: At program point L332-5(lines 317 335) the Hoare annotation is: false [2018-12-31 09:48:36,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.12 09:48:36 BoogieIcfgContainer [2018-12-31 09:48:36,958 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-31 09:48:36,959 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-31 09:48:36,959 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-31 09:48:36,959 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-31 09:48:36,960 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:08" (3/4) ... [2018-12-31 09:48:36,964 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-31 09:48:36,987 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2018-12-31 09:48:36,992 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2018-12-31 09:48:36,993 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-12-31 09:48:36,994 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-12-31 09:48:36,999 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-31 09:48:37,000 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-31 09:48:37,036 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 0 && 0 == methaneLevelCritical) && 0 == \result) && ((((tmp == 0 && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 1 == pumpRunning) && systemActive == 1) || (((tmp == 0 && 0 == methaneLevelCritical) && 0 == \result) && systemActive == 1 && waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0)) || ((0 == methaneLevelCritical && (splverifierCounter == 0 && 1 == waterLevel) && pumpRunning == 0) && systemActive == 1)) || (((1 <= tmp && 1 <= \result) && ((((tmp == 0 && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((systemActive == 1 && waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && 1 <= tmp) && 1 <= \result) && 1 == methaneLevelCritical)) || ((((((!(0 == \result) && !(0 == tmp___0)) && (splverifierCounter == 0 && pumpRunning == 0) && tmp == 0) && systemActive == 1) && 1 <= tmp) && 1 <= \result) && 1 == methaneLevelCritical) [2018-12-31 09:48:37,037 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 0 == methaneLevelCritical) || ((((((((tmp == 0 && tmp == 0) && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1)) || (((1 <= tmp && ((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical)) || (((1 <= tmp && 1 <= \result) && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) [2018-12-31 09:48:37,037 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical) || (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (0 == methaneLevelCritical && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1)) || ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) [2018-12-31 09:48:37,038 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((0 == methaneLevelCritical && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) || ((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical)) || (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) [2018-12-31 09:48:37,038 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((0 == methaneLevelCritical && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) || ((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical)) || (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) [2018-12-31 09:48:37,038 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && ((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) || (((waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 0 == methaneLevelCritical)) || (((waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (((((!(0 == \result) && !(0 == tmp___0)) && (splverifierCounter == 0 && pumpRunning == 0) && tmp == 0) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical)) || ((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical) [2018-12-31 09:48:37,044 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1) || (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && 1 <= \result) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && 0 == \result) && (waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1)) || (((((!(0 == \result) && !(0 == tmp___0)) && tmp == 0 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical) [2018-12-31 09:48:37,044 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1) || (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical) [2018-12-31 09:48:37,046 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical) || (0 == \result && ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1) [2018-12-31 09:48:37,047 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((splverifierCounter == 0 && 0 == \result) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) || (0 == methaneLevelCritical && ((splverifierCounter == 0 && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1)) || ((((splverifierCounter == 0 && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) [2018-12-31 09:48:37,048 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((tmp == 0 && 0 == methaneLevelCritical) && 0 == \result) && (((splverifierCounter == 0 && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && systemActive == 1) || (((tmp == 0 && 0 == methaneLevelCritical) && ((((tmp == 0 && splverifierCounter == 0) && 1 == pumpRunning) && !(0 == \result)) && !(0 == tmp___0)) && systemActive == 1) && 0 == \result) [2018-12-31 09:48:37,050 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == methaneLevelCritical && (((0 == \result && 0 == tmp___0) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) || (((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && systemActive == 1)) || (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((((0 == \result && 0 == tmp___0) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1)) || (((((((tmp == 0 && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) [2018-12-31 09:48:37,051 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == 0 && tmp == 0) && !(0 == \result)) && 0 == methaneLevelCritical) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && 1 == \result) && systemActive == 1 [2018-12-31 09:48:37,172 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-12-31 09:48:37,172 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-31 09:48:37,174 INFO L168 Benchmark]: Toolchain (without parser) took 31314.77 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 443.0 MB). Free memory was 952.7 MB in the beginning and 1.3 GB in the end (delta: -380.1 MB). Peak memory consumption was 62.9 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:37,175 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:48:37,176 INFO L168 Benchmark]: CACSL2BoogieTranslator took 713.24 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 111.1 MB). Free memory was 952.7 MB in the beginning and 1.1 GB in the end (delta: -143.9 MB). Peak memory consumption was 36.8 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:37,176 INFO L168 Benchmark]: Boogie Procedure Inliner took 76.84 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:37,176 INFO L168 Benchmark]: Boogie Preprocessor took 60.12 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-31 09:48:37,177 INFO L168 Benchmark]: RCFGBuilder took 1703.12 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 67.2 MB). Peak memory consumption was 67.2 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:37,177 INFO L168 Benchmark]: TraceAbstraction took 28541.51 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 331.9 MB). Free memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: -323.6 MB). Peak memory consumption was 500.2 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:37,177 INFO L168 Benchmark]: Witness Printer took 213.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. [2018-12-31 09:48:37,180 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 713.24 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 111.1 MB). Free memory was 952.7 MB in the beginning and 1.1 GB in the end (delta: -143.9 MB). Peak memory consumption was 36.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 76.84 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 60.12 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1703.12 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 67.2 MB). Peak memory consumption was 67.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 28541.51 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 331.9 MB). Free memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: -323.6 MB). Peak memory consumption was 500.2 MB. Max. memory is 11.5 GB. * Witness Printer took 213.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 13.3 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 715]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 715]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 715]: 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: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 731]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 113]: Loop Invariant Derived loop invariant: ((((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical) || (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (0 == methaneLevelCritical && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1)) || ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: (((0 == methaneLevelCritical && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) || ((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical)) || (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 792]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && (((0 == \result && 0 == tmp___0) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) || (((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && systemActive == 1)) || (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((((0 == \result && 0 == tmp___0) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1)) || (((((((tmp == 0 && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 261]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: ((((((((tmp == 0 && tmp == 0) && !(0 == \result)) && 0 == methaneLevelCritical) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && 1 == \result) && systemActive == 1 - InvariantResult [Line: 261]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: ((((((splverifierCounter == 0 && 0 == \result) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) || (0 == methaneLevelCritical && ((splverifierCounter == 0 && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1)) || ((((splverifierCounter == 0 && waterLevel <= 1) && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((0 == methaneLevelCritical && splverifierCounter == 0) && 0 == \result) && pumpRunning == 0) && systemActive == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: (((0 == methaneLevelCritical && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) || ((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical)) || (((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 261]: Loop Invariant Derived loop invariant: (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical) || (0 == \result && ((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1) - InvariantResult [Line: 887]: Loop Invariant Derived loop invariant: (((tmp == 0 && 0 == methaneLevelCritical) && 0 == \result) && (((splverifierCounter == 0 && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && systemActive == 1) || (((tmp == 0 && 0 == methaneLevelCritical) && ((((tmp == 0 && splverifierCounter == 0) && 1 == pumpRunning) && !(0 == \result)) && !(0 == tmp___0)) && systemActive == 1) && 0 == \result) - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && ((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) || (((waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 0 == methaneLevelCritical)) || (((waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical)) || (((((!(0 == \result) && !(0 == tmp___0)) && (splverifierCounter == 0 && pumpRunning == 0) && tmp == 0) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical)) || ((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 887]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 887]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 103]: Loop Invariant Derived loop invariant: (((((splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 0 == methaneLevelCritical) || ((((((((tmp == 0 && tmp == 0) && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1)) || (((1 <= tmp && ((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical)) || (((1 <= tmp && 1 <= \result) && (splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && systemActive == 1 - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((tmp == 0 && 0 == methaneLevelCritical) && 0 == \result) && ((((tmp == 0 && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 1 == pumpRunning) && systemActive == 1) || (((tmp == 0 && 0 == methaneLevelCritical) && 0 == \result) && systemActive == 1 && waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0)) || ((0 == methaneLevelCritical && (splverifierCounter == 0 && 1 == waterLevel) && pumpRunning == 0) && systemActive == 1)) || (((1 <= tmp && 1 <= \result) && ((((tmp == 0 && !(0 == \result)) && splverifierCounter == 0) && !(0 == tmp___0)) && 1 == pumpRunning) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((systemActive == 1 && waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && 1 <= tmp) && 1 <= \result) && 1 == methaneLevelCritical)) || ((((((!(0 == \result) && !(0 == tmp___0)) && (splverifierCounter == 0 && pumpRunning == 0) && tmp == 0) && systemActive == 1) && 1 <= tmp) && 1 <= \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 317]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: (((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1) || (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 92]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: ((((((((((tmp == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 0 == \result) && 1 == pumpRunning) && systemActive == 1) || (((((((tmp == 0 && !(0 == \result)) && !(0 == tmp___0)) && splverifierCounter == 0) && 1 == pumpRunning) && 1 <= \result) && systemActive == 1) && 1 == methaneLevelCritical)) || ((((waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && 0 == \result) && (waterLevel <= 1 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1)) || (((((!(0 == \result) && !(0 == tmp___0)) && tmp == 0 && splverifierCounter == 0 && pumpRunning == 0) && systemActive == 1) && 1 <= \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 855]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. SAFE Result, 28.4s OverallTime, 13 OverallIterations, 2 TraceHistogramMax, 8.8s AutomataDifference, 0.0s DeadEndRemovalTime, 14.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 1346 SDtfs, 2048 SDslu, 2652 SDs, 0 SdLazy, 395 SolverSat, 75 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 152 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=312occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 1724 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 263 NumberOfFragments, 1244 HoareAnnotationTreeSize, 46 FomulaSimplifications, 3729884 FormulaSimplificationTreeSizeReduction, 3.7s HoareSimplificationTime, 46 FomulaSimplificationsInter, 778517 FormulaSimplificationTreeSizeReductionInter, 11.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 491 NumberOfCodeBlocks, 491 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 477 ConstructedInterpolants, 0 QuantifiedInterpolants, 38310 SizeOfPredicates, 4 NumberOfNonLiveVariables, 411 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 50/58 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...