./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/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/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-10-22 09:02:24,575 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 09:02:24,577 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 09:02:24,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 09:02:24,586 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 09:02:24,587 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 09:02:24,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 09:02:24,589 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 09:02:24,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 09:02:24,591 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 09:02:24,591 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 09:02:24,592 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 09:02:24,593 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 09:02:24,593 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 09:02:24,594 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 09:02:24,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 09:02:24,596 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 09:02:24,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 09:02:24,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 09:02:24,600 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 09:02:24,602 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 09:02:24,602 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 09:02:24,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 09:02:24,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 09:02:24,610 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 09:02:24,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 09:02:24,613 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 09:02:24,614 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 09:02:24,614 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 09:02:24,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 09:02:24,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 09:02:24,616 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 09:02:24,617 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 09:02:24,617 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 09:02:24,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 09:02:24,618 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 09:02:24,618 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 09:02:24,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 09:02:24,619 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 09:02:24,619 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 09:02:24,620 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 09:02:24,621 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-22 09:02:24,639 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 09:02:24,642 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 09:02:24,643 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 09:02:24,643 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 09:02:24,644 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 09:02:24,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 09:02:24,644 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 09:02:24,644 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 09:02:24,644 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 09:02:24,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 09:02:24,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 09:02:24,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 09:02:24,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 09:02:24,645 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 09:02:24,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 09:02:24,645 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 09:02:24,646 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 09:02:24,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 09:02:24,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 09:02:24,646 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 09:02:24,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 09:02:24,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 09:02:24,647 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 09:02:24,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 09:02:24,647 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 09:02:24,647 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-22 09:02:24,647 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 09:02:24,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 09:02:24,647 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/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/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-10-22 09:02:24,684 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 09:02:24,696 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 09:02:24,699 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 09:02:24,702 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 09:02:24,703 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 09:02:24,704 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2019-10-22 09:02:24,756 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/data/24d83ad2c/55cd6f2dda744b60a69d7eb2d8468205/FLAG11c76ea22 [2019-10-22 09:02:25,205 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 09:02:25,206 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/sv-benchmarks/c/product-lines/minepump_spec3_product54.cil.c [2019-10-22 09:02:25,221 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/data/24d83ad2c/55cd6f2dda744b60a69d7eb2d8468205/FLAG11c76ea22 [2019-10-22 09:02:25,233 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/data/24d83ad2c/55cd6f2dda744b60a69d7eb2d8468205 [2019-10-22 09:02:25,236 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 09:02:25,237 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 09:02:25,238 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 09:02:25,238 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 09:02:25,242 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 09:02:25,243 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,245 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30031fa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25, skipping insertion in model container [2019-10-22 09:02:25,245 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,253 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 09:02:25,294 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 09:02:25,657 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:02:25,667 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 09:02:25,778 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:02:25,811 INFO L192 MainTranslator]: Completed translation [2019-10-22 09:02:25,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25 WrapperNode [2019-10-22 09:02:25,812 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 09:02:25,813 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 09:02:25,813 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 09:02:25,813 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 09:02:25,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,838 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,916 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 09:02:25,920 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 09:02:25,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 09:02:25,921 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 09:02:25,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,944 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,945 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,966 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,979 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,983 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... [2019-10-22 09:02:25,998 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 09:02:25,999 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 09:02:25,999 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 09:02:25,999 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 09:02:26,000 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/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-10-22 09:02:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 09:02:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 09:02:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 09:02:26,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 09:02:26,898 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 09:02:26,898 INFO L284 CfgBuilder]: Removed 284 assume(true) statements. [2019-10-22 09:02:26,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:02:26 BoogieIcfgContainer [2019-10-22 09:02:26,900 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 09:02:26,901 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 09:02:26,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 09:02:26,906 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 09:02:26,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 09:02:25" (1/3) ... [2019-10-22 09:02:26,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68168b3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:02:26, skipping insertion in model container [2019-10-22 09:02:26,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:02:25" (2/3) ... [2019-10-22 09:02:26,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68168b3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:02:26, skipping insertion in model container [2019-10-22 09:02:26,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:02:26" (3/3) ... [2019-10-22 09:02:26,911 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2019-10-22 09:02:26,921 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 09:02:26,932 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 09:02:26,944 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 09:02:26,984 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 09:02:26,984 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 09:02:26,984 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 09:02:26,985 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 09:02:26,986 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 09:02:26,986 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 09:02:26,986 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 09:02:26,986 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 09:02:27,017 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-10-22 09:02:27,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 09:02:27,026 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:27,027 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:27,029 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:27,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:27,036 INFO L82 PathProgramCache]: Analyzing trace with hash 60762052, now seen corresponding path program 1 times [2019-10-22 09:02:27,047 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:27,048 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321299042] [2019-10-22 09:02:27,048 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,048 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,048 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:27,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:27,323 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321299042] [2019-10-22 09:02:27,324 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:27,325 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 09:02:27,325 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311007369] [2019-10-22 09:02:27,330 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 09:02:27,330 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:27,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 09:02:27,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:02:27,347 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-10-22 09:02:27,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:27,390 INFO L93 Difference]: Finished difference Result 384 states and 587 transitions. [2019-10-22 09:02:27,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 09:02:27,391 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-10-22 09:02:27,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:27,405 INFO L225 Difference]: With dead ends: 384 [2019-10-22 09:02:27,405 INFO L226 Difference]: Without dead ends: 191 [2019-10-22 09:02:27,409 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:02:27,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-10-22 09:02:27,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2019-10-22 09:02:27,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2019-10-22 09:02:27,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 285 transitions. [2019-10-22 09:02:27,472 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 285 transitions. Word has length 18 [2019-10-22 09:02:27,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:27,474 INFO L462 AbstractCegarLoop]: Abstraction has 191 states and 285 transitions. [2019-10-22 09:02:27,475 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 09:02:27,475 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 285 transitions. [2019-10-22 09:02:27,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 09:02:27,476 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:27,476 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:27,476 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:27,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:27,477 INFO L82 PathProgramCache]: Analyzing trace with hash -850268701, now seen corresponding path program 1 times [2019-10-22 09:02:27,477 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:27,477 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29039552] [2019-10-22 09:02:27,478 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,478 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,478 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:27,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:27,601 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29039552] [2019-10-22 09:02:27,601 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:27,602 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 09:02:27,602 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979068987] [2019-10-22 09:02:27,603 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 09:02:27,603 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:27,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 09:02:27,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 09:02:27,604 INFO L87 Difference]: Start difference. First operand 191 states and 285 transitions. Second operand 3 states. [2019-10-22 09:02:27,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:27,628 INFO L93 Difference]: Finished difference Result 191 states and 285 transitions. [2019-10-22 09:02:27,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 09:02:27,629 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 09:02:27,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:27,630 INFO L225 Difference]: With dead ends: 191 [2019-10-22 09:02:27,631 INFO L226 Difference]: Without dead ends: 73 [2019-10-22 09:02:27,633 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 09:02:27,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-10-22 09:02:27,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2019-10-22 09:02:27,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2019-10-22 09:02:27,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 108 transitions. [2019-10-22 09:02:27,640 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 108 transitions. Word has length 19 [2019-10-22 09:02:27,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:27,640 INFO L462 AbstractCegarLoop]: Abstraction has 73 states and 108 transitions. [2019-10-22 09:02:27,640 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 09:02:27,640 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 108 transitions. [2019-10-22 09:02:27,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 09:02:27,641 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:27,641 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:27,642 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:27,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:27,642 INFO L82 PathProgramCache]: Analyzing trace with hash -1473925832, now seen corresponding path program 1 times [2019-10-22 09:02:27,642 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:27,642 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417275716] [2019-10-22 09:02:27,642 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,643 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,643 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:27,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:27,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:27,722 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417275716] [2019-10-22 09:02:27,723 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:27,723 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 09:02:27,723 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480384672] [2019-10-22 09:02:27,723 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 09:02:27,723 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:27,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 09:02:27,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 09:02:27,724 INFO L87 Difference]: Start difference. First operand 73 states and 108 transitions. Second operand 3 states. [2019-10-22 09:02:27,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:27,760 INFO L93 Difference]: Finished difference Result 140 states and 210 transitions. [2019-10-22 09:02:27,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 09:02:27,760 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-10-22 09:02:27,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:27,761 INFO L225 Difference]: With dead ends: 140 [2019-10-22 09:02:27,761 INFO L226 Difference]: Without dead ends: 73 [2019-10-22 09:02:27,762 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 09:02:27,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-10-22 09:02:27,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2019-10-22 09:02:27,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2019-10-22 09:02:27,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 107 transitions. [2019-10-22 09:02:27,775 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 107 transitions. Word has length 24 [2019-10-22 09:02:27,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:27,775 INFO L462 AbstractCegarLoop]: Abstraction has 73 states and 107 transitions. [2019-10-22 09:02:27,775 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 09:02:27,775 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 107 transitions. [2019-10-22 09:02:27,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-10-22 09:02:27,776 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:27,776 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:27,777 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:27,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:27,777 INFO L82 PathProgramCache]: Analyzing trace with hash -17775911, now seen corresponding path program 1 times [2019-10-22 09:02:27,777 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:27,777 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252585960] [2019-10-22 09:02:27,777 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,777 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,778 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:27,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:27,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:27,860 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252585960] [2019-10-22 09:02:27,860 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:27,861 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 09:02:27,861 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611249139] [2019-10-22 09:02:27,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 09:02:27,861 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:27,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 09:02:27,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 09:02:27,862 INFO L87 Difference]: Start difference. First operand 73 states and 107 transitions. Second operand 3 states. [2019-10-22 09:02:27,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:27,936 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2019-10-22 09:02:27,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 09:02:27,936 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-10-22 09:02:27,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:27,938 INFO L225 Difference]: With dead ends: 151 [2019-10-22 09:02:27,938 INFO L226 Difference]: Without dead ends: 84 [2019-10-22 09:02:27,939 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 09:02:27,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2019-10-22 09:02:27,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2019-10-22 09:02:27,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2019-10-22 09:02:27,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 116 transitions. [2019-10-22 09:02:27,958 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 116 transitions. Word has length 27 [2019-10-22 09:02:27,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:27,958 INFO L462 AbstractCegarLoop]: Abstraction has 82 states and 116 transitions. [2019-10-22 09:02:27,958 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 09:02:27,958 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 116 transitions. [2019-10-22 09:02:27,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-10-22 09:02:27,959 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:27,959 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:27,959 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:27,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:27,960 INFO L82 PathProgramCache]: Analyzing trace with hash 585251370, now seen corresponding path program 1 times [2019-10-22 09:02:27,960 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:27,960 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657711672] [2019-10-22 09:02:27,960 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,960 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:27,960 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:27,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:28,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:28,021 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657711672] [2019-10-22 09:02:28,021 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:28,021 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 09:02:28,022 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152558846] [2019-10-22 09:02:28,022 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 09:02:28,022 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:28,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 09:02:28,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 09:02:28,023 INFO L87 Difference]: Start difference. First operand 82 states and 116 transitions. Second operand 5 states. [2019-10-22 09:02:28,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:28,126 INFO L93 Difference]: Finished difference Result 216 states and 303 transitions. [2019-10-22 09:02:28,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 09:02:28,127 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-10-22 09:02:28,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:28,128 INFO L225 Difference]: With dead ends: 216 [2019-10-22 09:02:28,128 INFO L226 Difference]: Without dead ends: 140 [2019-10-22 09:02:28,129 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-22 09:02:28,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-10-22 09:02:28,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 91. [2019-10-22 09:02:28,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-10-22 09:02:28,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 125 transitions. [2019-10-22 09:02:28,137 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 125 transitions. Word has length 33 [2019-10-22 09:02:28,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:28,137 INFO L462 AbstractCegarLoop]: Abstraction has 91 states and 125 transitions. [2019-10-22 09:02:28,138 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 09:02:28,138 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 125 transitions. [2019-10-22 09:02:28,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-10-22 09:02:28,138 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:28,139 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:28,139 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:28,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:28,139 INFO L82 PathProgramCache]: Analyzing trace with hash -542144723, now seen corresponding path program 1 times [2019-10-22 09:02:28,139 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:28,140 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938162167] [2019-10-22 09:02:28,140 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,140 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,141 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:28,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:28,230 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938162167] [2019-10-22 09:02:28,230 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:28,230 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 09:02:28,230 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251968582] [2019-10-22 09:02:28,231 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 09:02:28,231 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:28,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 09:02:28,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 09:02:28,232 INFO L87 Difference]: Start difference. First operand 91 states and 125 transitions. Second operand 5 states. [2019-10-22 09:02:28,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:28,364 INFO L93 Difference]: Finished difference Result 444 states and 625 transitions. [2019-10-22 09:02:28,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 09:02:28,366 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-10-22 09:02:28,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:28,367 INFO L225 Difference]: With dead ends: 444 [2019-10-22 09:02:28,368 INFO L226 Difference]: Without dead ends: 359 [2019-10-22 09:02:28,368 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-10-22 09:02:28,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2019-10-22 09:02:28,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 139. [2019-10-22 09:02:28,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-10-22 09:02:28,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2019-10-22 09:02:28,385 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 33 [2019-10-22 09:02:28,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:28,386 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2019-10-22 09:02:28,386 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 09:02:28,386 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2019-10-22 09:02:28,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 09:02:28,387 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:28,387 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-10-22 09:02:28,388 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:28,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:28,389 INFO L82 PathProgramCache]: Analyzing trace with hash 615151215, now seen corresponding path program 1 times [2019-10-22 09:02:28,389 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:28,389 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407624686] [2019-10-22 09:02:28,390 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,390 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,390 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:28,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:28,480 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407624686] [2019-10-22 09:02:28,481 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:28,481 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 09:02:28,481 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303115218] [2019-10-22 09:02:28,481 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 09:02:28,482 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:28,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 09:02:28,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 09:02:28,482 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand 5 states. [2019-10-22 09:02:28,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:28,697 INFO L93 Difference]: Finished difference Result 669 states and 929 transitions. [2019-10-22 09:02:28,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 09:02:28,698 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 34 [2019-10-22 09:02:28,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:28,701 INFO L225 Difference]: With dead ends: 669 [2019-10-22 09:02:28,701 INFO L226 Difference]: Without dead ends: 584 [2019-10-22 09:02:28,702 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-10-22 09:02:28,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2019-10-22 09:02:28,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 216. [2019-10-22 09:02:28,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2019-10-22 09:02:28,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 291 transitions. [2019-10-22 09:02:28,731 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 291 transitions. Word has length 34 [2019-10-22 09:02:28,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:28,732 INFO L462 AbstractCegarLoop]: Abstraction has 216 states and 291 transitions. [2019-10-22 09:02:28,732 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 09:02:28,732 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 291 transitions. [2019-10-22 09:02:28,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 09:02:28,733 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:28,733 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-10-22 09:02:28,733 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:28,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:28,734 INFO L82 PathProgramCache]: Analyzing trace with hash -395966035, now seen corresponding path program 1 times [2019-10-22 09:02:28,734 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:28,734 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469924447] [2019-10-22 09:02:28,734 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,734 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,735 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:28,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:28,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:28,792 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469924447] [2019-10-22 09:02:28,793 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:28,793 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 09:02:28,793 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399274864] [2019-10-22 09:02:28,793 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-22 09:02:28,794 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:28,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-22 09:02:28,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-22 09:02:28,794 INFO L87 Difference]: Start difference. First operand 216 states and 291 transitions. Second operand 4 states. [2019-10-22 09:02:28,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:28,878 INFO L93 Difference]: Finished difference Result 533 states and 729 transitions. [2019-10-22 09:02:28,879 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-22 09:02:28,879 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2019-10-22 09:02:28,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:28,881 INFO L225 Difference]: With dead ends: 533 [2019-10-22 09:02:28,881 INFO L226 Difference]: Without dead ends: 369 [2019-10-22 09:02:28,882 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-10-22 09:02:28,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2019-10-22 09:02:28,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 207. [2019-10-22 09:02:28,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2019-10-22 09:02:28,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 279 transitions. [2019-10-22 09:02:28,910 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 279 transitions. Word has length 34 [2019-10-22 09:02:28,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:28,910 INFO L462 AbstractCegarLoop]: Abstraction has 207 states and 279 transitions. [2019-10-22 09:02:28,910 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-22 09:02:28,911 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 279 transitions. [2019-10-22 09:02:28,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 09:02:28,916 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:28,916 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-10-22 09:02:28,916 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:28,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:28,917 INFO L82 PathProgramCache]: Analyzing trace with hash 989595496, now seen corresponding path program 1 times [2019-10-22 09:02:28,917 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:28,917 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410634626] [2019-10-22 09:02:28,917 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,917 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:28,918 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:28,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:28,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:28,995 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410634626] [2019-10-22 09:02:28,995 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:28,995 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 09:02:28,995 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142850219] [2019-10-22 09:02:28,996 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 09:02:28,996 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:28,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 09:02:28,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 09:02:28,997 INFO L87 Difference]: Start difference. First operand 207 states and 279 transitions. Second operand 6 states. [2019-10-22 09:02:29,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:29,223 INFO L93 Difference]: Finished difference Result 568 states and 782 transitions. [2019-10-22 09:02:29,223 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-22 09:02:29,224 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-10-22 09:02:29,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:29,225 INFO L225 Difference]: With dead ends: 568 [2019-10-22 09:02:29,225 INFO L226 Difference]: Without dead ends: 367 [2019-10-22 09:02:29,226 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2019-10-22 09:02:29,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2019-10-22 09:02:29,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 175. [2019-10-22 09:02:29,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2019-10-22 09:02:29,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 229 transitions. [2019-10-22 09:02:29,249 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 229 transitions. Word has length 34 [2019-10-22 09:02:29,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:29,250 INFO L462 AbstractCegarLoop]: Abstraction has 175 states and 229 transitions. [2019-10-22 09:02:29,250 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 09:02:29,250 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 229 transitions. [2019-10-22 09:02:29,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-10-22 09:02:29,251 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:29,255 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-10-22 09:02:29,255 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:29,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:29,256 INFO L82 PathProgramCache]: Analyzing trace with hash -137800597, now seen corresponding path program 1 times [2019-10-22 09:02:29,256 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:29,256 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075510933] [2019-10-22 09:02:29,256 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:29,256 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:29,257 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:29,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:29,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:29,320 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075510933] [2019-10-22 09:02:29,320 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:29,320 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 09:02:29,320 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625423425] [2019-10-22 09:02:29,321 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 09:02:29,321 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:29,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 09:02:29,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 09:02:29,321 INFO L87 Difference]: Start difference. First operand 175 states and 229 transitions. Second operand 6 states. [2019-10-22 09:02:29,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:29,426 INFO L93 Difference]: Finished difference Result 480 states and 634 transitions. [2019-10-22 09:02:29,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 09:02:29,426 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 34 [2019-10-22 09:02:29,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:29,428 INFO L225 Difference]: With dead ends: 480 [2019-10-22 09:02:29,428 INFO L226 Difference]: Without dead ends: 311 [2019-10-22 09:02:29,429 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-10-22 09:02:29,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-10-22 09:02:29,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 175. [2019-10-22 09:02:29,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 175 states. [2019-10-22 09:02:29,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 226 transitions. [2019-10-22 09:02:29,449 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 226 transitions. Word has length 34 [2019-10-22 09:02:29,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:29,449 INFO L462 AbstractCegarLoop]: Abstraction has 175 states and 226 transitions. [2019-10-22 09:02:29,449 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 09:02:29,449 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 226 transitions. [2019-10-22 09:02:29,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-22 09:02:29,450 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:29,450 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-10-22 09:02:29,450 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:29,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:29,451 INFO L82 PathProgramCache]: Analyzing trace with hash 282802848, now seen corresponding path program 1 times [2019-10-22 09:02:29,451 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:29,451 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624744923] [2019-10-22 09:02:29,451 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:29,451 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:29,452 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:29,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:29,507 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:02:29,508 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624744923] [2019-10-22 09:02:29,508 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:02:29,508 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 09:02:29,508 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426453387] [2019-10-22 09:02:29,508 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 09:02:29,509 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:29,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 09:02:29,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 09:02:29,509 INFO L87 Difference]: Start difference. First operand 175 states and 226 transitions. Second operand 5 states. [2019-10-22 09:02:29,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:29,660 INFO L93 Difference]: Finished difference Result 903 states and 1161 transitions. [2019-10-22 09:02:29,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-22 09:02:29,660 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2019-10-22 09:02:29,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:29,663 INFO L225 Difference]: With dead ends: 903 [2019-10-22 09:02:29,663 INFO L226 Difference]: Without dead ends: 734 [2019-10-22 09:02:29,664 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 09:02:29,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2019-10-22 09:02:29,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 342. [2019-10-22 09:02:29,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2019-10-22 09:02:29,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 433 transitions. [2019-10-22 09:02:29,702 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 433 transitions. Word has length 52 [2019-10-22 09:02:29,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:29,702 INFO L462 AbstractCegarLoop]: Abstraction has 342 states and 433 transitions. [2019-10-22 09:02:29,702 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 09:02:29,702 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 433 transitions. [2019-10-22 09:02:29,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-22 09:02:29,704 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:29,705 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-10-22 09:02:29,705 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:29,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:29,705 INFO L82 PathProgramCache]: Analyzing trace with hash 140278630, now seen corresponding path program 1 times [2019-10-22 09:02:29,705 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:29,706 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825982388] [2019-10-22 09:02:29,706 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:29,706 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:29,706 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:29,773 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-22 09:02:29,773 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825982388] [2019-10-22 09:02:29,773 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234866673] [2019-10-22 09:02:29,774 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/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-10-22 09:02:29,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:29,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 5 conjunts are in the unsatisfiable core [2019-10-22 09:02:29,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:02:29,994 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-22 09:02:29,995 INFO L223 tionRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-22 09:02:29,996 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2019-10-22 09:02:29,996 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845738823] [2019-10-22 09:02:29,997 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-22 09:02:29,997 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:29,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-22 09:02:29,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-22 09:02:29,997 INFO L87 Difference]: Start difference. First operand 342 states and 433 transitions. Second operand 8 states. [2019-10-22 09:02:30,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:30,185 INFO L93 Difference]: Finished difference Result 854 states and 1079 transitions. [2019-10-22 09:02:30,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-22 09:02:30,186 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 53 [2019-10-22 09:02:30,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:30,189 INFO L225 Difference]: With dead ends: 854 [2019-10-22 09:02:30,189 INFO L226 Difference]: Without dead ends: 518 [2019-10-22 09:02:30,190 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-10-22 09:02:30,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2019-10-22 09:02:30,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 326. [2019-10-22 09:02:30,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2019-10-22 09:02:30,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 402 transitions. [2019-10-22 09:02:30,232 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 402 transitions. Word has length 53 [2019-10-22 09:02:30,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:30,233 INFO L462 AbstractCegarLoop]: Abstraction has 326 states and 402 transitions. [2019-10-22 09:02:30,233 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-22 09:02:30,233 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 402 transitions. [2019-10-22 09:02:30,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-10-22 09:02:30,234 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:02:30,235 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:02:30,435 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 09:02:30,436 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:02:30,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:02:30,436 INFO L82 PathProgramCache]: Analyzing trace with hash 1173555437, now seen corresponding path program 1 times [2019-10-22 09:02:30,437 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:02:30,437 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62361425] [2019-10-22 09:02:30,437 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:30,437 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:02:30,437 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:02:30,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:30,509 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-10-22 09:02:30,509 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62361425] [2019-10-22 09:02:30,509 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334110608] [2019-10-22 09:02:30,509 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/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-10-22 09:02:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:02:30,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-22 09:02:30,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:02:30,653 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-10-22 09:02:30,654 INFO L223 tionRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-22 09:02:30,654 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-10-22 09:02:30,654 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549121984] [2019-10-22 09:02:30,654 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 09:02:30,655 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:02:30,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 09:02:30,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-10-22 09:02:30,656 INFO L87 Difference]: Start difference. First operand 326 states and 402 transitions. Second operand 6 states. [2019-10-22 09:02:30,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:02:30,868 INFO L93 Difference]: Finished difference Result 1143 states and 1436 transitions. [2019-10-22 09:02:30,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-22 09:02:30,869 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2019-10-22 09:02:30,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:02:30,869 INFO L225 Difference]: With dead ends: 1143 [2019-10-22 09:02:30,869 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 09:02:30,871 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-10-22 09:02:30,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 09:02:30,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 09:02:30,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 09:02:30,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 09:02:30,872 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 54 [2019-10-22 09:02:30,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:02:30,872 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 09:02:30,872 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 09:02:30,872 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 09:02:30,872 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 09:02:31,073 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 09:02:31,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 09:02:31,250 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 105 [2019-10-22 09:02:31,819 WARN L191 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 210 [2019-10-22 09:02:32,294 WARN L191 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 190 [2019-10-22 09:02:32,795 WARN L191 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 213 [2019-10-22 09:02:32,916 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 116 [2019-10-22 09:02:33,084 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 160 [2019-10-22 09:02:33,459 WARN L191 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 213 [2019-10-22 09:02:33,608 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 136 [2019-10-22 09:02:34,043 WARN L191 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 37 [2019-10-22 09:02:35,208 WARN L191 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 202 DAG size of output: 34 [2019-10-22 09:02:35,511 WARN L191 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-10-22 09:02:35,801 WARN L191 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-10-22 09:02:36,369 WARN L191 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 38 [2019-10-22 09:02:36,627 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-10-22 09:02:36,899 WARN L191 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 27 [2019-10-22 09:02:37,721 WARN L191 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 37 [2019-10-22 09:02:38,011 WARN L191 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 47 [2019-10-22 09:02:38,590 WARN L191 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 44 [2019-10-22 09:02:39,421 WARN L191 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 37 [2019-10-22 09:02:39,850 WARN L191 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 40 [2019-10-22 09:02:39,964 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2019-10-22 09:02:40,231 WARN L191 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-10-22 09:02:40,233 INFO L443 ceAbstractionStarter]: For program point L729(lines 729 735) no Hoare annotation was computed. [2019-10-22 09:02:40,234 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-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961-3(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961-5(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961-6(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961-8(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,234 INFO L443 ceAbstractionStarter]: For program point L961-9(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-11(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-12(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-14(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-15(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-17(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-18(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-20(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-21(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-23(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L443 ceAbstractionStarter]: For program point L961-24(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,235 INFO L439 ceAbstractionStarter]: At program point L136(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,236 INFO L439 ceAbstractionStarter]: At program point L136-1(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,236 INFO L443 ceAbstractionStarter]: For program point L961-26(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,236 INFO L439 ceAbstractionStarter]: At program point L136-2(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,236 INFO L443 ceAbstractionStarter]: For program point L961-27(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,236 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-10-22 09:02:40,236 INFO L439 ceAbstractionStarter]: At program point L136-4(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L961-29(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-5(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L961-30(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-6(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-7(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L961-32(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-8(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L961-33(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L863(lines 863 871) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-9(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L863-1(lines 863 871) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-10(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L961-35(lines 961 965) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L863-2(lines 863 871) no Hoare annotation was computed. [2019-10-22 09:02:40,237 INFO L439 ceAbstractionStarter]: At program point L136-11(lines 127 140) the Hoare annotation is: false [2019-10-22 09:02:40,237 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L833-1(lines 833 850) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 850) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L833-3(lines 833 850) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L833-4(lines 833 850) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L833-5(lines 833 850) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L272(lines 272 292) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L239(lines 239 246) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L272-2(lines 272 292) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L446 ceAbstractionStarter]: At program point L239-1(lines 239 246) the Hoare annotation is: true [2019-10-22 09:02:40,238 INFO L443 ceAbstractionStarter]: For program point L272-4(lines 272 292) no Hoare annotation was computed. [2019-10-22 09:02:40,238 INFO L439 ceAbstractionStarter]: At program point L967(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,238 INFO L439 ceAbstractionStarter]: At program point L967-1(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-2(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 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-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-4(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-5(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-6(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-7(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-8(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,239 INFO L439 ceAbstractionStarter]: At program point L967-9(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,240 INFO L439 ceAbstractionStarter]: At program point L967-10(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,240 INFO L439 ceAbstractionStarter]: At program point L967-11(lines 952 970) the Hoare annotation is: false [2019-10-22 09:02:40,240 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2019-10-22 09:02:40,241 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-10-22 09:02:40,241 INFO L439 ceAbstractionStarter]: At program point L903-1(lines 896 906) the Hoare annotation is: false [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 845) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L439 ceAbstractionStarter]: At program point L903-2(lines 896 906) the Hoare annotation is: false [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L837-1(lines 837 845) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L837-2(lines 837 845) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L837-3(lines 837 845) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L837-4(lines 837 845) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L837-5(lines 837 845) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L78(lines 78 82) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 752) no Hoare annotation was computed. [2019-10-22 09:02:40,241 INFO L443 ceAbstractionStarter]: For program point L278(lines 278 291) no Hoare annotation was computed. [2019-10-22 09:02:40,242 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-10-22 09:02:40,242 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-10-22 09:02:40,242 INFO L443 ceAbstractionStarter]: For program point L278-2(lines 278 291) no Hoare annotation was computed. [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L278-3(lines 1 997) the Hoare annotation is: false [2019-10-22 09:02:40,242 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-10-22 09:02:40,242 INFO L443 ceAbstractionStarter]: For program point L278-4(lines 278 291) no Hoare annotation was computed. [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L146-1(lines 141 149) the Hoare annotation is: false [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L278-5(lines 1 997) the Hoare annotation is: false [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L146-2(lines 141 149) the Hoare annotation is: false [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L146-3(lines 141 149) the Hoare annotation is: false [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L146-4(lines 141 149) the Hoare annotation is: false [2019-10-22 09:02:40,242 INFO L439 ceAbstractionStarter]: At program point L146-5(lines 141 149) the Hoare annotation is: false [2019-10-22 09:02:40,242 INFO L443 ceAbstractionStarter]: For program point L807(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,242 INFO L443 ceAbstractionStarter]: For program point L807-1(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,242 INFO L443 ceAbstractionStarter]: For program point L807-2(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-3(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-4(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-5(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-6(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-7(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-8(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-9(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-10(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L807-11(lines 807 824) no Hoare annotation was computed. [2019-10-22 09:02:40,243 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-10-22 09:02:40,243 INFO L443 ceAbstractionStarter]: For program point L775-1(lines 775 781) no Hoare annotation was computed. [2019-10-22 09:02:40,244 INFO L439 ceAbstractionStarter]: At program point L775-2(lines 774 793) the Hoare annotation is: false [2019-10-22 09:02:40,244 INFO L439 ceAbstractionStarter]: At program point L775-3(lines 774 793) the Hoare annotation is: false [2019-10-22 09:02:40,244 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L710(lines 709 756) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L446 ceAbstractionStarter]: At program point L248(lines 229 251) the Hoare annotation is: true [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L711(lines 711 715) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L282(lines 282 288) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L282-2(lines 282 288) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L282-4(lines 282 288) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L811(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L811-1(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,245 INFO L443 ceAbstractionStarter]: For program point L811-2(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-3(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-4(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-5(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-6(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-7(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-8(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-9(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-10(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point L811-11(lines 811 819) no Hoare annotation was computed. [2019-10-22 09:02:40,246 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 09:02:40,246 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-10-22 09:02:40,247 INFO L439 ceAbstractionStarter]: At program point L912-1(lines 907 915) the Hoare annotation is: false [2019-10-22 09:02:40,247 INFO L439 ceAbstractionStarter]: At program point L912-2(lines 907 915) the Hoare annotation is: false [2019-10-22 09:02:40,247 INFO L443 ceAbstractionStarter]: For program point L747(lines 747 751) no Hoare annotation was computed. [2019-10-22 09:02:40,247 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-10-22 09:02:40,247 INFO L443 ceAbstractionStarter]: For program point L54(lines 54 58) no Hoare annotation was computed. [2019-10-22 09:02:40,247 INFO L443 ceAbstractionStarter]: For program point L54-3(lines 54 58) no Hoare annotation was computed. [2019-10-22 09:02:40,247 INFO L443 ceAbstractionStarter]: For program point L54-6(lines 54 58) no Hoare annotation was computed. [2019-10-22 09:02:40,247 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2019-10-22 09:02:40,248 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-10-22 09:02:40,248 INFO L443 ceAbstractionStarter]: For program point L980(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,248 INFO L443 ceAbstractionStarter]: For program point L980-2(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,248 INFO L443 ceAbstractionStarter]: For program point L980-3(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,248 INFO L443 ceAbstractionStarter]: For program point L980-5(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,249 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-10-22 09:02:40,249 INFO L443 ceAbstractionStarter]: For program point L980-6(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,249 INFO L439 ceAbstractionStarter]: At program point L782-1(lines 782 788) the Hoare annotation is: false [2019-10-22 09:02:40,249 INFO L443 ceAbstractionStarter]: For program point L980-8(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,249 INFO L439 ceAbstractionStarter]: At program point L782-2(lines 782 788) the Hoare annotation is: false [2019-10-22 09:02:40,249 INFO L443 ceAbstractionStarter]: For program point L980-9(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,249 INFO L443 ceAbstractionStarter]: For program point L980-11(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,249 INFO L443 ceAbstractionStarter]: For program point L980-12(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,249 INFO L443 ceAbstractionStarter]: For program point L980-14(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,250 INFO L443 ceAbstractionStarter]: For program point L980-15(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,250 INFO L443 ceAbstractionStarter]: For program point L980-17(lines 980 984) no Hoare annotation was computed. [2019-10-22 09:02:40,250 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-10-22 09:02:40,250 INFO L439 ceAbstractionStarter]: At program point L123-1(lines 118 126) the Hoare annotation is: false [2019-10-22 09:02:40,250 INFO L439 ceAbstractionStarter]: At program point L123-2(lines 118 126) the Hoare annotation is: false [2019-10-22 09:02:40,250 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 09:02:40,250 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-10-22 09:02:40,250 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-10-22 09:02:40,251 INFO L439 ceAbstractionStarter]: At program point L91-2(lines 86 94) the Hoare annotation is: false [2019-10-22 09:02:40,251 INFO L439 ceAbstractionStarter]: At program point L91-3(lines 86 94) the Hoare annotation is: false [2019-10-22 09:02:40,251 INFO L439 ceAbstractionStarter]: At program point L91-4(lines 86 94) the Hoare annotation is: false [2019-10-22 09:02:40,251 INFO L439 ceAbstractionStarter]: At program point L91-5(lines 86 94) the Hoare annotation is: false [2019-10-22 09:02:40,251 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 725) no Hoare annotation was computed. [2019-10-22 09:02:40,251 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-10-22 09:02:40,251 INFO L443 ceAbstractionStarter]: For program point L257(line 257) no Hoare annotation was computed. [2019-10-22 09:02:40,251 INFO L443 ceAbstractionStarter]: For program point L257-1(line 257) no Hoare annotation was computed. [2019-10-22 09:02:40,251 INFO L443 ceAbstractionStarter]: For program point L257-2(line 257) no Hoare annotation was computed. [2019-10-22 09:02:40,252 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 09:02:40,252 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-10-22 09:02:40,252 INFO L439 ceAbstractionStarter]: At program point L986-1(lines 971 989) the Hoare annotation is: false [2019-10-22 09:02:40,252 INFO L439 ceAbstractionStarter]: At program point L986-2(lines 971 989) the Hoare annotation is: false [2019-10-22 09:02:40,253 INFO L439 ceAbstractionStarter]: At program point L986-3(lines 971 989) the Hoare annotation is: false [2019-10-22 09:02:40,253 INFO L439 ceAbstractionStarter]: At program point L986-4(lines 971 989) the Hoare annotation is: false [2019-10-22 09:02:40,253 INFO L439 ceAbstractionStarter]: At program point L986-5(lines 971 989) the Hoare annotation is: false [2019-10-22 09:02:40,253 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-10-22 09:02:40,253 INFO L439 ceAbstractionStarter]: At program point L757(lines 708 758) the Hoare annotation is: false [2019-10-22 09:02:40,253 INFO L439 ceAbstractionStarter]: At program point L163-2(lines 163 177) the Hoare annotation is: false [2019-10-22 09:02:40,253 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-10-22 09:02:40,253 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-2(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-3(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-4(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-5(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-6(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-7(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-8(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-9(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-10(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L131-11(lines 131 137) no Hoare annotation was computed. [2019-10-22 09:02:40,254 INFO L443 ceAbstractionStarter]: For program point L66(lines 66 70) no Hoare annotation was computed. [2019-10-22 09:02:40,255 INFO L443 ceAbstractionStarter]: For program point L859(lines 859 876) no Hoare annotation was computed. [2019-10-22 09:02:40,255 INFO L443 ceAbstractionStarter]: For program point L859-1(lines 859 876) no Hoare annotation was computed. [2019-10-22 09:02:40,255 INFO L443 ceAbstractionStarter]: For program point L859-2(lines 859 876) no Hoare annotation was computed. [2019-10-22 09:02:40,255 INFO L443 ceAbstractionStarter]: For program point L167(lines 167 171) no Hoare annotation was computed. [2019-10-22 09:02:40,255 INFO L443 ceAbstractionStarter]: For program point L167-1(lines 775 781) no Hoare annotation was computed. [2019-10-22 09:02:40,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 09:02:40 BoogieIcfgContainer [2019-10-22 09:02:40,287 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 09:02:40,287 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 09:02:40,287 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 09:02:40,287 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 09:02:40,288 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:02:26" (3/4) ... [2019-10-22 09:02:40,291 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 09:02:40,323 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 09:02:40,325 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-10-22 09:02:40,329 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-10-22 09:02:40,330 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 09:02:40,331 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 09:02:40,333 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 09:02:40,363 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-10-22 09:02:40,363 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-10-22 09:02:40,364 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-10-22 09:02:40,364 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-10-22 09:02:40,365 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-10-22 09:02:40,366 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-10-22 09:02:40,367 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-10-22 09:02:40,367 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-10-22 09:02:40,368 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-10-22 09:02:40,368 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-10-22 09:02:40,368 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-10-22 09:02:40,370 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-10-22 09:02:40,370 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-10-22 09:02:40,371 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-10-22 09:02:40,372 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-10-22 09:02:40,463 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_ad325ba3-ae2c-40e5-905e-9448d950ffb7/bin/uautomizer/witness.graphml [2019-10-22 09:02:40,463 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 09:02:40,465 INFO L168 Benchmark]: Toolchain (without parser) took 15227.76 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 366.0 MB). Free memory was 940.7 MB in the beginning and 916.9 MB in the end (delta: 23.8 MB). Peak memory consumption was 389.8 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,465 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:02:40,465 INFO L168 Benchmark]: CACSL2BoogieTranslator took 574.25 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.3 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -199.2 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,466 INFO L168 Benchmark]: Boogie Procedure Inliner took 107.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,466 INFO L168 Benchmark]: Boogie Preprocessor took 78.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,466 INFO L168 Benchmark]: RCFGBuilder took 900.84 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: 86.9 MB). Peak memory consumption was 86.9 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,466 INFO L168 Benchmark]: TraceAbstraction took 13385.54 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 208.7 MB). Free memory was 1.0 GB in the beginning and 940.1 MB in the end (delta: 102.2 MB). Peak memory consumption was 339.4 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,467 INFO L168 Benchmark]: Witness Printer took 176.17 ms. Allocated memory is still 1.4 GB. Free memory was 940.1 MB in the beginning and 916.9 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2019-10-22 09:02:40,469 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 574.25 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.3 MB). Free memory was 940.7 MB in the beginning and 1.1 GB in the end (delta: -199.2 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 107.55 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 78.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 900.84 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: 86.9 MB). Peak memory consumption was 86.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 13385.54 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 208.7 MB). Free memory was 1.0 GB in the beginning and 940.1 MB in the end (delta: 102.2 MB). Peak memory consumption was 339.4 MB. Max. memory is 11.5 GB. * Witness Printer took 176.17 ms. Allocated memory is still 1.4 GB. Free memory was 940.1 MB in the beginning and 916.9 MB in the end (delta: 23.2 MB). Peak memory consumption was 23.2 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: 13.2s, OverallIterations: 13, TraceHistogramMax: 2, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.1s, HoareTripleCheckerStatistics: 1719 SDtfs, 2702 SDslu, 2709 SDs, 0 SdLazy, 432 SolverSat, 96 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 209 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.4s 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.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 1713 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 70 PreInvPairs, 427 NumberOfFragments, 1519 HoareAnnotationTreeSize, 70 FomulaSimplifications, 5056003 FormulaSimplificationTreeSizeReduction, 2.6s HoareSimplificationTime, 70 FomulaSimplificationsInter, 767761 FormulaSimplificationTreeSizeReductionInter, 6.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s 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...