./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a22d1d84f43657cc690c98e940f1a10486e8ef5e ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 11:23:21,163 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 11:23:21,165 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 11:23:21,175 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 11:23:21,175 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 11:23:21,176 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 11:23:21,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 11:23:21,178 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 11:23:21,180 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 11:23:21,180 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 11:23:21,181 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 11:23:21,182 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 11:23:21,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 11:23:21,183 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 11:23:21,184 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 11:23:21,185 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 11:23:21,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 11:23:21,186 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 11:23:21,188 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 11:23:21,190 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 11:23:21,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 11:23:21,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 11:23:21,193 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 11:23:21,193 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 11:23:21,196 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 11:23:21,196 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 11:23:21,196 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 11:23:21,197 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 11:23:21,197 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 11:23:21,198 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 11:23:21,199 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 11:23:21,199 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 11:23:21,200 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 11:23:21,201 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 11:23:21,201 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 11:23:21,202 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 11:23:21,202 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 11:23:21,203 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 11:23:21,203 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 11:23:21,204 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 11:23:21,204 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 11:23:21,205 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-10-22 11:23:21,221 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 11:23:21,221 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 11:23:21,222 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-22 11:23:21,222 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-22 11:23:21,222 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-22 11:23:21,223 INFO L138 SettingsManager]: * Explicit value domain=true [2019-10-22 11:23:21,223 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-10-22 11:23:21,223 INFO L138 SettingsManager]: * Octagon Domain=false [2019-10-22 11:23:21,223 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-10-22 11:23:21,223 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-10-22 11:23:21,223 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-10-22 11:23:21,224 INFO L138 SettingsManager]: * Interval Domain=false [2019-10-22 11:23:21,224 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 11:23:21,224 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 11:23:21,225 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 11:23:21,225 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 11:23:21,225 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 11:23:21,225 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 11:23:21,225 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 11:23:21,226 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 11:23:21,226 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 11:23:21,226 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 11:23:21,226 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 11:23:21,227 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 11:23:21,227 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 11:23:21,227 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 11:23:21,228 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 11:23:21,228 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:23:21,228 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 11:23:21,228 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 11:23:21,228 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 11:23:21,228 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-22 11:23:21,229 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 11:23:21,229 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 11:23:21,229 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 11:23:21,229 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan 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 -> Taipan 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 -> a22d1d84f43657cc690c98e940f1a10486e8ef5e [2019-10-22 11:23:21,269 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 11:23:21,279 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 11:23:21,282 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 11:23:21,283 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 11:23:21,284 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 11:23:21,284 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2019-10-22 11:23:21,354 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/data/b3b8e3b25/acfe9aaa593c4dd9b07367ccd493f333/FLAGd3612e4eb [2019-10-22 11:23:21,745 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 11:23:21,746 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2019-10-22 11:23:21,768 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/data/b3b8e3b25/acfe9aaa593c4dd9b07367ccd493f333/FLAGd3612e4eb [2019-10-22 11:23:22,086 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/data/b3b8e3b25/acfe9aaa593c4dd9b07367ccd493f333 [2019-10-22 11:23:22,089 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 11:23:22,090 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 11:23:22,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 11:23:22,091 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 11:23:22,095 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 11:23:22,096 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,099 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c03177c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22, skipping insertion in model container [2019-10-22 11:23:22,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,107 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 11:23:22,167 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 11:23:22,647 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:23:22,660 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 11:23:22,754 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 11:23:22,784 INFO L192 MainTranslator]: Completed translation [2019-10-22 11:23:22,784 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22 WrapperNode [2019-10-22 11:23:22,785 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 11:23:22,785 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 11:23:22,786 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 11:23:22,786 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 11:23:22,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,814 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,874 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 11:23:22,874 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 11:23:22,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 11:23:22,875 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 11:23:22,885 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,890 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,891 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,911 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,920 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,923 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... [2019-10-22 11:23:22,927 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 11:23:22,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 11:23:22,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 11:23:22,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 11:23:22,929 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 11:23:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 11:23:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-22 11:23:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 11:23:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 11:23:23,943 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 11:23:23,943 INFO L284 CfgBuilder]: Removed 200 assume(true) statements. [2019-10-22 11:23:23,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:23:23 BoogieIcfgContainer [2019-10-22 11:23:23,945 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 11:23:23,946 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 11:23:23,946 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 11:23:23,950 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 11:23:23,950 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 11:23:22" (1/3) ... [2019-10-22 11:23:23,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b0b74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:23:23, skipping insertion in model container [2019-10-22 11:23:23,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 11:23:22" (2/3) ... [2019-10-22 11:23:23,951 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b0b74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 11:23:23, skipping insertion in model container [2019-10-22 11:23:23,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:23:23" (3/3) ... [2019-10-22 11:23:23,953 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2019-10-22 11:23:23,964 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 11:23:23,974 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-10-22 11:23:23,986 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-10-22 11:23:24,019 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 11:23:24,019 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 11:23:24,019 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 11:23:24,019 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 11:23:24,019 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 11:23:24,019 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 11:23:24,019 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 11:23:24,019 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 11:23:24,035 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2019-10-22 11:23:24,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-10-22 11:23:24,042 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:24,042 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:24,044 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:24,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:24,050 INFO L82 PathProgramCache]: Analyzing trace with hash -330996092, now seen corresponding path program 1 times [2019-10-22 11:23:24,059 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:24,059 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808701121] [2019-10-22 11:23:24,059 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,059 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,060 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:24,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:24,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:24,268 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808701121] [2019-10-22 11:23:24,268 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:24,269 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:23:24,269 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769844825] [2019-10-22 11:23:24,273 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 11:23:24,274 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:24,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 11:23:24,289 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:23:24,291 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 2 states. [2019-10-22 11:23:24,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:24,333 INFO L93 Difference]: Finished difference Result 263 states and 396 transitions. [2019-10-22 11:23:24,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 11:23:24,334 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-10-22 11:23:24,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:24,344 INFO L225 Difference]: With dead ends: 263 [2019-10-22 11:23:24,344 INFO L226 Difference]: Without dead ends: 131 [2019-10-22 11:23:24,346 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 11:23:24,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-10-22 11:23:24,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-10-22 11:23:24,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-10-22 11:23:24,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 190 transitions. [2019-10-22 11:23:24,399 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 190 transitions. Word has length 18 [2019-10-22 11:23:24,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:24,399 INFO L462 AbstractCegarLoop]: Abstraction has 131 states and 190 transitions. [2019-10-22 11:23:24,400 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 11:23:24,400 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 190 transitions. [2019-10-22 11:23:24,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-10-22 11:23:24,401 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:24,401 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:24,401 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:24,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:24,401 INFO L82 PathProgramCache]: Analyzing trace with hash -549832061, now seen corresponding path program 1 times [2019-10-22 11:23:24,402 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:24,402 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504034300] [2019-10-22 11:23:24,402 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,402 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,403 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:24,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:24,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:24,539 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504034300] [2019-10-22 11:23:24,539 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:24,540 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:23:24,540 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321557086] [2019-10-22 11:23:24,541 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:23:24,541 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:24,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:23:24,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:24,542 INFO L87 Difference]: Start difference. First operand 131 states and 190 transitions. Second operand 3 states. [2019-10-22 11:23:24,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:24,556 INFO L93 Difference]: Finished difference Result 131 states and 190 transitions. [2019-10-22 11:23:24,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:23:24,556 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 19 [2019-10-22 11:23:24,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:24,557 INFO L225 Difference]: With dead ends: 131 [2019-10-22 11:23:24,557 INFO L226 Difference]: Without dead ends: 55 [2019-10-22 11:23:24,558 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:24,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-10-22 11:23:24,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-10-22 11:23:24,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-10-22 11:23:24,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-10-22 11:23:24,564 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2019-10-22 11:23:24,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:24,564 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-10-22 11:23:24,564 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:23:24,564 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-10-22 11:23:24,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-10-22 11:23:24,565 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:24,565 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:24,565 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:24,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:24,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1314651584, now seen corresponding path program 1 times [2019-10-22 11:23:24,566 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:24,566 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972512272] [2019-10-22 11:23:24,566 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,566 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,566 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:24,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:24,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:24,622 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972512272] [2019-10-22 11:23:24,622 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:24,623 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:23:24,623 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104594678] [2019-10-22 11:23:24,623 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:23:24,623 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:24,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:23:24,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:24,624 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 3 states. [2019-10-22 11:23:24,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:24,662 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2019-10-22 11:23:24,663 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:23:24,663 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2019-10-22 11:23:24,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:24,667 INFO L225 Difference]: With dead ends: 151 [2019-10-22 11:23:24,667 INFO L226 Difference]: Without dead ends: 103 [2019-10-22 11:23:24,667 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:24,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2019-10-22 11:23:24,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 99. [2019-10-22 11:23:24,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2019-10-22 11:23:24,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 146 transitions. [2019-10-22 11:23:24,683 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 146 transitions. Word has length 24 [2019-10-22 11:23:24,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:24,683 INFO L462 AbstractCegarLoop]: Abstraction has 99 states and 146 transitions. [2019-10-22 11:23:24,683 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:23:24,683 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 146 transitions. [2019-10-22 11:23:24,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-10-22 11:23:24,684 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:24,684 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:24,684 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:24,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:24,685 INFO L82 PathProgramCache]: Analyzing trace with hash 399769442, now seen corresponding path program 1 times [2019-10-22 11:23:24,685 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:24,685 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853474539] [2019-10-22 11:23:24,685 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,685 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,685 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:24,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:24,775 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853474539] [2019-10-22 11:23:24,775 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:24,775 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:23:24,776 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211606752] [2019-10-22 11:23:24,776 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:23:24,776 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:24,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:23:24,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:24,777 INFO L87 Difference]: Start difference. First operand 99 states and 146 transitions. Second operand 3 states. [2019-10-22 11:23:24,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:24,860 INFO L93 Difference]: Finished difference Result 234 states and 351 transitions. [2019-10-22 11:23:24,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:23:24,862 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-10-22 11:23:24,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:24,863 INFO L225 Difference]: With dead ends: 234 [2019-10-22 11:23:24,863 INFO L226 Difference]: Without dead ends: 142 [2019-10-22 11:23:24,864 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:24,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2019-10-22 11:23:24,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2019-10-22 11:23:24,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-10-22 11:23:24,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 204 transitions. [2019-10-22 11:23:24,887 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 204 transitions. Word has length 26 [2019-10-22 11:23:24,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:24,887 INFO L462 AbstractCegarLoop]: Abstraction has 140 states and 204 transitions. [2019-10-22 11:23:24,887 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:23:24,888 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 204 transitions. [2019-10-22 11:23:24,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-10-22 11:23:24,890 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:24,890 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:24,890 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:24,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:24,891 INFO L82 PathProgramCache]: Analyzing trace with hash -521625591, now seen corresponding path program 1 times [2019-10-22 11:23:24,891 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:24,891 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389701500] [2019-10-22 11:23:24,891 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,891 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:24,891 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:24,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:24,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:24,978 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389701500] [2019-10-22 11:23:24,979 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:24,979 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:23:24,979 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403760228] [2019-10-22 11:23:24,979 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:23:24,980 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:24,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:23:24,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:23:24,980 INFO L87 Difference]: Start difference. First operand 140 states and 204 transitions. Second operand 5 states. [2019-10-22 11:23:25,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:25,145 INFO L93 Difference]: Finished difference Result 685 states and 1010 transitions. [2019-10-22 11:23:25,145 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-22 11:23:25,145 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2019-10-22 11:23:25,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:25,148 INFO L225 Difference]: With dead ends: 685 [2019-10-22 11:23:25,148 INFO L226 Difference]: Without dead ends: 552 [2019-10-22 11:23:25,149 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:23:25,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2019-10-22 11:23:25,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 259. [2019-10-22 11:23:25,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-10-22 11:23:25,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 372 transitions. [2019-10-22 11:23:25,185 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 372 transitions. Word has length 27 [2019-10-22 11:23:25,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:25,185 INFO L462 AbstractCegarLoop]: Abstraction has 259 states and 372 transitions. [2019-10-22 11:23:25,185 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:23:25,186 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 372 transitions. [2019-10-22 11:23:25,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-10-22 11:23:25,187 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:25,187 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:25,187 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:25,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:25,187 INFO L82 PathProgramCache]: Analyzing trace with hash -1955770751, now seen corresponding path program 1 times [2019-10-22 11:23:25,188 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:25,188 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760357012] [2019-10-22 11:23:25,188 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,188 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,188 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:25,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:25,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:25,270 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760357012] [2019-10-22 11:23:25,270 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:25,271 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-22 11:23:25,271 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595153099] [2019-10-22 11:23:25,271 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:23:25,271 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:25,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:23:25,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:23:25,272 INFO L87 Difference]: Start difference. First operand 259 states and 372 transitions. Second operand 5 states. [2019-10-22 11:23:25,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:25,461 INFO L93 Difference]: Finished difference Result 997 states and 1435 transitions. [2019-10-22 11:23:25,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 11:23:25,464 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2019-10-22 11:23:25,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:25,467 INFO L225 Difference]: With dead ends: 997 [2019-10-22 11:23:25,467 INFO L226 Difference]: Without dead ends: 745 [2019-10-22 11:23:25,468 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:23:25,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2019-10-22 11:23:25,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 257. [2019-10-22 11:23:25,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 257 states. [2019-10-22 11:23:25,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 366 transitions. [2019-10-22 11:23:25,511 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 366 transitions. Word has length 28 [2019-10-22 11:23:25,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:25,511 INFO L462 AbstractCegarLoop]: Abstraction has 257 states and 366 transitions. [2019-10-22 11:23:25,512 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:23:25,512 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 366 transitions. [2019-10-22 11:23:25,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-10-22 11:23:25,513 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:25,513 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:25,514 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:25,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:25,514 INFO L82 PathProgramCache]: Analyzing trace with hash 1721615084, now seen corresponding path program 1 times [2019-10-22 11:23:25,514 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:25,518 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94639960] [2019-10-22 11:23:25,519 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,519 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,519 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:25,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:25,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:25,593 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94639960] [2019-10-22 11:23:25,594 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:25,594 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:23:25,594 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121561239] [2019-10-22 11:23:25,594 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:23:25,595 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:25,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:23:25,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:23:25,595 INFO L87 Difference]: Start difference. First operand 257 states and 366 transitions. Second operand 5 states. [2019-10-22 11:23:25,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:25,711 INFO L93 Difference]: Finished difference Result 687 states and 965 transitions. [2019-10-22 11:23:25,712 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 11:23:25,712 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-10-22 11:23:25,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:25,713 INFO L225 Difference]: With dead ends: 687 [2019-10-22 11:23:25,714 INFO L226 Difference]: Without dead ends: 437 [2019-10-22 11:23:25,714 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-22 11:23:25,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2019-10-22 11:23:25,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 281. [2019-10-22 11:23:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2019-10-22 11:23:25,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 390 transitions. [2019-10-22 11:23:25,732 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 390 transitions. Word has length 36 [2019-10-22 11:23:25,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:25,732 INFO L462 AbstractCegarLoop]: Abstraction has 281 states and 390 transitions. [2019-10-22 11:23:25,732 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:23:25,732 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 390 transitions. [2019-10-22 11:23:25,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-10-22 11:23:25,734 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:25,734 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:25,734 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:25,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:25,734 INFO L82 PathProgramCache]: Analyzing trace with hash 710497834, now seen corresponding path program 1 times [2019-10-22 11:23:25,739 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:25,739 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079255689] [2019-10-22 11:23:25,739 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,739 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,739 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:25,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:25,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:25,801 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079255689] [2019-10-22 11:23:25,801 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:25,801 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-22 11:23:25,801 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422479248] [2019-10-22 11:23:25,801 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-22 11:23:25,802 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:25,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-22 11:23:25,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-22 11:23:25,802 INFO L87 Difference]: Start difference. First operand 281 states and 390 transitions. Second operand 5 states. [2019-10-22 11:23:25,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:25,936 INFO L93 Difference]: Finished difference Result 771 states and 1050 transitions. [2019-10-22 11:23:25,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-22 11:23:25,937 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-10-22 11:23:25,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:25,939 INFO L225 Difference]: With dead ends: 771 [2019-10-22 11:23:25,939 INFO L226 Difference]: Without dead ends: 497 [2019-10-22 11:23:25,940 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-22 11:23:25,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2019-10-22 11:23:25,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 297. [2019-10-22 11:23:25,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2019-10-22 11:23:25,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 406 transitions. [2019-10-22 11:23:25,963 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 406 transitions. Word has length 36 [2019-10-22 11:23:25,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:25,963 INFO L462 AbstractCegarLoop]: Abstraction has 297 states and 406 transitions. [2019-10-22 11:23:25,963 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-22 11:23:25,963 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 406 transitions. [2019-10-22 11:23:25,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-10-22 11:23:25,964 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:25,964 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:25,965 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:25,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:25,965 INFO L82 PathProgramCache]: Analyzing trace with hash -310570520, now seen corresponding path program 1 times [2019-10-22 11:23:25,965 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:25,965 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621931308] [2019-10-22 11:23:25,965 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,965 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:25,966 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:26,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:26,014 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621931308] [2019-10-22 11:23:26,015 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:26,015 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 11:23:26,015 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938305822] [2019-10-22 11:23:26,015 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:23:26,015 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:26,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:23:26,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:26,016 INFO L87 Difference]: Start difference. First operand 297 states and 406 transitions. Second operand 3 states. [2019-10-22 11:23:26,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:26,062 INFO L93 Difference]: Finished difference Result 691 states and 939 transitions. [2019-10-22 11:23:26,063 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:23:26,063 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2019-10-22 11:23:26,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:26,064 INFO L225 Difference]: With dead ends: 691 [2019-10-22 11:23:26,064 INFO L226 Difference]: Without dead ends: 401 [2019-10-22 11:23:26,065 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:26,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2019-10-22 11:23:26,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2019-10-22 11:23:26,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2019-10-22 11:23:26,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 532 transitions. [2019-10-22 11:23:26,093 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 532 transitions. Word has length 36 [2019-10-22 11:23:26,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:26,093 INFO L462 AbstractCegarLoop]: Abstraction has 401 states and 532 transitions. [2019-10-22 11:23:26,093 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:23:26,093 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 532 transitions. [2019-10-22 11:23:26,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-10-22 11:23:26,098 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:26,098 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:26,099 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:26,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:26,099 INFO L82 PathProgramCache]: Analyzing trace with hash -1785049304, now seen corresponding path program 1 times [2019-10-22 11:23:26,099 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:26,099 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746385975] [2019-10-22 11:23:26,099 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:26,099 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:26,100 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:26,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:26,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:26,166 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746385975] [2019-10-22 11:23:26,166 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:26,166 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-22 11:23:26,166 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297695349] [2019-10-22 11:23:26,166 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:23:26,167 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:26,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:23:26,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-22 11:23:26,167 INFO L87 Difference]: Start difference. First operand 401 states and 532 transitions. Second operand 6 states. [2019-10-22 11:23:26,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:26,449 INFO L93 Difference]: Finished difference Result 1452 states and 1939 transitions. [2019-10-22 11:23:26,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-22 11:23:26,449 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 37 [2019-10-22 11:23:26,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:26,453 INFO L225 Difference]: With dead ends: 1452 [2019-10-22 11:23:26,453 INFO L226 Difference]: Without dead ends: 1058 [2019-10-22 11:23:26,454 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2019-10-22 11:23:26,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2019-10-22 11:23:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 401. [2019-10-22 11:23:26,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 401 states. [2019-10-22 11:23:26,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 522 transitions. [2019-10-22 11:23:26,492 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 522 transitions. Word has length 37 [2019-10-22 11:23:26,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:26,492 INFO L462 AbstractCegarLoop]: Abstraction has 401 states and 522 transitions. [2019-10-22 11:23:26,492 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:23:26,492 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 522 transitions. [2019-10-22 11:23:26,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-10-22 11:23:26,493 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:26,493 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:26,494 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:26,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:26,494 INFO L82 PathProgramCache]: Analyzing trace with hash -2139873590, now seen corresponding path program 1 times [2019-10-22 11:23:26,495 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:26,495 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736282415] [2019-10-22 11:23:26,495 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:26,496 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:26,496 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:26,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:26,532 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-22 11:23:26,532 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736282415] [2019-10-22 11:23:26,532 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 11:23:26,532 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-22 11:23:26,532 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311908463] [2019-10-22 11:23:26,533 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:23:26,533 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:26,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:23:26,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:26,533 INFO L87 Difference]: Start difference. First operand 401 states and 522 transitions. Second operand 3 states. [2019-10-22 11:23:26,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:26,594 INFO L93 Difference]: Finished difference Result 680 states and 883 transitions. [2019-10-22 11:23:26,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:23:26,595 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2019-10-22 11:23:26,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:26,596 INFO L225 Difference]: With dead ends: 680 [2019-10-22 11:23:26,596 INFO L226 Difference]: Without dead ends: 286 [2019-10-22 11:23:26,597 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-22 11:23:26,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2019-10-22 11:23:26,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 278. [2019-10-22 11:23:26,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2019-10-22 11:23:26,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 356 transitions. [2019-10-22 11:23:26,620 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 356 transitions. Word has length 55 [2019-10-22 11:23:26,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:26,620 INFO L462 AbstractCegarLoop]: Abstraction has 278 states and 356 transitions. [2019-10-22 11:23:26,620 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:23:26,620 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 356 transitions. [2019-10-22 11:23:26,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-22 11:23:26,621 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:26,621 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:26,621 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:26,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:26,622 INFO L82 PathProgramCache]: Analyzing trace with hash 1298914206, now seen corresponding path program 1 times [2019-10-22 11:23:26,622 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:26,622 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171972568] [2019-10-22 11:23:26,623 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:26,623 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:26,624 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:26,702 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-22 11:23:26,703 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171972568] [2019-10-22 11:23:26,703 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941877835] [2019-10-22 11:23:26,703 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 11:23:26,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:26,834 INFO L256 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 3 conjunts are in the unsatisfiable core [2019-10-22 11:23:26,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:23:26,890 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:26,891 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:23:26,900 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 11:23:26,900 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-22 11:23:26,900 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2019-10-22 11:23:26,901 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823352306] [2019-10-22 11:23:26,901 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-22 11:23:26,901 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:26,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-22 11:23:26,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:23:26,902 INFO L87 Difference]: Start difference. First operand 278 states and 356 transitions. Second operand 3 states. [2019-10-22 11:23:26,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:26,956 INFO L93 Difference]: Finished difference Result 405 states and 520 transitions. [2019-10-22 11:23:26,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-22 11:23:26,957 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2019-10-22 11:23:26,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:26,958 INFO L225 Difference]: With dead ends: 405 [2019-10-22 11:23:26,959 INFO L226 Difference]: Without dead ends: 403 [2019-10-22 11:23:26,959 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-22 11:23:26,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2019-10-22 11:23:26,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 302. [2019-10-22 11:23:26,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2019-10-22 11:23:26,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 392 transitions. [2019-10-22 11:23:26,986 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 392 transitions. Word has length 56 [2019-10-22 11:23:26,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:26,987 INFO L462 AbstractCegarLoop]: Abstraction has 302 states and 392 transitions. [2019-10-22 11:23:26,987 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-22 11:23:26,987 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 392 transitions. [2019-10-22 11:23:26,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-10-22 11:23:26,988 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 11:23:26,988 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 11:23:27,189 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 11:23:27,189 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 11:23:27,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 11:23:27,189 INFO L82 PathProgramCache]: Analyzing trace with hash 1342172226, now seen corresponding path program 1 times [2019-10-22 11:23:27,190 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-22 11:23:27,190 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068017073] [2019-10-22 11:23:27,190 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:27,190 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 11:23:27,190 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 11:23:27,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:27,275 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-22 11:23:27,275 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068017073] [2019-10-22 11:23:27,275 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003313969] [2019-10-22 11:23:27,275 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 11:23:27,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 11:23:27,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-22 11:23:27,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 11:23:27,479 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-22 11:23:27,481 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 11:23:27,525 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-22 11:23:27,527 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-22 11:23:27,528 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [7] total 11 [2019-10-22 11:23:27,528 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821312730] [2019-10-22 11:23:27,528 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-22 11:23:27,528 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-22 11:23:27,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-22 11:23:27,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2019-10-22 11:23:27,529 INFO L87 Difference]: Start difference. First operand 302 states and 392 transitions. Second operand 6 states. [2019-10-22 11:23:27,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 11:23:27,786 INFO L93 Difference]: Finished difference Result 785 states and 1013 transitions. [2019-10-22 11:23:27,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-22 11:23:27,786 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 78 [2019-10-22 11:23:27,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 11:23:27,787 INFO L225 Difference]: With dead ends: 785 [2019-10-22 11:23:27,787 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 11:23:27,788 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 157 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2019-10-22 11:23:27,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 11:23:27,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 11:23:27,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 11:23:27,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 11:23:27,789 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2019-10-22 11:23:27,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 11:23:27,789 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 11:23:27,789 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-22 11:23:27,789 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 11:23:27,789 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 11:23:27,990 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-22 11:23:27,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 11:23:28,181 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 88 [2019-10-22 11:23:28,694 WARN L191 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 149 [2019-10-22 11:23:29,038 WARN L191 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 159 [2019-10-22 11:23:29,434 WARN L191 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 157 [2019-10-22 11:23:29,684 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 141 [2019-10-22 11:23:29,836 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 100 [2019-10-22 11:23:30,130 WARN L191 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 109 [2019-10-22 11:23:30,607 WARN L191 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 15 [2019-10-22 11:23:31,053 WARN L191 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-22 11:23:31,870 WARN L191 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2019-10-22 11:23:32,356 WARN L191 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 22 [2019-10-22 11:23:33,049 WARN L191 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 24 [2019-10-22 11:23:33,472 WARN L191 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 22 [2019-10-22 11:23:33,730 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 15 [2019-10-22 11:23:33,841 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 21 [2019-10-22 11:23:34,342 WARN L191 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 13 [2019-10-22 11:23:34,643 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-22 11:23:34,910 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 24 [2019-10-22 11:23:34,960 INFO L443 ceAbstractionStarter]: For program point L498(lines 498 504) no Hoare annotation was computed. [2019-10-22 11:23:34,960 INFO L443 ceAbstractionStarter]: For program point L498-2(lines 498 504) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L498-4(lines 498 504) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L300(lines 300 308) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L300-1(lines 300 308) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L300-2(lines 300 308) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L300-3(lines 300 308) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L300-4(lines 300 308) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L439 ceAbstractionStarter]: At program point L135(lines 126 139) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:23:34,961 INFO L443 ceAbstractionStarter]: For program point L300-5(lines 300 308) no Hoare annotation was computed. [2019-10-22 11:23:34,961 INFO L439 ceAbstractionStarter]: At program point L135-1(lines 126 139) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2) (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:23:34,962 INFO L439 ceAbstractionStarter]: At program point L135-2(lines 126 139) the Hoare annotation is: false [2019-10-22 11:23:34,962 INFO L439 ceAbstractionStarter]: At program point L135-3(lines 126 139) the Hoare annotation is: false [2019-10-22 11:23:34,962 INFO L439 ceAbstractionStarter]: At program point L135-4(lines 126 139) the Hoare annotation is: false [2019-10-22 11:23:34,962 INFO L439 ceAbstractionStarter]: At program point L135-5(lines 126 139) the Hoare annotation is: false [2019-10-22 11:23:34,962 INFO L443 ceAbstractionStarter]: For program point L203(lines 203 209) no Hoare annotation was computed. [2019-10-22 11:23:34,962 INFO L439 ceAbstractionStarter]: At program point L203-1(lines 203 209) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~5 0)) (.cse7 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse9 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse1 .cse5 .cse6 .cse3 .cse4) (and (and .cse7 (and .cse0 .cse2 .cse3) .cse8) .cse4) (and (and .cse1 .cse5 .cse6 .cse2 .cse3) .cse4 .cse9) (and .cse7 .cse2 .cse3 .cse8 .cse4 .cse9))) [2019-10-22 11:23:34,962 INFO L439 ceAbstractionStarter]: At program point L271(lines 271 277) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and (and .cse0 .cse1) .cse2) .cse3) (and (and .cse4 .cse0 .cse1) .cse3) (and .cse5 .cse4 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1) (and (and .cse5 .cse0 .cse1) .cse2) (and .cse5 .cse4 .cse0 .cse1))) [2019-10-22 11:23:34,964 INFO L439 ceAbstractionStarter]: At program point L271-1(lines 271 277) the Hoare annotation is: false [2019-10-22 11:23:34,964 INFO L439 ceAbstractionStarter]: At program point L271-2(lines 271 277) the Hoare annotation is: false [2019-10-22 11:23:34,964 INFO L439 ceAbstractionStarter]: At program point L174(lines 169 177) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:23:34,964 INFO L439 ceAbstractionStarter]: At program point L901-2(lines 901 915) the Hoare annotation is: false [2019-10-22 11:23:34,964 INFO L443 ceAbstractionStarter]: For program point L902(line 902) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L77(lines 77 81) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-2(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-3(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-5(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L439 ceAbstractionStarter]: At program point L243(lines 192 244) the Hoare annotation is: false [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-6(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-8(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-9(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-11(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-12(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-14(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-15(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L441-17(lines 441 445) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L905(lines 905 909) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L905-1(lines 264 270) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-10-22 11:23:34,965 INFO L443 ceAbstractionStarter]: For program point L213(lines 213 219) no Hoare annotation was computed. [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L213-1(lines 213 219) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~systemActive~0)) (.cse5 (= 1 ~systemActive~0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~methAndRunningLastTime~0))) (or (and (and .cse0 .cse1 .cse2) .cse3 .cse4) (and .cse5 .cse0 .cse2) (and (and (and .cse1 .cse2) .cse6) .cse3 .cse4) (and .cse5 .cse2 .cse6 .cse3))) [2019-10-22 11:23:34,966 INFO L443 ceAbstractionStarter]: For program point L973(lines 973 980) no Hoare annotation was computed. [2019-10-22 11:23:34,966 INFO L446 ceAbstractionStarter]: At program point L973-1(lines 973 980) the Hoare annotation is: true [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L447(lines 432 450) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L447-1(lines 432 450) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1 .cse2) (= 1 ~methaneLevelCritical~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) .cse1 .cse2))) [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L447-2(lines 432 450) the Hoare annotation is: false [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L447-3(lines 432 450) the Hoare annotation is: false [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L447-4(lines 432 450) the Hoare annotation is: false [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L447-5(lines 432 450) the Hoare annotation is: false [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L482(lines 477 484) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:23:34,966 INFO L439 ceAbstractionStarter]: At program point L383(lines 376 386) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse1 (= 1 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-1(lines 376 386) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:23:34,967 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-2(lines 376 386) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2) (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (= 1 |ULTIMATE.start_isMethaneAlarm_#res|) .cse2 (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-3(lines 376 386) the Hoare annotation is: false [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-4(lines 376 386) the Hoare annotation is: false [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-5(lines 376 386) the Hoare annotation is: false [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-6(lines 376 386) the Hoare annotation is: false [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-7(lines 376 386) the Hoare annotation is: false [2019-10-22 11:23:34,967 INFO L439 ceAbstractionStarter]: At program point L383-8(lines 376 386) the Hoare annotation is: false [2019-10-22 11:23:34,967 INFO L443 ceAbstractionStarter]: For program point L53(lines 53 57) no Hoare annotation was computed. [2019-10-22 11:23:34,967 INFO L443 ceAbstractionStarter]: For program point L53-3(lines 53 57) no Hoare annotation was computed. [2019-10-22 11:23:34,968 INFO L443 ceAbstractionStarter]: For program point L53-6(lines 53 57) no Hoare annotation was computed. [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90(lines 85 93) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 (= 1 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0)) (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1))) [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90-1(lines 85 93) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) (= ~pumpRunning~0 0) (= 0 ULTIMATE.start_test_~splverifierCounter~0)) [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90-2(lines 85 93) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and .cse0 (= 0 ~methaneLevelCritical~0) (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2) (and .cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse1 .cse2 (= 1 ~methaneLevelCritical~0)))) [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90-3(lines 85 93) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse3 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2) .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse2) (and (and .cse5 .cse6 .cse1 .cse2) .cse7) (and (and (and .cse1 .cse2) .cse3 .cse4) .cse7))) [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90-4(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,968 INFO L446 ceAbstractionStarter]: At program point L982(lines 963 985) the Hoare annotation is: true [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L949(lines 945 951) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90-5(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,968 INFO L439 ceAbstractionStarter]: At program point L90-6(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,969 INFO L439 ceAbstractionStarter]: At program point L90-7(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,969 INFO L439 ceAbstractionStarter]: At program point L90-8(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,969 INFO L439 ceAbstractionStarter]: At program point L90-9(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,969 INFO L439 ceAbstractionStarter]: At program point L90-10(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,969 INFO L439 ceAbstractionStarter]: At program point L90-11(lines 85 93) the Hoare annotation is: false [2019-10-22 11:23:34,969 INFO L443 ceAbstractionStarter]: For program point L322(lines 322 339) no Hoare annotation was computed. [2019-10-22 11:23:34,969 INFO L443 ceAbstractionStarter]: For program point L322-1(lines 322 339) no Hoare annotation was computed. [2019-10-22 11:23:34,969 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 11:23:34,969 INFO L443 ceAbstractionStarter]: For program point L322-2(lines 322 339) no Hoare annotation was computed. [2019-10-22 11:23:34,969 INFO L443 ceAbstractionStarter]: For program point L223(lines 223 238) no Hoare annotation was computed. [2019-10-22 11:23:34,970 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 885) no Hoare annotation was computed. [2019-10-22 11:23:34,970 INFO L443 ceAbstractionStarter]: For program point L455(lines 455 461) no Hoare annotation was computed. [2019-10-22 11:23:34,970 INFO L439 ceAbstractionStarter]: At program point L455-1(lines 455 461) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0))) (or (and (and .cse0 .cse1) (= 1 ~methaneLevelCritical~0)) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1))) [2019-10-22 11:23:34,970 INFO L443 ceAbstractionStarter]: For program point L885(line 885) no Hoare annotation was computed. [2019-10-22 11:23:34,970 INFO L443 ceAbstractionStarter]: For program point L885-1(line 885) no Hoare annotation was computed. [2019-10-22 11:23:34,970 INFO L443 ceAbstractionStarter]: For program point L885-2(line 885) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point L358(lines 358 364) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point L358-2(lines 358 364) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point L358-4(lines 358 364) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point L358-6(lines 358 364) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point L358-8(lines 358 364) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L443 ceAbstractionStarter]: For program point L358-10(lines 358 364) no Hoare annotation was computed. [2019-10-22 11:23:34,971 INFO L439 ceAbstractionStarter]: At program point L392(lines 387 395) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_isPumpRunning_#res| 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse0 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse4 (= 1 ~methaneLevelCritical~0))) (or (and (and .cse0 (and .cse1 .cse2 .cse3) .cse4) (= 0 ~systemActive~0)) (and (and (= 1 ~systemActive~0) .cse1 .cse2 .cse3) .cse0 .cse4))) [2019-10-22 11:23:34,972 INFO L439 ceAbstractionStarter]: At program point L392-1(lines 387 395) the Hoare annotation is: false [2019-10-22 11:23:34,972 INFO L443 ceAbstractionStarter]: For program point L326(lines 326 334) no Hoare annotation was computed. [2019-10-22 11:23:34,972 INFO L439 ceAbstractionStarter]: At program point L392-2(lines 387 395) the Hoare annotation is: false [2019-10-22 11:23:34,972 INFO L443 ceAbstractionStarter]: For program point L326-1(lines 326 334) no Hoare annotation was computed. [2019-10-22 11:23:34,972 INFO L443 ceAbstractionStarter]: For program point L326-2(lines 326 334) no Hoare annotation was computed. [2019-10-22 11:23:34,972 INFO L443 ceAbstractionStarter]: For program point L194(lines 193 242) no Hoare annotation was computed. [2019-10-22 11:23:34,972 INFO L443 ceAbstractionStarter]: For program point L195(lines 195 199) no Hoare annotation was computed. [2019-10-22 11:23:34,972 INFO L443 ceAbstractionStarter]: For program point L493(lines 493 510) no Hoare annotation was computed. [2019-10-22 11:23:34,972 INFO L439 ceAbstractionStarter]: At program point L493-1(lines 1 985) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 0 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse6 (= ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~5 0)) (.cse7 (= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse9 (= 0 ~systemActive~0))) (or (and (and .cse0 .cse1 .cse2 .cse3) .cse4) (and .cse0 .cse1 .cse5 .cse6 .cse3 .cse4) (and (and .cse7 (and .cse0 .cse2 .cse3) .cse8) .cse4) (and (and .cse1 .cse5 .cse6 .cse2 .cse3) .cse4 .cse9) (and .cse7 .cse2 .cse3 .cse8 .cse4 .cse9))) [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L493-2(lines 493 510) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L439 ceAbstractionStarter]: At program point L493-3(lines 1 985) the Hoare annotation is: false [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L493-4(lines 493 510) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L439 ceAbstractionStarter]: At program point L493-5(lines 1 985) the Hoare annotation is: false [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L130(lines 130 136) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L130-1(lines 130 136) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L130-2(lines 130 136) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L130-3(lines 130 136) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L130-4(lines 130 136) no Hoare annotation was computed. [2019-10-22 11:23:34,973 INFO L443 ceAbstractionStarter]: For program point L130-5(lines 130 136) no Hoare annotation was computed. [2019-10-22 11:23:34,974 INFO L443 ceAbstractionStarter]: For program point L296(lines 296 313) no Hoare annotation was computed. [2019-10-22 11:23:34,974 INFO L443 ceAbstractionStarter]: For program point L296-1(lines 296 313) no Hoare annotation was computed. [2019-10-22 11:23:34,974 INFO L443 ceAbstractionStarter]: For program point L296-2(lines 296 313) no Hoare annotation was computed. [2019-10-22 11:23:34,974 INFO L443 ceAbstractionStarter]: For program point L296-3(lines 296 313) no Hoare annotation was computed. [2019-10-22 11:23:34,974 INFO L443 ceAbstractionStarter]: For program point L296-4(lines 296 313) no Hoare annotation was computed. [2019-10-22 11:23:34,974 INFO L443 ceAbstractionStarter]: For program point L296-5(lines 296 313) no Hoare annotation was computed. [2019-10-22 11:23:34,975 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-10-22 11:23:34,975 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 11:23:34,975 INFO L439 ceAbstractionStarter]: At program point L264(lines 263 282) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ~methaneLevelCritical~0))) (or (and (and (and .cse0 .cse1) .cse2) .cse3) (and (and .cse4 .cse0 .cse1) .cse2) (and (and .cse5 .cse0 .cse1) .cse3) (and .cse4 .cse5 .cse1) (and .cse4 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)))) [2019-10-22 11:23:34,975 INFO L443 ceAbstractionStarter]: For program point L231(lines 231 237) no Hoare annotation was computed. [2019-10-22 11:23:34,976 INFO L443 ceAbstractionStarter]: For program point L264-1(lines 264 270) no Hoare annotation was computed. [2019-10-22 11:23:34,976 INFO L439 ceAbstractionStarter]: At program point L231-1(lines 264 270) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse1 (= 0 ULTIMATE.start_test_~splverifierCounter~0)) (.cse2 (= 1 ~methaneLevelCritical~0))) (or (and (and (and .cse0 .cse1) .cse2) .cse3) (and (and .cse4 .cse0 .cse1) .cse3) (and .cse5 .cse4 .cse1) (and .cse5 .cse1 .cse2 (= 0 ~methAndRunningLastTime~0)))) [2019-10-22 11:23:34,976 INFO L439 ceAbstractionStarter]: At program point L264-2(lines 263 282) the Hoare annotation is: false [2019-10-22 11:23:34,976 INFO L439 ceAbstractionStarter]: At program point L264-3(lines 263 282) the Hoare annotation is: false [2019-10-22 11:23:34,976 INFO L439 ceAbstractionStarter]: At program point L166(lines 1 985) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-22 11:23:34,976 INFO L443 ceAbstractionStarter]: For program point L497(lines 497 507) no Hoare annotation was computed. [2019-10-22 11:23:34,976 INFO L443 ceAbstractionStarter]: For program point L497-2(lines 497 507) no Hoare annotation was computed. [2019-10-22 11:23:34,976 INFO L443 ceAbstractionStarter]: For program point L497-4(lines 497 507) no Hoare annotation was computed. [2019-10-22 11:23:35,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:23:35 BoogieIcfgContainer [2019-10-22 11:23:35,001 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 11:23:35,001 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 11:23:35,001 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 11:23:35,002 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 11:23:35,002 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 11:23:23" (3/4) ... [2019-10-22 11:23:35,006 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 11:23:35,025 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-10-22 11:23:35,030 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-10-22 11:23:35,031 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-10-22 11:23:35,032 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 11:23:35,032 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-10-22 11:23:35,033 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-10-22 11:23:35,059 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-10-22 11:23:35,060 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) [2019-10-22 11:23:35,060 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) [2019-10-22 11:23:35,061 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) [2019-10-22 11:23:35,062 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-10-22 11:23:35,062 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((1 == systemActive && 1 == \result) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) [2019-10-22 11:23:35,062 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == \result && (\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) [2019-10-22 11:23:35,064 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:23:35,064 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-10-22 11:23:35,066 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:23:35,067 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || (((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) [2019-10-22 11:23:35,067 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:23:35,067 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter [2019-10-22 11:23:35,154 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_aa2c67db-158f-444e-940d-653bbba40ec6/bin/utaipan/witness.graphml [2019-10-22 11:23:35,154 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 11:23:35,155 INFO L168 Benchmark]: Toolchain (without parser) took 13065.35 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 356.0 MB). Free memory was 941.0 MB in the beginning and 885.0 MB in the end (delta: 56.0 MB). Peak memory consumption was 412.0 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,155 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 962.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 11:23:35,156 INFO L168 Benchmark]: CACSL2BoogieTranslator took 693.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 941.0 MB in the beginning and 1.1 GB in the end (delta: -181.0 MB). Peak memory consumption was 18.3 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,156 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.70 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,156 INFO L168 Benchmark]: Boogie Preprocessor took 53.03 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,156 INFO L168 Benchmark]: RCFGBuilder took 1017.30 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: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,157 INFO L168 Benchmark]: TraceAbstraction took 11055.31 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 216.5 MB). Free memory was 1.0 GB in the beginning and 898.6 MB in the end (delta: 142.0 MB). Peak memory consumption was 359.5 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,157 INFO L168 Benchmark]: Witness Printer took 152.55 ms. Allocated memory is still 1.4 GB. Free memory was 898.6 MB in the beginning and 885.0 MB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 11.5 GB. [2019-10-22 11:23:35,159 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.18 ms. Allocated memory is still 1.0 GB. Free memory is still 962.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 693.98 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 941.0 MB in the beginning and 1.1 GB in the end (delta: -181.0 MB). Peak memory consumption was 18.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 88.70 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.03 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1017.30 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: 70.7 MB). Peak memory consumption was 70.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 11055.31 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 216.5 MB). Free memory was 1.0 GB in the beginning and 898.6 MB in the end (delta: 142.0 MB). Peak memory consumption was 359.5 MB. Max. memory is 11.5 GB. * Witness Printer took 152.55 ms. Allocated memory is still 1.4 GB. Free memory was 898.6 MB in the beginning and 885.0 MB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 885]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 885]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 885]: 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: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 477]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: (((((1 == systemActive && 1 == \result) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: ((((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: ((((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical)) || (((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) - InvariantResult [Line: 213]: Loop Invariant Derived loop invariant: ((((((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive) || ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((1 == systemActive && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: (((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: (((1 == \result && (\result == 0 && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == systemActive) || (((((1 == systemActive && \result == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 271]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 192]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 432]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && 0 == splverifierCounter) && 1 == methaneLevelCritical) || ((0 == methaneLevelCritical && pumpRunning == 0) && 0 == splverifierCounter) - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter) - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 963]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 945]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: (((((((1 == systemActive && 0 == methaneLevelCritical) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) || (((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && tmp == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || (((1 == \result && (1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((((0 == methaneLevelCritical && 0 == \result) && tmp == 0) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && 0 == systemActive)) || (((((1 == \result && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && 0 == systemActive) - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || (((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 1 == \result) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: ((((((1 == systemActive && pumpRunning == 0) && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) || (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && 0 == splverifierCounter)) || ((((0 == methaneLevelCritical && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 0 == systemActive)) || ((((pumpRunning == 0 && 0 == splverifierCounter) && 1 == \result) && 1 == methaneLevelCritical) && 0 == systemActive) - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter) || ((((1 == systemActive && 1 == \result) && pumpRunning == 0) && 0 == splverifierCounter) && 1 == methaneLevelCritical) - InvariantResult [Line: 169]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 1 == waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 85]: Loop Invariant Derived loop invariant: (((1 == systemActive && 0 == methaneLevelCritical) && 0 == \result) && pumpRunning == 0) && 0 == splverifierCounter - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 135 locations, 3 error locations. Result: SAFE, OverallTime: 10.9s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.9s, HoareTripleCheckerStatistics: 1512 SDtfs, 2000 SDslu, 2679 SDs, 0 SdLazy, 380 SolverSat, 81 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 367 GetRequests, 297 SyntacticMatches, 4 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=401occurred 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.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 1909 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 315 NumberOfFragments, 929 HoareAnnotationTreeSize, 57 FomulaSimplifications, 2820284 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 57 FomulaSimplificationsInter, 442917 FormulaSimplificationTreeSizeReductionInter, 4.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 610 NumberOfCodeBlocks, 610 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 727 ConstructedInterpolants, 0 QuantifiedInterpolants, 56659 SizeOfPredicates, 6 NumberOfNonLiveVariables, 912 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 17 InterpolantComputations, 15 PerfectInterpolantSequences, 202/206 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...