./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9c111f83061d8c18367444893b685a787d8ca976 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 11:21:44,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:21:44,507 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:21:44,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:21:44,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:21:44,518 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:21:44,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:21:44,520 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:21:44,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:21:44,522 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:21:44,522 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:21:44,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:21:44,524 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:21:44,524 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:21:44,525 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:21:44,526 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:21:44,526 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:21:44,527 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:21:44,528 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:21:44,530 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:21:44,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:21:44,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:21:44,532 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:21:44,533 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:21:44,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:21:44,535 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:21:44,535 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:21:44,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:21:44,536 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:21:44,537 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:21:44,537 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:21:44,538 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:21:44,538 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:21:44,539 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:21:44,540 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:21:44,540 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:21:44,541 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:21:44,541 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:21:44,541 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:21:44,542 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:21:44,542 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:21:44,543 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:21:44,555 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:21:44,555 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:21:44,558 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:21:44,558 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:21:44,559 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:21:44,559 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:21:44,559 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:21:44,559 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:21:44,559 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:21:44,559 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:21:44,559 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:21:44,560 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:21:44,560 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:21:44,560 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:21:44,561 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:21:44,561 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:21:44,561 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:21:44,561 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:21:44,561 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:21:44,561 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:21:44,563 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:21:44,563 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:21:44,563 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:21:44,563 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:21:44,563 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:21:44,564 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:21:44,564 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:21:44,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:21:44,564 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:21:44,564 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:21:44,564 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:21:44,565 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:21:44,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:21:44,565 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:21:44,565 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:21:44,565 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 9c111f83061d8c18367444893b685a787d8ca976 [2019-10-22 11:21:44,600 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:21:44,610 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:21:44,613 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:21:44,614 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:21:44,615 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:21:44,615 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-10-22 11:21:44,661 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/data/e05fe5f89/829378dd2e264a849456cf9b035735a7/FLAGc23504517 [2019-10-22 11:21:45,113 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:21:45,114 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/sv-benchmarks/c/product-lines/minepump_spec2_product40.cil.c [2019-10-22 11:21:45,125 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/data/e05fe5f89/829378dd2e264a849456cf9b035735a7/FLAGc23504517 [2019-10-22 11:21:45,455 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/data/e05fe5f89/829378dd2e264a849456cf9b035735a7 [2019-10-22 11:21:45,457 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:21:45,459 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:21:45,460 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:21:45,460 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:21:45,464 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:21:45,465 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:45,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bdde358 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45, skipping insertion in model container [2019-10-22 11:21:45,468 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:45,475 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:21:45,527 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:21:45,863 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:21:45,887 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:21:45,955 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:21:45,977 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:21:45,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45 WrapperNode [2019-10-22 11:21:45,977 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:21:45,978 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:21:45,978 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:21:45,978 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:21:45,986 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,001 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,041 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:21:46,041 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:21:46,041 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:21:46,041 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:21:46,050 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,054 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,055 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,091 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... [2019-10-22 11:21:46,095 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:21:46,095 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:21:46,095 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:21:46,095 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:21:46,096 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:21:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:21:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 11:21:46,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:21:46,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:21:46,934 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:21:46,934 INFO L284 CfgBuilder]: Removed 164 assume(true) statements. [2019-10-22 11:21:46,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:21:46 BoogieIcfgContainer [2019-10-22 11:21:46,936 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:21:46,937 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:21:46,937 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:21:46,940 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:21:46,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:21:45" (1/3) ... [2019-10-22 11:21:46,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5341d899 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:21:46, skipping insertion in model container [2019-10-22 11:21:46,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:21:45" (2/3) ... [2019-10-22 11:21:46,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5341d899 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:21:46, skipping insertion in model container [2019-10-22 11:21:46,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:21:46" (3/3) ... [2019-10-22 11:21:46,943 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product40.cil.c [2019-10-22 11:21:46,953 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:21:46,961 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 11:21:46,972 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 11:21:46,998 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:21:46,999 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:21:46,999 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:21:46,999 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:21:46,999 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:21:46,999 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:21:46,999 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:21:46,999 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:21:47,019 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states. [2019-10-22 11:21:47,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 11:21:47,028 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:47,029 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:47,031 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:47,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:47,039 INFO L82 PathProgramCache]: Analyzing trace with hash 114928579, now seen corresponding path program 1 times [2019-10-22 11:21:47,047 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:47,048 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446913015] [2019-10-22 11:21:47,048 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,048 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,048 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:47,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:47,256 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446913015] [2019-10-22 11:21:47,257 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:47,257 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:21:47,257 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276358585] [2019-10-22 11:21:47,261 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:21:47,262 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:47,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:21:47,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:21:47,272 INFO L87 Difference]: Start difference. First operand 117 states. Second operand 2 states. [2019-10-22 11:21:47,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:47,298 INFO L93 Difference]: Finished difference Result 227 states and 348 transitions. [2019-10-22 11:21:47,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:21:47,299 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-10-22 11:21:47,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:47,310 INFO L225 Difference]: With dead ends: 227 [2019-10-22 11:21:47,310 INFO L226 Difference]: Without dead ends: 113 [2019-10-22 11:21:47,313 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:21:47,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2019-10-22 11:21:47,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2019-10-22 11:21:47,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2019-10-22 11:21:47,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 166 transitions. [2019-10-22 11:21:47,355 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 166 transitions. Word has length 18 [2019-10-22 11:21:47,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:47,355 INFO L462 AbstractCegarLoop]: Abstraction has 113 states and 166 transitions. [2019-10-22 11:21:47,355 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:21:47,355 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 166 transitions. [2019-10-22 11:21:47,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:21:47,356 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:47,357 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:47,357 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:47,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:47,357 INFO L82 PathProgramCache]: Analyzing trace with hash -483581501, now seen corresponding path program 1 times [2019-10-22 11:21:47,357 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:47,358 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641060125] [2019-10-22 11:21:47,358 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,358 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,358 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:47,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:47,477 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641060125] [2019-10-22 11:21:47,477 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:47,477 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:21:47,478 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078204045] [2019-10-22 11:21:47,479 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:47,479 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:47,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:47,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:47,480 INFO L87 Difference]: Start difference. First operand 113 states and 166 transitions. Second operand 3 states. [2019-10-22 11:21:47,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:47,500 INFO L93 Difference]: Finished difference Result 113 states and 166 transitions. [2019-10-22 11:21:47,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:47,501 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:21:47,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:47,502 INFO L225 Difference]: With dead ends: 113 [2019-10-22 11:21:47,502 INFO L226 Difference]: Without dead ends: 49 [2019-10-22 11:21:47,503 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:47,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-10-22 11:21:47,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-10-22 11:21:47,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-10-22 11:21:47,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-10-22 11:21:47,510 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-10-22 11:21:47,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:47,511 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-10-22 11:21:47,511 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:47,511 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-10-22 11:21:47,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 11:21:47,511 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:47,512 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:47,512 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:47,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:47,512 INFO L82 PathProgramCache]: Analyzing trace with hash -1368517952, now seen corresponding path program 1 times [2019-10-22 11:21:47,512 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:47,513 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641296019] [2019-10-22 11:21:47,513 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,513 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,513 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:47,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:47,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:47,571 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641296019] [2019-10-22 11:21:47,571 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:47,571 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:21:47,572 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383664865] [2019-10-22 11:21:47,572 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:47,572 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:47,572 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:47,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:47,573 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 3 states. [2019-10-22 11:21:47,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:47,603 INFO L93 Difference]: Finished difference Result 133 states and 199 transitions. [2019-10-22 11:21:47,604 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:47,604 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-10-22 11:21:47,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:47,605 INFO L225 Difference]: With dead ends: 133 [2019-10-22 11:21:47,605 INFO L226 Difference]: Without dead ends: 91 [2019-10-22 11:21:47,606 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:47,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2019-10-22 11:21:47,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 87. [2019-10-22 11:21:47,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-10-22 11:21:47,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 130 transitions. [2019-10-22 11:21:47,614 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 130 transitions. Word has length 24 [2019-10-22 11:21:47,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:47,614 INFO L462 AbstractCegarLoop]: Abstraction has 87 states and 130 transitions. [2019-10-22 11:21:47,615 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:47,615 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 130 transitions. [2019-10-22 11:21:47,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-10-22 11:21:47,615 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:47,616 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:47,616 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:47,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:47,616 INFO L82 PathProgramCache]: Analyzing trace with hash 418729815, now seen corresponding path program 1 times [2019-10-22 11:21:47,616 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:47,617 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311124967] [2019-10-22 11:21:47,617 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,617 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,617 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:47,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:47,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:47,702 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311124967] [2019-10-22 11:21:47,703 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:47,703 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:21:47,703 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875697334] [2019-10-22 11:21:47,703 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:47,703 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:47,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:47,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:47,704 INFO L87 Difference]: Start difference. First operand 87 states and 130 transitions. Second operand 3 states. [2019-10-22 11:21:47,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:47,772 INFO L93 Difference]: Finished difference Result 210 states and 319 transitions. [2019-10-22 11:21:47,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:47,774 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-10-22 11:21:47,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:47,775 INFO L225 Difference]: With dead ends: 210 [2019-10-22 11:21:47,775 INFO L226 Difference]: Without dead ends: 130 [2019-10-22 11:21:47,775 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:47,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-10-22 11:21:47,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2019-10-22 11:21:47,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2019-10-22 11:21:47,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 188 transitions. [2019-10-22 11:21:47,798 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 188 transitions. Word has length 26 [2019-10-22 11:21:47,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:47,798 INFO L462 AbstractCegarLoop]: Abstraction has 128 states and 188 transitions. [2019-10-22 11:21:47,798 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:47,798 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 188 transitions. [2019-10-22 11:21:47,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-10-22 11:21:47,799 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:47,799 INFO L380 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] [2019-10-22 11:21:47,799 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:47,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:47,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1090172169, now seen corresponding path program 1 times [2019-10-22 11:21:47,800 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:47,800 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176679787] [2019-10-22 11:21:47,800 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,800 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:47,800 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:47,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:47,890 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176679787] [2019-10-22 11:21:47,890 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:47,890 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:21:47,890 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926698949] [2019-10-22 11:21:47,890 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:21:47,891 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:47,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:21:47,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:21:47,891 INFO L87 Difference]: Start difference. First operand 128 states and 188 transitions. Second operand 5 states. [2019-10-22 11:21:48,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:48,156 INFO L93 Difference]: Finished difference Result 477 states and 704 transitions. [2019-10-22 11:21:48,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 11:21:48,157 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-10-22 11:21:48,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:48,159 INFO L225 Difference]: With dead ends: 477 [2019-10-22 11:21:48,159 INFO L226 Difference]: Without dead ends: 356 [2019-10-22 11:21:48,160 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:21:48,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2019-10-22 11:21:48,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 126. [2019-10-22 11:21:48,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2019-10-22 11:21:48,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 182 transitions. [2019-10-22 11:21:48,189 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 182 transitions. Word has length 27 [2019-10-22 11:21:48,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:48,190 INFO L462 AbstractCegarLoop]: Abstraction has 126 states and 182 transitions. [2019-10-22 11:21:48,190 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:21:48,190 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 182 transitions. [2019-10-22 11:21:48,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:21:48,191 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:48,191 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:48,191 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:48,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:48,191 INFO L82 PathProgramCache]: Analyzing trace with hash -1676819386, now seen corresponding path program 1 times [2019-10-22 11:21:48,192 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:48,192 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35996361] [2019-10-22 11:21:48,192 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,192 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,192 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:48,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:48,265 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35996361] [2019-10-22 11:21:48,265 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:48,266 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:21:48,266 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808804881] [2019-10-22 11:21:48,266 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:21:48,267 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:48,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:21:48,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:21:48,267 INFO L87 Difference]: Start difference. First operand 126 states and 182 transitions. Second operand 5 states. [2019-10-22 11:21:48,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:48,343 INFO L93 Difference]: Finished difference Result 339 states and 485 transitions. [2019-10-22 11:21:48,343 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 11:21:48,343 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-10-22 11:21:48,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:48,345 INFO L225 Difference]: With dead ends: 339 [2019-10-22 11:21:48,345 INFO L226 Difference]: Without dead ends: 220 [2019-10-22 11:21:48,346 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-22 11:21:48,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2019-10-22 11:21:48,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 138. [2019-10-22 11:21:48,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138 states. [2019-10-22 11:21:48,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 194 transitions. [2019-10-22 11:21:48,359 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 194 transitions. Word has length 32 [2019-10-22 11:21:48,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:48,359 INFO L462 AbstractCegarLoop]: Abstraction has 138 states and 194 transitions. [2019-10-22 11:21:48,359 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:21:48,359 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 194 transitions. [2019-10-22 11:21:48,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:21:48,360 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:48,360 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:48,360 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:48,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:48,361 INFO L82 PathProgramCache]: Analyzing trace with hash -975754808, now seen corresponding path program 1 times [2019-10-22 11:21:48,361 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:48,361 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516638605] [2019-10-22 11:21:48,361 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,362 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,362 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:48,405 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516638605] [2019-10-22 11:21:48,405 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:48,405 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:21:48,405 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130016710] [2019-10-22 11:21:48,406 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-22 11:21:48,406 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:48,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-22 11:21:48,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-22 11:21:48,407 INFO L87 Difference]: Start difference. First operand 138 states and 194 transitions. Second operand 4 states. [2019-10-22 11:21:48,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:48,452 INFO L93 Difference]: Finished difference Result 331 states and 462 transitions. [2019-10-22 11:21:48,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-22 11:21:48,453 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-10-22 11:21:48,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:48,454 INFO L225 Difference]: With dead ends: 331 [2019-10-22 11:21:48,454 INFO L226 Difference]: Without dead ends: 200 [2019-10-22 11:21:48,455 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:21:48,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2019-10-22 11:21:48,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 146. [2019-10-22 11:21:48,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2019-10-22 11:21:48,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 202 transitions. [2019-10-22 11:21:48,474 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 202 transitions. Word has length 32 [2019-10-22 11:21:48,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:48,475 INFO L462 AbstractCegarLoop]: Abstraction has 146 states and 202 transitions. [2019-10-22 11:21:48,475 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-22 11:21:48,475 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 202 transitions. [2019-10-22 11:21:48,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-10-22 11:21:48,476 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:48,476 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:48,476 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:48,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:48,477 INFO L82 PathProgramCache]: Analyzing trace with hash -1562560822, now seen corresponding path program 1 times [2019-10-22 11:21:48,477 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:48,477 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700773054] [2019-10-22 11:21:48,477 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,477 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,480 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:48,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:48,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:48,535 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700773054] [2019-10-22 11:21:48,535 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:48,535 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:21:48,535 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965096031] [2019-10-22 11:21:48,536 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:48,536 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:48,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:48,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:48,537 INFO L87 Difference]: Start difference. First operand 146 states and 202 transitions. Second operand 3 states. [2019-10-22 11:21:48,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:48,574 INFO L93 Difference]: Finished difference Result 339 states and 468 transitions. [2019-10-22 11:21:48,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:48,575 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2019-10-22 11:21:48,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:48,576 INFO L225 Difference]: With dead ends: 339 [2019-10-22 11:21:48,576 INFO L226 Difference]: Without dead ends: 200 [2019-10-22 11:21:48,577 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:48,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2019-10-22 11:21:48,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2019-10-22 11:21:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2019-10-22 11:21:48,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 269 transitions. [2019-10-22 11:21:48,595 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 269 transitions. Word has length 32 [2019-10-22 11:21:48,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:48,596 INFO L462 AbstractCegarLoop]: Abstraction has 200 states and 269 transitions. [2019-10-22 11:21:48,596 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:48,596 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 269 transitions. [2019-10-22 11:21:48,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-10-22 11:21:48,597 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:48,597 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:48,598 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:48,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:48,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1269502986, now seen corresponding path program 1 times [2019-10-22 11:21:48,598 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:48,598 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043065678] [2019-10-22 11:21:48,599 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,599 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,599 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:48,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:48,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:48,665 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043065678] [2019-10-22 11:21:48,665 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:48,665 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:21:48,665 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934453696] [2019-10-22 11:21:48,666 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:48,666 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:48,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:48,666 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:48,667 INFO L87 Difference]: Start difference. First operand 200 states and 269 transitions. Second operand 3 states. [2019-10-22 11:21:48,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:48,705 INFO L93 Difference]: Finished difference Result 315 states and 428 transitions. [2019-10-22 11:21:48,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:48,706 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 33 [2019-10-22 11:21:48,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:48,707 INFO L225 Difference]: With dead ends: 315 [2019-10-22 11:21:48,707 INFO L226 Difference]: Without dead ends: 313 [2019-10-22 11:21:48,708 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:48,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2019-10-22 11:21:48,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 283. [2019-10-22 11:21:48,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2019-10-22 11:21:48,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 393 transitions. [2019-10-22 11:21:48,725 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 393 transitions. Word has length 33 [2019-10-22 11:21:48,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:48,725 INFO L462 AbstractCegarLoop]: Abstraction has 283 states and 393 transitions. [2019-10-22 11:21:48,725 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:48,725 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 393 transitions. [2019-10-22 11:21:48,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-10-22 11:21:48,731 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:48,731 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:48,731 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:48,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:48,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1703005794, now seen corresponding path program 1 times [2019-10-22 11:21:48,732 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:48,732 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33099798] [2019-10-22 11:21:48,732 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,732 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,733 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:48,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:48,789 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-22 11:21:48,790 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33099798] [2019-10-22 11:21:48,790 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:48,790 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:21:48,790 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774558059] [2019-10-22 11:21:48,791 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:48,791 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:48,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:48,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:48,791 INFO L87 Difference]: Start difference. First operand 283 states and 393 transitions. Second operand 3 states. [2019-10-22 11:21:48,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:48,842 INFO L93 Difference]: Finished difference Result 467 states and 646 transitions. [2019-10-22 11:21:48,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:48,842 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2019-10-22 11:21:48,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:48,844 INFO L225 Difference]: With dead ends: 467 [2019-10-22 11:21:48,844 INFO L226 Difference]: Without dead ends: 191 [2019-10-22 11:21:48,845 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:21:48,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-10-22 11:21:48,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 183. [2019-10-22 11:21:48,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2019-10-22 11:21:48,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 248 transitions. [2019-10-22 11:21:48,856 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 248 transitions. Word has length 54 [2019-10-22 11:21:48,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:48,856 INFO L462 AbstractCegarLoop]: Abstraction has 183 states and 248 transitions. [2019-10-22 11:21:48,856 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:48,857 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 248 transitions. [2019-10-22 11:21:48,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-10-22 11:21:48,857 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:48,857 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:48,858 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:48,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:48,858 INFO L82 PathProgramCache]: Analyzing trace with hash -495715879, now seen corresponding path program 1 times [2019-10-22 11:21:48,858 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:48,858 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757169054] [2019-10-22 11:21:48,858 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,858 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:48,859 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:48,956 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-10-22 11:21:48,957 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757169054] [2019-10-22 11:21:48,957 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:21:48,957 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-22 11:21:48,957 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840148551] [2019-10-22 11:21:48,958 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-22 11:21:48,958 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:48,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-22 11:21:48,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:21:48,958 INFO L87 Difference]: Start difference. First operand 183 states and 248 transitions. Second operand 8 states. [2019-10-22 11:21:49,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:49,514 INFO L93 Difference]: Finished difference Result 1268 states and 1725 transitions. [2019-10-22 11:21:49,514 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-10-22 11:21:49,514 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 55 [2019-10-22 11:21:49,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:49,519 INFO L225 Difference]: With dead ends: 1268 [2019-10-22 11:21:49,519 INFO L226 Difference]: Without dead ends: 1092 [2019-10-22 11:21:49,520 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2019-10-22 11:21:49,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2019-10-22 11:21:49,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 284. [2019-10-22 11:21:49,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2019-10-22 11:21:49,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 374 transitions. [2019-10-22 11:21:49,553 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 374 transitions. Word has length 55 [2019-10-22 11:21:49,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:49,554 INFO L462 AbstractCegarLoop]: Abstraction has 284 states and 374 transitions. [2019-10-22 11:21:49,554 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-22 11:21:49,554 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 374 transitions. [2019-10-22 11:21:49,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-10-22 11:21:49,555 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:21:49,555 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:21:49,555 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:21:49,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:21:49,555 INFO L82 PathProgramCache]: Analyzing trace with hash 1298950968, now seen corresponding path program 1 times [2019-10-22 11:21:49,556 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:21:49,556 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365942634] [2019-10-22 11:21:49,556 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:49,556 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:21:49,556 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:21:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:49,615 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:49,616 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365942634] [2019-10-22 11:21:49,616 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549186329] [2019-10-22 11:21:49,616 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 11:21:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:21:49,732 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 2 conjunts are in the unsatisfiable core [2019-10-22 11:21:49,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:21:49,764 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:49,768 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:21:49,781 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:21:49,782 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-22 11:21:49,783 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 5 [2019-10-22 11:21:49,783 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901730878] [2019-10-22 11:21:49,783 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:21:49,783 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:21:49,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:21:49,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:21:49,784 INFO L87 Difference]: Start difference. First operand 284 states and 374 transitions. Second operand 3 states. [2019-10-22 11:21:49,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:21:49,858 INFO L93 Difference]: Finished difference Result 445 states and 597 transitions. [2019-10-22 11:21:49,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:21:49,858 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2019-10-22 11:21:49,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:21:49,859 INFO L225 Difference]: With dead ends: 445 [2019-10-22 11:21:49,859 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:21:49,860 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:21:49,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:21:49,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:21:49,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:21:49,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:21:49,860 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2019-10-22 11:21:49,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:21:49,860 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:21:49,861 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:21:49,861 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:21:49,861 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:21:50,063 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 11:21:50,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:21:50,315 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 73 [2019-10-22 11:21:50,526 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 94 [2019-10-22 11:21:50,661 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 97 [2019-10-22 11:21:51,157 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 20 [2019-10-22 11:21:51,372 WARN L191 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 21 [2019-10-22 11:21:51,532 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2019-10-22 11:21:51,643 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 23 [2019-10-22 11:21:51,916 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2019-10-22 11:21:52,207 WARN L191 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-10-22 11:21:52,340 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 23 [2019-10-22 11:21:52,496 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 24 [2019-10-22 11:21:52,792 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 6 [2019-10-22 11:21:53,016 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 30 [2019-10-22 11:21:53,021 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 240) no Hoare annotation was computed. [2019-10-22 11:21:53,021 INFO L439 ceAbstractionStarter]: At program point L234-1(lines 265 271) the Hoare annotation is: (let ((.cse0 (<= 1 ~pumpRunning~0)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (or (and .cse1 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2) (and .cse1 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2))) (and .cse0 (and .cse1 (= 0 ~methaneLevelCritical~0) .cse2)) (and (and .cse1 .cse3 .cse2) (= 0 ~methAndRunningLastTime~0)) (and (and .cse3 .cse2) (= 0 ~systemActive~0)))) [2019-10-22 11:21:53,021 INFO L443 ceAbstractionStarter]: For program point L829(line 829) no Hoare annotation was computed. [2019-10-22 11:21:53,021 INFO L443 ceAbstractionStarter]: For program point L829-1(line 829) no Hoare annotation was computed. [2019-10-22 11:21:53,021 INFO L443 ceAbstractionStarter]: For program point L829-2(line 829) no Hoare annotation was computed. [2019-10-22 11:21:53,021 INFO L439 ceAbstractionStarter]: At program point L367(lines 360 370) the Hoare annotation is: (and (= 1 ~systemActive~0) (= |ULTIMATE.start_isMethaneAlarm_#res| ~methaneLevelCritical~0) (<= 1 ~pumpRunning~0) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:21:53,022 INFO L439 ceAbstractionStarter]: At program point L367-1(lines 360 370) the Hoare annotation is: false [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L301(lines 301 309) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L439 ceAbstractionStarter]: At program point L367-2(lines 360 370) the Hoare annotation is: false [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L301-1(lines 301 309) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L301-2(lines 301 309) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L301-3(lines 301 309) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L301-4(lines 301 309) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L301-5(lines 301 309) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L446 ceAbstractionStarter]: At program point L929(lines 910 932) the Hoare annotation is: true [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L171(lines 171 177) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L171-1(lines 171 177) no Hoare annotation was computed. [2019-10-22 11:21:53,022 INFO L443 ceAbstractionStarter]: For program point L171-2(lines 171 177) no Hoare annotation was computed. [2019-10-22 11:21:53,023 INFO L443 ceAbstractionStarter]: For program point L171-3(lines 171 177) no Hoare annotation was computed. [2019-10-22 11:21:53,023 INFO L443 ceAbstractionStarter]: For program point L171-4(lines 171 177) no Hoare annotation was computed. [2019-10-22 11:21:53,023 INFO L443 ceAbstractionStarter]: For program point L171-5(lines 171 177) no Hoare annotation was computed. [2019-10-22 11:21:53,023 INFO L439 ceAbstractionStarter]: At program point L964(lines 959 967) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:21:53,023 INFO L443 ceAbstractionStarter]: For program point L106(lines 106 110) no Hoare annotation was computed. [2019-10-22 11:21:53,023 INFO L439 ceAbstractionStarter]: At program point L272(lines 272 278) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse1 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)) (and (and .cse3 .cse2) (= 0 ~systemActive~0)) (and .cse0 .cse3 .cse2) (and (and .cse0 (= 0 ~methaneLevelCritical~0) .cse2) .cse1))) [2019-10-22 11:21:53,023 INFO L439 ceAbstractionStarter]: At program point L272-1(lines 272 278) the Hoare annotation is: false [2019-10-22 11:21:53,023 INFO L443 ceAbstractionStarter]: For program point L206(lines 206 212) no Hoare annotation was computed. [2019-10-22 11:21:53,023 INFO L439 ceAbstractionStarter]: At program point L272-2(lines 272 278) the Hoare annotation is: false [2019-10-22 11:21:53,023 INFO L439 ceAbstractionStarter]: At program point L206-1(lines 206 212) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (and .cse5 .cse3 .cse4)) (.cse1 (= 0 ~methAndRunningLastTime~0))) (or (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (and .cse2 (and .cse3 .cse4) .cse1 (= 0 ~systemActive~0)) (and (<= 1 ~pumpRunning~0) (and .cse5 .cse2 .cse4)) (and .cse2 .cse0 .cse1)))) [2019-10-22 11:21:53,024 INFO L443 ceAbstractionStarter]: For program point L439(lines 439 445) no Hoare annotation was computed. [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L439-1(lines 439 445) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L176(lines 167 180) the Hoare annotation is: false [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L176-1(lines 167 180) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1) .cse0 .cse1 .cse2))) [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L176-2(lines 167 180) the Hoare annotation is: false [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L176-3(lines 167 180) the Hoare annotation is: false [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L176-4(lines 167 180) the Hoare annotation is: false [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L176-5(lines 167 180) the Hoare annotation is: false [2019-10-22 11:21:53,024 INFO L439 ceAbstractionStarter]: At program point L376(lines 371 379) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse0 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 .cse3) (= 0 ~systemActive~0)) (and .cse4 (<= 1 ~pumpRunning~0) .cse0 .cse3 (= 0 ~methAndRunningLastTime~0)) (and (and .cse4 .cse1 .cse2 .cse3) .cse0))) [2019-10-22 11:21:53,025 INFO L439 ceAbstractionStarter]: At program point L376-1(lines 371 379) the Hoare annotation is: false [2019-10-22 11:21:53,025 INFO L439 ceAbstractionStarter]: At program point L376-2(lines 371 379) the Hoare annotation is: false [2019-10-22 11:21:53,025 INFO L439 ceAbstractionStarter]: At program point L246(lines 195 247) the Hoare annotation is: false [2019-10-22 11:21:53,025 INFO L439 ceAbstractionStarter]: At program point L49(lines 44 51) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:21:53,025 INFO L443 ceAbstractionStarter]: For program point L216(lines 216 222) no Hoare annotation was computed. [2019-10-22 11:21:53,025 INFO L439 ceAbstractionStarter]: At program point L216-1(lines 216 222) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse4 (<= 1 ~pumpRunning~0)) (.cse0 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= 1 ~systemActive~0)) (.cse8 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (and .cse9 .cse7)) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse3 (= 0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 (and .cse5 .cse6 .cse7)) (and .cse4 (or (and .cse5 .cse0 .cse7) (and .cse5 .cse8 .cse7))) (and (and .cse5 .cse9 .cse7) .cse2) (and .cse1 .cse8 .cse2 .cse3) (and .cse6 .cse1 .cse2 .cse3)))) [2019-10-22 11:21:53,025 INFO L443 ceAbstractionStarter]: For program point L118(lines 118 122) no Hoare annotation was computed. [2019-10-22 11:21:53,025 INFO L439 ceAbstractionStarter]: At program point L845-2(lines 845 859) the Hoare annotation is: false [2019-10-22 11:21:53,028 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:21:53,028 INFO L443 ceAbstractionStarter]: For program point L846(line 846) no Hoare annotation was computed. [2019-10-22 11:21:53,028 INFO L443 ceAbstractionStarter]: For program point L849(lines 849 853) no Hoare annotation was computed. [2019-10-22 11:21:53,028 INFO L443 ceAbstractionStarter]: For program point L849-1(lines 265 271) no Hoare annotation was computed. [2019-10-22 11:21:53,028 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L443 ceAbstractionStarter]: For program point L323(lines 323 340) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L443 ceAbstractionStarter]: For program point L323-1(lines 323 340) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L443 ceAbstractionStarter]: For program point L323-2(lines 323 340) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L443 ceAbstractionStarter]: For program point L60(lines 60 77) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L439 ceAbstractionStarter]: At program point L60-1(lines 1 967) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (and .cse4 .cse1 .cse2)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (and .cse1 .cse2) .cse3 (= 0 ~systemActive~0)) (and (<= 1 ~pumpRunning~0) (and .cse4 .cse0 .cse2)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) .cse5 .cse3) (and .cse0 .cse5 .cse3)))) [2019-10-22 11:21:53,029 INFO L443 ceAbstractionStarter]: For program point L60-2(lines 60 77) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L439 ceAbstractionStarter]: At program point L60-3(lines 1 967) the Hoare annotation is: false [2019-10-22 11:21:53,029 INFO L443 ceAbstractionStarter]: For program point L60-4(lines 60 77) no Hoare annotation was computed. [2019-10-22 11:21:53,029 INFO L439 ceAbstractionStarter]: At program point L60-5(lines 1 967) the Hoare annotation is: false [2019-10-22 11:21:53,030 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-10-22 11:21:53,030 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 241) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L94(lines 94 98) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L94-3(lines 94 98) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L920(lines 920 927) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L94-6(lines 94 98) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L446 ceAbstractionStarter]: At program point L920-1(lines 920 927) the Hoare annotation is: true [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L425-2(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L425-3(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,031 INFO L443 ceAbstractionStarter]: For program point L425-5(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,032 INFO L443 ceAbstractionStarter]: For program point L425-6(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,032 INFO L443 ceAbstractionStarter]: For program point L425-8(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,032 INFO L443 ceAbstractionStarter]: For program point L425-9(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L425-11(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L425-12(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L425-14(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L425-15(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L425-17(lines 425 429) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L327(lines 327 335) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L327-1(lines 327 335) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L327-2(lines 327 335) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 74) no Hoare annotation was computed. [2019-10-22 11:21:53,033 INFO L443 ceAbstractionStarter]: For program point L64-2(lines 64 74) no Hoare annotation was computed. [2019-10-22 11:21:53,034 INFO L439 ceAbstractionStarter]: At program point L956(lines 1 967) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:21:53,034 INFO L443 ceAbstractionStarter]: For program point L64-4(lines 64 74) no Hoare annotation was computed. [2019-10-22 11:21:53,034 INFO L443 ceAbstractionStarter]: For program point L197(lines 196 245) no Hoare annotation was computed. [2019-10-22 11:21:53,034 INFO L439 ceAbstractionStarter]: At program point L131(lines 126 134) the Hoare annotation is: (and (= 1 ~systemActive~0) (<= 1 ~pumpRunning~0) (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:21:53,034 INFO L439 ceAbstractionStarter]: At program point L131-1(lines 126 134) the Hoare annotation is: (let ((.cse1 (<= 1 ~pumpRunning~0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 .cse1 .cse2 .cse3 (= 0 ~methAndRunningLastTime~0)) (and .cse0 .cse2 .cse4 .cse3) (and .cse1 (and .cse0 .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3)) (and (and .cse4 .cse3) .cse2 (= 0 ~systemActive~0)))) [2019-10-22 11:21:53,034 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-10-22 11:21:53,034 INFO L439 ceAbstractionStarter]: At program point L131-2(lines 126 134) the Hoare annotation is: false [2019-10-22 11:21:53,034 INFO L439 ceAbstractionStarter]: At program point L131-3(lines 126 134) the Hoare annotation is: false [2019-10-22 11:21:53,034 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:21:53,035 INFO L443 ceAbstractionStarter]: For program point L65-2(lines 65 71) no Hoare annotation was computed. [2019-10-22 11:21:53,035 INFO L439 ceAbstractionStarter]: At program point L131-4(lines 126 134) the Hoare annotation is: false [2019-10-22 11:21:53,035 INFO L439 ceAbstractionStarter]: At program point L131-5(lines 126 134) the Hoare annotation is: false [2019-10-22 11:21:53,035 INFO L443 ceAbstractionStarter]: For program point L65-4(lines 65 71) no Hoare annotation was computed. [2019-10-22 11:21:53,035 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-10-22 11:21:53,035 INFO L443 ceAbstractionStarter]: For program point L297(lines 297 314) no Hoare annotation was computed. [2019-10-22 11:21:53,036 INFO L443 ceAbstractionStarter]: For program point L297-1(lines 297 314) no Hoare annotation was computed. [2019-10-22 11:21:53,037 INFO L443 ceAbstractionStarter]: For program point L297-2(lines 297 314) no Hoare annotation was computed. [2019-10-22 11:21:53,037 INFO L443 ceAbstractionStarter]: For program point L198(lines 198 202) no Hoare annotation was computed. [2019-10-22 11:21:53,037 INFO L443 ceAbstractionStarter]: For program point L297-3(lines 297 314) no Hoare annotation was computed. [2019-10-22 11:21:53,037 INFO L443 ceAbstractionStarter]: For program point L297-4(lines 297 314) no Hoare annotation was computed. [2019-10-22 11:21:53,037 INFO L443 ceAbstractionStarter]: For program point L297-5(lines 297 314) no Hoare annotation was computed. [2019-10-22 11:21:53,037 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 829) no Hoare annotation was computed. [2019-10-22 11:21:53,038 INFO L439 ceAbstractionStarter]: At program point L265(lines 264 283) the Hoare annotation is: (let ((.cse2 (= 1 ~systemActive~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (<= 1 ~pumpRunning~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (and .cse2 .cse5 .cse3))) (or (and .cse0 (= 0 ~methAndRunningLastTime~0)) (and .cse1 (or (and .cse2 (= ~methaneLevelCritical~0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3) (and .cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3))) (and .cse1 (and .cse2 .cse4 .cse3)) (and (and .cse5 .cse3) (= 0 ~systemActive~0)) (and .cse4 .cse0)))) [2019-10-22 11:21:53,038 INFO L443 ceAbstractionStarter]: For program point L265-1(lines 265 271) no Hoare annotation was computed. [2019-10-22 11:21:53,038 INFO L439 ceAbstractionStarter]: At program point L265-2(lines 264 283) the Hoare annotation is: false [2019-10-22 11:21:53,038 INFO L439 ceAbstractionStarter]: At program point L265-3(lines 264 283) the Hoare annotation is: false [2019-10-22 11:21:53,038 INFO L439 ceAbstractionStarter]: At program point L893(lines 889 895) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:21:53,038 INFO L439 ceAbstractionStarter]: At program point L431(lines 416 434) the Hoare annotation is: false [2019-10-22 11:21:53,040 INFO L439 ceAbstractionStarter]: At program point L431-1(lines 416 434) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 0 |ULTIMATE.start_isHighWaterLevel_#res|) .cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2) .cse1 .cse2) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)))) [2019-10-22 11:21:53,040 INFO L439 ceAbstractionStarter]: At program point L431-2(lines 416 434) the Hoare annotation is: false [2019-10-22 11:21:53,041 INFO L439 ceAbstractionStarter]: At program point L431-3(lines 416 434) the Hoare annotation is: false [2019-10-22 11:21:53,041 INFO L439 ceAbstractionStarter]: At program point L431-4(lines 416 434) the Hoare annotation is: false [2019-10-22 11:21:53,041 INFO L439 ceAbstractionStarter]: At program point L431-5(lines 416 434) the Hoare annotation is: false [2019-10-22 11:21:53,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:21:53 BoogieIcfgContainer [2019-10-22 11:21:53,080 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:21:53,080 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:21:53,080 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:21:53,081 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:21:53,081 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:21:46" (3/4) ... [2019-10-22 11:21:53,089 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:21:53,109 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 11:21:53,110 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-10-22 11:21:53,110 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-10-22 11:21:53,111 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 11:21:53,111 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 11:21:53,112 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 11:21:53,143 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((methaneLevelCritical == \result && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) || (1 <= pumpRunning && (1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter)) || (((0 == methaneLevelCritical && 1 == waterLevel) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((methaneLevelCritical == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-10-22 11:21:53,143 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((methaneLevelCritical == \result && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (1 <= pumpRunning && (1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter)) || ((methaneLevelCritical == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-10-22 11:21:53,143 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((methaneLevelCritical == \result && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) || (1 <= pumpRunning && (1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (1 <= pumpRunning && (((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)))) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 0 == \result) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((0 == methaneLevelCritical && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-10-22 11:21:53,144 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 <= pumpRunning && (((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter))) || (1 <= pumpRunning && (1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive) [2019-10-22 11:21:53,144 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (1 <= pumpRunning && (((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)))) || (1 <= pumpRunning && (1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive)) || (0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) [2019-10-22 11:21:53,145 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || (1 <= pumpRunning && ((1 == systemActive && methaneLevelCritical == \result) && 0 == \result) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && methaneLevelCritical == \result) && 0 == systemActive) [2019-10-22 11:21:53,145 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter [2019-10-22 11:21:53,147 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && \result == methaneLevelCritical) && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter [2019-10-22 11:21:53,147 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((\result == 1 && 1 == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) [2019-10-22 11:21:53,147 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((methaneLevelCritical == \result && (\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == \result) [2019-10-22 11:21:53,148 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) [2019-10-22 11:21:53,211 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_2dfcc5ef-6364-4cbb-9b54-dee37cd7f4ef/bin/utaipan/witness.graphml [2019-10-22 11:21:53,211 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:21:53,212 INFO L168 Benchmark]: Toolchain (without parser) took 7754.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 195.0 MB). Free memory was 935.6 MB in the beginning and 905.3 MB in the end (delta: 30.3 MB). Peak memory consumption was 225.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:21:53,213 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 958.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:21:53,213 INFO L168 Benchmark]: CACSL2BoogieTranslator took 517.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.1 MB). Free memory was 935.6 MB in the beginning and 1.1 GB in the end (delta: -183.6 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. [2019-10-22 11:21:53,213 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.34 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:21:53,213 INFO L168 Benchmark]: Boogie Preprocessor took 53.69 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:21:53,214 INFO L168 Benchmark]: RCFGBuilder took 840.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.3 MB). Peak memory consumption was 65.3 MB. Max. memory is 11.5 GB. [2019-10-22 11:21:53,214 INFO L168 Benchmark]: TraceAbstraction took 6143.57 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 53.0 MB). Free memory was 1.0 GB in the beginning and 920.0 MB in the end (delta: 128.5 MB). Peak memory consumption was 234.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:21:53,214 INFO L168 Benchmark]: Witness Printer took 130.89 ms. Allocated memory is still 1.2 GB. Free memory was 920.0 MB in the beginning and 905.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:21:53,216 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 958.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 517.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 142.1 MB). Free memory was 935.6 MB in the beginning and 1.1 GB in the end (delta: -183.6 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 63.34 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.69 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 840.74 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 65.3 MB). Peak memory consumption was 65.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 6143.57 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 53.0 MB). Free memory was 1.0 GB in the beginning and 920.0 MB in the end (delta: 128.5 MB). Peak memory consumption was 234.5 MB. Max. memory is 11.5 GB. * Witness Printer took 130.89 ms. Allocated memory is still 1.2 GB. Free memory was 920.0 MB in the beginning and 905.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 829]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 829]: 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: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: (((((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: (((((1 == systemActive && 1 <= pumpRunning) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || ((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 1 <= pumpRunning) - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: (((methaneLevelCritical == \result && (\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && methaneLevelCritical == \result) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == \result && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) || (1 <= pumpRunning && (1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter)) || (((0 == methaneLevelCritical && 1 == waterLevel) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((methaneLevelCritical == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 44]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 371]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 265]: Loop Invariant Derived loop invariant: (((1 <= pumpRunning && (((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter))) || (1 <= pumpRunning && (1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive) - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (1 <= pumpRunning && (((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)))) || (1 <= pumpRunning && (1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((pumpRunning == 0 && 0 == splverifierCounter) && 0 == systemActive)) || (0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 195]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((1 == systemActive && methaneLevelCritical == \result) && pumpRunning == 0) && 0 == splverifierCounter)) || (1 <= pumpRunning && ((1 == systemActive && methaneLevelCritical == \result) && 0 == \result) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && methaneLevelCritical == \result) && 0 == systemActive) - InvariantResult [Line: 206]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((methaneLevelCritical == \result && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (1 <= pumpRunning && (1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter)) || ((methaneLevelCritical == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: ((1 == systemActive && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter - InvariantResult [Line: 272]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 360]: Loop Invariant Derived loop invariant: (((1 == systemActive && \result == methaneLevelCritical) && 1 <= pumpRunning) && methaneLevelCritical == \result) && 0 == splverifierCounter - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 959]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((\result == 1 && 1 == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 920]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 910]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 439]: Loop Invariant Derived loop invariant: pumpRunning == 0 && 0 == splverifierCounter - InvariantResult [Line: 845]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 889]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 216]: Loop Invariant Derived loop invariant: (((((((methaneLevelCritical == \result && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) || (1 <= pumpRunning && (1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (1 <= pumpRunning && (((1 == systemActive && methaneLevelCritical == \result) && 0 == splverifierCounter) || ((1 == systemActive && 0 == \result) && 0 == splverifierCounter)))) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 0 == \result) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((0 == methaneLevelCritical && pumpRunning == 0 && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 167]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 117 locations, 3 error locations. Result: SAFE, OverallTime: 6.0s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.9s, HoareTripleCheckerStatistics: 1167 SDtfs, 1427 SDslu, 1754 SDs, 0 SdLazy, 266 SolverSat, 64 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 194 GetRequests, 150 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=284occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 1218 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 147 NumberOfFragments, 758 HoareAnnotationTreeSize, 45 FomulaSimplifications, 112688 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 45 FomulaSimplificationsInter, 14989 FormulaSimplificationTreeSizeReductionInter, 2.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 468 NumberOfCodeBlocks, 468 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 34467 SizeOfPredicates, 1 NumberOfNonLiveVariables, 425 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 14 InterpolantComputations, 13 PerfectInterpolantSequences, 105/106 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...