./Ultimate.py --spec /storage/repos/svcomp/c/properties/unreach-call.prp --file /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0ed9222f Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 57406ed1e8515a3807c9750d676c6ccf8b3f94ad ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-0ed9222-m [2019-01-12 14:52:04,958 INFO L170 SettingsManager]: Resetting all preferences to default values... [2019-01-12 14:52:04,960 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2019-01-12 14:52:04,971 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-01-12 14:52:04,972 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-01-12 14:52:04,973 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-01-12 14:52:04,974 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-01-12 14:52:04,983 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2019-01-12 14:52:04,985 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-01-12 14:52:04,986 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-01-12 14:52:04,987 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-01-12 14:52:04,987 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-01-12 14:52:04,988 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-01-12 14:52:04,989 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-01-12 14:52:04,990 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-01-12 14:52:04,991 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-01-12 14:52:04,992 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-01-12 14:52:04,994 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-01-12 14:52:04,996 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2019-01-12 14:52:04,997 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-01-12 14:52:04,999 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-01-12 14:52:05,000 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-01-12 14:52:05,003 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-01-12 14:52:05,003 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-01-12 14:52:05,003 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-01-12 14:52:05,004 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-01-12 14:52:05,005 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-01-12 14:52:05,006 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-01-12 14:52:05,007 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2019-01-12 14:52:05,008 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-01-12 14:52:05,008 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2019-01-12 14:52:05,009 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-01-12 14:52:05,009 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-01-12 14:52:05,010 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2019-01-12 14:52:05,011 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2019-01-12 14:52:05,011 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2019-01-12 14:52:05,012 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-01-12 14:52:05,027 INFO L110 SettingsManager]: Loading preferences was successful [2019-01-12 14:52:05,027 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2019-01-12 14:52:05,028 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-01-12 14:52:05,028 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2019-01-12 14:52:05,029 INFO L133 SettingsManager]: * Use SBE=true [2019-01-12 14:52:05,029 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-01-12 14:52:05,029 INFO L133 SettingsManager]: * sizeof long=4 [2019-01-12 14:52:05,029 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2019-01-12 14:52:05,029 INFO L133 SettingsManager]: * sizeof POINTER=4 [2019-01-12 14:52:05,030 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2019-01-12 14:52:05,030 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-01-12 14:52:05,030 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-01-12 14:52:05,030 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-01-12 14:52:05,030 INFO L133 SettingsManager]: * sizeof long double=12 [2019-01-12 14:52:05,030 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2019-01-12 14:52:05,031 INFO L133 SettingsManager]: * Use constant arrays=true [2019-01-12 14:52:05,031 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-01-12 14:52:05,031 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-01-12 14:52:05,031 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-01-12 14:52:05,031 INFO L133 SettingsManager]: * To the following directory=./dump/ [2019-01-12 14:52:05,032 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2019-01-12 14:52:05,032 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-12 14:52:05,032 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-01-12 14:52:05,032 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-01-12 14:52:05,032 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-01-12 14:52:05,032 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2019-01-12 14:52:05,033 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-01-12 14:52:05,033 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-01-12 14:52:05,033 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 57406ed1e8515a3807c9750d676c6ccf8b3f94ad [2019-01-12 14:52:05,085 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-01-12 14:52:05,098 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-01-12 14:52:05,102 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-01-12 14:52:05,104 INFO L271 PluginConnector]: Initializing CDTParser... [2019-01-12 14:52:05,104 INFO L276 PluginConnector]: CDTParser initialized [2019-01-12 14:52:05,105 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2019-01-12 14:52:05,167 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79abe5d90/25d9a27ee1ce4e7c8c43edd933916268/FLAG6b0309b94 [2019-01-12 14:52:05,625 INFO L307 CDTParser]: Found 1 translation units. [2019-01-12 14:52:05,626 INFO L161 CDTParser]: Scanning /storage/repos/svcomp/c/product-lines/minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2019-01-12 14:52:05,640 INFO L355 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79abe5d90/25d9a27ee1ce4e7c8c43edd933916268/FLAG6b0309b94 [2019-01-12 14:52:05,951 INFO L363 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79abe5d90/25d9a27ee1ce4e7c8c43edd933916268 [2019-01-12 14:52:05,954 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-01-12 14:52:05,956 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-01-12 14:52:05,958 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-01-12 14:52:05,958 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-01-12 14:52:05,963 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2019-01-12 14:52:05,964 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 02:52:05" (1/1) ... [2019-01-12 14:52:05,966 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a2011d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:05, skipping insertion in model container [2019-01-12 14:52:05,966 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.01 02:52:05" (1/1) ... [2019-01-12 14:52:05,974 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-01-12 14:52:06,036 INFO L176 MainTranslator]: Built tables and reachable declarations [2019-01-12 14:52:06,423 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 14:52:06,441 INFO L191 MainTranslator]: Completed pre-run [2019-01-12 14:52:06,632 INFO L208 PostProcessor]: Analyzing one entry point: main [2019-01-12 14:52:06,671 INFO L195 MainTranslator]: Completed translation [2019-01-12 14:52:06,671 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06 WrapperNode [2019-01-12 14:52:06,671 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-01-12 14:52:06,672 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-01-12 14:52:06,672 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-01-12 14:52:06,673 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2019-01-12 14:52:06,681 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,700 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,771 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-01-12 14:52:06,771 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-01-12 14:52:06,772 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-01-12 14:52:06,772 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2019-01-12 14:52:06,784 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,785 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,792 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,820 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,828 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... [2019-01-12 14:52:06,834 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-01-12 14:52:06,834 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-01-12 14:52:06,834 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-01-12 14:52:06,834 INFO L276 PluginConnector]: RCFGBuilder initialized [2019-01-12 14:52:06,843 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-01-12 14:52:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-01-12 14:52:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-01-12 14:52:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-01-12 14:52:06,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-01-12 14:52:08,440 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-01-12 14:52:08,440 INFO L286 CfgBuilder]: Removed 194 assue(true) statements. [2019-01-12 14:52:08,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 02:52:08 BoogieIcfgContainer [2019-01-12 14:52:08,442 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-01-12 14:52:08,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-01-12 14:52:08,443 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-01-12 14:52:08,446 INFO L276 PluginConnector]: TraceAbstraction initialized [2019-01-12 14:52:08,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.01 02:52:05" (1/3) ... [2019-01-12 14:52:08,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53b4a675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 02:52:08, skipping insertion in model container [2019-01-12 14:52:08,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.01 02:52:06" (2/3) ... [2019-01-12 14:52:08,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53b4a675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.01 02:52:08, skipping insertion in model container [2019-01-12 14:52:08,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 02:52:08" (3/3) ... [2019-01-12 14:52:08,449 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product57_true-unreach-call_false-termination.cil.c [2019-01-12 14:52:08,457 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-01-12 14:52:08,466 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-01-12 14:52:08,483 INFO L257 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-01-12 14:52:08,511 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2019-01-12 14:52:08,512 INFO L382 AbstractCegarLoop]: Interprodecural is true [2019-01-12 14:52:08,512 INFO L383 AbstractCegarLoop]: Hoare is true [2019-01-12 14:52:08,512 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-01-12 14:52:08,512 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-01-12 14:52:08,512 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-01-12 14:52:08,513 INFO L387 AbstractCegarLoop]: Difference is false [2019-01-12 14:52:08,513 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-01-12 14:52:08,513 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-01-12 14:52:08,532 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states. [2019-01-12 14:52:08,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-01-12 14:52:08,538 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:08,539 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:08,542 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:08,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:08,547 INFO L82 PathProgramCache]: Analyzing trace with hash -859371484, now seen corresponding path program 1 times [2019-01-12 14:52:08,549 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:08,549 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:08,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:08,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:08,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:08,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:08,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:08,794 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:08,795 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 14:52:08,799 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-01-12 14:52:08,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-01-12 14:52:08,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 14:52:08,813 INFO L87 Difference]: Start difference. First operand 139 states. Second operand 2 states. [2019-01-12 14:52:08,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:08,849 INFO L93 Difference]: Finished difference Result 271 states and 408 transitions. [2019-01-12 14:52:08,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-01-12 14:52:08,851 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-01-12 14:52:08,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:08,866 INFO L225 Difference]: With dead ends: 271 [2019-01-12 14:52:08,867 INFO L226 Difference]: Without dead ends: 135 [2019-01-12 14:52:08,870 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-01-12 14:52:08,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2019-01-12 14:52:08,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2019-01-12 14:52:08,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2019-01-12 14:52:08,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2019-01-12 14:52:08,919 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 18 [2019-01-12 14:52:08,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:08,919 INFO L480 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2019-01-12 14:52:08,920 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-01-12 14:52:08,920 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2019-01-12 14:52:08,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-01-12 14:52:08,921 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:08,921 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:08,922 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:08,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:08,922 INFO L82 PathProgramCache]: Analyzing trace with hash -1078207453, now seen corresponding path program 1 times [2019-01-12 14:52:08,923 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:08,923 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:08,924 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:08,924 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:08,924 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:09,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:09,108 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:09,108 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-01-12 14:52:09,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:09,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:09,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:09,113 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand 3 states. [2019-01-12 14:52:09,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:09,156 INFO L93 Difference]: Finished difference Result 135 states and 196 transitions. [2019-01-12 14:52:09,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:09,157 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-01-12 14:52:09,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:09,159 INFO L225 Difference]: With dead ends: 135 [2019-01-12 14:52:09,159 INFO L226 Difference]: Without dead ends: 55 [2019-01-12 14:52:09,160 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:09,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-01-12 14:52:09,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-01-12 14:52:09,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-01-12 14:52:09,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-01-12 14:52:09,169 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2019-01-12 14:52:09,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:09,170 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-01-12 14:52:09,170 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:09,170 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-01-12 14:52:09,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-01-12 14:52:09,172 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:09,172 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:09,173 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:09,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:09,173 INFO L82 PathProgramCache]: Analyzing trace with hash -1475398090, now seen corresponding path program 1 times [2019-01-12 14:52:09,173 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:09,174 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:09,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:09,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:09,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:09,444 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:09,444 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 14:52:09,446 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-01-12 14:52:09,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-01-12 14:52:09,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-01-12 14:52:09,447 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 6 states. [2019-01-12 14:52:09,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:09,617 INFO L93 Difference]: Finished difference Result 103 states and 151 transitions. [2019-01-12 14:52:09,619 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-01-12 14:52:09,619 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2019-01-12 14:52:09,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:09,620 INFO L225 Difference]: With dead ends: 103 [2019-01-12 14:52:09,621 INFO L226 Difference]: Without dead ends: 55 [2019-01-12 14:52:09,621 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-01-12 14:52:09,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-01-12 14:52:09,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-01-12 14:52:09,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-01-12 14:52:09,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2019-01-12 14:52:09,638 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2019-01-12 14:52:09,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:09,640 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2019-01-12 14:52:09,640 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-01-12 14:52:09,640 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2019-01-12 14:52:09,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-01-12 14:52:09,643 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:09,643 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:09,645 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:09,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:09,646 INFO L82 PathProgramCache]: Analyzing trace with hash 597219871, now seen corresponding path program 1 times [2019-01-12 14:52:09,646 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:09,646 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:09,648 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,648 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:09,648 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:09,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:09,796 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:09,796 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 14:52:09,796 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:09,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:09,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:09,797 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand 3 states. [2019-01-12 14:52:09,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:09,956 INFO L93 Difference]: Finished difference Result 125 states and 181 transitions. [2019-01-12 14:52:09,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:09,957 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-01-12 14:52:09,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:09,959 INFO L225 Difference]: With dead ends: 125 [2019-01-12 14:52:09,959 INFO L226 Difference]: Without dead ends: 77 [2019-01-12 14:52:09,960 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:09,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2019-01-12 14:52:09,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2019-01-12 14:52:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2019-01-12 14:52:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2019-01-12 14:52:09,970 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 26 [2019-01-12 14:52:09,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:09,971 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2019-01-12 14:52:09,971 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:09,971 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2019-01-12 14:52:09,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-01-12 14:52:09,972 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:09,972 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] [2019-01-12 14:52:09,973 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:09,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:09,973 INFO L82 PathProgramCache]: Analyzing trace with hash -105705555, now seen corresponding path program 1 times [2019-01-12 14:52:09,973 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:09,973 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:09,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,975 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:09,975 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:10,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:10,087 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:10,087 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-01-12 14:52:10,088 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:10,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:10,089 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:10,089 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand 3 states. [2019-01-12 14:52:10,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:10,147 INFO L93 Difference]: Finished difference Result 194 states and 279 transitions. [2019-01-12 14:52:10,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:10,148 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2019-01-12 14:52:10,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:10,150 INFO L225 Difference]: With dead ends: 194 [2019-01-12 14:52:10,150 INFO L226 Difference]: Without dead ends: 126 [2019-01-12 14:52:10,151 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:10,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2019-01-12 14:52:10,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 124. [2019-01-12 14:52:10,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2019-01-12 14:52:10,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 175 transitions. [2019-01-12 14:52:10,165 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 175 transitions. Word has length 32 [2019-01-12 14:52:10,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:10,166 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 175 transitions. [2019-01-12 14:52:10,166 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:10,166 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 175 transitions. [2019-01-12 14:52:10,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-01-12 14:52:10,167 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:10,167 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] [2019-01-12 14:52:10,168 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:10,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:10,168 INFO L82 PathProgramCache]: Analyzing trace with hash 481100459, now seen corresponding path program 1 times [2019-01-12 14:52:10,168 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:10,168 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:10,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:10,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:10,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:10,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:10,348 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:10,349 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-01-12 14:52:10,349 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:10,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:10,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:10,351 INFO L87 Difference]: Start difference. First operand 124 states and 175 transitions. Second operand 5 states. [2019-01-12 14:52:11,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:11,382 INFO L93 Difference]: Finished difference Result 622 states and 885 transitions. [2019-01-12 14:52:11,383 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-01-12 14:52:11,384 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-01-12 14:52:11,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:11,391 INFO L225 Difference]: With dead ends: 622 [2019-01-12 14:52:11,391 INFO L226 Difference]: Without dead ends: 505 [2019-01-12 14:52:11,393 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-01-12 14:52:11,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2019-01-12 14:52:11,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 227. [2019-01-12 14:52:11,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2019-01-12 14:52:11,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 314 transitions. [2019-01-12 14:52:11,457 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 314 transitions. Word has length 32 [2019-01-12 14:52:11,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:11,457 INFO L480 AbstractCegarLoop]: Abstraction has 227 states and 314 transitions. [2019-01-12 14:52:11,457 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:11,458 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 314 transitions. [2019-01-12 14:52:11,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-01-12 14:52:11,463 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:11,463 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] [2019-01-12 14:52:11,466 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:11,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:11,466 INFO L82 PathProgramCache]: Analyzing trace with hash 480943923, now seen corresponding path program 1 times [2019-01-12 14:52:11,466 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:11,467 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:11,468 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:11,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:11,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:11,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:11,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:11,752 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:11,752 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-01-12 14:52:11,752 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:11,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:11,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:11,753 INFO L87 Difference]: Start difference. First operand 227 states and 314 transitions. Second operand 5 states. [2019-01-12 14:52:12,200 WARN L181 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2019-01-12 14:52:12,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:12,969 INFO L93 Difference]: Finished difference Result 865 states and 1197 transitions. [2019-01-12 14:52:12,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-01-12 14:52:12,970 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-01-12 14:52:12,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:12,975 INFO L225 Difference]: With dead ends: 865 [2019-01-12 14:52:12,975 INFO L226 Difference]: Without dead ends: 645 [2019-01-12 14:52:12,976 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-01-12 14:52:12,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2019-01-12 14:52:13,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 225. [2019-01-12 14:52:13,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2019-01-12 14:52:13,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 308 transitions. [2019-01-12 14:52:13,012 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 308 transitions. Word has length 33 [2019-01-12 14:52:13,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:13,013 INFO L480 AbstractCegarLoop]: Abstraction has 225 states and 308 transitions. [2019-01-12 14:52:13,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:13,014 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 308 transitions. [2019-01-12 14:52:13,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-01-12 14:52:13,015 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:13,015 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:13,017 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:13,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:13,017 INFO L82 PathProgramCache]: Analyzing trace with hash -1552355764, now seen corresponding path program 1 times [2019-01-12 14:52:13,017 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:13,017 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:13,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:13,019 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:13,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:13,280 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:13,280 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 14:52:13,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:13,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:13,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:13,282 INFO L87 Difference]: Start difference. First operand 225 states and 308 transitions. Second operand 5 states. [2019-01-12 14:52:13,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:13,718 INFO L93 Difference]: Finished difference Result 609 states and 825 transitions. [2019-01-12 14:52:13,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-01-12 14:52:13,719 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-01-12 14:52:13,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:13,722 INFO L225 Difference]: With dead ends: 609 [2019-01-12 14:52:13,722 INFO L226 Difference]: Without dead ends: 391 [2019-01-12 14:52:13,724 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-01-12 14:52:13,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2019-01-12 14:52:13,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 243. [2019-01-12 14:52:13,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2019-01-12 14:52:13,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 326 transitions. [2019-01-12 14:52:13,758 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 326 transitions. Word has length 36 [2019-01-12 14:52:13,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:13,758 INFO L480 AbstractCegarLoop]: Abstraction has 243 states and 326 transitions. [2019-01-12 14:52:13,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:13,760 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 326 transitions. [2019-01-12 14:52:13,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-01-12 14:52:13,762 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:13,762 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:13,762 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:13,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:13,763 INFO L82 PathProgramCache]: Analyzing trace with hash 1731494282, now seen corresponding path program 1 times [2019-01-12 14:52:13,763 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:13,763 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:13,765 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:13,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:13,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:13,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:13,961 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:13,961 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-01-12 14:52:13,962 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-01-12 14:52:13,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-01-12 14:52:13,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-01-12 14:52:13,963 INFO L87 Difference]: Start difference. First operand 243 states and 326 transitions. Second operand 6 states. [2019-01-12 14:52:14,223 WARN L181 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2019-01-12 14:52:14,424 WARN L181 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2019-01-12 14:52:14,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:14,636 INFO L93 Difference]: Finished difference Result 550 states and 732 transitions. [2019-01-12 14:52:14,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-01-12 14:52:14,637 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-01-12 14:52:14,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:14,641 INFO L225 Difference]: With dead ends: 550 [2019-01-12 14:52:14,641 INFO L226 Difference]: Without dead ends: 314 [2019-01-12 14:52:14,642 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-01-12 14:52:14,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2019-01-12 14:52:14,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 204. [2019-01-12 14:52:14,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2019-01-12 14:52:14,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 267 transitions. [2019-01-12 14:52:14,696 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 267 transitions. Word has length 36 [2019-01-12 14:52:14,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:14,696 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 267 transitions. [2019-01-12 14:52:14,696 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-01-12 14:52:14,696 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 267 transitions. [2019-01-12 14:52:14,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-01-12 14:52:14,697 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:14,697 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:14,698 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:14,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:14,698 INFO L82 PathProgramCache]: Analyzing trace with hash -764052856, now seen corresponding path program 1 times [2019-01-12 14:52:14,698 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:14,698 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:14,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:14,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:14,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:14,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:14,955 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:14,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-01-12 14:52:14,955 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-01-12 14:52:14,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-01-12 14:52:14,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-01-12 14:52:14,956 INFO L87 Difference]: Start difference. First operand 204 states and 267 transitions. Second operand 6 states. [2019-01-12 14:52:15,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:15,964 INFO L93 Difference]: Finished difference Result 615 states and 805 transitions. [2019-01-12 14:52:15,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-01-12 14:52:15,965 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-01-12 14:52:15,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:15,970 INFO L225 Difference]: With dead ends: 615 [2019-01-12 14:52:15,970 INFO L226 Difference]: Without dead ends: 418 [2019-01-12 14:52:15,971 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2019-01-12 14:52:15,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2019-01-12 14:52:16,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 204. [2019-01-12 14:52:16,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2019-01-12 14:52:16,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 262 transitions. [2019-01-12 14:52:16,008 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 262 transitions. Word has length 37 [2019-01-12 14:52:16,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:16,009 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 262 transitions. [2019-01-12 14:52:16,009 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-01-12 14:52:16,009 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 262 transitions. [2019-01-12 14:52:16,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-01-12 14:52:16,014 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:16,014 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:16,015 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:16,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:16,015 INFO L82 PathProgramCache]: Analyzing trace with hash -1177012586, now seen corresponding path program 1 times [2019-01-12 14:52:16,019 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:16,019 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:16,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:16,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:16,168 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-01-12 14:52:16,168 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:16,169 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-01-12 14:52:16,169 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-01-12 14:52:16,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-01-12 14:52:16,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-01-12 14:52:16,171 INFO L87 Difference]: Start difference. First operand 204 states and 262 transitions. Second operand 7 states. [2019-01-12 14:52:16,433 WARN L181 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2019-01-12 14:52:16,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:16,658 INFO L93 Difference]: Finished difference Result 516 states and 678 transitions. [2019-01-12 14:52:16,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-01-12 14:52:16,658 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-01-12 14:52:16,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:16,660 INFO L225 Difference]: With dead ends: 516 [2019-01-12 14:52:16,660 INFO L226 Difference]: Without dead ends: 369 [2019-01-12 14:52:16,662 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2019-01-12 14:52:16,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2019-01-12 14:52:16,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 210. [2019-01-12 14:52:16,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 210 states. [2019-01-12 14:52:16,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 268 transitions. [2019-01-12 14:52:16,690 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 268 transitions. Word has length 58 [2019-01-12 14:52:16,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:16,691 INFO L480 AbstractCegarLoop]: Abstraction has 210 states and 268 transitions. [2019-01-12 14:52:16,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-01-12 14:52:16,691 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 268 transitions. [2019-01-12 14:52:16,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-01-12 14:52:16,695 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:16,695 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:16,695 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:16,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:16,696 INFO L82 PathProgramCache]: Analyzing trace with hash -1435178024, now seen corresponding path program 1 times [2019-01-12 14:52:16,696 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:16,696 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:16,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,698 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:16,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:16,793 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:16,793 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:16,794 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-01-12 14:52:16,794 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-01-12 14:52:16,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-01-12 14:52:16,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:16,795 INFO L87 Difference]: Start difference. First operand 210 states and 268 transitions. Second operand 3 states. [2019-01-12 14:52:16,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:16,923 INFO L93 Difference]: Finished difference Result 331 states and 425 transitions. [2019-01-12 14:52:16,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-01-12 14:52:16,923 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2019-01-12 14:52:16,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:16,925 INFO L225 Difference]: With dead ends: 331 [2019-01-12 14:52:16,925 INFO L226 Difference]: Without dead ends: 329 [2019-01-12 14:52:16,925 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-01-12 14:52:16,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2019-01-12 14:52:16,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 236. [2019-01-12 14:52:16,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2019-01-12 14:52:16,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 307 transitions. [2019-01-12 14:52:16,957 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 307 transitions. Word has length 58 [2019-01-12 14:52:16,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:16,958 INFO L480 AbstractCegarLoop]: Abstraction has 236 states and 307 transitions. [2019-01-12 14:52:16,958 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-01-12 14:52:16,958 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 307 transitions. [2019-01-12 14:52:16,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-01-12 14:52:16,959 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:16,959 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:16,959 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:16,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:16,960 INFO L82 PathProgramCache]: Analyzing trace with hash 200937625, now seen corresponding path program 1 times [2019-01-12 14:52:16,960 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:16,960 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:16,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:16,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:16,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:17,114 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-01-12 14:52:17,114 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:17,114 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-01-12 14:52:17,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-01-12 14:52:17,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-01-12 14:52:17,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-01-12 14:52:17,115 INFO L87 Difference]: Start difference. First operand 236 states and 307 transitions. Second operand 5 states. [2019-01-12 14:52:17,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:17,348 INFO L93 Difference]: Finished difference Result 589 states and 784 transitions. [2019-01-12 14:52:17,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-01-12 14:52:17,349 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 82 [2019-01-12 14:52:17,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:17,351 INFO L225 Difference]: With dead ends: 589 [2019-01-12 14:52:17,351 INFO L226 Difference]: Without dead ends: 410 [2019-01-12 14:52:17,352 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2019-01-12 14:52:17,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2019-01-12 14:52:17,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 269. [2019-01-12 14:52:17,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2019-01-12 14:52:17,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 350 transitions. [2019-01-12 14:52:17,395 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 350 transitions. Word has length 82 [2019-01-12 14:52:17,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:17,395 INFO L480 AbstractCegarLoop]: Abstraction has 269 states and 350 transitions. [2019-01-12 14:52:17,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-01-12 14:52:17,396 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 350 transitions. [2019-01-12 14:52:17,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-01-12 14:52:17,397 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:17,397 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:17,398 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:17,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:17,398 INFO L82 PathProgramCache]: Analyzing trace with hash -820130729, now seen corresponding path program 1 times [2019-01-12 14:52:17,398 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:17,398 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:17,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:17,399 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:17,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:17,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:17,546 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:17,547 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-01-12 14:52:17,547 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 [2019-01-12 14:52:17,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:17,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:17,705 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2019-01-12 14:52:17,758 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-01-12 14:52:17,809 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-01-12 14:52:17,809 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2019-01-12 14:52:17,810 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-01-12 14:52:17,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-01-12 14:52:17,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-12 14:52:17,811 INFO L87 Difference]: Start difference. First operand 269 states and 350 transitions. Second operand 4 states. [2019-01-12 14:52:18,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:18,158 INFO L93 Difference]: Finished difference Result 559 states and 728 transitions. [2019-01-12 14:52:18,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-01-12 14:52:18,159 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 82 [2019-01-12 14:52:18,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:18,161 INFO L225 Difference]: With dead ends: 559 [2019-01-12 14:52:18,161 INFO L226 Difference]: Without dead ends: 294 [2019-01-12 14:52:18,163 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-01-12 14:52:18,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2019-01-12 14:52:18,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 274. [2019-01-12 14:52:18,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 274 states. [2019-01-12 14:52:18,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 342 transitions. [2019-01-12 14:52:18,259 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 342 transitions. Word has length 82 [2019-01-12 14:52:18,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:18,259 INFO L480 AbstractCegarLoop]: Abstraction has 274 states and 342 transitions. [2019-01-12 14:52:18,260 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-01-12 14:52:18,260 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 342 transitions. [2019-01-12 14:52:18,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-01-12 14:52:18,261 INFO L394 BasicCegarLoop]: Found error trace [2019-01-12 14:52:18,261 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-01-12 14:52:18,262 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-01-12 14:52:18,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-01-12 14:52:18,262 INFO L82 PathProgramCache]: Analyzing trace with hash 364797879, now seen corresponding path program 2 times [2019-01-12 14:52:18,263 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-01-12 14:52:18,263 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-01-12 14:52:18,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:18,264 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-01-12 14:52:18,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-01-12 14:52:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-01-12 14:52:18,678 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-01-12 14:52:18,679 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-01-12 14:52:18,679 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-01-12 14:52:18,679 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-01-12 14:52:18,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-01-12 14:52:18,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-01-12 14:52:18,680 INFO L87 Difference]: Start difference. First operand 274 states and 342 transitions. Second operand 6 states. [2019-01-12 14:52:19,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-01-12 14:52:19,343 INFO L93 Difference]: Finished difference Result 608 states and 761 transitions. [2019-01-12 14:52:19,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-01-12 14:52:19,344 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 83 [2019-01-12 14:52:19,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-01-12 14:52:19,345 INFO L225 Difference]: With dead ends: 608 [2019-01-12 14:52:19,345 INFO L226 Difference]: Without dead ends: 0 [2019-01-12 14:52:19,346 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-01-12 14:52:19,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-01-12 14:52:19,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-01-12 14:52:19,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-01-12 14:52:19,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-01-12 14:52:19,349 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2019-01-12 14:52:19,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-01-12 14:52:19,350 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-01-12 14:52:19,350 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-01-12 14:52:19,350 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-01-12 14:52:19,350 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-01-12 14:52:19,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-01-12 14:52:19,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,588 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:19,825 WARN L181 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 172 [2019-01-12 14:52:20,050 WARN L181 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 152 [2019-01-12 14:52:20,153 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,170 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,340 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,361 WARN L181 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 172 [2019-01-12 14:52:20,463 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,576 WARN L181 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 154 [2019-01-12 14:52:20,629 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,782 WARN L181 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 135 [2019-01-12 14:52:20,820 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,832 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,872 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,875 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:20,938 WARN L181 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 140 [2019-01-12 14:52:21,049 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,050 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,050 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,065 WARN L181 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 125 [2019-01-12 14:52:21,077 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,106 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,114 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,145 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,196 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,199 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2019-01-12 14:52:21,320 WARN L181 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 114 [2019-01-12 14:52:22,493 WARN L181 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 57 DAG size of output: 28 [2019-01-12 14:52:23,398 WARN L181 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 29 [2019-01-12 14:52:24,169 WARN L181 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 29 [2019-01-12 14:52:25,107 WARN L181 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 34 [2019-01-12 14:52:25,737 WARN L181 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 37 [2019-01-12 14:52:26,203 WARN L181 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 37 [2019-01-12 14:52:26,372 WARN L181 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 24 [2019-01-12 14:52:26,812 WARN L181 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 37 [2019-01-12 14:52:27,288 WARN L181 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 32 [2019-01-12 14:52:27,429 WARN L181 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 26 [2019-01-12 14:52:27,650 WARN L181 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2019-01-12 14:52:28,046 WARN L181 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 31 [2019-01-12 14:52:28,050 INFO L444 ceAbstractionStarter]: At program point L201-2(lines 201 215) the Hoare annotation is: false [2019-01-12 14:52:28,050 INFO L448 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2019-01-12 14:52:28,050 INFO L448 ceAbstractionStarter]: For program point L169(lines 169 175) no Hoare annotation was computed. [2019-01-12 14:52:28,050 INFO L448 ceAbstractionStarter]: For program point L169-1(lines 169 175) no Hoare annotation was computed. [2019-01-12 14:52:28,050 INFO L448 ceAbstractionStarter]: For program point L169-2(lines 169 175) no Hoare annotation was computed. [2019-01-12 14:52:28,050 INFO L448 ceAbstractionStarter]: For program point L169-3(lines 169 175) no Hoare annotation was computed. [2019-01-12 14:52:28,050 INFO L448 ceAbstractionStarter]: For program point L169-4(lines 169 175) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L169-5(lines 169 175) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L104(lines 104 108) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L402(lines 402 410) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L435-2(lines 435 441) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L402-1(lines 402 410) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L402-2(lines 402 410) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L435-4(lines 435 441) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L435-6(lines 435 441) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L435-8(lines 435 441) no Hoare annotation was computed. [2019-01-12 14:52:28,051 INFO L448 ceAbstractionStarter]: For program point L435-10(lines 435 441) no Hoare annotation was computed. [2019-01-12 14:52:28,052 INFO L448 ceAbstractionStarter]: For program point L568(lines 568 574) no Hoare annotation was computed. [2019-01-12 14:52:28,052 INFO L444 ceAbstractionStarter]: At program point L568-1(lines 568 574) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse7 (<= 1 ~waterLevel~0))) (or (and (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1 0) .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5) (and (and .cse0 (and (and (and .cse2 .cse3 .cse4 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse5)) .cse7) (and (and .cse0 (and (and .cse1 .cse2 .cse3 .cse4 .cse6) .cse5)) .cse7))) [2019-01-12 14:52:28,052 INFO L444 ceAbstractionStarter]: At program point L469(lines 464 472) the Hoare annotation is: (and (= 0 |ULTIMATE.start_isPumpRunning_#res|) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (<= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~0 1) (= 1 ~methaneLevelCritical~0)) [2019-01-12 14:52:28,052 INFO L444 ceAbstractionStarter]: At program point L469-1(lines 464 472) the Hoare annotation is: false [2019-01-12 14:52:28,052 INFO L444 ceAbstractionStarter]: At program point L469-2(lines 464 472) the Hoare annotation is: false [2019-01-12 14:52:28,052 INFO L448 ceAbstractionStarter]: For program point L205(lines 205 209) no Hoare annotation was computed. [2019-01-12 14:52:28,052 INFO L448 ceAbstractionStarter]: For program point L205-1(lines 340 346) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L444 ceAbstractionStarter]: At program point L73(lines 68 76) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0)) [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L537(lines 537 541) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L537-2(lines 537 541) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L537-3(lines 537 541) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L372(lines 372 389) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L537-5(lines 537 541) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L372-1(lines 372 389) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L537-6(lines 537 541) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L372-2(lines 372 389) no Hoare annotation was computed. [2019-01-12 14:52:28,053 INFO L448 ceAbstractionStarter]: For program point L372-3(lines 372 389) no Hoare annotation was computed. [2019-01-12 14:52:28,054 INFO L448 ceAbstractionStarter]: For program point L537-8(lines 537 541) no Hoare annotation was computed. [2019-01-12 14:52:28,054 INFO L448 ceAbstractionStarter]: For program point L372-4(lines 372 389) no Hoare annotation was computed. [2019-01-12 14:52:28,054 INFO L448 ceAbstractionStarter]: For program point L372-5(lines 372 389) no Hoare annotation was computed. [2019-01-12 14:52:28,054 INFO L444 ceAbstractionStarter]: At program point L174(lines 165 178) the Hoare annotation is: false [2019-01-12 14:52:28,054 INFO L444 ceAbstractionStarter]: At program point L174-1(lines 165 178) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse9 (<= 1 ~waterLevel~0)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse8 (not (= 0 |ULTIMATE.start_isHighWaterSensorDry_#res|))) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (and (and .cse7 .cse0 .cse1 .cse2 .cse3 .cse4) .cse6) (and (and .cse0 .cse8 .cse1 .cse2 .cse3 .cse4 .cse5) .cse9) (and .cse9 (and .cse7 .cse0 .cse8 .cse1 .cse2 .cse3 .cse4)))) [2019-01-12 14:52:28,054 INFO L444 ceAbstractionStarter]: At program point L174-2(lines 165 178) the Hoare annotation is: false [2019-01-12 14:52:28,054 INFO L444 ceAbstractionStarter]: At program point L174-3(lines 165 178) the Hoare annotation is: false [2019-01-12 14:52:28,055 INFO L444 ceAbstractionStarter]: At program point L174-4(lines 165 178) the Hoare annotation is: false [2019-01-12 14:52:28,055 INFO L444 ceAbstractionStarter]: At program point L174-5(lines 165 178) the Hoare annotation is: false [2019-01-12 14:52:28,055 INFO L444 ceAbstractionStarter]: At program point L604(lines 557 605) the Hoare annotation is: false [2019-01-12 14:52:28,055 INFO L444 ceAbstractionStarter]: At program point L340(lines 339 358) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ULTIMATE.start_main_~tmp~0 1)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (and (= ~methAndRunningLastTime~0 0) (and .cse0 .cse1 .cse2) .cse3 .cse4) .cse5) (and (and (and (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 0)) .cse4) .cse3) .cse5) (and (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse3) .cse5))) [2019-01-12 14:52:28,055 INFO L448 ceAbstractionStarter]: For program point L340-1(lines 340 346) no Hoare annotation was computed. [2019-01-12 14:52:28,055 INFO L444 ceAbstractionStarter]: At program point L340-2(lines 339 358) the Hoare annotation is: false [2019-01-12 14:52:28,055 INFO L444 ceAbstractionStarter]: At program point L340-3(lines 339 358) the Hoare annotation is: false [2019-01-12 14:52:28,055 INFO L448 ceAbstractionStarter]: For program point L309(lines 309 326) no Hoare annotation was computed. [2019-01-12 14:52:28,055 INFO L448 ceAbstractionStarter]: For program point L276(lines 276 283) no Hoare annotation was computed. [2019-01-12 14:52:28,056 INFO L444 ceAbstractionStarter]: At program point L309-1(lines 1 986) the Hoare annotation is: (let ((.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0))) (or (and (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~1 0) .cse0 .cse1 .cse2 (<= 2 ~waterLevel~0) .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse4 .cse5) (and (and .cse0 (and (and (and .cse2 .cse3 .cse4 .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) .cse5)) (<= 1 ~waterLevel~0)) (and .cse0 (and (= 1 ~systemActive~0) .cse1 .cse2 (= ~waterLevel~0 1) .cse3 .cse4 .cse6)))) [2019-01-12 14:52:28,056 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2019-01-12 14:52:28,056 INFO L448 ceAbstractionStarter]: For program point L309-2(lines 309 326) no Hoare annotation was computed. [2019-01-12 14:52:28,056 INFO L451 ceAbstractionStarter]: At program point L276-1(lines 276 283) the Hoare annotation is: true [2019-01-12 14:52:28,056 INFO L444 ceAbstractionStarter]: At program point L309-3(lines 1 986) the Hoare annotation is: false [2019-01-12 14:52:28,056 INFO L448 ceAbstractionStarter]: For program point L309-4(lines 309 326) no Hoare annotation was computed. [2019-01-12 14:52:28,056 INFO L444 ceAbstractionStarter]: At program point L309-5(lines 1 986) the Hoare annotation is: false [2019-01-12 14:52:28,056 INFO L448 ceAbstractionStarter]: For program point L376(lines 376 384) no Hoare annotation was computed. [2019-01-12 14:52:28,056 INFO L448 ceAbstractionStarter]: For program point L376-1(lines 376 384) no Hoare annotation was computed. [2019-01-12 14:52:28,057 INFO L448 ceAbstractionStarter]: For program point L376-2(lines 376 384) no Hoare annotation was computed. [2019-01-12 14:52:28,057 INFO L448 ceAbstractionStarter]: For program point L376-3(lines 376 384) no Hoare annotation was computed. [2019-01-12 14:52:28,057 INFO L448 ceAbstractionStarter]: For program point L376-4(lines 376 384) no Hoare annotation was computed. [2019-01-12 14:52:28,057 INFO L448 ceAbstractionStarter]: For program point L376-5(lines 376 384) no Hoare annotation was computed. [2019-01-12 14:52:28,057 INFO L444 ceAbstractionStarter]: At program point L543(lines 528 546) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_isLowWaterLevel_~tmp~6 0)) (.cse1 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse2 (<= 1 ~waterLevel~0)) (.cse3 (not (= 0 |ULTIMATE.start_isLowWaterLevel_#res|))) (.cse4 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (not (= 0 ULTIMATE.start_isLowWaterLevel_~tmp___0~2))) (.cse8 (= ULTIMATE.start_main_~tmp~0 1))) (or (and .cse0 .cse1 .cse2 (and .cse3 (= 0 ~methaneLevelCritical~0) .cse4 .cse5 .cse6 .cse7 .cse8)) (and .cse0 .cse1 .cse2 (and .cse3 (and .cse4 .cse5 .cse7) .cse6 .cse8 (= 1 ~methaneLevelCritical~0))))) [2019-01-12 14:52:28,057 INFO L444 ceAbstractionStarter]: At program point L543-1(lines 528 546) the Hoare annotation is: false [2019-01-12 14:52:28,057 INFO L444 ceAbstractionStarter]: At program point L543-2(lines 528 546) the Hoare annotation is: false [2019-01-12 14:52:28,057 INFO L448 ceAbstractionStarter]: For program point L313(lines 313 323) no Hoare annotation was computed. [2019-01-12 14:52:28,057 INFO L448 ceAbstractionStarter]: For program point L313-2(lines 313 323) no Hoare annotation was computed. [2019-01-12 14:52:28,058 INFO L448 ceAbstractionStarter]: For program point L313-4(lines 313 323) no Hoare annotation was computed. [2019-01-12 14:52:28,058 INFO L448 ceAbstractionStarter]: For program point L578(lines 578 584) no Hoare annotation was computed. [2019-01-12 14:52:28,058 INFO L444 ceAbstractionStarter]: At program point L578-1(lines 578 584) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (<= 2 ~waterLevel~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse6 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and .cse0 (and .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (<= 1 ~waterLevel~0)) (and .cse0 (and (and .cse2 (= ~waterLevel~0 1) .cse3 .cse4 .cse5) .cse7) .cse6) (and (and .cse0 (and .cse2 .cse3 .cse4) .cse6 .cse7) .cse8) (and .cse8 (and .cse1 .cse2 .cse3 .cse4 .cse6)))) [2019-01-12 14:52:28,058 INFO L444 ceAbstractionStarter]: At program point L347(lines 347 353) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~waterLevel~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and (and (and .cse0 .cse1 .cse2 .cse3) (= 1 ~methaneLevelCritical~0)) .cse4) .cse5) (and (and .cse6 .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (and (and (and .cse6 .cse0 .cse1 .cse2) .cse4) (<= 2 ~waterLevel~0)))) [2019-01-12 14:52:28,058 INFO L448 ceAbstractionStarter]: For program point L314(lines 314 320) no Hoare annotation was computed. [2019-01-12 14:52:28,058 INFO L444 ceAbstractionStarter]: At program point L347-1(lines 347 353) the Hoare annotation is: false [2019-01-12 14:52:28,058 INFO L444 ceAbstractionStarter]: At program point L347-2(lines 347 353) the Hoare annotation is: false [2019-01-12 14:52:28,058 INFO L448 ceAbstractionStarter]: For program point L314-2(lines 314 320) no Hoare annotation was computed. [2019-01-12 14:52:28,059 INFO L448 ceAbstractionStarter]: For program point L314-4(lines 314 320) no Hoare annotation was computed. [2019-01-12 14:52:28,059 INFO L448 ceAbstractionStarter]: For program point L116(lines 116 120) no Hoare annotation was computed. [2019-01-12 14:52:28,059 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2019-01-12 14:52:28,059 INFO L444 ceAbstractionStarter]: At program point L250(lines 246 252) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~0 1)) [2019-01-12 14:52:28,059 INFO L444 ceAbstractionStarter]: At program point L184(lines 179 187) the Hoare annotation is: (let ((.cse3 (= 0 |ULTIMATE.start_isLowWaterSensorDry_#res|)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse4 (<= 1 ~waterLevel~0))) (or (and (= ~methAndRunningLastTime~0 0) (and .cse0 .cse1 .cse2) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse3 (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse5) .cse4))) [2019-01-12 14:52:28,059 INFO L444 ceAbstractionStarter]: At program point L184-1(lines 179 187) the Hoare annotation is: false [2019-01-12 14:52:28,059 INFO L444 ceAbstractionStarter]: At program point L184-2(lines 179 187) the Hoare annotation is: false [2019-01-12 14:52:28,059 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L451 ceAbstractionStarter]: At program point L285(lines 266 288) the Hoare annotation is: true [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-2(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-3(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-5(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-6(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-8(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-9(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-11(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-12(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,060 INFO L448 ceAbstractionStarter]: For program point L518-14(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L518-15(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L518-17(lines 518 522) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 983) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L983(line 983) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L983-1(line 983) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L983-2(line 983) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L92(lines 92 96) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L92-3(lines 92 96) no Hoare annotation was computed. [2019-01-12 14:52:28,061 INFO L448 ceAbstractionStarter]: For program point L92-6(lines 92 96) no Hoare annotation was computed. [2019-01-12 14:52:28,062 INFO L448 ceAbstractionStarter]: For program point L588(lines 588 599) no Hoare annotation was computed. [2019-01-12 14:52:28,062 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L524(lines 509 527) the Hoare annotation is: false [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L524-1(lines 509 527) the Hoare annotation is: (let ((.cse6 (<= 2 ~waterLevel~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~5))) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1)) (.cse11 (<= 1 ~waterLevel~0))) (or (and (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6) (and (and .cse7 .cse0 .cse1 .cse2 .cse3 .cse4) .cse6) (and (and (and (and .cse8 .cse9 .cse0 .cse10 .cse1 .cse2 .cse3) .cse5) .cse4) .cse11) (and (and .cse8 .cse9 .cse7 .cse0 .cse10 .cse1 .cse2 .cse3 .cse4) .cse11))) [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L524-2(lines 509 527) the Hoare annotation is: false [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L524-3(lines 509 527) the Hoare annotation is: false [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L524-4(lines 509 527) the Hoare annotation is: false [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L524-5(lines 509 527) the Hoare annotation is: false [2019-01-12 14:52:28,062 INFO L444 ceAbstractionStarter]: At program point L129(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-1(lines 124 132) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 1)) (.cse0 (<= 2 ~waterLevel~0))) (or (and .cse0 (and .cse1 .cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0))) (and (and (= 0 ~methaneLevelCritical~0) .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5) .cse0))) [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-2(lines 124 132) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1)) (.cse5 (<= 1 ~waterLevel~0))) (or (and (and (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (and .cse0 .cse1 .cse2 .cse3) (= 1 ~methaneLevelCritical~0)) .cse4) .cse5) (and (and .cse6 .cse0 .cse1 .cse7 .cse2 .cse4) (<= 2 ~waterLevel~0)) (and (and (and .cse6 .cse0 .cse1 .cse7 .cse2 .cse3) .cse4) .cse5))) [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-3(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-4(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-5(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-6(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-7(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L129-8(lines 124 132) the Hoare annotation is: false [2019-01-12 14:52:28,063 INFO L448 ceAbstractionStarter]: For program point L559(lines 558 603) no Hoare annotation was computed. [2019-01-12 14:52:28,063 INFO L444 ceAbstractionStarter]: At program point L460(lines 453 463) the Hoare annotation is: false [2019-01-12 14:52:28,064 INFO L444 ceAbstractionStarter]: At program point L460-1(lines 453 463) the Hoare annotation is: (let ((.cse5 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse1 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_main_~tmp~0 1))) (or (and (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 .cse4) .cse5) (and .cse5 (and .cse0 .cse1 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2 .cse3 (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse4 (= 1 ~methaneLevelCritical~0))))) [2019-01-12 14:52:28,064 INFO L444 ceAbstractionStarter]: At program point L460-2(lines 453 463) the Hoare annotation is: false [2019-01-12 14:52:28,064 INFO L444 ceAbstractionStarter]: At program point L460-3(lines 453 463) the Hoare annotation is: false [2019-01-12 14:52:28,064 INFO L444 ceAbstractionStarter]: At program point L460-4(lines 453 463) the Hoare annotation is: false [2019-01-12 14:52:28,064 INFO L444 ceAbstractionStarter]: At program point L460-5(lines 453 463) the Hoare annotation is: false [2019-01-12 14:52:28,064 INFO L448 ceAbstractionStarter]: For program point L560(lines 560 564) no Hoare annotation was computed. [2019-01-12 14:52:28,064 INFO L444 ceAbstractionStarter]: At program point L65(lines 1 986) the Hoare annotation is: (and (= 1 ~systemActive~0) (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ~waterLevel~0 1) (= ~pumpRunning~0 0)) [2019-01-12 14:52:28,064 INFO L448 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-01-12 14:52:28,064 INFO L448 ceAbstractionStarter]: For program point L594(lines 594 598) no Hoare annotation was computed. [2019-01-12 14:52:28,065 INFO L448 ceAbstractionStarter]: For program point L594-2(lines 340 346) no Hoare annotation was computed. [2019-01-12 14:52:28,065 INFO L444 ceAbstractionStarter]: At program point L298(lines 293 300) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 0 ~methaneLevelCritical~0) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~0 1)) [2019-01-12 14:52:28,065 INFO L448 ceAbstractionStarter]: For program point L398(lines 398 415) no Hoare annotation was computed. [2019-01-12 14:52:28,065 INFO L448 ceAbstractionStarter]: For program point L398-1(lines 398 415) no Hoare annotation was computed. [2019-01-12 14:52:28,065 INFO L448 ceAbstractionStarter]: For program point L398-2(lines 398 415) no Hoare annotation was computed. [2019-01-12 14:52:28,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.01 02:52:28 BoogieIcfgContainer [2019-01-12 14:52:28,099 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-01-12 14:52:28,100 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-01-12 14:52:28,100 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-01-12 14:52:28,100 INFO L276 PluginConnector]: Witness Printer initialized [2019-01-12 14:52:28,100 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.01 02:52:08" (3/4) ... [2019-01-12 14:52:28,104 INFO L144 WitnessPrinter]: Generating witness for correct program [2019-01-12 14:52:28,128 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-01-12 14:52:28,130 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-01-12 14:52:28,131 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-01-12 14:52:28,132 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-01-12 14:52:28,134 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-01-12 14:52:28,135 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-01-12 14:52:28,165 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0 [2019-01-12 14:52:28,166 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 [2019-01-12 14:52:28,166 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 [2019-01-12 14:52:28,166 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (methAndRunningLastTime == 0 && (((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) [2019-01-12 14:52:28,167 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) [2019-01-12 14:52:28,167 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) || ((methAndRunningLastTime == 0 && ((((tmp == systemActive && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1)) || ((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel)) || (2 <= waterLevel && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) [2019-01-12 14:52:28,168 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) [2019-01-12 14:52:28,168 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 2 <= waterLevel) [2019-01-12 14:52:28,169 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && ((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) && 2 <= waterLevel)) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) [2019-01-12 14:52:28,170 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && 0 == \result) && 1 <= waterLevel) && tmp == 1) && 1 == methaneLevelCritical) || ((0 == \result && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) [2019-01-12 14:52:28,171 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((tmp == systemActive && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (1 <= waterLevel && (((((0 == methaneLevelCritical && tmp == systemActive) && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) [2019-01-12 14:52:28,171 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == \result && tmp == systemActive) && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && 1 <= waterLevel) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical [2019-01-12 14:52:28,171 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((((!(0 == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && splverifierCounter == 0) && !(0 == tmp___0)) && \result == systemActive) && tmp == 1) || (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((!(0 == \result) && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && !(0 == tmp___0)) && tmp == 1) && 1 == methaneLevelCritical) [2019-01-12 14:52:28,172 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && 0 == methaneLevelCritical) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) [2019-01-12 14:52:28,174 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (2 <= waterLevel && (((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) [2019-01-12 14:52:28,174 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) || (2 <= waterLevel && ((((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) [2019-01-12 14:52:28,282 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-01-12 14:52:28,282 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-01-12 14:52:28,284 INFO L168 Benchmark]: Toolchain (without parser) took 22327.30 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 361.2 MB). Free memory was 951.4 MB in the beginning and 996.2 MB in the end (delta: -44.8 MB). Peak memory consumption was 316.4 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:28,284 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 978.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-01-12 14:52:28,285 INFO L168 Benchmark]: CACSL2BoogieTranslator took 714.27 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 951.4 MB in the beginning and 1.1 GB in the end (delta: -160.0 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:28,286 INFO L168 Benchmark]: Boogie Procedure Inliner took 98.87 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-01-12 14:52:28,286 INFO L168 Benchmark]: Boogie Preprocessor took 62.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:28,286 INFO L168 Benchmark]: RCFGBuilder took 1607.69 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 66.2 MB). Peak memory consumption was 66.2 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:28,287 INFO L168 Benchmark]: TraceAbstraction took 19656.59 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 229.1 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 19.9 MB). Peak memory consumption was 395.4 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:28,287 INFO L168 Benchmark]: Witness Printer took 182.36 ms. Allocated memory is still 1.4 GB. Free memory was 1.0 GB in the beginning and 996.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 11.5 GB. [2019-01-12 14:52:28,292 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.16 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 714.27 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 951.4 MB in the beginning and 1.1 GB in the end (delta: -160.0 MB). Peak memory consumption was 36.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 98.87 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 62.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1607.69 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 66.2 MB). Peak memory consumption was 66.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 19656.59 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 229.1 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 19.9 MB). Peak memory consumption was 395.4 MB. Max. memory is 11.5 GB. * Witness Printer took 182.36 ms. Allocated memory is still 1.4 GB. Free memory was 1.0 GB in the beginning and 996.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 983]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) || (2 <= waterLevel && ((((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && tmp == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((((1 == systemActive && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel) || ((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && waterLevel == 1) && pumpRunning == 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 339]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: (((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel)) || (((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 2 <= waterLevel) - InvariantResult [Line: 347]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) || ((methAndRunningLastTime == 0 && ((((tmp == systemActive && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1)) || ((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel)) || (2 <= waterLevel && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 557]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || ((methAndRunningLastTime == 0 && ((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (((((((((0 == \result && !(0 == tmp)) && 0 == methaneLevelCritical) && tmp == systemActive) && 0 == tmp___0) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 276]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 464]: Loop Invariant Derived loop invariant: (((((((0 == \result && tmp == systemActive) && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && 1 <= waterLevel) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: (((((1 == \result && ((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) && 2 <= waterLevel)) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((tmp == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && tmp == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && tmp == 1) || ((methAndRunningLastTime == 0 && (((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && 1 == \result) && 1 == methaneLevelCritical) && tmp == 1) && 1 <= waterLevel)) || (methAndRunningLastTime == 0 && (((((1 == systemActive && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: (2 <= waterLevel && (((((tmp == systemActive && splverifierCounter == 0) && 1 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) || (((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && 0 == \result) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel) - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && 0 == \result) && 1 <= waterLevel) && tmp == 1) && 1 == methaneLevelCritical) || ((0 == \result && (((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && tmp == 1) && 1 <= waterLevel) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 528]: Loop Invariant Derived loop invariant: (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((((!(0 == \result) && 0 == methaneLevelCritical) && tmp == systemActive) && splverifierCounter == 0) && !(0 == tmp___0)) && \result == systemActive) && tmp == 1) || (((tmp == 0 && 0 == \result) && 1 <= waterLevel) && (((!(0 == \result) && (tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && !(0 == tmp___0)) && tmp == 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: (((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && tmp == systemActive) && waterLevel == 1) && \result == systemActive) && pumpRunning == 0) && tmp == 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 2 <= waterLevel) || ((((((0 == methaneLevelCritical && tmp == systemActive) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 2 <= waterLevel)) || (((((((tmp == systemActive && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) && 1 == methaneLevelCritical) && 1 <= waterLevel)) || (1 <= waterLevel && (((((0 == methaneLevelCritical && tmp == systemActive) && !(0 == \result)) && splverifierCounter == 0) && \result == systemActive) && pumpRunning == 0) && tmp == 1) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 139 locations, 3 error locations. SAFE Result, 19.5s OverallTime, 15 OverallIterations, 3 TraceHistogramMax, 6.8s AutomataDifference, 0.0s DeadEndRemovalTime, 8.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 1686 SDtfs, 2465 SDslu, 2572 SDs, 0 SdLazy, 362 SolverSat, 76 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 194 GetRequests, 123 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=274occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 1587 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 55 LocationsWithAnnotation, 55 PreInvPairs, 174 NumberOfFragments, 1087 HoareAnnotationTreeSize, 55 FomulaSimplifications, 3874234 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 55 FomulaSimplificationsInter, 689135 FormulaSimplificationTreeSizeReductionInter, 6.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 738 NumberOfCodeBlocks, 738 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 722 ConstructedInterpolants, 0 QuantifiedInterpolants, 76731 SizeOfPredicates, 1 NumberOfNonLiveVariables, 491 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 211/237 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...