./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.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_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/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 284d5750b565b650dea59fef4c61eb2e70211282 ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 10:03:42,624 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 10:03:42,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 10:03:42,638 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 10:03:42,638 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 10:03:42,639 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 10:03:42,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 10:03:42,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 10:03:42,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 10:03:42,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 10:03:42,646 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 10:03:42,648 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 10:03:42,648 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 10:03:42,649 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 10:03:42,652 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 10:03:42,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 10:03:42,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 10:03:42,663 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 10:03:42,666 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 10:03:42,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 10:03:42,675 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 10:03:42,676 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 10:03:42,677 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 10:03:42,678 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 10:03:42,680 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 10:03:42,680 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 10:03:42,680 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 10:03:42,681 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 10:03:42,681 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 10:03:42,682 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 10:03:42,682 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 10:03:42,683 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 10:03:42,683 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 10:03:42,684 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 10:03:42,685 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 10:03:42,685 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 10:03:42,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 10:03:42,687 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 10:03:42,687 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 10:03:42,690 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 10:03:42,691 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 10:03:42,691 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-20 10:03:42,716 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 10:03:42,716 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 10:03:42,717 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 10:03:42,717 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 10:03:42,717 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 10:03:42,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 10:03:42,718 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 10:03:42,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 10:03:42,718 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 10:03:42,718 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 10:03:42,718 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-20 10:03:42,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-20 10:03:42,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-20 10:03:42,719 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 10:03:42,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 10:03:42,719 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 10:03:42,720 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-20 10:03:42,720 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 10:03:42,720 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 10:03:42,720 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-20 10:03:42,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-20 10:03:42,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-20 10:03:42,721 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 10:03:42,721 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-20 10:03:42,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-20 10:03:42,721 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 10:03:42,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-20 10:03:42,722 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-20 10:03:42,722 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_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/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 -> 284d5750b565b650dea59fef4c61eb2e70211282 [2019-11-20 10:03:42,894 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 10:03:42,907 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 10:03:42,909 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 10:03:42,911 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 10:03:42,911 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 10:03:42,912 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-11-20 10:03:42,970 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/data/2b6e621bc/8af6a226424f407993b78efcfe7329ca/FLAGac6c75bfa [2019-11-20 10:03:43,414 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 10:03:43,414 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/sv-benchmarks/c/product-lines/minepump_spec3_product42.cil.c [2019-11-20 10:03:43,429 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/data/2b6e621bc/8af6a226424f407993b78efcfe7329ca/FLAGac6c75bfa [2019-11-20 10:03:43,770 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/data/2b6e621bc/8af6a226424f407993b78efcfe7329ca [2019-11-20 10:03:43,772 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 10:03:43,773 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 10:03:43,777 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 10:03:43,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 10:03:43,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 10:03:43,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:03:43" (1/1) ... [2019-11-20 10:03:43,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f0d266d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43, skipping insertion in model container [2019-11-20 10:03:43,789 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:03:43" (1/1) ... [2019-11-20 10:03:43,795 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 10:03:43,849 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 10:03:44,275 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 10:03:44,292 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 10:03:44,361 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 10:03:44,394 INFO L192 MainTranslator]: Completed translation [2019-11-20 10:03:44,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44 WrapperNode [2019-11-20 10:03:44,395 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 10:03:44,396 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 10:03:44,396 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 10:03:44,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 10:03:44,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,419 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,451 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 10:03:44,452 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 10:03:44,452 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 10:03:44,452 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 10:03:44,461 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,465 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,465 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,476 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,495 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,500 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... [2019-11-20 10:03:44,504 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 10:03:44,504 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 10:03:44,504 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 10:03:44,504 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 10:03:44,505 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/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 10:03:44,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-20 10:03:44,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-20 10:03:44,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 10:03:44,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 10:03:45,362 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 10:03:45,362 INFO L285 CfgBuilder]: Removed 122 assume(true) statements. [2019-11-20 10:03:45,363 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:03:45 BoogieIcfgContainer [2019-11-20 10:03:45,363 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 10:03:45,364 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-20 10:03:45,364 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-20 10:03:45,367 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-20 10:03:45,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:03:43" (1/3) ... [2019-11-20 10:03:45,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1660786e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:03:45, skipping insertion in model container [2019-11-20 10:03:45,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:44" (2/3) ... [2019-11-20 10:03:45,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1660786e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:03:45, skipping insertion in model container [2019-11-20 10:03:45,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:03:45" (3/3) ... [2019-11-20 10:03:45,372 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2019-11-20 10:03:45,380 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-20 10:03:45,386 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-11-20 10:03:45,396 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-11-20 10:03:45,416 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-20 10:03:45,416 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-20 10:03:45,416 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-20 10:03:45,416 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 10:03:45,417 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 10:03:45,417 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-20 10:03:45,417 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 10:03:45,417 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-20 10:03:45,433 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states. [2019-11-20 10:03:45,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-20 10:03:45,438 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:45,439 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 10:03:45,440 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:45,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:45,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1623272414, now seen corresponding path program 1 times [2019-11-20 10:03:45,453 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:45,453 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810120146] [2019-11-20 10:03:45,453 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:45,679 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 10:03:45,679 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810120146] [2019-11-20 10:03:45,680 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:45,680 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 10:03:45,681 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763464023] [2019-11-20 10:03:45,685 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-20 10:03:45,685 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:45,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-20 10:03:45,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-20 10:03:45,699 INFO L87 Difference]: Start difference. First operand 93 states. Second operand 2 states. [2019-11-20 10:03:45,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:45,726 INFO L93 Difference]: Finished difference Result 180 states and 269 transitions. [2019-11-20 10:03:45,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-20 10:03:45,727 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-11-20 10:03:45,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:45,737 INFO L225 Difference]: With dead ends: 180 [2019-11-20 10:03:45,737 INFO L226 Difference]: Without dead ends: 89 [2019-11-20 10:03:45,741 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 10:03:45,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2019-11-20 10:03:45,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2019-11-20 10:03:45,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2019-11-20 10:03:45,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 126 transitions. [2019-11-20 10:03:45,779 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 126 transitions. Word has length 18 [2019-11-20 10:03:45,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:45,779 INFO L462 AbstractCegarLoop]: Abstraction has 89 states and 126 transitions. [2019-11-20 10:03:45,779 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-20 10:03:45,780 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 126 transitions. [2019-11-20 10:03:45,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-11-20 10:03:45,781 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:45,781 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 10:03:45,781 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:45,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:45,782 INFO L82 PathProgramCache]: Analyzing trace with hash 352621777, now seen corresponding path program 1 times [2019-11-20 10:03:45,782 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:45,782 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148624135] [2019-11-20 10:03:45,783 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:45,863 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 10:03:45,863 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148624135] [2019-11-20 10:03:45,863 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:45,864 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-20 10:03:45,864 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843175603] [2019-11-20 10:03:45,865 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 10:03:45,865 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:45,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 10:03:45,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 10:03:45,866 INFO L87 Difference]: Start difference. First operand 89 states and 126 transitions. Second operand 3 states. [2019-11-20 10:03:45,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:45,875 INFO L93 Difference]: Finished difference Result 89 states and 126 transitions. [2019-11-20 10:03:45,876 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 10:03:45,876 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-11-20 10:03:45,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:45,877 INFO L225 Difference]: With dead ends: 89 [2019-11-20 10:03:45,877 INFO L226 Difference]: Without dead ends: 39 [2019-11-20 10:03:45,878 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 10:03:45,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-11-20 10:03:45,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-11-20 10:03:45,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-11-20 10:03:45,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 55 transitions. [2019-11-20 10:03:45,883 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 55 transitions. Word has length 19 [2019-11-20 10:03:45,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:45,884 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 55 transitions. [2019-11-20 10:03:45,884 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 10:03:45,884 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 55 transitions. [2019-11-20 10:03:45,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-11-20 10:03:45,885 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:45,885 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 10:03:45,886 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:45,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:45,886 INFO L82 PathProgramCache]: Analyzing trace with hash 1246279967, now seen corresponding path program 1 times [2019-11-20 10:03:45,886 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:45,886 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315452274] [2019-11-20 10:03:45,887 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:45,999 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 10:03:45,999 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315452274] [2019-11-20 10:03:45,999 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:46,000 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 10:03:46,000 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007183350] [2019-11-20 10:03:46,000 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 10:03:46,000 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:46,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 10:03:46,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 10:03:46,001 INFO L87 Difference]: Start difference. First operand 39 states and 55 transitions. Second operand 5 states. [2019-11-20 10:03:46,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:46,059 INFO L93 Difference]: Finished difference Result 72 states and 104 transitions. [2019-11-20 10:03:46,060 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 10:03:46,060 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 24 [2019-11-20 10:03:46,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:46,061 INFO L225 Difference]: With dead ends: 72 [2019-11-20 10:03:46,061 INFO L226 Difference]: Without dead ends: 39 [2019-11-20 10:03:46,061 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 10:03:46,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-11-20 10:03:46,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-11-20 10:03:46,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-11-20 10:03:46,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-11-20 10:03:46,068 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 24 [2019-11-20 10:03:46,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:46,069 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-11-20 10:03:46,069 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 10:03:46,070 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-11-20 10:03:46,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-11-20 10:03:46,071 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:46,071 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] [2019-11-20 10:03:46,072 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:46,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:46,072 INFO L82 PathProgramCache]: Analyzing trace with hash 607128155, now seen corresponding path program 1 times [2019-11-20 10:03:46,072 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:46,073 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871025035] [2019-11-20 10:03:46,073 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:46,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:46,160 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 10:03:46,160 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871025035] [2019-11-20 10:03:46,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:46,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-20 10:03:46,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391154633] [2019-11-20 10:03:46,161 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-20 10:03:46,162 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:46,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-20 10:03:46,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-20 10:03:46,162 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 3 states. [2019-11-20 10:03:46,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:46,196 INFO L93 Difference]: Finished difference Result 95 states and 135 transitions. [2019-11-20 10:03:46,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-20 10:03:46,197 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2019-11-20 10:03:46,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:46,198 INFO L225 Difference]: With dead ends: 95 [2019-11-20 10:03:46,198 INFO L226 Difference]: Without dead ends: 62 [2019-11-20 10:03:46,199 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 10:03:46,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2019-11-20 10:03:46,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 60. [2019-11-20 10:03:46,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2019-11-20 10:03:46,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 84 transitions. [2019-11-20 10:03:46,212 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 84 transitions. Word has length 25 [2019-11-20 10:03:46,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:46,213 INFO L462 AbstractCegarLoop]: Abstraction has 60 states and 84 transitions. [2019-11-20 10:03:46,213 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-20 10:03:46,213 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 84 transitions. [2019-11-20 10:03:46,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-11-20 10:03:46,214 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:46,214 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] [2019-11-20 10:03:46,214 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:46,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:46,215 INFO L82 PathProgramCache]: Analyzing trace with hash 1327381871, now seen corresponding path program 1 times [2019-11-20 10:03:46,215 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:46,215 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355656690] [2019-11-20 10:03:46,215 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:46,327 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 10:03:46,327 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355656690] [2019-11-20 10:03:46,327 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:46,327 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 10:03:46,328 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555617671] [2019-11-20 10:03:46,328 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 10:03:46,328 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:46,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 10:03:46,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 10:03:46,329 INFO L87 Difference]: Start difference. First operand 60 states and 84 transitions. Second operand 5 states. [2019-11-20 10:03:46,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:46,459 INFO L93 Difference]: Finished difference Result 314 states and 458 transitions. [2019-11-20 10:03:46,460 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 10:03:46,460 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 31 [2019-11-20 10:03:46,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:46,463 INFO L225 Difference]: With dead ends: 314 [2019-11-20 10:03:46,463 INFO L226 Difference]: Without dead ends: 260 [2019-11-20 10:03:46,464 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 10:03:46,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2019-11-20 10:03:46,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 106. [2019-11-20 10:03:46,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2019-11-20 10:03:46,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 146 transitions. [2019-11-20 10:03:46,488 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 146 transitions. Word has length 31 [2019-11-20 10:03:46,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:46,488 INFO L462 AbstractCegarLoop]: Abstraction has 106 states and 146 transitions. [2019-11-20 10:03:46,488 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 10:03:46,489 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 146 transitions. [2019-11-20 10:03:46,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 10:03:46,490 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:46,490 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 10:03:46,490 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:46,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:46,491 INFO L82 PathProgramCache]: Analyzing trace with hash -785377999, now seen corresponding path program 1 times [2019-11-20 10:03:46,491 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:46,491 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768938607] [2019-11-20 10:03:46,491 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:46,554 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 10:03:46,555 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768938607] [2019-11-20 10:03:46,555 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:46,555 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 10:03:46,555 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353134344] [2019-11-20 10:03:46,556 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 10:03:46,556 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:46,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 10:03:46,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 10:03:46,557 INFO L87 Difference]: Start difference. First operand 106 states and 146 transitions. Second operand 5 states. [2019-11-20 10:03:46,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:46,690 INFO L93 Difference]: Finished difference Result 446 states and 639 transitions. [2019-11-20 10:03:46,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-20 10:03:46,691 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-20 10:03:46,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:46,693 INFO L225 Difference]: With dead ends: 446 [2019-11-20 10:03:46,694 INFO L226 Difference]: Without dead ends: 392 [2019-11-20 10:03:46,695 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-11-20 10:03:46,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2019-11-20 10:03:46,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 152. [2019-11-20 10:03:46,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-20 10:03:46,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 210 transitions. [2019-11-20 10:03:46,721 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 210 transitions. Word has length 32 [2019-11-20 10:03:46,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:46,721 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 210 transitions. [2019-11-20 10:03:46,721 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 10:03:46,722 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 210 transitions. [2019-11-20 10:03:46,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 10:03:46,723 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:46,723 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 10:03:46,724 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:46,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:46,724 INFO L82 PathProgramCache]: Analyzing trace with hash -1796495249, now seen corresponding path program 1 times [2019-11-20 10:03:46,724 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:46,725 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141477414] [2019-11-20 10:03:46,725 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:46,784 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 10:03:46,784 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141477414] [2019-11-20 10:03:46,784 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:46,784 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-11-20 10:03:46,785 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689259001] [2019-11-20 10:03:46,785 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-11-20 10:03:46,785 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:46,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-11-20 10:03:46,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-11-20 10:03:46,786 INFO L87 Difference]: Start difference. First operand 152 states and 210 transitions. Second operand 4 states. [2019-11-20 10:03:46,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:46,846 INFO L93 Difference]: Finished difference Result 428 states and 599 transitions. [2019-11-20 10:03:46,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 10:03:46,848 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-11-20 10:03:46,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:46,851 INFO L225 Difference]: With dead ends: 428 [2019-11-20 10:03:46,852 INFO L226 Difference]: Without dead ends: 326 [2019-11-20 10:03:46,854 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 10:03:46,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2019-11-20 10:03:46,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 152. [2019-11-20 10:03:46,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2019-11-20 10:03:46,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2019-11-20 10:03:46,891 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 32 [2019-11-20 10:03:46,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:46,891 INFO L462 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2019-11-20 10:03:46,891 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-11-20 10:03:46,892 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2019-11-20 10:03:46,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-11-20 10:03:46,897 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:46,898 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 10:03:46,898 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:46,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:46,899 INFO L82 PathProgramCache]: Analyzing trace with hash -1538329811, now seen corresponding path program 1 times [2019-11-20 10:03:46,899 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:46,899 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063182615] [2019-11-20 10:03:46,900 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:46,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:46,959 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 10:03:46,959 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063182615] [2019-11-20 10:03:46,960 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:46,960 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 10:03:46,960 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874906079] [2019-11-20 10:03:46,960 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 10:03:46,961 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:46,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 10:03:46,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 10:03:46,961 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand 5 states. [2019-11-20 10:03:47,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:47,031 INFO L93 Difference]: Finished difference Result 461 states and 640 transitions. [2019-11-20 10:03:47,032 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 10:03:47,032 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-11-20 10:03:47,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:47,035 INFO L225 Difference]: With dead ends: 461 [2019-11-20 10:03:47,035 INFO L226 Difference]: Without dead ends: 315 [2019-11-20 10:03:47,037 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 10:03:47,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2019-11-20 10:03:47,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 158. [2019-11-20 10:03:47,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2019-11-20 10:03:47,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 214 transitions. [2019-11-20 10:03:47,060 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 214 transitions. Word has length 32 [2019-11-20 10:03:47,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:47,061 INFO L462 AbstractCegarLoop]: Abstraction has 158 states and 214 transitions. [2019-11-20 10:03:47,061 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 10:03:47,061 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 214 transitions. [2019-11-20 10:03:47,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-20 10:03:47,065 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:47,065 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] [2019-11-20 10:03:47,066 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:47,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:47,066 INFO L82 PathProgramCache]: Analyzing trace with hash -1048057311, now seen corresponding path program 1 times [2019-11-20 10:03:47,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:47,068 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845390762] [2019-11-20 10:03:47,068 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:47,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:47,159 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 10:03:47,160 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845390762] [2019-11-20 10:03:47,160 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:47,160 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 10:03:47,160 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590046855] [2019-11-20 10:03:47,161 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-20 10:03:47,161 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:47,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-20 10:03:47,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-20 10:03:47,161 INFO L87 Difference]: Start difference. First operand 158 states and 214 transitions. Second operand 6 states. [2019-11-20 10:03:47,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:47,482 INFO L93 Difference]: Finished difference Result 1169 states and 1572 transitions. [2019-11-20 10:03:47,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-11-20 10:03:47,483 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2019-11-20 10:03:47,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:47,489 INFO L225 Difference]: With dead ends: 1169 [2019-11-20 10:03:47,489 INFO L226 Difference]: Without dead ends: 1017 [2019-11-20 10:03:47,490 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2019-11-20 10:03:47,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2019-11-20 10:03:47,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 296. [2019-11-20 10:03:47,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2019-11-20 10:03:47,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 395 transitions. [2019-11-20 10:03:47,529 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 395 transitions. Word has length 35 [2019-11-20 10:03:47,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:47,531 INFO L462 AbstractCegarLoop]: Abstraction has 296 states and 395 transitions. [2019-11-20 10:03:47,531 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-20 10:03:47,531 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 395 transitions. [2019-11-20 10:03:47,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-20 10:03:47,532 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:47,533 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] [2019-11-20 10:03:47,533 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:47,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:47,533 INFO L82 PathProgramCache]: Analyzing trace with hash -367998941, now seen corresponding path program 1 times [2019-11-20 10:03:47,534 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:47,534 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589136155] [2019-11-20 10:03:47,534 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:47,600 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 10:03:47,600 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589136155] [2019-11-20 10:03:47,600 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:47,600 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-20 10:03:47,601 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457033872] [2019-11-20 10:03:47,601 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-20 10:03:47,601 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:47,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-20 10:03:47,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-20 10:03:47,602 INFO L87 Difference]: Start difference. First operand 296 states and 395 transitions. Second operand 5 states. [2019-11-20 10:03:47,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:47,722 INFO L93 Difference]: Finished difference Result 704 states and 959 transitions. [2019-11-20 10:03:47,723 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-20 10:03:47,723 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 35 [2019-11-20 10:03:47,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:47,724 INFO L225 Difference]: With dead ends: 704 [2019-11-20 10:03:47,724 INFO L226 Difference]: Without dead ends: 158 [2019-11-20 10:03:47,725 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 10:03:47,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2019-11-20 10:03:47,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 97. [2019-11-20 10:03:47,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2019-11-20 10:03:47,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 120 transitions. [2019-11-20 10:03:47,741 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 120 transitions. Word has length 35 [2019-11-20 10:03:47,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:47,742 INFO L462 AbstractCegarLoop]: Abstraction has 97 states and 120 transitions. [2019-11-20 10:03:47,742 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-20 10:03:47,742 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 120 transitions. [2019-11-20 10:03:47,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-11-20 10:03:47,743 INFO L402 BasicCegarLoop]: Found error trace [2019-11-20 10:03:47,743 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] [2019-11-20 10:03:47,743 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-20 10:03:47,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 10:03:47,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1326928741, now seen corresponding path program 1 times [2019-11-20 10:03:47,744 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 10:03:47,744 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6373755] [2019-11-20 10:03:47,744 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 10:03:47,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 10:03:47,808 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 10:03:47,808 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6373755] [2019-11-20 10:03:47,809 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-20 10:03:47,809 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-20 10:03:47,809 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964359575] [2019-11-20 10:03:47,809 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-20 10:03:47,809 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-20 10:03:47,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-20 10:03:47,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-11-20 10:03:47,810 INFO L87 Difference]: Start difference. First operand 97 states and 120 transitions. Second operand 7 states. [2019-11-20 10:03:48,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-20 10:03:48,020 INFO L93 Difference]: Finished difference Result 281 states and 347 transitions. [2019-11-20 10:03:48,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-11-20 10:03:48,021 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 36 [2019-11-20 10:03:48,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-20 10:03:48,021 INFO L225 Difference]: With dead ends: 281 [2019-11-20 10:03:48,021 INFO L226 Difference]: Without dead ends: 0 [2019-11-20 10:03:48,022 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2019-11-20 10:03:48,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-20 10:03:48,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-20 10:03:48,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-20 10:03:48,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-20 10:03:48,023 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2019-11-20 10:03:48,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-20 10:03:48,023 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 10:03:48,023 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-20 10:03:48,023 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-20 10:03:48,023 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-20 10:03:48,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-20 10:03:48,169 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 102 [2019-11-20 10:03:48,378 WARN L191 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 105 [2019-11-20 10:03:48,664 WARN L191 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 167 [2019-11-20 10:03:48,937 WARN L191 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 167 [2019-11-20 10:03:49,112 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 111 [2019-11-20 10:03:49,297 WARN L191 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 154 [2019-11-20 10:03:49,557 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 153 [2019-11-20 10:03:49,742 WARN L191 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 144 [2019-11-20 10:03:50,213 WARN L191 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 42 [2019-11-20 10:03:50,782 WARN L191 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 27 [2019-11-20 10:03:51,131 WARN L191 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-11-20 10:03:52,056 WARN L191 SmtUtils]: Spent 884.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 21 [2019-11-20 10:03:52,837 WARN L191 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 21 [2019-11-20 10:03:53,064 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-11-20 10:03:53,444 WARN L191 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 47 [2019-11-20 10:03:54,029 WARN L191 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 41 [2019-11-20 10:03:54,202 WARN L191 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 21 [2019-11-20 10:03:54,851 WARN L191 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 21 [2019-11-20 10:03:55,345 WARN L191 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 31 [2019-11-20 10:03:55,347 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-20 10:03:55,347 INFO L440 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: false [2019-11-20 10:03:55,348 INFO L440 ceAbstractionStarter]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (and (and .cse0 .cse1 .cse3 .cse4) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 ~methaneLevelCritical~0)) (= 1 ULTIMATE.start_processEnvironment_~tmp~2) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)))) [2019-11-20 10:03:55,348 INFO L440 ceAbstractionStarter]: At program point L234-1(lines 234 240) the Hoare annotation is: false [2019-11-20 10:03:55,348 INFO L440 ceAbstractionStarter]: At program point L234-2(lines 234 240) the Hoare annotation is: false [2019-11-20 10:03:55,348 INFO L444 ceAbstractionStarter]: For program point L482(lines 482 488) no Hoare annotation was computed. [2019-11-20 10:03:55,348 INFO L444 ceAbstractionStarter]: For program point L482-1(lines 482 488) no Hoare annotation was computed. [2019-11-20 10:03:55,348 INFO L444 ceAbstractionStarter]: For program point L482-2(lines 482 488) no Hoare annotation was computed. [2019-11-20 10:03:55,348 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-20 10:03:55,348 INFO L444 ceAbstractionStarter]: For program point L185(lines 185 198) no Hoare annotation was computed. [2019-11-20 10:03:55,349 INFO L444 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2019-11-20 10:03:55,349 INFO L440 ceAbstractionStarter]: At program point L532(lines 527 535) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-20 10:03:55,349 INFO L444 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2019-11-20 10:03:55,349 INFO L444 ceAbstractionStarter]: For program point L912-2(lines 912 932) no Hoare annotation was computed. [2019-11-20 10:03:55,349 INFO L444 ceAbstractionStarter]: For program point L912-4(lines 912 932) no Hoare annotation was computed. [2019-11-20 10:03:55,349 INFO L440 ceAbstractionStarter]: At program point L103(lines 99 105) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-20 10:03:55,349 INFO L444 ceAbstractionStarter]: For program point L417(lines 417 421) no Hoare annotation was computed. [2019-11-20 10:03:55,349 INFO L440 ceAbstractionStarter]: At program point L203(lines 154 204) the Hoare annotation is: false [2019-11-20 10:03:55,350 INFO L440 ceAbstractionStarter]: At program point L385(lines 370 388) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)))) [2019-11-20 10:03:55,350 INFO L440 ceAbstractionStarter]: At program point L385-1(lines 370 388) the Hoare annotation is: false [2019-11-20 10:03:55,350 INFO L440 ceAbstractionStarter]: At program point L385-2(lines 370 388) the Hoare annotation is: false [2019-11-20 10:03:55,350 INFO L444 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2019-11-20 10:03:55,350 INFO L444 ceAbstractionStarter]: For program point L56-1(lines 227 233) no Hoare annotation was computed. [2019-11-20 10:03:55,350 INFO L447 ceAbstractionStarter]: At program point L139(lines 120 142) the Hoare annotation is: true [2019-11-20 10:03:55,350 INFO L440 ceAbstractionStarter]: At program point L321(lines 314 324) the Hoare annotation is: (let ((.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse13 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse14 (= ~pumpRunning~0 0)) (.cse15 (not (= 0 ~systemActive~0))) (.cse16 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse11 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse10 (= 0 ~methaneLevelCritical~0))) (let ((.cse2 (not .cse10)) (.cse6 (not .cse11)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse12 .cse13 .cse14 .cse15 .cse16)) (.cse3 (= 1 ULTIMATE.start_processEnvironment_~tmp~2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (.cse9 (= 0 |ULTIMATE.start_isMethaneAlarm_#res|)) (.cse8 (and .cse12 .cse13 (<= ~waterLevel~0 1) .cse14 .cse15 .cse16))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse8 .cse6) (and .cse0 .cse1 .cse9 .cse10 .cse11 .cse3 .cse4 .cse5 .cse7) (and .cse9 .cse8 .cse10 .cse11)))) [2019-11-20 10:03:55,350 INFO L440 ceAbstractionStarter]: At program point L321-1(lines 314 324) the Hoare annotation is: false [2019-11-20 10:03:55,351 INFO L440 ceAbstractionStarter]: At program point L321-2(lines 314 324) the Hoare annotation is: false [2019-11-20 10:03:55,351 INFO L444 ceAbstractionStarter]: For program point L156(lines 155 202) no Hoare annotation was computed. [2019-11-20 10:03:55,351 INFO L440 ceAbstractionStarter]: At program point L487(lines 478 491) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (and .cse0 .cse1 .cse2 .cse3 .cse4)))) [2019-11-20 10:03:55,351 INFO L440 ceAbstractionStarter]: At program point L487-1(lines 478 491) the Hoare annotation is: false [2019-11-20 10:03:55,351 INFO L440 ceAbstractionStarter]: At program point L487-2(lines 478 491) the Hoare annotation is: false [2019-11-20 10:03:55,351 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-20 10:03:55,351 INFO L444 ceAbstractionStarter]: For program point L157(lines 157 161) no Hoare annotation was computed. [2019-11-20 10:03:55,351 INFO L444 ceAbstractionStarter]: For program point L405(lines 405 409) no Hoare annotation was computed. [2019-11-20 10:03:55,351 INFO L444 ceAbstractionStarter]: For program point L405-3(lines 405 409) no Hoare annotation was computed. [2019-11-20 10:03:55,351 INFO L444 ceAbstractionStarter]: For program point L405-6(lines 405 409) no Hoare annotation was computed. [2019-11-20 10:03:55,352 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-20 10:03:55,352 INFO L444 ceAbstractionStarter]: For program point L918(lines 918 931) no Hoare annotation was computed. [2019-11-20 10:03:55,352 INFO L440 ceAbstractionStarter]: At program point L918-1(lines 1 935) the Hoare annotation is: (let ((.cse7 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse6 (and .cse0 .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4)) (.cse8 (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8))) (.cse9 (not .cse5)) (.cse10 (not .cse7))) (or (and (and .cse0 (= 1 ~waterLevel~0) .cse1 .cse2 .cse3 .cse4) .cse5) (and .cse6 .cse5 .cse7) (and (= ~pumpRunning~0 1) (and .cse0 .cse1 .cse3 .cse4) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse8 .cse1 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse0 .cse9 (= 1 ULTIMATE.start_processEnvironment_~tmp~2) .cse2 .cse3 .cse10 .cse4 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1)) (and .cse6 .cse8 .cse9 .cse10)))) [2019-11-20 10:03:55,352 INFO L444 ceAbstractionStarter]: For program point L918-2(lines 918 931) no Hoare annotation was computed. [2019-11-20 10:03:55,352 INFO L440 ceAbstractionStarter]: At program point L918-3(lines 1 935) the Hoare annotation is: false [2019-11-20 10:03:55,352 INFO L444 ceAbstractionStarter]: For program point L918-4(lines 918 931) no Hoare annotation was computed. [2019-11-20 10:03:55,352 INFO L440 ceAbstractionStarter]: At program point L918-5(lines 1 935) the Hoare annotation is: false [2019-11-20 10:03:55,352 INFO L444 ceAbstractionStarter]: For program point L175(lines 175 181) no Hoare annotation was computed. [2019-11-20 10:03:55,353 INFO L440 ceAbstractionStarter]: At program point L175-1(lines 175 181) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-11-20 10:03:55,353 INFO L444 ceAbstractionStarter]: For program point L259(lines 259 276) no Hoare annotation was computed. [2019-11-20 10:03:55,353 INFO L444 ceAbstractionStarter]: For program point L259-1(lines 259 276) no Hoare annotation was computed. [2019-11-20 10:03:55,353 INFO L444 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2019-11-20 10:03:55,353 INFO L444 ceAbstractionStarter]: For program point L259-2(lines 259 276) no Hoare annotation was computed. [2019-11-20 10:03:55,353 INFO L440 ceAbstractionStarter]: At program point L193-2(lines 227 233) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-11-20 10:03:55,353 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-20 10:03:55,353 INFO L440 ceAbstractionStarter]: At program point L474(lines 469 477) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= ~pumpRunning~0 1) .cse2 .cse3 (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse0 (= 0 ~methaneLevelCritical~0) (<= |ULTIMATE.start_getWaterLevel_#res| 1) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (<= ~waterLevel~0 1) (= ~pumpRunning~0 0) .cse2 .cse3))) [2019-11-20 10:03:55,353 INFO L440 ceAbstractionStarter]: At program point L474-1(lines 469 477) the Hoare annotation is: false [2019-11-20 10:03:55,354 INFO L440 ceAbstractionStarter]: At program point L474-2(lines 469 477) the Hoare annotation is: false [2019-11-20 10:03:55,354 INFO L440 ceAbstractionStarter]: At program point L524(lines 1 935) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (not (= 0 ~systemActive~0))) [2019-11-20 10:03:55,354 INFO L440 ceAbstractionStarter]: At program point L227(lines 226 245) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3) (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)))) [2019-11-20 10:03:55,354 INFO L444 ceAbstractionStarter]: For program point L227-1(lines 227 233) no Hoare annotation was computed. [2019-11-20 10:03:55,354 INFO L440 ceAbstractionStarter]: At program point L227-2(lines 226 245) the Hoare annotation is: false [2019-11-20 10:03:55,354 INFO L440 ceAbstractionStarter]: At program point L227-3(lines 226 245) the Hoare annotation is: false [2019-11-20 10:03:55,354 INFO L440 ceAbstractionStarter]: At program point L442(lines 437 445) the Hoare annotation is: (let ((.cse11 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse12 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse13 (= ~pumpRunning~0 0)) (.cse14 (not (= 0 ~systemActive~0))) (.cse15 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse10 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse9 (= 0 ~methaneLevelCritical~0))) (let ((.cse2 (not .cse9)) (.cse6 (not .cse10)) (.cse8 (and .cse11 .cse12 (<= ~waterLevel~0 1) .cse13 .cse14 .cse15)) (.cse0 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (and .cse11 .cse12 .cse13 .cse14 .cse15)) (.cse3 (= 1 ULTIMATE.start_processEnvironment_~tmp~2)) (.cse4 (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4)) (.cse5 (= 1 |ULTIMATE.start_isHighWaterLevel_#res|)) (.cse7 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse2 .cse8 .cse6) (and .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse9 .cse10 .cse3 .cse4 .cse5 .cse7)))) [2019-11-20 10:03:55,355 INFO L440 ceAbstractionStarter]: At program point L442-1(lines 437 445) the Hoare annotation is: (let ((.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse5 (and .cse0 (<= ~waterLevel~0 1) .cse9 .cse2 .cse3)) (.cse7 (not .cse4)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse8 (not .cse6))) (or (and (= ~pumpRunning~0 1) (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (and .cse1 (and .cse4 .cse5 .cse6)) (and .cse7 .cse1 .cse5 .cse8) (and (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse0 .cse7 .cse1 (= 1 ULTIMATE.start_processEnvironment_~tmp~2) (= 0 ULTIMATE.start_isHighWaterLevel_~tmp~4) (= 1 |ULTIMATE.start_isHighWaterLevel_#res|) .cse9 .cse2 .cse8 .cse3 (= 1 ULTIMATE.start_isHighWaterLevel_~tmp___0~1))))) [2019-11-20 10:03:55,355 INFO L440 ceAbstractionStarter]: At program point L442-2(lines 437 445) the Hoare annotation is: false [2019-11-20 10:03:55,355 INFO L440 ceAbstractionStarter]: At program point L442-3(lines 437 445) the Hoare annotation is: false [2019-11-20 10:03:55,355 INFO L440 ceAbstractionStarter]: At program point L442-4(lines 437 445) the Hoare annotation is: false [2019-11-20 10:03:55,355 INFO L440 ceAbstractionStarter]: At program point L442-5(lines 437 445) the Hoare annotation is: false [2019-11-20 10:03:55,355 INFO L444 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2019-11-20 10:03:55,355 INFO L444 ceAbstractionStarter]: For program point L922-2(lines 922 928) no Hoare annotation was computed. [2019-11-20 10:03:55,355 INFO L444 ceAbstractionStarter]: For program point L922-4(lines 922 928) no Hoare annotation was computed. [2019-11-20 10:03:55,355 INFO L444 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2019-11-20 10:03:55,355 INFO L447 ceAbstractionStarter]: At program point L130-1(lines 130 137) the Hoare annotation is: true [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L296(lines 296 302) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L263-1(lines 263 271) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L296-2(lines 296 302) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L263-2(lines 263 271) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L296-4(lines 296 302) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L379(lines 379 383) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2019-11-20 10:03:55,356 INFO L444 ceAbstractionStarter]: For program point L379-3(lines 379 383) no Hoare annotation was computed. [2019-11-20 10:03:55,357 INFO L444 ceAbstractionStarter]: For program point L379-5(lines 379 383) no Hoare annotation was computed. [2019-11-20 10:03:55,357 INFO L444 ceAbstractionStarter]: For program point L379-6(lines 379 383) no Hoare annotation was computed. [2019-11-20 10:03:55,357 INFO L444 ceAbstractionStarter]: For program point L379-8(lines 379 383) no Hoare annotation was computed. [2019-11-20 10:03:55,357 INFO L444 ceAbstractionStarter]: For program point L429(lines 429 433) no Hoare annotation was computed. [2019-11-20 10:03:55,357 INFO L440 ceAbstractionStarter]: At program point L330(lines 325 333) the Hoare annotation is: (and (= |ULTIMATE.start_valid_product_#res| 1) (= 1 ULTIMATE.start_main_~tmp~0) (= ~pumpRunning~0 1) (= |ULTIMATE.start_isPumpRunning_#res| 1) (not (= 0 ~systemActive~0)) (= 0 ULTIMATE.start_test_~splverifierCounter~0) (= 0 ULTIMATE.start_activatePump_~tmp~3)) [2019-11-20 10:03:55,357 INFO L440 ceAbstractionStarter]: At program point L330-1(lines 325 333) the Hoare annotation is: false [2019-11-20 10:03:55,357 INFO L440 ceAbstractionStarter]: At program point L330-2(lines 325 333) the Hoare annotation is: false [2019-11-20 10:03:55,357 INFO L444 ceAbstractionStarter]: For program point L165(lines 165 171) no Hoare annotation was computed. [2019-11-20 10:03:55,357 INFO L440 ceAbstractionStarter]: At program point L165-1(lines 165 171) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse1 (= 1 ULTIMATE.start_main_~tmp~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (let ((.cse4 (and .cse0 .cse1 (= ~pumpRunning~0 0) .cse2 .cse3))) (or (and (and (and .cse0 .cse1 .cse2 .cse3) (= 0 ULTIMATE.start_activatePump_~tmp~3)) (= ~pumpRunning~0 1)) (and (not (= 0 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) .cse4 (not (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|))) (and (= 0 ~methaneLevelCritical~0) .cse4)))) [2019-11-20 10:03:55,360 INFO L444 ceAbstractionStarter]: For program point L497(line 497) no Hoare annotation was computed. [2019-11-20 10:03:55,360 INFO L444 ceAbstractionStarter]: For program point L497-1(line 497) no Hoare annotation was computed. [2019-11-20 10:03:55,360 INFO L444 ceAbstractionStarter]: For program point L497-2(line 497) no Hoare annotation was computed. [2019-11-20 10:03:55,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 10:03:55 BoogieIcfgContainer [2019-11-20 10:03:55,389 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-20 10:03:55,390 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 10:03:55,390 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 10:03:55,390 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 10:03:55,391 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:03:45" (3/4) ... [2019-11-20 10:03:55,393 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-20 10:03:55,409 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-11-20 10:03:55,410 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-20 10:03:55,411 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2019-11-20 10:03:55,412 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-11-20 10:03:55,412 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-11-20 10:03:55,413 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-20 10:03:55,437 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) [2019-11-20 10:03:55,437 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) [2019-11-20 10:03:55,438 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 1 && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || ((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((((!(0 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && \result == 0) && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0)) || ((((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == tmp)) && !(0 == methaneLevelCritical)) && !(0 == \result)) [2019-11-20 10:03:55,438 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((!(0 == tmp) && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (0 == methaneLevelCritical && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-20 10:03:55,438 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-20 10:03:55,439 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-20 10:03:55,439 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) [2019-11-20 10:03:55,439 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) [2019-11-20 10:03:55,440 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || (1 == tmp && (0 == methaneLevelCritical && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result)) || (((!(0 == methaneLevelCritical) && 1 == tmp) && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((((((\result == 0 && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0) [2019-11-20 10:03:55,441 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-20 10:03:55,442 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || ((((((((\result == 1 && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) [2019-11-20 10:03:55,442 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) [2019-11-20 10:03:55,443 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp [2019-11-20 10:03:55,443 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) [2019-11-20 10:03:55,444 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || ((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0)) || (((0 == \result && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) [2019-11-20 10:03:55,501 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_4b524cc6-ac0d-4bce-9e5b-053355ee19f6/bin/uautomizer/witness.graphml [2019-11-20 10:03:55,502 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 10:03:55,503 INFO L168 Benchmark]: Toolchain (without parser) took 11729.66 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 379.6 MB). Free memory was 952.8 MB in the beginning and 960.5 MB in the end (delta: -7.8 MB). Peak memory consumption was 371.8 MB. Max. memory is 11.5 GB. [2019-11-20 10:03:55,503 INFO L168 Benchmark]: CDTParser took 0.26 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 10:03:55,504 INFO L168 Benchmark]: CACSL2BoogieTranslator took 618.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.7 MB). Free memory was 947.4 MB in the beginning and 1.1 GB in the end (delta: -163.4 MB). Peak memory consumption was 19.0 MB. Max. memory is 11.5 GB. [2019-11-20 10:03:55,504 INFO L168 Benchmark]: Boogie Procedure Inliner took 55.94 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 10:03:55,504 INFO L168 Benchmark]: Boogie Preprocessor took 51.96 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 10:03:55,504 INFO L168 Benchmark]: RCFGBuilder took 859.15 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: 62.2 MB). Peak memory consumption was 62.2 MB. Max. memory is 11.5 GB. [2019-11-20 10:03:55,505 INFO L168 Benchmark]: TraceAbstraction took 10025.75 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 244.8 MB). Free memory was 1.0 GB in the beginning and 975.7 MB in the end (delta: 72.8 MB). Peak memory consumption was 413.0 MB. Max. memory is 11.5 GB. [2019-11-20 10:03:55,505 INFO L168 Benchmark]: Witness Printer took 111.93 ms. Allocated memory is still 1.4 GB. Free memory was 975.7 MB in the beginning and 960.5 MB in the end (delta: 15.2 MB). Peak memory consumption was 15.2 MB. Max. memory is 11.5 GB. [2019-11-20 10:03:55,507 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.26 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 618.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.7 MB). Free memory was 947.4 MB in the beginning and 1.1 GB in the end (delta: -163.4 MB). Peak memory consumption was 19.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 55.94 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. * Boogie Preprocessor took 51.96 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 859.15 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: 62.2 MB). Peak memory consumption was 62.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 10025.75 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 244.8 MB). Free memory was 1.0 GB in the beginning and 975.7 MB in the end (delta: 72.8 MB). Peak memory consumption was 413.0 MB. Max. memory is 11.5 GB. * Witness Printer took 111.93 ms. Allocated memory is still 1.4 GB. Free memory was 975.7 MB in the beginning and 960.5 MB in the end (delta: 15.2 MB). Peak memory consumption was 15.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 497]: 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: 437]: Loop Invariant Derived loop invariant: ((((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || (1 == tmp && (0 == methaneLevelCritical && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result)) || (((!(0 == methaneLevelCritical) && 1 == tmp) && (((\result == 1 && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((((((\result == 0 && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0 == methaneLevelCritical && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || ((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && 1 == \result) && 1 == tmp___0) - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || ((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == \result) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0)) || (((0 == \result && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && \result == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp - InvariantResult [Line: 370]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 314]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 527]: Loop Invariant Derived loop invariant: (((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 227]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 175]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: (((((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) || ((!(0 == methaneLevelCritical) && ((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result) && 1 == tmp) && 0 == tmp) && 1 == \result) && 1 == tmp___0) - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 99]: Loop Invariant Derived loop invariant: ((((\result == 1 && 0 == methaneLevelCritical) && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((\result == 1 && 1 == waterLevel) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) || (((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == \result)) || ((pumpRunning == 1 && ((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp)) || ((((((((((((!(0 == tmp) && 1 == tmp) && 0 == tmp) && 1 == \result) && \result == 0) && \result == 1) && !(0 == methaneLevelCritical)) && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && !(0 == \result)) && 0 == splverifierCounter) && 1 == tmp___0)) || ((((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == tmp)) && !(0 == methaneLevelCritical)) && !(0 == \result)) - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: ((((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1)) || (((((((\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == methaneLevelCritical)) && 1 == tmp) && 0 == tmp) && 1 == \result) && !(0 == \result)) && 1 == tmp___0) - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (\result == 0 && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: ((((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) || (((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) - InvariantResult [Line: 478]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: (((((\result == 1 && 1 == tmp) && pumpRunning == 1) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) || ((((((((\result == 1 && 0 == methaneLevelCritical) && \result <= 1) && 0 == \result) && 1 == tmp) && waterLevel <= 1) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((\result == 1 && 1 == tmp) && !(0 == systemActive)) && 0 == splverifierCounter) && 0 == tmp) && pumpRunning == 1) || ((!(0 == tmp) && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) && !(0 == \result))) || (0 == methaneLevelCritical && (((\result == 1 && 1 == tmp) && pumpRunning == 0) && !(0 == systemActive)) && 0 == splverifierCounter) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 93 locations, 3 error locations. Result: SAFE, OverallTime: 9.9s, OverallIterations: 11, TraceHistogramMax: 1, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.3s, HoareTripleCheckerStatistics: 996 SDtfs, 1538 SDslu, 1746 SDs, 0 SdLazy, 255 SolverSat, 41 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 90 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=296occurred 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.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 1509 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 40 PreInvPairs, 227 NumberOfFragments, 1064 HoareAnnotationTreeSize, 40 FomulaSimplifications, 747263 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 40 FomulaSimplificationsInter, 195866 FormulaSimplificationTreeSizeReductionInter, 5.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 319 NumberOfCodeBlocks, 319 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 16827 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 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...