./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/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 73819447b87648cd463b03989cd8839b460fd303 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-635dfa2 [2018-12-02 10:40:12,352 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 10:40:12,353 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 10:40:12,359 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 10:40:12,359 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 10:40:12,360 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 10:40:12,360 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 10:40:12,361 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 10:40:12,362 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 10:40:12,362 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 10:40:12,363 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 10:40:12,363 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 10:40:12,363 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 10:40:12,364 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 10:40:12,364 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 10:40:12,365 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 10:40:12,365 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 10:40:12,366 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 10:40:12,367 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 10:40:12,368 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 10:40:12,368 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 10:40:12,369 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 10:40:12,370 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 10:40:12,370 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 10:40:12,370 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 10:40:12,370 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 10:40:12,371 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 10:40:12,371 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 10:40:12,372 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 10:40:12,372 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 10:40:12,372 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 10:40:12,373 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 10:40:12,373 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 10:40:12,373 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 10:40:12,373 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 10:40:12,374 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 10:40:12,374 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-12-02 10:40:12,381 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 10:40:12,381 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 10:40:12,382 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-02 10:40:12,382 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-02 10:40:12,382 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-02 10:40:12,382 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-02 10:40:12,382 INFO L133 SettingsManager]: * Explicit value domain=true [2018-12-02 10:40:12,382 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-02 10:40:12,382 INFO L133 SettingsManager]: * Octagon Domain=false [2018-12-02 10:40:12,383 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-12-02 10:40:12,383 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-02 10:40:12,383 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-12-02 10:40:12,383 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-02 10:40:12,383 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 10:40:12,383 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-02 10:40:12,384 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 10:40:12,385 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 10:40:12,385 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-02 10:40:12,385 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 10:40:12,385 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 10:40:12,385 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-12-02 10:40:12,385 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-02 10:40:12,385 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-02 10:40:12,385 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 10:40:12,386 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-02 10:40:12,386 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-02 10:40:12,386 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-02 10:40:12,386 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-02 10:40:12,386 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-02 10:40:12,386 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-02 10:40:12,386 INFO L133 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_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/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 -> 73819447b87648cd463b03989cd8839b460fd303 [2018-12-02 10:40:12,404 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 10:40:12,413 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 10:40:12,416 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 10:40:12,416 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 10:40:12,417 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 10:40:12,417 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c [2018-12-02 10:40:12,454 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/data/307e58b51/f89d4a93332e4450a95661556612b56f/FLAG62f09f4a7 [2018-12-02 10:40:12,893 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 10:40:12,894 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/sv-benchmarks/c/product-lines/minepump_spec2_product64_true-unreach-call_false-termination.cil.c [2018-12-02 10:40:12,901 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/data/307e58b51/f89d4a93332e4450a95661556612b56f/FLAG62f09f4a7 [2018-12-02 10:40:12,910 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/data/307e58b51/f89d4a93332e4450a95661556612b56f [2018-12-02 10:40:12,911 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 10:40:12,912 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 10:40:12,913 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 10:40:12,913 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 10:40:12,916 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 10:40:12,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:40:12" (1/1) ... [2018-12-02 10:40:12,918 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@354f5439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:12, skipping insertion in model container [2018-12-02 10:40:12,919 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:40:12" (1/1) ... [2018-12-02 10:40:12,924 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 10:40:12,949 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 10:40:13,132 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 10:40:13,176 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 10:40:13,227 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 10:40:13,242 INFO L195 MainTranslator]: Completed translation [2018-12-02 10:40:13,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13 WrapperNode [2018-12-02 10:40:13,243 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 10:40:13,243 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 10:40:13,243 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 10:40:13,243 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 10:40:13,248 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,257 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,263 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 10:40:13,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 10:40:13,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 10:40:13,263 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 10:40:13,269 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,271 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,272 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,278 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,283 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... [2018-12-02 10:40:13,285 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 10:40:13,285 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 10:40:13,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 10:40:13,285 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 10:40:13,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/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 [2018-12-02 10:40:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-12-02 10:40:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-12-02 10:40:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-12-02 10:40:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-12-02 10:40:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2018-12-02 10:40:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2018-12-02 10:40:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2018-12-02 10:40:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2018-12-02 10:40:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-12-02 10:40:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-12-02 10:40:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-12-02 10:40:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-12-02 10:40:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-12-02 10:40:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-12-02 10:40:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-12-02 10:40:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-12-02 10:40:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-12-02 10:40:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-12-02 10:40:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-12-02 10:40:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2018-12-02 10:40:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2018-12-02 10:40:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2018-12-02 10:40:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2018-12-02 10:40:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2018-12-02 10:40:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2018-12-02 10:40:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2018-12-02 10:40:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2018-12-02 10:40:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-12-02 10:40:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-12-02 10:40:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-12-02 10:40:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-12-02 10:40:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-12-02 10:40:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-12-02 10:40:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-12-02 10:40:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-12-02 10:40:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-12-02 10:40:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-12-02 10:40:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-12-02 10:40:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-12-02 10:40:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-12-02 10:40:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-12-02 10:40:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2018-12-02 10:40:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2018-12-02 10:40:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-12-02 10:40:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-12-02 10:40:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-12-02 10:40:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-12-02 10:40:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-12-02 10:40:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-12-02 10:40:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2018-12-02 10:40:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2018-12-02 10:40:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-12-02 10:40:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-12-02 10:40:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-12-02 10:40:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-12-02 10:40:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-12-02 10:40:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-12-02 10:40:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2018-12-02 10:40:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2018-12-02 10:40:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-12-02 10:40:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-12-02 10:40:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-12-02 10:40:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-12-02 10:40:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-12-02 10:40:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-12-02 10:40:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-12-02 10:40:13,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 10:40:13,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 10:40:13,647 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 10:40:13,647 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-12-02 10:40:13,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:40:13 BoogieIcfgContainer [2018-12-02 10:40:13,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 10:40:13,648 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-02 10:40:13,648 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-02 10:40:13,649 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-02 10:40:13,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:40:12" (1/3) ... [2018-12-02 10:40:13,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce14681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:40:13, skipping insertion in model container [2018-12-02 10:40:13,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:13" (2/3) ... [2018-12-02 10:40:13,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce14681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:40:13, skipping insertion in model container [2018-12-02 10:40:13,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:40:13" (3/3) ... [2018-12-02 10:40:13,651 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product64_true-unreach-call_false-termination.cil.c [2018-12-02 10:40:13,657 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-02 10:40:13,662 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-12-02 10:40:13,670 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-12-02 10:40:13,688 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-02 10:40:13,688 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-02 10:40:13,688 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-02 10:40:13,688 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 10:40:13,688 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 10:40:13,688 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-02 10:40:13,688 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 10:40:13,688 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-02 10:40:13,700 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states. [2018-12-02 10:40:13,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-12-02 10:40:13,705 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:13,705 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:13,707 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:13,710 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:13,710 INFO L82 PathProgramCache]: Analyzing trace with hash -1192230650, now seen corresponding path program 1 times [2018-12-02 10:40:13,711 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:13,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:13,739 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:13,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:13,739 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:13,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:13,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 10:40:13,851 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:13,851 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-12-02 10:40:13,851 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:13,854 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-12-02 10:40:13,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-12-02 10:40:13,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-12-02 10:40:13,864 INFO L87 Difference]: Start difference. First operand 178 states. Second operand 2 states. [2018-12-02 10:40:13,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:13,888 INFO L93 Difference]: Finished difference Result 326 states and 407 transitions. [2018-12-02 10:40:13,888 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-12-02 10:40:13,889 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2018-12-02 10:40:13,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:13,896 INFO L225 Difference]: With dead ends: 326 [2018-12-02 10:40:13,896 INFO L226 Difference]: Without dead ends: 165 [2018-12-02 10:40:13,899 INFO L631 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 [2018-12-02 10:40:13,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-12-02 10:40:13,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-12-02 10:40:13,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-12-02 10:40:13,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 197 transitions. [2018-12-02 10:40:13,933 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 197 transitions. Word has length 51 [2018-12-02 10:40:13,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:13,933 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 197 transitions. [2018-12-02 10:40:13,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-12-02 10:40:13,933 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 197 transitions. [2018-12-02 10:40:13,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-12-02 10:40:13,935 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:13,935 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:13,935 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:13,936 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:13,936 INFO L82 PathProgramCache]: Analyzing trace with hash 1373710090, now seen corresponding path program 1 times [2018-12-02 10:40:13,936 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:13,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:13,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:13,937 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:13,937 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:13,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 10:40:13,993 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:13,993 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-02 10:40:13,993 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:13,994 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-12-02 10:40:13,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-12-02 10:40:13,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-12-02 10:40:13,994 INFO L87 Difference]: Start difference. First operand 165 states and 197 transitions. Second operand 3 states. [2018-12-02 10:40:14,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:14,009 INFO L93 Difference]: Finished difference Result 265 states and 317 transitions. [2018-12-02 10:40:14,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-12-02 10:40:14,009 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2018-12-02 10:40:14,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:14,011 INFO L225 Difference]: With dead ends: 265 [2018-12-02 10:40:14,011 INFO L226 Difference]: Without dead ends: 156 [2018-12-02 10:40:14,012 INFO L631 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 [2018-12-02 10:40:14,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-12-02 10:40:14,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2018-12-02 10:40:14,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2018-12-02 10:40:14,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 185 transitions. [2018-12-02 10:40:14,020 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 185 transitions. Word has length 52 [2018-12-02 10:40:14,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:14,020 INFO L480 AbstractCegarLoop]: Abstraction has 156 states and 185 transitions. [2018-12-02 10:40:14,021 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-12-02 10:40:14,021 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 185 transitions. [2018-12-02 10:40:14,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-12-02 10:40:14,022 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:14,022 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:14,022 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:14,022 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:14,022 INFO L82 PathProgramCache]: Analyzing trace with hash 1939487040, now seen corresponding path program 1 times [2018-12-02 10:40:14,022 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:14,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:14,023 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:14,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:14,023 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:14,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:14,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 10:40:14,085 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:14,085 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 10:40:14,085 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:14,086 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 10:40:14,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 10:40:14,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-02 10:40:14,086 INFO L87 Difference]: Start difference. First operand 156 states and 185 transitions. Second operand 7 states. [2018-12-02 10:40:14,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:14,393 INFO L93 Difference]: Finished difference Result 463 states and 569 transitions. [2018-12-02 10:40:14,393 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-02 10:40:14,393 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2018-12-02 10:40:14,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:14,396 INFO L225 Difference]: With dead ends: 463 [2018-12-02 10:40:14,396 INFO L226 Difference]: Without dead ends: 335 [2018-12-02 10:40:14,398 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-12-02 10:40:14,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2018-12-02 10:40:14,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 323. [2018-12-02 10:40:14,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 323 states. [2018-12-02 10:40:14,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 396 transitions. [2018-12-02 10:40:14,430 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 396 transitions. Word has length 57 [2018-12-02 10:40:14,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:14,430 INFO L480 AbstractCegarLoop]: Abstraction has 323 states and 396 transitions. [2018-12-02 10:40:14,430 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 10:40:14,430 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 396 transitions. [2018-12-02 10:40:14,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-12-02 10:40:14,432 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:14,432 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:14,432 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:14,433 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:14,433 INFO L82 PathProgramCache]: Analyzing trace with hash 1739409695, now seen corresponding path program 1 times [2018-12-02 10:40:14,433 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:14,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:14,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:14,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:14,434 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:14,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:14,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 10:40:14,493 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:14,493 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 10:40:14,493 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:14,493 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 10:40:14,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 10:40:14,494 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 10:40:14,494 INFO L87 Difference]: Start difference. First operand 323 states and 396 transitions. Second operand 6 states. [2018-12-02 10:40:14,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:14,646 INFO L93 Difference]: Finished difference Result 895 states and 1122 transitions. [2018-12-02 10:40:14,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-02 10:40:14,647 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2018-12-02 10:40:14,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:14,649 INFO L225 Difference]: With dead ends: 895 [2018-12-02 10:40:14,649 INFO L226 Difference]: Without dead ends: 600 [2018-12-02 10:40:14,651 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-12-02 10:40:14,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2018-12-02 10:40:14,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 594. [2018-12-02 10:40:14,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 594 states. [2018-12-02 10:40:14,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 732 transitions. [2018-12-02 10:40:14,684 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 732 transitions. Word has length 62 [2018-12-02 10:40:14,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:14,685 INFO L480 AbstractCegarLoop]: Abstraction has 594 states and 732 transitions. [2018-12-02 10:40:14,685 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 10:40:14,685 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 732 transitions. [2018-12-02 10:40:14,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-12-02 10:40:14,686 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:14,687 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:14,687 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:14,687 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:14,687 INFO L82 PathProgramCache]: Analyzing trace with hash 220622011, now seen corresponding path program 1 times [2018-12-02 10:40:14,687 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:14,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:14,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:14,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:14,688 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:14,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 10:40:14,760 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:14,761 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-12-02 10:40:14,761 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:14,761 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-02 10:40:14,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-02 10:40:14,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-02 10:40:14,762 INFO L87 Difference]: Start difference. First operand 594 states and 732 transitions. Second operand 7 states. [2018-12-02 10:40:15,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:15,161 INFO L93 Difference]: Finished difference Result 1547 states and 2026 transitions. [2018-12-02 10:40:15,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-02 10:40:15,162 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2018-12-02 10:40:15,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:15,165 INFO L225 Difference]: With dead ends: 1547 [2018-12-02 10:40:15,165 INFO L226 Difference]: Without dead ends: 981 [2018-12-02 10:40:15,166 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2018-12-02 10:40:15,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2018-12-02 10:40:15,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 883. [2018-12-02 10:40:15,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 883 states. [2018-12-02 10:40:15,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1071 transitions. [2018-12-02 10:40:15,201 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1071 transitions. Word has length 66 [2018-12-02 10:40:15,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:15,201 INFO L480 AbstractCegarLoop]: Abstraction has 883 states and 1071 transitions. [2018-12-02 10:40:15,201 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-02 10:40:15,201 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1071 transitions. [2018-12-02 10:40:15,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-02 10:40:15,203 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:15,203 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:15,204 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:15,204 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:15,204 INFO L82 PathProgramCache]: Analyzing trace with hash 1348023676, now seen corresponding path program 1 times [2018-12-02 10:40:15,204 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:15,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:15,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,205 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:15,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:15,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-02 10:40:15,254 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:15,254 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-02 10:40:15,254 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:15,255 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-12-02 10:40:15,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-12-02 10:40:15,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-12-02 10:40:15,255 INFO L87 Difference]: Start difference. First operand 883 states and 1071 transitions. Second operand 6 states. [2018-12-02 10:40:15,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:15,300 INFO L93 Difference]: Finished difference Result 1766 states and 2218 transitions. [2018-12-02 10:40:15,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-12-02 10:40:15,300 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2018-12-02 10:40:15,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:15,303 INFO L225 Difference]: With dead ends: 1766 [2018-12-02 10:40:15,303 INFO L226 Difference]: Without dead ends: 911 [2018-12-02 10:40:15,305 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-12-02 10:40:15,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2018-12-02 10:40:15,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 903. [2018-12-02 10:40:15,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 903 states. [2018-12-02 10:40:15,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1091 transitions. [2018-12-02 10:40:15,333 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1091 transitions. Word has length 109 [2018-12-02 10:40:15,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:15,334 INFO L480 AbstractCegarLoop]: Abstraction has 903 states and 1091 transitions. [2018-12-02 10:40:15,334 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-12-02 10:40:15,334 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1091 transitions. [2018-12-02 10:40:15,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-02 10:40:15,335 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:15,335 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:15,335 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:15,335 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:15,335 INFO L82 PathProgramCache]: Analyzing trace with hash -1007781574, now seen corresponding path program 1 times [2018-12-02 10:40:15,336 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:15,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:15,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,336 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:15,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:15,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-02 10:40:15,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:15,401 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-12-02 10:40:15,401 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:15,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-02 10:40:15,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-02 10:40:15,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-02 10:40:15,402 INFO L87 Difference]: Start difference. First operand 903 states and 1091 transitions. Second operand 8 states. [2018-12-02 10:40:15,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:15,469 INFO L93 Difference]: Finished difference Result 1806 states and 2258 transitions. [2018-12-02 10:40:15,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-02 10:40:15,469 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 109 [2018-12-02 10:40:15,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:15,473 INFO L225 Difference]: With dead ends: 1806 [2018-12-02 10:40:15,473 INFO L226 Difference]: Without dead ends: 931 [2018-12-02 10:40:15,475 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-12-02 10:40:15,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2018-12-02 10:40:15,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 919. [2018-12-02 10:40:15,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 919 states. [2018-12-02 10:40:15,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1107 transitions. [2018-12-02 10:40:15,516 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1107 transitions. Word has length 109 [2018-12-02 10:40:15,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:15,516 INFO L480 AbstractCegarLoop]: Abstraction has 919 states and 1107 transitions. [2018-12-02 10:40:15,516 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-02 10:40:15,516 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1107 transitions. [2018-12-02 10:40:15,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-12-02 10:40:15,518 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:15,518 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:15,518 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:15,518 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:15,519 INFO L82 PathProgramCache]: Analyzing trace with hash -238611559, now seen corresponding path program 1 times [2018-12-02 10:40:15,519 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:15,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,519 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:15,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,519 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:15,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:15,582 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-02 10:40:15,582 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:15,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-02 10:40:15,582 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:15,582 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-02 10:40:15,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-02 10:40:15,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-02 10:40:15,583 INFO L87 Difference]: Start difference. First operand 919 states and 1107 transitions. Second operand 4 states. [2018-12-02 10:40:15,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:15,762 INFO L93 Difference]: Finished difference Result 2901 states and 3662 transitions. [2018-12-02 10:40:15,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-02 10:40:15,763 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 109 [2018-12-02 10:40:15,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:15,768 INFO L225 Difference]: With dead ends: 2901 [2018-12-02 10:40:15,768 INFO L226 Difference]: Without dead ends: 2010 [2018-12-02 10:40:15,771 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-02 10:40:15,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2010 states. [2018-12-02 10:40:15,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2010 to 1979. [2018-12-02 10:40:15,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1979 states. [2018-12-02 10:40:15,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1979 states to 1979 states and 2447 transitions. [2018-12-02 10:40:15,833 INFO L78 Accepts]: Start accepts. Automaton has 1979 states and 2447 transitions. Word has length 109 [2018-12-02 10:40:15,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:15,833 INFO L480 AbstractCegarLoop]: Abstraction has 1979 states and 2447 transitions. [2018-12-02 10:40:15,834 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-02 10:40:15,834 INFO L276 IsEmpty]: Start isEmpty. Operand 1979 states and 2447 transitions. [2018-12-02 10:40:15,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-12-02 10:40:15,836 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:15,836 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:15,836 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:15,836 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:15,836 INFO L82 PathProgramCache]: Analyzing trace with hash 1716314079, now seen corresponding path program 1 times [2018-12-02 10:40:15,837 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:15,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:15,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:15,837 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:15,929 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-02 10:40:15,930 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 10:40:15,930 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 10:40:15,931 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 114 with the following transitions: [2018-12-02 10:40:15,932 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [46], [47], [59], [63], [65], [66], [69], [73], [74], [75], [90], [93], [95], [104], [108], [112], [115], [120], [123], [128], [134], [140], [148], [149], [152], [154], [157], [159], [162], [165], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [243], [247], [261], [267], [270], [272], [275], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [312], [313], [318], [319], [320], [322], [323], [330], [331], [332], [333], [334], [335], [340], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [362], [363], [364], [366], [367], [368], [370], [371], [372], [373] [2018-12-02 10:40:15,964 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 10:40:15,964 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 10:40:16,259 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 10:40:16,260 INFO L272 AbstractInterpreter]: Visited 84 different actions 84 times. Never merged. Never widened. Performed 2895 root evaluator evaluations with a maximum evaluation depth of 3. Performed 2895 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 135 variables. [2018-12-02 10:40:16,266 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:16,267 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 10:40:16,540 INFO L227 lantSequenceWeakener]: Weakened 82 states. On average, predicates are now at 96.64% of their original sizes. [2018-12-02 10:40:16,540 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 10:40:16,692 INFO L418 sIntCurrentIteration]: We unified 112 AI predicates to 112 [2018-12-02 10:40:16,693 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 10:40:16,693 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 10:40:16,693 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [13] total 33 [2018-12-02 10:40:16,693 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:16,694 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-12-02 10:40:16,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-12-02 10:40:16,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462 [2018-12-02 10:40:16,694 INFO L87 Difference]: Start difference. First operand 1979 states and 2447 transitions. Second operand 22 states. [2018-12-02 10:40:20,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:20,647 INFO L93 Difference]: Finished difference Result 4872 states and 6056 transitions. [2018-12-02 10:40:20,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-12-02 10:40:20,647 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 113 [2018-12-02 10:40:20,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:20,654 INFO L225 Difference]: With dead ends: 4872 [2018-12-02 10:40:20,654 INFO L226 Difference]: Without dead ends: 2921 [2018-12-02 10:40:20,659 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 138 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 437 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=263, Invalid=1993, Unknown=0, NotChecked=0, Total=2256 [2018-12-02 10:40:20,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2921 states. [2018-12-02 10:40:20,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2921 to 2904. [2018-12-02 10:40:20,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2904 states. [2018-12-02 10:40:20,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2904 states to 2904 states and 3494 transitions. [2018-12-02 10:40:20,758 INFO L78 Accepts]: Start accepts. Automaton has 2904 states and 3494 transitions. Word has length 113 [2018-12-02 10:40:20,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:20,759 INFO L480 AbstractCegarLoop]: Abstraction has 2904 states and 3494 transitions. [2018-12-02 10:40:20,759 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-12-02 10:40:20,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2904 states and 3494 transitions. [2018-12-02 10:40:20,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-12-02 10:40:20,764 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:20,764 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:20,764 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:20,765 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:20,765 INFO L82 PathProgramCache]: Analyzing trace with hash -2035903135, now seen corresponding path program 1 times [2018-12-02 10:40:20,765 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:20,765 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:20,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:20,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:20,766 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:20,828 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-12-02 10:40:20,828 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-02 10:40:20,828 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-02 10:40:20,828 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:20,828 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-02 10:40:20,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-02 10:40:20,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-02 10:40:20,829 INFO L87 Difference]: Start difference. First operand 2904 states and 3494 transitions. Second operand 4 states. [2018-12-02 10:40:20,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:20,980 INFO L93 Difference]: Finished difference Result 4634 states and 5585 transitions. [2018-12-02 10:40:20,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-02 10:40:20,981 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 178 [2018-12-02 10:40:20,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:20,986 INFO L225 Difference]: With dead ends: 4634 [2018-12-02 10:40:20,986 INFO L226 Difference]: Without dead ends: 1824 [2018-12-02 10:40:20,990 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-12-02 10:40:20,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1824 states. [2018-12-02 10:40:21,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1824 to 1774. [2018-12-02 10:40:21,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1774 states. [2018-12-02 10:40:21,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1774 states and 2093 transitions. [2018-12-02 10:40:21,037 INFO L78 Accepts]: Start accepts. Automaton has 1774 states and 2093 transitions. Word has length 178 [2018-12-02 10:40:21,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:21,037 INFO L480 AbstractCegarLoop]: Abstraction has 1774 states and 2093 transitions. [2018-12-02 10:40:21,037 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-02 10:40:21,037 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2093 transitions. [2018-12-02 10:40:21,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2018-12-02 10:40:21,040 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:21,040 INFO L402 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:21,040 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:21,040 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:21,040 INFO L82 PathProgramCache]: Analyzing trace with hash 1106220288, now seen corresponding path program 1 times [2018-12-02 10:40:21,040 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:21,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:21,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:21,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:21,041 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:21,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 22 proven. 16 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-12-02 10:40:21,115 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 10:40:21,115 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 10:40:21,116 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 190 with the following transitions: [2018-12-02 10:40:21,116 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [33], [36], [46], [47], [59], [63], [65], [66], [69], [73], [74], [75], [90], [93], [95], [104], [108], [112], [115], [120], [123], [126], [128], [134], [140], [148], [149], [152], [154], [157], [159], [162], [165], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [243], [247], [253], [261], [267], [270], [272], [275], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [312], [313], [318], [319], [320], [322], [323], [330], [331], [332], [333], [334], [335], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373] [2018-12-02 10:40:21,119 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 10:40:21,119 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 10:40:21,657 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-02 10:40:21,657 INFO L272 AbstractInterpreter]: Visited 115 different actions 355 times. Merged at 13 different actions 25 times. Never widened. Performed 14772 root evaluator evaluations with a maximum evaluation depth of 3. Performed 14772 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Found 3 fixpoints after 2 different actions. Largest state had 135 variables. [2018-12-02 10:40:21,659 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:21,659 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-02 10:40:21,918 INFO L227 lantSequenceWeakener]: Weakened 185 states. On average, predicates are now at 97.88% of their original sizes. [2018-12-02 10:40:21,918 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-02 10:40:22,146 INFO L418 sIntCurrentIteration]: We unified 188 AI predicates to 188 [2018-12-02 10:40:22,146 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-02 10:40:22,146 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-02 10:40:22,147 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [35] imperfect sequences [5] total 38 [2018-12-02 10:40:22,147 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:22,147 INFO L459 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-12-02 10:40:22,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-12-02 10:40:22,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1058, Unknown=0, NotChecked=0, Total=1190 [2018-12-02 10:40:22,147 INFO L87 Difference]: Start difference. First operand 1774 states and 2093 transitions. Second operand 35 states. [2018-12-02 10:40:46,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:46,054 INFO L93 Difference]: Finished difference Result 7245 states and 9892 transitions. [2018-12-02 10:40:46,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-12-02 10:40:46,055 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 189 [2018-12-02 10:40:46,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:46,068 INFO L225 Difference]: With dead ends: 7245 [2018-12-02 10:40:46,068 INFO L226 Difference]: Without dead ends: 5917 [2018-12-02 10:40:46,072 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 246 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2442 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=928, Invalid=7628, Unknown=0, NotChecked=0, Total=8556 [2018-12-02 10:40:46,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5917 states. [2018-12-02 10:40:46,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5917 to 4745. [2018-12-02 10:40:46,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4745 states. [2018-12-02 10:40:46,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4745 states to 4745 states and 5859 transitions. [2018-12-02 10:40:46,247 INFO L78 Accepts]: Start accepts. Automaton has 4745 states and 5859 transitions. Word has length 189 [2018-12-02 10:40:46,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:46,248 INFO L480 AbstractCegarLoop]: Abstraction has 4745 states and 5859 transitions. [2018-12-02 10:40:46,248 INFO L481 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-12-02 10:40:46,248 INFO L276 IsEmpty]: Start isEmpty. Operand 4745 states and 5859 transitions. [2018-12-02 10:40:46,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-12-02 10:40:46,254 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:46,255 INFO L402 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:46,255 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:46,255 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:46,255 INFO L82 PathProgramCache]: Analyzing trace with hash 1582954815, now seen corresponding path program 1 times [2018-12-02 10:40:46,255 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:46,255 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:46,255 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:46,256 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:46,256 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:46,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:46,366 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 46 proven. 15 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-12-02 10:40:46,366 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 10:40:46,366 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 10:40:46,367 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 223 with the following transitions: [2018-12-02 10:40:46,367 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [42], [44], [45], [46], [47], [48], [50], [53], [57], [58], [59], [63], [65], [66], [69], [73], [74], [75], [78], [80], [86], [90], [93], [94], [95], [104], [108], [112], [115], [118], [120], [123], [126], [128], [131], [134], [137], [140], [148], [149], [150], [151], [152], [154], [157], [159], [162], [165], [168], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [240], [243], [247], [250], [253], [256], [260], [261], [265], [266], [267], [270], [272], [275], [282], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [306], [307], [310], [311], [312], [313], [316], [317], [318], [319], [320], [322], [323], [324], [325], [328], [329], [330], [331], [332], [333], [334], [335], [336], [337], [338], [339], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [360], [361], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373], [376], [377] [2018-12-02 10:40:46,369 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 10:40:46,369 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 10:40:48,591 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-02 10:40:48,591 INFO L272 AbstractInterpreter]: Visited 163 different actions 2041 times. Merged at 28 different actions 241 times. Widened at 1 different actions 1 times. Performed 72241 root evaluator evaluations with a maximum evaluation depth of 5. Performed 72241 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 78 fixpoints after 8 different actions. Largest state had 135 variables. [2018-12-02 10:40:48,635 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:48,636 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-02 10:40:48,636 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 10:40:48,636 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-02 10:40:48,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:48,652 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-02 10:40:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:48,753 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 10:40:48,890 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-12-02 10:40:48,891 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-02 10:40:49,761 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 46 proven. 15 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-12-02 10:40:49,787 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-02 10:40:49,787 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-12-02 10:40:49,787 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:49,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-02 10:40:49,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-02 10:40:49,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-02 10:40:49,788 INFO L87 Difference]: Start difference. First operand 4745 states and 5859 transitions. Second operand 8 states. [2018-12-02 10:40:50,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:50,029 INFO L93 Difference]: Finished difference Result 8528 states and 10671 transitions. [2018-12-02 10:40:50,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-02 10:40:50,029 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 222 [2018-12-02 10:40:50,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:50,040 INFO L225 Difference]: With dead ends: 8528 [2018-12-02 10:40:50,040 INFO L226 Difference]: Without dead ends: 4692 [2018-12-02 10:40:50,045 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 425 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-02 10:40:50,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4692 states. [2018-12-02 10:40:50,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4692 to 4442. [2018-12-02 10:40:50,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4442 states. [2018-12-02 10:40:50,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4442 states to 4442 states and 5408 transitions. [2018-12-02 10:40:50,168 INFO L78 Accepts]: Start accepts. Automaton has 4442 states and 5408 transitions. Word has length 222 [2018-12-02 10:40:50,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:50,169 INFO L480 AbstractCegarLoop]: Abstraction has 4442 states and 5408 transitions. [2018-12-02 10:40:50,169 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-02 10:40:50,169 INFO L276 IsEmpty]: Start isEmpty. Operand 4442 states and 5408 transitions. [2018-12-02 10:40:50,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2018-12-02 10:40:50,174 INFO L394 BasicCegarLoop]: Found error trace [2018-12-02 10:40:50,175 INFO L402 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 10:40:50,175 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-12-02 10:40:50,175 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:50,175 INFO L82 PathProgramCache]: Analyzing trace with hash 2009057155, now seen corresponding path program 1 times [2018-12-02 10:40:50,175 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-02 10:40:50,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:50,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:50,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 10:40:50,176 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-02 10:40:50,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:50,275 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 57 proven. 14 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 10:40:50,275 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 10:40:50,275 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-02 10:40:50,275 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 261 with the following transitions: [2018-12-02 10:40:50,275 INFO L205 CegarAbsIntRunner]: [0], [1], [2], [3], [7], [10], [18], [21], [23], [29], [33], [36], [46], [47], [48], [50], [53], [57], [58], [59], [63], [65], [66], [69], [73], [74], [75], [78], [80], [86], [90], [93], [94], [95], [104], [108], [112], [115], [118], [120], [123], [126], [128], [134], [140], [148], [149], [150], [151], [152], [154], [157], [159], [162], [165], [168], [174], [176], [177], [178], [179], [180], [181], [183], [188], [191], [192], [194], [199], [201], [202], [207], [209], [236], [237], [240], [243], [247], [253], [256], [260], [261], [267], [270], [272], [275], [282], [285], [288], [292], [293], [296], [297], [298], [299], [300], [301], [302], [303], [304], [306], [307], [310], [311], [312], [313], [316], [317], [318], [319], [320], [322], [323], [324], [325], [328], [329], [330], [331], [332], [333], [334], [335], [340], [341], [344], [345], [346], [347], [348], [350], [351], [352], [353], [354], [355], [360], [361], [362], [363], [364], [365], [366], [367], [368], [370], [371], [372], [373], [376], [377] [2018-12-02 10:40:50,277 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-12-02 10:40:50,277 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-02 10:40:52,092 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-02 10:40:52,092 INFO L272 AbstractInterpreter]: Visited 151 different actions 1660 times. Merged at 22 different actions 149 times. Widened at 1 different actions 1 times. Performed 59963 root evaluator evaluations with a maximum evaluation depth of 5. Performed 59963 inverse root evaluator evaluations with a maximum inverse evaluation depth of 5. Found 37 fixpoints after 6 different actions. Largest state had 135 variables. [2018-12-02 10:40:52,094 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 10:40:52,094 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-02 10:40:52,094 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-02 10:40:52,094 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-02 10:40:52,099 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 10:40:52,099 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-02 10:40:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 10:40:52,188 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 10:40:52,288 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-12-02 10:40:52,289 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-02 10:40:52,666 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 57 proven. 14 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-12-02 10:40:52,681 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-12-02 10:40:52,681 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2018-12-02 10:40:52,681 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-02 10:40:52,682 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-02 10:40:52,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-02 10:40:52,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-02 10:40:52,682 INFO L87 Difference]: Start difference. First operand 4442 states and 5408 transitions. Second operand 8 states. [2018-12-02 10:40:52,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-02 10:40:52,850 INFO L93 Difference]: Finished difference Result 5692 states and 6859 transitions. [2018-12-02 10:40:52,851 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-12-02 10:40:52,851 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 260 [2018-12-02 10:40:52,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-02 10:40:52,852 INFO L225 Difference]: With dead ends: 5692 [2018-12-02 10:40:52,852 INFO L226 Difference]: Without dead ends: 0 [2018-12-02 10:40:52,857 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 504 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-12-02 10:40:52,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-02 10:40:52,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-02 10:40:52,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-02 10:40:52,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-02 10:40:52,858 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 260 [2018-12-02 10:40:52,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-02 10:40:52,858 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 10:40:52,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-02 10:40:52,858 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-02 10:40:52,858 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-02 10:40:52,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-02 10:40:53,028 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,028 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,029 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,030 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,030 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,035 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,035 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,036 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,037 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,038 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,038 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,042 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,042 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,043 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,044 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,138 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,211 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 121 [2018-12-02 10:40:53,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,215 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,215 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,218 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,227 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,233 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,234 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,235 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,314 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,349 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,353 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,424 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,426 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,428 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,428 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,431 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,445 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,446 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,448 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,451 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,451 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,452 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,457 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,459 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,459 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,459 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,567 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,572 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,573 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,573 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,575 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,577 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,577 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,579 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,580 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,715 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,717 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,729 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,740 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,740 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,760 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,772 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-02 10:40:53,931 WARN L180 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 28 [2018-12-02 10:40:54,199 WARN L180 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 33 [2018-12-02 10:40:54,332 WARN L180 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 34 [2018-12-02 10:40:54,851 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 39 [2018-12-02 10:40:55,083 WARN L180 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 35 [2018-12-02 10:40:55,256 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 44 [2018-12-02 10:40:55,706 WARN L180 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 67 [2018-12-02 10:40:55,963 WARN L180 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 40 [2018-12-02 10:40:56,354 WARN L180 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 61 [2018-12-02 10:40:56,608 WARN L180 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 39 [2018-12-02 10:40:56,876 WARN L180 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 32 [2018-12-02 10:40:57,397 WARN L180 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-12-02 10:40:58,060 WARN L180 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 35 [2018-12-02 10:40:58,825 WARN L180 SmtUtils]: Spent 763.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 72 [2018-12-02 10:40:59,097 WARN L180 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 39 [2018-12-02 10:40:59,318 WARN L180 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 32 [2018-12-02 10:40:59,943 WARN L180 SmtUtils]: Spent 620.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 33 [2018-12-02 10:41:00,402 WARN L180 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 33 [2018-12-02 10:41:00,406 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2018-12-02 10:41:00,406 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2018-12-02 10:41:00,406 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2018-12-02 10:41:00,406 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2018-12-02 10:41:00,406 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2018-12-02 10:41:00,407 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 651 673) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,407 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 651 673) no Hoare annotation was computed. [2018-12-02 10:41:00,407 INFO L444 ceAbstractionStarter]: At program point L663(line 663) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~8 ~systemActive~0) (= ~systemActive~0 1) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,407 INFO L444 ceAbstractionStarter]: At program point L663-1(line 663) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~methAndRunningLastTime~0 0) (= ~methaneLevelCritical~0 0) (= main_~tmp~8 ~systemActive~0) (= ~systemActive~0 1) (= 1 ~waterLevel~0) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,407 INFO L448 ceAbstractionStarter]: For program point L661(lines 661 668) no Hoare annotation was computed. [2018-12-02 10:41:00,407 INFO L448 ceAbstractionStarter]: For program point L661-1(lines 661 668) no Hoare annotation was computed. [2018-12-02 10:41:00,407 INFO L448 ceAbstractionStarter]: For program point L659(line 659) no Hoare annotation was computed. [2018-12-02 10:41:00,408 INFO L444 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,408 INFO L444 ceAbstractionStarter]: At program point L657(line 657) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,408 INFO L444 ceAbstractionStarter]: At program point L657-1(line 657) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,408 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 651 673) no Hoare annotation was computed. [2018-12-02 10:41:00,408 INFO L448 ceAbstractionStarter]: For program point L160(lines 160 168) no Hoare annotation was computed. [2018-12-02 10:41:00,408 INFO L444 ceAbstractionStarter]: At program point L158(line 158) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-02 10:41:00,408 INFO L448 ceAbstractionStarter]: For program point L158-1(line 158) no Hoare annotation was computed. [2018-12-02 10:41:00,408 INFO L448 ceAbstractionStarter]: For program point L156(lines 156 173) no Hoare annotation was computed. [2018-12-02 10:41:00,409 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 152 176) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or (< ~methaneLevelCritical~0 1) .cse1 .cse0 .cse2 .cse3))) [2018-12-02 10:41:00,409 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 152 176) no Hoare annotation was computed. [2018-12-02 10:41:00,409 INFO L444 ceAbstractionStarter]: At program point L171(line 171) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or (< ~methaneLevelCritical~0 1) .cse1 .cse0 .cse2 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4))) [2018-12-02 10:41:00,409 INFO L448 ceAbstractionStarter]: For program point L171-1(lines 152 176) no Hoare annotation was computed. [2018-12-02 10:41:00,409 INFO L444 ceAbstractionStarter]: At program point L166(line 166) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-02 10:41:00,409 INFO L444 ceAbstractionStarter]: At program point L162(line 162) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)))) [2018-12-02 10:41:00,409 INFO L448 ceAbstractionStarter]: For program point stopSystemEXIT(lines 330 344) no Hoare annotation was computed. [2018-12-02 10:41:00,410 INFO L444 ceAbstractionStarter]: At program point L336(line 336) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= |old(~systemActive~0)| 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse5 .cse3) .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse4 .cse0 .cse1 .cse2) (or (< ~methaneLevelCritical~0 1) (or .cse2 .cse5)))) [2018-12-02 10:41:00,410 INFO L448 ceAbstractionStarter]: For program point L334(lines 334 340) no Hoare annotation was computed. [2018-12-02 10:41:00,410 INFO L444 ceAbstractionStarter]: At program point stopSystemENTRY(lines 330 344) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= ~systemActive~0 1) .cse2)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= |old(~systemActive~0)| 1))) (.cse0 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or (< ~methaneLevelCritical~0 1) (or .cse0 .cse1) .cse2) (or (or (or .cse1 .cse3) .cse0) .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse4 .cse5 .cse6 .cse0) (or .cse5 .cse4 .cse6 .cse0 .cse3)))) [2018-12-02 10:41:00,410 INFO L448 ceAbstractionStarter]: For program point stopSystemFINAL(lines 330 344) no Hoare annotation was computed. [2018-12-02 10:41:00,410 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 247 255) no Hoare annotation was computed. [2018-12-02 10:41:00,410 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 247 255) the Hoare annotation is: true [2018-12-02 10:41:00,410 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 247 255) no Hoare annotation was computed. [2018-12-02 10:41:00,410 INFO L448 ceAbstractionStarter]: For program point L320(lines 320 324) no Hoare annotation was computed. [2018-12-02 10:41:00,410 INFO L451 ceAbstractionStarter]: At program point L318(line 318) the Hoare annotation is: true [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point L320-2(lines 320 324) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point L318-1(line 318) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L451 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 311 329) the Hoare annotation is: true [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 311 329) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 311 329) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2018-12-02 10:41:00,411 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 640 650) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 640 650) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 640 650) no Hoare annotation was computed. [2018-12-02 10:41:00,411 INFO L444 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,412 INFO L451 ceAbstractionStarter]: At program point L241(line 241) the Hoare annotation is: true [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point L241-1(line 241) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 236 246) the Hoare annotation is: true [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 236 246) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 236 246) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L444 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 228 235) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse2) (or .cse2 (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1)))) [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 228 235) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 228 235) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point L558(lines 558 564) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 554 567) no Hoare annotation was computed. [2018-12-02 10:41:00,412 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 554 567) the Hoare annotation is: true [2018-12-02 10:41:00,413 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 554 567) no Hoare annotation was computed. [2018-12-02 10:41:00,413 INFO L444 ceAbstractionStarter]: At program point L192(line 192) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse4 .cse1 .cse2) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse4 .cse1 .cse2 .cse3))) [2018-12-02 10:41:00,413 INFO L444 ceAbstractionStarter]: At program point L188(line 188) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse4 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2) .cse5) .cse1 .cse2) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or .cse4 .cse1 .cse2 .cse3 .cse5))) [2018-12-02 10:41:00,413 INFO L448 ceAbstractionStarter]: For program point L186(lines 186 194) no Hoare annotation was computed. [2018-12-02 10:41:00,413 INFO L444 ceAbstractionStarter]: At program point L184(line 184) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse4 .cse5 .cse1 .cse2) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or .cse5 .cse4 .cse1 .cse2 .cse3))) [2018-12-02 10:41:00,413 INFO L448 ceAbstractionStarter]: For program point L184-1(line 184) no Hoare annotation was computed. [2018-12-02 10:41:00,413 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 178 202) no Hoare annotation was computed. [2018-12-02 10:41:00,413 INFO L448 ceAbstractionStarter]: For program point L182(lines 182 199) no Hoare annotation was computed. [2018-12-02 10:41:00,414 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 178 202) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse1 (or .cse4 .cse2 .cse3 .cse5)) (or .cse1 .cse0 .cse2 .cse3 .cse5) (or (< ~methaneLevelCritical~0 1) .cse4 .cse1 .cse2 .cse3))) [2018-12-02 10:41:00,414 INFO L444 ceAbstractionStarter]: At program point L197(line 197) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse3 (or .cse4 .cse1 .cse2 .cse5)) (or (< ~methaneLevelCritical~0 1) .cse4 .cse3 .cse1 .cse2) (or .cse0 .cse1 .cse2 .cse5))) [2018-12-02 10:41:00,414 INFO L448 ceAbstractionStarter]: For program point L197-1(lines 178 202) no Hoare annotation was computed. [2018-12-02 10:41:00,414 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 118 124) no Hoare annotation was computed. [2018-12-02 10:41:00,414 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 118 124) the Hoare annotation is: true [2018-12-02 10:41:00,414 INFO L444 ceAbstractionStarter]: At program point L417(lines 366 418) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,414 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 357 424) the Hoare annotation is: (or (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~systemActive~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-12-02 10:41:00,415 INFO L444 ceAbstractionStarter]: At program point L407(line 407) the Hoare annotation is: (let ((.cse0 (= ~methAndRunningLastTime~0 0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~pumpRunning~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3) (and (and .cse0 (and (= 0 ~pumpRunning~0) .cse3)) (<= 1 ~methaneLevelCritical~0)) (not (= |old(~systemActive~0)| 1)) (and .cse0 (and .cse4 .cse3) (= ~pumpRunning~0 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 10:41:00,415 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 357 424) no Hoare annotation was computed. [2018-12-02 10:41:00,415 INFO L448 ceAbstractionStarter]: For program point L405(lines 405 411) no Hoare annotation was computed. [2018-12-02 10:41:00,415 INFO L444 ceAbstractionStarter]: At program point L405-1(lines 397 412) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 1)) (.cse6 (= ~systemActive~0 0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~methAndRunningLastTime~0 0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse4 .cse5 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse6 .cse0 .cse5 .cse7 .cse3) (and .cse0 .cse4 .cse1 .cse2 .cse3) (and .cse6 .cse0 .cse4 .cse5 .cse3) (and .cse0 .cse5 .cse7 .cse2 .cse3) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 10:41:00,415 INFO L448 ceAbstractionStarter]: For program point L368(lines 367 416) no Hoare annotation was computed. [2018-12-02 10:41:00,415 INFO L444 ceAbstractionStarter]: At program point L399(line 399) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse3 (= test_~splverifierCounter~0 0)) (.cse0 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse1 .cse2 .cse3) (and (<= 1 ~methaneLevelCritical~0) (and (and .cse0 .cse3) (= ~pumpRunning~0 0))) (and (and .cse4 (= 0 ~pumpRunning~0) .cse3) .cse0) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 10:41:00,415 INFO L448 ceAbstractionStarter]: For program point L397(lines 397 412) no Hoare annotation was computed. [2018-12-02 10:41:00,415 INFO L444 ceAbstractionStarter]: At program point L389(line 389) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7 .cse4) (and .cse1 .cse5 (= ~pumpRunning~0 1) .cse7 .cse4) (and .cse0 .cse1 .cse5 .cse2 .cse4) (and .cse1 .cse3 .cse6 .cse7 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 10:41:00,416 INFO L448 ceAbstractionStarter]: For program point L387(lines 387 393) no Hoare annotation was computed. [2018-12-02 10:41:00,416 INFO L448 ceAbstractionStarter]: For program point L387-1(lines 387 393) no Hoare annotation was computed. [2018-12-02 10:41:00,416 INFO L444 ceAbstractionStarter]: At program point L414(lines 367 416) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse6 (= ~systemActive~0 1)) (.cse4 (= test_~splverifierCounter~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse1 .cse5 .cse3 .cse6 .cse4) (and .cse1 .cse5 (= ~pumpRunning~0 1) .cse6 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 10:41:00,416 INFO L444 ceAbstractionStarter]: At program point L379(line 379) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= ~systemActive~0 1)) (.cse0 (= ~systemActive~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse4 (= test_~splverifierCounter~0 0)) (.cse3 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse1 .cse5 .cse3 .cse6 .cse4) (and .cse1 .cse5 (= ~pumpRunning~0 1) .cse6 .cse4) (and .cse1 .cse2 .cse3 .cse6 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 (and .cse5 .cse4) .cse3) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-12-02 10:41:00,416 INFO L448 ceAbstractionStarter]: For program point L377(lines 377 383) no Hoare annotation was computed. [2018-12-02 10:41:00,416 INFO L448 ceAbstractionStarter]: For program point L377-1(lines 377 383) no Hoare annotation was computed. [2018-12-02 10:41:00,416 INFO L448 ceAbstractionStarter]: For program point L369(lines 369 373) no Hoare annotation was computed. [2018-12-02 10:41:00,416 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 357 424) no Hoare annotation was computed. [2018-12-02 10:41:00,416 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 203 210) the Hoare annotation is: (or (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (not (= ~methaneLevelCritical~0 0))) (= ~waterLevel~0 0) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) [2018-12-02 10:41:00,417 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 203 210) no Hoare annotation was computed. [2018-12-02 10:41:00,417 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 203 210) no Hoare annotation was computed. [2018-12-02 10:41:00,417 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 568 576) no Hoare annotation was computed. [2018-12-02 10:41:00,417 INFO L451 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 568 576) the Hoare annotation is: true [2018-12-02 10:41:00,417 INFO L448 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 568 576) no Hoare annotation was computed. [2018-12-02 10:41:00,417 INFO L448 ceAbstractionStarter]: For program point L450-1(line 450) no Hoare annotation was computed. [2018-12-02 10:41:00,417 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 444 472) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse6 (not (= ~systemActive~0 0))) (.cse3 (= ~waterLevel~0 0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse2 .cse5) (or .cse1 .cse6 .cse5 .cse7 .cse2) (or .cse1 .cse3 .cse4 .cse5 .cse7 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse4 .cse5 .cse2) (or .cse2 (not (= 1 ~pumpRunning~0)) .cse4 .cse5 .cse7))) [2018-12-02 10:41:00,417 INFO L444 ceAbstractionStarter]: At program point L459(line 459) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2)) (or (not (= 1 ~pumpRunning~0)) .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse4) (or .cse1 .cse5 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse3))) [2018-12-02 10:41:00,417 INFO L448 ceAbstractionStarter]: For program point L457(lines 457 463) no Hoare annotation was computed. [2018-12-02 10:41:00,418 INFO L448 ceAbstractionStarter]: For program point L456(lines 456 466) no Hoare annotation was computed. [2018-12-02 10:41:00,418 INFO L444 ceAbstractionStarter]: At program point L454(line 454) the Hoare annotation is: (let ((.cse4 (< ~methaneLevelCritical~0 1)) (.cse6 (not (= ~systemActive~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (= ~methAndRunningLastTime~0 0))) (and (or (not (= 1 ~pumpRunning~0)) .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5 .cse0 .cse1 (not (= ~waterLevel~0 1))) (or .cse4 .cse5 .cse6 .cse3 .cse1) (or .cse5 .cse0 .cse2) (or .cse5 .cse6 .cse1 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse5 .cse0 .cse1 .cse3))) [2018-12-02 10:41:00,418 INFO L448 ceAbstractionStarter]: For program point L454-1(line 454) no Hoare annotation was computed. [2018-12-02 10:41:00,418 INFO L448 ceAbstractionStarter]: For program point L452(lines 452 469) no Hoare annotation was computed. [2018-12-02 10:41:00,418 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 444 472) no Hoare annotation was computed. [2018-12-02 10:41:00,418 INFO L448 ceAbstractionStarter]: For program point L452-1(lines 444 472) no Hoare annotation was computed. [2018-12-02 10:41:00,418 INFO L444 ceAbstractionStarter]: At program point L450(line 450) the Hoare annotation is: (let ((.cse0 (< ~methaneLevelCritical~0 1)) (.cse6 (not (= ~systemActive~0 0))) (.cse3 (= ~waterLevel~0 0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= ~methAndRunningLastTime~0 0)) (.cse4 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse2 .cse5) (or .cse1 .cse6 .cse5 .cse7 .cse2) (or .cse1 .cse3 .cse4 .cse5 .cse7 .cse2) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse4 .cse5 .cse2) (or .cse2 (not (= 1 ~pumpRunning~0)) .cse4 .cse5 .cse7))) [2018-12-02 10:41:00,418 INFO L444 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 436 443) the Hoare annotation is: (or (= ~methAndRunningLastTime~0 0) (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2018-12-02 10:41:00,418 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 436 443) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 436 443) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~pumpRunning~0)| ~pumpRunning~0) [2018-12-02 10:41:00,419 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L444 ceAbstractionStarter]: At program point L222(line 222) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0)) (= |old(~pumpRunning~0)| ~pumpRunning~0)) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3 .cse4))) [2018-12-02 10:41:00,419 INFO L448 ceAbstractionStarter]: For program point L222-1(lines 211 227) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 211 227) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L448 ceAbstractionStarter]: For program point L218(lines 218 224) no Hoare annotation was computed. [2018-12-02 10:41:00,419 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 211 227) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0)) .cse5) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse5 .cse2 .cse3 .cse4))) [2018-12-02 10:41:00,420 INFO L444 ceAbstractionStarter]: At program point L216(line 216) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (= ~waterLevel~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0)) .cse5) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse5 .cse2 .cse3 .cse4))) [2018-12-02 10:41:00,420 INFO L448 ceAbstractionStarter]: For program point L216-1(line 216) no Hoare annotation was computed. [2018-12-02 10:41:00,420 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 292 310) no Hoare annotation was computed. [2018-12-02 10:41:00,420 INFO L448 ceAbstractionStarter]: For program point L301(lines 301 305) no Hoare annotation was computed. [2018-12-02 10:41:00,420 INFO L451 ceAbstractionStarter]: At program point L299(line 299) the Hoare annotation is: true [2018-12-02 10:41:00,420 INFO L448 ceAbstractionStarter]: For program point L301-2(lines 301 305) no Hoare annotation was computed. [2018-12-02 10:41:00,420 INFO L448 ceAbstractionStarter]: For program point L299-1(line 299) no Hoare annotation was computed. [2018-12-02 10:41:00,420 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 292 310) the Hoare annotation is: true [2018-12-02 10:41:00,420 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 292 310) no Hoare annotation was computed. [2018-12-02 10:41:00,420 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 501 512) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (not (= ~systemActive~0 0))) (.cse7 (<= 1 ~methaneLevelCritical~0)) (.cse6 (< |old(~methaneLevelCritical~0)| 1)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or .cse1 .cse5 .cse3 .cse4 .cse0) (or .cse0 (not (= 1 ~pumpRunning~0)) .cse2 .cse3 .cse4) (or (not (= |old(~methaneLevelCritical~0)| 1)) .cse1 (= ~methaneLevelCritical~0 1) .cse2 .cse3 (not (= ~waterLevel~0 2))) (or (or .cse6 .cse1 .cse5 .cse3) .cse7) (or .cse7 (or .cse6 .cse1 .cse2 .cse3)))) [2018-12-02 10:41:00,421 INFO L448 ceAbstractionStarter]: For program point L505-1(lines 501 512) no Hoare annotation was computed. [2018-12-02 10:41:00,421 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 501 512) no Hoare annotation was computed. [2018-12-02 10:41:00,421 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 579 608) no Hoare annotation was computed. [2018-12-02 10:41:00,421 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 579 608) the Hoare annotation is: true [2018-12-02 10:41:00,421 INFO L451 ceAbstractionStarter]: At program point L604(lines 579 608) the Hoare annotation is: true [2018-12-02 10:41:00,421 INFO L448 ceAbstractionStarter]: For program point L600(line 600) no Hoare annotation was computed. [2018-12-02 10:41:00,421 INFO L448 ceAbstractionStarter]: For program point L593(lines 593 597) no Hoare annotation was computed. [2018-12-02 10:41:00,421 INFO L451 ceAbstractionStarter]: At program point L593-1(lines 593 597) the Hoare annotation is: true [2018-12-02 10:41:00,421 INFO L448 ceAbstractionStarter]: For program point L590(line 590) no Hoare annotation was computed. [2018-12-02 10:41:00,421 INFO L451 ceAbstractionStarter]: At program point L589-2(lines 589 603) the Hoare annotation is: true [2018-12-02 10:41:00,421 INFO L451 ceAbstractionStarter]: At program point L585(line 585) the Hoare annotation is: true [2018-12-02 10:41:00,422 INFO L448 ceAbstractionStarter]: For program point L585-1(line 585) no Hoare annotation was computed. [2018-12-02 10:41:00,422 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 513 521) the Hoare annotation is: true [2018-12-02 10:41:00,422 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 513 521) no Hoare annotation was computed. [2018-12-02 10:41:00,422 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 513 521) no Hoare annotation was computed. [2018-12-02 10:41:00,422 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 94 117) the Hoare annotation is: (let ((.cse9 (= |old(~waterLevel~0)| 1)) (.cse17 (= 1 ~waterLevel~0)) (.cse14 (not (= ~waterLevel~0 0))) (.cse20 (= ~methAndRunningLastTime~0 0)) (.cse19 (not (= ~waterLevel~0 1))) (.cse21 (= |old(~pumpRunning~0)| ~pumpRunning~0))) (let ((.cse5 (= ~waterLevel~0 2)) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse11 (and .cse20 .cse19 .cse21)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< ~methaneLevelCritical~0 1)) (.cse10 (not (= ~systemActive~0 0))) (.cse16 (and .cse20 .cse21)) (.cse18 (and .cse19 .cse14)) (.cse15 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (= |old(~waterLevel~0)| 0)) (.cse6 (and .cse20 .cse17 .cse21)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (not .cse9)) (.cse12 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse7 .cse1 .cse2 .cse3 .cse8) (or .cse9 .cse1 .cse10 .cse11 .cse3 .cse12) (or .cse1 .cse13 .cse2 .cse3 .cse12 .cse14) (or (or .cse0 .cse15 .cse2 .cse3) .cse16) (or .cse7 .cse1 .cse14 .cse13 .cse2 .cse3) (or .cse17 .cse7 .cse1 .cse10 .cse3 .cse8) (or .cse7 .cse9 .cse1 .cse2 .cse3 .cse11) (or .cse0 .cse1 .cse10 .cse5 .cse3 .cse4) (or (or .cse15 .cse2 .cse3 .cse12) .cse16) (or .cse1 .cse2 .cse3 .cse12 .cse5 .cse4) (or .cse9 .cse11 .cse1 .cse2 .cse3 .cse12) (or .cse1 .cse10 .cse3 .cse8 .cse12 .cse6) (or .cse0 .cse9 .cse18 .cse15 .cse13 .cse2 .cse3) (or .cse7 .cse9 .cse1 .cse10 .cse19 .cse3) (or .cse7 .cse1 .cse10 .cse16 .cse3) (or .cse9 .cse18 .cse15 .cse13 .cse2 .cse3 .cse12) (or .cse6 (or .cse1 .cse2 .cse3 .cse8 .cse12))))) [2018-12-02 10:41:00,422 INFO L444 ceAbstractionStarter]: At program point L107(line 107) the Hoare annotation is: (let ((.cse9 (= ~methAndRunningLastTime~0 0)) (.cse10 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse12 (= |old(~waterLevel~0)| 1))) (let ((.cse0 (= 1 ~waterLevel~0)) (.cse4 (not .cse12)) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse15 (not (= ~waterLevel~0 0))) (.cse14 (= |old(~waterLevel~0)| 0)) (.cse16 (not (= ~systemActive~0 0))) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (= ~waterLevel~0 2)) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse18 (and .cse9 .cse10)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse11 (< ~methaneLevelCritical~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse13 (not (= ~waterLevel~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5)) (or (or .cse6 .cse1 .cse2 .cse3 .cse7) .cse8) (or (and .cse9 .cse0 .cse10) .cse11 .cse1 .cse2 .cse3 .cse4) (or .cse12 .cse1 .cse13 .cse2 .cse3 .cse5) (or .cse1 .cse14 .cse2 .cse3 .cse5 .cse15) (or .cse1 .cse16 .cse3 .cse5) (or (or .cse6 .cse17 .cse2 .cse3) .cse18) (or .cse11 .cse1 .cse15 .cse14 .cse2 .cse3) (or .cse11 .cse1 .cse16 .cse3) (or (or .cse17 .cse2 .cse3 .cse5) .cse18) (or .cse1 .cse2 .cse3 .cse5 .cse8 .cse7) (or .cse1 .cse18 .cse2 .cse3 .cse5) (or .cse11 .cse12 .cse1 .cse2 (and .cse9 .cse13 .cse10) .cse3)))) [2018-12-02 10:41:00,423 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 94 117) no Hoare annotation was computed. [2018-12-02 10:41:00,423 INFO L444 ceAbstractionStarter]: At program point L105(lines 105 111) the Hoare annotation is: (let ((.cse11 (not (= ~waterLevel~0 1))) (.cse22 (= ~systemActive~0 1)) (.cse23 (not (= ~waterLevel~0 0))) (.cse13 (= ~methAndRunningLastTime~0 0)) (.cse0 (= 1 ~waterLevel~0)) (.cse17 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse10 (= |old(~waterLevel~0)| 1))) (let ((.cse14 (= ~pumpRunning~0 0)) (.cse15 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not .cse10)) (.cse16 (and .cse13 .cse0 .cse17)) (.cse8 (= ~waterLevel~0 2)) (.cse7 (not (= |old(~waterLevel~0)| 2))) (.cse21 (and .cse13 .cse11 (= ~pumpRunning~0 1) .cse22 .cse23)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse19 (and .cse13 .cse23)) (.cse18 (= |old(~waterLevel~0)| 0)) (.cse9 (< ~methaneLevelCritical~0 1)) (.cse12 (not (= ~systemActive~0 0))) (.cse20 (and .cse13 .cse17)) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not .cse22)) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5)) (or (or .cse6 .cse1 .cse2 .cse3 .cse7) .cse8) (or .cse9 .cse10 .cse1 .cse11 .cse12 .cse3) (or (and .cse13 .cse14) (or .cse6 .cse15 .cse2 .cse3)) (or .cse16 .cse9 .cse1 .cse2 .cse3 .cse4) (or .cse10 .cse1 .cse12 (and .cse13 .cse11 .cse17) .cse3 .cse5) (or .cse10 .cse1 .cse11 .cse2 .cse3 .cse5) (or .cse1 .cse18 .cse2 .cse3 .cse5 .cse19) (or .cse9 .cse10 .cse1 .cse2 (and .cse11 .cse17) .cse3) (or .cse14 (or .cse15 .cse2 .cse3 .cse5) .cse20) (or .cse0 .cse9 .cse1 .cse12 .cse3 .cse4) (or .cse6 .cse1 .cse12 .cse8 .cse3 .cse7) (or .cse1 .cse12 .cse3 .cse4 .cse5 .cse16) (or .cse1 .cse2 .cse21 .cse3 .cse5 .cse8 .cse7) (or .cse1 .cse17 .cse2 .cse21 .cse3 .cse5) (or .cse9 .cse1 .cse19 .cse18 .cse2 .cse3) (or .cse9 .cse1 .cse12 .cse20 .cse3) (or .cse6 .cse1 .cse2 .cse3 .cse13)))) [2018-12-02 10:41:00,423 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 94 117) no Hoare annotation was computed. [2018-12-02 10:41:00,423 INFO L444 ceAbstractionStarter]: At program point L100(line 100) the Hoare annotation is: (let ((.cse4 (and (= ~methAndRunningLastTime~0 0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse10 (< ~methaneLevelCritical~0 1)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (= |old(~waterLevel~0)| 1)) (.cse9 (not (= ~waterLevel~0 0))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (= |old(~waterLevel~0)| 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (not (= ~systemActive~0 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse2 .cse3 .cse6) (or .cse7 .cse1 .cse8 .cse2 .cse9 .cse3 .cse6) (or .cse10 .cse5 .cse11 .cse3) (or (or .cse1 .cse2 .cse3 .cse6) .cse4) (or .cse10 .cse5 .cse2 .cse3) (or .cse0 .cse7 .cse9 .cse1 .cse8 .cse2 .cse3) (or .cse5 .cse11 .cse3 .cse6))) [2018-12-02 10:41:00,423 INFO L448 ceAbstractionStarter]: For program point L98(lines 97 116) no Hoare annotation was computed. [2018-12-02 10:41:00,423 INFO L448 ceAbstractionStarter]: For program point L481-1(lines 477 488) no Hoare annotation was computed. [2018-12-02 10:41:00,424 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 477 488) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 0))) (.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (= |old(~waterLevel~0)| 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 (or .cse3 (not (= ~methaneLevelCritical~0 0))) .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse1 .cse3 .cse4))) [2018-12-02 10:41:00,424 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 477 488) no Hoare annotation was computed. [2018-12-02 10:41:00,424 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 633 639) no Hoare annotation was computed. [2018-12-02 10:41:00,424 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 633 639) the Hoare annotation is: true [2018-12-02 10:41:00,424 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-12-02 10:41:00,424 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~methAndRunningLastTime~0 0) (= 1 ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 0) (= ~systemActive~0 1)) [2018-12-02 10:41:00,424 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-12-02 10:41:00,424 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-12-02 10:41:00,424 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 345 352) no Hoare annotation was computed. [2018-12-02 10:41:00,425 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 345 352) the Hoare annotation is: (let ((.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse3 (= ~waterLevel~0 0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= |old(~systemActive~0)| 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~systemActive~0 1))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse4 .cse5 .cse0) (or (or .cse6 .cse7 .cse4 .cse5) .cse0) (or (< ~methaneLevelCritical~0 1) .cse3 .cse4 (or (= ~waterLevel~0 1) .cse1) .cse5 .cse0) (or (or .cse7 .cse4 .cse5 .cse2) .cse0))) [2018-12-02 10:41:00,425 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 345 352) no Hoare annotation was computed. [2018-12-02 10:41:00,425 INFO L444 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 126 150) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4) (or (< ~methaneLevelCritical~0 1) .cse1 .cse0 .cse2 .cse3))) [2018-12-02 10:41:00,425 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 126 150) no Hoare annotation was computed. [2018-12-02 10:41:00,425 INFO L444 ceAbstractionStarter]: At program point L145(line 145) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3))) [2018-12-02 10:41:00,425 INFO L448 ceAbstractionStarter]: For program point L145-1(lines 126 150) no Hoare annotation was computed. [2018-12-02 10:41:00,425 INFO L444 ceAbstractionStarter]: At program point L140(line 140) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 2))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0) (= |old(~pumpRunning~0)| ~pumpRunning~0))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse3) (or .cse5 (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse4))) [2018-12-02 10:41:00,425 INFO L444 ceAbstractionStarter]: At program point L136(line 136) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (and (not (= ~waterLevel~0 1)) (= processEnvironment__wrappee__highWaterSensor_~tmp~0 1) (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~waterLevel~0 0)))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or (< ~methaneLevelCritical~0 1) .cse0 .cse1 .cse2 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse4) (or .cse0 .cse1 .cse3 .cse2 .cse4))) [2018-12-02 10:41:00,426 INFO L448 ceAbstractionStarter]: For program point L134(lines 134 142) no Hoare annotation was computed. [2018-12-02 10:41:00,426 INFO L444 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3 .cse4)) (or (< ~methaneLevelCritical~0 1) .cse1 .cse0 .cse2 .cse3) (or (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4))) [2018-12-02 10:41:00,426 INFO L448 ceAbstractionStarter]: For program point L132-1(line 132) no Hoare annotation was computed. [2018-12-02 10:41:00,426 INFO L448 ceAbstractionStarter]: For program point L130(lines 130 147) no Hoare annotation was computed. [2018-12-02 10:41:00,426 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 489 500) no Hoare annotation was computed. [2018-12-02 10:41:00,426 INFO L448 ceAbstractionStarter]: For program point L493-1(lines 489 500) no Hoare annotation was computed. [2018-12-02 10:41:00,426 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 489 500) the Hoare annotation is: (let ((.cse7 (< ~methaneLevelCritical~0 1)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse9 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= ~systemActive~0 0))) (.cse3 (= ~waterLevel~0 2)) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse5 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse1 .cse2 .cse4 .cse8) (or .cse6 (or .cse1 .cse2 .cse4 .cse8 .cse9)) (or .cse6 .cse7 .cse1 .cse10 .cse4 .cse8) (or .cse1 .cse10 .cse4 .cse8 .cse9 .cse6) (or (or .cse1 .cse9) .cse2 .cse4 .cse3 .cse5) (or .cse0 .cse10 .cse3 .cse4 .cse1 .cse5))) [2018-12-02 10:41:00,426 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 426 433) no Hoare annotation was computed. [2018-12-02 10:41:00,427 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 430) no Hoare annotation was computed. [2018-12-02 10:41:00,427 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 426 433) the Hoare annotation is: true [2018-12-02 10:41:00,427 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 426 433) no Hoare annotation was computed. [2018-12-02 10:41:00,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 10:41:00 BoogieIcfgContainer [2018-12-02 10:41:00,438 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-12-02 10:41:00,439 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 10:41:00,439 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 10:41:00,439 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 10:41:00,440 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:40:13" (3/4) ... [2018-12-02 10:41:00,442 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-12-02 10:41:00,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-12-02 10:41:00,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-12-02 10:41:00,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-12-02 10:41:00,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2018-12-02 10:41:00,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stopSystem [2018-12-02 10:41:00,446 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterLevel [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__lowWaterSensor [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isLowWaterSensorDry [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__2 [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification2_spec__1 [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-12-02 10:41:00,447 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-12-02 10:41:00,448 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-12-02 10:41:00,448 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2018-12-02 10:41:00,448 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-12-02 10:41:00,448 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-12-02 10:41:00,452 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2018-12-02 10:41:00,453 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-12-02 10:41:00,453 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2018-12-02 10:41:00,453 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2018-12-02 10:41:00,453 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-12-02 10:41:00,453 INFO L905 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-12-02 10:41:00,470 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((systemActive == 0 && methAndRunningLastTime == 0) && 1 <= methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || ((((systemActive == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 1 <= methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-02 10:41:00,471 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-12-02 10:41:00,495 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_9f440691-0027-403b-b319-a806e7f5b29c/bin-2019/utaipan/witness.graphml [2018-12-02 10:41:00,495 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 10:41:00,496 INFO L168 Benchmark]: Toolchain (without parser) took 47584.25 ms. Allocated memory was 1.0 GB in the beginning and 2.9 GB in the end (delta: 1.9 GB). Free memory was 947.0 MB in the beginning and 1.9 GB in the end (delta: -938.8 MB). Peak memory consumption was 951.8 MB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,496 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 10:41:00,496 INFO L168 Benchmark]: CACSL2BoogieTranslator took 329.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 91.2 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -133.6 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,497 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,497 INFO L168 Benchmark]: Boogie Preprocessor took 21.94 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,497 INFO L168 Benchmark]: RCFGBuilder took 361.98 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 51.9 MB). Peak memory consumption was 51.9 MB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,497 INFO L168 Benchmark]: TraceAbstraction took 46790.95 ms. Allocated memory was 1.1 GB in the beginning and 2.9 GB in the end (delta: 1.8 GB). Free memory was 1.0 GB in the beginning and 1.9 GB in the end (delta: -901.2 MB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,497 INFO L168 Benchmark]: Witness Printer took 56.73 ms. Allocated memory is still 2.9 GB. Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: 38.6 MB). Peak memory consumption was 38.6 MB. Max. memory is 11.5 GB. [2018-12-02 10:41:00,498 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 976.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 329.88 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 91.2 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -133.6 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 19.82 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 21.94 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 361.98 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 51.9 MB). Peak memory consumption was 51.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 46790.95 ms. Allocated memory was 1.1 GB in the beginning and 2.9 GB in the end (delta: 1.8 GB). Free memory was 1.0 GB in the beginning and 1.9 GB in the end (delta: -901.2 MB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. * Witness Printer took 56.73 ms. Allocated memory is still 2.9 GB. Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: 38.6 MB). Peak memory consumption was 38.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 430]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 589]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 579]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 366]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 367]: Loop Invariant Derived loop invariant: ((((((((((((systemActive == 0 && methAndRunningLastTime == 0) && 1 <= methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || ((((systemActive == 0 && methAndRunningLastTime == 0) && 0 == methaneLevelCritical) && pumpRunning == 0) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 0 == methaneLevelCritical) && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || ((((methAndRunningLastTime == 0 && 1 <= methaneLevelCritical) && pumpRunning == 0) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 33 procedures, 178 locations, 1 error locations. SAFE Result, 46.7s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 29.7s AutomataDifference, 0.0s DeadEndRemovalTime, 7.5s HoareAnnotationTime, HoareTripleCheckerStatistics: 3776 SDtfs, 4361 SDslu, 15750 SDs, 0 SdLazy, 4769 SolverSat, 2099 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.9s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 1452 GetRequests, 1211 SyntacticMatches, 16 SemanticMatches, 225 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3055 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4745occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 4.9s AbstIntTime, 4 AbstIntIterations, 2 AbstIntStrong, 0.9963584368785371 AbsIntWeakeningRatio, 0.87 AbsIntAvgWeakeningVarsNumRemoved, 98.92 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 1656 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 75 LocationsWithAnnotation, 8518 PreInvPairs, 8763 NumberOfFragments, 4819 HoareAnnotationTreeSize, 8518 FomulaSimplifications, 34238 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 75 FomulaSimplificationsInter, 48596 FormulaSimplificationTreeSizeReductionInter, 6.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 2059 NumberOfCodeBlocks, 2059 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2524 ConstructedInterpolants, 0 QuantifiedInterpolants, 635382 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2243 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 17 InterpolantComputations, 11 PerfectInterpolantSequences, 961/1037 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...