/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s config/svcomp-Reach-64bit-Automizer_Default.epf -i ../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-4f750a8 [2020-12-22 06:55:42,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-22 06:55:42,565 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-22 06:55:42,600 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-22 06:55:42,601 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-22 06:55:42,602 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-22 06:55:42,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-22 06:55:42,606 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-22 06:55:42,608 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-22 06:55:42,609 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-22 06:55:42,610 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-22 06:55:42,612 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-22 06:55:42,612 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-22 06:55:42,613 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-22 06:55:42,615 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-22 06:55:42,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-22 06:55:42,617 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-22 06:55:42,618 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-22 06:55:42,621 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-22 06:55:42,623 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-22 06:55:42,625 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-22 06:55:42,626 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-22 06:55:42,628 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-22 06:55:42,629 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-22 06:55:42,644 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-22 06:55:42,645 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-22 06:55:42,645 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-22 06:55:42,646 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-22 06:55:42,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-22 06:55:42,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-22 06:55:42,648 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-22 06:55:42,649 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-22 06:55:42,650 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-22 06:55:42,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-22 06:55:42,652 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-22 06:55:42,653 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-22 06:55:42,653 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-22 06:55:42,654 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-22 06:55:42,654 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-22 06:55:42,655 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-22 06:55:42,656 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-22 06:55:42,663 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-12-22 06:55:42,690 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-22 06:55:42,691 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-22 06:55:42,692 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-22 06:55:42,692 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-22 06:55:42,692 INFO L138 SettingsManager]: * Use SBE=true [2020-12-22 06:55:42,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-22 06:55:42,693 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-22 06:55:42,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-22 06:55:42,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-22 06:55:42,693 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-22 06:55:42,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-22 06:55:42,694 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-22 06:55:42,694 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-22 06:55:42,694 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-22 06:55:42,694 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-22 06:55:42,695 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-22 06:55:42,695 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-22 06:55:42,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-22 06:55:42,695 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-22 06:55:42,695 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-22 06:55:42,696 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-22 06:55:42,696 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-22 06:55:42,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-22 06:55:42,696 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-22 06:55:42,696 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-22 06:55:42,697 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-12-22 06:55:43,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-22 06:55:43,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-22 06:55:43,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-22 06:55:43,094 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-22 06:55:43,095 INFO L275 PluginConnector]: CDTParser initialized [2020-12-22 06:55:43,096 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2020-12-22 06:55:43,182 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/005a06b22/4b768cd144374db39811b3f14dff25ce/FLAG80cdcbef5 [2020-12-22 06:55:43,965 INFO L306 CDTParser]: Found 1 translation units. [2020-12-22 06:55:43,970 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2020-12-22 06:55:43,993 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/005a06b22/4b768cd144374db39811b3f14dff25ce/FLAG80cdcbef5 [2020-12-22 06:55:44,211 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/005a06b22/4b768cd144374db39811b3f14dff25ce [2020-12-22 06:55:44,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-22 06:55:44,223 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-22 06:55:44,226 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-22 06:55:44,226 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-22 06:55:44,232 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-22 06:55:44,233 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,234 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a3452f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44, skipping insertion in model container [2020-12-22 06:55:44,234 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,244 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-22 06:55:44,311 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-22 06:55:44,695 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c[18264,18277] [2020-12-22 06:55:44,706 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-22 06:55:44,729 INFO L203 MainTranslator]: Completed pre-run [2020-12-22 06:55:44,826 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c[18264,18277] [2020-12-22 06:55:44,826 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-22 06:55:44,870 INFO L208 MainTranslator]: Completed translation [2020-12-22 06:55:44,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44 WrapperNode [2020-12-22 06:55:44,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-22 06:55:44,872 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-22 06:55:44,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-22 06:55:44,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-22 06:55:44,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,900 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-22 06:55:44,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-22 06:55:44,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-22 06:55:44,950 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-22 06:55:44,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,967 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,968 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:44,995 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (1/1) ... [2020-12-22 06:55:45,004 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-22 06:55:45,005 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-22 06:55:45,005 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-22 06:55:45,005 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-22 06:55:45,011 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (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 [2020-12-22 06:55:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-22 06:55:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-22 06:55:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-22 06:55:45,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-22 06:55:46,294 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-22 06:55:46,294 INFO L299 CfgBuilder]: Removed 162 assume(true) statements. [2020-12-22 06:55:46,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 06:55:46 BoogieIcfgContainer [2020-12-22 06:55:46,296 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-22 06:55:46,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-22 06:55:46,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-22 06:55:46,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-22 06:55:46,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 06:55:44" (1/3) ... [2020-12-22 06:55:46,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f4bec58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 06:55:46, skipping insertion in model container [2020-12-22 06:55:46,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 06:55:44" (2/3) ... [2020-12-22 06:55:46,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f4bec58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 06:55:46, skipping insertion in model container [2020-12-22 06:55:46,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 06:55:46" (3/3) ... [2020-12-22 06:55:46,305 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product49.cil.c [2020-12-22 06:55:46,312 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-22 06:55:46,317 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-12-22 06:55:46,337 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-12-22 06:55:46,365 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-22 06:55:46,366 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-22 06:55:46,366 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-22 06:55:46,366 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-22 06:55:46,366 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-22 06:55:46,366 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-22 06:55:46,366 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-22 06:55:46,367 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-22 06:55:46,385 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2020-12-22 06:55:46,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-22 06:55:46,393 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:46,393 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 06:55:46,394 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:46,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:46,400 INFO L82 PathProgramCache]: Analyzing trace with hash 641779472, now seen corresponding path program 1 times [2020-12-22 06:55:46,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:46,411 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472743790] [2020-12-22 06:55:46,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:46,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:46,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:46,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472743790] [2020-12-22 06:55:46,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:46,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-22 06:55:46,712 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372434059] [2020-12-22 06:55:46,718 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-22 06:55:46,719 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:46,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-22 06:55:46,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-22 06:55:46,742 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2020-12-22 06:55:46,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:46,808 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2020-12-22 06:55:46,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-22 06:55:46,810 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-12-22 06:55:46,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:46,838 INFO L225 Difference]: With dead ends: 240 [2020-12-22 06:55:46,838 INFO L226 Difference]: Without dead ends: 119 [2020-12-22 06:55:46,846 INFO L677 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 [2020-12-22 06:55:46,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2020-12-22 06:55:46,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2020-12-22 06:55:46,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-12-22 06:55:46,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2020-12-22 06:55:46,916 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2020-12-22 06:55:46,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:46,917 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2020-12-22 06:55:46,917 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-22 06:55:46,917 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2020-12-22 06:55:46,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-22 06:55:46,921 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:46,921 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 06:55:46,922 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-22 06:55:46,923 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:46,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:46,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1103918604, now seen corresponding path program 1 times [2020-12-22 06:55:46,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:46,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444051753] [2020-12-22 06:55:46,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:47,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:47,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:47,141 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444051753] [2020-12-22 06:55:47,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:47,141 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 06:55:47,141 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108963019] [2020-12-22 06:55:47,143 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 06:55:47,143 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:47,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 06:55:47,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 06:55:47,145 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2020-12-22 06:55:47,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:47,158 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2020-12-22 06:55:47,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 06:55:47,159 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-12-22 06:55:47,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:47,160 INFO L225 Difference]: With dead ends: 119 [2020-12-22 06:55:47,160 INFO L226 Difference]: Without dead ends: 49 [2020-12-22 06:55:47,162 INFO L677 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 [2020-12-22 06:55:47,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-12-22 06:55:47,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-12-22 06:55:47,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-12-22 06:55:47,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2020-12-22 06:55:47,168 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2020-12-22 06:55:47,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:47,169 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2020-12-22 06:55:47,169 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 06:55:47,169 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2020-12-22 06:55:47,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-12-22 06:55:47,170 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:47,170 INFO L422 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] [2020-12-22 06:55:47,171 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-22 06:55:47,171 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:47,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:47,172 INFO L82 PathProgramCache]: Analyzing trace with hash 1148023213, now seen corresponding path program 1 times [2020-12-22 06:55:47,172 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:47,172 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468746904] [2020-12-22 06:55:47,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:47,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:47,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:47,360 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468746904] [2020-12-22 06:55:47,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:47,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 06:55:47,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745437985] [2020-12-22 06:55:47,362 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-22 06:55:47,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:47,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-22 06:55:47,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-12-22 06:55:47,365 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 6 states. [2020-12-22 06:55:47,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:47,545 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2020-12-22 06:55:47,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 06:55:47,546 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-12-22 06:55:47,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:47,547 INFO L225 Difference]: With dead ends: 92 [2020-12-22 06:55:47,547 INFO L226 Difference]: Without dead ends: 49 [2020-12-22 06:55:47,548 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 06:55:47,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-12-22 06:55:47,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2020-12-22 06:55:47,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-12-22 06:55:47,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2020-12-22 06:55:47,555 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2020-12-22 06:55:47,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:47,555 INFO L481 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2020-12-22 06:55:47,555 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-22 06:55:47,555 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2020-12-22 06:55:47,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-12-22 06:55:47,557 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:47,557 INFO L422 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] [2020-12-22 06:55:47,557 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-22 06:55:47,557 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:47,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:47,558 INFO L82 PathProgramCache]: Analyzing trace with hash -43063729, now seen corresponding path program 1 times [2020-12-22 06:55:47,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:47,559 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610420806] [2020-12-22 06:55:47,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:47,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:47,618 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610420806] [2020-12-22 06:55:47,618 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:47,618 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-22 06:55:47,619 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132940481] [2020-12-22 06:55:47,619 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 06:55:47,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:47,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 06:55:47,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 06:55:47,620 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2020-12-22 06:55:47,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:47,682 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2020-12-22 06:55:47,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 06:55:47,685 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2020-12-22 06:55:47,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:47,686 INFO L225 Difference]: With dead ends: 115 [2020-12-22 06:55:47,686 INFO L226 Difference]: Without dead ends: 72 [2020-12-22 06:55:47,687 INFO L677 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 [2020-12-22 06:55:47,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-12-22 06:55:47,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2020-12-22 06:55:47,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-12-22 06:55:47,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2020-12-22 06:55:47,704 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2020-12-22 06:55:47,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:47,704 INFO L481 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2020-12-22 06:55:47,704 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 06:55:47,705 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2020-12-22 06:55:47,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-12-22 06:55:47,709 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:47,709 INFO L422 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] [2020-12-22 06:55:47,709 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-22 06:55:47,709 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:47,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:47,713 INFO L82 PathProgramCache]: Analyzing trace with hash -743213728, now seen corresponding path program 1 times [2020-12-22 06:55:47,713 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:47,713 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086824667] [2020-12-22 06:55:47,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:47,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:47,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:47,840 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086824667] [2020-12-22 06:55:47,840 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:47,840 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 06:55:47,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681771303] [2020-12-22 06:55:47,841 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 06:55:47,841 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:47,842 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 06:55:47,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 06:55:47,842 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2020-12-22 06:55:47,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:47,950 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2020-12-22 06:55:47,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 06:55:47,951 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-12-22 06:55:47,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:47,952 INFO L225 Difference]: With dead ends: 187 [2020-12-22 06:55:47,953 INFO L226 Difference]: Without dead ends: 123 [2020-12-22 06:55:47,954 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-22 06:55:47,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2020-12-22 06:55:47,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2020-12-22 06:55:47,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2020-12-22 06:55:47,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2020-12-22 06:55:47,965 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2020-12-22 06:55:47,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:47,965 INFO L481 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2020-12-22 06:55:47,966 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 06:55:47,966 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2020-12-22 06:55:47,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-12-22 06:55:47,967 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:47,967 INFO L422 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] [2020-12-22 06:55:47,967 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-22 06:55:47,968 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:47,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:47,968 INFO L82 PathProgramCache]: Analyzing trace with hash -1870609821, now seen corresponding path program 1 times [2020-12-22 06:55:47,968 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:47,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798808495] [2020-12-22 06:55:47,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:47,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:48,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:48,047 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798808495] [2020-12-22 06:55:48,047 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:48,047 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-22 06:55:48,047 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817167001] [2020-12-22 06:55:48,048 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 06:55:48,048 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:48,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 06:55:48,049 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 06:55:48,049 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2020-12-22 06:55:48,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:48,227 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2020-12-22 06:55:48,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 06:55:48,228 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2020-12-22 06:55:48,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:48,230 INFO L225 Difference]: With dead ends: 381 [2020-12-22 06:55:48,230 INFO L226 Difference]: Without dead ends: 311 [2020-12-22 06:55:48,231 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 06:55:48,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2020-12-22 06:55:48,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2020-12-22 06:55:48,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-12-22 06:55:48,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2020-12-22 06:55:48,255 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2020-12-22 06:55:48,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:48,256 INFO L481 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2020-12-22 06:55:48,256 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 06:55:48,256 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2020-12-22 06:55:48,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-12-22 06:55:48,259 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:48,259 INFO L422 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] [2020-12-22 06:55:48,259 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-22 06:55:48,259 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:48,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:48,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1353310945, now seen corresponding path program 1 times [2020-12-22 06:55:48,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:48,261 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281900423] [2020-12-22 06:55:48,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:48,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:48,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:48,376 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281900423] [2020-12-22 06:55:48,377 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:48,377 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 06:55:48,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536970826] [2020-12-22 06:55:48,378 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 06:55:48,378 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:48,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 06:55:48,379 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 06:55:48,379 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 4 states. [2020-12-22 06:55:48,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:48,548 INFO L93 Difference]: Finished difference Result 254 states and 351 transitions. [2020-12-22 06:55:48,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-22 06:55:48,549 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-12-22 06:55:48,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:48,553 INFO L225 Difference]: With dead ends: 254 [2020-12-22 06:55:48,553 INFO L226 Difference]: Without dead ends: 184 [2020-12-22 06:55:48,554 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 06:55:48,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2020-12-22 06:55:48,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 181. [2020-12-22 06:55:48,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2020-12-22 06:55:48,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 246 transitions. [2020-12-22 06:55:48,594 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 246 transitions. Word has length 33 [2020-12-22 06:55:48,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:48,594 INFO L481 AbstractCegarLoop]: Abstraction has 181 states and 246 transitions. [2020-12-22 06:55:48,594 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 06:55:48,594 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 246 transitions. [2020-12-22 06:55:48,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-12-22 06:55:48,598 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:48,598 INFO L422 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] [2020-12-22 06:55:48,599 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-22 06:55:48,599 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:48,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:48,599 INFO L82 PathProgramCache]: Analyzing trace with hash 342193695, now seen corresponding path program 1 times [2020-12-22 06:55:48,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:48,600 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825797281] [2020-12-22 06:55:48,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:48,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:48,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:48,670 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825797281] [2020-12-22 06:55:48,670 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:48,671 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-22 06:55:48,671 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618666372] [2020-12-22 06:55:48,671 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 06:55:48,671 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:48,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 06:55:48,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 06:55:48,672 INFO L87 Difference]: Start difference. First operand 181 states and 246 transitions. Second operand 4 states. [2020-12-22 06:55:48,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:48,754 INFO L93 Difference]: Finished difference Result 428 states and 593 transitions. [2020-12-22 06:55:48,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 06:55:48,755 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2020-12-22 06:55:48,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:48,758 INFO L225 Difference]: With dead ends: 428 [2020-12-22 06:55:48,758 INFO L226 Difference]: Without dead ends: 299 [2020-12-22 06:55:48,759 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-22 06:55:48,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2020-12-22 06:55:48,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 175. [2020-12-22 06:55:48,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2020-12-22 06:55:48,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 238 transitions. [2020-12-22 06:55:48,779 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 238 transitions. Word has length 33 [2020-12-22 06:55:48,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:48,779 INFO L481 AbstractCegarLoop]: Abstraction has 175 states and 238 transitions. [2020-12-22 06:55:48,779 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 06:55:48,779 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 238 transitions. [2020-12-22 06:55:48,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-12-22 06:55:48,785 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:48,785 INFO L422 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] [2020-12-22 06:55:48,785 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-22 06:55:48,786 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:48,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:48,787 INFO L82 PathProgramCache]: Analyzing trace with hash 1727755226, now seen corresponding path program 1 times [2020-12-22 06:55:48,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:48,789 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907779343] [2020-12-22 06:55:48,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:48,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:48,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:48,895 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907779343] [2020-12-22 06:55:48,895 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:48,895 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-12-22 06:55:48,895 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320878144] [2020-12-22 06:55:48,896 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-22 06:55:48,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:48,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-22 06:55:48,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-12-22 06:55:48,897 INFO L87 Difference]: Start difference. First operand 175 states and 238 transitions. Second operand 7 states. [2020-12-22 06:55:49,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:49,237 INFO L93 Difference]: Finished difference Result 514 states and 710 transitions. [2020-12-22 06:55:49,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-12-22 06:55:49,238 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2020-12-22 06:55:49,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:49,240 INFO L225 Difference]: With dead ends: 514 [2020-12-22 06:55:49,240 INFO L226 Difference]: Without dead ends: 345 [2020-12-22 06:55:49,241 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2020-12-22 06:55:49,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2020-12-22 06:55:49,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 154. [2020-12-22 06:55:49,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-12-22 06:55:49,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 202 transitions. [2020-12-22 06:55:49,257 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 202 transitions. Word has length 33 [2020-12-22 06:55:49,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:49,257 INFO L481 AbstractCegarLoop]: Abstraction has 154 states and 202 transitions. [2020-12-22 06:55:49,257 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-22 06:55:49,258 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 202 transitions. [2020-12-22 06:55:49,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-12-22 06:55:49,258 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:49,258 INFO L422 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] [2020-12-22 06:55:49,259 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-22 06:55:49,259 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:49,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:49,259 INFO L82 PathProgramCache]: Analyzing trace with hash 600359133, now seen corresponding path program 1 times [2020-12-22 06:55:49,259 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:49,260 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033945976] [2020-12-22 06:55:49,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:49,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:49,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:49,367 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033945976] [2020-12-22 06:55:49,367 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:49,367 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-12-22 06:55:49,367 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569460373] [2020-12-22 06:55:49,369 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-22 06:55:49,369 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:49,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-22 06:55:49,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-12-22 06:55:49,372 INFO L87 Difference]: Start difference. First operand 154 states and 202 transitions. Second operand 7 states. [2020-12-22 06:55:49,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:49,486 INFO L93 Difference]: Finished difference Result 391 states and 522 transitions. [2020-12-22 06:55:49,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 06:55:49,488 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2020-12-22 06:55:49,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:49,492 INFO L225 Difference]: With dead ends: 391 [2020-12-22 06:55:49,492 INFO L226 Difference]: Without dead ends: 243 [2020-12-22 06:55:49,493 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-12-22 06:55:49,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2020-12-22 06:55:49,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 142. [2020-12-22 06:55:49,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-12-22 06:55:49,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 183 transitions. [2020-12-22 06:55:49,510 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 183 transitions. Word has length 33 [2020-12-22 06:55:49,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:49,510 INFO L481 AbstractCegarLoop]: Abstraction has 142 states and 183 transitions. [2020-12-22 06:55:49,510 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-22 06:55:49,510 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 183 transitions. [2020-12-22 06:55:49,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-12-22 06:55:49,511 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:49,511 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 06:55:49,512 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-22 06:55:49,512 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:49,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:49,512 INFO L82 PathProgramCache]: Analyzing trace with hash 241491333, now seen corresponding path program 1 times [2020-12-22 06:55:49,513 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:49,513 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234186207] [2020-12-22 06:55:49,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:49,571 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-12-22 06:55:49,571 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234186207] [2020-12-22 06:55:49,572 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:49,572 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-22 06:55:49,572 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618509272] [2020-12-22 06:55:49,572 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-22 06:55:49,572 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:49,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-22 06:55:49,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-22 06:55:49,573 INFO L87 Difference]: Start difference. First operand 142 states and 183 transitions. Second operand 6 states. [2020-12-22 06:55:49,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:49,635 INFO L93 Difference]: Finished difference Result 285 states and 375 transitions. [2020-12-22 06:55:49,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 06:55:49,635 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 52 [2020-12-22 06:55:49,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:49,636 INFO L225 Difference]: With dead ends: 285 [2020-12-22 06:55:49,637 INFO L226 Difference]: Without dead ends: 175 [2020-12-22 06:55:49,637 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-12-22 06:55:49,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2020-12-22 06:55:49,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 126. [2020-12-22 06:55:49,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2020-12-22 06:55:49,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 163 transitions. [2020-12-22 06:55:49,651 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 163 transitions. Word has length 52 [2020-12-22 06:55:49,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:49,652 INFO L481 AbstractCegarLoop]: Abstraction has 126 states and 163 transitions. [2020-12-22 06:55:49,652 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-22 06:55:49,652 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 163 transitions. [2020-12-22 06:55:49,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-12-22 06:55:49,652 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:49,653 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 06:55:49,653 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-22 06:55:49,653 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:49,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:49,653 INFO L82 PathProgramCache]: Analyzing trace with hash -330933439, now seen corresponding path program 1 times [2020-12-22 06:55:49,654 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:49,654 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620467879] [2020-12-22 06:55:49,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:49,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 06:55:49,711 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620467879] [2020-12-22 06:55:49,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:49,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-22 06:55:49,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882031632] [2020-12-22 06:55:49,712 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 06:55:49,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:49,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 06:55:49,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 06:55:49,713 INFO L87 Difference]: Start difference. First operand 126 states and 163 transitions. Second operand 5 states. [2020-12-22 06:55:49,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:49,819 INFO L93 Difference]: Finished difference Result 656 states and 844 transitions. [2020-12-22 06:55:49,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-22 06:55:49,820 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2020-12-22 06:55:49,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:49,823 INFO L225 Difference]: With dead ends: 656 [2020-12-22 06:55:49,823 INFO L226 Difference]: Without dead ends: 536 [2020-12-22 06:55:49,824 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-12-22 06:55:49,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2020-12-22 06:55:49,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 244. [2020-12-22 06:55:49,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-12-22 06:55:49,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 310 transitions. [2020-12-22 06:55:49,870 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 310 transitions. Word has length 53 [2020-12-22 06:55:49,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:49,870 INFO L481 AbstractCegarLoop]: Abstraction has 244 states and 310 transitions. [2020-12-22 06:55:49,870 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 06:55:49,871 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 310 transitions. [2020-12-22 06:55:49,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-12-22 06:55:49,871 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:49,871 INFO L422 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] [2020-12-22 06:55:49,872 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-12-22 06:55:49,872 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:49,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:49,872 INFO L82 PathProgramCache]: Analyzing trace with hash -454216901, now seen corresponding path program 1 times [2020-12-22 06:55:49,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:49,873 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308194114] [2020-12-22 06:55:49,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:49,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:49,926 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-12-22 06:55:49,927 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308194114] [2020-12-22 06:55:49,927 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 06:55:49,927 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 06:55:49,927 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277234007] [2020-12-22 06:55:49,928 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 06:55:49,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:49,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 06:55:49,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 06:55:49,929 INFO L87 Difference]: Start difference. First operand 244 states and 310 transitions. Second operand 5 states. [2020-12-22 06:55:50,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:50,003 INFO L93 Difference]: Finished difference Result 516 states and 670 transitions. [2020-12-22 06:55:50,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 06:55:50,004 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2020-12-22 06:55:50,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:50,006 INFO L225 Difference]: With dead ends: 516 [2020-12-22 06:55:50,006 INFO L226 Difference]: Without dead ends: 330 [2020-12-22 06:55:50,007 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-22 06:55:50,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2020-12-22 06:55:50,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 250. [2020-12-22 06:55:50,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-12-22 06:55:50,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 316 transitions. [2020-12-22 06:55:50,041 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 316 transitions. Word has length 54 [2020-12-22 06:55:50,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:50,041 INFO L481 AbstractCegarLoop]: Abstraction has 250 states and 316 transitions. [2020-12-22 06:55:50,041 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 06:55:50,042 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 316 transitions. [2020-12-22 06:55:50,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-12-22 06:55:50,042 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:50,043 INFO L422 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] [2020-12-22 06:55:50,043 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-12-22 06:55:50,043 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:50,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:50,043 INFO L82 PathProgramCache]: Analyzing trace with hash -196051463, now seen corresponding path program 1 times [2020-12-22 06:55:50,044 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:50,044 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957380650] [2020-12-22 06:55:50,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:50,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:50,101 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-22 06:55:50,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957380650] [2020-12-22 06:55:50,102 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308343848] [2020-12-22 06:55:50,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 06:55:50,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:50,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjunts are in the unsatisfiable core [2020-12-22 06:55:50,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 06:55:50,505 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-22 06:55:50,505 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 06:55:50,506 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2020-12-22 06:55:50,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591861779] [2020-12-22 06:55:50,506 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-22 06:55:50,507 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:50,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-22 06:55:50,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-12-22 06:55:50,508 INFO L87 Difference]: Start difference. First operand 250 states and 316 transitions. Second operand 8 states. [2020-12-22 06:55:50,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:50,729 INFO L93 Difference]: Finished difference Result 608 states and 764 transitions. [2020-12-22 06:55:50,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 06:55:50,730 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 54 [2020-12-22 06:55:50,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:50,732 INFO L225 Difference]: With dead ends: 608 [2020-12-22 06:55:50,732 INFO L226 Difference]: Without dead ends: 364 [2020-12-22 06:55:50,733 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-12-22 06:55:50,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2020-12-22 06:55:50,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 236. [2020-12-22 06:55:50,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2020-12-22 06:55:50,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 289 transitions. [2020-12-22 06:55:50,768 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 289 transitions. Word has length 54 [2020-12-22 06:55:50,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:50,769 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 289 transitions. [2020-12-22 06:55:50,769 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-22 06:55:50,769 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 289 transitions. [2020-12-22 06:55:50,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-12-22 06:55:50,770 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 06:55:50,770 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 06:55:50,985 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-12-22 06:55:50,986 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 06:55:50,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 06:55:50,986 INFO L82 PathProgramCache]: Analyzing trace with hash 1751298828, now seen corresponding path program 1 times [2020-12-22 06:55:50,986 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 06:55:50,987 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469235131] [2020-12-22 06:55:50,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 06:55:51,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:51,071 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-12-22 06:55:51,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469235131] [2020-12-22 06:55:51,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628427541] [2020-12-22 06:55:51,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 06:55:51,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 06:55:51,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 7 conjunts are in the unsatisfiable core [2020-12-22 06:55:51,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 06:55:51,306 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-12-22 06:55:51,306 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 06:55:51,306 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2020-12-22 06:55:51,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550320027] [2020-12-22 06:55:51,307 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-22 06:55:51,307 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 06:55:51,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-22 06:55:51,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2020-12-22 06:55:51,308 INFO L87 Difference]: Start difference. First operand 236 states and 289 transitions. Second operand 7 states. [2020-12-22 06:55:51,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 06:55:51,554 INFO L93 Difference]: Finished difference Result 814 states and 1020 transitions. [2020-12-22 06:55:51,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-12-22 06:55:51,554 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 55 [2020-12-22 06:55:51,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 06:55:51,554 INFO L225 Difference]: With dead ends: 814 [2020-12-22 06:55:51,555 INFO L226 Difference]: Without dead ends: 0 [2020-12-22 06:55:51,556 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2020-12-22 06:55:51,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-22 06:55:51,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-22 06:55:51,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-22 06:55:51,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-22 06:55:51,557 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2020-12-22 06:55:51,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 06:55:51,557 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-22 06:55:51,557 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-22 06:55:51,557 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-22 06:55:51,557 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-22 06:55:51,771 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-12-22 06:55:51,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-22 06:55:52,446 WARN L197 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 217 [2020-12-22 06:55:52,553 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 76 [2020-12-22 06:55:52,999 WARN L197 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 181 [2020-12-22 06:55:53,194 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 91 [2020-12-22 06:55:53,610 WARN L197 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 152 [2020-12-22 06:55:53,963 WARN L197 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 157 [2020-12-22 06:55:55,711 WARN L197 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 206 DAG size of output: 52 [2020-12-22 06:55:56,008 WARN L197 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2020-12-22 06:55:56,396 WARN L197 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 51 [2020-12-22 06:55:57,625 WARN L197 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 176 DAG size of output: 40 [2020-12-22 06:55:58,315 WARN L197 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 41 [2020-12-22 06:55:59,355 WARN L197 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 142 DAG size of output: 53 [2020-12-22 06:55:59,574 WARN L197 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2020-12-22 06:56:00,504 WARN L197 SmtUtils]: Spent 928.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 63 [2020-12-22 06:56:01,530 WARN L197 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 146 DAG size of output: 66 [2020-12-22 06:56:02,009 WARN L197 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 52 [2020-12-22 06:56:02,270 WARN L197 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 31 [2020-12-22 06:56:02,275 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2020-12-22 06:56:02,275 INFO L189 CegarLoopUtils]: For program point L961(line 961) no Hoare annotation was computed. [2020-12-22 06:56:02,276 INFO L189 CegarLoopUtils]: For program point L961-1(line 961) no Hoare annotation was computed. [2020-12-22 06:56:02,276 INFO L189 CegarLoopUtils]: For program point L961-2(line 961) no Hoare annotation was computed. [2020-12-22 06:56:02,276 INFO L189 CegarLoopUtils]: For program point L335(lines 335 348) no Hoare annotation was computed. [2020-12-22 06:56:02,279 INFO L185 CegarLoopUtils]: At program point L335-1(lines 1 964) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 0))) (let ((.cse4 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse10 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3 1)) (.cse12 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse0 (<= ~waterLevel~0 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse5 (= 1 ~systemActive~0)) (.cse19 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse14 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse20 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0))) (.cse15 (= ULTIMATE.start_main_~tmp~9 1)) (.cse16 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse21 (<= 2 ~waterLevel~0)) (.cse13 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0)) (.cse22 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse23 (not .cse6)) (.cse18 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse24 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse10 .cse4 .cse5 .cse11 .cse12 .cse13 .cse6 .cse7 .cse8) (and (= ~waterLevel~0 1) .cse4 .cse5 .cse11 .cse6 .cse7 .cse8) (and .cse14 .cse10 .cse15 .cse16 .cse13 .cse7 .cse8 .cse9 .cse0 .cse17 .cse18 .cse19 .cse11 .cse12) (and .cse14 .cse1 .cse2 .cse3 .cse20 .cse15 .cse16 .cse21 .cse7 .cse8 .cse22 .cse17 .cse23 .cse18 .cse24) (and .cse0 .cse14 .cse1 .cse2 .cse3 .cse15 .cse18 .cse5 .cse19 .cse16 .cse7 .cse8) (and .cse14 .cse20 .cse15 .cse16 .cse21 .cse13 .cse7 .cse8 .cse9 .cse22 .cse17 .cse23 .cse18 .cse11 .cse24)))) [2020-12-22 06:56:02,279 INFO L189 CegarLoopUtils]: For program point L335-2(lines 335 348) no Hoare annotation was computed. [2020-12-22 06:56:02,279 INFO L185 CegarLoopUtils]: At program point L335-3(lines 1 964) the Hoare annotation is: false [2020-12-22 06:56:02,279 INFO L189 CegarLoopUtils]: For program point L335-4(lines 335 348) no Hoare annotation was computed. [2020-12-22 06:56:02,279 INFO L185 CegarLoopUtils]: At program point L335-5(lines 1 964) the Hoare annotation is: false [2020-12-22 06:56:02,279 INFO L185 CegarLoopUtils]: At program point L171(lines 166 174) the Hoare annotation is: (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0)) (= ULTIMATE.start_main_~tmp~9 1) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ULTIMATE.start_test_~splverifierCounter~0 0) (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (not (= ~pumpRunning~0 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) (= ~methaneLevelCritical~0 0) (<= ~waterLevel~0 2)) [2020-12-22 06:56:02,280 INFO L185 CegarLoopUtils]: At program point L171-1(lines 166 174) the Hoare annotation is: false [2020-12-22 06:56:02,280 INFO L185 CegarLoopUtils]: At program point L171-2(lines 166 174) the Hoare annotation is: false [2020-12-22 06:56:02,280 INFO L189 CegarLoopUtils]: For program point L437(lines 437 443) no Hoare annotation was computed. [2020-12-22 06:56:02,280 INFO L189 CegarLoopUtils]: For program point L437-1(lines 437 443) no Hoare annotation was computed. [2020-12-22 06:56:02,280 INFO L189 CegarLoopUtils]: For program point L437-2(lines 437 443) no Hoare annotation was computed. [2020-12-22 06:56:02,281 INFO L189 CegarLoopUtils]: For program point L437-3(lines 437 443) no Hoare annotation was computed. [2020-12-22 06:56:02,281 INFO L189 CegarLoopUtils]: For program point L437-4(lines 437 443) no Hoare annotation was computed. [2020-12-22 06:56:02,281 INFO L189 CegarLoopUtils]: For program point L437-5(lines 437 443) no Hoare annotation was computed. [2020-12-22 06:56:02,281 INFO L189 CegarLoopUtils]: For program point L239(lines 239 243) no Hoare annotation was computed. [2020-12-22 06:56:02,281 INFO L189 CegarLoopUtils]: For program point L239-2(lines 239 243) no Hoare annotation was computed. [2020-12-22 06:56:02,281 INFO L189 CegarLoopUtils]: For program point L239-3(lines 239 243) no Hoare annotation was computed. [2020-12-22 06:56:02,282 INFO L189 CegarLoopUtils]: For program point L239-5(lines 239 243) no Hoare annotation was computed. [2020-12-22 06:56:02,282 INFO L189 CegarLoopUtils]: For program point L239-6(lines 239 243) no Hoare annotation was computed. [2020-12-22 06:56:02,282 INFO L189 CegarLoopUtils]: For program point L239-8(lines 239 243) no Hoare annotation was computed. [2020-12-22 06:56:02,282 INFO L189 CegarLoopUtils]: For program point L372(lines 372 376) no Hoare annotation was computed. [2020-12-22 06:56:02,282 INFO L189 CegarLoopUtils]: For program point L339(lines 339 345) no Hoare annotation was computed. [2020-12-22 06:56:02,283 INFO L189 CegarLoopUtils]: For program point L273(lines 273 279) no Hoare annotation was computed. [2020-12-22 06:56:02,283 INFO L189 CegarLoopUtils]: For program point L339-2(lines 339 345) no Hoare annotation was computed. [2020-12-22 06:56:02,285 INFO L185 CegarLoopUtils]: At program point L273-1(lines 273 279) the Hoare annotation is: (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse21 (= ~waterLevel~0 1)) (.cse13 (= ULTIMATE.start_main_~tmp~9 1)) (.cse18 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse4 (= ~pumpRunning~0 0))) (let ((.cse12 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3 1)) (.cse19 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse16 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse15 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse20 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse11 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse22 (let ((.cse23 (not .cse4))) (or (and .cse13 .cse23 .cse18 .cse2 .cse3 .cse5) (and .cse21 .cse13 .cse23 .cse18 .cse2 .cse5)))) (.cse14 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 1)) (.cse10 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and (<= ~waterLevel~0 1) .cse8 .cse9 .cse10 .cse0 .cse2 .cse4 .cse5 .cse7) (and .cse11 .cse12 .cse13 .cse14 .cse15 .cse5 .cse7 .cse16 .cse17 .cse18 .cse19 .cse20 .cse1 .cse6) (and .cse21 .cse0 .cse2 .cse1 .cse4 .cse5 .cse7) (and .cse16 .cse12 .cse0 .cse1 .cse19 .cse2 .cse15 .cse4 .cse5 .cse6 .cse7) (and .cse16 .cse11 .cse22 .cse1 .cse14 .cse15 .cse6 .cse7) (and .cse11 .cse8 .cse9 .cse10 .cse13 .cse17 .cse18 .cse20 .cse14 .cse5 .cse6 .cse7) (and .cse11 .cse8 .cse9 .cse10 .cse22 .cse14 .cse6 .cse7) (and .cse8 .cse9 .cse10 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7)))) [2020-12-22 06:56:02,285 INFO L189 CegarLoopUtils]: For program point L339-4(lines 339 345) no Hoare annotation was computed. [2020-12-22 06:56:02,285 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L309(lines 262 310) the Hoare annotation is: false [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L442(lines 433 446) the Hoare annotation is: false [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L442-1(lines 433 446) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse4 (<= 2 ~waterLevel~0)) (.cse7 (<= ~waterLevel~0 2)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse10 (not .cse1)) (.cse11 (<= ~waterLevel~0 1)) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= 1 ~systemActive~0)) (.cse9 (= ~methaneLevelCritical~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse1 .cse2 .cse9 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse10 .cse11 .cse0 .cse2 .cse3 .cse5 .cse6 .cse8) (and .cse10 .cse11 .cse2 .cse3 .cse9 .cse5 .cse6 .cse8)))) [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L442-2(lines 433 446) the Hoare annotation is: false [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L442-3(lines 433 446) the Hoare annotation is: false [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L442-4(lines 433 446) the Hoare annotation is: false [2020-12-22 06:56:02,286 INFO L185 CegarLoopUtils]: At program point L442-5(lines 433 446) the Hoare annotation is: false [2020-12-22 06:56:02,287 INFO L185 CegarLoopUtils]: At program point L872-2(lines 872 886) the Hoare annotation is: false [2020-12-22 06:56:02,287 INFO L185 CegarLoopUtils]: At program point L245(lines 230 248) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) .cse6 .cse7 .cse8))) [2020-12-22 06:56:02,287 INFO L185 CegarLoopUtils]: At program point L245-1(lines 230 248) the Hoare annotation is: false [2020-12-22 06:56:02,287 INFO L185 CegarLoopUtils]: At program point L245-2(lines 230 248) the Hoare annotation is: false [2020-12-22 06:56:02,287 INFO L189 CegarLoopUtils]: For program point L873(line 873) no Hoare annotation was computed. [2020-12-22 06:56:02,287 INFO L189 CegarLoopUtils]: For program point L876(lines 876 880) no Hoare annotation was computed. [2020-12-22 06:56:02,287 INFO L189 CegarLoopUtils]: For program point L876-1(lines 60 66) no Hoare annotation was computed. [2020-12-22 06:56:02,287 INFO L189 CegarLoopUtils]: For program point L943(lines 943 950) no Hoare annotation was computed. [2020-12-22 06:56:02,288 INFO L192 CegarLoopUtils]: At program point L943-1(lines 943 950) the Hoare annotation is: true [2020-12-22 06:56:02,288 INFO L189 CegarLoopUtils]: For program point L283(lines 283 289) no Hoare annotation was computed. [2020-12-22 06:56:02,288 INFO L185 CegarLoopUtils]: At program point L283-1(lines 283 289) the Hoare annotation is: (let ((.cse9 (= ULTIMATE.start_main_~tmp~9 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse3 (= ~pumpRunning~0 0))) (let ((.cse13 (let ((.cse14 (not .cse3))) (or (and .cse9 .cse14 .cse10 .cse2 (<= 2 ~waterLevel~0) .cse4) (and (= ~waterLevel~0 1) .cse9 .cse14 .cse10 .cse2 .cse4)))) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse11 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse12 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse8 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse2 .cse12 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse13 .cse12 .cse5 .cse6) (and .cse7 .cse13 .cse1 .cse12 .cse5 .cse6) (and .cse7 .cse9 .cse10 .cse11 .cse2 .cse1 .cse12 .cse4 .cse5 .cse6) (and .cse8 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6)))) [2020-12-22 06:56:02,289 INFO L189 CegarLoopUtils]: For program point L118(lines 118 135) no Hoare annotation was computed. [2020-12-22 06:56:02,289 INFO L189 CegarLoopUtils]: For program point L118-1(lines 118 135) no Hoare annotation was computed. [2020-12-22 06:56:02,289 INFO L189 CegarLoopUtils]: For program point L118-2(lines 118 135) no Hoare annotation was computed. [2020-12-22 06:56:02,289 INFO L185 CegarLoopUtils]: At program point L482(lines 1 964) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L384(lines 384 388) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220-2(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220-3(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220-5(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220-6(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220-8(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,290 INFO L189 CegarLoopUtils]: For program point L220-9(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,291 INFO L189 CegarLoopUtils]: For program point L220-11(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,291 INFO L189 CegarLoopUtils]: For program point L220-12(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,291 INFO L189 CegarLoopUtils]: For program point L220-14(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,291 INFO L189 CegarLoopUtils]: For program point L220-15(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,291 INFO L189 CegarLoopUtils]: For program point L220-17(lines 220 224) no Hoare annotation was computed. [2020-12-22 06:56:02,291 INFO L185 CegarLoopUtils]: At program point L452(lines 447 455) the Hoare annotation is: (let ((.cse0 (<= ~waterLevel~0 1)) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse4 (not (= ~pumpRunning~0 0))) (.cse5 (= 1 ~systemActive~0)) (.cse6 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 0) .cse6 .cse7 .cse8))) [2020-12-22 06:56:02,291 INFO L185 CegarLoopUtils]: At program point L452-1(lines 447 455) the Hoare annotation is: false [2020-12-22 06:56:02,291 INFO L185 CegarLoopUtils]: At program point L452-2(lines 447 455) the Hoare annotation is: false [2020-12-22 06:56:02,292 INFO L189 CegarLoopUtils]: For program point L122(lines 122 130) no Hoare annotation was computed. [2020-12-22 06:56:02,292 INFO L189 CegarLoopUtils]: For program point L122-1(lines 122 130) no Hoare annotation was computed. [2020-12-22 06:56:02,292 INFO L189 CegarLoopUtils]: For program point L122-2(lines 122 130) no Hoare annotation was computed. [2020-12-22 06:56:02,292 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-22 06:56:02,292 INFO L189 CegarLoopUtils]: For program point L92(lines 92 109) no Hoare annotation was computed. [2020-12-22 06:56:02,292 INFO L189 CegarLoopUtils]: For program point L92-1(lines 92 109) no Hoare annotation was computed. [2020-12-22 06:56:02,293 INFO L189 CegarLoopUtils]: For program point L92-2(lines 92 109) no Hoare annotation was computed. [2020-12-22 06:56:02,293 INFO L189 CegarLoopUtils]: For program point L92-3(lines 92 109) no Hoare annotation was computed. [2020-12-22 06:56:02,293 INFO L189 CegarLoopUtils]: For program point L92-4(lines 92 109) no Hoare annotation was computed. [2020-12-22 06:56:02,293 INFO L189 CegarLoopUtils]: For program point L92-5(lines 92 109) no Hoare annotation was computed. [2020-12-22 06:56:02,293 INFO L185 CegarLoopUtils]: At program point L60(lines 59 78) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse9 (= ULTIMATE.start_main_~tmp~9 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse11 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse12 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse5 (<= ~waterLevel~0 2)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse2 .cse1 .cse11 .cse4 .cse6) (and .cse8 .cse7 .cse12 .cse9 .cse10 .cse2 .cse11 .cse4 .cse6) (and .cse12 .cse0 .cse2 .cse3 .cse4 .cse5 .cse6))) [2020-12-22 06:56:02,294 INFO L189 CegarLoopUtils]: For program point L60-1(lines 60 66) no Hoare annotation was computed. [2020-12-22 06:56:02,294 INFO L185 CegarLoopUtils]: At program point L60-2(lines 59 78) the Hoare annotation is: false [2020-12-22 06:56:02,294 INFO L185 CegarLoopUtils]: At program point L60-3(lines 59 78) the Hoare annotation is: false [2020-12-22 06:56:02,294 INFO L192 CegarLoopUtils]: At program point L952(lines 933 955) the Hoare annotation is: true [2020-12-22 06:56:02,294 INFO L185 CegarLoopUtils]: At program point L490(lines 485 493) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-12-22 06:56:02,294 INFO L185 CegarLoopUtils]: At program point L226(lines 211 229) the Hoare annotation is: false [2020-12-22 06:56:02,294 INFO L185 CegarLoopUtils]: At program point L226-1(lines 211 229) the Hoare annotation is: (let ((.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse12 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0))) (let ((.cse0 (not .cse14)) (.cse1 (not .cse12)) (.cse2 (<= ~waterLevel~0 1)) (.cse11 (= ~methaneLevelCritical~0 1)) (.cse10 (not .cse5)) (.cse3 (= ULTIMATE.start_main_~tmp~9 1)) (.cse13 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse15 (not .cse8)) (.cse16 (<= 2 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse17 (<= ~waterLevel~0 2)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (= 1 ~systemActive~0) .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse11 .cse12 .cse3 .cse13 .cse14 .cse15 .cse16 .cse6 .cse7 .cse17 .cse9) (and .cse0 .cse1 .cse2 .cse11 .cse3 .cse13 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse10 .cse12 .cse3 .cse13 .cse14 .cse4 .cse15 .cse16 .cse6 .cse7 .cse17 .cse9)))) [2020-12-22 06:56:02,295 INFO L185 CegarLoopUtils]: At program point L226-2(lines 211 229) the Hoare annotation is: false [2020-12-22 06:56:02,295 INFO L185 CegarLoopUtils]: At program point L226-3(lines 211 229) the Hoare annotation is: false [2020-12-22 06:56:02,295 INFO L185 CegarLoopUtils]: At program point L226-4(lines 211 229) the Hoare annotation is: false [2020-12-22 06:56:02,296 INFO L185 CegarLoopUtils]: At program point L226-5(lines 211 229) the Hoare annotation is: false [2020-12-22 06:56:02,296 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-22 06:56:02,297 INFO L185 CegarLoopUtils]: At program point L920(lines 916 922) the Hoare annotation is: (and (= ~waterLevel~0 1) (= ULTIMATE.start_main_~tmp~9 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res| 1)) [2020-12-22 06:56:02,297 INFO L189 CegarLoopUtils]: For program point L293(lines 293 304) no Hoare annotation was computed. [2020-12-22 06:56:02,297 INFO L189 CegarLoopUtils]: For program point L360(lines 360 364) no Hoare annotation was computed. [2020-12-22 06:56:02,297 INFO L189 CegarLoopUtils]: For program point L360-3(lines 360 364) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L360-6(lines 360 364) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L96(lines 96 104) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L96-1(lines 96 104) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L96-2(lines 96 104) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L96-3(lines 96 104) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L96-4(lines 96 104) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L96-5(lines 96 104) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L329(lines 329 349) no Hoare annotation was computed. [2020-12-22 06:56:02,298 INFO L189 CegarLoopUtils]: For program point L329-2(lines 329 349) no Hoare annotation was computed. [2020-12-22 06:56:02,299 INFO L189 CegarLoopUtils]: For program point L329-4(lines 329 349) no Hoare annotation was computed. [2020-12-22 06:56:02,299 INFO L189 CegarLoopUtils]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-22 06:56:02,299 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 961) no Hoare annotation was computed. [2020-12-22 06:56:02,299 INFO L185 CegarLoopUtils]: At program point L429(lines 424 432) the Hoare annotation is: (let ((.cse2 (= 1 ~systemActive~0)) (.cse1 (<= ~waterLevel~0 1)) (.cse4 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse9 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse10 (= ULTIMATE.start_main_~tmp~9 1)) (.cse11 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse3 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse10 .cse2 .cse11 .cse5 .cse7 .cse8 .cse0 .cse1 .cse12 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~1 0) .cse3) (and .cse9 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0)) .cse10 .cse11 (<= 2 ~waterLevel~0) .cse5 .cse7 .cse8 .cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (not .cse6) .cse12 .cse3 (<= ~waterLevel~0 2)))) [2020-12-22 06:56:02,299 INFO L185 CegarLoopUtils]: At program point L429-1(lines 424 432) the Hoare annotation is: false [2020-12-22 06:56:02,299 INFO L185 CegarLoopUtils]: At program point L429-2(lines 424 432) the Hoare annotation is: false [2020-12-22 06:56:02,300 INFO L189 CegarLoopUtils]: For program point L264(lines 263 308) no Hoare annotation was computed. [2020-12-22 06:56:02,300 INFO L185 CegarLoopUtils]: At program point L397(lines 392 400) the Hoare annotation is: (let ((.cse20 (= ~pumpRunning~0 0))) (let ((.cse6 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse1 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse14 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0))) (.cse2 (= ULTIMATE.start_main_~tmp~9 1)) (.cse8 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse15 (<= 2 ~waterLevel~0)) (.cse16 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (not .cse20)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse18 (<= ~waterLevel~0 2)) (.cse0 (<= ~waterLevel~0 1)) (.cse12 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse13 (= ~methaneLevelCritical~0 1)) (.cse19 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse5 (= 1 ~systemActive~0)) (.cse10 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse11 (= |ULTIMATE.start_valid_product_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse12 .cse13 .cse2 .cse3 .cse4 .cse5 .cse6 .cse8 .cse10 .cse11) (and .cse1 .cse14 .cse2 .cse8 .cse15 .cse9 .cse10 .cse11 .cse16 .cse17 .cse4 .cse3 .cse7 .cse18) (and .cse0 .cse19 .cse7 .cse5 .cse9 .cse20 .cse10 .cse11) (and .cse1 .cse12 .cse13 .cse14 .cse2 .cse8 .cse15 .cse10 .cse11 .cse16 .cse17 .cse4 .cse3 .cse18) (and .cse0 .cse12 .cse13 .cse19 .cse5 .cse20 .cse10 .cse11)))) [2020-12-22 06:56:02,300 INFO L185 CegarLoopUtils]: At program point L397-1(lines 392 400) the Hoare annotation is: false [2020-12-22 06:56:02,300 INFO L185 CegarLoopUtils]: At program point L397-2(lines 392 400) the Hoare annotation is: false [2020-12-22 06:56:02,300 INFO L189 CegarLoopUtils]: For program point L265(lines 265 269) no Hoare annotation was computed. [2020-12-22 06:56:02,301 INFO L185 CegarLoopUtils]: At program point L67(lines 67 73) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0))) (let ((.cse1 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse0 (<= ~waterLevel~0 1)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse18 (= ULTIMATE.start_processEnvironment_~tmp~1 0)) (.cse3 (= 1 ~systemActive~0)) (.cse8 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse9 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~0 0))) (.cse10 (= ULTIMATE.start_main_~tmp~9 1)) (.cse11 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse12 (<= 2 ~waterLevel~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse13 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse14 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse15 (not .cse4)) (.cse16 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse17 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 .cse3 .cse4 .cse5 .cse6) (and .cse8 .cse7 .cse9 .cse10 .cse11 .cse12 .cse5 .cse6 .cse13 .cse14 .cse15 .cse16 .cse17) (and .cse0 .cse8 .cse10 .cse16 .cse18 .cse3 .cse2 .cse11 .cse5 .cse6) (and .cse0 .cse8 .cse7 .cse10 .cse16 .cse18 .cse3 .cse11 .cse5 .cse6) (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse5 .cse6 .cse13 .cse14 .cse15 .cse16 .cse2 .cse17)))) [2020-12-22 06:56:02,301 INFO L185 CegarLoopUtils]: At program point L67-1(lines 67 73) the Hoare annotation is: false [2020-12-22 06:56:02,301 INFO L185 CegarLoopUtils]: At program point L67-2(lines 67 73) the Hoare annotation is: false [2020-12-22 06:56:02,301 INFO L189 CegarLoopUtils]: For program point L299(lines 299 303) no Hoare annotation was computed. [2020-12-22 06:56:02,301 INFO L189 CegarLoopUtils]: For program point L299-2(lines 60 66) no Hoare annotation was computed. [2020-12-22 06:56:02,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 06:56:02 BoogieIcfgContainer [2020-12-22 06:56:02,392 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-22 06:56:02,393 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-22 06:56:02,393 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-22 06:56:02,393 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-22 06:56:02,394 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 06:55:46" (3/4) ... [2020-12-22 06:56:02,400 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-22 06:56:02,432 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-12-22 06:56:02,434 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-12-22 06:56:02,435 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-12-22 06:56:02,436 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-12-22 06:56:02,437 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-12-22 06:56:02,438 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-22 06:56:02,439 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-22 06:56:02,473 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 [2020-12-22 06:56:02,473 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((waterLevel == 1 && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 [2020-12-22 06:56:02,474 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((tmp == 0 && waterLevel <= 1) && tmp___0 <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && \result == systemActive) && tmp == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1)) || ((((((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-12-22 06:56:02,475 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == systemActive) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((tmp == 0 && tmp___0 <= 1) && tmp == systemActive) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((tmp == 0 && !(\result == 0)) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && waterLevel <= 2) && \result == 1)) || (((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && tmp == 0) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((\result == 1 && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-12-22 06:56:02,476 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || (((((((((!(\result == 0) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((!(\result == 0) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-12-22 06:56:02,478 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-12-22 06:56:02,478 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-12-22 06:56:02,480 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-12-22 06:56:02,481 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) [2020-12-22 06:56:02,482 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((methaneLevelCritical == 1 && \result == 0) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((\result == 0 && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) [2020-12-22 06:56:02,488 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 0 && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((((!(\result == 0) && tmp == 1) && 1 == systemActive) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) [2020-12-22 06:56:02,489 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) [2020-12-22 06:56:02,490 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1) || (((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1)) || (((((((((((!(\result == 0) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) [2020-12-22 06:56:02,490 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(\result == 0)) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2 [2020-12-22 06:56:02,598 INFO L141 WitnessManager]: Wrote witness to /storage/repos/svcomp/c/product-lines/minepump_spec3_product49.cil.c-witness.graphml [2020-12-22 06:56:02,598 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-22 06:56:02,599 INFO L168 Benchmark]: Toolchain (without parser) took 18376.34 ms. Allocated memory was 156.2 MB in the beginning and 390.1 MB in the end (delta: 233.8 MB). Free memory was 130.3 MB in the beginning and 329.4 MB in the end (delta: -199.2 MB). Peak memory consumption was 35.7 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,600 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 156.2 MB. Free memory is still 129.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-12-22 06:56:02,600 INFO L168 Benchmark]: CACSL2BoogieTranslator took 644.93 ms. Allocated memory is still 156.2 MB. Free memory was 130.1 MB in the beginning and 108.6 MB in the end (delta: 21.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,601 INFO L168 Benchmark]: Boogie Procedure Inliner took 76.47 ms. Allocated memory is still 156.2 MB. Free memory was 108.6 MB in the beginning and 104.9 MB in the end (delta: 3.6 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,601 INFO L168 Benchmark]: Boogie Preprocessor took 55.14 ms. Allocated memory is still 156.2 MB. Free memory was 104.9 MB in the beginning and 102.1 MB in the end (delta: 2.8 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,601 INFO L168 Benchmark]: RCFGBuilder took 1291.44 ms. Allocated memory is still 156.2 MB. Free memory was 102.1 MB in the beginning and 76.0 MB in the end (delta: 26.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,602 INFO L168 Benchmark]: TraceAbstraction took 16094.28 ms. Allocated memory was 156.2 MB in the beginning and 390.1 MB in the end (delta: 233.8 MB). Free memory was 75.4 MB in the beginning and 339.9 MB in the end (delta: -264.5 MB). Peak memory consumption was 138.7 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,603 INFO L168 Benchmark]: Witness Printer took 205.30 ms. Allocated memory is still 390.1 MB. Free memory was 339.9 MB in the beginning and 329.4 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2020-12-22 06:56:02,606 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 156.2 MB. Free memory is still 129.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 644.93 ms. Allocated memory is still 156.2 MB. Free memory was 130.1 MB in the beginning and 108.6 MB in the end (delta: 21.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 76.47 ms. Allocated memory is still 156.2 MB. Free memory was 108.6 MB in the beginning and 104.9 MB in the end (delta: 3.6 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 55.14 ms. Allocated memory is still 156.2 MB. Free memory was 104.9 MB in the beginning and 102.1 MB in the end (delta: 2.8 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1291.44 ms. Allocated memory is still 156.2 MB. Free memory was 102.1 MB in the beginning and 76.0 MB in the end (delta: 26.2 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 16094.28 ms. Allocated memory was 156.2 MB in the beginning and 390.1 MB in the end (delta: 233.8 MB). Free memory was 75.4 MB in the beginning and 339.9 MB in the end (delta: -264.5 MB). Peak memory consumption was 138.7 MB. Max. memory is 8.0 GB. * Witness Printer took 205.30 ms. Allocated memory is still 390.1 MB. Free memory was 339.9 MB in the beginning and 329.4 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 961]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 961]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 961]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 283]: Loop Invariant Derived loop invariant: ((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || (((((((((!(\result == 0) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((!(\result == 0) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((!(\result == 0) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: ((((((((((methaneLevelCritical == 1 && \result == 0) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((\result == 0 && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 943]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 933]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: ((((((((((tmp == 0 && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((((!(\result == 0) && tmp == 1) && 1 == systemActive) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: ((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((!(\result == 0) && waterLevel <= 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((methaneLevelCritical == 1 && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 424]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 230]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 230]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(\result == 0)) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: ((((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && tmp == 1) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1) || (((((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || ((((((((((!(tmp == 0) && !(\result == 0)) && waterLevel <= 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && tmp___0 == 0) && \result == 1)) || (((((((((((!(\result == 0) && \result == 0) && tmp == 1) && \result == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 872]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 67]: Loop Invariant Derived loop invariant: ((((((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((waterLevel <= 1 && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 433]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || ((((((((((tmp == 0 && waterLevel <= 1) && tmp___0 <= 1) && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && \result <= 1) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && waterLevel <= 1) && \result == systemActive) && tmp == 0) && tmp == 0) && methaneLevelCritical == 0) && \result <= 1)) || ((((((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || ((((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2) - InvariantResult [Line: 273]: Loop Invariant Derived loop invariant: ((((((((((((((tmp == systemActive && methaneLevelCritical == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) || ((((((((waterLevel <= 1 && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && tmp___0 <= 1) && tmp == 1) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) && tmp == 0) && \result == systemActive) && tmp == 0) && \result <= 1) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || ((((((waterLevel == 1 && tmp == systemActive) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || ((((((((((tmp == 0 && tmp___0 <= 1) && tmp == systemActive) && methaneLevelCritical == 0) && \result <= 1) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((tmp == 0 && !(\result == 0)) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && waterLevel <= 2) && \result == 1)) || (((((((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && tmp == 1) && \result == systemActive) && tmp == 0) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1)) || (((((((!(\result == 0) && \result == 1) && tmp == 1) && methaneLevelCritical == 1) && ((((((tmp == 1 && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && 2 <= waterLevel) && splverifierCounter == 0) || (((((waterLevel == 1 && tmp == 1) && !(pumpRunning == 0)) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0))) && !(tmp___0 == 0)) && waterLevel <= 2) && \result == 1)) || (((((((((\result == 1 && tmp == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) && waterLevel <= 2) && \result == 1) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((((waterLevel == 1 && tmp == 1) && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: (((((((((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && \result == 0) && splverifierCounter == 0) && \result == 1) || (((((((((((waterLevel <= 1 && !(\result == 0)) && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && tmp == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && tmp == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1)) || (((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && tmp == 1) && !(tmp___0 == 0)) && 2 <= waterLevel) && splverifierCounter == 0) && \result == 1) && \result == 0) && \result == systemActive) && !(pumpRunning == 0)) && tmp == 0) && waterLevel <= 2)) || (((((((waterLevel <= 1 && \result == 1) && methaneLevelCritical == 1) && tmp == systemActive) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) - InvariantResult [Line: 447]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 262]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 211]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: (((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && \result == 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 166]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 230]: Loop Invariant Derived loop invariant: (((((((((waterLevel <= 1 && !(\result == 0)) && methaneLevelCritical == 1) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) || (((((((((waterLevel <= 1 && !(\result == 0)) && tmp == 1) && tmp == 0) && !(pumpRunning == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && splverifierCounter == 0) && \result == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 5.4s, OverallIterations: 15, TraceHistogramMax: 2, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1517 SDtfs, 2538 SDslu, 2725 SDs, 0 SdLazy, 388 SolverSat, 59 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 233 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 1205 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 252 NumberOfFragments, 2036 HoareAnnotationTreeSize, 45 FomulaSimplifications, 3234868 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 45 FomulaSimplificationsInter, 554831 FormulaSimplificationTreeSizeReductionInter, 8.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 660 NumberOfCodeBlocks, 660 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 643 ConstructedInterpolants, 0 QuantifiedInterpolants, 55768 SizeOfPredicates, 6 NumberOfNonLiveVariables, 879 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 86/102 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...