./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cfed73d0949579dcb398cd2d92995791596ce6cd ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 18:20:13,066 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 18:20:13,067 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 18:20:13,075 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 18:20:13,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 18:20:13,076 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 18:20:13,077 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 18:20:13,079 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 18:20:13,081 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 18:20:13,081 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 18:20:13,082 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 18:20:13,083 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 18:20:13,084 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 18:20:13,084 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 18:20:13,085 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 18:20:13,086 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 18:20:13,087 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 18:20:13,087 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 18:20:13,089 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 18:20:13,091 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 18:20:13,092 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 18:20:13,093 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 18:20:13,094 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 18:20:13,094 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 18:20:13,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 18:20:13,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 18:20:13,096 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 18:20:13,097 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 18:20:13,097 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 18:20:13,098 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 18:20:13,098 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 18:20:13,099 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 18:20:13,099 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 18:20:13,100 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 18:20:13,100 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 18:20:13,101 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 18:20:13,101 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 18:20:13,101 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 18:20:13,102 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 18:20:13,102 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 18:20:13,103 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 18:20:13,103 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-12-07 18:20:13,115 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 18:20:13,115 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 18:20:13,116 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-12-07 18:20:13,116 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-12-07 18:20:13,117 INFO L138 SettingsManager]: * Use SBE=true [2019-12-07 18:20:13,117 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 18:20:13,117 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 18:20:13,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 18:20:13,117 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 18:20:13,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 18:20:13,118 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 18:20:13,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 18:20:13,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 18:20:13,118 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 18:20:13,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 18:20:13,118 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 18:20:13,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 18:20:13,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 18:20:13,119 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 18:20:13,119 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 18:20:13,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 18:20:13,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 18:20:13,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 18:20:13,120 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 18:20:13,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 18:20:13,120 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-12-07 18:20:13,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 18:20:13,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 18:20:13,121 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 18:20:13,121 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cfed73d0949579dcb398cd2d92995791596ce6cd [2019-12-07 18:20:13,224 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 18:20:13,232 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 18:20:13,235 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 18:20:13,236 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 18:20:13,236 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 18:20:13,237 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2019-12-07 18:20:13,274 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/data/a2789392d/ee1e531c4f854650b74961377d8e3ef4/FLAG8f0671102 [2019-12-07 18:20:13,715 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 18:20:13,715 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2019-12-07 18:20:13,724 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/data/a2789392d/ee1e531c4f854650b74961377d8e3ef4/FLAG8f0671102 [2019-12-07 18:20:13,734 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/data/a2789392d/ee1e531c4f854650b74961377d8e3ef4 [2019-12-07 18:20:13,737 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 18:20:13,738 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 18:20:13,739 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 18:20:13,739 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 18:20:13,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 18:20:13,742 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 06:20:13" (1/1) ... [2019-12-07 18:20:13,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@581b80cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:13, skipping insertion in model container [2019-12-07 18:20:13,744 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 06:20:13" (1/1) ... [2019-12-07 18:20:13,748 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 18:20:13,782 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 18:20:14,020 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 18:20:14,030 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 18:20:14,085 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 18:20:14,106 INFO L208 MainTranslator]: Completed translation [2019-12-07 18:20:14,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14 WrapperNode [2019-12-07 18:20:14,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 18:20:14,107 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 18:20:14,107 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 18:20:14,107 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 18:20:14,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,126 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,156 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 18:20:14,156 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 18:20:14,156 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 18:20:14,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 18:20:14,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,168 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,168 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,179 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,190 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... [2019-12-07 18:20:14,195 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 18:20:14,196 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 18:20:14,196 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 18:20:14,196 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 18:20:14,196 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 18:20:14,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 18:20:14,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-12-07 18:20:14,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 18:20:14,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 18:20:14,685 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 18:20:14,685 INFO L287 CfgBuilder]: Removed 200 assume(true) statements. [2019-12-07 18:20:14,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 06:20:14 BoogieIcfgContainer [2019-12-07 18:20:14,686 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 18:20:14,686 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 18:20:14,686 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 18:20:14,688 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 18:20:14,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 06:20:13" (1/3) ... [2019-12-07 18:20:14,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4006d465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 06:20:14, skipping insertion in model container [2019-12-07 18:20:14,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 06:20:14" (2/3) ... [2019-12-07 18:20:14,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4006d465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 06:20:14, skipping insertion in model container [2019-12-07 18:20:14,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 06:20:14" (3/3) ... [2019-12-07 18:20:14,691 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product46.cil.c [2019-12-07 18:20:14,697 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 18:20:14,702 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 18:20:14,709 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 18:20:14,726 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 18:20:14,726 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 18:20:14,726 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 18:20:14,726 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 18:20:14,727 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 18:20:14,727 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 18:20:14,727 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 18:20:14,727 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 18:20:14,740 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2019-12-07 18:20:14,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 18:20:14,744 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:14,745 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:14,745 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:14,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:14,749 INFO L82 PathProgramCache]: Analyzing trace with hash 1532365727, now seen corresponding path program 1 times [2019-12-07 18:20:14,755 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:14,755 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806834125] [2019-12-07 18:20:14,755 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:14,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:14,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:14,912 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806834125] [2019-12-07 18:20:14,912 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:14,912 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 18:20:14,913 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951342100] [2019-12-07 18:20:14,916 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 18:20:14,916 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:14,924 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 18:20:14,924 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 18:20:14,926 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2019-12-07 18:20:14,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:14,948 INFO L93 Difference]: Finished difference Result 264 states and 395 transitions. [2019-12-07 18:20:14,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 18:20:14,949 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-12-07 18:20:14,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:14,957 INFO L225 Difference]: With dead ends: 264 [2019-12-07 18:20:14,957 INFO L226 Difference]: Without dead ends: 131 [2019-12-07 18:20:14,960 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 18:20:14,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-12-07 18:20:14,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-12-07 18:20:14,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-12-07 18:20:14,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 189 transitions. [2019-12-07 18:20:14,992 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 189 transitions. Word has length 18 [2019-12-07 18:20:14,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:14,992 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 189 transitions. [2019-12-07 18:20:14,992 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 18:20:14,992 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 189 transitions. [2019-12-07 18:20:14,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 18:20:14,993 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:14,993 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:14,993 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:14,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:14,994 INFO L82 PathProgramCache]: Analyzing trace with hash -70818645, now seen corresponding path program 1 times [2019-12-07 18:20:14,994 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:14,994 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729784010] [2019-12-07 18:20:14,994 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,054 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729784010] [2019-12-07 18:20:15,054 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,054 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 18:20:15,054 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941304879] [2019-12-07 18:20:15,056 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 18:20:15,056 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 18:20:15,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:15,056 INFO L87 Difference]: Start difference. First operand 131 states and 189 transitions. Second operand 3 states. [2019-12-07 18:20:15,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,067 INFO L93 Difference]: Finished difference Result 131 states and 189 transitions. [2019-12-07 18:20:15,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 18:20:15,068 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-12-07 18:20:15,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,069 INFO L225 Difference]: With dead ends: 131 [2019-12-07 18:20:15,069 INFO L226 Difference]: Without dead ends: 53 [2019-12-07 18:20:15,070 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:15,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-12-07 18:20:15,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-12-07 18:20:15,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-12-07 18:20:15,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 76 transitions. [2019-12-07 18:20:15,076 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 76 transitions. Word has length 19 [2019-12-07 18:20:15,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:15,076 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 76 transitions. [2019-12-07 18:20:15,076 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 18:20:15,077 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 76 transitions. [2019-12-07 18:20:15,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-07 18:20:15,077 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:15,078 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:15,078 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:15,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:15,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1705695964, now seen corresponding path program 1 times [2019-12-07 18:20:15,078 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:15,078 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9050712] [2019-12-07 18:20:15,079 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,139 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9050712] [2019-12-07 18:20:15,139 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,139 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-12-07 18:20:15,139 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157742951] [2019-12-07 18:20:15,140 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:15,140 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:15,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:15,140 INFO L87 Difference]: Start difference. First operand 53 states and 76 transitions. Second operand 5 states. [2019-12-07 18:20:15,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,183 INFO L93 Difference]: Finished difference Result 100 states and 146 transitions. [2019-12-07 18:20:15,183 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 18:20:15,183 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-12-07 18:20:15,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,184 INFO L225 Difference]: With dead ends: 100 [2019-12-07 18:20:15,184 INFO L226 Difference]: Without dead ends: 53 [2019-12-07 18:20:15,185 INFO L630 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 [2019-12-07 18:20:15,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2019-12-07 18:20:15,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2019-12-07 18:20:15,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2019-12-07 18:20:15,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 75 transitions. [2019-12-07 18:20:15,191 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 75 transitions. Word has length 24 [2019-12-07 18:20:15,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:15,191 INFO L462 AbstractCegarLoop]: Abstraction has 53 states and 75 transitions. [2019-12-07 18:20:15,191 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:15,191 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 75 transitions. [2019-12-07 18:20:15,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 18:20:15,192 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:15,192 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:15,192 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:15,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:15,192 INFO L82 PathProgramCache]: Analyzing trace with hash -1939313638, now seen corresponding path program 1 times [2019-12-07 18:20:15,192 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:15,192 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315991228] [2019-12-07 18:20:15,193 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,231 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315991228] [2019-12-07 18:20:15,231 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,232 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 18:20:15,232 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992300426] [2019-12-07 18:20:15,232 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 18:20:15,232 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 18:20:15,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:15,233 INFO L87 Difference]: Start difference. First operand 53 states and 75 transitions. Second operand 3 states. [2019-12-07 18:20:15,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,258 INFO L93 Difference]: Finished difference Result 123 states and 177 transitions. [2019-12-07 18:20:15,259 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 18:20:15,259 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-12-07 18:20:15,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,260 INFO L225 Difference]: With dead ends: 123 [2019-12-07 18:20:15,260 INFO L226 Difference]: Without dead ends: 76 [2019-12-07 18:20:15,260 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 18:20:15,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2019-12-07 18:20:15,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 74. [2019-12-07 18:20:15,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2019-12-07 18:20:15,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 104 transitions. [2019-12-07 18:20:15,268 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 104 transitions. Word has length 26 [2019-12-07 18:20:15,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:15,269 INFO L462 AbstractCegarLoop]: Abstraction has 74 states and 104 transitions. [2019-12-07 18:20:15,269 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 18:20:15,269 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 104 transitions. [2019-12-07 18:20:15,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 18:20:15,270 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:15,270 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:15,270 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:15,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:15,270 INFO L82 PathProgramCache]: Analyzing trace with hash -501882354, now seen corresponding path program 1 times [2019-12-07 18:20:15,270 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:15,271 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990802004] [2019-12-07 18:20:15,271 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,323 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990802004] [2019-12-07 18:20:15,323 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,324 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 18:20:15,324 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861850315] [2019-12-07 18:20:15,324 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:15,324 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:15,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:15,325 INFO L87 Difference]: Start difference. First operand 74 states and 104 transitions. Second operand 5 states. [2019-12-07 18:20:15,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,431 INFO L93 Difference]: Finished difference Result 373 states and 541 transitions. [2019-12-07 18:20:15,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 18:20:15,431 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-12-07 18:20:15,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,434 INFO L225 Difference]: With dead ends: 373 [2019-12-07 18:20:15,434 INFO L226 Difference]: Without dead ends: 305 [2019-12-07 18:20:15,434 INFO L630 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 [2019-12-07 18:20:15,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2019-12-07 18:20:15,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2019-12-07 18:20:15,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121 states. [2019-12-07 18:20:15,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 167 transitions. [2019-12-07 18:20:15,449 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 167 transitions. Word has length 32 [2019-12-07 18:20:15,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:15,449 INFO L462 AbstractCegarLoop]: Abstraction has 121 states and 167 transitions. [2019-12-07 18:20:15,449 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:15,449 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 167 transitions. [2019-12-07 18:20:15,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 18:20:15,450 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:15,450 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:15,450 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:15,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:15,451 INFO L82 PathProgramCache]: Analyzing trace with hash -1572928884, now seen corresponding path program 1 times [2019-12-07 18:20:15,451 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:15,451 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005525778] [2019-12-07 18:20:15,451 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,498 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005525778] [2019-12-07 18:20:15,498 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,498 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-12-07 18:20:15,498 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855963459] [2019-12-07 18:20:15,499 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:15,499 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:15,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:15,499 INFO L87 Difference]: Start difference. First operand 121 states and 167 transitions. Second operand 5 states. [2019-12-07 18:20:15,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,650 INFO L93 Difference]: Finished difference Result 628 states and 899 transitions. [2019-12-07 18:20:15,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 18:20:15,651 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-12-07 18:20:15,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,654 INFO L225 Difference]: With dead ends: 628 [2019-12-07 18:20:15,655 INFO L226 Difference]: Without dead ends: 560 [2019-12-07 18:20:15,655 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-12-07 18:20:15,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2019-12-07 18:20:15,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 181. [2019-12-07 18:20:15,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-12-07 18:20:15,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 250 transitions. [2019-12-07 18:20:15,681 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 250 transitions. Word has length 33 [2019-12-07 18:20:15,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:15,681 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 250 transitions. [2019-12-07 18:20:15,681 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:15,682 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 250 transitions. [2019-12-07 18:20:15,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 18:20:15,683 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:15,683 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:15,683 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:15,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:15,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1710921162, now seen corresponding path program 1 times [2019-12-07 18:20:15,684 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:15,684 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367798543] [2019-12-07 18:20:15,684 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,728 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367798543] [2019-12-07 18:20:15,728 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,728 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 18:20:15,728 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022360072] [2019-12-07 18:20:15,729 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 18:20:15,729 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 18:20:15,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-12-07 18:20:15,730 INFO L87 Difference]: Start difference. First operand 181 states and 250 transitions. Second operand 4 states. [2019-12-07 18:20:15,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,794 INFO L93 Difference]: Finished difference Result 553 states and 772 transitions. [2019-12-07 18:20:15,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 18:20:15,795 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-12-07 18:20:15,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,798 INFO L225 Difference]: With dead ends: 553 [2019-12-07 18:20:15,798 INFO L226 Difference]: Without dead ends: 423 [2019-12-07 18:20:15,799 INFO L630 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 [2019-12-07 18:20:15,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2019-12-07 18:20:15,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 181. [2019-12-07 18:20:15,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 181 states. [2019-12-07 18:20:15,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 248 transitions. [2019-12-07 18:20:15,818 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 248 transitions. Word has length 33 [2019-12-07 18:20:15,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:15,819 INFO L462 AbstractCegarLoop]: Abstraction has 181 states and 248 transitions. [2019-12-07 18:20:15,819 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 18:20:15,819 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 248 transitions. [2019-12-07 18:20:15,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 18:20:15,820 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:15,820 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:15,820 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:15,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:15,821 INFO L82 PathProgramCache]: Analyzing trace with hash 1969086600, now seen corresponding path program 1 times [2019-12-07 18:20:15,821 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:15,821 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115340875] [2019-12-07 18:20:15,821 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:15,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:15,865 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115340875] [2019-12-07 18:20:15,866 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:15,866 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-12-07 18:20:15,866 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660660131] [2019-12-07 18:20:15,866 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-12-07 18:20:15,866 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:15,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-12-07 18:20:15,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-12-07 18:20:15,867 INFO L87 Difference]: Start difference. First operand 181 states and 248 transitions. Second operand 7 states. [2019-12-07 18:20:15,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:15,993 INFO L93 Difference]: Finished difference Result 690 states and 957 transitions. [2019-12-07 18:20:15,994 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 18:20:15,994 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-12-07 18:20:15,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:15,997 INFO L225 Difference]: With dead ends: 690 [2019-12-07 18:20:15,997 INFO L226 Difference]: Without dead ends: 515 [2019-12-07 18:20:15,998 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2019-12-07 18:20:15,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2019-12-07 18:20:16,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 190. [2019-12-07 18:20:16,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2019-12-07 18:20:16,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 255 transitions. [2019-12-07 18:20:16,018 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 255 transitions. Word has length 33 [2019-12-07 18:20:16,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:16,019 INFO L462 AbstractCegarLoop]: Abstraction has 190 states and 255 transitions. [2019-12-07 18:20:16,019 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-12-07 18:20:16,019 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 255 transitions. [2019-12-07 18:20:16,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 18:20:16,020 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:16,020 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:16,020 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:16,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:16,020 INFO L82 PathProgramCache]: Analyzing trace with hash -558169663, now seen corresponding path program 1 times [2019-12-07 18:20:16,021 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:16,021 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707173658] [2019-12-07 18:20:16,021 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:16,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:16,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:16,071 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707173658] [2019-12-07 18:20:16,071 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:16,071 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-12-07 18:20:16,071 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702817396] [2019-12-07 18:20:16,072 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 18:20:16,072 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:16,072 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 18:20:16,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 18:20:16,072 INFO L87 Difference]: Start difference. First operand 190 states and 255 transitions. Second operand 6 states. [2019-12-07 18:20:16,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:16,269 INFO L93 Difference]: Finished difference Result 1195 states and 1575 transitions. [2019-12-07 18:20:16,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-12-07 18:20:16,269 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-12-07 18:20:16,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:16,273 INFO L225 Difference]: With dead ends: 1195 [2019-12-07 18:20:16,273 INFO L226 Difference]: Without dead ends: 1011 [2019-12-07 18:20:16,274 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-12-07 18:20:16,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2019-12-07 18:20:16,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 372. [2019-12-07 18:20:16,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2019-12-07 18:20:16,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 492 transitions. [2019-12-07 18:20:16,299 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 492 transitions. Word has length 36 [2019-12-07 18:20:16,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:16,300 INFO L462 AbstractCegarLoop]: Abstraction has 372 states and 492 transitions. [2019-12-07 18:20:16,300 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 18:20:16,300 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 492 transitions. [2019-12-07 18:20:16,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 18:20:16,300 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:16,300 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:16,301 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:16,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:16,301 INFO L82 PathProgramCache]: Analyzing trace with hash 121888707, now seen corresponding path program 1 times [2019-12-07 18:20:16,301 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:16,301 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748368993] [2019-12-07 18:20:16,301 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:16,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:16,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:16,332 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748368993] [2019-12-07 18:20:16,333 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:16,333 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-12-07 18:20:16,333 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654450994] [2019-12-07 18:20:16,333 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:16,333 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:16,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:16,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:16,334 INFO L87 Difference]: Start difference. First operand 372 states and 492 transitions. Second operand 5 states. [2019-12-07 18:20:16,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:16,445 INFO L93 Difference]: Finished difference Result 972 states and 1311 transitions. [2019-12-07 18:20:16,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 18:20:16,445 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-12-07 18:20:16,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:16,449 INFO L225 Difference]: With dead ends: 972 [2019-12-07 18:20:16,449 INFO L226 Difference]: Without dead ends: 606 [2019-12-07 18:20:16,450 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-12-07 18:20:16,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2019-12-07 18:20:16,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 330. [2019-12-07 18:20:16,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2019-12-07 18:20:16,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 426 transitions. [2019-12-07 18:20:16,476 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 426 transitions. Word has length 36 [2019-12-07 18:20:16,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:16,477 INFO L462 AbstractCegarLoop]: Abstraction has 330 states and 426 transitions. [2019-12-07 18:20:16,477 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:16,477 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 426 transitions. [2019-12-07 18:20:16,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 18:20:16,477 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:16,478 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:16,478 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:16,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:16,478 INFO L82 PathProgramCache]: Analyzing trace with hash -613249401, now seen corresponding path program 1 times [2019-12-07 18:20:16,478 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:16,478 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795082420] [2019-12-07 18:20:16,478 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:16,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:16,510 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795082420] [2019-12-07 18:20:16,510 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:16,510 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-12-07 18:20:16,510 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965738594] [2019-12-07 18:20:16,511 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:16,511 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:16,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:16,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:16,511 INFO L87 Difference]: Start difference. First operand 330 states and 426 transitions. Second operand 5 states. [2019-12-07 18:20:16,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:16,633 INFO L93 Difference]: Finished difference Result 815 states and 1049 transitions. [2019-12-07 18:20:16,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 18:20:16,633 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-12-07 18:20:16,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:16,635 INFO L225 Difference]: With dead ends: 815 [2019-12-07 18:20:16,635 INFO L226 Difference]: Without dead ends: 491 [2019-12-07 18:20:16,636 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-12-07 18:20:16,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-12-07 18:20:16,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 314. [2019-12-07 18:20:16,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-12-07 18:20:16,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 395 transitions. [2019-12-07 18:20:16,656 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 395 transitions. Word has length 37 [2019-12-07 18:20:16,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:16,656 INFO L462 AbstractCegarLoop]: Abstraction has 314 states and 395 transitions. [2019-12-07 18:20:16,656 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:16,656 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 395 transitions. [2019-12-07 18:20:16,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-07 18:20:16,657 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:16,657 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 18:20:16,657 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:16,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:16,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1916178793, now seen corresponding path program 1 times [2019-12-07 18:20:16,657 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:16,657 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094947780] [2019-12-07 18:20:16,658 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:16,691 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 18:20:16,691 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094947780] [2019-12-07 18:20:16,691 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:16,691 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 18:20:16,692 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144052081] [2019-12-07 18:20:16,692 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 18:20:16,692 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:16,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 18:20:16,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 18:20:16,692 INFO L87 Difference]: Start difference. First operand 314 states and 395 transitions. Second operand 5 states. [2019-12-07 18:20:16,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:16,773 INFO L93 Difference]: Finished difference Result 810 states and 1020 transitions. [2019-12-07 18:20:16,773 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 18:20:16,774 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-12-07 18:20:16,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:16,776 INFO L225 Difference]: With dead ends: 810 [2019-12-07 18:20:16,776 INFO L226 Difference]: Without dead ends: 502 [2019-12-07 18:20:16,776 INFO L630 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 [2019-12-07 18:20:16,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2019-12-07 18:20:16,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 314. [2019-12-07 18:20:16,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-12-07 18:20:16,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 389 transitions. [2019-12-07 18:20:16,797 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 389 transitions. Word has length 54 [2019-12-07 18:20:16,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:16,797 INFO L462 AbstractCegarLoop]: Abstraction has 314 states and 389 transitions. [2019-12-07 18:20:16,797 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 18:20:16,797 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 389 transitions. [2019-12-07 18:20:16,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-12-07 18:20:16,798 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 18:20:16,798 INFO L410 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, 1] [2019-12-07 18:20:16,798 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 18:20:16,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 18:20:16,798 INFO L82 PathProgramCache]: Analyzing trace with hash 1094031012, now seen corresponding path program 1 times [2019-12-07 18:20:16,798 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-12-07 18:20:16,799 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851944816] [2019-12-07 18:20:16,799 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 18:20:16,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 18:20:16,839 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 18:20:16,839 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851944816] [2019-12-07 18:20:16,839 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 18:20:16,839 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-12-07 18:20:16,839 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758176450] [2019-12-07 18:20:16,840 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 18:20:16,840 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-12-07 18:20:16,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 18:20:16,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 18:20:16,840 INFO L87 Difference]: Start difference. First operand 314 states and 389 transitions. Second operand 6 states. [2019-12-07 18:20:16,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 18:20:16,964 INFO L93 Difference]: Finished difference Result 757 states and 959 transitions. [2019-12-07 18:20:16,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-12-07 18:20:16,964 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2019-12-07 18:20:16,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 18:20:16,965 INFO L225 Difference]: With dead ends: 757 [2019-12-07 18:20:16,965 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 18:20:16,966 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2019-12-07 18:20:16,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 18:20:16,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 18:20:16,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 18:20:16,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 18:20:16,966 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2019-12-07 18:20:16,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 18:20:16,967 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 18:20:16,967 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 18:20:16,967 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 18:20:16,967 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 18:20:16,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 18:20:17,203 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 134 [2019-12-07 18:20:17,370 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 148 [2019-12-07 18:20:17,996 WARN L192 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 261 [2019-12-07 18:20:18,103 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 118 [2019-12-07 18:20:18,438 WARN L192 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 261 [2019-12-07 18:20:18,734 WARN L192 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 229 [2019-12-07 18:20:18,854 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 167 [2019-12-07 18:20:19,064 WARN L192 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 187 [2019-12-07 18:20:19,354 WARN L192 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 235 [2019-12-07 18:20:19,497 WARN L192 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 37 [2019-12-07 18:20:19,801 WARN L192 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 43 [2019-12-07 18:20:20,256 WARN L192 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 35 [2019-12-07 18:20:21,085 WARN L192 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 40 [2019-12-07 18:20:21,564 WARN L192 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 25 [2019-12-07 18:20:21,869 WARN L192 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 27 [2019-12-07 18:20:22,575 WARN L192 SmtUtils]: Spent 702.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 45 [2019-12-07 18:20:25,873 WARN L192 SmtUtils]: Spent 3.29 s on a formula simplification. DAG size of input: 257 DAG size of output: 29 [2019-12-07 18:20:26,276 WARN L192 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 28 [2019-12-07 18:20:27,881 WARN L192 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 257 DAG size of output: 29 [2019-12-07 18:20:29,400 WARN L192 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 224 DAG size of output: 35 [2019-12-07 18:20:29,989 WARN L192 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 35 [2019-12-07 18:20:30,968 WARN L192 SmtUtils]: Spent 976.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 36 [2019-12-07 18:20:32,952 WARN L192 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 232 DAG size of output: 29 [2019-12-07 18:20:32,989 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2019-12-07 18:20:32,989 INFO L246 CegarLoopResult]: For program point L498(lines 498 502) no Hoare annotation was computed. [2019-12-07 18:20:32,989 INFO L246 CegarLoopResult]: For program point L498-1(lines 690 696) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L242 CegarLoopResult]: At program point L697(lines 697 703) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse8 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse9 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse10 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse8 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse9 .cse1 .cse8 .cse10 .cse4 .cse5 .cse6) (and .cse0 .cse9 .cse1 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse10 .cse4 .cse5))) [2019-12-07 18:20:32,990 INFO L242 CegarLoopResult]: At program point L697-1(lines 697 703) the Hoare annotation is: false [2019-12-07 18:20:32,990 INFO L242 CegarLoopResult]: At program point L697-2(lines 697 703) the Hoare annotation is: false [2019-12-07 18:20:32,990 INFO L242 CegarLoopResult]: At program point L103(lines 1 960) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L897(lines 896 943) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L898(lines 898 902) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L569(lines 569 576) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L249 CegarLoopResult]: At program point L569-1(lines 569 576) the Hoare annotation is: true [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L867(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L867-2(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L867-3(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L867-5(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L669(lines 669 675) no Hoare annotation was computed. [2019-12-07 18:20:32,990 INFO L246 CegarLoopResult]: For program point L867-6(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L669-1(lines 669 675) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L669-2(lines 669 675) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-8(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L669-3(lines 669 675) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-9(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L669-4(lines 669 675) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-11(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L669-5(lines 669 675) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-12(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-14(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-15(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L867-17(lines 867 871) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L246 CegarLoopResult]: For program point L934(lines 934 938) no Hoare annotation was computed. [2019-12-07 18:20:32,991 INFO L242 CegarLoopResult]: At program point L934-2(lines 690 696) the Hoare annotation is: (let ((.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse8 .cse4 .cse5))) [2019-12-07 18:20:32,992 INFO L246 CegarLoopResult]: For program point L604(lines 604 608) no Hoare annotation was computed. [2019-12-07 18:20:32,992 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L111(lines 106 114) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L674(lines 665 678) the Hoare annotation is: false [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L674-1(lines 665 678) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse8 .cse0 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse8 .cse0 .cse1 .cse3 .cse4 .cse5 .cse6))) [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L674-2(lines 665 678) the Hoare annotation is: false [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L674-3(lines 665 678) the Hoare annotation is: false [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L674-4(lines 665 678) the Hoare annotation is: false [2019-12-07 18:20:32,992 INFO L242 CegarLoopResult]: At program point L674-5(lines 665 678) the Hoare annotation is: false [2019-12-07 18:20:32,992 INFO L246 CegarLoopResult]: For program point L906(lines 906 912) no Hoare annotation was computed. [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L906-1(lines 906 912) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse9 (= ~pumpRunning~0 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse2 .cse3 .cse9 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0) (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse9 .cse5 .cse6) (and .cse1 .cse2 .cse10 .cse4 .cse5 .cse6))) [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L873(lines 858 876) the Hoare annotation is: false [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L873-1(lines 858 876) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse10 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (and .cse8 .cse0 .cse1 .cse9 .cse7 .cse10 .cse3 .cse4 .cse5 .cse11) (and .cse8 .cse0 .cse1 .cse9 .cse10 .cse3 .cse4 .cse5 .cse11 .cse6))) [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L873-2(lines 858 876) the Hoare annotation is: false [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L873-3(lines 858 876) the Hoare annotation is: false [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L873-4(lines 858 876) the Hoare annotation is: false [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L873-5(lines 858 876) the Hoare annotation is: false [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L809(lines 802 812) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse0 .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5))) [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L809-1(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L809-2(lines 802 812) the Hoare annotation is: (let ((.cse0 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (<= ~waterLevel~0 1)) (.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse7 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (not (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0))) (.cse3 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse9 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse14 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= ~pumpRunning~0 0)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse15 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse7 .cse8 .cse0 .cse2 .cse1 .cse4 .cse13 .cse10 .cse11 .cse12) (and .cse7 .cse8 .cse2 .cse13 .cse14 .cse10 .cse11 .cse12 .cse15) (and .cse6 .cse7 .cse8 .cse2 .cse3 .cse9 .cse14 .cse10 .cse11 .cse12 .cse5 .cse15))) [2019-12-07 18:20:32,993 INFO L242 CegarLoopResult]: At program point L809-3(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L809-4(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L809-5(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L809-6(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L809-7(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L249 CegarLoopResult]: At program point L578(lines 559 581) the Hoare annotation is: true [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L545(lines 541 547) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L809-8(lines 802 812) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L242 CegarLoopResult]: At program point L944(lines 895 945) the Hoare annotation is: false [2019-12-07 18:20:32,994 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 18:20:32,994 INFO L246 CegarLoopResult]: For program point L53(lines 53 73) no Hoare annotation was computed. [2019-12-07 18:20:32,994 INFO L246 CegarLoopResult]: For program point L53-2(lines 53 73) no Hoare annotation was computed. [2019-12-07 18:20:32,994 INFO L246 CegarLoopResult]: For program point L53-4(lines 53 73) no Hoare annotation was computed. [2019-12-07 18:20:32,994 INFO L246 CegarLoopResult]: For program point L748(lines 748 765) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L748-1(lines 748 765) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L748-2(lines 748 765) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L616(lines 616 620) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L916(lines 916 922) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L242 CegarLoopResult]: At program point L916-1(lines 916 922) the Hoare annotation is: (let ((.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse8 .cse4 .cse5))) [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L784(lines 784 790) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L784-2(lines 784 790) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L784-4(lines 784 790) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L784-6(lines 784 790) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L784-8(lines 784 790) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point L784-10(lines 784 790) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 18:20:32,995 INFO L242 CegarLoopResult]: At program point L818(lines 813 821) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~4) (= 0 ULTIMATE.start_activatePump_~tmp~7) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0) (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-12-07 18:20:32,995 INFO L242 CegarLoopResult]: At program point L818-1(lines 813 821) the Hoare annotation is: false [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L752(lines 752 760) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L242 CegarLoopResult]: At program point L818-2(lines 813 821) the Hoare annotation is: false [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L752-1(lines 752 760) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L752-2(lines 752 760) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L59(lines 59 72) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L242 CegarLoopResult]: At program point L59-1(lines 1 960) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 0)) (.cse8 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse9 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse11 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse12 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse9 .cse5 .cse6 .cse7 .cse10) (and .cse0 .cse1 .cse3 (= 1 ~waterLevel~0) .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse11 .cse1 .cse9 .cse12 .cse6 .cse7 .cse10) (and .cse0 .cse11 .cse1 .cse2 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse3 .cse4 .cse12 .cse6 .cse7))) [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L59-2(lines 59 72) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L242 CegarLoopResult]: At program point L59-3(lines 1 960) the Hoare annotation is: false [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L59-4(lines 59 72) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L242 CegarLoopResult]: At program point L59-5(lines 1 960) the Hoare annotation is: false [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L722(lines 722 739) no Hoare annotation was computed. [2019-12-07 18:20:32,996 INFO L246 CegarLoopResult]: For program point L722-1(lines 722 739) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L722-2(lines 722 739) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L722-3(lines 722 739) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L722-4(lines 722 739) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L722-5(lines 722 739) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L242 CegarLoopResult]: At program point L690(lines 689 708) the Hoare annotation is: (let ((.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse2 .cse7 .cse8 .cse4 .cse5))) [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L690-1(lines 690 696) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L242 CegarLoopResult]: At program point L690-2(lines 689 708) the Hoare annotation is: false [2019-12-07 18:20:32,997 INFO L242 CegarLoopResult]: At program point L690-3(lines 689 708) the Hoare annotation is: false [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L63(lines 63 69) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L63-2(lines 63 69) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L63-4(lines 63 69) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L592(lines 592 596) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L592-3(lines 592 596) no Hoare annotation was computed. [2019-12-07 18:20:32,997 INFO L246 CegarLoopResult]: For program point L592-6(lines 592 596) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L242 CegarLoopResult]: At program point L494-2(lines 494 508) the Hoare annotation is: false [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L957(line 957) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L957-1(line 957) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L957-2(line 957) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 957) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L726(lines 726 734) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L726-1(lines 726 734) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L726-2(lines 726 734) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L726-3(lines 726 734) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L726-4(lines 726 734) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L726-5(lines 726 734) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L246 CegarLoopResult]: For program point L495(line 495) no Hoare annotation was computed. [2019-12-07 18:20:32,998 INFO L242 CegarLoopResult]: At program point L661(lines 656 664) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (not (= 0 ~systemActive~0))) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ULTIMATE.start_activatePump_~tmp~7) .cse1 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse2 .cse3 .cse4 (= ~pumpRunning~0 1) .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~waterLevel~0 1) (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) (= ~pumpRunning~0 0) .cse5 .cse6))) [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L661-1(lines 656 664) the Hoare annotation is: false [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L661-2(lines 656 664) the Hoare annotation is: false [2019-12-07 18:20:32,999 INFO L246 CegarLoopResult]: For program point L926(lines 926 939) no Hoare annotation was computed. [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629(lines 624 632) the Hoare annotation is: (let ((.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5 (= 1 ~methaneLevelCritical~0)) (and .cse0 .cse1 .cse2 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3 .cse4 .cse5))) [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-1(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-2(lines 624 632) the Hoare annotation is: (let ((.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (<= ~waterLevel~0 1)) (.cse9 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (not (= ULTIMATE.start_processEnvironment__wrappee__methaneQuery_~tmp~5 0))) (.cse10 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse11 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (.cse13 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse12 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse14 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse0 .cse1 .cse2 .cse3 .cse10 .cse11 .cse4 .cse6 .cse7 .cse8 .cse12) (and .cse0 .cse1 .cse3 .cse5 .cse13 .cse6 .cse7 .cse8 .cse14) (and .cse9 .cse0 .cse1 .cse3 .cse10 .cse11 .cse13 .cse6 .cse7 .cse8 .cse12 .cse14))) [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-3(lines 624 632) the Hoare annotation is: (let ((.cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ULTIMATE.start_activatePump_~tmp~7)) (.cse8 (= ~pumpRunning~0 1)) (.cse0 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse1 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= 0 ~methaneLevelCritical~0)) (.cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 .cse2 .cse8 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse1 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|) .cse9 .cse10 .cse8 .cse4 .cse5) (and .cse0 .cse1 .cse9 .cse10 (<= ~waterLevel~0 1) .cse3 .cse4 .cse5))) [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-4(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-5(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-6(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:32,999 INFO L242 CegarLoopResult]: At program point L629-7(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:33,000 INFO L242 CegarLoopResult]: At program point L629-8(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:33,000 INFO L242 CegarLoopResult]: At program point L629-9(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:33,000 INFO L242 CegarLoopResult]: At program point L629-10(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:33,000 INFO L242 CegarLoopResult]: At program point L629-11(lines 624 632) the Hoare annotation is: false [2019-12-07 18:20:33,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 06:20:33 BoogieIcfgContainer [2019-12-07 18:20:33,027 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 18:20:33,028 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 18:20:33,028 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 18:20:33,028 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 18:20:33,028 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 06:20:14" (3/4) ... [2019-12-07 18:20:33,031 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 18:20:33,044 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 18:20:33,045 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 18:20:33,046 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 18:20:33,047 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 18:20:33,048 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 18:20:33,049 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 18:20:33,049 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 18:20:33,069 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-12-07 18:20:33,069 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-12-07 18:20:33,069 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,069 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,070 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,070 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,070 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,070 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,071 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,071 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,072 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,072 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-12-07 18:20:33,072 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-12-07 18:20:33,073 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && 0 == methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-12-07 18:20:33,073 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter [2019-12-07 18:20:33,074 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-12-07 18:20:33,075 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((0 == \result && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && 0 == \result) && 0 == tmp) && \result == 0) && 1 == tmp) && \result == 1) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == \result) && !(tmp == 0)) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) [2019-12-07 18:20:33,114 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_5ec94b9f-79ea-41a3-ae8d-921af1bed641/bin/uautomizer/witness.graphml [2019-12-07 18:20:33,115 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 18:20:33,115 INFO L168 Benchmark]: Toolchain (without parser) took 19378.07 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 461.4 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -153.1 MB). Peak memory consumption was 308.3 MB. Max. memory is 11.5 GB. [2019-12-07 18:20:33,116 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 960.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 18:20:33,116 INFO L168 Benchmark]: CACSL2BoogieTranslator took 368.43 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 939.3 MB in the beginning and 1.1 GB in the end (delta: -143.2 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2019-12-07 18:20:33,116 INFO L168 Benchmark]: Boogie Procedure Inliner took 48.85 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-12-07 18:20:33,116 INFO L168 Benchmark]: Boogie Preprocessor took 39.13 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 18:20:33,116 INFO L168 Benchmark]: RCFGBuilder took 490.10 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 998.4 MB in the end (delta: 78.8 MB). Peak memory consumption was 78.8 MB. Max. memory is 11.5 GB. [2019-12-07 18:20:33,117 INFO L168 Benchmark]: TraceAbstraction took 18341.28 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 362.8 MB). Free memory was 998.4 MB in the beginning and 1.1 GB in the end (delta: -129.9 MB). Peak memory consumption was 509.6 MB. Max. memory is 11.5 GB. [2019-12-07 18:20:33,117 INFO L168 Benchmark]: Witness Printer took 86.85 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 30.6 MB). Peak memory consumption was 30.6 MB. Max. memory is 11.5 GB. [2019-12-07 18:20:33,118 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 960.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 368.43 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 98.6 MB). Free memory was 939.3 MB in the beginning and 1.1 GB in the end (delta: -143.2 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 48.85 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 39.13 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 490.10 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 998.4 MB in the end (delta: 78.8 MB). Peak memory consumption was 78.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 18341.28 ms. Allocated memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: 362.8 MB). Free memory was 998.4 MB in the beginning and 1.1 GB in the end (delta: -129.9 MB). Peak memory consumption was 509.6 MB. Max. memory is 11.5 GB. * Witness Printer took 86.85 ms. Allocated memory is still 1.5 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 30.6 MB). Peak memory consumption was 30.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 957]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 957]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 957]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && !(\result == 2)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: ((((((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 0 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((1 == tmp && \result == 1) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 559]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 494]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 541]: Loop Invariant Derived loop invariant: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 624]: Loop Invariant Derived loop invariant: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: ((((((((((((((0 == \result && 0 == methaneLevelCritical) && !(tmp == 0)) && !(0 == \result)) && 0 == \result) && 0 == tmp) && \result == 0) && 1 == tmp) && \result == 1) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((((((1 == tmp && \result == 1) && 0 == \result) && !(tmp == 0)) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((((1 == tmp && \result == 1) && !(tmp == 0)) && waterLevel <= 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((((\result == 0 && 1 == tmp) && \result == 1) && !(tmp == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 895]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 802]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 106]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 690]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 1 == tmp) && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 665]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 697]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((1 == tmp && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((1 == tmp && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 569]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 697]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 697]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && 1 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((((1 == tmp && 1 == tmp) && 0 == tmp) && \result == 1) && 1 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && 0 == methaneLevelCritical) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || (((((((((\result == 0 && 1 == tmp) && \result == 1) && !(0 == \result)) && !(0 == tmp___0)) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == methaneLevelCritical) - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: ((((((((1 == tmp && 0 == tmp) && \result == 1) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter)) || (((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 813]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && 0 == tmp) && \result == 1) && 0 == tmp) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 813]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 813]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 858]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 689]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. Result: SAFE, OverallTime: 2.2s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.0s, HoareTripleCheckerStatistics: 1583 SDtfs, 2595 SDslu, 2857 SDs, 0 SdLazy, 471 SolverSat, 89 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=372occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 2412 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 58 PreInvPairs, 281 NumberOfFragments, 1540 HoareAnnotationTreeSize, 58 FomulaSimplifications, 8269344 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 58 FomulaSimplificationsInter, 2374721 FormulaSimplificationTreeSizeReductionInter, 13.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 437 NumberOfCodeBlocks, 437 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 31542 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 30/30 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...