./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product49.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_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/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 81d3a03e2badb1d355e733e1f917b69305964186 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 11:17:44,220 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 11:17:44,222 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 11:17:44,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 11:17:44,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 11:17:44,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 11:17:44,240 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 11:17:44,248 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 11:17:44,253 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 11:17:44,257 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 11:17:44,258 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 11:17:44,259 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 11:17:44,259 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 11:17:44,261 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 11:17:44,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 11:17:44,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 11:17:44,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 11:17:44,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 11:17:44,268 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 11:17:44,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 11:17:44,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 11:17:44,277 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 11:17:44,280 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 11:17:44,281 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 11:17:44,283 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 11:17:44,283 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 11:17:44,283 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 11:17:44,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 11:17:44,285 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 11:17:44,286 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 11:17:44,286 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 11:17:44,287 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 11:17:44,287 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 11:17:44,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 11:17:44,289 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 11:17:44,289 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 11:17:44,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 11:17:44,290 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 11:17:44,290 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 11:17:44,291 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 11:17:44,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 11:17:44,293 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 11:17:44,317 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 11:17:44,317 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 11:17:44,318 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 11:17:44,318 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 11:17:44,319 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 11:17:44,319 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 11:17:44,319 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 11:17:44,319 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 11:17:44,319 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 11:17:44,319 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 11:17:44,320 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 11:17:44,320 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 11:17:44,320 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 11:17:44,320 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 11:17:44,320 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 11:17:44,320 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 11:17:44,321 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 11:17:44,321 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 11:17:44,321 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 11:17:44,321 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 11:17:44,321 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 11:17:44,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 11:17:44,322 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 11:17:44,322 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 11:17:44,322 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 11:17:44,322 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 11:17:44,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 11:17:44,323 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 11:17:44,323 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_9feae55a-8689-4821-9891-d450714e37e5/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 -> 81d3a03e2badb1d355e733e1f917b69305964186 [2019-11-20 11:17:44,503 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 11:17:44,514 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 11:17:44,517 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 11:17:44,518 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 11:17:44,519 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 11:17:44,521 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2019-11-20 11:17:44,580 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/data/d5ea25d93/70286e5e40fd4d54a1b8a312555dd727/FLAGdb28f8f96 [2019-11-20 11:17:45,041 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 11:17:45,042 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/sv-benchmarks/c/product-lines/minepump_spec3_product49.cil.c [2019-11-20 11:17:45,058 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/data/d5ea25d93/70286e5e40fd4d54a1b8a312555dd727/FLAGdb28f8f96 [2019-11-20 11:17:45,338 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/data/d5ea25d93/70286e5e40fd4d54a1b8a312555dd727 [2019-11-20 11:17:45,341 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 11:17:45,342 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 11:17:45,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 11:17:45,344 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 11:17:45,347 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 11:17:45,348 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:45,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595d82a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45, skipping insertion in model container [2019-11-20 11:17:45,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:45,357 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 11:17:45,420 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 11:17:45,795 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 11:17:45,807 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 11:17:45,917 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 11:17:45,961 INFO L192 MainTranslator]: Completed translation [2019-11-20 11:17:45,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45 WrapperNode [2019-11-20 11:17:45,962 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 11:17:45,963 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 11:17:45,963 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 11:17:45,963 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 11:17:45,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:45,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,028 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 11:17:46,028 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 11:17:46,029 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 11:17:46,029 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 11:17:46,038 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,043 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,043 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,055 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,063 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,077 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... [2019-11-20 11:17:46,081 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 11:17:46,082 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 11:17:46,082 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 11:17:46,082 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 11:17:46,083 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/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 11:17:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 11:17:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 11:17:46,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 11:17:46,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 11:17:47,000 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 11:17:47,000 INFO L285 CfgBuilder]: Removed 162 assume(true) statements. [2019-11-20 11:17:47,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:17:47 BoogieIcfgContainer [2019-11-20 11:17:47,001 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 11:17:47,002 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 11:17:47,003 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 11:17:47,005 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 11:17:47,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:17:45" (1/3) ... [2019-11-20 11:17:47,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eb2d02d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:17:47, skipping insertion in model container [2019-11-20 11:17:47,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:17:45" (2/3) ... [2019-11-20 11:17:47,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eb2d02d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:17:47, skipping insertion in model container [2019-11-20 11:17:47,008 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:17:47" (3/3) ... [2019-11-20 11:17:47,011 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product49.cil.c [2019-11-20 11:17:47,020 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 11:17:47,026 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-20 11:17:47,037 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-20 11:17:47,065 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 11:17:47,065 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 11:17:47,065 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 11:17:47,065 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 11:17:47,066 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 11:17:47,067 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 11:17:47,067 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 11:17:47,067 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 11:17:47,090 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states. [2019-11-20 11:17:47,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 11:17:47,097 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:47,098 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 11:17:47,098 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:47,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:47,104 INFO L82 PathProgramCache]: Analyzing trace with hash 641779472, now seen corresponding path program 1 times [2019-11-20 11:17:47,113 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:47,114 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957105648] [2019-11-20 11:17:47,114 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:47,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:47,387 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 11:17:47,388 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957105648] [2019-11-20 11:17:47,389 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:47,390 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 11:17:47,391 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984675376] [2019-11-20 11:17:47,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 11:17:47,396 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:47,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 11:17:47,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 11:17:47,408 INFO L87 Difference]: Start difference. First operand 123 states. Second operand 2 states. [2019-11-20 11:17:47,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:47,435 INFO L93 Difference]: Finished difference Result 240 states and 365 transitions. [2019-11-20 11:17:47,435 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 11:17:47,436 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-20 11:17:47,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:47,447 INFO L225 Difference]: With dead ends: 240 [2019-11-20 11:17:47,447 INFO L226 Difference]: Without dead ends: 119 [2019-11-20 11:17:47,451 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 11:17:47,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-11-20 11:17:47,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-11-20 11:17:47,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-11-20 11:17:47,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 174 transitions. [2019-11-20 11:17:47,494 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 174 transitions. Word has length 18 [2019-11-20 11:17:47,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:47,494 INFO L462 AbstractCegarLoop]: Abstraction has 119 states and 174 transitions. [2019-11-20 11:17:47,494 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 11:17:47,494 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 174 transitions. [2019-11-20 11:17:47,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 11:17:47,495 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:47,496 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 11:17:47,496 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:47,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:47,496 INFO L82 PathProgramCache]: Analyzing trace with hash 1103918604, now seen corresponding path program 1 times [2019-11-20 11:17:47,497 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:47,497 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958977720] [2019-11-20 11:17:47,497 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:47,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:47,610 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 11:17:47,610 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958977720] [2019-11-20 11:17:47,610 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:47,610 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 11:17:47,611 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510990312] [2019-11-20 11:17:47,612 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 11:17:47,612 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:47,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 11:17:47,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 11:17:47,613 INFO L87 Difference]: Start difference. First operand 119 states and 174 transitions. Second operand 3 states. [2019-11-20 11:17:47,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:47,628 INFO L93 Difference]: Finished difference Result 119 states and 174 transitions. [2019-11-20 11:17:47,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 11:17:47,629 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-20 11:17:47,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:47,630 INFO L225 Difference]: With dead ends: 119 [2019-11-20 11:17:47,630 INFO L226 Difference]: Without dead ends: 49 [2019-11-20 11:17:47,631 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 11:17:47,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-20 11:17:47,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-20 11:17:47,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-20 11:17:47,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 71 transitions. [2019-11-20 11:17:47,638 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 71 transitions. Word has length 19 [2019-11-20 11:17:47,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:47,638 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 71 transitions. [2019-11-20 11:17:47,638 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 11:17:47,638 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 71 transitions. [2019-11-20 11:17:47,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-20 11:17:47,640 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:47,640 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 11:17:47,640 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:47,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:47,641 INFO L82 PathProgramCache]: Analyzing trace with hash 1148023213, now seen corresponding path program 1 times [2019-11-20 11:17:47,641 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:47,641 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26329338] [2019-11-20 11:17:47,641 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:47,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:47,755 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 11:17:47,755 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26329338] [2019-11-20 11:17:47,756 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:47,756 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 11:17:47,756 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20926936] [2019-11-20 11:17:47,756 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 11:17:47,757 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:47,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 11:17:47,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-20 11:17:47,757 INFO L87 Difference]: Start difference. First operand 49 states and 71 transitions. Second operand 6 states. [2019-11-20 11:17:47,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:47,842 INFO L93 Difference]: Finished difference Result 92 states and 136 transitions. [2019-11-20 11:17:47,846 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 11:17:47,846 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2019-11-20 11:17:47,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:47,847 INFO L225 Difference]: With dead ends: 92 [2019-11-20 11:17:47,847 INFO L226 Difference]: Without dead ends: 49 [2019-11-20 11:17:47,848 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 11:17:47,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-11-20 11:17:47,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2019-11-20 11:17:47,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2019-11-20 11:17:47,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 70 transitions. [2019-11-20 11:17:47,854 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 70 transitions. Word has length 24 [2019-11-20 11:17:47,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:47,855 INFO L462 AbstractCegarLoop]: Abstraction has 49 states and 70 transitions. [2019-11-20 11:17:47,855 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 11:17:47,855 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 70 transitions. [2019-11-20 11:17:47,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-11-20 11:17:47,863 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:47,863 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 11:17:47,864 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:47,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:47,865 INFO L82 PathProgramCache]: Analyzing trace with hash -43063729, now seen corresponding path program 1 times [2019-11-20 11:17:47,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:47,866 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801000196] [2019-11-20 11:17:47,866 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:47,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:47,973 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 11:17:47,974 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801000196] [2019-11-20 11:17:47,974 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:47,974 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 11:17:47,974 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571009400] [2019-11-20 11:17:47,975 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 11:17:47,975 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:47,975 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 11:17:47,975 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 11:17:47,976 INFO L87 Difference]: Start difference. First operand 49 states and 70 transitions. Second operand 3 states. [2019-11-20 11:17:48,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:48,030 INFO L93 Difference]: Finished difference Result 115 states and 167 transitions. [2019-11-20 11:17:48,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 11:17:48,031 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-11-20 11:17:48,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:48,032 INFO L225 Difference]: With dead ends: 115 [2019-11-20 11:17:48,032 INFO L226 Difference]: Without dead ends: 72 [2019-11-20 11:17:48,033 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 11:17:48,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2019-11-20 11:17:48,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 70. [2019-11-20 11:17:48,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2019-11-20 11:17:48,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 99 transitions. [2019-11-20 11:17:48,045 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 99 transitions. Word has length 26 [2019-11-20 11:17:48,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:48,045 INFO L462 AbstractCegarLoop]: Abstraction has 70 states and 99 transitions. [2019-11-20 11:17:48,045 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 11:17:48,046 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2019-11-20 11:17:48,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 11:17:48,052 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:48,052 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 11:17:48,052 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:48,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:48,053 INFO L82 PathProgramCache]: Analyzing trace with hash -743213728, now seen corresponding path program 1 times [2019-11-20 11:17:48,053 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:48,053 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508254016] [2019-11-20 11:17:48,053 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:48,141 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 11:17:48,142 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508254016] [2019-11-20 11:17:48,142 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:48,142 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 11:17:48,142 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134493126] [2019-11-20 11:17:48,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 11:17:48,143 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:48,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 11:17:48,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 11:17:48,144 INFO L87 Difference]: Start difference. First operand 70 states and 99 transitions. Second operand 5 states. [2019-11-20 11:17:48,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:48,223 INFO L93 Difference]: Finished difference Result 187 states and 263 transitions. [2019-11-20 11:17:48,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 11:17:48,224 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-20 11:17:48,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:48,225 INFO L225 Difference]: With dead ends: 187 [2019-11-20 11:17:48,225 INFO L226 Difference]: Without dead ends: 123 [2019-11-20 11:17:48,226 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 11:17:48,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2019-11-20 11:17:48,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 76. [2019-11-20 11:17:48,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2019-11-20 11:17:48,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 105 transitions. [2019-11-20 11:17:48,237 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 105 transitions. Word has length 32 [2019-11-20 11:17:48,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:48,238 INFO L462 AbstractCegarLoop]: Abstraction has 76 states and 105 transitions. [2019-11-20 11:17:48,238 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 11:17:48,238 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 105 transitions. [2019-11-20 11:17:48,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 11:17:48,239 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:48,239 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 11:17:48,239 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:48,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:48,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1870609821, now seen corresponding path program 1 times [2019-11-20 11:17:48,240 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:48,240 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630039661] [2019-11-20 11:17:48,240 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:48,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:48,314 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 11:17:48,315 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630039661] [2019-11-20 11:17:48,315 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:48,315 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 11:17:48,316 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940812133] [2019-11-20 11:17:48,316 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 11:17:48,316 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:48,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 11:17:48,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 11:17:48,317 INFO L87 Difference]: Start difference. First operand 76 states and 105 transitions. Second operand 5 states. [2019-11-20 11:17:48,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:48,459 INFO L93 Difference]: Finished difference Result 381 states and 542 transitions. [2019-11-20 11:17:48,460 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 11:17:48,460 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-20 11:17:48,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:48,463 INFO L225 Difference]: With dead ends: 381 [2019-11-20 11:17:48,463 INFO L226 Difference]: Without dead ends: 311 [2019-11-20 11:17:48,464 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 11:17:48,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-11-20 11:17:48,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2019-11-20 11:17:48,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-11-20 11:17:48,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 167 transitions. [2019-11-20 11:17:48,484 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 167 transitions. Word has length 32 [2019-11-20 11:17:48,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:48,485 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 167 transitions. [2019-11-20 11:17:48,485 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 11:17:48,485 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 167 transitions. [2019-11-20 11:17:48,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 11:17:48,486 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:48,486 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 11:17:48,487 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:48,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:48,487 INFO L82 PathProgramCache]: Analyzing trace with hash 1353310945, now seen corresponding path program 1 times [2019-11-20 11:17:48,488 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:48,488 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772600409] [2019-11-20 11:17:48,488 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:48,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:48,572 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 11:17:48,573 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772600409] [2019-11-20 11:17:48,573 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:48,573 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 11:17:48,574 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399334219] [2019-11-20 11:17:48,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 11:17:48,574 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:48,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 11:17:48,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 11:17:48,575 INFO L87 Difference]: Start difference. First operand 123 states and 167 transitions. Second operand 5 states. [2019-11-20 11:17:48,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:48,746 INFO L93 Difference]: Finished difference Result 561 states and 786 transitions. [2019-11-20 11:17:48,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 11:17:48,747 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-11-20 11:17:48,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:48,750 INFO L225 Difference]: With dead ends: 561 [2019-11-20 11:17:48,750 INFO L226 Difference]: Without dead ends: 491 [2019-11-20 11:17:48,751 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 11:17:48,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2019-11-20 11:17:48,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 185. [2019-11-20 11:17:48,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2019-11-20 11:17:48,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 251 transitions. [2019-11-20 11:17:48,786 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 251 transitions. Word has length 33 [2019-11-20 11:17:48,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:48,786 INFO L462 AbstractCegarLoop]: Abstraction has 185 states and 251 transitions. [2019-11-20 11:17:48,787 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 11:17:48,787 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 251 transitions. [2019-11-20 11:17:48,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 11:17:48,790 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:48,791 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 11:17:48,791 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:48,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:48,791 INFO L82 PathProgramCache]: Analyzing trace with hash 342193695, now seen corresponding path program 1 times [2019-11-20 11:17:48,791 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:48,792 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791290539] [2019-11-20 11:17:48,792 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:48,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:48,836 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 11:17:48,837 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791290539] [2019-11-20 11:17:48,837 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:48,837 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 11:17:48,837 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208286533] [2019-11-20 11:17:48,837 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-20 11:17:48,838 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:48,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-20 11:17:48,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-20 11:17:48,838 INFO L87 Difference]: Start difference. First operand 185 states and 251 transitions. Second operand 4 states. [2019-11-20 11:17:48,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:48,895 INFO L93 Difference]: Finished difference Result 460 states and 634 transitions. [2019-11-20 11:17:48,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 11:17:48,896 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 33 [2019-11-20 11:17:48,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:48,898 INFO L225 Difference]: With dead ends: 460 [2019-11-20 11:17:48,899 INFO L226 Difference]: Without dead ends: 326 [2019-11-20 11:17:48,901 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 11:17:48,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-20 11:17:48,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 179. [2019-11-20 11:17:48,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2019-11-20 11:17:48,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2019-11-20 11:17:48,928 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2019-11-20 11:17:48,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:48,928 INFO L462 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2019-11-20 11:17:48,928 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-20 11:17:48,928 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2019-11-20 11:17:48,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 11:17:48,930 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:48,931 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 11:17:48,931 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:48,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:48,931 INFO L82 PathProgramCache]: Analyzing trace with hash 1727755226, now seen corresponding path program 1 times [2019-11-20 11:17:48,933 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:48,933 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68997712] [2019-11-20 11:17:48,933 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:49,032 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 11:17:49,033 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68997712] [2019-11-20 11:17:49,033 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:49,033 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-20 11:17:49,033 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553835778] [2019-11-20 11:17:49,034 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-20 11:17:49,034 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:49,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-20 11:17:49,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-20 11:17:49,034 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand 7 states. [2019-11-20 11:17:49,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:49,331 INFO L93 Difference]: Finished difference Result 510 states and 704 transitions. [2019-11-20 11:17:49,331 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-20 11:17:49,331 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-20 11:17:49,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:49,334 INFO L225 Difference]: With dead ends: 510 [2019-11-20 11:17:49,334 INFO L226 Difference]: Without dead ends: 337 [2019-11-20 11:17:49,335 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 11:17:49,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2019-11-20 11:17:49,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 164. [2019-11-20 11:17:49,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-20 11:17:49,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 216 transitions. [2019-11-20 11:17:49,361 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 216 transitions. Word has length 33 [2019-11-20 11:17:49,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:49,363 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 216 transitions. [2019-11-20 11:17:49,363 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-20 11:17:49,363 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 216 transitions. [2019-11-20 11:17:49,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-11-20 11:17:49,364 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:49,365 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 11:17:49,365 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:49,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:49,365 INFO L82 PathProgramCache]: Analyzing trace with hash 600359133, now seen corresponding path program 1 times [2019-11-20 11:17:49,366 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:49,366 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920134639] [2019-11-20 11:17:49,366 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:49,442 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 11:17:49,442 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920134639] [2019-11-20 11:17:49,442 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:49,442 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-20 11:17:49,442 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138976292] [2019-11-20 11:17:49,443 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-20 11:17:49,443 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:49,443 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-20 11:17:49,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-20 11:17:49,443 INFO L87 Difference]: Start difference. First operand 164 states and 216 transitions. Second operand 7 states. [2019-11-20 11:17:49,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:49,565 INFO L93 Difference]: Finished difference Result 446 states and 594 transitions. [2019-11-20 11:17:49,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 11:17:49,566 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 33 [2019-11-20 11:17:49,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:49,568 INFO L225 Difference]: With dead ends: 446 [2019-11-20 11:17:49,568 INFO L226 Difference]: Without dead ends: 288 [2019-11-20 11:17:49,569 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 11:17:49,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2019-11-20 11:17:49,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 164. [2019-11-20 11:17:49,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2019-11-20 11:17:49,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 213 transitions. [2019-11-20 11:17:49,589 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 213 transitions. Word has length 33 [2019-11-20 11:17:49,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:49,590 INFO L462 AbstractCegarLoop]: Abstraction has 164 states and 213 transitions. [2019-11-20 11:17:49,590 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-20 11:17:49,590 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 213 transitions. [2019-11-20 11:17:49,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-20 11:17:49,591 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:49,591 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 11:17:49,592 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:49,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:49,592 INFO L82 PathProgramCache]: Analyzing trace with hash -330933439, now seen corresponding path program 1 times [2019-11-20 11:17:49,592 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:49,592 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682229059] [2019-11-20 11:17:49,593 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:49,647 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 11:17:49,648 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682229059] [2019-11-20 11:17:49,648 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:49,648 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 11:17:49,648 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620221479] [2019-11-20 11:17:49,649 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 11:17:49,649 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:49,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 11:17:49,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 11:17:49,649 INFO L87 Difference]: Start difference. First operand 164 states and 213 transitions. Second operand 5 states. [2019-11-20 11:17:49,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:49,777 INFO L93 Difference]: Finished difference Result 865 states and 1121 transitions. [2019-11-20 11:17:49,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 11:17:49,778 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 53 [2019-11-20 11:17:49,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:49,782 INFO L225 Difference]: With dead ends: 865 [2019-11-20 11:17:49,782 INFO L226 Difference]: Without dead ends: 707 [2019-11-20 11:17:49,783 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 11:17:49,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2019-11-20 11:17:49,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 320. [2019-11-20 11:17:49,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2019-11-20 11:17:49,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 407 transitions. [2019-11-20 11:17:49,821 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 407 transitions. Word has length 53 [2019-11-20 11:17:49,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:49,822 INFO L462 AbstractCegarLoop]: Abstraction has 320 states and 407 transitions. [2019-11-20 11:17:49,822 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 11:17:49,822 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 407 transitions. [2019-11-20 11:17:49,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 11:17:49,823 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:49,823 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 11:17:49,824 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:49,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:49,824 INFO L82 PathProgramCache]: Analyzing trace with hash -454216901, now seen corresponding path program 1 times [2019-11-20 11:17:49,824 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:49,825 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062351153] [2019-11-20 11:17:49,825 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:49,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:49,898 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 11:17:49,898 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062351153] [2019-11-20 11:17:49,899 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 11:17:49,899 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 11:17:49,899 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909219112] [2019-11-20 11:17:49,899 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 11:17:49,900 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:49,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 11:17:49,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 11:17:49,900 INFO L87 Difference]: Start difference. First operand 320 states and 407 transitions. Second operand 5 states. [2019-11-20 11:17:49,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:49,985 INFO L93 Difference]: Finished difference Result 724 states and 936 transitions. [2019-11-20 11:17:49,985 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 11:17:49,985 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-11-20 11:17:49,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:49,988 INFO L225 Difference]: With dead ends: 724 [2019-11-20 11:17:49,988 INFO L226 Difference]: Without dead ends: 500 [2019-11-20 11:17:49,989 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 11:17:49,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2019-11-20 11:17:50,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 332. [2019-11-20 11:17:50,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 332 states. [2019-11-20 11:17:50,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2019-11-20 11:17:50,025 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 54 [2019-11-20 11:17:50,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:50,027 INFO L462 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2019-11-20 11:17:50,027 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 11:17:50,027 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2019-11-20 11:17:50,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-11-20 11:17:50,028 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:50,028 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 11:17:50,028 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:50,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:50,029 INFO L82 PathProgramCache]: Analyzing trace with hash -196051463, now seen corresponding path program 1 times [2019-11-20 11:17:50,029 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:50,029 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487285633] [2019-11-20 11:17:50,029 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:50,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:50,111 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 11:17:50,111 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487285633] [2019-11-20 11:17:50,111 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3381500] [2019-11-20 11:17:50,112 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/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 11:17:50,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:50,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 5 conjunts are in the unsatisfiable core [2019-11-20 11:17:50,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 11:17:50,326 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 11:17:50,326 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-20 11:17:50,327 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2019-11-20 11:17:50,327 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653188920] [2019-11-20 11:17:50,327 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-20 11:17:50,327 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:50,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-20 11:17:50,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2019-11-20 11:17:50,328 INFO L87 Difference]: Start difference. First operand 332 states and 419 transitions. Second operand 10 states. [2019-11-20 11:17:50,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:50,525 INFO L93 Difference]: Finished difference Result 818 states and 1031 transitions. [2019-11-20 11:17:50,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 11:17:50,527 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2019-11-20 11:17:50,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:50,530 INFO L225 Difference]: With dead ends: 818 [2019-11-20 11:17:50,530 INFO L226 Difference]: Without dead ends: 492 [2019-11-20 11:17:50,531 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 11:17:50,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2019-11-20 11:17:50,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 316. [2019-11-20 11:17:50,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 316 states. [2019-11-20 11:17:50,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 388 transitions. [2019-11-20 11:17:50,576 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 388 transitions. Word has length 54 [2019-11-20 11:17:50,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:50,576 INFO L462 AbstractCegarLoop]: Abstraction has 316 states and 388 transitions. [2019-11-20 11:17:50,576 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-20 11:17:50,576 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 388 transitions. [2019-11-20 11:17:50,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-11-20 11:17:50,577 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 11:17:50,577 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 11:17:50,790 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-20 11:17:50,791 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 11:17:50,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 11:17:50,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1751298828, now seen corresponding path program 1 times [2019-11-20 11:17:50,791 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 11:17:50,791 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877095668] [2019-11-20 11:17:50,791 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 11:17:50,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:50,870 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 11:17:50,871 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877095668] [2019-11-20 11:17:50,871 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802287195] [2019-11-20 11:17:50,871 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/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 11:17:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 11:17:51,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-20 11:17:51,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 11:17:51,024 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 11:17:51,024 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-11-20 11:17:51,024 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-11-20 11:17:51,027 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354155905] [2019-11-20 11:17:51,027 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 11:17:51,027 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 11:17:51,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 11:17:51,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-11-20 11:17:51,028 INFO L87 Difference]: Start difference. First operand 316 states and 388 transitions. Second operand 6 states. [2019-11-20 11:17:51,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 11:17:51,264 INFO L93 Difference]: Finished difference Result 1099 states and 1376 transitions. [2019-11-20 11:17:51,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 11:17:51,265 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 55 [2019-11-20 11:17:51,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 11:17:51,265 INFO L225 Difference]: With dead ends: 1099 [2019-11-20 11:17:51,265 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 11:17:51,267 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 11:17:51,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 11:17:51,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 11:17:51,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 11:17:51,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 11:17:51,268 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2019-11-20 11:17:51,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 11:17:51,268 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 11:17:51,268 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 11:17:51,268 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 11:17:51,268 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 11:17:51,472 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-20 11:17:51,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 11:17:52,126 WARN L191 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 217 [2019-11-20 11:17:52,246 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 112 [2019-11-20 11:17:52,485 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 138 [2019-11-20 11:17:52,708 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 127 [2019-11-20 11:17:53,289 WARN L191 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 241 [2019-11-20 11:17:53,827 WARN L191 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 240 [2019-11-20 11:17:54,127 WARN L191 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 172 [2019-11-20 11:17:54,270 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 140 [2019-11-20 11:17:54,520 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 181 [2019-11-20 11:17:56,009 WARN L191 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 215 DAG size of output: 41 [2019-11-20 11:17:56,421 WARN L191 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 31 [2019-11-20 11:17:56,585 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-11-20 11:17:57,089 WARN L191 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 38 [2019-11-20 11:17:57,591 WARN L191 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 46 [2019-11-20 11:17:58,855 WARN L191 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 235 DAG size of output: 43 [2019-11-20 11:18:00,007 WARN L191 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 231 DAG size of output: 42 [2019-11-20 11:18:00,370 WARN L191 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 35 [2019-11-20 11:18:00,957 WARN L191 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 54 [2019-11-20 11:18:01,351 WARN L191 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 42 [2019-11-20 11:18:02,059 WARN L191 SmtUtils]: Spent 606.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 46 [2019-11-20 11:18:02,062 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2019-11-20 11:18:02,062 INFO L444 ceAbstractionStarter]: For program point L333(lines 333 346) no Hoare annotation was computed. [2019-11-20 11:18:02,062 INFO L440 ceAbstractionStarter]: At program point L333-1(lines 1 962) the Hoare annotation is: (let ((.cse12 (= 1 ~systemActive~0)) (.cse13 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse10 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse3 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) .cse12 .cse13 .cse10 .cse11) (not .cse9)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse4 (<= ~waterLevel~0 2)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse8 (and (and .cse12 .cse13 .cse9 .cse10 .cse11) (<= ~waterLevel~0 1))) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse5 .cse6 .cse7) (and (and (= 1 ~waterLevel~0) .cse9 .cse10 .cse11) (= |ULTIMATE.start_valid_product_#res| 1) .cse0 (= 1 ULTIMATE.start_main_~tmp~9)) (and .cse0 (<= |ULTIMATE.start_getWaterLevel_#res| 1) (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3 1) .cse1 .cse8 .cse2)))) [2019-11-20 11:18:02,062 INFO L444 ceAbstractionStarter]: For program point L333-2(lines 333 346) no Hoare annotation was computed. [2019-11-20 11:18:02,062 INFO L440 ceAbstractionStarter]: At program point L333-3(lines 1 962) the Hoare annotation is: false [2019-11-20 11:18:02,063 INFO L444 ceAbstractionStarter]: For program point L333-4(lines 333 346) no Hoare annotation was computed. [2019-11-20 11:18:02,063 INFO L440 ceAbstractionStarter]: At program point L333-5(lines 1 962) the Hoare annotation is: false [2019-11-20 11:18:02,065 INFO L440 ceAbstractionStarter]: At program point L169(lines 164 172) the Hoare annotation is: (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (= 0 ~methaneLevelCritical~0) (not (= |ULTIMATE.start_isPumpRunning_#res| 0)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (<= ~waterLevel~0 2) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5) (not (= ~pumpRunning~0 0)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)) (= 1 ULTIMATE.start_main_~tmp~9) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) [2019-11-20 11:18:02,065 INFO L440 ceAbstractionStarter]: At program point L169-1(lines 164 172) the Hoare annotation is: false [2019-11-20 11:18:02,065 INFO L440 ceAbstractionStarter]: At program point L169-2(lines 164 172) the Hoare annotation is: false [2019-11-20 11:18:02,065 INFO L444 ceAbstractionStarter]: For program point L435(lines 435 441) no Hoare annotation was computed. [2019-11-20 11:18:02,065 INFO L444 ceAbstractionStarter]: For program point L435-1(lines 435 441) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L435-2(lines 435 441) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L435-3(lines 435 441) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L435-4(lines 435 441) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L435-5(lines 435 441) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L237(lines 237 241) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L237-2(lines 237 241) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L237-3(lines 237 241) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L237-5(lines 237 241) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L237-6(lines 237 241) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L237-8(lines 237 241) no Hoare annotation was computed. [2019-11-20 11:18:02,066 INFO L444 ceAbstractionStarter]: For program point L370(lines 370 374) no Hoare annotation was computed. [2019-11-20 11:18:02,067 INFO L444 ceAbstractionStarter]: For program point L337(lines 337 343) no Hoare annotation was computed. [2019-11-20 11:18:02,067 INFO L444 ceAbstractionStarter]: For program point L271(lines 271 277) no Hoare annotation was computed. [2019-11-20 11:18:02,067 INFO L444 ceAbstractionStarter]: For program point L337-2(lines 337 343) no Hoare annotation was computed. [2019-11-20 11:18:02,067 INFO L440 ceAbstractionStarter]: At program point L271-1(lines 271 277) the Hoare annotation is: (let ((.cse7 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse10 (= ~pumpRunning~0 0)) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse9 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse2 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse5 (and (= 1 ~systemActive~0) .cse7 .cse10 .cse8 .cse9)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse3 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (and .cse7 .cse8 .cse9)) (= 1 ULTIMATE.start_main_~tmp~9) (not .cse10)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse2 .cse4) (and .cse0 (and .cse6 .cse5)) (and (and .cse6 .cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) .cse0)))) [2019-11-20 11:18:02,067 INFO L444 ceAbstractionStarter]: For program point L337-4(lines 337 343) no Hoare annotation was computed. [2019-11-20 11:18:02,067 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2019-11-20 11:18:02,067 INFO L440 ceAbstractionStarter]: At program point L307(lines 260 308) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L440(lines 431 444) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L440-1(lines 431 444) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse9 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse1 (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse5 .cse6 .cse7 .cse8 .cse9))) (.cse3 (and .cse5 (<= ~waterLevel~0 1) .cse6 .cse7 .cse8 .cse9)) (.cse4 (<= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1) .cse2) (and .cse0 .cse3) (and .cse2 (and .cse1 .cse4)) (and .cse3 .cse4)))) [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L440-2(lines 431 444) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L440-3(lines 431 444) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L440-4(lines 431 444) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L440-5(lines 431 444) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L870-2(lines 870 884) the Hoare annotation is: false [2019-11-20 11:18:02,068 INFO L440 ceAbstractionStarter]: At program point L243(lines 228 246) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse7 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|))) (.cse0 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse6 (= 1 ULTIMATE.start_main_~tmp~9)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse8 (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (or (and (= 0 ~methaneLevelCritical~0) (and (and (and .cse0 (and .cse1 .cse2 .cse3 .cse4)) .cse5) .cse6 .cse7 .cse8)) (and .cse1 (and (and .cse7 (and (and .cse0 (and .cse2 .cse3 .cse4)) .cse6 .cse5) .cse8) (<= 1 ~methaneLevelCritical~0))))) [2019-11-20 11:18:02,069 INFO L440 ceAbstractionStarter]: At program point L243-1(lines 228 246) the Hoare annotation is: false [2019-11-20 11:18:02,069 INFO L440 ceAbstractionStarter]: At program point L243-2(lines 228 246) the Hoare annotation is: false [2019-11-20 11:18:02,069 INFO L444 ceAbstractionStarter]: For program point L871(line 871) no Hoare annotation was computed. [2019-11-20 11:18:02,069 INFO L444 ceAbstractionStarter]: For program point L874(lines 874 878) no Hoare annotation was computed. [2019-11-20 11:18:02,069 INFO L444 ceAbstractionStarter]: For program point L874-1(lines 58 64) no Hoare annotation was computed. [2019-11-20 11:18:02,069 INFO L444 ceAbstractionStarter]: For program point L941(lines 941 948) no Hoare annotation was computed. [2019-11-20 11:18:02,069 INFO L447 ceAbstractionStarter]: At program point L941-1(lines 941 948) the Hoare annotation is: true [2019-11-20 11:18:02,069 INFO L444 ceAbstractionStarter]: For program point L281(lines 281 287) no Hoare annotation was computed. [2019-11-20 11:18:02,069 INFO L440 ceAbstractionStarter]: At program point L281-1(lines 281 287) the Hoare annotation is: (let ((.cse5 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (let ((.cse1 (and (= 1 ~systemActive~0) .cse5 .cse8 .cse6 .cse7)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (and .cse5 .cse6 .cse7)) (= 1 ULTIMATE.start_main_~tmp~9) (not .cse8)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse0 (<= ~waterLevel~0 2))) (or (and .cse0 (and .cse1 .cse2)) (and (and .cse3 .cse1) .cse0) (and (and .cse3 .cse4) .cse0) (and (and .cse4 .cse2) .cse0)))) [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L116(lines 116 133) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L116-1(lines 116 133) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L116-2(lines 116 133) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L440 ceAbstractionStarter]: At program point L480(lines 1 962) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L382(lines 382 386) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L218(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L218-2(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L218-3(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,070 INFO L444 ceAbstractionStarter]: For program point L218-5(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-6(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-8(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-9(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-11(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-12(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-14(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-15(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L444 ceAbstractionStarter]: For program point L218-17(lines 218 222) no Hoare annotation was computed. [2019-11-20 11:18:02,071 INFO L440 ceAbstractionStarter]: At program point L450(lines 445 453) the Hoare annotation is: (let ((.cse1 (and (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (and (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (= 1 ULTIMATE.start_main_~tmp~9) (not (= ~pumpRunning~0 0))) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse0 (<= ~waterLevel~0 1))) (or (and .cse0 (and .cse1 (<= 1 ~methaneLevelCritical~0))) (and (and (= 0 ~methaneLevelCritical~0) .cse1) .cse0))) [2019-11-20 11:18:02,071 INFO L440 ceAbstractionStarter]: At program point L450-1(lines 445 453) the Hoare annotation is: false [2019-11-20 11:18:02,072 INFO L440 ceAbstractionStarter]: At program point L450-2(lines 445 453) the Hoare annotation is: false [2019-11-20 11:18:02,072 INFO L444 ceAbstractionStarter]: For program point L120(lines 120 128) no Hoare annotation was computed. [2019-11-20 11:18:02,072 INFO L444 ceAbstractionStarter]: For program point L120-1(lines 120 128) no Hoare annotation was computed. [2019-11-20 11:18:02,072 INFO L444 ceAbstractionStarter]: For program point L120-2(lines 120 128) no Hoare annotation was computed. [2019-11-20 11:18:02,072 INFO L444 ceAbstractionStarter]: For program point L90(lines 90 107) no Hoare annotation was computed. [2019-11-20 11:18:02,072 INFO L444 ceAbstractionStarter]: For program point L90-1(lines 90 107) no Hoare annotation was computed. [2019-11-20 11:18:02,072 INFO L444 ceAbstractionStarter]: For program point L90-2(lines 90 107) no Hoare annotation was computed. [2019-11-20 11:18:02,076 INFO L444 ceAbstractionStarter]: For program point L90-3(lines 90 107) no Hoare annotation was computed. [2019-11-20 11:18:02,076 INFO L444 ceAbstractionStarter]: For program point L90-4(lines 90 107) no Hoare annotation was computed. [2019-11-20 11:18:02,076 INFO L444 ceAbstractionStarter]: For program point L90-5(lines 90 107) no Hoare annotation was computed. [2019-11-20 11:18:02,076 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 11:18:02,077 INFO L440 ceAbstractionStarter]: At program point L58(lines 57 76) the Hoare annotation is: (let ((.cse5 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse8 (= ~pumpRunning~0 0)) (.cse6 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse7 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (let ((.cse1 (and (= 1 ~systemActive~0) .cse5 .cse8 .cse6 .cse7)) (.cse0 (<= ~waterLevel~0 2)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (and (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (and (<= ~waterLevel~0 1) .cse5 .cse6 .cse7)) (not .cse8)) (= 1 ULTIMATE.start_main_~tmp~9) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse2 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and .cse1 .cse2)) (and (and .cse3 .cse1) .cse0) (and .cse3 .cse4) (and .cse4 .cse2)))) [2019-11-20 11:18:02,077 INFO L444 ceAbstractionStarter]: For program point L58-1(lines 58 64) no Hoare annotation was computed. [2019-11-20 11:18:02,077 INFO L440 ceAbstractionStarter]: At program point L58-2(lines 57 76) the Hoare annotation is: false [2019-11-20 11:18:02,077 INFO L440 ceAbstractionStarter]: At program point L58-3(lines 57 76) the Hoare annotation is: false [2019-11-20 11:18:02,077 INFO L447 ceAbstractionStarter]: At program point L950(lines 931 953) the Hoare annotation is: true [2019-11-20 11:18:02,077 INFO L440 ceAbstractionStarter]: At program point L488(lines 483 491) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0)) [2019-11-20 11:18:02,078 INFO L440 ceAbstractionStarter]: At program point L224(lines 209 227) the Hoare annotation is: false [2019-11-20 11:18:02,078 INFO L440 ceAbstractionStarter]: At program point L224-1(lines 209 227) the Hoare annotation is: (let ((.cse12 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse13 (= ~pumpRunning~0 0)) (.cse14 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse15 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (let ((.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2)) (.cse6 (and (= 1 ~systemActive~0) .cse12 .cse13 .cse14 .cse15)) (.cse11 (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse3 (<= ~waterLevel~0 1)) (.cse10 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0))) (let ((.cse1 (and .cse11 (= 1 ULTIMATE.start_main_~tmp~9) .cse3 .cse10 .cse12 .cse13 .cse14 .cse15)) (.cse8 (<= ~waterLevel~0 2)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse9 (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse4 .cse6)) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse5 (not .cse11)) (.cse7 (not .cse10))) (or (and .cse0 .cse1) (and .cse2 .cse1) (and .cse3 (and (and .cse4 .cse5 .cse6 .cse7) .cse0)) (and .cse8 (and .cse2 .cse5 .cse9 .cse7)) (and .cse8 (and .cse0 (and .cse5 .cse9 .cse7))) (and .cse3 (and .cse4 .cse2 .cse5 .cse6 .cse7)))))) [2019-11-20 11:18:02,078 INFO L440 ceAbstractionStarter]: At program point L224-2(lines 209 227) the Hoare annotation is: false [2019-11-20 11:18:02,078 INFO L440 ceAbstractionStarter]: At program point L224-3(lines 209 227) the Hoare annotation is: false [2019-11-20 11:18:02,078 INFO L440 ceAbstractionStarter]: At program point L224-4(lines 209 227) the Hoare annotation is: false [2019-11-20 11:18:02,078 INFO L440 ceAbstractionStarter]: At program point L224-5(lines 209 227) the Hoare annotation is: false [2019-11-20 11:18:02,079 INFO L440 ceAbstractionStarter]: At program point L918(lines 914 920) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ULTIMATE.start_main_~tmp~9) (= 1 ~waterLevel~0) (= |ULTIMATE.start_valid_product_#res| ~systemActive~0) (= ~pumpRunning~0 0) (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) [2019-11-20 11:18:02,079 INFO L444 ceAbstractionStarter]: For program point L291(lines 291 302) no Hoare annotation was computed. [2019-11-20 11:18:02,079 INFO L444 ceAbstractionStarter]: For program point L358(lines 358 362) no Hoare annotation was computed. [2019-11-20 11:18:02,079 INFO L444 ceAbstractionStarter]: For program point L358-3(lines 358 362) no Hoare annotation was computed. [2019-11-20 11:18:02,079 INFO L444 ceAbstractionStarter]: For program point L358-6(lines 358 362) no Hoare annotation was computed. [2019-11-20 11:18:02,079 INFO L444 ceAbstractionStarter]: For program point L94(lines 94 102) no Hoare annotation was computed. [2019-11-20 11:18:02,079 INFO L444 ceAbstractionStarter]: For program point L94-1(lines 94 102) no Hoare annotation was computed. [2019-11-20 11:18:02,080 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 11:18:02,080 INFO L444 ceAbstractionStarter]: For program point L94-2(lines 94 102) no Hoare annotation was computed. [2019-11-20 11:18:02,080 INFO L444 ceAbstractionStarter]: For program point L94-3(lines 94 102) no Hoare annotation was computed. [2019-11-20 11:18:02,080 INFO L444 ceAbstractionStarter]: For program point L94-4(lines 94 102) no Hoare annotation was computed. [2019-11-20 11:18:02,080 INFO L444 ceAbstractionStarter]: For program point L94-5(lines 94 102) no Hoare annotation was computed. [2019-11-20 11:18:02,080 INFO L444 ceAbstractionStarter]: For program point L327(lines 327 347) no Hoare annotation was computed. [2019-11-20 11:18:02,081 INFO L444 ceAbstractionStarter]: For program point L327-2(lines 327 347) no Hoare annotation was computed. [2019-11-20 11:18:02,081 INFO L444 ceAbstractionStarter]: For program point L327-4(lines 327 347) no Hoare annotation was computed. [2019-11-20 11:18:02,081 INFO L440 ceAbstractionStarter]: At program point L427(lines 422 430) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~5)) (.cse4 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (or (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) .cse0 (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) .cse1 .cse2 (not .cse3) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)) (= 1 ULTIMATE.start_main_~tmp~9) .cse4 .cse5 .cse6) (<= ~waterLevel~0 2)) (and .cse0 (<= |ULTIMATE.start_getWaterLevel_#res| 1) .cse1 (<= ~waterLevel~0 1) .cse2 (and (= 1 ~systemActive~0) .cse4 .cse3 .cse5 .cse6)))) [2019-11-20 11:18:02,081 INFO L440 ceAbstractionStarter]: At program point L427-1(lines 422 430) the Hoare annotation is: false [2019-11-20 11:18:02,081 INFO L440 ceAbstractionStarter]: At program point L427-2(lines 422 430) the Hoare annotation is: false [2019-11-20 11:18:02,081 INFO L444 ceAbstractionStarter]: For program point L262(lines 261 306) no Hoare annotation was computed. [2019-11-20 11:18:02,082 INFO L440 ceAbstractionStarter]: At program point L395(lines 390 398) the Hoare annotation is: (let ((.cse8 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse10 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse2 (and (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) .cse8 .cse10 .cse11) (not .cse9)) (= 1 ULTIMATE.start_main_~tmp~9) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse0 (<= ~waterLevel~0 2)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (and (= 1 ~systemActive~0) .cse8 .cse9 .cse10 .cse11)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse7 (<= ~waterLevel~0 1)) (.cse5 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (or (and .cse0 (and .cse1 .cse2 .cse3)) (and .cse2 .cse0 .cse4 .cse5) (and .cse6 .cse1 .cse3 .cse7) (and .cse6 .cse4 .cse7 .cse5)))) [2019-11-20 11:18:02,082 INFO L440 ceAbstractionStarter]: At program point L395-1(lines 390 398) the Hoare annotation is: false [2019-11-20 11:18:02,082 INFO L440 ceAbstractionStarter]: At program point L395-2(lines 390 398) the Hoare annotation is: false [2019-11-20 11:18:02,082 INFO L444 ceAbstractionStarter]: For program point L263(lines 263 267) no Hoare annotation was computed. [2019-11-20 11:18:02,082 INFO L440 ceAbstractionStarter]: At program point L65(lines 65 71) the Hoare annotation is: (let ((.cse6 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse9 (= ~pumpRunning~0 0)) (.cse7 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= ULTIMATE.start_main_~tmp~9 ~systemActive~0))) (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (and (= 1 ~systemActive~0) .cse6 .cse9 .cse7 .cse8)) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (and (and (and (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~2) (and .cse6 .cse7 .cse8)) (= 1 ULTIMATE.start_main_~tmp~9) (not .cse9)) (not (= 0 |ULTIMATE.start_isHighWaterLevel_#res|)) (not (= 0 ULTIMATE.start_isHighWaterLevel_~tmp___0~0)))) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= ~waterLevel~0 2))) (or (and (and .cse0 .cse1) .cse2) (and (and .cse0 .cse3) .cse4) (and (and .cse5 .cse1) .cse2) (and (and .cse3 .cse5) .cse4)))) [2019-11-20 11:18:02,083 INFO L440 ceAbstractionStarter]: At program point L65-1(lines 65 71) the Hoare annotation is: false [2019-11-20 11:18:02,083 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 11:18:02,083 INFO L440 ceAbstractionStarter]: At program point L65-2(lines 65 71) the Hoare annotation is: false [2019-11-20 11:18:02,083 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 959) no Hoare annotation was computed. [2019-11-20 11:18:02,083 INFO L444 ceAbstractionStarter]: For program point L297(lines 297 301) no Hoare annotation was computed. [2019-11-20 11:18:02,083 INFO L444 ceAbstractionStarter]: For program point L297-2(lines 58 64) no Hoare annotation was computed. [2019-11-20 11:18:02,084 INFO L444 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-11-20 11:18:02,084 INFO L444 ceAbstractionStarter]: For program point L959-1(line 959) no Hoare annotation was computed. [2019-11-20 11:18:02,084 INFO L444 ceAbstractionStarter]: For program point L959-2(line 959) no Hoare annotation was computed. [2019-11-20 11:18:02,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 11:18:02 BoogieIcfgContainer [2019-11-20 11:18:02,144 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 11:18:02,151 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 11:18:02,151 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 11:18:02,151 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 11:18:02,153 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:17:47" (3/4) ... [2019-11-20 11:18:02,156 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 11:18:02,189 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-20 11:18:02,198 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-20 11:18:02,200 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-20 11:18:02,201 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-20 11:18:02,202 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-20 11:18:02,203 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 11:18:02,233 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0 [2019-11-20 11:18:02,234 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && 1 == tmp) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && tmp == systemActive [2019-11-20 11:18:02,235 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0 == methaneLevelCritical && 0 == \result) && 0 == tmp) && (!(0 == \result) && ((((0 == tmp && 1 == systemActive) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) || ((((((!(0 == \result) && ((((0 == tmp && 1 == systemActive) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && 1 <= tmp)) || ((((((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1) && 1 <= methaneLevelCritical) && 1 <= \result) && 1 <= tmp)) || ((((((1 == waterLevel && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && \result == 1) && 0 == methaneLevelCritical) && 1 == tmp)) || (((((0 == methaneLevelCritical && \result <= 1) && tmp___0 <= 1) && 0 == \result) && ((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1) && 0 == tmp) [2019-11-20 11:18:02,237 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((waterLevel <= 2 && 1 <= methaneLevelCritical) && 1 <= \result) && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= tmp) || ((((waterLevel <= 2 && 1 <= methaneLevelCritical) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= \result) && 1 <= tmp)) || (waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((0 == methaneLevelCritical && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) && 0 == tmp) && waterLevel <= 2) [2019-11-20 11:18:02,238 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) || ((0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2)) || ((0 == methaneLevelCritical && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2)) || ((((!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2) [2019-11-20 11:18:02,239 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && ((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) || ((0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2)) || (0 == methaneLevelCritical && ((((0 == tmp && ((waterLevel <= 1 && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0))) || ((((((0 == tmp && ((waterLevel <= 1 && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) [2019-11-20 11:18:02,239 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1) || ((0 == methaneLevelCritical && ((((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2)) || ((1 <= methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1)) || (((((((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2) [2019-11-20 11:18:02,241 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((waterLevel <= 2 && (0 == methaneLevelCritical && ((((((0 == tmp && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) && 0 == \result) || ((((((((((0 == tmp && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result)) || (((((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1)) || (((((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 <= \result) [2019-11-20 11:18:02,242 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (waterLevel <= 1 && ((!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) || ((0 == methaneLevelCritical && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 1) [2019-11-20 11:18:02,243 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0 == methaneLevelCritical && \result == 0 && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2) || (0 == methaneLevelCritical && ((((1 == systemActive && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (waterLevel <= 2 && (\result == 0 && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical)) || ((((((1 == systemActive && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) [2019-11-20 11:18:02,249 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2) || (((((0 == methaneLevelCritical && \result <= 1) && 0 == \result) && waterLevel <= 1) && 0 == tmp) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) [2019-11-20 11:18:02,251 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (0 == methaneLevelCritical && ((((0 == tmp && ((waterLevel <= 1 && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) || (waterLevel <= 1 && ((!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) [2019-11-20 11:18:02,252 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 <= methaneLevelCritical && ((((((0 == \result && 1 == tmp) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || (0 == methaneLevelCritical && ((((((0 == \result && 1 == tmp) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (waterLevel <= 1 && (((0 == tmp && !(0 == \result)) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || (waterLevel <= 2 && ((0 == methaneLevelCritical && !(0 == \result)) && (\result == 0 && 0 == tmp) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || (waterLevel <= 2 && 1 <= methaneLevelCritical && (!(0 == \result) && (\result == 0 && 0 == tmp) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || (waterLevel <= 1 && (((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) [2019-11-20 11:18:02,253 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(\result == 0)) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive [2019-11-20 11:18:02,324 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_9feae55a-8689-4821-9891-d450714e37e5/bin/uautomizer/witness.graphml [2019-11-20 11:18:02,324 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 11:18:02,325 INFO L168 Benchmark]: Toolchain (without parser) took 16983.10 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 576.2 MB). Free memory was 944.7 MB in the beginning and 1.2 GB in the end (delta: -281.1 MB). Peak memory consumption was 295.1 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,326 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 11:18:02,326 INFO L168 Benchmark]: CACSL2BoogieTranslator took 618.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.0 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -172.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,326 INFO L168 Benchmark]: Boogie Procedure Inliner took 65.57 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,327 INFO L168 Benchmark]: Boogie Preprocessor took 53.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,327 INFO L168 Benchmark]: RCFGBuilder took 919.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 69.5 MB). Peak memory consumption was 69.5 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,327 INFO L168 Benchmark]: TraceAbstraction took 15148.09 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 436.2 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -206.9 MB). Peak memory consumption was 538.7 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,328 INFO L168 Benchmark]: Witness Printer took 173.39 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 20.5 MB). Peak memory consumption was 20.5 MB. Max. memory is 11.5 GB. [2019-11-20 11:18:02,330 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.27 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 618.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.0 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -172.7 MB). Peak memory consumption was 17.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 65.57 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 919.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 69.5 MB). Peak memory consumption was 69.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 15148.09 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 436.2 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -206.9 MB). Peak memory consumption was 538.7 MB. Max. memory is 11.5 GB. * Witness Printer took 173.39 ms. Allocated memory is still 1.6 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 20.5 MB). Peak memory consumption was 20.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 959]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 959]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 959]: 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: 870]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) || ((0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2)) || (0 == methaneLevelCritical && ((((0 == tmp && ((waterLevel <= 1 && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0))) || ((((((0 == tmp && ((waterLevel <= 1 && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && \result == 0 && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2) || (0 == methaneLevelCritical && ((((1 == systemActive && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (waterLevel <= 2 && (\result == 0 && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical)) || ((((((1 == systemActive && waterLevel <= 1) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) - InvariantResult [Line: 941]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 422]: Loop Invariant Derived loop invariant: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && 0 == \result) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2) || (((((0 == methaneLevelCritical && \result <= 1) && 0 == \result) && waterLevel <= 1) && 0 == tmp) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: (0 == methaneLevelCritical && ((((0 == tmp && ((waterLevel <= 1 && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) || (waterLevel <= 1 && ((!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 422]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: (((((1 <= methaneLevelCritical && ((((((0 == \result && 1 == tmp) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) || (0 == methaneLevelCritical && ((((((0 == \result && 1 == tmp) && waterLevel <= 1) && 0 == tmp___0) && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || (waterLevel <= 1 && (((0 == tmp && !(0 == \result)) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) && 1 <= methaneLevelCritical)) || (waterLevel <= 2 && ((0 == methaneLevelCritical && !(0 == \result)) && (\result == 0 && 0 == tmp) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || (waterLevel <= 2 && 1 <= methaneLevelCritical && (!(0 == \result) && (\result == 0 && 0 == tmp) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0))) || (waterLevel <= 1 && (((0 == tmp && 0 == methaneLevelCritical) && !(0 == \result)) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && !(0 == tmp___0)) - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 260]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1) || ((0 == methaneLevelCritical && ((((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2)) || ((1 <= methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1)) || (((((((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == \result)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 281]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && ((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) || ((0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 2)) || ((0 == methaneLevelCritical && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2)) || ((((!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) && waterLevel <= 2) - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: (waterLevel <= 1 && ((!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= methaneLevelCritical) || ((0 == methaneLevelCritical && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 1) - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((0 == methaneLevelCritical && 0 == \result) && 0 == tmp) && (!(0 == \result) && ((((0 == tmp && 1 == systemActive) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) || ((((((!(0 == \result) && ((((0 == tmp && 1 == systemActive) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result) && 1 <= tmp)) || ((((((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1) && 1 <= methaneLevelCritical) && 1 <= \result) && 1 <= tmp)) || ((((((1 == waterLevel && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && \result == 1) && 0 == methaneLevelCritical) && 1 == tmp)) || (((((0 == methaneLevelCritical && \result <= 1) && tmp___0 <= 1) && 0 == \result) && ((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && waterLevel <= 1) && 0 == tmp) - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 914]: Loop Invariant Derived loop invariant: ((((0 == methaneLevelCritical && 1 == tmp) && 1 == waterLevel) && \result == systemActive) && pumpRunning == 0) && tmp == systemActive - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: (((waterLevel <= 2 && (0 == methaneLevelCritical && ((((((0 == tmp && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) && 0 == \result) || ((((((((((0 == tmp && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive) && !(pumpRunning == 0)) && 1 == tmp) && !(0 == \result)) && !(0 == tmp___0)) && waterLevel <= 2) && 1 <= methaneLevelCritical) && 1 <= \result)) || (((((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 0 == methaneLevelCritical) && 0 == \result) && waterLevel <= 1)) || (((((((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 <= \result) - InvariantResult [Line: 445]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 209]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: (((((((((((0 == tmp && 0 == methaneLevelCritical) && !(\result == 0)) && !(0 == \result)) && 0 == \result) && waterLevel <= 2) && 0 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 == tmp) && \result == systemActive) && 0 == splverifierCounter) && tmp == systemActive - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 422]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 431]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: ((((((waterLevel <= 2 && 1 <= methaneLevelCritical) && 1 <= \result) && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 1 <= tmp) || ((((waterLevel <= 2 && 1 <= methaneLevelCritical) && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive) && 1 <= \result) && 1 <= tmp)) || (waterLevel <= 2 && 0 == methaneLevelCritical && (((1 == systemActive && \result == systemActive) && pumpRunning == 0) && 0 == splverifierCounter) && tmp == systemActive)) || ((((0 == methaneLevelCritical && (!(0 == \result) && ((0 == tmp && (\result == systemActive && 0 == splverifierCounter) && tmp == systemActive) && 1 == tmp) && !(pumpRunning == 0)) && !(0 == tmp___0)) && 0 == \result) && 0 == tmp) && waterLevel <= 2) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 123 locations, 3 error locations. Result: SAFE, OverallTime: 15.0s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.5s, HoareTripleCheckerStatistics: 1443 SDtfs, 2865 SDslu, 2446 SDs, 0 SdLazy, 373 SolverSat, 73 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 236 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s 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, 45 LocationsWithAnnotation, 45 PreInvPairs, 342 NumberOfFragments, 1499 HoareAnnotationTreeSize, 45 FomulaSimplifications, 6097707 FormulaSimplificationTreeSizeReduction, 3.0s HoareSimplificationTime, 45 FomulaSimplificationsInter, 1363754 FormulaSimplificationTreeSizeReductionInter, 7.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 608 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 592 ConstructedInterpolants, 0 QuantifiedInterpolants, 53068 SizeOfPredicates, 8 NumberOfNonLiveVariables, 835 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...