./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product42_true-unreach-call_false-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product42_true-unreach-call_false-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 284d5750b565b650dea59fef4c61eb2e70211282 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 08:35:16,410 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 08:35:16,411 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 08:35:16,419 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 08:35:16,419 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 08:35:16,420 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 08:35:16,421 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 08:35:16,422 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 08:35:16,423 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 08:35:16,424 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 08:35:16,424 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 08:35:16,424 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 08:35:16,425 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 08:35:16,426 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 08:35:16,427 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 08:35:16,428 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 08:35:16,428 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 08:35:16,429 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 08:35:16,430 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 08:35:16,431 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 08:35:16,432 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 08:35:16,433 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 08:35:16,435 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 08:35:16,435 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 08:35:16,436 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 08:35:16,436 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 08:35:16,437 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 08:35:16,437 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 08:35:16,438 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 08:35:16,439 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 08:35:16,439 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 08:35:16,440 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 08:35:16,440 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 08:35:16,440 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 08:35:16,441 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 08:35:16,441 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 08:35:16,441 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-23 08:35:16,451 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 08:35:16,451 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 08:35:16,452 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 08:35:16,452 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-23 08:35:16,452 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * Use SBE=true [2018-11-23 08:35:16,453 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 08:35:16,453 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 08:35:16,454 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 08:35:16,454 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 08:35:16,454 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 08:35:16,455 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 08:35:16,455 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 08:35:16,456 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 08:35:16,456 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 08:35:16,456 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 08:35:16,456 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 08:35:16,456 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-23 08:35:16,456 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 08:35:16,456 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 08:35:16,456 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 08:35:16,457 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 08:35:16,457 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-23 08:35:16,457 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 08:35:16,457 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 08:35:16,457 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 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_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 284d5750b565b650dea59fef4c61eb2e70211282 [2018-11-23 08:35:16,480 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 08:35:16,490 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 08:35:16,492 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 08:35:16,494 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 08:35:16,494 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 08:35:16,494 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/minepump_spec3_product42_true-unreach-call_false-termination.cil.c [2018-11-23 08:35:16,540 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/data/bdf22f4c3/c8e26f268f81481da28f3321f70d9d13/FLAG4d7e2eeaf [2018-11-23 08:35:16,903 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 08:35:16,904 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/sv-benchmarks/c/product-lines/minepump_spec3_product42_true-unreach-call_false-termination.cil.c [2018-11-23 08:35:16,911 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/data/bdf22f4c3/c8e26f268f81481da28f3321f70d9d13/FLAG4d7e2eeaf [2018-11-23 08:35:16,921 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/data/bdf22f4c3/c8e26f268f81481da28f3321f70d9d13 [2018-11-23 08:35:16,924 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 08:35:16,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 08:35:16,925 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 08:35:16,925 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 08:35:16,928 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 08:35:16,929 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:16" (1/1) ... [2018-11-23 08:35:16,931 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13d722fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:16, skipping insertion in model container [2018-11-23 08:35:16,931 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:16" (1/1) ... [2018-11-23 08:35:16,939 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 08:35:16,973 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 08:35:17,172 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 08:35:17,182 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 08:35:17,286 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 08:35:17,307 INFO L195 MainTranslator]: Completed translation [2018-11-23 08:35:17,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17 WrapperNode [2018-11-23 08:35:17,307 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 08:35:17,308 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 08:35:17,308 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 08:35:17,308 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 08:35:17,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,329 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,336 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 08:35:17,336 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 08:35:17,336 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 08:35:17,336 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 08:35:17,342 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,355 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... [2018-11-23 08:35:17,365 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 08:35:17,366 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 08:35:17,366 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 08:35:17,366 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 08:35:17,367 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-23 08:35:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-23 08:35:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-23 08:35:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-23 08:35:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-23 08:35:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 08:35:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-23 08:35:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-23 08:35:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2018-11-23 08:35:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2018-11-23 08:35:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2018-11-23 08:35:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2018-11-23 08:35:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2018-11-23 08:35:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2018-11-23 08:35:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-23 08:35:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-23 08:35:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2018-11-23 08:35:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2018-11-23 08:35:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2018-11-23 08:35:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2018-11-23 08:35:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2018-11-23 08:35:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2018-11-23 08:35:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2018-11-23 08:35:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2018-11-23 08:35:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2018-11-23 08:35:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2018-11-23 08:35:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2018-11-23 08:35:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2018-11-23 08:35:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2018-11-23 08:35:17,417 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2018-11-23 08:35:17,417 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2018-11-23 08:35:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2018-11-23 08:35:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2018-11-23 08:35:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2018-11-23 08:35:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-23 08:35:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-23 08:35:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-23 08:35:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-23 08:35:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2018-11-23 08:35:17,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2018-11-23 08:35:17,418 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2018-11-23 08:35:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2018-11-23 08:35:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2018-11-23 08:35:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2018-11-23 08:35:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2018-11-23 08:35:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2018-11-23 08:35:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-23 08:35:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-23 08:35:17,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-23 08:35:17,419 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2018-11-23 08:35:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2018-11-23 08:35:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2018-11-23 08:35:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2018-11-23 08:35:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-23 08:35:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-23 08:35:17,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 08:35:17,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 08:35:17,823 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 08:35:17,823 INFO L280 CfgBuilder]: Removed 2 assue(true) statements. [2018-11-23 08:35:17,824 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:17 BoogieIcfgContainer [2018-11-23 08:35:17,824 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 08:35:17,825 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-23 08:35:17,825 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-23 08:35:17,828 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-23 08:35:17,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:16" (1/3) ... [2018-11-23 08:35:17,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ccda28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:17, skipping insertion in model container [2018-11-23 08:35:17,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:17" (2/3) ... [2018-11-23 08:35:17,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ccda28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:17, skipping insertion in model container [2018-11-23 08:35:17,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:17" (3/3) ... [2018-11-23 08:35:17,831 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42_true-unreach-call_false-termination.cil.c [2018-11-23 08:35:17,839 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-23 08:35:17,846 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-23 08:35:17,861 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-23 08:35:17,887 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-23 08:35:17,888 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-23 08:35:17,888 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-23 08:35:17,888 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-23 08:35:17,888 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 08:35:17,888 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 08:35:17,888 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-23 08:35:17,888 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 08:35:17,888 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-23 08:35:17,906 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states. [2018-11-23 08:35:17,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-23 08:35:17,913 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:17,914 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-11-23 08:35:17,916 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:17,919 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:17,919 INFO L82 PathProgramCache]: Analyzing trace with hash -294225382, now seen corresponding path program 1 times [2018-11-23 08:35:17,921 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:17,921 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:17,952 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:17,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:17,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:18,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:18,096 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:18,096 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-23 08:35:18,098 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-23 08:35:18,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-23 08:35:18,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-23 08:35:18,107 INFO L87 Difference]: Start difference. First operand 140 states. Second operand 2 states. [2018-11-23 08:35:18,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:18,135 INFO L93 Difference]: Finished difference Result 254 states and 313 transitions. [2018-11-23 08:35:18,135 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-23 08:35:18,136 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2018-11-23 08:35:18,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:18,143 INFO L225 Difference]: With dead ends: 254 [2018-11-23 08:35:18,144 INFO L226 Difference]: Without dead ends: 127 [2018-11-23 08:35:18,146 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-11-23 08:35:18,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-11-23 08:35:18,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2018-11-23 08:35:18,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-11-23 08:35:18,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 148 transitions. [2018-11-23 08:35:18,180 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 148 transitions. Word has length 52 [2018-11-23 08:35:18,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:18,180 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 148 transitions. [2018-11-23 08:35:18,181 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-23 08:35:18,181 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 148 transitions. [2018-11-23 08:35:18,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-23 08:35:18,184 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:18,184 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] [2018-11-23 08:35:18,184 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:18,184 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:18,185 INFO L82 PathProgramCache]: Analyzing trace with hash -229410569, now seen corresponding path program 1 times [2018-11-23 08:35:18,185 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:18,185 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:18,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,186 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:18,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:18,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:18,271 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:18,271 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-23 08:35:18,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-23 08:35:18,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-23 08:35:18,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-23 08:35:18,273 INFO L87 Difference]: Start difference. First operand 127 states and 148 transitions. Second operand 3 states. [2018-11-23 08:35:18,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:18,291 INFO L93 Difference]: Finished difference Result 199 states and 231 transitions. [2018-11-23 08:35:18,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-23 08:35:18,292 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2018-11-23 08:35:18,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:18,293 INFO L225 Difference]: With dead ends: 199 [2018-11-23 08:35:18,293 INFO L226 Difference]: Without dead ends: 118 [2018-11-23 08:35:18,294 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-11-23 08:35:18,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2018-11-23 08:35:18,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2018-11-23 08:35:18,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-11-23 08:35:18,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 136 transitions. [2018-11-23 08:35:18,305 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 136 transitions. Word has length 53 [2018-11-23 08:35:18,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:18,306 INFO L480 AbstractCegarLoop]: Abstraction has 118 states and 136 transitions. [2018-11-23 08:35:18,306 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-23 08:35:18,306 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 136 transitions. [2018-11-23 08:35:18,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-23 08:35:18,307 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:18,307 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] [2018-11-23 08:35:18,308 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:18,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:18,308 INFO L82 PathProgramCache]: Analyzing trace with hash -237918661, now seen corresponding path program 1 times [2018-11-23 08:35:18,308 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:18,308 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:18,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:18,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:18,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:18,425 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:18,425 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-23 08:35:18,426 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-23 08:35:18,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-23 08:35:18,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-11-23 08:35:18,427 INFO L87 Difference]: Start difference. First operand 118 states and 136 transitions. Second operand 7 states. [2018-11-23 08:35:18,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:18,650 INFO L93 Difference]: Finished difference Result 212 states and 249 transitions. [2018-11-23 08:35:18,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 08:35:18,650 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2018-11-23 08:35:18,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:18,651 INFO L225 Difference]: With dead ends: 212 [2018-11-23 08:35:18,651 INFO L226 Difference]: Without dead ends: 118 [2018-11-23 08:35:18,652 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-11-23 08:35:18,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2018-11-23 08:35:18,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2018-11-23 08:35:18,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-11-23 08:35:18,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2018-11-23 08:35:18,663 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 58 [2018-11-23 08:35:18,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:18,663 INFO L480 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2018-11-23 08:35:18,663 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-23 08:35:18,664 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2018-11-23 08:35:18,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-11-23 08:35:18,665 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:18,665 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-11-23 08:35:18,665 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:18,666 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:18,666 INFO L82 PathProgramCache]: Analyzing trace with hash -1761248130, now seen corresponding path program 1 times [2018-11-23 08:35:18,666 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:18,666 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:18,667 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:18,667 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:18,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:18,752 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:18,752 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 08:35:18,752 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 08:35:18,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 08:35:18,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 08:35:18,753 INFO L87 Difference]: Start difference. First operand 118 states and 135 transitions. Second operand 5 states. [2018-11-23 08:35:19,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:19,037 INFO L93 Difference]: Finished difference Result 314 states and 375 transitions. [2018-11-23 08:35:19,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-23 08:35:19,037 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 66 [2018-11-23 08:35:19,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:19,039 INFO L225 Difference]: With dead ends: 314 [2018-11-23 08:35:19,039 INFO L226 Difference]: Without dead ends: 220 [2018-11-23 08:35:19,040 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-11-23 08:35:19,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2018-11-23 08:35:19,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 201. [2018-11-23 08:35:19,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 201 states. [2018-11-23 08:35:19,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 230 transitions. [2018-11-23 08:35:19,063 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 230 transitions. Word has length 66 [2018-11-23 08:35:19,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:19,064 INFO L480 AbstractCegarLoop]: Abstraction has 201 states and 230 transitions. [2018-11-23 08:35:19,064 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 08:35:19,064 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 230 transitions. [2018-11-23 08:35:19,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-23 08:35:19,066 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:19,066 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 08:35:19,067 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:19,067 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:19,067 INFO L82 PathProgramCache]: Analyzing trace with hash 895970761, now seen corresponding path program 1 times [2018-11-23 08:35:19,067 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:19,067 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:19,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,068 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:19,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:19,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:19,178 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:19,178 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-23 08:35:19,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-23 08:35:19,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-23 08:35:19,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-23 08:35:19,179 INFO L87 Difference]: Start difference. First operand 201 states and 230 transitions. Second operand 8 states. [2018-11-23 08:35:19,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:19,228 INFO L93 Difference]: Finished difference Result 385 states and 451 transitions. [2018-11-23 08:35:19,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 08:35:19,229 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 80 [2018-11-23 08:35:19,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:19,232 INFO L225 Difference]: With dead ends: 385 [2018-11-23 08:35:19,232 INFO L226 Difference]: Without dead ends: 208 [2018-11-23 08:35:19,233 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-11-23 08:35:19,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2018-11-23 08:35:19,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 205. [2018-11-23 08:35:19,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2018-11-23 08:35:19,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 234 transitions. [2018-11-23 08:35:19,250 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 234 transitions. Word has length 80 [2018-11-23 08:35:19,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:19,251 INFO L480 AbstractCegarLoop]: Abstraction has 205 states and 234 transitions. [2018-11-23 08:35:19,251 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-23 08:35:19,251 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 234 transitions. [2018-11-23 08:35:19,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-23 08:35:19,252 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:19,252 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 08:35:19,252 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:19,253 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:19,253 INFO L82 PathProgramCache]: Analyzing trace with hash 968357319, now seen corresponding path program 1 times [2018-11-23 08:35:19,253 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:19,253 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:19,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:19,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:19,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:19,328 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:19,328 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 08:35:19,328 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 08:35:19,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 08:35:19,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 08:35:19,329 INFO L87 Difference]: Start difference. First operand 205 states and 234 transitions. Second operand 6 states. [2018-11-23 08:35:19,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:19,495 INFO L93 Difference]: Finished difference Result 513 states and 613 transitions. [2018-11-23 08:35:19,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-23 08:35:19,495 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 80 [2018-11-23 08:35:19,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:19,498 INFO L225 Difference]: With dead ends: 513 [2018-11-23 08:35:19,498 INFO L226 Difference]: Without dead ends: 332 [2018-11-23 08:35:19,499 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-11-23 08:35:19,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2018-11-23 08:35:19,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 328. [2018-11-23 08:35:19,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 328 states. [2018-11-23 08:35:19,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 379 transitions. [2018-11-23 08:35:19,537 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 379 transitions. Word has length 80 [2018-11-23 08:35:19,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:19,537 INFO L480 AbstractCegarLoop]: Abstraction has 328 states and 379 transitions. [2018-11-23 08:35:19,538 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 08:35:19,538 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 379 transitions. [2018-11-23 08:35:19,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 08:35:19,539 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:19,539 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 08:35:19,539 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:19,540 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:19,540 INFO L82 PathProgramCache]: Analyzing trace with hash -825537343, now seen corresponding path program 1 times [2018-11-23 08:35:19,540 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:19,540 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:19,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:19,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:19,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:19,675 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:19,675 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-23 08:35:19,676 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-23 08:35:19,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-23 08:35:19,676 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-23 08:35:19,676 INFO L87 Difference]: Start difference. First operand 328 states and 379 transitions. Second operand 6 states. [2018-11-23 08:35:19,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:19,930 INFO L93 Difference]: Finished difference Result 681 states and 815 transitions. [2018-11-23 08:35:19,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-23 08:35:19,931 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2018-11-23 08:35:19,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:19,933 INFO L225 Difference]: With dead ends: 681 [2018-11-23 08:35:19,933 INFO L226 Difference]: Without dead ends: 500 [2018-11-23 08:35:19,934 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-23 08:35:19,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2018-11-23 08:35:19,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 482. [2018-11-23 08:35:19,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2018-11-23 08:35:19,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 568 transitions. [2018-11-23 08:35:19,962 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 568 transitions. Word has length 84 [2018-11-23 08:35:19,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:19,963 INFO L480 AbstractCegarLoop]: Abstraction has 482 states and 568 transitions. [2018-11-23 08:35:19,963 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-23 08:35:19,963 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 568 transitions. [2018-11-23 08:35:19,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 08:35:19,964 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:19,964 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 08:35:19,964 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:19,964 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:19,965 INFO L82 PathProgramCache]: Analyzing trace with hash -568158140, now seen corresponding path program 1 times [2018-11-23 08:35:19,965 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:19,965 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:19,965 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:19,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:19,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:20,054 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:20,055 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:20,055 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-23 08:35:20,055 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-23 08:35:20,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-23 08:35:20,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-23 08:35:20,056 INFO L87 Difference]: Start difference. First operand 482 states and 568 transitions. Second operand 9 states. [2018-11-23 08:35:20,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:20,108 INFO L93 Difference]: Finished difference Result 837 states and 999 transitions. [2018-11-23 08:35:20,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 08:35:20,109 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 84 [2018-11-23 08:35:20,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:20,113 INFO L225 Difference]: With dead ends: 837 [2018-11-23 08:35:20,113 INFO L226 Difference]: Without dead ends: 502 [2018-11-23 08:35:20,114 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-11-23 08:35:20,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2018-11-23 08:35:20,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 497. [2018-11-23 08:35:20,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 497 states. [2018-11-23 08:35:20,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 585 transitions. [2018-11-23 08:35:20,143 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 585 transitions. Word has length 84 [2018-11-23 08:35:20,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:20,143 INFO L480 AbstractCegarLoop]: Abstraction has 497 states and 585 transitions. [2018-11-23 08:35:20,143 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-23 08:35:20,144 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 585 transitions. [2018-11-23 08:35:20,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-23 08:35:20,145 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:20,145 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 08:35:20,145 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:20,145 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:20,146 INFO L82 PathProgramCache]: Analyzing trace with hash -495771582, now seen corresponding path program 1 times [2018-11-23 08:35:20,146 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:20,146 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:20,146 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:20,147 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:20,147 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:20,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:20,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:20,189 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:20,189 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-23 08:35:20,190 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-23 08:35:20,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-23 08:35:20,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 08:35:20,190 INFO L87 Difference]: Start difference. First operand 497 states and 585 transitions. Second operand 5 states. [2018-11-23 08:35:20,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:20,236 INFO L93 Difference]: Finished difference Result 839 states and 1006 transitions. [2018-11-23 08:35:20,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-23 08:35:20,236 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 84 [2018-11-23 08:35:20,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:20,239 INFO L225 Difference]: With dead ends: 839 [2018-11-23 08:35:20,239 INFO L226 Difference]: Without dead ends: 489 [2018-11-23 08:35:20,240 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-23 08:35:20,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2018-11-23 08:35:20,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 489. [2018-11-23 08:35:20,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 489 states. [2018-11-23 08:35:20,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 574 transitions. [2018-11-23 08:35:20,265 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 574 transitions. Word has length 84 [2018-11-23 08:35:20,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:20,265 INFO L480 AbstractCegarLoop]: Abstraction has 489 states and 574 transitions. [2018-11-23 08:35:20,265 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-23 08:35:20,266 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 574 transitions. [2018-11-23 08:35:20,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-11-23 08:35:20,267 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:20,267 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] [2018-11-23 08:35:20,267 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:20,268 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:20,268 INFO L82 PathProgramCache]: Analyzing trace with hash 1017486641, now seen corresponding path program 1 times [2018-11-23 08:35:20,268 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:20,268 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:20,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:20,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:20,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:20,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:20,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 08:35:20,349 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-23 08:35:20,349 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/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-11-23 08:35:20,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:20,459 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 08:35:20,603 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-23 08:35:20,629 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-23 08:35:20,629 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2018-11-23 08:35:20,630 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-23 08:35:20,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-23 08:35:20,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-11-23 08:35:20,630 INFO L87 Difference]: Start difference. First operand 489 states and 574 transitions. Second operand 14 states. [2018-11-23 08:35:21,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:21,036 INFO L93 Difference]: Finished difference Result 1284 states and 1559 transitions. [2018-11-23 08:35:21,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-23 08:35:21,037 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 96 [2018-11-23 08:35:21,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:21,040 INFO L225 Difference]: With dead ends: 1284 [2018-11-23 08:35:21,040 INFO L226 Difference]: Without dead ends: 819 [2018-11-23 08:35:21,041 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-11-23 08:35:21,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2018-11-23 08:35:21,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 816. [2018-11-23 08:35:21,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 816 states. [2018-11-23 08:35:21,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 816 states and 945 transitions. [2018-11-23 08:35:21,079 INFO L78 Accepts]: Start accepts. Automaton has 816 states and 945 transitions. Word has length 96 [2018-11-23 08:35:21,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:21,080 INFO L480 AbstractCegarLoop]: Abstraction has 816 states and 945 transitions. [2018-11-23 08:35:21,080 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-23 08:35:21,080 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 945 transitions. [2018-11-23 08:35:21,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 08:35:21,082 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:21,082 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] [2018-11-23 08:35:21,082 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:21,082 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:21,083 INFO L82 PathProgramCache]: Analyzing trace with hash 1394556845, now seen corresponding path program 1 times [2018-11-23 08:35:21,083 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:21,083 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:21,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:21,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:21,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:21,173 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-23 08:35:21,173 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:21,173 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-23 08:35:21,174 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-23 08:35:21,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-23 08:35:21,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-23 08:35:21,174 INFO L87 Difference]: Start difference. First operand 816 states and 945 transitions. Second operand 10 states. [2018-11-23 08:35:21,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:21,300 INFO L93 Difference]: Finished difference Result 1580 states and 1852 transitions. [2018-11-23 08:35:21,301 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-23 08:35:21,301 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 100 [2018-11-23 08:35:21,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:21,303 INFO L225 Difference]: With dead ends: 1580 [2018-11-23 08:35:21,303 INFO L226 Difference]: Without dead ends: 788 [2018-11-23 08:35:21,305 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-23 08:35:21,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2018-11-23 08:35:21,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 774. [2018-11-23 08:35:21,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 774 states. [2018-11-23 08:35:21,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 774 states to 774 states and 894 transitions. [2018-11-23 08:35:21,328 INFO L78 Accepts]: Start accepts. Automaton has 774 states and 894 transitions. Word has length 100 [2018-11-23 08:35:21,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:21,328 INFO L480 AbstractCegarLoop]: Abstraction has 774 states and 894 transitions. [2018-11-23 08:35:21,328 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-23 08:35:21,328 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 894 transitions. [2018-11-23 08:35:21,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-11-23 08:35:21,329 INFO L394 BasicCegarLoop]: Found error trace [2018-11-23 08:35:21,330 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] [2018-11-23 08:35:21,330 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-23 08:35:21,330 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 08:35:21,330 INFO L82 PathProgramCache]: Analyzing trace with hash -977645101, now seen corresponding path program 1 times [2018-11-23 08:35:21,330 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 08:35:21,330 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 08:35:21,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:21,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 08:35:21,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 08:35:21,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 08:35:21,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-11-23 08:35:21,494 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-23 08:35:21,495 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-23 08:35:21,495 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-23 08:35:21,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-23 08:35:21,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-23 08:35:21,495 INFO L87 Difference]: Start difference. First operand 774 states and 894 transitions. Second operand 10 states. [2018-11-23 08:35:21,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-23 08:35:21,599 INFO L93 Difference]: Finished difference Result 1525 states and 1766 transitions. [2018-11-23 08:35:21,600 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-23 08:35:21,600 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 100 [2018-11-23 08:35:21,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-23 08:35:21,600 INFO L225 Difference]: With dead ends: 1525 [2018-11-23 08:35:21,600 INFO L226 Difference]: Without dead ends: 0 [2018-11-23 08:35:21,602 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-23 08:35:21,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-23 08:35:21,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-23 08:35:21,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-23 08:35:21,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-23 08:35:21,603 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 100 [2018-11-23 08:35:21,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-23 08:35:21,603 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 08:35:21,603 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-23 08:35:21,603 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-23 08:35:21,603 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-23 08:35:21,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-23 08:35:22,279 WARN L180 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2018-11-23 08:35:22,781 WARN L180 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 40 [2018-11-23 08:35:23,106 WARN L180 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 32 [2018-11-23 08:35:23,368 WARN L180 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 37 [2018-11-23 08:35:23,842 WARN L180 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 29 [2018-11-23 08:35:23,857 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 520 526) the Hoare annotation is: true [2018-11-23 08:35:23,857 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 520 526) no Hoare annotation was computed. [2018-11-23 08:35:23,858 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 527 535) no Hoare annotation was computed. [2018-11-23 08:35:23,858 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 527 535) the Hoare annotation is: true [2018-11-23 08:35:23,858 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 527 535) no Hoare annotation was computed. [2018-11-23 08:35:23,858 INFO L448 ceAbstractionStarter]: For program point L130-1(lines 130 137) no Hoare annotation was computed. [2018-11-23 08:35:23,858 INFO L448 ceAbstractionStarter]: For program point L128(line 128) no Hoare annotation was computed. [2018-11-23 08:35:23,858 INFO L444 ceAbstractionStarter]: At program point L127(line 127) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,858 INFO L444 ceAbstractionStarter]: At program point L126(line 126) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,858 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 120 142) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,858 INFO L444 ceAbstractionStarter]: At program point L126-1(line 126) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,858 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 120 142) no Hoare annotation was computed. [2018-11-23 08:35:23,858 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 120 142) no Hoare annotation was computed. [2018-11-23 08:35:23,859 INFO L444 ceAbstractionStarter]: At program point L132(line 132) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1))) [2018-11-23 08:35:23,859 INFO L444 ceAbstractionStarter]: At program point L132-1(line 132) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~0 1) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1))) [2018-11-23 08:35:23,859 INFO L448 ceAbstractionStarter]: For program point L130(lines 130 137) no Hoare annotation was computed. [2018-11-23 08:35:23,859 INFO L448 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 325 333) no Hoare annotation was computed. [2018-11-23 08:35:23,859 INFO L451 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 325 333) the Hoare annotation is: true [2018-11-23 08:35:23,859 INFO L448 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 325 333) no Hoare annotation was computed. [2018-11-23 08:35:23,859 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 513 519) no Hoare annotation was computed. [2018-11-23 08:35:23,859 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 513 519) the Hoare annotation is: true [2018-11-23 08:35:23,859 INFO L444 ceAbstractionStarter]: At program point runTestENTRY(lines 107 116) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,859 INFO L448 ceAbstractionStarter]: For program point runTestEXIT(lines 107 116) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point runTestFINAL(lines 107 116) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L451 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 314 324) the Hoare annotation is: true [2018-11-23 08:35:23,860 INFO L451 ceAbstractionStarter]: At program point L319(line 319) the Hoare annotation is: true [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point L319-1(line 319) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 314 324) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 314 324) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 478 491) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L451 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 478 491) the Hoare annotation is: true [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point L482(lines 482 488) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 478 491) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 255 279) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L444 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 255 279) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse5 .cse3 .cse4 .cse6) (or .cse2 .cse1 .cse3 .cse6))) [2018-11-23 08:35:23,860 INFO L444 ceAbstractionStarter]: At program point L274(line 274) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse3 .cse5) (or .cse0 .cse4 .cse3) (or .cse2 .cse1 .cse3 .cse5))) [2018-11-23 08:35:23,860 INFO L448 ceAbstractionStarter]: For program point L274-1(lines 255 279) no Hoare annotation was computed. [2018-11-23 08:35:23,860 INFO L444 ceAbstractionStarter]: At program point L269(line 269) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (not (= ~waterLevel~0 2)) (= 0 ~pumpRunning~0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse3 .cse4 .cse2) (or .cse0 .cse5 .cse3) (or .cse5 .cse3 .cse4))) [2018-11-23 08:35:23,861 INFO L444 ceAbstractionStarter]: At program point L265(line 265) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse2) (or .cse4 .cse2 .cse3 .cse5) (or .cse1 .cse2 .cse5))) [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L444 ceAbstractionStarter]: At program point L261(line 261) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse2) (or .cse4 .cse2 .cse3 .cse5) (or .cse1 .cse2 .cse5))) [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point L261-1(line 261) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point L259(lines 259 276) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 247 253) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L451 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 247 253) the Hoare annotation is: true [2018-11-23 08:35:23,861 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 145 210) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point L157(lines 157 161) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 145 210) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L444 ceAbstractionStarter]: At program point L203(lines 154 204) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point L193(lines 193 197) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L444 ceAbstractionStarter]: At program point L193-2(lines 185 198) the Hoare annotation is: (let ((.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 08:35:23,861 INFO L448 ceAbstractionStarter]: For program point L156(lines 155 202) no Hoare annotation was computed. [2018-11-23 08:35:23,861 INFO L444 ceAbstractionStarter]: At program point L187(line 187) the Hoare annotation is: (let ((.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point L185(lines 185 198) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point L177(line 177) the Hoare annotation is: (let ((.cse4 (= 0 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 1)) (.cse5 (= 0 ~pumpRunning~0)) (.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse3) (and .cse5 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point L175(lines 175 181) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point L175-1(lines 175 181) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point L200(lines 155 202) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and (not (= ~waterLevel~0 2)) .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse1 .cse5 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse1 (= 0 ~pumpRunning~0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse2 (= ~systemActive~0 1)) (.cse3 (= test_~splverifierCounter~0 0))) (or (and (not (= ~waterLevel~0 2)) .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse5 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse1 .cse5 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point L165(lines 165 171) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point L165-1(lines 165 171) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 145 210) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 280 287) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (= 0 ~pumpRunning~0) (not (= ~methaneLevelCritical~0 0))) [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 280 287) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 280 287) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point L300(line 300) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (and (= ~methaneLevelCritical~0 activatePump_~tmp~3) (= 0 ~pumpRunning~0)) (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1))) [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point activatePumpEXIT(lines 289 305) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L448 ceAbstractionStarter]: For program point L300-1(lines 289 305) no Hoare annotation was computed. [2018-11-23 08:35:23,862 INFO L444 ceAbstractionStarter]: At program point activatePumpENTRY(lines 289 305) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= 0 ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point L296(lines 296 302) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L444 ceAbstractionStarter]: At program point L294(line 294) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= 0 ~pumpRunning~0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse1 .cse2 .cse0 (not (= ~methaneLevelCritical~0 0))))) [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point L294-1(line 294) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L451 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 469 477) the Hoare annotation is: true [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 469 477) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 469 477) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 370 388) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point L379(lines 379 383) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L451 ceAbstractionStarter]: At program point L377(line 377) the Hoare annotation is: true [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point L379-2(lines 379 383) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point L377-1(line 377) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L451 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 370 388) the Hoare annotation is: true [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 370 388) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L444 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse4 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse1) (or .cse2 .cse6 .cse1 .cse3) (or .cse5 .cse4 .cse6 .cse1))) [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 425 436) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L451 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 437 445) the Hoare annotation is: true [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 437 445) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L448 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 437 445) no Hoare annotation was computed. [2018-11-23 08:35:23,863 INFO L444 ceAbstractionStarter]: At program point timeShiftENTRY(lines 223 246) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| 2)) (.cse3 (not (= ~waterLevel~0 2))) (.cse9 (= 0 ~pumpRunning~0)) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse10 (= ~pumpRunning~0 1)) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (= 1 ~waterLevel~0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse1 .cse5 .cse4 .cse6) (or .cse1 .cse2 .cse4 .cse6 .cse3) (or .cse7 .cse5 .cse4 .cse8 .cse6) (or .cse0 .cse9 .cse2 .cse4) (or .cse2 .cse7 .cse4 .cse8 .cse6) (or .cse0 .cse1 .cse5 .cse4 .cse3) (or .cse2 .cse4 .cse9 .cse6) (or .cse10 .cse5 .cse4 .cse6) (or .cse0 .cse7 .cse5 .cse4 .cse8) (or .cse10 .cse0 .cse5 .cse4) (or .cse0 .cse7 .cse2 .cse4 .cse8))) [2018-11-23 08:35:23,864 INFO L444 ceAbstractionStarter]: At program point L236(line 236) the Hoare annotation is: (let ((.cse4 (= |old(~waterLevel~0)| 2)) (.cse6 (not (= ~waterLevel~0 2))) (.cse8 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse9 (= 1 ~waterLevel~0)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse10 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6 .cse3) (or .cse4 .cse5 .cse3 .cse7 .cse6) (or .cse0 .cse8 .cse5 .cse3) (or .cse5 .cse9 .cse3 .cse10 .cse7) (or .cse5 .cse3 .cse8 .cse7) (or .cse2 .cse1 .cse3 .cse7) (or .cse0 .cse9 .cse5 .cse3 .cse10))) [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point timeShiftEXIT(lines 223 246) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L444 ceAbstractionStarter]: At program point L234(lines 234 240) the Hoare annotation is: (let ((.cse5 (= 0 ~pumpRunning~0)) (.cse10 (= |old(~waterLevel~0)| 2)) (.cse4 (not (= ~waterLevel~0 2))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (and .cse4 .cse5)) (or .cse6 .cse1 .cse7 .cse2) (or .cse8 .cse0 .cse2 .cse9 .cse3) (or .cse6 .cse10 .cse0 .cse4 .cse2) (or .cse6 .cse5 .cse0 .cse2) (or .cse10 .cse0 .cse4 .cse2 .cse3) (or .cse7 .cse1 .cse2 .cse3) (or .cse6 .cse8 .cse0 .cse2 .cse9))) [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point timeShiftFINAL(lines 223 246) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L444 ceAbstractionStarter]: At program point L229(line 229) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (= 1 ~waterLevel~0)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse3 .cse5) (or .cse6 .cse2 .cse3 .cse7 .cse5) (or .cse0 .cse4 .cse3) (or .cse1 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse2 .cse3 .cse7))) [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point L227(lines 226 245) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point cleanupEXIT(lines 42 71) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L451 ceAbstractionStarter]: At program point cleanupENTRY(lines 42 71) the Hoare annotation is: true [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point L56(lines 56 60) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L451 ceAbstractionStarter]: At program point L56-1(lines 56 60) the Hoare annotation is: true [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point L53(line 53) no Hoare annotation was computed. [2018-11-23 08:35:23,864 INFO L451 ceAbstractionStarter]: At program point L52-2(lines 52 66) the Hoare annotation is: true [2018-11-23 08:35:23,864 INFO L451 ceAbstractionStarter]: At program point L48(line 48) the Hoare annotation is: true [2018-11-23 08:35:23,864 INFO L448 ceAbstractionStarter]: For program point L48-1(line 48) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L451 ceAbstractionStarter]: At program point L67(lines 42 71) the Hoare annotation is: true [2018-11-23 08:35:23,865 INFO L444 ceAbstractionStarter]: At program point L926(line 926) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or .cse3 .cse4 .cse1) (or (= ~waterLevel~0 2) .cse4 .cse1 .cse2))) [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 903 935) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L922(lines 922 928) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L451 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 903 935) the Hoare annotation is: true [2018-11-23 08:35:23,865 INFO L444 ceAbstractionStarter]: At program point L920(line 920) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (= ~waterLevel~0 2)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or .cse4 .cse3 .cse2 .cse5) (or .cse4 .cse1 .cse2 .cse5))) [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L920-1(line 920) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L918(lines 918 931) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L918-1(lines 903 935) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L444 ceAbstractionStarter]: At program point L916(line 916) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1))) [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L916-1(line 916) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L912(lines 912 932) no Hoare annotation was computed. [2018-11-23 08:35:23,865 INFO L451 ceAbstractionStarter]: At program point L910(line 910) the Hoare annotation is: true [2018-11-23 08:35:23,865 INFO L448 ceAbstractionStarter]: For program point L910-1(line 910) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L444 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 401 412) the Hoare annotation is: (let ((.cse0 (= 1 ~waterLevel~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 401 412) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point L405-1(lines 401 412) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 99 105) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L451 ceAbstractionStarter]: At program point setupFINAL(lines 99 105) the Hoare annotation is: true [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= ~systemActive~0 1)) [2018-11-23 08:35:23,866 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point startSystemEXIT(lines 389 396) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L444 ceAbstractionStarter]: At program point startSystemENTRY(lines 389 396) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= |old(~systemActive~0)| 1))) (.cse0 (= ~systemActive~0 1)) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse2) (or .cse0 .cse4 .cse1 .cse2) (or .cse5 .cse2 .cse0 .cse3))) [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point startSystemFINAL(lines 389 396) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point L417-1(lines 413 424) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point waterRiseEXIT(lines 413 424) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L444 ceAbstractionStarter]: At program point waterRiseENTRY(lines 413 424) the Hoare annotation is: (let ((.cse8 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse6 (= |old(~waterLevel~0)| 2)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse7 .cse2) (or .cse1 .cse8 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse8 .cse2 .cse7) (or .cse7 .cse6 .cse8 .cse2 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse6 .cse0 .cse2 .cse4 .cse7))) [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 493 500) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 497) no Hoare annotation was computed. [2018-11-23 08:35:23,866 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 493 500) the Hoare annotation is: true [2018-11-23 08:35:23,866 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 493 500) no Hoare annotation was computed. [2018-11-23 08:35:23,878 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:35:23 BoogieIcfgContainer [2018-11-23 08:35:23,878 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-23 08:35:23,879 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 08:35:23,879 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 08:35:23,879 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 08:35:23,879 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:17" (3/4) ... [2018-11-23 08:35:23,883 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure runTest [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterSensorDry [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment [2018-11-23 08:35:23,888 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump__wrappee__highWaterSensor [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure activatePump [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getWaterLevel [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isHighWaterLevel [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__Specification3_spec__1 [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lowerWaterLevel [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure startSystem [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2018-11-23 08:35:23,889 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-23 08:35:23,895 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2018-11-23 08:35:23,895 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2018-11-23 08:35:23,895 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-11-23 08:35:23,896 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2018-11-23 08:35:23,896 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-23 08:35:23,896 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 08:35:23,896 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-23 08:35:23,916 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((!(waterLevel == 2) && 0 == methaneLevelCritical) && 0 == pumpRunning) && systemActive == 1) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || (((pumpRunning == 1 && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || (((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 08:35:23,916 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) [2018-11-23 08:35:23,948 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_58751bad-7a71-4a74-a427-367956fd1d1a/bin-2019/uautomizer/witness.graphml [2018-11-23 08:35:23,949 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 08:35:23,949 INFO L168 Benchmark]: Toolchain (without parser) took 7025.36 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 311.4 MB). Free memory was 951.1 MB in the beginning and 945.8 MB in the end (delta: 5.3 MB). Peak memory consumption was 316.7 MB. Max. memory is 11.5 GB. [2018-11-23 08:35:23,950 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 08:35:23,950 INFO L168 Benchmark]: CACSL2BoogieTranslator took 382.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.6 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -168.4 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. [2018-11-23 08:35:23,950 INFO L168 Benchmark]: Boogie Procedure Inliner took 28.34 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 08:35:23,950 INFO L168 Benchmark]: Boogie Preprocessor took 29.27 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-11-23 08:35:23,951 INFO L168 Benchmark]: RCFGBuilder took 458.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.9 MB). Peak memory consumption was 50.9 MB. Max. memory is 11.5 GB. [2018-11-23 08:35:23,951 INFO L168 Benchmark]: TraceAbstraction took 6053.80 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 178.8 MB). Free memory was 1.1 GB in the beginning and 955.5 MB in the end (delta: 109.6 MB). Peak memory consumption was 425.9 MB. Max. memory is 11.5 GB. [2018-11-23 08:35:23,951 INFO L168 Benchmark]: Witness Printer took 69.95 ms. Allocated memory is still 1.3 GB. Free memory was 955.5 MB in the beginning and 945.8 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.7 MB. Max. memory is 11.5 GB. [2018-11-23 08:35:23,953 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 382.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.6 MB). Free memory was 951.1 MB in the beginning and 1.1 GB in the end (delta: -168.4 MB). Peak memory consumption was 31.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 28.34 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 29.27 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 458.26 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 50.9 MB). Peak memory consumption was 50.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 6053.80 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 178.8 MB). Free memory was 1.1 GB in the beginning and 955.5 MB in the end (delta: 109.6 MB). Peak memory consumption was 425.9 MB. Max. memory is 11.5 GB. * Witness Printer took 69.95 ms. Allocated memory is still 1.3 GB. Free memory was 955.5 MB in the beginning and 945.8 MB in the end (delta: 9.7 MB). Peak memory consumption was 9.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 497]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 154]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 155]: Loop Invariant Derived loop invariant: ((((((((((!(waterLevel == 2) && 0 == methaneLevelCritical) && 0 == pumpRunning) && systemActive == 1) && splverifierCounter == 0) || !(0 == \old(pumpRunning))) || (((pumpRunning == 1 && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || (((0 == methaneLevelCritical && pumpRunning == 1) && systemActive == 1) && splverifierCounter == 0)) || (((0 == pumpRunning && methaneLevelCritical == 1) && systemActive == 1) && splverifierCounter == 0)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 27 procedures, 140 locations, 1 error locations. SAFE Result, 5.9s OverallTime, 12 OverallIterations, 2 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 2.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 1909 SDtfs, 841 SDslu, 7611 SDs, 0 SdLazy, 1664 SolverSat, 151 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 221 GetRequests, 136 SyntacticMatches, 1 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=816occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 66 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 1639 PreInvPairs, 1748 NumberOfFragments, 2157 HoareAnnotationTreeSize, 1639 FomulaSimplifications, 1403 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 58 FomulaSimplificationsInter, 8226 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 1033 NumberOfCodeBlocks, 1033 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1020 ConstructedInterpolants, 0 QuantifiedInterpolants, 141060 SizeOfPredicates, 6 NumberOfNonLiveVariables, 745 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 13 InterpolantComputations, 12 PerfectInterpolantSequences, 10/12 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...