./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1fc4b6513d54dfae6e097800b1200a0f44455272 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-28 03:05:36,460 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-28 03:05:36,464 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-28 03:05:36,564 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-28 03:05:36,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-28 03:05:36,572 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-28 03:05:36,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-28 03:05:36,586 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-28 03:05:36,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-28 03:05:36,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-28 03:05:36,594 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-28 03:05:36,599 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-28 03:05:36,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-28 03:05:36,606 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-28 03:05:36,608 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-28 03:05:36,611 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-28 03:05:36,613 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-28 03:05:36,622 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-28 03:05:36,625 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-28 03:05:36,634 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-28 03:05:36,640 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-28 03:05:36,642 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-28 03:05:36,644 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-28 03:05:36,645 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-28 03:05:36,649 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-28 03:05:36,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-28 03:05:36,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-28 03:05:36,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-28 03:05:36,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-28 03:05:36,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-28 03:05:36,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-28 03:05:36,656 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-28 03:05:36,657 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-28 03:05:36,658 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-28 03:05:36,660 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-28 03:05:36,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-28 03:05:36,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-28 03:05:36,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-28 03:05:36,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-28 03:05:36,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-28 03:05:36,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-28 03:05:36,666 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-28 03:05:36,696 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-28 03:05:36,697 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-28 03:05:36,698 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-28 03:05:36,699 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-28 03:05:36,699 INFO L138 SettingsManager]: * Use SBE=true [2020-11-28 03:05:36,699 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-28 03:05:36,700 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-28 03:05:36,700 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-28 03:05:36,700 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-28 03:05:36,700 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-28 03:05:36,701 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-28 03:05:36,701 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-28 03:05:36,701 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-28 03:05:36,702 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-28 03:05:36,702 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-28 03:05:36,702 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-28 03:05:36,703 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-28 03:05:36,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-28 03:05:36,703 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-28 03:05:36,703 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-28 03:05:36,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-28 03:05:36,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-28 03:05:36,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-28 03:05:36,705 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-28 03:05:36,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-28 03:05:36,705 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-28 03:05:36,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-28 03:05:36,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-28 03:05:36,706 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-28 03:05:36,707 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_8b0c1465-62af-4a5c-9713-e8c445d935cc/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(reach_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 -> 1fc4b6513d54dfae6e097800b1200a0f44455272 [2020-11-28 03:05:36,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-28 03:05:37,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-28 03:05:37,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-28 03:05:37,053 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-28 03:05:37,054 INFO L275 PluginConnector]: CDTParser initialized [2020-11-28 03:05:37,055 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c [2020-11-28 03:05:37,138 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/data/e1af32c83/a6540884aad243a48d5c1cd85d9d694f/FLAG29486fd1d [2020-11-28 03:05:37,860 INFO L306 CDTParser]: Found 1 translation units. [2020-11-28 03:05:37,861 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/sv-benchmarks/c/product-lines/minepump_spec3_product41.cil.c [2020-11-28 03:05:37,898 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/data/e1af32c83/a6540884aad243a48d5c1cd85d9d694f/FLAG29486fd1d [2020-11-28 03:05:38,100 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/data/e1af32c83/a6540884aad243a48d5c1cd85d9d694f [2020-11-28 03:05:38,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-28 03:05:38,105 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-28 03:05:38,108 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-28 03:05:38,108 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-28 03:05:38,126 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-28 03:05:38,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:38,129 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60ddc98f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38, skipping insertion in model container [2020-11-28 03:05:38,130 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:38,139 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-28 03:05:38,209 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-28 03:05:38,622 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 03:05:38,649 INFO L203 MainTranslator]: Completed pre-run [2020-11-28 03:05:38,820 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-28 03:05:38,885 INFO L208 MainTranslator]: Completed translation [2020-11-28 03:05:38,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38 WrapperNode [2020-11-28 03:05:38,888 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-28 03:05:38,889 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-28 03:05:38,889 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-28 03:05:38,890 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-28 03:05:38,900 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:38,940 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,008 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-28 03:05:39,009 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-28 03:05:39,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-28 03:05:39,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-28 03:05:39,021 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,041 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,050 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,053 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... [2020-11-28 03:05:39,058 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-28 03:05:39,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-28 03:05:39,060 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-28 03:05:39,060 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-28 03:05:39,061 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/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 [2020-11-28 03:05:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-28 03:05:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-28 03:05:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-28 03:05:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-28 03:05:40,557 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-28 03:05:40,558 INFO L298 CfgBuilder]: Removed 126 assume(true) statements. [2020-11-28 03:05:40,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:05:40 BoogieIcfgContainer [2020-11-28 03:05:40,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-28 03:05:40,573 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-28 03:05:40,574 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-28 03:05:40,578 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-28 03:05:40,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:05:38" (1/3) ... [2020-11-28 03:05:40,580 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c88fc56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:05:40, skipping insertion in model container [2020-11-28 03:05:40,580 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:05:38" (2/3) ... [2020-11-28 03:05:40,581 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c88fc56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:05:40, skipping insertion in model container [2020-11-28 03:05:40,581 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:05:40" (3/3) ... [2020-11-28 03:05:40,583 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product41.cil.c [2020-11-28 03:05:40,597 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-28 03:05:40,603 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2020-11-28 03:05:40,619 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-11-28 03:05:40,654 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-28 03:05:40,654 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-28 03:05:40,655 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-28 03:05:40,655 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-28 03:05:40,655 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-28 03:05:40,655 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-28 03:05:40,655 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-28 03:05:40,656 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-28 03:05:40,676 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states. [2020-11-28 03:05:40,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-11-28 03:05:40,683 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:40,684 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:40,685 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:40,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:40,692 INFO L82 PathProgramCache]: Analyzing trace with hash 122630675, now seen corresponding path program 1 times [2020-11-28 03:05:40,704 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:40,705 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159559480] [2020-11-28 03:05:40,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:40,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:41,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:41,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159559480] [2020-11-28 03:05:41,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:41,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:05:41,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083197281] [2020-11-28 03:05:41,113 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-11-28 03:05:41,114 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:41,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-11-28 03:05:41,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 03:05:41,133 INFO L87 Difference]: Start difference. First operand 96 states. Second operand 2 states. [2020-11-28 03:05:41,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:41,197 INFO L93 Difference]: Finished difference Result 183 states and 272 transitions. [2020-11-28 03:05:41,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-11-28 03:05:41,199 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2020-11-28 03:05:41,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:41,217 INFO L225 Difference]: With dead ends: 183 [2020-11-28 03:05:41,217 INFO L226 Difference]: Without dead ends: 89 [2020-11-28 03:05:41,232 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-11-28 03:05:41,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2020-11-28 03:05:41,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2020-11-28 03:05:41,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2020-11-28 03:05:41,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2020-11-28 03:05:41,320 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2020-11-28 03:05:41,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:41,321 INFO L481 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2020-11-28 03:05:41,321 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-11-28 03:05:41,322 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2020-11-28 03:05:41,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-28 03:05:41,325 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:41,325 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:41,325 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-28 03:05:41,326 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:41,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:41,330 INFO L82 PathProgramCache]: Analyzing trace with hash -788400078, now seen corresponding path program 1 times [2020-11-28 03:05:41,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:41,330 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905085972] [2020-11-28 03:05:41,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:41,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:41,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:41,546 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905085972] [2020-11-28 03:05:41,546 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:41,546 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:05:41,547 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678457861] [2020-11-28 03:05:41,548 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:05:41,548 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:41,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:05:41,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:05:41,550 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2020-11-28 03:05:41,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:41,567 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2020-11-28 03:05:41,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:05:41,570 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2020-11-28 03:05:41,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:41,573 INFO L225 Difference]: With dead ends: 89 [2020-11-28 03:05:41,573 INFO L226 Difference]: Without dead ends: 39 [2020-11-28 03:05:41,575 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:05:41,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-28 03:05:41,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-28 03:05:41,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-28 03:05:41,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2020-11-28 03:05:41,591 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2020-11-28 03:05:41,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:41,592 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2020-11-28 03:05:41,592 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:05:41,592 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2020-11-28 03:05:41,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-11-28 03:05:41,595 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:41,596 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:41,597 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-28 03:05:41,597 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:41,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:41,601 INFO L82 PathProgramCache]: Analyzing trace with hash 590350463, now seen corresponding path program 1 times [2020-11-28 03:05:41,602 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:41,602 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113466736] [2020-11-28 03:05:41,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:41,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:41,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:41,749 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113466736] [2020-11-28 03:05:41,749 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:41,749 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:05:41,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064586662] [2020-11-28 03:05:41,750 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:05:41,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:41,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:05:41,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:05:41,751 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 3 states. [2020-11-28 03:05:41,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:41,762 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2020-11-28 03:05:41,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:05:41,766 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2020-11-28 03:05:41,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:41,767 INFO L225 Difference]: With dead ends: 72 [2020-11-28 03:05:41,767 INFO L226 Difference]: Without dead ends: 39 [2020-11-28 03:05:41,768 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:05:41,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-11-28 03:05:41,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-11-28 03:05:41,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-11-28 03:05:41,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2020-11-28 03:05:41,774 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2020-11-28 03:05:41,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:41,775 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2020-11-28 03:05:41,775 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:05:41,775 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2020-11-28 03:05:41,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-11-28 03:05:41,776 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:41,776 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:41,777 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-28 03:05:41,777 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:41,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:41,778 INFO L82 PathProgramCache]: Analyzing trace with hash 1748150010, now seen corresponding path program 1 times [2020-11-28 03:05:41,786 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:41,786 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731428351] [2020-11-28 03:05:41,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:41,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:41,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:41,911 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731428351] [2020-11-28 03:05:41,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:41,911 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-28 03:05:41,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466320483] [2020-11-28 03:05:41,912 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-28 03:05:41,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:41,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-28 03:05:41,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:05:41,913 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2020-11-28 03:05:41,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:41,950 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2020-11-28 03:05:41,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-28 03:05:41,951 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2020-11-28 03:05:41,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:41,952 INFO L225 Difference]: With dead ends: 95 [2020-11-28 03:05:41,952 INFO L226 Difference]: Without dead ends: 62 [2020-11-28 03:05:41,953 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-28 03:05:41,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2020-11-28 03:05:41,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2020-11-28 03:05:41,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2020-11-28 03:05:41,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2020-11-28 03:05:41,962 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2020-11-28 03:05:41,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:41,963 INFO L481 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2020-11-28 03:05:41,963 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-28 03:05:41,963 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2020-11-28 03:05:41,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-11-28 03:05:41,965 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:41,965 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:41,965 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-28 03:05:41,966 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:41,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:41,967 INFO L82 PathProgramCache]: Analyzing trace with hash 787955310, now seen corresponding path program 1 times [2020-11-28 03:05:41,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:41,968 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442350373] [2020-11-28 03:05:41,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:42,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:42,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:42,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442350373] [2020-11-28 03:05:42,097 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:42,097 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 03:05:42,098 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691693022] [2020-11-28 03:05:42,098 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 03:05:42,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:42,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 03:05:42,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 03:05:42,099 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2020-11-28 03:05:42,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:42,349 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2020-11-28 03:05:42,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-28 03:05:42,350 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2020-11-28 03:05:42,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:42,354 INFO L225 Difference]: With dead ends: 314 [2020-11-28 03:05:42,356 INFO L226 Difference]: Without dead ends: 260 [2020-11-28 03:05:42,358 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-28 03:05:42,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2020-11-28 03:05:42,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2020-11-28 03:05:42,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2020-11-28 03:05:42,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2020-11-28 03:05:42,396 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2020-11-28 03:05:42,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:42,396 INFO L481 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2020-11-28 03:05:42,397 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 03:05:42,397 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2020-11-28 03:05:42,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 03:05:42,399 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:42,399 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:42,399 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-28 03:05:42,399 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:42,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:42,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1324804560, now seen corresponding path program 1 times [2020-11-28 03:05:42,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:42,401 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826345712] [2020-11-28 03:05:42,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:42,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:42,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:42,548 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826345712] [2020-11-28 03:05:42,548 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:42,548 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-28 03:05:42,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986164334] [2020-11-28 03:05:42,549 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 03:05:42,549 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:42,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 03:05:42,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:05:42,553 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 4 states. [2020-11-28 03:05:42,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:42,734 INFO L93 Difference]: Finished difference Result 212 states and 299 transitions. [2020-11-28 03:05:42,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-28 03:05:42,735 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2020-11-28 03:05:42,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:42,737 INFO L225 Difference]: With dead ends: 212 [2020-11-28 03:05:42,737 INFO L226 Difference]: Without dead ends: 158 [2020-11-28 03:05:42,738 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:05:42,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2020-11-28 03:05:42,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 155. [2020-11-28 03:05:42,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-11-28 03:05:42,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 215 transitions. [2020-11-28 03:05:42,775 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 215 transitions. Word has length 32 [2020-11-28 03:05:42,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:42,775 INFO L481 AbstractCegarLoop]: Abstraction has 155 states and 215 transitions. [2020-11-28 03:05:42,776 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 03:05:42,776 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 215 transitions. [2020-11-28 03:05:42,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 03:05:42,778 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:42,781 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:42,782 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-28 03:05:42,782 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:42,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:42,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1959045486, now seen corresponding path program 1 times [2020-11-28 03:05:42,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:42,784 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045627581] [2020-11-28 03:05:42,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:42,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:42,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:42,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045627581] [2020-11-28 03:05:42,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:42,870 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-28 03:05:42,870 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659361229] [2020-11-28 03:05:42,870 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-28 03:05:42,871 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:42,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-28 03:05:42,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-28 03:05:42,872 INFO L87 Difference]: Start difference. First operand 155 states and 215 transitions. Second operand 4 states. [2020-11-28 03:05:42,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:42,932 INFO L93 Difference]: Finished difference Result 412 states and 582 transitions. [2020-11-28 03:05:42,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-28 03:05:42,933 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2020-11-28 03:05:42,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:42,936 INFO L225 Difference]: With dead ends: 412 [2020-11-28 03:05:42,937 INFO L226 Difference]: Without dead ends: 308 [2020-11-28 03:05:42,938 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-28 03:05:42,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2020-11-28 03:05:42,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 155. [2020-11-28 03:05:42,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-11-28 03:05:42,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 214 transitions. [2020-11-28 03:05:42,958 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 214 transitions. Word has length 32 [2020-11-28 03:05:42,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:42,959 INFO L481 AbstractCegarLoop]: Abstraction has 155 states and 214 transitions. [2020-11-28 03:05:42,959 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-28 03:05:42,959 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 214 transitions. [2020-11-28 03:05:42,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-11-28 03:05:42,961 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:42,962 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:42,962 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-28 03:05:42,962 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:42,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:42,963 INFO L82 PathProgramCache]: Analyzing trace with hash -2077756372, now seen corresponding path program 1 times [2020-11-28 03:05:42,963 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:42,964 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663229381] [2020-11-28 03:05:42,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:42,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:43,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:43,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663229381] [2020-11-28 03:05:43,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:43,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-11-28 03:05:43,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379315795] [2020-11-28 03:05:43,073 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 03:05:43,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:43,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 03:05:43,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:05:43,075 INFO L87 Difference]: Start difference. First operand 155 states and 214 transitions. Second operand 6 states. [2020-11-28 03:05:43,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:43,229 INFO L93 Difference]: Finished difference Result 524 states and 737 transitions. [2020-11-28 03:05:43,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-28 03:05:43,230 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2020-11-28 03:05:43,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:43,233 INFO L225 Difference]: With dead ends: 524 [2020-11-28 03:05:43,233 INFO L226 Difference]: Without dead ends: 375 [2020-11-28 03:05:43,235 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2020-11-28 03:05:43,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2020-11-28 03:05:43,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 161. [2020-11-28 03:05:43,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2020-11-28 03:05:43,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 219 transitions. [2020-11-28 03:05:43,273 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 219 transitions. Word has length 32 [2020-11-28 03:05:43,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:43,275 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 219 transitions. [2020-11-28 03:05:43,275 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 03:05:43,275 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 219 transitions. [2020-11-28 03:05:43,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-11-28 03:05:43,284 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:43,284 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:43,285 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-28 03:05:43,285 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:43,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:43,285 INFO L82 PathProgramCache]: Analyzing trace with hash 662884577, now seen corresponding path program 1 times [2020-11-28 03:05:43,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:43,286 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130459310] [2020-11-28 03:05:43,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:43,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:43,388 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130459310] [2020-11-28 03:05:43,388 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:43,388 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 03:05:43,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108934019] [2020-11-28 03:05:43,389 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 03:05:43,389 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:43,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 03:05:43,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:05:43,390 INFO L87 Difference]: Start difference. First operand 161 states and 219 transitions. Second operand 6 states. [2020-11-28 03:05:43,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:43,752 INFO L93 Difference]: Finished difference Result 1154 states and 1559 transitions. [2020-11-28 03:05:43,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-11-28 03:05:43,754 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-11-28 03:05:43,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:43,765 INFO L225 Difference]: With dead ends: 1154 [2020-11-28 03:05:43,765 INFO L226 Difference]: Without dead ends: 999 [2020-11-28 03:05:43,767 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2020-11-28 03:05:43,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2020-11-28 03:05:43,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 302. [2020-11-28 03:05:43,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2020-11-28 03:05:43,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 406 transitions. [2020-11-28 03:05:43,838 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 406 transitions. Word has length 35 [2020-11-28 03:05:43,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:43,838 INFO L481 AbstractCegarLoop]: Abstraction has 302 states and 406 transitions. [2020-11-28 03:05:43,838 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 03:05:43,838 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 406 transitions. [2020-11-28 03:05:43,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-11-28 03:05:43,842 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:43,843 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:43,845 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-28 03:05:43,845 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:43,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:43,846 INFO L82 PathProgramCache]: Analyzing trace with hash 1342942947, now seen corresponding path program 1 times [2020-11-28 03:05:43,846 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:43,846 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38231080] [2020-11-28 03:05:43,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:43,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:43,956 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38231080] [2020-11-28 03:05:43,956 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:43,956 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-11-28 03:05:43,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313615073] [2020-11-28 03:05:43,957 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-28 03:05:43,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:43,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-28 03:05:43,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-11-28 03:05:43,959 INFO L87 Difference]: Start difference. First operand 302 states and 406 transitions. Second operand 6 states. [2020-11-28 03:05:44,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:44,254 INFO L93 Difference]: Finished difference Result 687 states and 937 transitions. [2020-11-28 03:05:44,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-11-28 03:05:44,259 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-11-28 03:05:44,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:44,260 INFO L225 Difference]: With dead ends: 687 [2020-11-28 03:05:44,260 INFO L226 Difference]: Without dead ends: 121 [2020-11-28 03:05:44,262 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2020-11-28 03:05:44,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2020-11-28 03:05:44,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 96. [2020-11-28 03:05:44,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2020-11-28 03:05:44,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 115 transitions. [2020-11-28 03:05:44,276 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 115 transitions. Word has length 35 [2020-11-28 03:05:44,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:44,277 INFO L481 AbstractCegarLoop]: Abstraction has 96 states and 115 transitions. [2020-11-28 03:05:44,277 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-28 03:05:44,277 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 115 transitions. [2020-11-28 03:05:44,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-11-28 03:05:44,278 INFO L414 BasicCegarLoop]: Found error trace [2020-11-28 03:05:44,278 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-28 03:05:44,278 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-28 03:05:44,278 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-28 03:05:44,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-28 03:05:44,279 INFO L82 PathProgramCache]: Analyzing trace with hash 384013147, now seen corresponding path program 1 times [2020-11-28 03:05:44,279 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-28 03:05:44,279 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164451739] [2020-11-28 03:05:44,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-28 03:05:44,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-28 03:05:44,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-28 03:05:44,354 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164451739] [2020-11-28 03:05:44,354 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-28 03:05:44,354 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-28 03:05:44,355 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715836861] [2020-11-28 03:05:44,355 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-28 03:05:44,355 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-28 03:05:44,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-28 03:05:44,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-28 03:05:44,356 INFO L87 Difference]: Start difference. First operand 96 states and 115 transitions. Second operand 5 states. [2020-11-28 03:05:44,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-28 03:05:44,541 INFO L93 Difference]: Finished difference Result 228 states and 273 transitions. [2020-11-28 03:05:44,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-28 03:05:44,542 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2020-11-28 03:05:44,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-28 03:05:44,543 INFO L225 Difference]: With dead ends: 228 [2020-11-28 03:05:44,543 INFO L226 Difference]: Without dead ends: 0 [2020-11-28 03:05:44,544 INFO L677 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 [2020-11-28 03:05:44,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-28 03:05:44,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-28 03:05:44,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-28 03:05:44,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-28 03:05:44,544 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2020-11-28 03:05:44,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-28 03:05:44,545 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-28 03:05:44,545 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-28 03:05:44,545 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-28 03:05:44,545 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-28 03:05:44,545 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-28 03:05:44,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-28 03:05:44,785 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 87 [2020-11-28 03:05:44,907 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 72 [2020-11-28 03:05:45,114 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 82 [2020-11-28 03:05:45,484 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 98 [2020-11-28 03:05:45,693 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 110 [2020-11-28 03:05:46,148 WARN L193 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 30 [2020-11-28 03:05:46,486 WARN L193 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2020-11-28 03:05:46,802 WARN L193 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 38 [2020-11-28 03:05:47,052 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2020-11-28 03:05:47,441 WARN L193 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 40 [2020-11-28 03:05:47,692 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 31 [2020-11-28 03:05:47,979 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2020-11-28 03:05:48,284 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 24 [2020-11-28 03:05:48,993 WARN L193 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 27 [2020-11-28 03:05:49,395 WARN L193 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 29 [2020-11-28 03:05:49,399 INFO L274 CegarLoopResult]: For program point L382(lines 382 386) no Hoare annotation was computed. [2020-11-28 03:05:49,399 INFO L274 CegarLoopResult]: For program point L349(lines 349 355) no Hoare annotation was computed. [2020-11-28 03:05:49,399 INFO L274 CegarLoopResult]: For program point L283(lines 283 289) no Hoare annotation was computed. [2020-11-28 03:05:49,399 INFO L274 CegarLoopResult]: For program point L349-2(lines 349 355) no Hoare annotation was computed. [2020-11-28 03:05:49,400 INFO L270 CegarLoopResult]: At program point L283-1(lines 283 289) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~4 1)) (.cse8 (<= 2 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse4 .cse7 .cse8 .cse5 .cse6) (and .cse0 .cse7 .cse4 .cse5 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse8 .cse5 .cse6) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse5) .cse4 .cse6))) [2020-11-28 03:05:49,400 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 03:05:49,400 INFO L274 CegarLoopResult]: For program point L349-4(lines 349 355) no Hoare annotation was computed. [2020-11-28 03:05:49,400 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-11-28 03:05:49,400 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-11-28 03:05:49,400 INFO L274 CegarLoopResult]: For program point L3-2(line 3) no Hoare annotation was computed. [2020-11-28 03:05:49,400 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-28 03:05:49,401 INFO L277 CegarLoopResult]: At program point L549(lines 530 552) the Hoare annotation is: true [2020-11-28 03:05:49,401 INFO L270 CegarLoopResult]: At program point L104(lines 104 110) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 1)) (.cse4 (= ~waterLevel~0 1)) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1) .cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ULTIMATE.start_processEnvironment_~tmp~0 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) .cse1 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse3) (and .cse4 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse2) .cse1 .cse3))) [2020-11-28 03:05:49,401 INFO L270 CegarLoopResult]: At program point L104-1(lines 104 110) the Hoare annotation is: false [2020-11-28 03:05:49,401 INFO L270 CegarLoopResult]: At program point L104-2(lines 104 110) the Hoare annotation is: false [2020-11-28 03:05:49,401 INFO L270 CegarLoopResult]: At program point L517(lines 513 519) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 03:05:49,401 INFO L270 CegarLoopResult]: At program point L319(lines 272 320) the Hoare annotation is: false [2020-11-28 03:05:49,402 INFO L274 CegarLoopResult]: For program point L303(lines 303 314) no Hoare annotation was computed. [2020-11-28 03:05:49,402 INFO L270 CegarLoopResult]: At program point L452(lines 443 456) the Hoare annotation is: (let ((.cse6 (= ~waterLevel~0 1)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse7 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse7 .cse1 .cse4 .cse5) (and .cse6 .cse2 .cse1 .cse4 .cse5) (and .cse7 .cse0 .cse1 .cse3 .cse4 .cse5))) [2020-11-28 03:05:49,402 INFO L270 CegarLoopResult]: At program point L452-1(lines 443 456) the Hoare annotation is: false [2020-11-28 03:05:49,402 INFO L270 CegarLoopResult]: At program point L452-2(lines 443 456) the Hoare annotation is: false [2020-11-28 03:05:49,402 INFO L270 CegarLoopResult]: At program point L469-2(lines 469 483) the Hoare annotation is: false [2020-11-28 03:05:49,402 INFO L274 CegarLoopResult]: For program point L370(lines 370 374) no Hoare annotation was computed. [2020-11-28 03:05:49,402 INFO L274 CegarLoopResult]: For program point L370-3(lines 370 374) no Hoare annotation was computed. [2020-11-28 03:05:49,402 INFO L274 CegarLoopResult]: For program point L370-6(lines 370 374) no Hoare annotation was computed. [2020-11-28 03:05:49,403 INFO L270 CegarLoopResult]: At program point L255(lines 240 258) the Hoare annotation is: (let ((.cse5 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse9 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse10 (<= 2 ~waterLevel~0)) (.cse0 (= ~waterLevel~0 1)) (.cse2 (= 1 ~systemActive~0)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7 .cse8 .cse2 .cse9 .cse10 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse7 .cse2 .cse9 .cse10 .cse3 .cse4) (and .cse0 .cse2 .cse8 .cse3 .cse4))) [2020-11-28 03:05:49,403 INFO L270 CegarLoopResult]: At program point L255-1(lines 240 258) the Hoare annotation is: false [2020-11-28 03:05:49,403 INFO L270 CegarLoopResult]: At program point L255-2(lines 240 258) the Hoare annotation is: false [2020-11-28 03:05:49,403 INFO L274 CegarLoopResult]: For program point L470(line 470) no Hoare annotation was computed. [2020-11-28 03:05:49,403 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-28 03:05:49,403 INFO L274 CegarLoopResult]: For program point L339(lines 339 359) no Hoare annotation was computed. [2020-11-28 03:05:49,403 INFO L274 CegarLoopResult]: For program point L339-2(lines 339 359) no Hoare annotation was computed. [2020-11-28 03:05:49,403 INFO L274 CegarLoopResult]: For program point L339-4(lines 339 359) no Hoare annotation was computed. [2020-11-28 03:05:49,404 INFO L270 CegarLoopResult]: At program point L75(lines 70 78) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 03:05:49,404 INFO L270 CegarLoopResult]: At program point L191(lines 184 194) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 1)) (.cse9 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse10 (= ~methaneLevelCritical~0 1)) (.cse0 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)) (.cse8 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse2 (not (= ULTIMATE.start_processEnvironment_~tmp~0 0))) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse13 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse14 (<= 2 ~waterLevel~0)) (.cse5 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse9 .cse10 .cse11 .cse2 .cse12 .cse3 .cse13 .cse14 .cse6 .cse7) (and .cse1 .cse9 .cse10 .cse2 .cse3 .cse6 .cse7) (and .cse0 .cse8 .cse11 .cse2 .cse12 .cse3 .cse4 .cse13 .cse14 .cse5 .cse6 .cse7))) [2020-11-28 03:05:49,404 INFO L270 CegarLoopResult]: At program point L191-1(lines 184 194) the Hoare annotation is: false [2020-11-28 03:05:49,404 INFO L270 CegarLoopResult]: At program point L191-2(lines 184 194) the Hoare annotation is: false [2020-11-28 03:05:49,404 INFO L270 CegarLoopResult]: At program point L439(lines 434 442) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and (= ~waterLevel~0 1) .cse0 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse1 .cse2 (= |ULTIMATE.start_getWaterLevel_#res| 1)) (and (not .cse1) (= ULTIMATE.start_activatePump_~tmp~1 0) .cse0 .cse2))) [2020-11-28 03:05:49,404 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 03:05:49,404 INFO L270 CegarLoopResult]: At program point L439-1(lines 434 442) the Hoare annotation is: false [2020-11-28 03:05:49,405 INFO L270 CegarLoopResult]: At program point L439-2(lines 434 442) the Hoare annotation is: false [2020-11-28 03:05:49,405 INFO L274 CegarLoopResult]: For program point L274(lines 273 318) no Hoare annotation was computed. [2020-11-28 03:05:49,405 INFO L274 CegarLoopResult]: For program point L473(lines 473 477) no Hoare annotation was computed. [2020-11-28 03:05:49,405 INFO L274 CegarLoopResult]: For program point L473-1(lines 97 103) no Hoare annotation was computed. [2020-11-28 03:05:49,405 INFO L270 CegarLoopResult]: At program point L407(lines 402 410) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse7 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (not (= ULTIMATE.start_processEnvironment_~tmp~0 0))) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse12 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0))) (.cse13 (<= 2 ~waterLevel~0)) (.cse4 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse8 .cse9 .cse10 .cse1 .cse11 .cse2 .cse12 .cse13 .cse5 .cse6) (and .cse0 .cse8 .cse9 .cse1 .cse2 .cse5 .cse6) (and .cse7 .cse10 .cse1 .cse11 .cse2 .cse3 .cse12 .cse13 .cse4 .cse5 .cse6))) [2020-11-28 03:05:49,405 INFO L270 CegarLoopResult]: At program point L407-1(lines 402 410) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse0 (= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse1 .cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ULTIMATE.start_processEnvironment_~tmp~0 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) .cse3 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) .cse4 .cse5) (and .cse0 .cse3 (= ~methaneLevelCritical~0 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse4 .cse5) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse4) .cse3 .cse5))) [2020-11-28 03:05:49,406 INFO L270 CegarLoopResult]: At program point L407-2(lines 402 410) the Hoare annotation is: false [2020-11-28 03:05:49,406 INFO L270 CegarLoopResult]: At program point L407-3(lines 402 410) the Hoare annotation is: false [2020-11-28 03:05:49,410 INFO L274 CegarLoopResult]: For program point L275(lines 275 279) no Hoare annotation was computed. [2020-11-28 03:05:49,411 INFO L270 CegarLoopResult]: At program point L407-4(lines 402 410) the Hoare annotation is: false [2020-11-28 03:05:49,411 INFO L270 CegarLoopResult]: At program point L407-5(lines 402 410) the Hoare annotation is: false [2020-11-28 03:05:49,411 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-11-28 03:05:49,411 INFO L274 CegarLoopResult]: For program point L540(lines 540 547) no Hoare annotation was computed. [2020-11-28 03:05:49,411 INFO L277 CegarLoopResult]: At program point L540-1(lines 540 547) the Hoare annotation is: true [2020-11-28 03:05:49,413 INFO L274 CegarLoopResult]: For program point L309(lines 309 313) no Hoare annotation was computed. [2020-11-28 03:05:49,414 INFO L274 CegarLoopResult]: For program point L309-2(lines 97 103) no Hoare annotation was computed. [2020-11-28 03:05:49,414 INFO L274 CegarLoopResult]: For program point L293(lines 293 299) no Hoare annotation was computed. [2020-11-28 03:05:49,414 INFO L270 CegarLoopResult]: At program point L293-1(lines 293 299) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse5 .cse1 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse3) .cse1 .cse4))) [2020-11-28 03:05:49,414 INFO L274 CegarLoopResult]: For program point L129(lines 129 146) no Hoare annotation was computed. [2020-11-28 03:05:49,415 INFO L274 CegarLoopResult]: For program point L129-1(lines 129 146) no Hoare annotation was computed. [2020-11-28 03:05:49,415 INFO L274 CegarLoopResult]: For program point L129-2(lines 129 146) no Hoare annotation was computed. [2020-11-28 03:05:49,415 INFO L274 CegarLoopResult]: For program point L394(lines 394 398) no Hoare annotation was computed. [2020-11-28 03:05:49,416 INFO L270 CegarLoopResult]: At program point L97(lines 96 115) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse0 (= ~methaneLevelCritical~0 1)) (.cse6 (= ~waterLevel~0 1)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse2 .cse3 .cse4) (and .cse6 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse5 .cse1 .cse3 .cse4) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse3) .cse1 .cse4))) [2020-11-28 03:05:49,416 INFO L274 CegarLoopResult]: For program point L97-1(lines 97 103) no Hoare annotation was computed. [2020-11-28 03:05:49,416 INFO L270 CegarLoopResult]: At program point L97-2(lines 96 115) the Hoare annotation is: false [2020-11-28 03:05:49,416 INFO L270 CegarLoopResult]: At program point L97-3(lines 96 115) the Hoare annotation is: false [2020-11-28 03:05:49,417 INFO L274 CegarLoopResult]: For program point L345(lines 345 358) no Hoare annotation was computed. [2020-11-28 03:05:49,417 INFO L270 CegarLoopResult]: At program point L345-1(lines 1 927) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse3 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~4 1)) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6) (and (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) .cse1 .cse2 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (not (= ULTIMATE.start_processEnvironment_~tmp~0 0)) .cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~2 0) .cse4 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (<= 2 ~waterLevel~0) .cse5 .cse6) (and (= ULTIMATE.start_activatePump_~tmp~1 0) (not .cse5) .cse4 .cse6))) [2020-11-28 03:05:49,417 INFO L274 CegarLoopResult]: For program point L345-2(lines 345 358) no Hoare annotation was computed. [2020-11-28 03:05:49,417 INFO L270 CegarLoopResult]: At program point L345-3(lines 1 927) the Hoare annotation is: false [2020-11-28 03:05:49,417 INFO L274 CegarLoopResult]: For program point L345-4(lines 345 358) no Hoare annotation was computed. [2020-11-28 03:05:49,418 INFO L270 CegarLoopResult]: At program point L345-5(lines 1 927) the Hoare annotation is: false [2020-11-28 03:05:49,418 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-11-28 03:05:49,418 INFO L274 CegarLoopResult]: For program point L924(line 924) no Hoare annotation was computed. [2020-11-28 03:05:49,418 INFO L274 CegarLoopResult]: For program point L924-1(line 924) no Hoare annotation was computed. [2020-11-28 03:05:49,418 INFO L274 CegarLoopResult]: For program point L924-2(line 924) no Hoare annotation was computed. [2020-11-28 03:05:49,418 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-11-28 03:05:49,419 INFO L274 CegarLoopResult]: For program point L166(lines 166 172) no Hoare annotation was computed. [2020-11-28 03:05:49,419 INFO L274 CegarLoopResult]: For program point L133(lines 133 141) no Hoare annotation was computed. [2020-11-28 03:05:49,419 INFO L274 CegarLoopResult]: For program point L133-1(lines 133 141) no Hoare annotation was computed. [2020-11-28 03:05:49,419 INFO L274 CegarLoopResult]: For program point L166-2(lines 166 172) no Hoare annotation was computed. [2020-11-28 03:05:49,419 INFO L270 CegarLoopResult]: At program point L67(lines 1 927) the Hoare annotation is: (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0)) [2020-11-28 03:05:49,420 INFO L274 CegarLoopResult]: For program point L133-2(lines 133 141) no Hoare annotation was computed. [2020-11-28 03:05:49,420 INFO L274 CegarLoopResult]: For program point L166-4(lines 166 172) no Hoare annotation was computed. [2020-11-28 03:05:49,420 INFO L274 CegarLoopResult]: For program point L447(lines 447 453) no Hoare annotation was computed. [2020-11-28 03:05:49,420 INFO L274 CegarLoopResult]: For program point L447-1(lines 447 453) no Hoare annotation was computed. [2020-11-28 03:05:49,420 INFO L274 CegarLoopResult]: For program point L447-2(lines 447 453) no Hoare annotation was computed. [2020-11-28 03:05:49,420 INFO L274 CegarLoopResult]: For program point L249(lines 249 253) no Hoare annotation was computed. [2020-11-28 03:05:49,421 INFO L274 CegarLoopResult]: For program point L249-2(lines 249 253) no Hoare annotation was computed. [2020-11-28 03:05:49,421 INFO L274 CegarLoopResult]: For program point L249-3(lines 249 253) no Hoare annotation was computed. [2020-11-28 03:05:49,421 INFO L274 CegarLoopResult]: For program point L249-5(lines 249 253) no Hoare annotation was computed. [2020-11-28 03:05:49,421 INFO L274 CegarLoopResult]: For program point L249-6(lines 249 253) no Hoare annotation was computed. [2020-11-28 03:05:49,421 INFO L274 CegarLoopResult]: For program point L249-8(lines 249 253) no Hoare annotation was computed. [2020-11-28 03:05:49,421 INFO L270 CegarLoopResult]: At program point L200(lines 195 203) the Hoare annotation is: (and (not (= ~pumpRunning~0 0)) (= ULTIMATE.start_activatePump_~tmp~1 0) (= 1 ~systemActive~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (= ULTIMATE.start_test_~splverifierCounter~0 0)) [2020-11-28 03:05:49,422 INFO L270 CegarLoopResult]: At program point L200-1(lines 195 203) the Hoare annotation is: false [2020-11-28 03:05:49,423 INFO L270 CegarLoopResult]: At program point L200-2(lines 195 203) the Hoare annotation is: false [2020-11-28 03:05:49,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:05:49 BoogieIcfgContainer [2020-11-28 03:05:49,488 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-28 03:05:49,489 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-28 03:05:49,489 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-28 03:05:49,489 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-28 03:05:49,490 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:05:40" (3/4) ... [2020-11-28 03:05:49,494 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-28 03:05:49,529 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2020-11-28 03:05:49,530 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2020-11-28 03:05:49,531 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2020-11-28 03:05:49,533 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2020-11-28 03:05:49,534 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-11-28 03:05:49,535 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 03:05:49,536 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-11-28 03:05:49,572 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-11-28 03:05:49,573 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-11-28 03:05:49,576 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-11-28 03:05:49,579 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) [2020-11-28 03:05:49,580 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:05:49,581 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0) [2020-11-28 03:05:49,581 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:05:49,592 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && !(\result == 0)) && splverifierCounter == 0 [2020-11-28 03:05:49,593 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((waterLevel == 1 && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(\result == 0) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:05:49,593 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && waterLevel == 1) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((\result == 0 && !(\result == 0)) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) [2020-11-28 03:05:49,717 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_8b0c1465-62af-4a5c-9713-e8c445d935cc/bin/uautomizer/witness.graphml [2020-11-28 03:05:49,717 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-28 03:05:49,719 INFO L168 Benchmark]: Toolchain (without parser) took 11613.29 ms. Allocated memory was 111.1 MB in the beginning and 167.8 MB in the end (delta: 56.6 MB). Free memory was 80.0 MB in the beginning and 77.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 58.6 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,720 INFO L168 Benchmark]: CDTParser took 0.45 ms. Allocated memory is still 88.1 MB. Free memory was 54.4 MB in the beginning and 54.3 MB in the end (delta: 61.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-28 03:05:49,720 INFO L168 Benchmark]: CACSL2BoogieTranslator took 780.55 ms. Allocated memory is still 111.1 MB. Free memory was 79.8 MB in the beginning and 78.1 MB in the end (delta: 1.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,720 INFO L168 Benchmark]: Boogie Procedure Inliner took 119.20 ms. Allocated memory is still 111.1 MB. Free memory was 78.1 MB in the beginning and 74.6 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,721 INFO L168 Benchmark]: Boogie Preprocessor took 49.42 ms. Allocated memory is still 111.1 MB. Free memory was 74.6 MB in the beginning and 72.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,721 INFO L168 Benchmark]: RCFGBuilder took 1505.87 ms. Allocated memory is still 111.1 MB. Free memory was 72.2 MB in the beginning and 74.0 MB in the end (delta: -1.8 MB). Peak memory consumption was 45.0 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,722 INFO L168 Benchmark]: TraceAbstraction took 8915.38 ms. Allocated memory was 111.1 MB in the beginning and 167.8 MB in the end (delta: 56.6 MB). Free memory was 73.3 MB in the beginning and 86.2 MB in the end (delta: -13.0 MB). Peak memory consumption was 86.4 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,722 INFO L168 Benchmark]: Witness Printer took 228.83 ms. Allocated memory is still 167.8 MB. Free memory was 86.2 MB in the beginning and 77.8 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-11-28 03:05:49,725 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45 ms. Allocated memory is still 88.1 MB. Free memory was 54.4 MB in the beginning and 54.3 MB in the end (delta: 61.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 780.55 ms. Allocated memory is still 111.1 MB. Free memory was 79.8 MB in the beginning and 78.1 MB in the end (delta: 1.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 119.20 ms. Allocated memory is still 111.1 MB. Free memory was 78.1 MB in the beginning and 74.6 MB in the end (delta: 3.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 49.42 ms. Allocated memory is still 111.1 MB. Free memory was 74.6 MB in the beginning and 72.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1505.87 ms. Allocated memory is still 111.1 MB. Free memory was 72.2 MB in the beginning and 74.0 MB in the end (delta: -1.8 MB). Peak memory consumption was 45.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 8915.38 ms. Allocated memory was 111.1 MB in the beginning and 167.8 MB in the end (delta: 56.6 MB). Free memory was 73.3 MB in the beginning and 86.2 MB in the end (delta: -13.0 MB). Peak memory consumption was 86.4 MB. Max. memory is 16.1 GB. * Witness Printer took 228.83 ms. Allocated memory is still 167.8 MB. Free memory was 86.2 MB in the beginning and 77.8 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 3]: 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: 283]: Loop Invariant Derived loop invariant: (((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((\result == 1 && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && tmp == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 1) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: ((((((((waterLevel == 1 && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((((!(\result == 0) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: (((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || (((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: ((((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 96]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: ((((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((!(\result == 0) && \result == 0) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((((!(\result == 0) && methaneLevelCritical == 1) && \result == 0) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && waterLevel == 1) && !(tmp == 0)) && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) || ((((((((((!(\result == 0) && \result == 1) && methaneLevelCritical == 1) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && !(tmp___0 == 0)) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((((waterLevel == 1 && \result == 1) && methaneLevelCritical == 1) && !(tmp == 0)) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((((((((\result == 0 && !(\result == 0)) && \result == 0) && !(tmp == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 0) && !(tmp___0 == 0)) && 2 <= waterLevel) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: (((((((\result == 0 && 1 == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((((methaneLevelCritical == 1 && \result == 0) && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: ((((((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && \result == 0) && pumpRunning == 0) && splverifierCounter == 0) && \result == 1) || (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: (((!(pumpRunning == 0) && tmp == 0) && 1 == systemActive) && !(\result == 0)) && splverifierCounter == 0 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 184]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 434]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 96]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: ((waterLevel == 1 && 1 == systemActive) && methaneLevelCritical == 0) && pumpRunning == 0 - InvariantResult [Line: 96]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 540]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 530]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == 1 && 1 == systemActive) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0) || ((((1 == systemActive && methaneLevelCritical == 0) && 2 <= waterLevel) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 1) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || ((((waterLevel == 1 && methaneLevelCritical == 0) && 1 == systemActive) && pumpRunning == 0) && splverifierCounter == 0)) || (((tmp == 0 && !(pumpRunning == 0)) && 1 == systemActive) && splverifierCounter == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 96 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3.8s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 992 SDtfs, 1316 SDslu, 1679 SDs, 0 SdLazy, 236 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 74 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302occurred 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.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 1248 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 39 LocationsWithAnnotation, 39 PreInvPairs, 186 NumberOfFragments, 1046 HoareAnnotationTreeSize, 39 FomulaSimplifications, 151870 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 39 FomulaSimplificationsInter, 10499 FormulaSimplificationTreeSizeReductionInter, 3.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 19459 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...