./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product54.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/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 59e8ffce74c1b6945f19c84278937c63a4a3dd33 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 22:43:01,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 22:43:01,812 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 22:43:01,830 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 22:43:01,831 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 22:43:01,832 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 22:43:01,835 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 22:43:01,847 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 22:43:01,850 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 22:43:01,852 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 22:43:01,853 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 22:43:01,854 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 22:43:01,855 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 22:43:01,856 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 22:43:01,857 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 22:43:01,858 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 22:43:01,859 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 22:43:01,860 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 22:43:01,862 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 22:43:01,864 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 22:43:01,866 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 22:43:01,867 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 22:43:01,872 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 22:43:01,873 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 22:43:01,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 22:43:01,880 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 22:43:01,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 22:43:01,883 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 22:43:01,883 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 22:43:01,885 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 22:43:01,886 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 22:43:01,886 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 22:43:01,887 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 22:43:01,888 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 22:43:01,892 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 22:43:01,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 22:43:01,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 22:43:01,894 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 22:43:01,894 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 22:43:01,898 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 22:43:01,899 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 22:43:01,900 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 22:43:01,945 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 22:43:01,946 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 22:43:01,947 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 22:43:01,947 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 22:43:01,948 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 22:43:01,948 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 22:43:01,948 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 22:43:01,949 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 22:43:01,949 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 22:43:01,949 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 22:43:01,949 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 22:43:01,950 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 22:43:01,950 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 22:43:01,950 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 22:43:01,951 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 22:43:01,951 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 22:43:01,951 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 22:43:01,951 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 22:43:01,952 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 22:43:01,952 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 22:43:01,954 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 22:43:01,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 22:43:01,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 22:43:01,955 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 22:43:01,956 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 22:43:01,956 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 22:43:01,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 22:43:01,957 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 22:43:01,957 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 59e8ffce74c1b6945f19c84278937c63a4a3dd33 [2019-11-15 22:43:02,003 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 22:43:02,022 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 22:43:02,027 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 22:43:02,028 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 22:43:02,029 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 22:43:02,031 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2019-11-15 22:43:02,120 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/data/e7f8f2962/bffea9107b254d748530824d7396b08a/FLAG40e9e7e42 [2019-11-15 22:43:02,741 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 22:43:02,742 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2019-11-15 22:43:02,755 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/data/e7f8f2962/bffea9107b254d748530824d7396b08a/FLAG40e9e7e42 [2019-11-15 22:43:02,981 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/data/e7f8f2962/bffea9107b254d748530824d7396b08a [2019-11-15 22:43:02,984 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 22:43:02,986 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 22:43:02,987 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 22:43:02,987 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 22:43:02,992 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 22:43:02,992 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:43:02" (1/1) ... [2019-11-15 22:43:02,995 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@353039cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:02, skipping insertion in model container [2019-11-15 22:43:02,995 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:43:02" (1/1) ... [2019-11-15 22:43:03,003 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 22:43:03,065 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 22:43:03,581 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:43:03,602 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 22:43:03,701 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:43:03,737 INFO L192 MainTranslator]: Completed translation [2019-11-15 22:43:03,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03 WrapperNode [2019-11-15 22:43:03,737 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 22:43:03,738 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 22:43:03,738 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 22:43:03,739 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 22:43:03,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,766 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,845 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 22:43:03,845 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 22:43:03,846 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 22:43:03,846 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 22:43:03,857 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,858 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,881 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,881 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,928 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,941 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,945 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... [2019-11-15 22:43:03,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 22:43:03,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 22:43:03,976 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 22:43:03,976 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 22:43:03,977 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 22:43:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 22:43:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-15 22:43:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 22:43:04,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 22:43:05,508 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 22:43:05,508 INFO L284 CfgBuilder]: Removed 284 assume(true) statements. [2019-11-15 22:43:05,510 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:43:05 BoogieIcfgContainer [2019-11-15 22:43:05,510 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 22:43:05,511 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 22:43:05,511 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 22:43:05,514 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 22:43:05,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 10:43:02" (1/3) ... [2019-11-15 22:43:05,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c48882 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:43:05, skipping insertion in model container [2019-11-15 22:43:05,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:43:03" (2/3) ... [2019-11-15 22:43:05,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c48882 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:43:05, skipping insertion in model container [2019-11-15 22:43:05,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:43:05" (3/3) ... [2019-11-15 22:43:05,519 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2019-11-15 22:43:05,530 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 22:43:05,540 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-15 22:43:05,553 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-15 22:43:05,587 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 22:43:05,587 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 22:43:05,588 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 22:43:05,588 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 22:43:05,588 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 22:43:05,588 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 22:43:05,588 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 22:43:05,588 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 22:43:05,622 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-11-15 22:43:05,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-15 22:43:05,630 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:05,631 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:43:05,633 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:05,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:05,639 INFO L82 PathProgramCache]: Analyzing trace with hash 60762052, now seen corresponding path program 1 times [2019-11-15 22:43:05,647 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:05,647 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323394448] [2019-11-15 22:43:05,648 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:05,648 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:05,648 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:05,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:05,897 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323394448] [2019-11-15 22:43:05,898 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:05,899 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 22:43:05,899 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999686742] [2019-11-15 22:43:05,904 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 22:43:05,904 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:05,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 22:43:05,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 22:43:05,923 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-11-15 22:43:05,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:05,972 INFO L93 Difference]: Finished difference Result 384 states and 587 transitions. [2019-11-15 22:43:05,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 22:43:05,973 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-15 22:43:05,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:05,989 INFO L225 Difference]: With dead ends: 384 [2019-11-15 22:43:05,989 INFO L226 Difference]: Without dead ends: 191 [2019-11-15 22:43:05,994 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-11-15 22:43:06,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-11-15 22:43:06,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2019-11-15 22:43:06,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2019-11-15 22:43:06,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 285 transitions. [2019-11-15 22:43:06,056 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 285 transitions. Word has length 18 [2019-11-15 22:43:06,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:06,057 INFO L462 AbstractCegarLoop]: Abstraction has 191 states and 285 transitions. [2019-11-15 22:43:06,057 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 22:43:06,058 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 285 transitions. [2019-11-15 22:43:06,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-15 22:43:06,059 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:06,060 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-11-15 22:43:06,060 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:06,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:06,061 INFO L82 PathProgramCache]: Analyzing trace with hash -850268701, now seen corresponding path program 1 times [2019-11-15 22:43:06,061 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:06,061 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391203445] [2019-11-15 22:43:06,062 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,062 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,062 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:06,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:06,184 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391203445] [2019-11-15 22:43:06,184 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:06,184 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 22:43:06,185 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636566989] [2019-11-15 22:43:06,186 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 22:43:06,187 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:06,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 22:43:06,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:43:06,188 INFO L87 Difference]: Start difference. First operand 191 states and 285 transitions. Second operand 3 states. [2019-11-15 22:43:06,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:06,215 INFO L93 Difference]: Finished difference Result 191 states and 285 transitions. [2019-11-15 22:43:06,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 22:43:06,216 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-15 22:43:06,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:06,219 INFO L225 Difference]: With dead ends: 191 [2019-11-15 22:43:06,220 INFO L226 Difference]: Without dead ends: 73 [2019-11-15 22:43:06,221 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-11-15 22:43:06,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-11-15 22:43:06,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2019-11-15 22:43:06,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2019-11-15 22:43:06,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 108 transitions. [2019-11-15 22:43:06,230 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 108 transitions. Word has length 19 [2019-11-15 22:43:06,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:06,230 INFO L462 AbstractCegarLoop]: Abstraction has 73 states and 108 transitions. [2019-11-15 22:43:06,230 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 22:43:06,230 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 108 transitions. [2019-11-15 22:43:06,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-15 22:43:06,232 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:06,236 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-11-15 22:43:06,236 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:06,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:06,237 INFO L82 PathProgramCache]: Analyzing trace with hash -1473925832, now seen corresponding path program 1 times [2019-11-15 22:43:06,237 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:06,238 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868329808] [2019-11-15 22:43:06,239 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,239 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,239 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:06,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:06,387 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868329808] [2019-11-15 22:43:06,387 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:06,387 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 22:43:06,388 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708515066] [2019-11-15 22:43:06,388 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 22:43:06,388 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:06,389 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 22:43:06,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:43:06,389 INFO L87 Difference]: Start difference. First operand 73 states and 108 transitions. Second operand 3 states. [2019-11-15 22:43:06,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:06,434 INFO L93 Difference]: Finished difference Result 140 states and 210 transitions. [2019-11-15 22:43:06,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 22:43:06,439 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-15 22:43:06,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:06,440 INFO L225 Difference]: With dead ends: 140 [2019-11-15 22:43:06,440 INFO L226 Difference]: Without dead ends: 73 [2019-11-15 22:43:06,441 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-11-15 22:43:06,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-11-15 22:43:06,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2019-11-15 22:43:06,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2019-11-15 22:43:06,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 107 transitions. [2019-11-15 22:43:06,450 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 107 transitions. Word has length 24 [2019-11-15 22:43:06,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:06,450 INFO L462 AbstractCegarLoop]: Abstraction has 73 states and 107 transitions. [2019-11-15 22:43:06,451 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 22:43:06,451 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 107 transitions. [2019-11-15 22:43:06,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-15 22:43:06,452 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:06,452 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-11-15 22:43:06,453 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:06,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:06,453 INFO L82 PathProgramCache]: Analyzing trace with hash -17775911, now seen corresponding path program 1 times [2019-11-15 22:43:06,454 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:06,454 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405392614] [2019-11-15 22:43:06,454 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,454 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,455 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:06,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:06,553 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405392614] [2019-11-15 22:43:06,554 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:06,554 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 22:43:06,554 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356613793] [2019-11-15 22:43:06,555 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 22:43:06,555 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:06,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 22:43:06,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:43:06,558 INFO L87 Difference]: Start difference. First operand 73 states and 107 transitions. Second operand 3 states. [2019-11-15 22:43:06,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:06,647 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2019-11-15 22:43:06,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 22:43:06,648 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-11-15 22:43:06,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:06,649 INFO L225 Difference]: With dead ends: 151 [2019-11-15 22:43:06,649 INFO L226 Difference]: Without dead ends: 84 [2019-11-15 22:43:06,650 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-11-15 22:43:06,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2019-11-15 22:43:06,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2019-11-15 22:43:06,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2019-11-15 22:43:06,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 116 transitions. [2019-11-15 22:43:06,680 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 116 transitions. Word has length 27 [2019-11-15 22:43:06,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:06,681 INFO L462 AbstractCegarLoop]: Abstraction has 82 states and 116 transitions. [2019-11-15 22:43:06,681 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 22:43:06,681 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 116 transitions. [2019-11-15 22:43:06,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-15 22:43:06,683 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:06,683 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-11-15 22:43:06,684 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:06,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:06,684 INFO L82 PathProgramCache]: Analyzing trace with hash 585251370, now seen corresponding path program 1 times [2019-11-15 22:43:06,685 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:06,685 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754501513] [2019-11-15 22:43:06,685 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,686 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,686 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:06,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:06,823 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754501513] [2019-11-15 22:43:06,823 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:06,823 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 22:43:06,824 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817104415] [2019-11-15 22:43:06,824 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 22:43:06,825 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:06,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 22:43:06,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 22:43:06,825 INFO L87 Difference]: Start difference. First operand 82 states and 116 transitions. Second operand 5 states. [2019-11-15 22:43:06,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:06,969 INFO L93 Difference]: Finished difference Result 216 states and 303 transitions. [2019-11-15 22:43:06,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 22:43:06,969 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-15 22:43:06,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:06,971 INFO L225 Difference]: With dead ends: 216 [2019-11-15 22:43:06,971 INFO L226 Difference]: Without dead ends: 140 [2019-11-15 22:43:06,972 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-11-15 22:43:06,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-11-15 22:43:06,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 91. [2019-11-15 22:43:06,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-15 22:43:06,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 125 transitions. [2019-11-15 22:43:06,990 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 125 transitions. Word has length 33 [2019-11-15 22:43:06,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:06,990 INFO L462 AbstractCegarLoop]: Abstraction has 91 states and 125 transitions. [2019-11-15 22:43:06,991 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 22:43:06,991 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 125 transitions. [2019-11-15 22:43:06,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-15 22:43:06,995 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:06,995 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-11-15 22:43:06,996 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:06,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:06,997 INFO L82 PathProgramCache]: Analyzing trace with hash -542144723, now seen corresponding path program 1 times [2019-11-15 22:43:06,997 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:06,997 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897820160] [2019-11-15 22:43:06,998 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,999 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:06,999 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:07,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:07,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:07,128 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897820160] [2019-11-15 22:43:07,128 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:07,129 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 22:43:07,129 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875006264] [2019-11-15 22:43:07,129 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 22:43:07,130 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:07,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 22:43:07,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 22:43:07,130 INFO L87 Difference]: Start difference. First operand 91 states and 125 transitions. Second operand 5 states. [2019-11-15 22:43:07,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:07,305 INFO L93 Difference]: Finished difference Result 444 states and 625 transitions. [2019-11-15 22:43:07,307 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 22:43:07,307 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-15 22:43:07,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:07,311 INFO L225 Difference]: With dead ends: 444 [2019-11-15 22:43:07,312 INFO L226 Difference]: Without dead ends: 359 [2019-11-15 22:43:07,313 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-15 22:43:07,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2019-11-15 22:43:07,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 139. [2019-11-15 22:43:07,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-11-15 22:43:07,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2019-11-15 22:43:07,349 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 33 [2019-11-15 22:43:07,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:07,349 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2019-11-15 22:43:07,350 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 22:43:07,350 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2019-11-15 22:43:07,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 22:43:07,354 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:07,354 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, 1] [2019-11-15 22:43:07,354 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:07,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:07,357 INFO L82 PathProgramCache]: Analyzing trace with hash 615151215, now seen corresponding path program 1 times [2019-11-15 22:43:07,357 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:07,357 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131380497] [2019-11-15 22:43:07,358 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:07,358 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:07,358 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:07,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:07,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:07,466 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131380497] [2019-11-15 22:43:07,466 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:07,466 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-15 22:43:07,467 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604519402] [2019-11-15 22:43:07,467 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 22:43:07,468 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:07,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 22:43:07,469 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 22:43:07,469 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand 5 states. [2019-11-15 22:43:07,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:07,707 INFO L93 Difference]: Finished difference Result 669 states and 929 transitions. [2019-11-15 22:43:07,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 22:43:07,708 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-11-15 22:43:07,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:07,712 INFO L225 Difference]: With dead ends: 669 [2019-11-15 22:43:07,713 INFO L226 Difference]: Without dead ends: 584 [2019-11-15 22:43:07,714 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-15 22:43:07,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2019-11-15 22:43:07,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 216. [2019-11-15 22:43:07,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2019-11-15 22:43:07,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 291 transitions. [2019-11-15 22:43:07,744 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 291 transitions. Word has length 34 [2019-11-15 22:43:07,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:07,744 INFO L462 AbstractCegarLoop]: Abstraction has 216 states and 291 transitions. [2019-11-15 22:43:07,745 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 22:43:07,745 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 291 transitions. [2019-11-15 22:43:07,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 22:43:07,753 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:07,753 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, 1] [2019-11-15 22:43:07,754 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:07,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:07,754 INFO L82 PathProgramCache]: Analyzing trace with hash -395966035, now seen corresponding path program 1 times [2019-11-15 22:43:07,755 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:07,755 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761286751] [2019-11-15 22:43:07,755 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:07,755 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:07,756 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:07,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:07,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:07,825 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761286751] [2019-11-15 22:43:07,825 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:07,826 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 22:43:07,826 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699959780] [2019-11-15 22:43:07,827 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-15 22:43:07,827 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:07,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-15 22:43:07,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-15 22:43:07,828 INFO L87 Difference]: Start difference. First operand 216 states and 291 transitions. Second operand 4 states. [2019-11-15 22:43:07,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:07,947 INFO L93 Difference]: Finished difference Result 533 states and 729 transitions. [2019-11-15 22:43:07,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 22:43:07,948 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2019-11-15 22:43:07,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:07,952 INFO L225 Difference]: With dead ends: 533 [2019-11-15 22:43:07,952 INFO L226 Difference]: Without dead ends: 369 [2019-11-15 22:43:07,953 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-11-15 22:43:07,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2019-11-15 22:43:07,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 207. [2019-11-15 22:43:07,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2019-11-15 22:43:07,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 279 transitions. [2019-11-15 22:43:07,980 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 279 transitions. Word has length 34 [2019-11-15 22:43:07,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:07,981 INFO L462 AbstractCegarLoop]: Abstraction has 207 states and 279 transitions. [2019-11-15 22:43:07,981 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-15 22:43:07,981 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 279 transitions. [2019-11-15 22:43:07,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 22:43:07,982 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:07,983 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, 1] [2019-11-15 22:43:07,983 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:07,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:07,984 INFO L82 PathProgramCache]: Analyzing trace with hash 989595496, now seen corresponding path program 1 times [2019-11-15 22:43:07,984 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:07,984 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759287648] [2019-11-15 22:43:07,985 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:07,985 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:07,985 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:08,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:08,054 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759287648] [2019-11-15 22:43:08,055 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:08,055 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 22:43:08,055 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590550041] [2019-11-15 22:43:08,056 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 22:43:08,056 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:08,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 22:43:08,057 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 22:43:08,057 INFO L87 Difference]: Start difference. First operand 207 states and 279 transitions. Second operand 6 states. [2019-11-15 22:43:08,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:08,396 INFO L93 Difference]: Finished difference Result 568 states and 782 transitions. [2019-11-15 22:43:08,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-15 22:43:08,397 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-11-15 22:43:08,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:08,400 INFO L225 Difference]: With dead ends: 568 [2019-11-15 22:43:08,400 INFO L226 Difference]: Without dead ends: 367 [2019-11-15 22:43:08,401 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2019-11-15 22:43:08,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2019-11-15 22:43:08,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 175. [2019-11-15 22:43:08,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2019-11-15 22:43:08,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 229 transitions. [2019-11-15 22:43:08,423 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 229 transitions. Word has length 34 [2019-11-15 22:43:08,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:08,424 INFO L462 AbstractCegarLoop]: Abstraction has 175 states and 229 transitions. [2019-11-15 22:43:08,424 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 22:43:08,424 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 229 transitions. [2019-11-15 22:43:08,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-11-15 22:43:08,425 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:08,425 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, 1] [2019-11-15 22:43:08,425 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:08,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:08,426 INFO L82 PathProgramCache]: Analyzing trace with hash -137800597, now seen corresponding path program 1 times [2019-11-15 22:43:08,426 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:08,427 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042008497] [2019-11-15 22:43:08,427 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:08,427 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:08,427 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:08,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:08,500 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042008497] [2019-11-15 22:43:08,500 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:08,501 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-15 22:43:08,501 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874832369] [2019-11-15 22:43:08,501 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 22:43:08,502 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:08,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 22:43:08,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-15 22:43:08,502 INFO L87 Difference]: Start difference. First operand 175 states and 229 transitions. Second operand 6 states. [2019-11-15 22:43:08,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:08,658 INFO L93 Difference]: Finished difference Result 480 states and 634 transitions. [2019-11-15 22:43:08,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 22:43:08,660 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-11-15 22:43:08,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:08,663 INFO L225 Difference]: With dead ends: 480 [2019-11-15 22:43:08,663 INFO L226 Difference]: Without dead ends: 311 [2019-11-15 22:43:08,668 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-15 22:43:08,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-11-15 22:43:08,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 175. [2019-11-15 22:43:08,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2019-11-15 22:43:08,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 226 transitions. [2019-11-15 22:43:08,694 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 226 transitions. Word has length 34 [2019-11-15 22:43:08,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:08,694 INFO L462 AbstractCegarLoop]: Abstraction has 175 states and 226 transitions. [2019-11-15 22:43:08,694 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 22:43:08,694 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 226 transitions. [2019-11-15 22:43:08,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-15 22:43:08,695 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:08,696 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:43:08,697 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:08,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:08,697 INFO L82 PathProgramCache]: Analyzing trace with hash 282802848, now seen corresponding path program 1 times [2019-11-15 22:43:08,697 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:08,698 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747228313] [2019-11-15 22:43:08,698 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:08,698 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:08,698 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:08,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:08,767 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:43:08,768 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747228313] [2019-11-15 22:43:08,768 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:43:08,769 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-15 22:43:08,769 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896094892] [2019-11-15 22:43:08,769 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-15 22:43:08,770 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:08,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-15 22:43:08,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-15 22:43:08,770 INFO L87 Difference]: Start difference. First operand 175 states and 226 transitions. Second operand 5 states. [2019-11-15 22:43:08,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:08,975 INFO L93 Difference]: Finished difference Result 903 states and 1161 transitions. [2019-11-15 22:43:08,976 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 22:43:08,976 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2019-11-15 22:43:08,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:08,982 INFO L225 Difference]: With dead ends: 903 [2019-11-15 22:43:08,982 INFO L226 Difference]: Without dead ends: 734 [2019-11-15 22:43:08,983 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-11-15 22:43:08,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2019-11-15 22:43:09,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 342. [2019-11-15 22:43:09,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2019-11-15 22:43:09,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 433 transitions. [2019-11-15 22:43:09,038 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 433 transitions. Word has length 52 [2019-11-15 22:43:09,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:09,039 INFO L462 AbstractCegarLoop]: Abstraction has 342 states and 433 transitions. [2019-11-15 22:43:09,039 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-15 22:43:09,039 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 433 transitions. [2019-11-15 22:43:09,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-15 22:43:09,042 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:09,042 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:43:09,044 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:09,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:09,044 INFO L82 PathProgramCache]: Analyzing trace with hash 140278630, now seen corresponding path program 1 times [2019-11-15 22:43:09,044 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:09,045 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115231732] [2019-11-15 22:43:09,045 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:09,045 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:09,045 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:09,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:09,143 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-15 22:43:09,143 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115231732] [2019-11-15 22:43:09,144 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437645857] [2019-11-15 22:43:09,144 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/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-11-15 22:43:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:09,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-15 22:43:09,343 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:43:09,409 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-15 22:43:09,410 INFO L223 tionRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-15 22:43:09,411 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2019-11-15 22:43:09,411 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110935101] [2019-11-15 22:43:09,412 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 22:43:09,412 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:09,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 22:43:09,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-15 22:43:09,413 INFO L87 Difference]: Start difference. First operand 342 states and 433 transitions. Second operand 8 states. [2019-11-15 22:43:09,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:09,655 INFO L93 Difference]: Finished difference Result 854 states and 1079 transitions. [2019-11-15 22:43:09,655 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-15 22:43:09,655 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 53 [2019-11-15 22:43:09,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:09,660 INFO L225 Difference]: With dead ends: 854 [2019-11-15 22:43:09,660 INFO L226 Difference]: Without dead ends: 518 [2019-11-15 22:43:09,661 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-11-15 22:43:09,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2019-11-15 22:43:09,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 326. [2019-11-15 22:43:09,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2019-11-15 22:43:09,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 402 transitions. [2019-11-15 22:43:09,707 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 402 transitions. Word has length 53 [2019-11-15 22:43:09,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:09,707 INFO L462 AbstractCegarLoop]: Abstraction has 326 states and 402 transitions. [2019-11-15 22:43:09,707 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 22:43:09,708 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 402 transitions. [2019-11-15 22:43:09,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-15 22:43:09,709 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:43:09,709 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-11-15 22:43:09,916 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-15 22:43:09,920 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:43:09,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:43:09,920 INFO L82 PathProgramCache]: Analyzing trace with hash 1173555437, now seen corresponding path program 1 times [2019-11-15 22:43:09,920 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:43:09,920 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610557929] [2019-11-15 22:43:09,920 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:09,921 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:43:09,921 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:43:09,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:10,026 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-15 22:43:10,026 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610557929] [2019-11-15 22:43:10,026 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660116388] [2019-11-15 22:43:10,027 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-15 22:43:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:43:10,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-15 22:43:10,212 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 22:43:10,230 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-15 22:43:10,236 INFO L223 tionRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-15 22:43:10,237 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-11-15 22:43:10,237 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192201216] [2019-11-15 22:43:10,237 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 22:43:10,238 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:43:10,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 22:43:10,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-15 22:43:10,239 INFO L87 Difference]: Start difference. First operand 326 states and 402 transitions. Second operand 6 states. [2019-11-15 22:43:10,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:43:10,529 INFO L93 Difference]: Finished difference Result 1143 states and 1436 transitions. [2019-11-15 22:43:10,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 22:43:10,530 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2019-11-15 22:43:10,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:43:10,531 INFO L225 Difference]: With dead ends: 1143 [2019-11-15 22:43:10,531 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 22:43:10,534 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2019-11-15 22:43:10,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 22:43:10,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 22:43:10,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 22:43:10,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 22:43:10,535 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2019-11-15 22:43:10,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:43:10,536 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 22:43:10,536 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 22:43:10,536 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 22:43:10,537 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 22:43:10,740 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-15 22:43:10,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 22:43:11,019 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 105 [2019-11-15 22:43:11,659 WARN L191 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 210 [2019-11-15 22:43:12,198 WARN L191 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 190 [2019-11-15 22:43:12,324 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 102 [2019-11-15 22:43:13,009 WARN L191 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 213 [2019-11-15 22:43:13,168 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 116 [2019-11-15 22:43:13,394 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 160 [2019-11-15 22:43:13,815 WARN L191 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 213 [2019-11-15 22:43:14,005 WARN L191 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 136 [2019-11-15 22:43:14,659 WARN L191 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 37 [2019-11-15 22:43:16,540 WARN L191 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 202 DAG size of output: 34 [2019-11-15 22:43:16,963 WARN L191 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-11-15 22:43:17,326 WARN L191 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-11-15 22:43:18,125 WARN L191 SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 38 [2019-11-15 22:43:18,484 WARN L191 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-11-15 22:43:18,877 WARN L191 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 27 [2019-11-15 22:43:20,144 WARN L191 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 208 DAG size of output: 37 [2019-11-15 22:43:20,594 WARN L191 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 47 [2019-11-15 22:43:21,421 WARN L191 SmtUtils]: Spent 816.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 44 [2019-11-15 22:43:22,584 WARN L191 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 208 DAG size of output: 37 [2019-11-15 22:43:23,269 WARN L191 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 40 [2019-11-15 22:43:23,411 WARN L191 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2019-11-15 22:43:23,753 WARN L191 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-11-15 22:43:23,756 INFO L443 ceAbstractionStarter]: For program point L729(lines 729 735) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L439 ceAbstractionStarter]: At program point L729-1(lines 729 735) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse1 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (and .cse5 .cse7)) (not .cse6)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (and .cse5 .cse6 .cse7)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and .cse1 .cse2)) (and (and .cse1 .cse3) .cse0) (and .cse0 (and .cse4 .cse3)) (and (and .cse2 .cse4) .cse0)))) [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-3(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-5(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-6(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-8(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-9(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-11(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-12(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-14(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,757 INFO L443 ceAbstractionStarter]: For program point L961-15(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-17(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-18(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-20(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-21(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-23(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-24(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L439 ceAbstractionStarter]: At program point L136(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,758 INFO L439 ceAbstractionStarter]: At program point L136-1(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-26(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L439 ceAbstractionStarter]: At program point L136-2(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,758 INFO L443 ceAbstractionStarter]: For program point L961-27(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,758 INFO L439 ceAbstractionStarter]: At program point L136-3(lines 127 140) the Hoare annotation is: (let ((.cse1 (and (= 1 ~systemActive~0) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)))) (let ((.cse5 (<= ~waterLevel~0 2)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse3 (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse1)) (.cse0 (<= ~waterLevel~0 1)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2)) (and (and .cse3 .cse4) .cse5) (and .cse5 (and .cse2 .cse3)) (and .cse1 .cse0 .cse4)))) [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-4(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L961-29(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-5(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L961-30(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-6(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-7(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L961-32(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-8(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L961-33(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L863(lines 863 871) no Hoare annotation was computed. [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-9(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L863-1(lines 863 871) no Hoare annotation was computed. [2019-11-15 22:43:23,759 INFO L439 ceAbstractionStarter]: At program point L136-10(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,759 INFO L443 ceAbstractionStarter]: For program point L961-35(lines 961 965) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L863-2(lines 863 871) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L439 ceAbstractionStarter]: At program point L136-11(lines 127 140) the Hoare annotation is: false [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L833-1(lines 833 850) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 850) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L833-3(lines 833 850) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L833-4(lines 833 850) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L833-5(lines 833 850) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L272(lines 272 292) no Hoare annotation was computed. [2019-11-15 22:43:23,760 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 246) no Hoare annotation was computed. [2019-11-15 22:43:23,761 INFO L443 ceAbstractionStarter]: For program point L272-2(lines 272 292) no Hoare annotation was computed. [2019-11-15 22:43:23,761 INFO L446 ceAbstractionStarter]: At program point L239-1(lines 239 246) the Hoare annotation is: true [2019-11-15 22:43:23,761 INFO L443 ceAbstractionStarter]: For program point L272-4(lines 272 292) no Hoare annotation was computed. [2019-11-15 22:43:23,761 INFO L439 ceAbstractionStarter]: At program point L967(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,761 INFO L439 ceAbstractionStarter]: At program point L967-1(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,761 INFO L439 ceAbstractionStarter]: At program point L967-2(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,761 INFO L439 ceAbstractionStarter]: At program point L967-3(lines 952 970) the Hoare annotation is: (let ((.cse13 (= 1 ~systemActive~0)) (.cse14 (= ~pumpRunning~0 0)) (.cse15 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse12 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse9 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) (.cse11 (and .cse13 .cse14 .cse15))) (let ((.cse5 (and .cse10 .cse11)) (.cse6 (<= ~waterLevel~0 1)) (.cse8 (and .cse12 .cse13 .cse9 .cse14 .cse15)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2)) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse1 (not .cse12)) (.cse2 (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse10 .cse11)) (.cse3 (not .cse9))) (or (and .cse0 (and (and .cse1 .cse2 .cse3) .cse4)) (and (and (and .cse5 .cse1 .cse3) .cse4) .cse6) (and .cse6 (and .cse7 .cse8)) (and .cse6 (and .cse5 .cse7 .cse1 .cse3)) (and .cse6 (and .cse8 .cse4)) (and .cse0 (and .cse7 .cse1 .cse2 .cse3)))))) [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-4(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-5(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-6(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-7(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-8(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-9(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-10(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,762 INFO L439 ceAbstractionStarter]: At program point L967-11(lines 952 970) the Hoare annotation is: false [2019-11-15 22:43:23,763 INFO L439 ceAbstractionStarter]: At program point L903(lines 896 906) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (or (and (= 0 ~methaneLevelCritical~0) (and .cse0 (and (and (and .cse1 .cse2 .cse3) .cse4) .cse5) .cse6) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (and .cse2 (and (and .cse0 (and (and .cse4 (and .cse1 .cse3)) .cse5) .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))))) [2019-11-15 22:43:23,763 INFO L439 ceAbstractionStarter]: At program point L903-1(lines 896 906) the Hoare annotation is: false [2019-11-15 22:43:23,763 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 845) no Hoare annotation was computed. [2019-11-15 22:43:23,763 INFO L439 ceAbstractionStarter]: At program point L903-2(lines 896 906) the Hoare annotation is: false [2019-11-15 22:43:23,763 INFO L443 ceAbstractionStarter]: For program point L837-1(lines 837 845) no Hoare annotation was computed. [2019-11-15 22:43:23,763 INFO L443 ceAbstractionStarter]: For program point L837-2(lines 837 845) no Hoare annotation was computed. [2019-11-15 22:43:23,763 INFO L443 ceAbstractionStarter]: For program point L837-3(lines 837 845) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L443 ceAbstractionStarter]: For program point L837-4(lines 837 845) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L443 ceAbstractionStarter]: For program point L837-5(lines 837 845) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L443 ceAbstractionStarter]: For program point L78(lines 78 82) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 752) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L443 ceAbstractionStarter]: For program point L278(lines 278 291) no Hoare annotation was computed. [2019-11-15 22:43:23,764 INFO L439 ceAbstractionStarter]: At program point L278-1(lines 1 997) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= ~pumpRunning~0 0))) (let ((.cse7 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (and .cse1 .cse3)) (not .cse2)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse6 (<= ~waterLevel~0 2)) (.cse8 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1)) (.cse9 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse11 (and .cse1 (<= ~waterLevel~0 1) .cse2 .cse3))) (or (and .cse0 (and .cse1 (= 1 ~waterLevel~0) .cse2 .cse3)) (and .cse0 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse7 .cse6 .cse9 .cse10) (and .cse8 .cse11 .cse9 .cse10) (and .cse0 .cse4 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1) (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse5 .cse11)))) [2019-11-15 22:43:23,765 INFO L439 ceAbstractionStarter]: At program point L212(lines 208 214) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-15 22:43:23,765 INFO L443 ceAbstractionStarter]: For program point L278-2(lines 278 291) no Hoare annotation was computed. [2019-11-15 22:43:23,765 INFO L439 ceAbstractionStarter]: At program point L278-3(lines 1 997) the Hoare annotation is: false [2019-11-15 22:43:23,765 INFO L439 ceAbstractionStarter]: At program point L146(lines 141 149) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (or (and (= 0 ~methaneLevelCritical~0) (and .cse0 (and (and (and .cse1 .cse2 .cse3) .cse4) .cse5) .cse6) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (and .cse2 (and (and .cse0 (and (and .cse4 (and .cse1 .cse3)) .cse5) .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))))) [2019-11-15 22:43:23,765 INFO L443 ceAbstractionStarter]: For program point L278-4(lines 278 291) no Hoare annotation was computed. [2019-11-15 22:43:23,765 INFO L439 ceAbstractionStarter]: At program point L146-1(lines 141 149) the Hoare annotation is: false [2019-11-15 22:43:23,765 INFO L439 ceAbstractionStarter]: At program point L278-5(lines 1 997) the Hoare annotation is: false [2019-11-15 22:43:23,766 INFO L439 ceAbstractionStarter]: At program point L146-2(lines 141 149) the Hoare annotation is: false [2019-11-15 22:43:23,766 INFO L439 ceAbstractionStarter]: At program point L146-3(lines 141 149) the Hoare annotation is: false [2019-11-15 22:43:23,766 INFO L439 ceAbstractionStarter]: At program point L146-4(lines 141 149) the Hoare annotation is: false [2019-11-15 22:43:23,766 INFO L439 ceAbstractionStarter]: At program point L146-5(lines 141 149) the Hoare annotation is: false [2019-11-15 22:43:23,766 INFO L443 ceAbstractionStarter]: For program point L807(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,766 INFO L443 ceAbstractionStarter]: For program point L807-1(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,766 INFO L443 ceAbstractionStarter]: For program point L807-2(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,766 INFO L443 ceAbstractionStarter]: For program point L807-3(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,766 INFO L443 ceAbstractionStarter]: For program point L807-4(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-5(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-6(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-7(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-8(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-9(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-10(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point L807-11(lines 807 824) no Hoare annotation was computed. [2019-11-15 22:43:23,767 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2019-11-15 22:43:23,768 INFO L439 ceAbstractionStarter]: At program point L775(lines 774 793) the Hoare annotation is: (let ((.cse6 (= 1 ~systemActive~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (= 1 ~methaneLevelCritical~0)) (.cse4 (and .cse6 .cse8 .cse7)) (.cse3 (<= ~waterLevel~0 2)) (.cse2 (<= ~waterLevel~0 1)) (.cse0 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (and .cse6 .cse7)) (not .cse8)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse5 (= 0 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1) .cse2) (and .cse3 (and .cse4 .cse1)) (and (and .cse5 .cse4) .cse3) (and .cse2 (and .cse0 .cse5))))) [2019-11-15 22:43:23,768 INFO L443 ceAbstractionStarter]: For program point L775-1(lines 775 781) no Hoare annotation was computed. [2019-11-15 22:43:23,771 INFO L439 ceAbstractionStarter]: At program point L775-2(lines 774 793) the Hoare annotation is: false [2019-11-15 22:43:23,771 INFO L439 ceAbstractionStarter]: At program point L775-3(lines 774 793) the Hoare annotation is: false [2019-11-15 22:43:23,771 INFO L443 ceAbstractionStarter]: For program point L710(lines 709 756) no Hoare annotation was computed. [2019-11-15 22:43:23,771 INFO L446 ceAbstractionStarter]: At program point L248(lines 229 251) the Hoare annotation is: true [2019-11-15 22:43:23,772 INFO L443 ceAbstractionStarter]: For program point L711(lines 711 715) no Hoare annotation was computed. [2019-11-15 22:43:23,772 INFO L443 ceAbstractionStarter]: For program point L282(lines 282 288) no Hoare annotation was computed. [2019-11-15 22:43:23,772 INFO L443 ceAbstractionStarter]: For program point L282-2(lines 282 288) no Hoare annotation was computed. [2019-11-15 22:43:23,772 INFO L443 ceAbstractionStarter]: For program point L282-4(lines 282 288) no Hoare annotation was computed. [2019-11-15 22:43:23,772 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2019-11-15 22:43:23,773 INFO L443 ceAbstractionStarter]: For program point L811(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,773 INFO L443 ceAbstractionStarter]: For program point L811-1(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,773 INFO L443 ceAbstractionStarter]: For program point L811-2(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,773 INFO L443 ceAbstractionStarter]: For program point L811-3(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,773 INFO L443 ceAbstractionStarter]: For program point L811-4(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,774 INFO L443 ceAbstractionStarter]: For program point L811-5(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,774 INFO L443 ceAbstractionStarter]: For program point L811-6(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,774 INFO L443 ceAbstractionStarter]: For program point L811-7(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,774 INFO L443 ceAbstractionStarter]: For program point L811-8(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,774 INFO L443 ceAbstractionStarter]: For program point L811-9(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,774 INFO L443 ceAbstractionStarter]: For program point L811-10(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,775 INFO L443 ceAbstractionStarter]: For program point L811-11(lines 811 819) no Hoare annotation was computed. [2019-11-15 22:43:23,775 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 22:43:23,775 INFO L439 ceAbstractionStarter]: At program point L912(lines 907 915) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (= 0 ~methaneLevelCritical~0) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= ~waterLevel~0 2) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (not (= ~pumpRunning~0 0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-15 22:43:23,775 INFO L439 ceAbstractionStarter]: At program point L912-1(lines 907 915) the Hoare annotation is: false [2019-11-15 22:43:23,775 INFO L439 ceAbstractionStarter]: At program point L912-2(lines 907 915) the Hoare annotation is: false [2019-11-15 22:43:23,776 INFO L443 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2019-11-15 22:43:23,776 INFO L439 ceAbstractionStarter]: At program point L747-2(lines 775 781) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse1 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (and .cse5 .cse7)) (not .cse6)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse4 (and .cse5 .cse6 .cse7)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and .cse1 .cse2)) (and (and .cse1 .cse3) .cse0) (and .cse0 (and .cse4 .cse3)) (and (and .cse2 .cse4) .cse0)))) [2019-11-15 22:43:23,776 INFO L443 ceAbstractionStarter]: For program point L54(lines 54 58) no Hoare annotation was computed. [2019-11-15 22:43:23,776 INFO L443 ceAbstractionStarter]: For program point L54-3(lines 54 58) no Hoare annotation was computed. [2019-11-15 22:43:23,777 INFO L443 ceAbstractionStarter]: For program point L54-6(lines 54 58) no Hoare annotation was computed. [2019-11-15 22:43:23,777 INFO L439 ceAbstractionStarter]: At program point L319(lines 1 997) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-15 22:43:23,777 INFO L443 ceAbstractionStarter]: For program point L980(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,777 INFO L443 ceAbstractionStarter]: For program point L980-2(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,777 INFO L443 ceAbstractionStarter]: For program point L980-3(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,778 INFO L443 ceAbstractionStarter]: For program point L980-5(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,778 INFO L439 ceAbstractionStarter]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (<= ~waterLevel~0 2)) (.cse1 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) .cse5 (not .cse6) .cse7) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse2 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (and .cse5 (<= ~waterLevel~0 1) .cse6 .cse7))) (or (and .cse0 (and .cse1 .cse2)) (and .cse0 (and .cse1 .cse3)) (and .cse4 .cse2) (and .cse3 .cse4)))) [2019-11-15 22:43:23,778 INFO L443 ceAbstractionStarter]: For program point L980-6(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,778 INFO L439 ceAbstractionStarter]: At program point L782-1(lines 782 788) the Hoare annotation is: false [2019-11-15 22:43:23,778 INFO L443 ceAbstractionStarter]: For program point L980-8(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,779 INFO L439 ceAbstractionStarter]: At program point L782-2(lines 782 788) the Hoare annotation is: false [2019-11-15 22:43:23,779 INFO L443 ceAbstractionStarter]: For program point L980-9(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,779 INFO L443 ceAbstractionStarter]: For program point L980-11(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,779 INFO L443 ceAbstractionStarter]: For program point L980-12(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,779 INFO L443 ceAbstractionStarter]: For program point L980-14(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,779 INFO L443 ceAbstractionStarter]: For program point L980-15(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,780 INFO L443 ceAbstractionStarter]: For program point L980-17(lines 980 984) no Hoare annotation was computed. [2019-11-15 22:43:23,780 INFO L439 ceAbstractionStarter]: At program point L123(lines 118 126) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (and .cse2 .cse3 .cse4) (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse5 (<= ~waterLevel~0 1)) (and .cse0 .cse1 .cse5 (<= ~waterLevel~0 2) (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and .cse2 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (not .cse3) .cse4) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))))) [2019-11-15 22:43:23,780 INFO L439 ceAbstractionStarter]: At program point L123-1(lines 118 126) the Hoare annotation is: false [2019-11-15 22:43:23,780 INFO L439 ceAbstractionStarter]: At program point L123-2(lines 118 126) the Hoare annotation is: false [2019-11-15 22:43:23,781 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 22:43:23,781 INFO L439 ceAbstractionStarter]: At program point L91(lines 86 94) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (or (and (= 0 ~methaneLevelCritical~0) (and .cse0 (and (and (and .cse1 .cse2 .cse3) .cse4) .cse5) .cse6) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (and .cse2 (and (and .cse0 (and (and .cse4 (and .cse1 .cse3)) .cse5) .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))))) [2019-11-15 22:43:23,781 INFO L439 ceAbstractionStarter]: At program point L91-1(lines 86 94) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse10 (= ~pumpRunning~0 0)) (.cse9 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (<= ~waterLevel~0 1)) (.cse3 (and .cse10 .cse9)) (.cse2 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (and .cse0 .cse9)) (not .cse10)))) (.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse8 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse1 .cse3) (and .cse7 .cse8 .cse2 .cse4) (and .cse5 .cse7 .cse6 .cse8)))) [2019-11-15 22:43:23,781 INFO L439 ceAbstractionStarter]: At program point L91-2(lines 86 94) the Hoare annotation is: false [2019-11-15 22:43:23,782 INFO L439 ceAbstractionStarter]: At program point L91-3(lines 86 94) the Hoare annotation is: false [2019-11-15 22:43:23,782 INFO L439 ceAbstractionStarter]: At program point L91-4(lines 86 94) the Hoare annotation is: false [2019-11-15 22:43:23,782 INFO L439 ceAbstractionStarter]: At program point L91-5(lines 86 94) the Hoare annotation is: false [2019-11-15 22:43:23,782 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 725) no Hoare annotation was computed. [2019-11-15 22:43:23,783 INFO L439 ceAbstractionStarter]: At program point L719-1(lines 719 725) the Hoare annotation is: (let ((.cse7 (= 1 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 0)) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (and .cse7 .cse9 .cse8)) (.cse4 (= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1)) (.cse0 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9) (and .cse7 .cse8)) (not .cse9)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~1) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2) (and (and .cse1 .cse3) .cse2) (and .cse4 .cse3 .cse2 .cse5 .cse6) (and .cse4 .cse0 .cse2 .cse5 .cse6)))) [2019-11-15 22:43:23,783 INFO L443 ceAbstractionStarter]: For program point L257(line 257) no Hoare annotation was computed. [2019-11-15 22:43:23,783 INFO L443 ceAbstractionStarter]: For program point L257-1(line 257) no Hoare annotation was computed. [2019-11-15 22:43:23,783 INFO L443 ceAbstractionStarter]: For program point L257-2(line 257) no Hoare annotation was computed. [2019-11-15 22:43:23,783 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 22:43:23,784 INFO L439 ceAbstractionStarter]: At program point L986(lines 971 989) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 1)) (.cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~9)) (.cse1 (= 1 ~systemActive~0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse6 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (or (and (= 0 ~methaneLevelCritical~0) (and .cse0 (and (and (and .cse1 .cse2 .cse3) .cse4) .cse5) .cse6) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (and .cse2 (and (and .cse0 (and (and .cse4 (and .cse1 .cse3)) .cse5) .cse6) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0))))) [2019-11-15 22:43:23,784 INFO L439 ceAbstractionStarter]: At program point L986-1(lines 971 989) the Hoare annotation is: false [2019-11-15 22:43:23,784 INFO L439 ceAbstractionStarter]: At program point L986-2(lines 971 989) the Hoare annotation is: false [2019-11-15 22:43:23,784 INFO L439 ceAbstractionStarter]: At program point L986-3(lines 971 989) the Hoare annotation is: false [2019-11-15 22:43:23,784 INFO L439 ceAbstractionStarter]: At program point L986-4(lines 971 989) the Hoare annotation is: false [2019-11-15 22:43:23,785 INFO L439 ceAbstractionStarter]: At program point L986-5(lines 971 989) the Hoare annotation is: false [2019-11-15 22:43:23,785 INFO L439 ceAbstractionStarter]: At program point L327(lines 322 330) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-15 22:43:23,785 INFO L439 ceAbstractionStarter]: At program point L757(lines 708 758) the Hoare annotation is: false [2019-11-15 22:43:23,785 INFO L439 ceAbstractionStarter]: At program point L163-2(lines 163 177) the Hoare annotation is: false [2019-11-15 22:43:23,785 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-11-15 22:43:23,786 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,786 INFO L443 ceAbstractionStarter]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,786 INFO L443 ceAbstractionStarter]: For program point L131-2(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,786 INFO L443 ceAbstractionStarter]: For program point L131-3(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,786 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 22:43:23,786 INFO L443 ceAbstractionStarter]: For program point L131-4(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,787 INFO L443 ceAbstractionStarter]: For program point L131-5(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,787 INFO L443 ceAbstractionStarter]: For program point L131-6(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,787 INFO L443 ceAbstractionStarter]: For program point L131-7(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,787 INFO L443 ceAbstractionStarter]: For program point L131-8(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,787 INFO L443 ceAbstractionStarter]: For program point L131-9(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,787 INFO L443 ceAbstractionStarter]: For program point L131-10(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,788 INFO L443 ceAbstractionStarter]: For program point L131-11(lines 131 137) no Hoare annotation was computed. [2019-11-15 22:43:23,788 INFO L443 ceAbstractionStarter]: For program point L66(lines 66 70) no Hoare annotation was computed. [2019-11-15 22:43:23,788 INFO L443 ceAbstractionStarter]: For program point L859(lines 859 876) no Hoare annotation was computed. [2019-11-15 22:43:23,788 INFO L443 ceAbstractionStarter]: For program point L859-1(lines 859 876) no Hoare annotation was computed. [2019-11-15 22:43:23,788 INFO L443 ceAbstractionStarter]: For program point L859-2(lines 859 876) no Hoare annotation was computed. [2019-11-15 22:43:23,789 INFO L443 ceAbstractionStarter]: For program point L167(lines 167 171) no Hoare annotation was computed. [2019-11-15 22:43:23,789 INFO L443 ceAbstractionStarter]: For program point L167-1(lines 775 781) no Hoare annotation was computed. [2019-11-15 22:43:23,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 10:43:23 BoogieIcfgContainer [2019-11-15 22:43:23,830 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 22:43:23,830 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 22:43:23,830 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 22:43:23,831 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 22:43:23,831 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:43:05" (3/4) ... [2019-11-15 22:43:23,835 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 22:43:23,864 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-15 22:43:23,866 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-15 22:43:23,868 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-15 22:43:23,871 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-15 22:43:23,873 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-15 22:43:23,875 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-15 22:43:23,910 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && ((1 == systemActive && 1 == waterLevel) && pumpRunning == 0) && 0 == splverifierCounter) || ((((0 == methaneLevelCritical && 0 == tmp) && 0 == \result) && waterLevel <= 2) && (!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0))) || ((((1 == tmp && (!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || (((1 == tmp && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical)) || (((((0 == methaneLevelCritical && 0 == tmp) && tmp___0 <= 1) && \result <= 1) && 0 == \result) && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-15 22:43:23,911 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == tmp) && 0 == \result) && waterLevel <= 2) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2)) || ((((1 == tmp && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || ((((1 == tmp && (!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical) [2019-11-15 22:43:23,912 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) || ((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) [2019-11-15 22:43:23,913 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) || ((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) [2019-11-15 22:43:23,913 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 1) || (waterLevel <= 2 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2)) || (waterLevel <= 1 && ((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) [2019-11-15 22:43:23,914 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((!(0 == \result) && ((0 == tmp && 1 == systemActive) && !(pumpRunning == 0)) && 0 == splverifierCounter) && !(0 == tmp___0)) && 1 == methaneLevelCritical) || (waterLevel <= 2 && ((!(0 == \result) && ((0 == tmp && 1 == systemActive) && !(pumpRunning == 0)) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 == methaneLevelCritical)) || ((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (0 == methaneLevelCritical && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-15 22:43:23,915 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && waterLevel <= 1) && 1 == \result) && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0 && 0 == splverifierCounter)) || (((((!(0 == \result) && !(0 == tmp___0)) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && (!(0 == \result) && !(0 == tmp___0)) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == \result) && waterLevel <= 2) [2019-11-15 22:43:23,916 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) [2019-11-15 22:43:23,917 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) [2019-11-15 22:43:23,918 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0 == methaneLevelCritical && 0 == tmp) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && \result <= 1) && 0 == \result) && waterLevel <= 1) || ((((0 == methaneLevelCritical && 0 == tmp) && 0 == \result) && waterLevel <= 2) && (!(0 == \result) && ((1 == systemActive && 0 == tmp) && !(pumpRunning == 0)) && 0 == splverifierCounter) && !(0 == tmp___0)) [2019-11-15 22:43:23,919 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 1 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((\result == 0 && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && 0 == methaneLevelCritical && \result == 0 && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter)) || ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 1) && 1 == methaneLevelCritical) [2019-11-15 22:43:23,921 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((waterLevel <= 2 && ((!(0 == \result) && (\result == 0 && 0 == tmp) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 1 == methaneLevelCritical) || (((((0 == tmp && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 1)) || (waterLevel <= 1 && 0 == methaneLevelCritical && (((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter)) || (waterLevel <= 1 && (((0 == tmp && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0))) || (waterLevel <= 1 && ((((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((0 == methaneLevelCritical && !(0 == \result)) && (\result == 0 && 0 == tmp) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) [2019-11-15 22:43:23,921 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == systemActive && 0 == tmp) && 0 == methaneLevelCritical) && 0 == tmp) && !(\result == 0)) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && !(0 == tmp___0)) && !(pumpRunning == 0)) && 0 == splverifierCounter [2019-11-15 22:43:23,922 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) [2019-11-15 22:43:23,924 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) [2019-11-15 22:43:24,076 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_e8fb094e-4548-49fc-9361-3e14172e0846/bin/uautomizer/witness.graphml [2019-11-15 22:43:24,076 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 22:43:24,078 INFO L168 Benchmark]: Toolchain (without parser) took 21092.36 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 547.4 MB). Free memory was 939.4 MB in the beginning and 1.3 GB in the end (delta: -385.8 MB). Peak memory consumption was 161.5 MB. Max. memory is 11.5 GB. [2019-11-15 22:43:24,079 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:43:24,080 INFO L168 Benchmark]: CACSL2BoogieTranslator took 750.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 129.0 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -165.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. [2019-11-15 22:43:24,080 INFO L168 Benchmark]: Boogie Procedure Inliner took 106.87 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-11-15 22:43:24,080 INFO L168 Benchmark]: Boogie Preprocessor took 129.99 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-11-15 22:43:24,081 INFO L168 Benchmark]: RCFGBuilder took 1534.30 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: 82.7 MB). Peak memory consumption was 82.7 MB. Max. memory is 11.5 GB. [2019-11-15 22:43:24,081 INFO L168 Benchmark]: TraceAbstraction took 18318.93 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 418.4 MB). Free memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: -351.5 MB). Peak memory consumption was 508.7 MB. Max. memory is 11.5 GB. [2019-11-15 22:43:24,082 INFO L168 Benchmark]: Witness Printer took 245.90 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 35.0 MB). Peak memory consumption was 35.0 MB. Max. memory is 11.5 GB. [2019-11-15 22:43:24,084 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.33 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 750.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 129.0 MB). Free memory was 939.4 MB in the beginning and 1.1 GB in the end (delta: -165.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 106.87 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 129.99 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 1534.30 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: 82.7 MB). Peak memory consumption was 82.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 18318.93 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 418.4 MB). Free memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: -351.5 MB). Peak memory consumption was 508.7 MB. Max. memory is 11.5 GB. * Witness Printer took 245.90 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 35.0 MB). Peak memory consumption was 35.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 257]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 257]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 257]: 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: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 774]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && waterLevel <= 1) && 1 == \result) && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1) && pumpRunning == 0 && 0 == splverifierCounter)) || (((((!(0 == \result) && !(0 == tmp___0)) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && (!(0 == \result) && !(0 == tmp___0)) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && 0 == \result) && waterLevel <= 2) - InvariantResult [Line: 782]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((!(0 == \result) && ((0 == tmp && 1 == systemActive) && !(pumpRunning == 0)) && 0 == splverifierCounter) && !(0 == tmp___0)) && 1 == methaneLevelCritical) || (waterLevel <= 2 && ((!(0 == \result) && ((0 == tmp && 1 == systemActive) && !(pumpRunning == 0)) && 0 == splverifierCounter) && !(0 == tmp___0)) && 0 == methaneLevelCritical)) || ((((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (0 == methaneLevelCritical && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 782]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 782]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 208]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 774]: Loop Invariant Derived loop invariant: ((((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 1) || (waterLevel <= 2 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2)) || (waterLevel <= 1 && ((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 774]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: (((waterLevel <= 1 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((\result == 0 && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && 0 == methaneLevelCritical && \result == 0 && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter)) || ((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 1) && 1 == methaneLevelCritical) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) || ((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && ((1 == systemActive && 1 == waterLevel) && pumpRunning == 0) && 0 == splverifierCounter) || ((((0 == methaneLevelCritical && 0 == tmp) && 0 == \result) && waterLevel <= 2) && (!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0))) || ((((1 == tmp && (!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || (((1 == tmp && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical)) || (((((0 == methaneLevelCritical && 0 == tmp) && tmp___0 <= 1) && \result <= 1) && 0 == \result) && ((1 == systemActive && waterLevel <= 1) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: (((((waterLevel <= 2 && ((!(0 == \result) && (\result == 0 && 0 == tmp) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) && 1 == methaneLevelCritical) || (((((0 == tmp && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == \result)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 1)) || (waterLevel <= 1 && 0 == methaneLevelCritical && (((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter)) || (waterLevel <= 1 && (((0 == tmp && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0))) || (waterLevel <= 1 && ((((0 == \result && 1 == systemActive) && 0 == tmp___0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (waterLevel <= 2 && ((0 == methaneLevelCritical && !(0 == \result)) && (\result == 0 && 0 == tmp) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && !(0 == tmp___0)) - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 729]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) || ((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == methaneLevelCritical) && waterLevel <= 2)) || (waterLevel <= 2 && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 322]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && 0 == tmp) && 0 == methaneLevelCritical) && 0 == tmp) && !(\result == 0)) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && !(0 == tmp___0)) && !(pumpRunning == 0)) && 0 == splverifierCounter - InvariantResult [Line: 239]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 952]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 118]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 971]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 719]: Loop Invariant Derived loop invariant: ((((((((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) && 0 == tmp) && 0 == \result) && waterLevel <= 2) || ((0 == methaneLevelCritical && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2)) || ((((1 == tmp && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical)) || ((((1 == tmp && (!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 971]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 118]: Loop Invariant Derived loop invariant: (((((0 == methaneLevelCritical && 0 == tmp) && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && \result <= 1) && 0 == \result) && waterLevel <= 1) || ((((0 == methaneLevelCritical && 0 == tmp) && 0 == \result) && waterLevel <= 2) && (!(0 == \result) && ((1 == systemActive && 0 == tmp) && !(pumpRunning == 0)) && 0 == splverifierCounter) && !(0 == tmp___0)) - InvariantResult [Line: 971]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 971]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 971]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 118]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 971]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && (!(0 == \result) && (((1 == systemActive && waterLevel <= 1) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) || (waterLevel <= 1 && (((!(0 == \result) && (0 == tmp && 1 == systemActive && 0 == splverifierCounter) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == \result) && 1 == methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 195 locations, 3 error locations. Result: SAFE, OverallTime: 18.2s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 13.0s, HoareTripleCheckerStatistics: 1719 SDtfs, 2702 SDslu, 2709 SDs, 0 SdLazy, 432 SolverSat, 96 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 209 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=342occurred 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.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1713 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 70 PreInvPairs, 427 NumberOfFragments, 1519 HoareAnnotationTreeSize, 70 FomulaSimplifications, 5056003 FormulaSimplificationTreeSizeReduction, 3.3s HoareSimplificationTime, 70 FomulaSimplificationsInter, 767761 FormulaSimplificationTreeSizeReductionInter, 9.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 556 NumberOfCodeBlocks, 556 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 541 ConstructedInterpolants, 0 QuantifiedInterpolants, 46511 SizeOfPredicates, 8 NumberOfNonLiveVariables, 833 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 62/74 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...