./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product64.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_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/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 73819447b87648cd463b03989cd8839b460fd303 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 07:23:33,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 07:23:33,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 07:23:33,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 07:23:33,078 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 07:23:33,079 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 07:23:33,081 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 07:23:33,083 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 07:23:33,085 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 07:23:33,086 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 07:23:33,087 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 07:23:33,089 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 07:23:33,089 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 07:23:33,090 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 07:23:33,091 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 07:23:33,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 07:23:33,093 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 07:23:33,094 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 07:23:33,096 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 07:23:33,099 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 07:23:33,100 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 07:23:33,102 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 07:23:33,103 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 07:23:33,104 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 07:23:33,107 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 07:23:33,108 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 07:23:33,108 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 07:23:33,109 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 07:23:33,110 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 07:23:33,111 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 07:23:33,111 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 07:23:33,112 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 07:23:33,112 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 07:23:33,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 07:23:33,114 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 07:23:33,114 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 07:23:33,115 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 07:23:33,115 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 07:23:33,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 07:23:33,116 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 07:23:33,117 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 07:23:33,118 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 07:23:33,131 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 07:23:33,132 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 07:23:33,133 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 07:23:33,133 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 07:23:33,133 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 07:23:33,134 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 07:23:33,134 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 07:23:33,134 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 07:23:33,135 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 07:23:33,135 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 07:23:33,135 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 07:23:33,135 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 07:23:33,136 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 07:23:33,136 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 07:23:33,136 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 07:23:33,136 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 07:23:33,137 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 07:23:33,137 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 07:23:33,137 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 07:23:33,137 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 07:23:33,138 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 07:23:33,138 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 07:23:33,138 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 07:23:33,138 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 07:23:33,139 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 07:23:33,139 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 07:23:33,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 07:23:33,139 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 07:23:33,140 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_911fea43-ddba-46bd-bed9-dde76dd8c0b2/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 -> 73819447b87648cd463b03989cd8839b460fd303 [2019-11-20 07:23:33,301 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 07:23:33,313 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 07:23:33,317 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 07:23:33,318 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 07:23:33,319 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 07:23:33,319 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c [2019-11-20 07:23:33,387 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/data/a0ffbb562/c4f9013d9b4345b480cd492d485a8c50/FLAG92b638ea7 [2019-11-20 07:23:33,932 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 07:23:33,933 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/sv-benchmarks/c/product-lines/minepump_spec2_product64.cil.c [2019-11-20 07:23:33,947 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/data/a0ffbb562/c4f9013d9b4345b480cd492d485a8c50/FLAG92b638ea7 [2019-11-20 07:23:34,391 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/data/a0ffbb562/c4f9013d9b4345b480cd492d485a8c50 [2019-11-20 07:23:34,394 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 07:23:34,395 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 07:23:34,396 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 07:23:34,396 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 07:23:34,400 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 07:23:34,401 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:23:34" (1/1) ... [2019-11-20 07:23:34,404 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3440089a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:34, skipping insertion in model container [2019-11-20 07:23:34,404 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:23:34" (1/1) ... [2019-11-20 07:23:34,412 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 07:23:34,465 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 07:23:34,863 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 07:23:34,877 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 07:23:34,957 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 07:23:35,012 INFO L192 MainTranslator]: Completed translation [2019-11-20 07:23:35,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35 WrapperNode [2019-11-20 07:23:35,013 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 07:23:35,014 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 07:23:35,014 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 07:23:35,015 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 07:23:35,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,056 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,120 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 07:23:35,121 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 07:23:35,121 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 07:23:35,121 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 07:23:35,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,143 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,143 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,179 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,195 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,200 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... [2019-11-20 07:23:35,209 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 07:23:35,209 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 07:23:35,209 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 07:23:35,210 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 07:23:35,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/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 07:23:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 07:23:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 07:23:35,292 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 07:23:35,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 07:23:36,436 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 07:23:36,437 INFO L285 CfgBuilder]: Removed 356 assume(true) statements. [2019-11-20 07:23:36,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:23:36 BoogieIcfgContainer [2019-11-20 07:23:36,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 07:23:36,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 07:23:36,440 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 07:23:36,443 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 07:23:36,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:23:34" (1/3) ... [2019-11-20 07:23:36,444 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1445ac9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:23:36, skipping insertion in model container [2019-11-20 07:23:36,444 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:23:35" (2/3) ... [2019-11-20 07:23:36,445 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1445ac9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:23:36, skipping insertion in model container [2019-11-20 07:23:36,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:23:36" (3/3) ... [2019-11-20 07:23:36,447 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product64.cil.c [2019-11-20 07:23:36,459 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 07:23:36,478 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-20 07:23:36,489 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-20 07:23:36,529 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 07:23:36,529 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 07:23:36,529 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 07:23:36,530 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 07:23:36,530 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 07:23:36,530 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 07:23:36,530 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 07:23:36,530 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 07:23:36,559 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states. [2019-11-20 07:23:36,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 07:23:36,571 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:36,572 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 07:23:36,573 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:36,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:36,580 INFO L82 PathProgramCache]: Analyzing trace with hash -420892511, now seen corresponding path program 1 times [2019-11-20 07:23:36,589 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:36,589 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185596667] [2019-11-20 07:23:36,590 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:36,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:36,832 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 07:23:36,832 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185596667] [2019-11-20 07:23:36,834 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:36,835 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 07:23:36,835 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565302351] [2019-11-20 07:23:36,840 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 07:23:36,841 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:36,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 07:23:36,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 07:23:36,855 INFO L87 Difference]: Start difference. First operand 231 states. Second operand 2 states. [2019-11-20 07:23:36,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:36,906 INFO L93 Difference]: Finished difference Result 455 states and 684 transitions. [2019-11-20 07:23:36,907 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 07:23:36,908 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-20 07:23:36,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:36,923 INFO L225 Difference]: With dead ends: 455 [2019-11-20 07:23:36,923 INFO L226 Difference]: Without dead ends: 227 [2019-11-20 07:23:36,928 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 07:23:36,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2019-11-20 07:23:36,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2019-11-20 07:23:36,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 227 states. [2019-11-20 07:23:36,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 334 transitions. [2019-11-20 07:23:36,996 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 334 transitions. Word has length 18 [2019-11-20 07:23:36,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:36,997 INFO L462 AbstractCegarLoop]: Abstraction has 227 states and 334 transitions. [2019-11-20 07:23:36,997 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 07:23:36,997 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 334 transitions. [2019-11-20 07:23:36,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 07:23:36,999 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:36,999 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 07:23:36,999 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:37,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:37,000 INFO L82 PathProgramCache]: Analyzing trace with hash -568929405, now seen corresponding path program 1 times [2019-11-20 07:23:37,000 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:37,000 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332518558] [2019-11-20 07:23:37,001 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:37,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:37,133 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 07:23:37,134 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332518558] [2019-11-20 07:23:37,134 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:37,134 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 07:23:37,134 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866260473] [2019-11-20 07:23:37,136 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 07:23:37,136 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:37,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 07:23:37,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 07:23:37,137 INFO L87 Difference]: Start difference. First operand 227 states and 334 transitions. Second operand 3 states. [2019-11-20 07:23:37,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:37,155 INFO L93 Difference]: Finished difference Result 227 states and 334 transitions. [2019-11-20 07:23:37,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 07:23:37,156 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-20 07:23:37,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:37,157 INFO L225 Difference]: With dead ends: 227 [2019-11-20 07:23:37,158 INFO L226 Difference]: Without dead ends: 87 [2019-11-20 07:23:37,159 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 07:23:37,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2019-11-20 07:23:37,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2019-11-20 07:23:37,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-11-20 07:23:37,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 127 transitions. [2019-11-20 07:23:37,169 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 127 transitions. Word has length 19 [2019-11-20 07:23:37,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:37,170 INFO L462 AbstractCegarLoop]: Abstraction has 87 states and 127 transitions. [2019-11-20 07:23:37,170 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 07:23:37,170 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 127 transitions. [2019-11-20 07:23:37,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-20 07:23:37,171 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:37,172 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 07:23:37,172 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:37,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:37,172 INFO L82 PathProgramCache]: Analyzing trace with hash -2011512384, now seen corresponding path program 1 times [2019-11-20 07:23:37,173 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:37,173 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700866963] [2019-11-20 07:23:37,173 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:37,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:37,282 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 07:23:37,282 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700866963] [2019-11-20 07:23:37,283 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:37,283 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 07:23:37,283 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36001842] [2019-11-20 07:23:37,283 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 07:23:37,284 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:37,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 07:23:37,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 07:23:37,284 INFO L87 Difference]: Start difference. First operand 87 states and 127 transitions. Second operand 3 states. [2019-11-20 07:23:37,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:37,339 INFO L93 Difference]: Finished difference Result 247 states and 367 transitions. [2019-11-20 07:23:37,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 07:23:37,340 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-11-20 07:23:37,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:37,342 INFO L225 Difference]: With dead ends: 247 [2019-11-20 07:23:37,343 INFO L226 Difference]: Without dead ends: 167 [2019-11-20 07:23:37,344 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 07:23:37,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2019-11-20 07:23:37,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 163. [2019-11-20 07:23:37,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2019-11-20 07:23:37,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 242 transitions. [2019-11-20 07:23:37,372 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 242 transitions. Word has length 24 [2019-11-20 07:23:37,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:37,373 INFO L462 AbstractCegarLoop]: Abstraction has 163 states and 242 transitions. [2019-11-20 07:23:37,373 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 07:23:37,374 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 242 transitions. [2019-11-20 07:23:37,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-20 07:23:37,375 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:37,376 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] [2019-11-20 07:23:37,376 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:37,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:37,377 INFO L82 PathProgramCache]: Analyzing trace with hash 1543064518, now seen corresponding path program 1 times [2019-11-20 07:23:37,377 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:37,377 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784341243] [2019-11-20 07:23:37,378 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:37,457 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 07:23:37,458 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784341243] [2019-11-20 07:23:37,458 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:37,458 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 07:23:37,459 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741837873] [2019-11-20 07:23:37,459 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 07:23:37,459 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:37,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 07:23:37,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 07:23:37,460 INFO L87 Difference]: Start difference. First operand 163 states and 242 transitions. Second operand 3 states. [2019-11-20 07:23:37,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:37,528 INFO L93 Difference]: Finished difference Result 332 states and 499 transitions. [2019-11-20 07:23:37,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 07:23:37,529 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-11-20 07:23:37,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:37,531 INFO L225 Difference]: With dead ends: 332 [2019-11-20 07:23:37,531 INFO L226 Difference]: Without dead ends: 176 [2019-11-20 07:23:37,533 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 07:23:37,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2019-11-20 07:23:37,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 174. [2019-11-20 07:23:37,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2019-11-20 07:23:37,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 252 transitions. [2019-11-20 07:23:37,553 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 252 transitions. Word has length 27 [2019-11-20 07:23:37,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:37,554 INFO L462 AbstractCegarLoop]: Abstraction has 174 states and 252 transitions. [2019-11-20 07:23:37,554 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 07:23:37,554 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 252 transitions. [2019-11-20 07:23:37,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-11-20 07:23:37,555 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:37,556 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] [2019-11-20 07:23:37,556 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:37,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:37,556 INFO L82 PathProgramCache]: Analyzing trace with hash 447177737, now seen corresponding path program 1 times [2019-11-20 07:23:37,557 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:37,557 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277913286] [2019-11-20 07:23:37,557 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:37,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:37,644 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 07:23:37,644 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277913286] [2019-11-20 07:23:37,644 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:37,645 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 07:23:37,645 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367566531] [2019-11-20 07:23:37,645 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 07:23:37,646 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:37,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 07:23:37,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 07:23:37,646 INFO L87 Difference]: Start difference. First operand 174 states and 252 transitions. Second operand 5 states. [2019-11-20 07:23:37,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:37,864 INFO L93 Difference]: Finished difference Result 859 states and 1254 transitions. [2019-11-20 07:23:37,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-20 07:23:37,865 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-11-20 07:23:37,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:37,871 INFO L225 Difference]: With dead ends: 859 [2019-11-20 07:23:37,872 INFO L226 Difference]: Without dead ends: 692 [2019-11-20 07:23:37,875 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 07:23:37,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 692 states. [2019-11-20 07:23:37,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 692 to 327. [2019-11-20 07:23:37,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 327 states. [2019-11-20 07:23:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 468 transitions. [2019-11-20 07:23:37,935 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 468 transitions. Word has length 27 [2019-11-20 07:23:37,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:37,935 INFO L462 AbstractCegarLoop]: Abstraction has 327 states and 468 transitions. [2019-11-20 07:23:37,936 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 07:23:37,936 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 468 transitions. [2019-11-20 07:23:37,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-11-20 07:23:37,941 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:37,941 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] [2019-11-20 07:23:37,942 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:37,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:37,942 INFO L82 PathProgramCache]: Analyzing trace with hash -986967423, now seen corresponding path program 1 times [2019-11-20 07:23:37,943 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:37,943 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593255575] [2019-11-20 07:23:37,943 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:37,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:38,077 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 07:23:38,077 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593255575] [2019-11-20 07:23:38,078 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:38,078 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 07:23:38,078 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370829239] [2019-11-20 07:23:38,079 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 07:23:38,079 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:38,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 07:23:38,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 07:23:38,080 INFO L87 Difference]: Start difference. First operand 327 states and 468 transitions. Second operand 5 states. [2019-11-20 07:23:38,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:38,327 INFO L93 Difference]: Finished difference Result 1273 states and 1823 transitions. [2019-11-20 07:23:38,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-20 07:23:38,328 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-11-20 07:23:38,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:38,335 INFO L225 Difference]: With dead ends: 1273 [2019-11-20 07:23:38,335 INFO L226 Difference]: Without dead ends: 953 [2019-11-20 07:23:38,336 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 07:23:38,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2019-11-20 07:23:38,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 325. [2019-11-20 07:23:38,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 325 states. [2019-11-20 07:23:38,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 462 transitions. [2019-11-20 07:23:38,370 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 462 transitions. Word has length 28 [2019-11-20 07:23:38,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:38,371 INFO L462 AbstractCegarLoop]: Abstraction has 325 states and 462 transitions. [2019-11-20 07:23:38,371 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 07:23:38,371 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 462 transitions. [2019-11-20 07:23:38,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 07:23:38,373 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:38,373 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, 1, 1, 1, 1] [2019-11-20 07:23:38,373 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:38,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:38,374 INFO L82 PathProgramCache]: Analyzing trace with hash -192809145, now seen corresponding path program 1 times [2019-11-20 07:23:38,374 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:38,375 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889567726] [2019-11-20 07:23:38,375 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:38,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:38,438 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 07:23:38,438 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889567726] [2019-11-20 07:23:38,438 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:38,439 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 07:23:38,439 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130022829] [2019-11-20 07:23:38,439 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-20 07:23:38,440 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:38,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-20 07:23:38,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-20 07:23:38,440 INFO L87 Difference]: Start difference. First operand 325 states and 462 transitions. Second operand 4 states. [2019-11-20 07:23:38,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:38,547 INFO L93 Difference]: Finished difference Result 949 states and 1348 transitions. [2019-11-20 07:23:38,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-20 07:23:38,548 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 37 [2019-11-20 07:23:38,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:38,554 INFO L225 Difference]: With dead ends: 949 [2019-11-20 07:23:38,554 INFO L226 Difference]: Without dead ends: 631 [2019-11-20 07:23:38,556 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 07:23:38,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2019-11-20 07:23:38,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 349. [2019-11-20 07:23:38,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2019-11-20 07:23:38,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 486 transitions. [2019-11-20 07:23:38,593 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 486 transitions. Word has length 37 [2019-11-20 07:23:38,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:38,593 INFO L462 AbstractCegarLoop]: Abstraction has 349 states and 486 transitions. [2019-11-20 07:23:38,593 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-20 07:23:38,593 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 486 transitions. [2019-11-20 07:23:38,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 07:23:38,596 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:38,596 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, 1, 1, 1, 1] [2019-11-20 07:23:38,596 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:38,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:38,597 INFO L82 PathProgramCache]: Analyzing trace with hash 818308105, now seen corresponding path program 1 times [2019-11-20 07:23:38,597 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:38,598 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521022825] [2019-11-20 07:23:38,598 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:38,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:38,659 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 07:23:38,659 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521022825] [2019-11-20 07:23:38,659 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:38,659 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 07:23:38,660 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770875388] [2019-11-20 07:23:38,660 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 07:23:38,660 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:38,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 07:23:38,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 07:23:38,661 INFO L87 Difference]: Start difference. First operand 349 states and 486 transitions. Second operand 5 states. [2019-11-20 07:23:38,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:38,806 INFO L93 Difference]: Finished difference Result 891 states and 1229 transitions. [2019-11-20 07:23:38,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-20 07:23:38,806 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 37 [2019-11-20 07:23:38,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:38,811 INFO L225 Difference]: With dead ends: 891 [2019-11-20 07:23:38,811 INFO L226 Difference]: Without dead ends: 549 [2019-11-20 07:23:38,812 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 07:23:38,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2019-11-20 07:23:38,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 385. [2019-11-20 07:23:38,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 385 states. [2019-11-20 07:23:38,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 522 transitions. [2019-11-20 07:23:38,849 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 522 transitions. Word has length 37 [2019-11-20 07:23:38,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:38,850 INFO L462 AbstractCegarLoop]: Abstraction has 385 states and 522 transitions. [2019-11-20 07:23:38,850 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 07:23:38,850 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 522 transitions. [2019-11-20 07:23:38,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-11-20 07:23:38,851 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:38,851 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, 1, 1, 1, 1] [2019-11-20 07:23:38,851 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:38,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:38,852 INFO L82 PathProgramCache]: Analyzing trace with hash -1213877499, now seen corresponding path program 1 times [2019-11-20 07:23:38,852 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:38,852 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739914921] [2019-11-20 07:23:38,853 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:38,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:38,892 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 07:23:38,893 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739914921] [2019-11-20 07:23:38,893 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:38,893 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 07:23:38,894 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801902293] [2019-11-20 07:23:38,894 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 07:23:38,894 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:38,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 07:23:38,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 07:23:38,895 INFO L87 Difference]: Start difference. First operand 385 states and 522 transitions. Second operand 3 states. [2019-11-20 07:23:38,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:38,960 INFO L93 Difference]: Finished difference Result 871 states and 1175 transitions. [2019-11-20 07:23:38,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 07:23:38,960 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 37 [2019-11-20 07:23:38,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:38,964 INFO L225 Difference]: With dead ends: 871 [2019-11-20 07:23:38,964 INFO L226 Difference]: Without dead ends: 493 [2019-11-20 07:23:38,965 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 07:23:38,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2019-11-20 07:23:39,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2019-11-20 07:23:39,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 493 states. [2019-11-20 07:23:39,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 652 transitions. [2019-11-20 07:23:39,010 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 652 transitions. Word has length 37 [2019-11-20 07:23:39,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:39,011 INFO L462 AbstractCegarLoop]: Abstraction has 493 states and 652 transitions. [2019-11-20 07:23:39,011 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 07:23:39,011 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 652 transitions. [2019-11-20 07:23:39,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2019-11-20 07:23:39,013 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:39,013 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, 1, 1, 1, 1, 1] [2019-11-20 07:23:39,013 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:39,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:39,014 INFO L82 PathProgramCache]: Analyzing trace with hash 321920453, now seen corresponding path program 1 times [2019-11-20 07:23:39,014 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:39,014 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388845404] [2019-11-20 07:23:39,014 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:39,115 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 07:23:39,115 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388845404] [2019-11-20 07:23:39,116 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:39,116 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-11-20 07:23:39,116 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245854258] [2019-11-20 07:23:39,116 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-20 07:23:39,117 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:39,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-20 07:23:39,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2019-11-20 07:23:39,117 INFO L87 Difference]: Start difference. First operand 493 states and 652 transitions. Second operand 8 states. [2019-11-20 07:23:40,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:40,033 INFO L93 Difference]: Finished difference Result 2187 states and 2877 transitions. [2019-11-20 07:23:40,033 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-11-20 07:23:40,033 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 38 [2019-11-20 07:23:40,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:40,047 INFO L225 Difference]: With dead ends: 2187 [2019-11-20 07:23:40,049 INFO L226 Difference]: Without dead ends: 1701 [2019-11-20 07:23:40,051 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=512, Unknown=0, NotChecked=0, Total=702 [2019-11-20 07:23:40,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1701 states. [2019-11-20 07:23:40,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1701 to 493. [2019-11-20 07:23:40,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 493 states. [2019-11-20 07:23:40,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 640 transitions. [2019-11-20 07:23:40,121 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 640 transitions. Word has length 38 [2019-11-20 07:23:40,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:40,122 INFO L462 AbstractCegarLoop]: Abstraction has 493 states and 640 transitions. [2019-11-20 07:23:40,122 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-20 07:23:40,122 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 640 transitions. [2019-11-20 07:23:40,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-11-20 07:23:40,124 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:40,124 INFO L410 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2019-11-20 07:23:40,124 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:40,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:40,125 INFO L82 PathProgramCache]: Analyzing trace with hash -933108215, now seen corresponding path program 1 times [2019-11-20 07:23:40,125 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:40,125 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898977317] [2019-11-20 07:23:40,126 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:40,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:40,172 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-20 07:23:40,173 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898977317] [2019-11-20 07:23:40,173 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:40,173 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 07:23:40,173 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659511941] [2019-11-20 07:23:40,174 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 07:23:40,174 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:40,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 07:23:40,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 07:23:40,174 INFO L87 Difference]: Start difference. First operand 493 states and 640 transitions. Second operand 3 states. [2019-11-20 07:23:40,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:40,253 INFO L93 Difference]: Finished difference Result 818 states and 1060 transitions. [2019-11-20 07:23:40,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 07:23:40,254 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2019-11-20 07:23:40,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:40,257 INFO L225 Difference]: With dead ends: 818 [2019-11-20 07:23:40,257 INFO L226 Difference]: Without dead ends: 332 [2019-11-20 07:23:40,258 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 07:23:40,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2019-11-20 07:23:40,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 324. [2019-11-20 07:23:40,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2019-11-20 07:23:40,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 415 transitions. [2019-11-20 07:23:40,294 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 415 transitions. Word has length 56 [2019-11-20 07:23:40,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:40,294 INFO L462 AbstractCegarLoop]: Abstraction has 324 states and 415 transitions. [2019-11-20 07:23:40,294 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 07:23:40,294 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 415 transitions. [2019-11-20 07:23:40,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2019-11-20 07:23:40,296 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 07:23:40,296 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 07:23:40,297 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 07:23:40,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 07:23:40,297 INFO L82 PathProgramCache]: Analyzing trace with hash 384155307, now seen corresponding path program 1 times [2019-11-20 07:23:40,298 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 07:23:40,298 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447044955] [2019-11-20 07:23:40,298 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 07:23:40,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 07:23:40,394 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-11-20 07:23:40,394 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447044955] [2019-11-20 07:23:40,394 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 07:23:40,395 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-20 07:23:40,395 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965693314] [2019-11-20 07:23:40,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 07:23:40,396 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 07:23:40,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 07:23:40,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-20 07:23:40,396 INFO L87 Difference]: Start difference. First operand 324 states and 415 transitions. Second operand 6 states. [2019-11-20 07:23:40,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 07:23:40,720 INFO L93 Difference]: Finished difference Result 838 states and 1074 transitions. [2019-11-20 07:23:40,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-11-20 07:23:40,721 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 63 [2019-11-20 07:23:40,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 07:23:40,722 INFO L225 Difference]: With dead ends: 838 [2019-11-20 07:23:40,722 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 07:23:40,724 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2019-11-20 07:23:40,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 07:23:40,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 07:23:40,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 07:23:40,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 07:23:40,725 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2019-11-20 07:23:40,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 07:23:40,725 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 07:23:40,725 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 07:23:40,726 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 07:23:40,726 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 07:23:40,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 07:23:41,214 WARN L191 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 150 [2019-11-20 07:23:41,767 WARN L191 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 168 [2019-11-20 07:23:41,891 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 44 [2019-11-20 07:23:42,087 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 118 [2019-11-20 07:23:42,361 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 81 [2019-11-20 07:23:42,501 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 108 [2019-11-20 07:23:42,853 WARN L191 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 153 [2019-11-20 07:23:43,150 WARN L191 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 167 [2019-11-20 07:23:44,004 WARN L191 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 20 [2019-11-20 07:23:44,251 WARN L191 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 20 [2019-11-20 07:23:45,529 WARN L191 SmtUtils]: Spent 940.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 20 [2019-11-20 07:23:45,932 WARN L191 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 15 [2019-11-20 07:23:46,307 WARN L191 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 26 [2019-11-20 07:23:46,827 WARN L191 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 13 [2019-11-20 07:23:47,384 WARN L191 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 26 [2019-11-20 07:23:47,508 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 18 [2019-11-20 07:23:47,743 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 23 [2019-11-20 07:23:48,361 WARN L191 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 23 [2019-11-20 07:23:49,095 WARN L191 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 20 [2019-11-20 07:23:49,202 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-11-20 07:23:49,202 INFO L444 ceAbstractionStarter]: For program point L301(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,202 INFO L444 ceAbstractionStarter]: For program point L301-2(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,202 INFO L444 ceAbstractionStarter]: For program point L301-3(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-5(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-6(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-8(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-9(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-11(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-12(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-14(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,203 INFO L444 ceAbstractionStarter]: For program point L301-15(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-17(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-18(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-20(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-21(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-23(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-24(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-26(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,204 INFO L444 ceAbstractionStarter]: For program point L301-27(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L368(lines 367 416) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L301-29(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L301-30(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L301-32(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L301-33(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L301-35(lines 301 305) no Hoare annotation was computed. [2019-11-20 07:23:49,205 INFO L444 ceAbstractionStarter]: For program point L369(lines 369 373) no Hoare annotation was computed. [2019-11-20 07:23:49,206 INFO L440 ceAbstractionStarter]: At program point L105(lines 105 111) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and .cse4 .cse0 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse2) (and .cse4 .cse0 .cse1 .cse2) (and (and .cse1 .cse2) .cse5 .cse3) (and (and .cse4 .cse1 .cse2) .cse5))) [2019-11-20 07:23:49,206 INFO L440 ceAbstractionStarter]: At program point L105-1(lines 105 111) the Hoare annotation is: false [2019-11-20 07:23:49,206 INFO L440 ceAbstractionStarter]: At program point L105-2(lines 105 111) the Hoare annotation is: false [2019-11-20 07:23:49,206 INFO L440 ceAbstractionStarter]: At program point L637(lines 633 639) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-20 07:23:49,207 INFO L444 ceAbstractionStarter]: For program point L505(lines 505 509) no Hoare annotation was computed. [2019-11-20 07:23:49,207 INFO L440 ceAbstractionStarter]: At program point L307(lines 292 310) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,207 INFO L440 ceAbstractionStarter]: At program point L307-1(lines 292 310) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,207 INFO L440 ceAbstractionStarter]: At program point L307-2(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,207 INFO L440 ceAbstractionStarter]: At program point L307-3(lines 292 310) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)))) [2019-11-20 07:23:49,207 INFO L440 ceAbstractionStarter]: At program point L307-4(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-5(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-6(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-7(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-8(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-9(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-10(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L307-11(lines 292 310) the Hoare annotation is: false [2019-11-20 07:23:49,208 INFO L440 ceAbstractionStarter]: At program point L573(lines 568 576) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,209 INFO L440 ceAbstractionStarter]: At program point L573-1(lines 568 576) the Hoare annotation is: false [2019-11-20 07:23:49,209 INFO L440 ceAbstractionStarter]: At program point L573-2(lines 568 576) the Hoare annotation is: false [2019-11-20 07:23:49,209 INFO L440 ceAbstractionStarter]: At program point L573-3(lines 568 576) the Hoare annotation is: false [2019-11-20 07:23:49,209 INFO L440 ceAbstractionStarter]: At program point L441(lines 436 443) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-20 07:23:49,209 INFO L440 ceAbstractionStarter]: At program point L573-4(lines 568 576) the Hoare annotation is: false [2019-11-20 07:23:49,209 INFO L440 ceAbstractionStarter]: At program point L573-5(lines 568 576) the Hoare annotation is: false [2019-11-20 07:23:49,210 INFO L440 ceAbstractionStarter]: At program point L243(lines 236 246) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-11-20 07:23:49,210 INFO L440 ceAbstractionStarter]: At program point L243-1(lines 236 246) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,210 INFO L440 ceAbstractionStarter]: At program point L243-2(lines 236 246) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,210 INFO L440 ceAbstractionStarter]: At program point L243-3(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,210 INFO L440 ceAbstractionStarter]: At program point L243-4(lines 236 246) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0))) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2))) [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-5(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-6(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-7(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-8(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-9(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-10(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-11(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,211 INFO L440 ceAbstractionStarter]: At program point L243-12(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,212 INFO L440 ceAbstractionStarter]: At program point L243-13(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,212 INFO L440 ceAbstractionStarter]: At program point L243-14(lines 236 246) the Hoare annotation is: false [2019-11-20 07:23:49,212 INFO L444 ceAbstractionStarter]: For program point L377(lines 377 383) no Hoare annotation was computed. [2019-11-20 07:23:49,212 INFO L440 ceAbstractionStarter]: At program point L377-1(lines 377 383) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~7 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~systemActive~0))) (or (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (and .cse1 .cse5 .cse2 .cse3) (and .cse0 (and .cse2 .cse3) .cse4 .cse6) (and .cse1 .cse5 .cse7 .cse8 .cse3) (and (and .cse5 .cse7 .cse2 .cse8 .cse3) .cse6))) [2019-11-20 07:23:49,212 INFO L444 ceAbstractionStarter]: For program point L182(lines 182 199) no Hoare annotation was computed. [2019-11-20 07:23:49,212 INFO L444 ceAbstractionStarter]: For program point L182-1(lines 182 199) no Hoare annotation was computed. [2019-11-20 07:23:49,213 INFO L444 ceAbstractionStarter]: For program point L182-2(lines 182 199) no Hoare annotation was computed. [2019-11-20 07:23:49,213 INFO L440 ceAbstractionStarter]: At program point L252(lines 247 255) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 (and (= 1 ~systemActive~0) .cse1 .cse2 .cse3) .cse4) (and (and .cse1 .cse2 .cse3) .cse0 .cse4 (= 0 ~systemActive~0)))) [2019-11-20 07:23:49,213 INFO L440 ceAbstractionStarter]: At program point L252-1(lines 247 255) the Hoare annotation is: false [2019-11-20 07:23:49,215 INFO L444 ceAbstractionStarter]: For program point L186(lines 186 194) no Hoare annotation was computed. [2019-11-20 07:23:49,215 INFO L440 ceAbstractionStarter]: At program point L252-2(lines 247 255) the Hoare annotation is: false [2019-11-20 07:23:49,215 INFO L444 ceAbstractionStarter]: For program point L186-1(lines 186 194) no Hoare annotation was computed. [2019-11-20 07:23:49,215 INFO L444 ceAbstractionStarter]: For program point L186-2(lines 186 194) no Hoare annotation was computed. [2019-11-20 07:23:49,216 INFO L440 ceAbstractionStarter]: At program point L518(lines 513 521) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-11-20 07:23:49,216 INFO L440 ceAbstractionStarter]: At program point L518-1(lines 513 521) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,216 INFO L440 ceAbstractionStarter]: At program point L518-2(lines 513 521) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,216 INFO L444 ceAbstractionStarter]: For program point L452(lines 452 469) no Hoare annotation was computed. [2019-11-20 07:23:49,217 INFO L440 ceAbstractionStarter]: At program point L518-3(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,217 INFO L440 ceAbstractionStarter]: At program point L452-1(lines 1 1039) the Hoare annotation is: (let ((.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse1 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse8 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~7 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 0 ~systemActive~0))) (or (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (and .cse1 .cse5 .cse2 .cse3) (and .cse0 (and .cse2 .cse3) .cse4 .cse6) (and .cse1 .cse5 .cse7 .cse8 .cse3) (and (and .cse5 .cse7 .cse2 .cse8 .cse3) .cse6))) [2019-11-20 07:23:49,217 INFO L440 ceAbstractionStarter]: At program point L518-4(lines 513 521) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2) (and (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)))) [2019-11-20 07:23:49,217 INFO L444 ceAbstractionStarter]: For program point L452-2(lines 452 469) no Hoare annotation was computed. [2019-11-20 07:23:49,218 INFO L440 ceAbstractionStarter]: At program point L518-5(lines 513 521) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~systemActive~0))) (or (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (and .cse1 .cse5 .cse6 .cse3) (and (and .cse5 .cse6 .cse2 .cse3) .cse7) (and .cse0 (and .cse2 .cse3) .cse4 .cse7))) [2019-11-20 07:23:49,218 INFO L440 ceAbstractionStarter]: At program point L452-3(lines 1 1039) the Hoare annotation is: false [2019-11-20 07:23:49,218 INFO L444 ceAbstractionStarter]: For program point L320(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,218 INFO L440 ceAbstractionStarter]: At program point L518-6(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,218 INFO L444 ceAbstractionStarter]: For program point L452-4(lines 452 469) no Hoare annotation was computed. [2019-11-20 07:23:49,219 INFO L440 ceAbstractionStarter]: At program point L518-7(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,219 INFO L440 ceAbstractionStarter]: At program point L452-5(lines 1 1039) the Hoare annotation is: false [2019-11-20 07:23:49,219 INFO L444 ceAbstractionStarter]: For program point L320-2(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,219 INFO L440 ceAbstractionStarter]: At program point L518-8(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,219 INFO L444 ceAbstractionStarter]: For program point L320-3(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,220 INFO L440 ceAbstractionStarter]: At program point L518-9(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,220 INFO L440 ceAbstractionStarter]: At program point L518-10(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,220 INFO L444 ceAbstractionStarter]: For program point L320-5(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,220 INFO L440 ceAbstractionStarter]: At program point L518-11(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,220 INFO L444 ceAbstractionStarter]: For program point L320-6(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,221 INFO L440 ceAbstractionStarter]: At program point L518-12(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,221 INFO L440 ceAbstractionStarter]: At program point L518-13(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,221 INFO L444 ceAbstractionStarter]: For program point L320-8(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,221 INFO L440 ceAbstractionStarter]: At program point L518-14(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,221 INFO L444 ceAbstractionStarter]: For program point L320-9(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,222 INFO L440 ceAbstractionStarter]: At program point L518-15(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,222 INFO L440 ceAbstractionStarter]: At program point L518-16(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,222 INFO L444 ceAbstractionStarter]: For program point L320-11(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,222 INFO L440 ceAbstractionStarter]: At program point L518-17(lines 513 521) the Hoare annotation is: false [2019-11-20 07:23:49,222 INFO L444 ceAbstractionStarter]: For program point L320-12(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,222 INFO L444 ceAbstractionStarter]: For program point L320-14(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,223 INFO L444 ceAbstractionStarter]: For program point L320-15(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,223 INFO L444 ceAbstractionStarter]: For program point L320-17(lines 320 324) no Hoare annotation was computed. [2019-11-20 07:23:49,223 INFO L444 ceAbstractionStarter]: For program point L387(lines 387 393) no Hoare annotation was computed. [2019-11-20 07:23:49,223 INFO L440 ceAbstractionStarter]: At program point L387-1(lines 387 393) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1) .cse2) (and (and .cse3 .cse4 .cse1) .cse5) (and .cse0 .cse3 .cse1) (and (and .cse4 .cse1) .cse2 .cse5))) [2019-11-20 07:23:49,223 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 07:23:49,224 INFO L444 ceAbstractionStarter]: For program point L456(lines 456 466) no Hoare annotation was computed. [2019-11-20 07:23:49,224 INFO L444 ceAbstractionStarter]: For program point L456-2(lines 456 466) no Hoare annotation was computed. [2019-11-20 07:23:49,224 INFO L444 ceAbstractionStarter]: For program point L456-4(lines 456 466) no Hoare annotation was computed. [2019-11-20 07:23:49,224 INFO L440 ceAbstractionStarter]: At program point L589-2(lines 589 603) the Hoare annotation is: false [2019-11-20 07:23:49,224 INFO L444 ceAbstractionStarter]: For program point L457(lines 457 463) no Hoare annotation was computed. [2019-11-20 07:23:49,225 INFO L444 ceAbstractionStarter]: For program point L457-2(lines 457 463) no Hoare annotation was computed. [2019-11-20 07:23:49,225 INFO L444 ceAbstractionStarter]: For program point L457-4(lines 457 463) no Hoare annotation was computed. [2019-11-20 07:23:49,225 INFO L444 ceAbstractionStarter]: For program point L590(line 590) no Hoare annotation was computed. [2019-11-20 07:23:49,225 INFO L440 ceAbstractionStarter]: At program point L326(lines 311 329) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,225 INFO L440 ceAbstractionStarter]: At program point L326-1(lines 311 329) the Hoare annotation is: false [2019-11-20 07:23:49,226 INFO L440 ceAbstractionStarter]: At program point L326-2(lines 311 329) the Hoare annotation is: false [2019-11-20 07:23:49,226 INFO L440 ceAbstractionStarter]: At program point L326-3(lines 311 329) the Hoare annotation is: false [2019-11-20 07:23:49,226 INFO L440 ceAbstractionStarter]: At program point L326-4(lines 311 329) the Hoare annotation is: false [2019-11-20 07:23:49,226 INFO L440 ceAbstractionStarter]: At program point L326-5(lines 311 329) the Hoare annotation is: false [2019-11-20 07:23:49,226 INFO L444 ceAbstractionStarter]: For program point L130(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,227 INFO L444 ceAbstractionStarter]: For program point L130-1(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,227 INFO L444 ceAbstractionStarter]: For program point L130-2(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,227 INFO L444 ceAbstractionStarter]: For program point L130-3(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,227 INFO L444 ceAbstractionStarter]: For program point L130-4(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,227 INFO L444 ceAbstractionStarter]: For program point L130-5(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,227 INFO L444 ceAbstractionStarter]: For program point L130-6(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,228 INFO L444 ceAbstractionStarter]: For program point L130-7(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,228 INFO L444 ceAbstractionStarter]: For program point L130-8(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,228 INFO L444 ceAbstractionStarter]: For program point L130-9(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,228 INFO L444 ceAbstractionStarter]: For program point L130-10(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,228 INFO L444 ceAbstractionStarter]: For program point L130-11(lines 130 147) no Hoare annotation was computed. [2019-11-20 07:23:49,228 INFO L444 ceAbstractionStarter]: For program point L593(lines 593 597) no Hoare annotation was computed. [2019-11-20 07:23:49,229 INFO L444 ceAbstractionStarter]: For program point L593-1(lines 98 104) no Hoare annotation was computed. [2019-11-20 07:23:49,229 INFO L440 ceAbstractionStarter]: At program point L65(lines 1 1039) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-20 07:23:49,229 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 07:23:49,229 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-11-20 07:23:49,230 INFO L444 ceAbstractionStarter]: For program point L661(lines 661 668) no Hoare annotation was computed. [2019-11-20 07:23:49,230 INFO L447 ceAbstractionStarter]: At program point L661-1(lines 661 668) the Hoare annotation is: true [2019-11-20 07:23:49,230 INFO L444 ceAbstractionStarter]: For program point L397(lines 397 412) no Hoare annotation was computed. [2019-11-20 07:23:49,230 INFO L444 ceAbstractionStarter]: For program point L134(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,230 INFO L444 ceAbstractionStarter]: For program point L134-1(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,230 INFO L444 ceAbstractionStarter]: For program point L134-2(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,231 INFO L444 ceAbstractionStarter]: For program point L134-3(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,231 INFO L444 ceAbstractionStarter]: For program point L134-4(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,231 INFO L444 ceAbstractionStarter]: For program point L134-5(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,231 INFO L444 ceAbstractionStarter]: For program point L134-6(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,231 INFO L444 ceAbstractionStarter]: For program point L134-7(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,232 INFO L444 ceAbstractionStarter]: For program point L134-8(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,232 INFO L444 ceAbstractionStarter]: For program point L134-9(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,232 INFO L444 ceAbstractionStarter]: For program point L134-10(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,232 INFO L444 ceAbstractionStarter]: For program point L134-11(lines 134 142) no Hoare annotation was computed. [2019-11-20 07:23:49,232 INFO L444 ceAbstractionStarter]: For program point L334(lines 334 340) no Hoare annotation was computed. [2019-11-20 07:23:49,233 INFO L440 ceAbstractionStarter]: At program point L334-1(lines 334 340) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 ~methaneLevelCritical~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2019-11-20 07:23:49,233 INFO L440 ceAbstractionStarter]: At program point L73(lines 68 76) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-11-20 07:23:49,233 INFO L444 ceAbstractionStarter]: For program point L405(lines 405 411) no Hoare annotation was computed. [2019-11-20 07:23:49,233 INFO L440 ceAbstractionStarter]: At program point L405-1(lines 98 104) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (and .cse4 .cse2) .cse5) (and .cse4 .cse0 .cse2) (and (and .cse1 .cse2) .cse5 .cse3))) [2019-11-20 07:23:49,233 INFO L447 ceAbstractionStarter]: At program point L670(lines 651 673) the Hoare annotation is: true [2019-11-20 07:23:49,234 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2019-11-20 07:23:49,234 INFO L444 ceAbstractionStarter]: For program point L481(lines 481 485) no Hoare annotation was computed. [2019-11-20 07:23:49,234 INFO L444 ceAbstractionStarter]: For program point L481-3(lines 481 485) no Hoare annotation was computed. [2019-11-20 07:23:49,234 INFO L444 ceAbstractionStarter]: For program point L481-6(lines 481 485) no Hoare annotation was computed. [2019-11-20 07:23:49,234 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 07:23:49,235 INFO L444 ceAbstractionStarter]: For program point L218(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,235 INFO L444 ceAbstractionStarter]: For program point L218-2(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,235 INFO L444 ceAbstractionStarter]: For program point L218-4(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,235 INFO L444 ceAbstractionStarter]: For program point L218-6(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,235 INFO L444 ceAbstractionStarter]: For program point L218-8(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,236 INFO L444 ceAbstractionStarter]: For program point L218-10(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,236 INFO L444 ceAbstractionStarter]: For program point L218-12(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,236 INFO L444 ceAbstractionStarter]: For program point L218-14(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,236 INFO L444 ceAbstractionStarter]: For program point L218-16(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,236 INFO L444 ceAbstractionStarter]: For program point L218-18(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,236 INFO L444 ceAbstractionStarter]: For program point L218-20(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,237 INFO L444 ceAbstractionStarter]: For program point L218-22(lines 218 224) no Hoare annotation was computed. [2019-11-20 07:23:49,237 INFO L440 ceAbstractionStarter]: At program point L417(lines 366 418) the Hoare annotation is: false [2019-11-20 07:23:49,237 INFO L444 ceAbstractionStarter]: For program point L156(lines 156 173) no Hoare annotation was computed. [2019-11-20 07:23:49,237 INFO L444 ceAbstractionStarter]: For program point L156-1(lines 156 173) no Hoare annotation was computed. [2019-11-20 07:23:49,237 INFO L444 ceAbstractionStarter]: For program point L156-2(lines 156 173) no Hoare annotation was computed. [2019-11-20 07:23:49,238 INFO L444 ceAbstractionStarter]: For program point L156-3(lines 156 173) no Hoare annotation was computed. [2019-11-20 07:23:49,238 INFO L444 ceAbstractionStarter]: For program point L156-4(lines 156 173) no Hoare annotation was computed. [2019-11-20 07:23:49,238 INFO L444 ceAbstractionStarter]: For program point L156-5(lines 156 173) no Hoare annotation was computed. [2019-11-20 07:23:49,238 INFO L444 ceAbstractionStarter]: For program point L160(lines 160 168) no Hoare annotation was computed. [2019-11-20 07:23:49,238 INFO L444 ceAbstractionStarter]: For program point L160-1(lines 160 168) no Hoare annotation was computed. [2019-11-20 07:23:49,238 INFO L444 ceAbstractionStarter]: For program point L160-2(lines 160 168) no Hoare annotation was computed. [2019-11-20 07:23:49,239 INFO L444 ceAbstractionStarter]: For program point L160-3(lines 160 168) no Hoare annotation was computed. [2019-11-20 07:23:49,239 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 07:23:49,239 INFO L444 ceAbstractionStarter]: For program point L160-4(lines 160 168) no Hoare annotation was computed. [2019-11-20 07:23:49,239 INFO L444 ceAbstractionStarter]: For program point L160-5(lines 160 168) no Hoare annotation was computed. [2019-11-20 07:23:49,239 INFO L444 ceAbstractionStarter]: For program point L558(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,240 INFO L444 ceAbstractionStarter]: For program point L558-1(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,240 INFO L444 ceAbstractionStarter]: For program point L558-2(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,240 INFO L444 ceAbstractionStarter]: For program point L558-3(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,240 INFO L444 ceAbstractionStarter]: For program point L558-4(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,240 INFO L444 ceAbstractionStarter]: For program point L558-5(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,240 INFO L444 ceAbstractionStarter]: For program point L558-6(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,241 INFO L444 ceAbstractionStarter]: For program point L558-7(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,241 INFO L444 ceAbstractionStarter]: For program point L558-8(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,241 INFO L444 ceAbstractionStarter]: For program point L558-9(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,241 INFO L444 ceAbstractionStarter]: For program point L558-10(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,241 INFO L444 ceAbstractionStarter]: For program point L558-11(lines 558 564) no Hoare annotation was computed. [2019-11-20 07:23:49,241 INFO L444 ceAbstractionStarter]: For program point L493(lines 493 497) no Hoare annotation was computed. [2019-11-20 07:23:49,242 INFO L440 ceAbstractionStarter]: At program point L98(lines 97 116) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2) .cse3) (and (and .cse4 .cse2) .cse5) (and .cse4 .cse0 .cse2) (and (and .cse1 .cse2) .cse5 .cse3))) [2019-11-20 07:23:49,242 INFO L444 ceAbstractionStarter]: For program point L98-1(lines 98 104) no Hoare annotation was computed. [2019-11-20 07:23:49,242 INFO L440 ceAbstractionStarter]: At program point L98-2(lines 97 116) the Hoare annotation is: false [2019-11-20 07:23:49,242 INFO L440 ceAbstractionStarter]: At program point L98-3(lines 97 116) the Hoare annotation is: false [2019-11-20 07:23:49,243 INFO L444 ceAbstractionStarter]: For program point L430(line 430) no Hoare annotation was computed. [2019-11-20 07:23:49,243 INFO L444 ceAbstractionStarter]: For program point L430-1(line 430) no Hoare annotation was computed. [2019-11-20 07:23:49,243 INFO L444 ceAbstractionStarter]: For program point L430-2(line 430) no Hoare annotation was computed. [2019-11-20 07:23:49,243 INFO L440 ceAbstractionStarter]: At program point L563(lines 554 567) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,243 INFO L440 ceAbstractionStarter]: At program point L563-1(lines 554 567) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-11-20 07:23:49,244 INFO L440 ceAbstractionStarter]: At program point L563-2(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,244 INFO L440 ceAbstractionStarter]: At program point L563-3(lines 554 567) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) .cse0 .cse1) (and (and (= ~methaneLevelCritical~0 ~systemActive~0) .cse0 .cse1) (= 1 ~methaneLevelCritical~0)))) [2019-11-20 07:23:49,244 INFO L440 ceAbstractionStarter]: At program point L563-4(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,244 INFO L440 ceAbstractionStarter]: At program point L563-5(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,244 INFO L440 ceAbstractionStarter]: At program point L563-6(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,245 INFO L440 ceAbstractionStarter]: At program point L563-7(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,245 INFO L440 ceAbstractionStarter]: At program point L563-8(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,245 INFO L440 ceAbstractionStarter]: At program point L563-9(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,245 INFO L440 ceAbstractionStarter]: At program point L563-10(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,245 INFO L440 ceAbstractionStarter]: At program point L563-11(lines 554 567) the Hoare annotation is: false [2019-11-20 07:23:49,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 07:23:49 BoogieIcfgContainer [2019-11-20 07:23:49,278 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 07:23:49,279 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 07:23:49,279 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 07:23:49,279 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 07:23:49,280 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:23:36" (3/4) ... [2019-11-20 07:23:49,284 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 07:23:49,329 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-20 07:23:49,332 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-20 07:23:49,334 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-20 07:23:49,337 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-20 07:23:49,339 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-20 07:23:49,342 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 07:23:49,394 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) [2019-11-20 07:23:49,395 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) [2019-11-20 07:23:49,397 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-20 07:23:49,399 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) [2019-11-20 07:23:49,400 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-11-20 07:23:49,406 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-11-20 07:23:49,406 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == \result && ((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) [2019-11-20 07:23:49,409 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter [2019-11-20 07:23:49,410 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,410 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter [2019-11-20 07:23:49,411 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-11-20 07:23:49,411 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,411 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((1 == \result && 1 == \result) && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) [2019-11-20 07:23:49,413 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,413 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,414 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,414 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,415 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,415 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-11-20 07:23:49,658 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_911fea43-ddba-46bd-bed9-dde76dd8c0b2/bin/uautomizer/witness.graphml [2019-11-20 07:23:49,658 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 07:23:49,660 INFO L168 Benchmark]: Toolchain (without parser) took 15264.84 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 394.8 MB). Free memory was 946.0 MB in the beginning and 1.4 GB in the end (delta: -436.2 MB). Peak memory consumption was 506.8 MB. Max. memory is 11.5 GB. [2019-11-20 07:23:49,660 INFO L168 Benchmark]: CDTParser took 0.29 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 07:23:49,661 INFO L168 Benchmark]: CACSL2BoogieTranslator took 617.65 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.4 MB). Free memory was 946.0 MB in the beginning and 1.1 GB in the end (delta: -164.0 MB). Peak memory consumption was 23.4 MB. Max. memory is 11.5 GB. [2019-11-20 07:23:49,661 INFO L168 Benchmark]: Boogie Procedure Inliner took 106.29 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: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-11-20 07:23:49,662 INFO L168 Benchmark]: Boogie Preprocessor took 88.11 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 07:23:49,662 INFO L168 Benchmark]: RCFGBuilder took 1229.29 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: 92.2 MB). Peak memory consumption was 92.2 MB. Max. memory is 11.5 GB. [2019-11-20 07:23:49,663 INFO L168 Benchmark]: TraceAbstraction took 12839.06 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 267.4 MB). Free memory was 1.0 GB in the beginning and 854.3 MB in the end (delta: 152.7 MB). Peak memory consumption was 421.1 MB. Max. memory is 11.5 GB. [2019-11-20 07:23:49,663 INFO L168 Benchmark]: Witness Printer took 379.89 ms. Allocated memory is still 1.4 GB. Free memory was 854.3 MB in the beginning and 1.4 GB in the end (delta: -527.9 MB). Peak memory consumption was 20.3 MB. Max. memory is 11.5 GB. [2019-11-20 07:23:49,665 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.29 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 617.65 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.4 MB). Free memory was 946.0 MB in the beginning and 1.1 GB in the end (delta: -164.0 MB). Peak memory consumption was 23.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 106.29 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: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 88.11 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1229.29 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: 92.2 MB). Peak memory consumption was 92.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12839.06 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 267.4 MB). Free memory was 1.0 GB in the beginning and 854.3 MB in the end (delta: 152.7 MB). Peak memory consumption was 421.1 MB. Max. memory is 11.5 GB. * Witness Printer took 379.89 ms. Allocated memory is still 1.4 GB. Free memory was 854.3 MB in the beginning and 1.4 GB in the end (delta: -527.9 MB). Peak memory consumption was 20.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 430]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 430]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 430]: 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: 247]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 247]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 247]: Loop Invariant Derived loop invariant: ((1 == \result && ((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((((\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: (((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((methaneLevelCritical == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 377]: Loop Invariant Derived loop invariant: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 366]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 589]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 651]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 633]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter - InvariantResult [Line: 311]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: ((1 == \result && 1 == \result) && ((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 334]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 436]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter)) || (((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && tmp == 0) && 0 == splverifierCounter) && 0 == systemActive) - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: ((((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == \result && pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 661]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: (((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive) || ((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 554]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 292]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: ((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 513]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 568]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 231 locations, 3 error locations. Result: SAFE, OverallTime: 12.7s, OverallIterations: 12, TraceHistogramMax: 2, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.4s, HoareTripleCheckerStatistics: 2017 SDtfs, 2555 SDslu, 3625 SDs, 0 SdLazy, 544 SolverSat, 120 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 104 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=493occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 2661 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 93 LocationsWithAnnotation, 93 PreInvPairs, 359 NumberOfFragments, 972 HoareAnnotationTreeSize, 93 FomulaSimplifications, 1504838 FormulaSimplificationTreeSizeReduction, 2.4s HoareSimplificationTime, 93 FomulaSimplificationsInter, 177879 FormulaSimplificationTreeSizeReductionInter, 6.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 411 NumberOfCodeBlocks, 411 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 399 ConstructedInterpolants, 0 QuantifiedInterpolants, 23675 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 28/28 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...