./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/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 1c36260bdfb38a7ddcc128caab61da79dda5fd60 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 02:35:13,138 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 02:35:13,140 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 02:35:13,155 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 02:35:13,156 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 02:35:13,157 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 02:35:13,158 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 02:35:13,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 02:35:13,162 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 02:35:13,163 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 02:35:13,163 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 02:35:13,164 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 02:35:13,165 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 02:35:13,166 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 02:35:13,167 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 02:35:13,168 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 02:35:13,168 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 02:35:13,169 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 02:35:13,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 02:35:13,173 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 02:35:13,175 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 02:35:13,176 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 02:35:13,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 02:35:13,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 02:35:13,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 02:35:13,181 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 02:35:13,181 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 02:35:13,182 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 02:35:13,182 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 02:35:13,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 02:35:13,183 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 02:35:13,184 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 02:35:13,185 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 02:35:13,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 02:35:13,186 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 02:35:13,186 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 02:35:13,187 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 02:35:13,187 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 02:35:13,187 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 02:35:13,188 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 02:35:13,189 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 02:35:13,192 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 02:35:13,204 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 02:35:13,205 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 02:35:13,206 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 02:35:13,206 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 02:35:13,206 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 02:35:13,207 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 02:35:13,207 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 02:35:13,207 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 02:35:13,207 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 02:35:13,207 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 02:35:13,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 02:35:13,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 02:35:13,208 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 02:35:13,208 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 02:35:13,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 02:35:13,209 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 02:35:13,209 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 02:35:13,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 02:35:13,209 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 02:35:13,210 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 02:35:13,210 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 02:35:13,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 02:35:13,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 02:35:13,211 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 02:35:13,211 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 02:35:13,211 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 02:35:13,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 02:35:13,212 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 02:35:13,212 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/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 -> 1c36260bdfb38a7ddcc128caab61da79dda5fd60 [2019-11-20 02:35:13,347 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 02:35:13,362 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 02:35:13,365 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 02:35:13,372 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 02:35:13,372 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 02:35:13,374 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2019-11-20 02:35:13,442 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/data/851b1d2ef/f35e47bb852e44458ea81c5a720820f2/FLAG92313af71 [2019-11-20 02:35:13,896 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 02:35:13,897 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/sv-benchmarks/c/product-lines/minepump_spec3_product50.cil.c [2019-11-20 02:35:13,909 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/data/851b1d2ef/f35e47bb852e44458ea81c5a720820f2/FLAG92313af71 [2019-11-20 02:35:14,170 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/data/851b1d2ef/f35e47bb852e44458ea81c5a720820f2 [2019-11-20 02:35:14,172 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 02:35:14,173 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 02:35:14,174 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 02:35:14,174 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 02:35:14,177 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 02:35:14,178 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6837e5f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14, skipping insertion in model container [2019-11-20 02:35:14,181 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,187 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 02:35:14,235 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 02:35:14,561 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 02:35:14,574 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 02:35:14,667 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 02:35:14,697 INFO L192 MainTranslator]: Completed translation [2019-11-20 02:35:14,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14 WrapperNode [2019-11-20 02:35:14,697 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 02:35:14,698 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 02:35:14,698 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 02:35:14,698 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 02:35:14,704 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,719 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,763 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 02:35:14,764 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 02:35:14,764 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 02:35:14,764 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 02:35:14,773 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,778 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,779 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,791 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,800 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,803 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... [2019-11-20 02:35:14,809 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 02:35:14,809 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 02:35:14,810 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 02:35:14,810 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 02:35:14,811 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 02:35:14,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 02:35:14,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 02:35:14,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 02:35:14,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 02:35:15,690 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 02:35:15,690 INFO L285 CfgBuilder]: Removed 164 assume(true) statements. [2019-11-20 02:35:15,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 02:35:15 BoogieIcfgContainer [2019-11-20 02:35:15,691 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 02:35:15,692 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 02:35:15,692 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 02:35:15,695 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 02:35:15,695 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 02:35:14" (1/3) ... [2019-11-20 02:35:15,695 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fab7fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 02:35:15, skipping insertion in model container [2019-11-20 02:35:15,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 02:35:14" (2/3) ... [2019-11-20 02:35:15,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fab7fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 02:35:15, skipping insertion in model container [2019-11-20 02:35:15,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 02:35:15" (3/3) ... [2019-11-20 02:35:15,703 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product50.cil.c [2019-11-20 02:35:15,711 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 02:35:15,721 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-20 02:35:15,730 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-20 02:35:15,757 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 02:35:15,757 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 02:35:15,757 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 02:35:15,758 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 02:35:15,758 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 02:35:15,758 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 02:35:15,758 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 02:35:15,758 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 02:35:15,775 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2019-11-20 02:35:15,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 02:35:15,781 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:15,782 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:15,782 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:15,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:15,788 INFO L82 PathProgramCache]: Analyzing trace with hash -370159664, now seen corresponding path program 1 times [2019-11-20 02:35:15,796 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:15,796 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051263627] [2019-11-20 02:35:15,797 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:15,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:16,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:16,039 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051263627] [2019-11-20 02:35:16,040 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:16,040 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 02:35:16,041 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117499860] [2019-11-20 02:35:16,045 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 02:35:16,045 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:16,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 02:35:16,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 02:35:16,060 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2019-11-20 02:35:16,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:16,090 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2019-11-20 02:35:16,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 02:35:16,092 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-20 02:35:16,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:16,103 INFO L225 Difference]: With dead ends: 240 [2019-11-20 02:35:16,103 INFO L226 Difference]: Without dead ends: 119 [2019-11-20 02:35:16,107 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 02:35:16,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-11-20 02:35:16,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-11-20 02:35:16,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-11-20 02:35:16,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2019-11-20 02:35:16,150 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2019-11-20 02:35:16,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:16,150 INFO L462 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2019-11-20 02:35:16,151 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 02:35:16,151 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2019-11-20 02:35:16,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 02:35:16,152 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:16,152 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:16,153 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:16,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:16,153 INFO L82 PathProgramCache]: Analyzing trace with hash -37103251, now seen corresponding path program 1 times [2019-11-20 02:35:16,154 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:16,154 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288428546] [2019-11-20 02:35:16,154 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:16,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:16,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:16,250 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288428546] [2019-11-20 02:35:16,250 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:16,250 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 02:35:16,250 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318865361] [2019-11-20 02:35:16,251 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 02:35:16,251 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:16,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 02:35:16,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 02:35:16,252 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2019-11-20 02:35:16,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:16,269 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2019-11-20 02:35:16,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 02:35:16,270 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-20 02:35:16,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:16,273 INFO L225 Difference]: With dead ends: 119 [2019-11-20 02:35:16,274 INFO L226 Difference]: Without dead ends: 49 [2019-11-20 02:35:16,276 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 02:35:16,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-20 02:35:16,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-20 02:35:16,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-20 02:35:16,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-11-20 02:35:16,290 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-11-20 02:35:16,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:16,290 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-11-20 02:35:16,290 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 02:35:16,290 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-11-20 02:35:16,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-20 02:35:16,291 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:16,291 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:16,291 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:16,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:16,291 INFO L82 PathProgramCache]: Analyzing trace with hash 1803952717, now seen corresponding path program 1 times [2019-11-20 02:35:16,292 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:16,292 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847047571] [2019-11-20 02:35:16,292 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:16,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:16,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:16,400 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847047571] [2019-11-20 02:35:16,400 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:16,400 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 02:35:16,400 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881611210] [2019-11-20 02:35:16,401 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 02:35:16,401 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:16,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 02:35:16,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:16,402 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 5 states. [2019-11-20 02:35:16,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:16,459 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2019-11-20 02:35:16,460 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 02:35:16,460 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-20 02:35:16,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:16,461 INFO L225 Difference]: With dead ends: 92 [2019-11-20 02:35:16,461 INFO L226 Difference]: Without dead ends: 49 [2019-11-20 02:35:16,462 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-20 02:35:16,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-20 02:35:16,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-20 02:35:16,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-20 02:35:16,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2019-11-20 02:35:16,473 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2019-11-20 02:35:16,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:16,473 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2019-11-20 02:35:16,474 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 02:35:16,474 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2019-11-20 02:35:16,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-20 02:35:16,476 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:16,477 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:16,477 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:16,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:16,477 INFO L82 PathProgramCache]: Analyzing trace with hash -1055002865, now seen corresponding path program 1 times [2019-11-20 02:35:16,478 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:16,478 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355755255] [2019-11-20 02:35:16,478 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:16,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:16,583 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355755255] [2019-11-20 02:35:16,583 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:16,583 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 02:35:16,583 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965888510] [2019-11-20 02:35:16,584 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 02:35:16,584 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:16,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 02:35:16,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 02:35:16,584 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2019-11-20 02:35:16,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:16,629 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2019-11-20 02:35:16,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 02:35:16,630 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-20 02:35:16,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:16,631 INFO L225 Difference]: With dead ends: 115 [2019-11-20 02:35:16,632 INFO L226 Difference]: Without dead ends: 72 [2019-11-20 02:35:16,632 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 02:35:16,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2019-11-20 02:35:16,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2019-11-20 02:35:16,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2019-11-20 02:35:16,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2019-11-20 02:35:16,645 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2019-11-20 02:35:16,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:16,646 INFO L462 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2019-11-20 02:35:16,646 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 02:35:16,646 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2019-11-20 02:35:16,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 02:35:16,651 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:16,651 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:16,651 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:16,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:16,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1200859520, now seen corresponding path program 1 times [2019-11-20 02:35:16,652 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:16,652 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074962140] [2019-11-20 02:35:16,653 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:16,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:16,742 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074962140] [2019-11-20 02:35:16,743 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:16,743 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 02:35:16,743 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804194648] [2019-11-20 02:35:16,743 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 02:35:16,744 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:16,744 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 02:35:16,744 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:16,744 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2019-11-20 02:35:16,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:16,815 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2019-11-20 02:35:16,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 02:35:16,816 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-20 02:35:16,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:16,817 INFO L225 Difference]: With dead ends: 187 [2019-11-20 02:35:16,817 INFO L226 Difference]: Without dead ends: 123 [2019-11-20 02:35:16,818 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-20 02:35:16,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-20 02:35:16,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2019-11-20 02:35:16,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-20 02:35:16,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2019-11-20 02:35:16,828 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2019-11-20 02:35:16,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:16,828 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2019-11-20 02:35:16,829 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 02:35:16,829 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2019-11-20 02:35:16,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 02:35:16,830 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:16,830 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:16,830 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:16,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:16,831 INFO L82 PathProgramCache]: Analyzing trace with hash 1966711683, now seen corresponding path program 1 times [2019-11-20 02:35:16,831 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:16,831 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046332017] [2019-11-20 02:35:16,832 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:16,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:16,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:16,912 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046332017] [2019-11-20 02:35:16,913 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:16,913 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 02:35:16,913 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208134395] [2019-11-20 02:35:16,913 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 02:35:16,914 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:16,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 02:35:16,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:16,914 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2019-11-20 02:35:17,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:17,065 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2019-11-20 02:35:17,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 02:35:17,066 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-20 02:35:17,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:17,069 INFO L225 Difference]: With dead ends: 381 [2019-11-20 02:35:17,069 INFO L226 Difference]: Without dead ends: 311 [2019-11-20 02:35:17,071 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 02:35:17,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-11-20 02:35:17,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2019-11-20 02:35:17,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-20 02:35:17,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2019-11-20 02:35:17,103 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2019-11-20 02:35:17,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:17,104 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2019-11-20 02:35:17,104 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 02:35:17,104 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2019-11-20 02:35:17,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 02:35:17,108 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:17,110 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:17,113 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:17,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:17,114 INFO L82 PathProgramCache]: Analyzing trace with hash 895665153, now seen corresponding path program 1 times [2019-11-20 02:35:17,115 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:17,115 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621429386] [2019-11-20 02:35:17,115 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:17,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:17,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:17,182 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621429386] [2019-11-20 02:35:17,182 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:17,182 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 02:35:17,183 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760521663] [2019-11-20 02:35:17,183 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 02:35:17,183 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:17,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 02:35:17,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:17,184 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 5 states. [2019-11-20 02:35:17,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:17,337 INFO L93 Difference]: Finished difference Result 561 states and 786 transitions. [2019-11-20 02:35:17,337 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 02:35:17,338 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-20 02:35:17,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:17,341 INFO L225 Difference]: With dead ends: 561 [2019-11-20 02:35:17,341 INFO L226 Difference]: Without dead ends: 491 [2019-11-20 02:35:17,342 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 02:35:17,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-20 02:35:17,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 185. [2019-11-20 02:35:17,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2019-11-20 02:35:17,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 251 transitions. [2019-11-20 02:35:17,395 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 251 transitions. Word has length 33 [2019-11-20 02:35:17,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:17,396 INFO L462 AbstractCegarLoop]: Abstraction has 185 states and 251 transitions. [2019-11-20 02:35:17,396 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 02:35:17,396 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 251 transitions. [2019-11-20 02:35:17,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 02:35:17,397 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:17,398 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:17,398 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:17,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:17,398 INFO L82 PathProgramCache]: Analyzing trace with hash -115452097, now seen corresponding path program 1 times [2019-11-20 02:35:17,399 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:17,399 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57620540] [2019-11-20 02:35:17,399 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:17,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:17,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:17,444 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57620540] [2019-11-20 02:35:17,444 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:17,444 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 02:35:17,445 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632109932] [2019-11-20 02:35:17,445 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-20 02:35:17,445 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:17,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-20 02:35:17,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-20 02:35:17,446 INFO L87 Difference]: Start difference. First operand 185 states and 251 transitions. Second operand 4 states. [2019-11-20 02:35:17,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:17,525 INFO L93 Difference]: Finished difference Result 460 states and 634 transitions. [2019-11-20 02:35:17,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 02:35:17,526 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-20 02:35:17,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:17,528 INFO L225 Difference]: With dead ends: 460 [2019-11-20 02:35:17,528 INFO L226 Difference]: Without dead ends: 326 [2019-11-20 02:35:17,530 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:17,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-20 02:35:17,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 179. [2019-11-20 02:35:17,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2019-11-20 02:35:17,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2019-11-20 02:35:17,549 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2019-11-20 02:35:17,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:17,549 INFO L462 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2019-11-20 02:35:17,549 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-20 02:35:17,549 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2019-11-20 02:35:17,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 02:35:17,550 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:17,550 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:17,550 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:17,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:17,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1270109434, now seen corresponding path program 1 times [2019-11-20 02:35:17,551 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:17,551 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211443254] [2019-11-20 02:35:17,552 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:17,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:17,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:17,615 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211443254] [2019-11-20 02:35:17,616 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:17,616 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-20 02:35:17,616 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848063709] [2019-11-20 02:35:17,616 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-20 02:35:17,616 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:17,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-20 02:35:17,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-20 02:35:17,617 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand 7 states. [2019-11-20 02:35:17,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:17,846 INFO L93 Difference]: Finished difference Result 510 states and 704 transitions. [2019-11-20 02:35:17,846 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-20 02:35:17,846 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-20 02:35:17,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:17,848 INFO L225 Difference]: With dead ends: 510 [2019-11-20 02:35:17,849 INFO L226 Difference]: Without dead ends: 337 [2019-11-20 02:35:17,849 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2019-11-20 02:35:17,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2019-11-20 02:35:17,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 164. [2019-11-20 02:35:17,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-20 02:35:17,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2019-11-20 02:35:17,864 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 33 [2019-11-20 02:35:17,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:17,865 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2019-11-20 02:35:17,865 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-20 02:35:17,865 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2019-11-20 02:35:17,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 02:35:17,866 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:17,866 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:17,866 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:17,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:17,867 INFO L82 PathProgramCache]: Analyzing trace with hash 142713341, now seen corresponding path program 1 times [2019-11-20 02:35:17,867 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:17,867 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637146466] [2019-11-20 02:35:17,867 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:17,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:17,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:17,920 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637146466] [2019-11-20 02:35:17,920 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:17,921 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-20 02:35:17,921 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503007609] [2019-11-20 02:35:17,921 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-20 02:35:17,921 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:17,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-20 02:35:17,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-20 02:35:17,922 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand 7 states. [2019-11-20 02:35:18,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:18,027 INFO L93 Difference]: Finished difference Result 446 states and 594 transitions. [2019-11-20 02:35:18,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 02:35:18,027 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-20 02:35:18,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:18,029 INFO L225 Difference]: With dead ends: 446 [2019-11-20 02:35:18,030 INFO L226 Difference]: Without dead ends: 288 [2019-11-20 02:35:18,030 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2019-11-20 02:35:18,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-11-20 02:35:18,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 164. [2019-11-20 02:35:18,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-20 02:35:18,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2019-11-20 02:35:18,049 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 33 [2019-11-20 02:35:18,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:18,049 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2019-11-20 02:35:18,049 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-20 02:35:18,049 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2019-11-20 02:35:18,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-20 02:35:18,051 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:18,051 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:18,051 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:18,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:18,052 INFO L82 PathProgramCache]: Analyzing trace with hash 176703009, now seen corresponding path program 1 times [2019-11-20 02:35:18,052 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:18,052 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321651982] [2019-11-20 02:35:18,052 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:18,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:18,104 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 02:35:18,104 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321651982] [2019-11-20 02:35:18,104 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:18,104 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 02:35:18,105 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458682694] [2019-11-20 02:35:18,105 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 02:35:18,105 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:18,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 02:35:18,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:18,106 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand 5 states. [2019-11-20 02:35:18,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:18,250 INFO L93 Difference]: Finished difference Result 865 states and 1121 transitions. [2019-11-20 02:35:18,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 02:35:18,250 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2019-11-20 02:35:18,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:18,255 INFO L225 Difference]: With dead ends: 865 [2019-11-20 02:35:18,255 INFO L226 Difference]: Without dead ends: 707 [2019-11-20 02:35:18,256 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-20 02:35:18,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2019-11-20 02:35:18,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 320. [2019-11-20 02:35:18,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2019-11-20 02:35:18,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 407 transitions. [2019-11-20 02:35:18,292 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 407 transitions. Word has length 53 [2019-11-20 02:35:18,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:18,293 INFO L462 AbstractCegarLoop]: Abstraction has 320 states and 407 transitions. [2019-11-20 02:35:18,293 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 02:35:18,293 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 407 transitions. [2019-11-20 02:35:18,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 02:35:18,294 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:18,294 INFO L410 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, 1] [2019-11-20 02:35:18,294 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:18,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:18,295 INFO L82 PathProgramCache]: Analyzing trace with hash 53419547, now seen corresponding path program 1 times [2019-11-20 02:35:18,295 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:18,296 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066310002] [2019-11-20 02:35:18,296 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:18,357 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-11-20 02:35:18,357 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066310002] [2019-11-20 02:35:18,357 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 02:35:18,358 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 02:35:18,358 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895314778] [2019-11-20 02:35:18,358 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 02:35:18,358 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:18,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 02:35:18,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 02:35:18,359 INFO L87 Difference]: Start difference. First operand 320 states and 407 transitions. Second operand 5 states. [2019-11-20 02:35:18,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:18,442 INFO L93 Difference]: Finished difference Result 724 states and 936 transitions. [2019-11-20 02:35:18,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 02:35:18,442 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-11-20 02:35:18,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:18,445 INFO L225 Difference]: With dead ends: 724 [2019-11-20 02:35:18,445 INFO L226 Difference]: Without dead ends: 500 [2019-11-20 02:35:18,446 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-11-20 02:35:18,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2019-11-20 02:35:18,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 332. [2019-11-20 02:35:18,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2019-11-20 02:35:18,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2019-11-20 02:35:18,481 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 54 [2019-11-20 02:35:18,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:18,482 INFO L462 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2019-11-20 02:35:18,483 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 02:35:18,483 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2019-11-20 02:35:18,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 02:35:18,484 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:18,484 INFO L410 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, 1] [2019-11-20 02:35:18,484 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:18,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:18,485 INFO L82 PathProgramCache]: Analyzing trace with hash 311584985, now seen corresponding path program 1 times [2019-11-20 02:35:18,485 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:18,485 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753129294] [2019-11-20 02:35:18,485 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:18,570 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 02:35:18,586 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753129294] [2019-11-20 02:35:18,586 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220388344] [2019-11-20 02:35:18,586 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-20 02:35:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:18,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-20 02:35:18,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 02:35:18,805 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 02:35:18,806 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-20 02:35:18,806 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2019-11-20 02:35:18,806 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463292920] [2019-11-20 02:35:18,807 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-20 02:35:18,807 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:18,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-20 02:35:18,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2019-11-20 02:35:18,812 INFO L87 Difference]: Start difference. First operand 332 states and 419 transitions. Second operand 10 states. [2019-11-20 02:35:19,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:19,016 INFO L93 Difference]: Finished difference Result 818 states and 1031 transitions. [2019-11-20 02:35:19,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 02:35:19,017 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2019-11-20 02:35:19,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:19,020 INFO L225 Difference]: With dead ends: 818 [2019-11-20 02:35:19,020 INFO L226 Difference]: Without dead ends: 492 [2019-11-20 02:35:19,021 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-11-20 02:35:19,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-11-20 02:35:19,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 316. [2019-11-20 02:35:19,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2019-11-20 02:35:19,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 388 transitions. [2019-11-20 02:35:19,061 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 388 transitions. Word has length 54 [2019-11-20 02:35:19,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:19,062 INFO L462 AbstractCegarLoop]: Abstraction has 316 states and 388 transitions. [2019-11-20 02:35:19,062 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-20 02:35:19,062 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 388 transitions. [2019-11-20 02:35:19,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-20 02:35:19,063 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 02:35:19,063 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 02:35:19,268 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-20 02:35:19,268 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 02:35:19,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 02:35:19,268 INFO L82 PathProgramCache]: Analyzing trace with hash -1497135604, now seen corresponding path program 1 times [2019-11-20 02:35:19,269 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 02:35:19,269 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612684131] [2019-11-20 02:35:19,269 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 02:35:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:19,336 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 02:35:19,336 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612684131] [2019-11-20 02:35:19,336 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299349015] [2019-11-20 02:35:19,336 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-20 02:35:19,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 02:35:19,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-20 02:35:19,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 02:35:19,479 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-11-20 02:35:19,479 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-20 02:35:19,479 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-11-20 02:35:19,480 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351979710] [2019-11-20 02:35:19,480 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 02:35:19,480 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 02:35:19,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 02:35:19,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-20 02:35:19,481 INFO L87 Difference]: Start difference. First operand 316 states and 388 transitions. Second operand 6 states. [2019-11-20 02:35:19,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 02:35:19,682 INFO L93 Difference]: Finished difference Result 1099 states and 1376 transitions. [2019-11-20 02:35:19,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 02:35:19,683 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2019-11-20 02:35:19,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 02:35:19,683 INFO L225 Difference]: With dead ends: 1099 [2019-11-20 02:35:19,683 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 02:35:19,685 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2019-11-20 02:35:19,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 02:35:19,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 02:35:19,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 02:35:19,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 02:35:19,686 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2019-11-20 02:35:19,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 02:35:19,686 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 02:35:19,686 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 02:35:19,687 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 02:35:19,687 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 02:35:19,890 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-20 02:35:19,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 02:35:20,027 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 108 [2019-11-20 02:35:20,246 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 144 [2019-11-20 02:35:20,467 WARN L191 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 136 [2019-11-20 02:35:20,765 WARN L191 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 176 [2019-11-20 02:35:21,342 WARN L191 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2019-11-20 02:35:21,461 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 108 [2019-11-20 02:35:21,703 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 151 [2019-11-20 02:35:22,173 WARN L191 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 233 [2019-11-20 02:35:22,337 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 159 [2019-11-20 02:35:22,703 WARN L191 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 218 [2019-11-20 02:35:23,068 WARN L191 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 227 [2019-11-20 02:35:23,322 WARN L191 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 36 [2019-11-20 02:35:23,904 WARN L191 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 44 [2019-11-20 02:35:24,192 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 36 [2019-11-20 02:35:25,096 WARN L191 SmtUtils]: Spent 880.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 45 [2019-11-20 02:35:26,289 WARN L191 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 229 DAG size of output: 42 [2019-11-20 02:35:26,661 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 32 [2019-11-20 02:35:26,772 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 40 [2019-11-20 02:35:27,430 WARN L191 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 46 [2019-11-20 02:35:28,650 WARN L191 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 229 DAG size of output: 42 [2019-11-20 02:35:29,180 WARN L191 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 53 [2019-11-20 02:35:30,219 WARN L191 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 218 DAG size of output: 43 [2019-11-20 02:35:31,315 WARN L191 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 227 DAG size of output: 42 [2019-11-20 02:35:31,318 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-20 02:35:31,318 INFO L440 ceAbstractionStarter]: At program point L961(lines 946 964) the Hoare annotation is: (let ((.cse1 (and (and (and (and (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not (= ~pumpRunning~0 0))) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse0 (<= ~waterLevel~0 1))) (or (and .cse0 (and (= 0 ~methaneLevelCritical~0) .cse1)) (and (and (<= 1 ~methaneLevelCritical~0) .cse1) .cse0))) [2019-11-20 02:35:31,318 INFO L440 ceAbstractionStarter]: At program point L961-1(lines 946 964) the Hoare annotation is: false [2019-11-20 02:35:31,319 INFO L440 ceAbstractionStarter]: At program point L961-2(lines 946 964) the Hoare annotation is: false [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L730(lines 730 736) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L440 ceAbstractionStarter]: At program point L730-1(lines 730 736) the Hoare annotation is: (let ((.cse5 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (and .cse5 .cse6 .cse9 .cse7 .cse8)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (and (and (and (and .cse5 .cse6 .cse7 .cse8) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse9)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and .cse1 .cse2)) (and .cse0 (and .cse3 .cse2)) (and .cse0 (and .cse4 .cse1)) (and (and .cse4 .cse3) .cse0)))) [2019-11-20 02:35:31,319 INFO L440 ceAbstractionStarter]: At program point L565-2(lines 565 579) the Hoare annotation is: false [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L566(line 566) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L533(lines 533 539) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L533-1(lines 533 539) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L533-2(lines 533 539) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L533-3(lines 533 539) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L533-4(lines 533 539) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L533-5(lines 533 539) no Hoare annotation was computed. [2019-11-20 02:35:31,319 INFO L444 ceAbstractionStarter]: For program point L468(lines 468 472) no Hoare annotation was computed. [2019-11-20 02:35:31,320 INFO L444 ceAbstractionStarter]: For program point L569(lines 569 573) no Hoare annotation was computed. [2019-11-20 02:35:31,320 INFO L444 ceAbstractionStarter]: For program point L569-1(lines 776 782) no Hoare annotation was computed. [2019-11-20 02:35:31,320 INFO L444 ceAbstractionStarter]: For program point L834(lines 834 851) no Hoare annotation was computed. [2019-11-20 02:35:31,320 INFO L444 ceAbstractionStarter]: For program point L834-1(lines 834 851) no Hoare annotation was computed. [2019-11-20 02:35:31,320 INFO L444 ceAbstractionStarter]: For program point L834-2(lines 834 851) no Hoare annotation was computed. [2019-11-20 02:35:31,320 INFO L440 ceAbstractionStarter]: At program point L538(lines 529 542) the Hoare annotation is: false [2019-11-20 02:35:31,320 INFO L440 ceAbstractionStarter]: At program point L538-1(lines 529 542) the Hoare annotation is: (let ((.cse5 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (not (= 0 ~systemActive~0))) (.cse9 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse5 .cse6 .cse7 .cse8 .cse9))) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (and .cse5 .cse6 (<= ~waterLevel~0 1) .cse7 .cse8 .cse9))) (or (and (and .cse0 .cse1) .cse2) (and (and .cse3 .cse0) .cse2) (and .cse3 .cse4) (and .cse1 .cse4)))) [2019-11-20 02:35:31,320 INFO L440 ceAbstractionStarter]: At program point L538-2(lines 529 542) the Hoare annotation is: false [2019-11-20 02:35:31,321 INFO L440 ceAbstractionStarter]: At program point L538-3(lines 529 542) the Hoare annotation is: false [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L440 ceAbstractionStarter]: At program point L538-4(lines 529 542) the Hoare annotation is: false [2019-11-20 02:35:31,321 INFO L440 ceAbstractionStarter]: At program point L538-5(lines 529 542) the Hoare annotation is: false [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936-2(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936-3(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936-5(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936-6(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936-8(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,321 INFO L444 ceAbstractionStarter]: For program point L936-9(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L936-11(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L936-12(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L936-14(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L936-15(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L936-17(lines 936 940) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L838(lines 838 846) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L838-1(lines 838 846) no Hoare annotation was computed. [2019-11-20 02:35:31,322 INFO L444 ceAbstractionStarter]: For program point L838-2(lines 838 846) no Hoare annotation was computed. [2019-11-20 02:35:31,323 INFO L444 ceAbstractionStarter]: For program point L740(lines 740 753) no Hoare annotation was computed. [2019-11-20 02:35:31,323 INFO L444 ceAbstractionStarter]: For program point L641(lines 641 648) no Hoare annotation was computed. [2019-11-20 02:35:31,323 INFO L447 ceAbstractionStarter]: At program point L641-1(lines 641 648) the Hoare annotation is: true [2019-11-20 02:35:31,323 INFO L444 ceAbstractionStarter]: For program point L808(lines 808 825) no Hoare annotation was computed. [2019-11-20 02:35:31,323 INFO L444 ceAbstractionStarter]: For program point L808-1(lines 808 825) no Hoare annotation was computed. [2019-11-20 02:35:31,323 INFO L444 ceAbstractionStarter]: For program point L808-2(lines 808 825) no Hoare annotation was computed. [2019-11-20 02:35:31,323 INFO L444 ceAbstractionStarter]: For program point L808-3(lines 808 825) no Hoare annotation was computed. [2019-11-20 02:35:31,324 INFO L444 ceAbstractionStarter]: For program point L808-4(lines 808 825) no Hoare annotation was computed. [2019-11-20 02:35:31,324 INFO L444 ceAbstractionStarter]: For program point L808-5(lines 808 825) no Hoare annotation was computed. [2019-11-20 02:35:31,325 INFO L440 ceAbstractionStarter]: At program point L776(lines 775 794) the Hoare annotation is: (let ((.cse6 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (= ~pumpRunning~0 0)) (.cse8 (not (= 0 ~systemActive~0))) (.cse9 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse0 (<= ~waterLevel~0 2)) (.cse2 (and .cse6 .cse7 .cse10 .cse8 .cse9)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (and (and (and (and .cse6 .cse7 .cse8 .cse9) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse10)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse4 (<= ~waterLevel~0 1))) (or (and .cse0 (and .cse1 .cse2)) (and .cse0 (and .cse2 .cse3)) (and .cse4 (and .cse5 .cse3)) (and (and .cse1 .cse5) .cse4)))) [2019-11-20 02:35:31,325 INFO L444 ceAbstractionStarter]: For program point L776-1(lines 776 782) no Hoare annotation was computed. [2019-11-20 02:35:31,325 INFO L440 ceAbstractionStarter]: At program point L776-2(lines 775 794) the Hoare annotation is: false [2019-11-20 02:35:31,325 INFO L440 ceAbstractionStarter]: At program point L677(lines 1 972) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-20 02:35:31,325 INFO L440 ceAbstractionStarter]: At program point L776-3(lines 775 794) the Hoare annotation is: false [2019-11-20 02:35:31,325 INFO L440 ceAbstractionStarter]: At program point L942(lines 927 945) the Hoare annotation is: false [2019-11-20 02:35:31,326 INFO L440 ceAbstractionStarter]: At program point L942-1(lines 927 945) the Hoare annotation is: (let ((.cse1 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse13 (and .cse1 .cse2 .cse6 .cse7 .cse8)) (.cse14 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (.cse3 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (.cse0 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (let ((.cse12 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse16 (<= ~waterLevel~0 2)) (.cse5 (<= ~waterLevel~0 1)) (.cse9 (not .cse0)) (.cse10 (not .cse3)) (.cse11 (and .cse13 .cse14)) (.cse15 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse5 (and .cse4 .cse9 .cse10 .cse11)) (and (and (and .cse12 .cse9 .cse10 .cse13 .cse14) .cse15) .cse16) (and .cse15 (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8)) (and (and .cse12 .cse4 .cse9 .cse10 .cse13 .cse14) .cse16) (and .cse5 (and (and .cse9 .cse10 .cse11) .cse15)))))) [2019-11-20 02:35:31,326 INFO L440 ceAbstractionStarter]: At program point L942-2(lines 927 945) the Hoare annotation is: false [2019-11-20 02:35:31,326 INFO L440 ceAbstractionStarter]: At program point L942-3(lines 927 945) the Hoare annotation is: false [2019-11-20 02:35:31,326 INFO L440 ceAbstractionStarter]: At program point L942-4(lines 927 945) the Hoare annotation is: false [2019-11-20 02:35:31,326 INFO L440 ceAbstractionStarter]: At program point L942-5(lines 927 945) the Hoare annotation is: false [2019-11-20 02:35:31,326 INFO L444 ceAbstractionStarter]: For program point L711(lines 710 757) no Hoare annotation was computed. [2019-11-20 02:35:31,326 INFO L444 ceAbstractionStarter]: For program point L480(lines 480 484) no Hoare annotation was computed. [2019-11-20 02:35:31,326 INFO L444 ceAbstractionStarter]: For program point L712(lines 712 716) no Hoare annotation was computed. [2019-11-20 02:35:31,326 INFO L444 ceAbstractionStarter]: For program point L812(lines 812 820) no Hoare annotation was computed. [2019-11-20 02:35:31,326 INFO L444 ceAbstractionStarter]: For program point L812-1(lines 812 820) no Hoare annotation was computed. [2019-11-20 02:35:31,327 INFO L444 ceAbstractionStarter]: For program point L812-2(lines 812 820) no Hoare annotation was computed. [2019-11-20 02:35:31,327 INFO L444 ceAbstractionStarter]: For program point L812-3(lines 812 820) no Hoare annotation was computed. [2019-11-20 02:35:31,327 INFO L444 ceAbstractionStarter]: For program point L812-4(lines 812 820) no Hoare annotation was computed. [2019-11-20 02:35:31,327 INFO L444 ceAbstractionStarter]: For program point L812-5(lines 812 820) no Hoare annotation was computed. [2019-11-20 02:35:31,327 INFO L440 ceAbstractionStarter]: At program point L614(lines 610 616) the Hoare annotation is: (and (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-20 02:35:31,327 INFO L440 ceAbstractionStarter]: At program point L548(lines 543 551) the Hoare annotation is: (let ((.cse1 (and (and (and (and (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not (= ~pumpRunning~0 0))) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse0 (<= ~waterLevel~0 1))) (or (and .cse0 (and (= 0 ~methaneLevelCritical~0) .cse1)) (and (and (<= 1 ~methaneLevelCritical~0) .cse1) .cse0))) [2019-11-20 02:35:31,327 INFO L440 ceAbstractionStarter]: At program point L548-1(lines 543 551) the Hoare annotation is: false [2019-11-20 02:35:31,327 INFO L440 ceAbstractionStarter]: At program point L548-2(lines 543 551) the Hoare annotation is: false [2019-11-20 02:35:31,327 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 02:35:31,327 INFO L444 ceAbstractionStarter]: For program point L748(lines 748 752) no Hoare annotation was computed. [2019-11-20 02:35:31,328 INFO L440 ceAbstractionStarter]: At program point L748-2(lines 776 782) the Hoare annotation is: (let ((.cse5 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse1 (and .cse5 .cse6 .cse9 .cse7 .cse8)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (and (and (and (and .cse5 .cse6 .cse7 .cse8) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse9)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and .cse1 .cse2)) (and .cse0 (and .cse3 .cse2)) (and .cse0 (and .cse4 .cse1)) (and (and .cse4 .cse3) .cse0)))) [2019-11-20 02:35:31,328 INFO L447 ceAbstractionStarter]: At program point L650(lines 631 653) the Hoare annotation is: true [2019-11-20 02:35:31,328 INFO L444 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-11-20 02:35:31,328 INFO L444 ceAbstractionStarter]: For program point L419-2(lines 419 439) no Hoare annotation was computed. [2019-11-20 02:35:31,328 INFO L444 ceAbstractionStarter]: For program point L419-4(lines 419 439) no Hoare annotation was computed. [2019-11-20 02:35:31,328 INFO L440 ceAbstractionStarter]: At program point L783(lines 783 789) the Hoare annotation is: (let ((.cse5 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ~pumpRunning~0 0)) (.cse7 (not (= 0 ~systemActive~0))) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse1 (and (and .cse5 .cse6 .cse9 .cse7 .cse8) (<= ~waterLevel~0 1))) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (and (and (and (and .cse5 .cse6 .cse7 .cse8) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse9)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse0 (= 0 ~methaneLevelCritical~0))) (or (and .cse0 .cse1) (and .cse2 .cse1) (and .cse3 (and .cse2 .cse4)) (and .cse3 (and .cse4 .cse0))))) [2019-11-20 02:35:31,328 INFO L440 ceAbstractionStarter]: At program point L783-1(lines 783 789) the Hoare annotation is: false [2019-11-20 02:35:31,328 INFO L440 ceAbstractionStarter]: At program point L783-2(lines 783 789) the Hoare annotation is: false [2019-11-20 02:35:31,328 INFO L440 ceAbstractionStarter]: At program point L685(lines 680 688) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-20 02:35:31,328 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 02:35:31,328 INFO L444 ceAbstractionStarter]: For program point L720(lines 720 726) no Hoare annotation was computed. [2019-11-20 02:35:31,328 INFO L440 ceAbstractionStarter]: At program point L720-1(lines 720 726) the Hoare annotation is: (let ((.cse7 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (not (= 0 ~systemActive~0))) (.cse11 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (and (and (and (and .cse7 .cse8 .cse10 .cse11) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse9)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse2 (and .cse7 .cse8 .cse9 .cse10 .cse11)) (.cse4 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse1 (<= ~waterLevel~0 2)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 .cse1 .cse2) (and (and (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3) .cse0 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse3) .cse1) (and .cse4 .cse1 .cse5 .cse6 .cse3) (and .cse2 .cse4 .cse1 .cse5 .cse6)))) [2019-11-20 02:35:31,329 INFO L444 ceAbstractionStarter]: For program point L456(lines 456 460) no Hoare annotation was computed. [2019-11-20 02:35:31,329 INFO L444 ceAbstractionStarter]: For program point L456-3(lines 456 460) no Hoare annotation was computed. [2019-11-20 02:35:31,329 INFO L444 ceAbstractionStarter]: For program point L456-6(lines 456 460) no Hoare annotation was computed. [2019-11-20 02:35:31,329 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 02:35:31,329 INFO L440 ceAbstractionStarter]: At program point L887(lines 882 890) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (<= ~waterLevel~0 2) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8) (not (= ~pumpRunning~0 0)) (= 1 ULTIMATE.start_main_~tmp~4) (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 02:35:31,329 INFO L440 ceAbstractionStarter]: At program point L887-1(lines 882 890) the Hoare annotation is: false [2019-11-20 02:35:31,329 INFO L440 ceAbstractionStarter]: At program point L887-2(lines 882 890) the Hoare annotation is: false [2019-11-20 02:35:31,330 INFO L444 ceAbstractionStarter]: For program point L425(lines 425 438) no Hoare annotation was computed. [2019-11-20 02:35:31,330 INFO L440 ceAbstractionStarter]: At program point L425-1(lines 1 972) the Hoare annotation is: (let ((.cse1 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse2 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (not (= 0 ~systemActive~0))) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse6 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse8 (<= 1 ~methaneLevelCritical~0)) (.cse10 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse11 (and .cse1 .cse2 .cse3 .cse4 .cse5)) (.cse12 (<= ~waterLevel~0 1)) (.cse7 (<= ~waterLevel~0 2)) (.cse9 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) (and (and (and .cse1 .cse2 .cse4 .cse5) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse3)))) (.cse13 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse14 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 (= 1 ~waterLevel~0) .cse3 .cse4 .cse5)) (and .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse11 .cse6 .cse8 .cse12 .cse10) (and .cse13 .cse0 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1) .cse11 (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse14 .cse12) (and .cse7 (and .cse9 .cse13 .cse0 .cse14))))) [2019-11-20 02:35:31,330 INFO L444 ceAbstractionStarter]: For program point L425-2(lines 425 438) no Hoare annotation was computed. [2019-11-20 02:35:31,330 INFO L440 ceAbstractionStarter]: At program point L425-3(lines 1 972) the Hoare annotation is: false [2019-11-20 02:35:31,330 INFO L444 ceAbstractionStarter]: For program point L425-4(lines 425 438) no Hoare annotation was computed. [2019-11-20 02:35:31,330 INFO L440 ceAbstractionStarter]: At program point L425-5(lines 1 972) the Hoare annotation is: false [2019-11-20 02:35:31,331 INFO L440 ceAbstractionStarter]: At program point L525(lines 520 528) the Hoare annotation is: (let ((.cse0 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse2 (<= ~waterLevel~0 1) (and .cse3 .cse4 .cse5 .cse6 .cse7)) (and (and .cse0 .cse1 .cse2 (and .cse3 .cse4 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)) .cse6 .cse7 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8) (not .cse5))) (<= ~waterLevel~0 2)))) [2019-11-20 02:35:31,331 INFO L440 ceAbstractionStarter]: At program point L525-1(lines 520 528) the Hoare annotation is: false [2019-11-20 02:35:31,331 INFO L440 ceAbstractionStarter]: At program point L525-2(lines 520 528) the Hoare annotation is: false [2019-11-20 02:35:31,331 INFO L444 ceAbstractionStarter]: For program point L955(lines 955 959) no Hoare annotation was computed. [2019-11-20 02:35:31,331 INFO L444 ceAbstractionStarter]: For program point L955-2(lines 955 959) no Hoare annotation was computed. [2019-11-20 02:35:31,331 INFO L444 ceAbstractionStarter]: For program point L955-3(lines 955 959) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point L955-5(lines 955 959) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point L955-6(lines 955 959) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point L955-8(lines 955 959) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L440 ceAbstractionStarter]: At program point L493(lines 488 496) the Hoare annotation is: (let ((.cse7 (= 1 ULTIMATE.start_main_~tmp~4)) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse10 (not (= 0 ~systemActive~0))) (.cse11 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (and .cse7 .cse8 .cse10 .cse11) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~8)) (not .cse9)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~2)))) (.cse0 (and (and .cse7 .cse8 .cse9 .cse10 .cse11) (<= ~waterLevel~0 1))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse1 .cse4 .cse2) (and .cse3 (and .cse5 .cse6 .cse4)) (and .cse0 .cse5 .cse6)))) [2019-11-20 02:35:31,332 INFO L440 ceAbstractionStarter]: At program point L493-1(lines 488 496) the Hoare annotation is: false [2019-11-20 02:35:31,332 INFO L440 ceAbstractionStarter]: At program point L493-2(lines 488 496) the Hoare annotation is: false [2019-11-20 02:35:31,332 INFO L440 ceAbstractionStarter]: At program point L758(lines 709 759) the Hoare annotation is: false [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 694) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point L429(lines 429 435) no Hoare annotation was computed. [2019-11-20 02:35:31,332 INFO L444 ceAbstractionStarter]: For program point L429-2(lines 429 435) no Hoare annotation was computed. [2019-11-20 02:35:31,333 INFO L444 ceAbstractionStarter]: For program point L429-4(lines 429 435) no Hoare annotation was computed. [2019-11-20 02:35:31,333 INFO L444 ceAbstractionStarter]: For program point L694(line 694) no Hoare annotation was computed. [2019-11-20 02:35:31,333 INFO L444 ceAbstractionStarter]: For program point L694-1(line 694) no Hoare annotation was computed. [2019-11-20 02:35:31,333 INFO L444 ceAbstractionStarter]: For program point L694-2(line 694) no Hoare annotation was computed. [2019-11-20 02:35:31,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 02:35:31 BoogieIcfgContainer [2019-11-20 02:35:31,366 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 02:35:31,366 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 02:35:31,366 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 02:35:31,366 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 02:35:31,367 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 02:35:15" (3/4) ... [2019-11-20 02:35:31,370 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 02:35:31,392 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-20 02:35:31,393 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-11-20 02:35:31,395 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2019-11-20 02:35:31,402 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-20 02:35:31,404 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-20 02:35:31,405 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 02:35:31,435 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-20 02:35:31,436 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-20 02:35:31,437 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && ((((1 == tmp && \result == 1) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((1 <= tmp && waterLevel <= 2) && 1 <= methaneLevelCritical) && (!(0 == \result) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && 1 <= \result)) || ((((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 <= \result)) || ((((((0 == tmp && 0 == methaneLevelCritical) && tmp___0 <= 1) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && \result <= 1) && 0 == \result) && waterLevel <= 1)) || (waterLevel <= 2 && ((((!(0 == \result) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) [2019-11-20 02:35:31,437 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && waterLevel <= 2) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((0 == tmp && 0 == methaneLevelCritical) && 0 == \result) && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2)) || ((((1 <= tmp && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0))) || ((((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) [2019-11-20 02:35:31,438 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) || (waterLevel <= 2 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || (waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2) [2019-11-20 02:35:31,439 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) || (waterLevel <= 2 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || (waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2) [2019-11-20 02:35:31,439 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (waterLevel <= 2 && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical)) || (waterLevel <= 1 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || ((0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 1) [2019-11-20 02:35:31,440 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((0 == methaneLevelCritical && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) || (1 <= methaneLevelCritical && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1)) || (waterLevel <= 2 && 1 <= methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0))) || (waterLevel <= 2 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) [2019-11-20 02:35:31,442 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 1 <= methaneLevelCritical) && 1 <= \result) || (((waterLevel <= 2 && 1 <= methaneLevelCritical) && (!(0 == \result) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= \result)) || (waterLevel <= 2 && (0 == methaneLevelCritical && 0 == \result) && (!(0 == \result) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0))) || (((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 0 == methaneLevelCritical) && 0 == \result) [2019-11-20 02:35:31,443 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (waterLevel <= 1 && 0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) || ((1 <= methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 1) [2019-11-20 02:35:31,446 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 0 && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && waterLevel <= 2) || ((0 == methaneLevelCritical && \result == 0 && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2)) || (0 == methaneLevelCritical && ((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (1 <= methaneLevelCritical && ((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-20 02:35:31,448 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0 == tmp && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && waterLevel <= 1) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((0 == tmp && 0 == methaneLevelCritical) && 0 == \result) && ((((((1 == tmp && \result == 1) && !(0 == \result)) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && waterLevel <= 2) [2019-11-20 02:35:31,449 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (waterLevel <= 1 && 0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) || ((1 <= methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 1) [2019-11-20 02:35:31,449 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (waterLevel <= 1 && ((0 == methaneLevelCritical && !(0 == \result)) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 2)) || (1 <= methaneLevelCritical && ((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && waterLevel <= 2)) || (waterLevel <= 1 && ((!(0 == \result) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 <= methaneLevelCritical) [2019-11-20 02:35:31,450 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == methaneLevelCritical && !(\result == 0)) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && 0 == tmp) && !(pumpRunning == 0)) && 1 == tmp) && \result == 1) && 0 == tmp) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter [2019-11-20 02:35:31,533 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_f0abfbfa-e871-4275-b107-c7b99b8a14ba/bin/uautomizer/witness.graphml [2019-11-20 02:35:31,533 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 02:35:31,534 INFO L168 Benchmark]: Toolchain (without parser) took 17361.07 ms. Allocated memory was 1.0 GB in the beginning and 1.5 GB in the end (delta: 449.8 MB). Free memory was 944.8 MB in the beginning and 864.9 MB in the end (delta: 79.9 MB). Peak memory consumption was 529.7 MB. Max. memory is 11.5 GB. [2019-11-20 02:35:31,534 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 02:35:31,535 INFO L168 Benchmark]: CACSL2BoogieTranslator took 523.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 944.8 MB in the beginning and 1.1 GB in the end (delta: -178.2 MB). Peak memory consumption was 18.4 MB. Max. memory is 11.5 GB. [2019-11-20 02:35:31,535 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.85 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-11-20 02:35:31,535 INFO L168 Benchmark]: Boogie Preprocessor took 45.12 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 02:35:31,536 INFO L168 Benchmark]: RCFGBuilder took 882.03 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: 77.4 MB). Peak memory consumption was 77.4 MB. Max. memory is 11.5 GB. [2019-11-20 02:35:31,536 INFO L168 Benchmark]: TraceAbstraction took 15673.69 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 309.3 MB). Free memory was 1.0 GB in the beginning and 880.8 MB in the end (delta: 159.4 MB). Peak memory consumption was 469.1 MB. Max. memory is 11.5 GB. [2019-11-20 02:35:31,537 INFO L168 Benchmark]: Witness Printer took 166.97 ms. Allocated memory is still 1.5 GB. Free memory was 880.8 MB in the beginning and 864.9 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 11.5 GB. [2019-11-20 02:35:31,539 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.31 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 523.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 944.8 MB in the beginning and 1.1 GB in the end (delta: -178.2 MB). Peak memory consumption was 18.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 65.85 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 45.12 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 882.03 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: 77.4 MB). Peak memory consumption was 77.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15673.69 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 309.3 MB). Free memory was 1.0 GB in the beginning and 880.8 MB in the end (delta: 159.4 MB). Peak memory consumption was 469.1 MB. Max. memory is 11.5 GB. * Witness Printer took 166.97 ms. Allocated memory is still 1.5 GB. Free memory was 880.8 MB in the beginning and 864.9 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 694]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 694]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 694]: 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: 543]: Loop Invariant Derived loop invariant: (waterLevel <= 1 && 0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) || ((1 <= methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 1) - InvariantResult [Line: 543]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 680]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: (((((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 1 <= methaneLevelCritical) && 1 <= \result) || (((waterLevel <= 2 && 1 <= methaneLevelCritical) && (!(0 == \result) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= \result)) || (waterLevel <= 2 && (0 == methaneLevelCritical && 0 == \result) && (!(0 == \result) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0))) || (((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) && 0 == methaneLevelCritical) && 0 == \result) - InvariantResult [Line: 543]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: (waterLevel <= 1 && 0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) || ((1 <= methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 1) - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 631]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 946]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 565]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: ((((1 == tmp && \result == 1) && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 720]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && waterLevel <= 2) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((0 == tmp && 0 == methaneLevelCritical) && 0 == \result) && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2)) || ((((1 <= tmp && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0))) || ((((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= tmp) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 730]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) || (waterLevel <= 2 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || (waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: (((((\result == 0 && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && waterLevel <= 2) || ((0 == methaneLevelCritical && \result == 0 && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 2)) || (0 == methaneLevelCritical && ((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || (1 <= methaneLevelCritical && ((((1 == tmp && \result == 1) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: (((((0 == tmp && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && waterLevel <= 1) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((0 == tmp && 0 == methaneLevelCritical) && 0 == \result) && ((((((1 == tmp && \result == 1) && !(0 == \result)) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && waterLevel <= 2) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: ((((((((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && 0 == methaneLevelCritical) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (waterLevel <= 1 && ((0 == methaneLevelCritical && !(0 == \result)) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((\result == 0 && !(0 == \result)) && !(0 == tmp___0)) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 <= methaneLevelCritical) && waterLevel <= 2)) || (1 <= methaneLevelCritical && ((((((0 == \result && 1 == tmp) && \result == 1) && 0 == tmp___0) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((((((\result == 0 && 0 == methaneLevelCritical) && !(0 == \result)) && !(0 == tmp___0)) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && waterLevel <= 2)) || (waterLevel <= 1 && ((!(0 == \result) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 <= methaneLevelCritical) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: (((((((((((0 == methaneLevelCritical && !(\result == 0)) && !(0 == \result)) && waterLevel <= 2) && 0 == \result) && 0 == tmp) && !(pumpRunning == 0)) && 1 == tmp) && \result == 1) && 0 == tmp) && !(0 == tmp___0)) && !(0 == systemActive)) && 0 == splverifierCounter - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 520]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 882]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) || (waterLevel <= 2 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || (waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter)) || ((0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (waterLevel <= 2 && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= methaneLevelCritical)) || (waterLevel <= 1 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || ((0 == methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 1) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && ((((1 == tmp && \result == 1) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((1 <= tmp && waterLevel <= 2) && 1 <= methaneLevelCritical) && (!(0 == \result) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && 1 <= \result)) || ((((((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 1 <= tmp) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 <= \result)) || ((((((0 == tmp && 0 == methaneLevelCritical) && tmp___0 <= 1) && (((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && \result <= 1) && 0 == \result) && waterLevel <= 1)) || (waterLevel <= 2 && ((((!(0 == \result) && !(0 == tmp___0)) && ((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && 0 == tmp) && 0 == methaneLevelCritical) && 0 == \result) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 783]: Loop Invariant Derived loop invariant: (((0 == methaneLevelCritical && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1) || (1 <= methaneLevelCritical && ((((1 == tmp && \result == 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && waterLevel <= 1)) || (waterLevel <= 2 && 1 <= methaneLevelCritical && ((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0))) || (waterLevel <= 2 && (((((((1 == tmp && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 0 == methaneLevelCritical) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. Result: SAFE, OverallTime: 15.5s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 11.4s, HoareTripleCheckerStatistics: 1443 SDtfs, 2845 SDslu, 2530 SDs, 0 SdLazy, 377 SolverSat, 73 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 238 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=332occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 1718 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 46 LocationsWithAnnotation, 46 PreInvPairs, 391 NumberOfFragments, 1681 HoareAnnotationTreeSize, 46 FomulaSimplifications, 7721603 FormulaSimplificationTreeSizeReduction, 3.1s HoareSimplificationTime, 46 FomulaSimplificationsInter, 2371438 FormulaSimplificationTreeSizeReductionInter, 8.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 608 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 592 ConstructedInterpolants, 0 QuantifiedInterpolants, 52355 SizeOfPredicates, 8 NumberOfNonLiveVariables, 843 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 76/88 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...