./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3cfb2febd3006e73b0e8309478193e665e2e7ddd381dfad7d5652117e74962c4 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 22:48:47,641 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 22:48:47,644 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 22:48:47,681 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 22:48:47,681 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 22:48:47,683 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 22:48:47,685 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 22:48:47,688 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 22:48:47,691 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 22:48:47,692 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 22:48:47,694 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 22:48:47,695 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 22:48:47,696 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 22:48:47,698 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 22:48:47,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 22:48:47,702 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 22:48:47,704 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 22:48:47,706 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 22:48:47,709 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 22:48:47,712 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 22:48:47,715 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 22:48:47,717 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 22:48:47,719 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 22:48:47,720 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 22:48:47,725 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 22:48:47,725 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 22:48:47,726 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 22:48:47,727 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 22:48:47,728 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 22:48:47,730 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 22:48:47,731 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 22:48:47,732 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 22:48:47,733 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 22:48:47,735 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 22:48:47,737 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 22:48:47,737 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 22:48:47,738 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 22:48:47,739 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 22:48:47,739 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 22:48:47,740 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 22:48:47,741 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 22:48:47,742 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-28 22:48:47,774 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 22:48:47,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 22:48:47,775 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 22:48:47,775 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 22:48:47,776 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 22:48:47,776 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 22:48:47,777 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 22:48:47,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 22:48:47,777 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 22:48:47,777 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 22:48:47,778 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 22:48:47,778 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 22:48:47,778 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-28 22:48:47,778 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 22:48:47,778 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-28 22:48:47,779 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 22:48:47,779 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 22:48:47,779 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 22:48:47,779 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-28 22:48:47,780 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 22:48:47,780 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 22:48:47,780 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 22:48:47,780 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 22:48:47,781 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 22:48:47,781 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 22:48:47,781 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-28 22:48:47,781 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 22:48:47,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 22:48:47,782 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-28 22:48:47,782 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-28 22:48:47,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-28 22:48:47,782 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 22:48:47,782 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD 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(reach_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 -> 3cfb2febd3006e73b0e8309478193e665e2e7ddd381dfad7d5652117e74962c4 [2021-10-28 22:48:48,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 22:48:48,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 22:48:48,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 22:48:48,225 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 22:48:48,226 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 22:48:48,227 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c [2021-10-28 22:48:48,300 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/data/026a8cd11/00a4b3630b4c49cda45b1c554c81f9c2/FLAGb3131d081 [2021-10-28 22:48:48,878 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 22:48:48,884 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c [2021-10-28 22:48:48,903 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/data/026a8cd11/00a4b3630b4c49cda45b1c554c81f9c2/FLAGb3131d081 [2021-10-28 22:48:49,151 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/data/026a8cd11/00a4b3630b4c49cda45b1c554c81f9c2 [2021-10-28 22:48:49,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 22:48:49,162 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 22:48:49,167 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 22:48:49,167 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 22:48:49,171 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 22:48:49,172 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,175 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ece242 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49, skipping insertion in model container [2021-10-28 22:48:49,175 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,184 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 22:48:49,256 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 22:48:49,577 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c[13989,14002] [2021-10-28 22:48:49,623 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 22:48:49,651 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 22:48:49,765 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c[13989,14002] [2021-10-28 22:48:49,783 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 22:48:49,805 INFO L208 MainTranslator]: Completed translation [2021-10-28 22:48:49,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49 WrapperNode [2021-10-28 22:48:49,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 22:48:49,808 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 22:48:49,808 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 22:48:49,808 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 22:48:49,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,840 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,901 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 22:48:49,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 22:48:49,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 22:48:49,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 22:48:49,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,921 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,977 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:49,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:50,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 22:48:50,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 22:48:50,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 22:48:50,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 22:48:50,019 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (1/1) ... [2021-10-28 22:48:50,035 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 22:48:50,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 22:48:50,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 22:48:50,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 22:48:50,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 22:48:50,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 22:48:50,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 22:48:50,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 22:48:51,281 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 22:48:51,282 INFO L299 CfgBuilder]: Removed 198 assume(true) statements. [2021-10-28 22:48:51,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:48:51 BoogieIcfgContainer [2021-10-28 22:48:51,284 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 22:48:51,287 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 22:48:51,287 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 22:48:51,291 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 22:48:51,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 10:48:49" (1/3) ... [2021-10-28 22:48:51,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45b01cc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:48:51, skipping insertion in model container [2021-10-28 22:48:51,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 10:48:49" (2/3) ... [2021-10-28 22:48:51,294 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45b01cc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 10:48:51, skipping insertion in model container [2021-10-28 22:48:51,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:48:51" (3/3) ... [2021-10-28 22:48:51,296 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product57.cil.c [2021-10-28 22:48:51,303 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 22:48:51,303 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-10-28 22:48:51,378 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 22:48:51,388 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-28 22:48:51,389 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-28 22:48:51,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 137 states have (on average 1.532846715328467) internal successors, (210), 140 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:51,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-28 22:48:51,424 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:51,424 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:51,425 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:51,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:51,431 INFO L85 PathProgramCache]: Analyzing trace with hash -38817959, now seen corresponding path program 1 times [2021-10-28 22:48:51,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:51,443 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678101590] [2021-10-28 22:48:51,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:51,445 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:51,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:51,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:51,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:51,848 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678101590] [2021-10-28 22:48:51,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678101590] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:51,850 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:51,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 22:48:51,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284553698] [2021-10-28 22:48:51,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 22:48:51,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:51,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 22:48:51,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 22:48:51,898 INFO L87 Difference]: Start difference. First operand has 141 states, 137 states have (on average 1.532846715328467) internal successors, (210), 140 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:51,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:51,947 INFO L93 Difference]: Finished difference Result 276 states and 413 transitions. [2021-10-28 22:48:51,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 22:48:51,949 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-10-28 22:48:51,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:51,962 INFO L225 Difference]: With dead ends: 276 [2021-10-28 22:48:51,963 INFO L226 Difference]: Without dead ends: 137 [2021-10-28 22:48:51,969 INFO L786 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 [2021-10-28 22:48:51,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-10-28 22:48:52,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2021-10-28 22:48:52,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 134 states have (on average 1.4776119402985075) internal successors, (198), 136 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 198 transitions. [2021-10-28 22:48:52,052 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 198 transitions. Word has length 18 [2021-10-28 22:48:52,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:52,053 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 198 transitions. [2021-10-28 22:48:52,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,054 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 198 transitions. [2021-10-28 22:48:52,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 22:48:52,082 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:52,082 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:52,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 22:48:52,083 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:52,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:52,083 INFO L85 PathProgramCache]: Analyzing trace with hash -949848712, now seen corresponding path program 1 times [2021-10-28 22:48:52,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:52,084 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154288707] [2021-10-28 22:48:52,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:52,084 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:52,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:52,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:52,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:52,191 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154288707] [2021-10-28 22:48:52,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154288707] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:52,192 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:52,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 22:48:52,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423504538] [2021-10-28 22:48:52,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-28 22:48:52,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:52,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-28 22:48:52,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 22:48:52,203 INFO L87 Difference]: Start difference. First operand 137 states and 198 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:52,218 INFO L93 Difference]: Finished difference Result 137 states and 198 transitions. [2021-10-28 22:48:52,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 22:48:52,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-10-28 22:48:52,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:52,220 INFO L225 Difference]: With dead ends: 137 [2021-10-28 22:48:52,220 INFO L226 Difference]: Without dead ends: 55 [2021-10-28 22:48:52,221 INFO L786 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 [2021-10-28 22:48:52,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-10-28 22:48:52,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-10-28 22:48:52,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 54 states have (on average 1.462962962962963) internal successors, (79), 54 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2021-10-28 22:48:52,228 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2021-10-28 22:48:52,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:52,229 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2021-10-28 22:48:52,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,229 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2021-10-28 22:48:52,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-28 22:48:52,230 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:52,231 INFO L513 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] [2021-10-28 22:48:52,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 22:48:52,238 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:52,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:52,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1573067069, now seen corresponding path program 1 times [2021-10-28 22:48:52,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:52,240 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243255070] [2021-10-28 22:48:52,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:52,241 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:52,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:52,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:52,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:52,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243255070] [2021-10-28 22:48:52,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243255070] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:52,370 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:52,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 22:48:52,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623743641] [2021-10-28 22:48:52,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 22:48:52,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:52,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 22:48:52,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-28 22:48:52,372 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:52,571 INFO L93 Difference]: Finished difference Result 104 states and 152 transitions. [2021-10-28 22:48:52,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 22:48:52,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-10-28 22:48:52,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:52,573 INFO L225 Difference]: With dead ends: 104 [2021-10-28 22:48:52,573 INFO L226 Difference]: Without dead ends: 55 [2021-10-28 22:48:52,574 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-28 22:48:52,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-10-28 22:48:52,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-10-28 22:48:52,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 54 states have (on average 1.4444444444444444) internal successors, (78), 54 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2021-10-28 22:48:52,580 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2021-10-28 22:48:52,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:52,581 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2021-10-28 22:48:52,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,581 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2021-10-28 22:48:52,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-28 22:48:52,582 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:52,583 INFO L513 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] [2021-10-28 22:48:52,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 22:48:52,583 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:52,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:52,584 INFO L85 PathProgramCache]: Analyzing trace with hash -630835270, now seen corresponding path program 1 times [2021-10-28 22:48:52,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:52,585 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386008968] [2021-10-28 22:48:52,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:52,585 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:52,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:52,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:52,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:52,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386008968] [2021-10-28 22:48:52,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386008968] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:52,643 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:52,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 22:48:52,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355262784] [2021-10-28 22:48:52,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-28 22:48:52,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:52,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-28 22:48:52,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 22:48:52,646 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:52,673 INFO L93 Difference]: Finished difference Result 127 states and 183 transitions. [2021-10-28 22:48:52,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 22:48:52,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-10-28 22:48:52,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:52,675 INFO L225 Difference]: With dead ends: 127 [2021-10-28 22:48:52,676 INFO L226 Difference]: Without dead ends: 78 [2021-10-28 22:48:52,676 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 22:48:52,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-10-28 22:48:52,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 76. [2021-10-28 22:48:52,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 75 states have (on average 1.4266666666666667) internal successors, (107), 75 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 107 transitions. [2021-10-28 22:48:52,686 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 107 transitions. Word has length 26 [2021-10-28 22:48:52,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:52,687 INFO L470 AbstractCegarLoop]: Abstraction has 76 states and 107 transitions. [2021-10-28 22:48:52,687 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,687 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 107 transitions. [2021-10-28 22:48:52,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-28 22:48:52,689 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:52,689 INFO L513 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] [2021-10-28 22:48:52,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 22:48:52,690 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:52,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:52,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1446451218, now seen corresponding path program 1 times [2021-10-28 22:48:52,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:52,691 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442456800] [2021-10-28 22:48:52,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:52,691 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:52,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:52,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:52,766 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:52,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442456800] [2021-10-28 22:48:52,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442456800] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:52,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:52,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 22:48:52,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036370640] [2021-10-28 22:48:52,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 22:48:52,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:52,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 22:48:52,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:52,769 INFO L87 Difference]: Start difference. First operand 76 states and 107 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:52,952 INFO L93 Difference]: Finished difference Result 381 states and 553 transitions. [2021-10-28 22:48:52,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 22:48:52,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-10-28 22:48:52,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:52,958 INFO L225 Difference]: With dead ends: 381 [2021-10-28 22:48:52,958 INFO L226 Difference]: Without dead ends: 311 [2021-10-28 22:48:52,962 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-28 22:48:52,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2021-10-28 22:48:52,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 123. [2021-10-28 22:48:52,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 122 states have (on average 1.3934426229508197) internal successors, (170), 122 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 170 transitions. [2021-10-28 22:48:52,995 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 170 transitions. Word has length 32 [2021-10-28 22:48:52,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:52,996 INFO L470 AbstractCegarLoop]: Abstraction has 123 states and 170 transitions. [2021-10-28 22:48:52,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:52,996 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 170 transitions. [2021-10-28 22:48:52,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 22:48:52,998 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:52,998 INFO L513 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] [2021-10-28 22:48:52,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 22:48:52,999 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:52,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:52,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1777469548, now seen corresponding path program 1 times [2021-10-28 22:48:52,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:53,000 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697377330] [2021-10-28 22:48:53,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:53,000 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:53,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:53,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:53,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:53,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697377330] [2021-10-28 22:48:53,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697377330] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:53,122 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:53,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 22:48:53,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651047693] [2021-10-28 22:48:53,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 22:48:53,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:53,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 22:48:53,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 22:48:53,125 INFO L87 Difference]: Start difference. First operand 123 states and 170 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:53,255 INFO L93 Difference]: Finished difference Result 254 states and 358 transitions. [2021-10-28 22:48:53,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-28 22:48:53,256 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-10-28 22:48:53,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:53,258 INFO L225 Difference]: With dead ends: 254 [2021-10-28 22:48:53,258 INFO L226 Difference]: Without dead ends: 184 [2021-10-28 22:48:53,259 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 22:48:53,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-10-28 22:48:53,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 181. [2021-10-28 22:48:53,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 180 states have (on average 1.3944444444444444) internal successors, (251), 180 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 251 transitions. [2021-10-28 22:48:53,277 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 251 transitions. Word has length 33 [2021-10-28 22:48:53,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:53,278 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 251 transitions. [2021-10-28 22:48:53,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,278 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 251 transitions. [2021-10-28 22:48:53,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 22:48:53,280 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:53,280 INFO L513 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] [2021-10-28 22:48:53,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-28 22:48:53,280 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:53,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:53,281 INFO L85 PathProgramCache]: Analyzing trace with hash 766352298, now seen corresponding path program 1 times [2021-10-28 22:48:53,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:53,282 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102509018] [2021-10-28 22:48:53,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:53,282 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:53,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:53,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:53,336 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:53,337 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102509018] [2021-10-28 22:48:53,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102509018] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:53,337 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:53,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 22:48:53,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654906408] [2021-10-28 22:48:53,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 22:48:53,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:53,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 22:48:53,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 22:48:53,340 INFO L87 Difference]: Start difference. First operand 181 states and 251 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:53,394 INFO L93 Difference]: Finished difference Result 505 states and 712 transitions. [2021-10-28 22:48:53,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 22:48:53,395 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-10-28 22:48:53,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:53,398 INFO L225 Difference]: With dead ends: 505 [2021-10-28 22:48:53,398 INFO L226 Difference]: Without dead ends: 376 [2021-10-28 22:48:53,399 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:53,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2021-10-28 22:48:53,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 181. [2021-10-28 22:48:53,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 180 states have (on average 1.3833333333333333) internal successors, (249), 180 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 249 transitions. [2021-10-28 22:48:53,418 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 249 transitions. Word has length 33 [2021-10-28 22:48:53,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:53,418 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 249 transitions. [2021-10-28 22:48:53,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,419 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 249 transitions. [2021-10-28 22:48:53,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 22:48:53,420 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:53,420 INFO L513 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] [2021-10-28 22:48:53,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-28 22:48:53,421 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:53,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:53,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1024517736, now seen corresponding path program 1 times [2021-10-28 22:48:53,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:53,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926409845] [2021-10-28 22:48:53,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:53,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:53,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:53,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:53,497 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:53,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926409845] [2021-10-28 22:48:53,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926409845] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:53,498 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:53,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 22:48:53,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631815035] [2021-10-28 22:48:53,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 22:48:53,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:53,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 22:48:53,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-10-28 22:48:53,501 INFO L87 Difference]: Start difference. First operand 181 states and 249 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:53,665 INFO L93 Difference]: Finished difference Result 634 states and 889 transitions. [2021-10-28 22:48:53,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 22:48:53,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-10-28 22:48:53,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:53,671 INFO L225 Difference]: With dead ends: 634 [2021-10-28 22:48:53,671 INFO L226 Difference]: Without dead ends: 459 [2021-10-28 22:48:53,672 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-10-28 22:48:53,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2021-10-28 22:48:53,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 190. [2021-10-28 22:48:53,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 189 states have (on average 1.3544973544973544) internal successors, (256), 189 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 256 transitions. [2021-10-28 22:48:53,705 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 256 transitions. Word has length 33 [2021-10-28 22:48:53,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:53,706 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 256 transitions. [2021-10-28 22:48:53,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:53,707 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 256 transitions. [2021-10-28 22:48:53,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-10-28 22:48:53,714 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:53,714 INFO L513 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] [2021-10-28 22:48:53,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-28 22:48:53,715 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:53,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:53,716 INFO L85 PathProgramCache]: Analyzing trace with hash 416532263, now seen corresponding path program 1 times [2021-10-28 22:48:53,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:53,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476638315] [2021-10-28 22:48:53,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:53,717 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:53,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:53,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:53,834 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476638315] [2021-10-28 22:48:53,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476638315] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:53,835 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:53,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 22:48:53,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542726379] [2021-10-28 22:48:53,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 22:48:53,836 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:53,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 22:48:53,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-28 22:48:53,838 INFO L87 Difference]: Start difference. First operand 190 states and 256 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:54,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:54,191 INFO L93 Difference]: Finished difference Result 1391 states and 1856 transitions. [2021-10-28 22:48:54,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-28 22:48:54,192 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-10-28 22:48:54,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:54,201 INFO L225 Difference]: With dead ends: 1391 [2021-10-28 22:48:54,201 INFO L226 Difference]: Without dead ends: 1207 [2021-10-28 22:48:54,207 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2021-10-28 22:48:54,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1207 states. [2021-10-28 22:48:54,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1207 to 360. [2021-10-28 22:48:54,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 359 states have (on average 1.3314763231197773) internal successors, (478), 359 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:54,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 478 transitions. [2021-10-28 22:48:54,284 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 478 transitions. Word has length 36 [2021-10-28 22:48:54,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:54,287 INFO L470 AbstractCegarLoop]: Abstraction has 360 states and 478 transitions. [2021-10-28 22:48:54,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:54,288 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 478 transitions. [2021-10-28 22:48:54,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-10-28 22:48:54,292 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:54,293 INFO L513 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] [2021-10-28 22:48:54,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-28 22:48:54,294 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:54,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:54,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1096590633, now seen corresponding path program 1 times [2021-10-28 22:48:54,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:54,297 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814870788] [2021-10-28 22:48:54,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:54,298 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:54,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:54,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:54,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:54,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814870788] [2021-10-28 22:48:54,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814870788] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:54,407 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:54,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 22:48:54,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925556274] [2021-10-28 22:48:54,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 22:48:54,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:54,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 22:48:54,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:54,411 INFO L87 Difference]: Start difference. First operand 360 states and 478 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:54,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:54,696 INFO L93 Difference]: Finished difference Result 946 states and 1283 transitions. [2021-10-28 22:48:54,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 22:48:54,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-10-28 22:48:54,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:54,713 INFO L225 Difference]: With dead ends: 946 [2021-10-28 22:48:54,713 INFO L226 Difference]: Without dead ends: 592 [2021-10-28 22:48:54,714 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-28 22:48:54,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2021-10-28 22:48:54,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 306. [2021-10-28 22:48:54,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 305 states have (on average 1.2950819672131149) internal successors, (395), 305 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:54,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 395 transitions. [2021-10-28 22:48:54,774 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 395 transitions. Word has length 36 [2021-10-28 22:48:54,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:54,775 INFO L470 AbstractCegarLoop]: Abstraction has 306 states and 395 transitions. [2021-10-28 22:48:54,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:54,775 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 395 transitions. [2021-10-28 22:48:54,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-10-28 22:48:54,776 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:54,776 INFO L513 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] [2021-10-28 22:48:54,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-28 22:48:54,777 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:54,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:54,778 INFO L85 PathProgramCache]: Analyzing trace with hash 361452525, now seen corresponding path program 1 times [2021-10-28 22:48:54,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:54,778 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373433263] [2021-10-28 22:48:54,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:54,779 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:54,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:54,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:54,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:54,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373433263] [2021-10-28 22:48:54,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373433263] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:54,839 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:54,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 22:48:54,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571581728] [2021-10-28 22:48:54,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 22:48:54,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:54,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 22:48:54,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:54,842 INFO L87 Difference]: Start difference. First operand 306 states and 395 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:55,057 INFO L93 Difference]: Finished difference Result 745 states and 956 transitions. [2021-10-28 22:48:55,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 22:48:55,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-10-28 22:48:55,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:55,061 INFO L225 Difference]: With dead ends: 745 [2021-10-28 22:48:55,061 INFO L226 Difference]: Without dead ends: 445 [2021-10-28 22:48:55,062 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-28 22:48:55,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2021-10-28 22:48:55,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 286. [2021-10-28 22:48:55,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 285 states have (on average 1.256140350877193) internal successors, (358), 285 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 358 transitions. [2021-10-28 22:48:55,103 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 358 transitions. Word has length 37 [2021-10-28 22:48:55,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:55,103 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 358 transitions. [2021-10-28 22:48:55,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,104 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 358 transitions. [2021-10-28 22:48:55,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-10-28 22:48:55,105 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:55,105 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:55,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-28 22:48:55,106 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:55,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:55,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1002384948, now seen corresponding path program 1 times [2021-10-28 22:48:55,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:55,107 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380718832] [2021-10-28 22:48:55,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:55,107 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:55,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:55,203 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-28 22:48:55,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:55,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380718832] [2021-10-28 22:48:55,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380718832] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:55,204 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:55,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 22:48:55,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990898246] [2021-10-28 22:48:55,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 22:48:55,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:55,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 22:48:55,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:55,206 INFO L87 Difference]: Start difference. First operand 286 states and 358 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:55,295 INFO L93 Difference]: Finished difference Result 661 states and 831 transitions. [2021-10-28 22:48:55,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 22:48:55,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-10-28 22:48:55,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:55,304 INFO L225 Difference]: With dead ends: 661 [2021-10-28 22:48:55,304 INFO L226 Difference]: Without dead ends: 381 [2021-10-28 22:48:55,305 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-28 22:48:55,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2021-10-28 22:48:55,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 286. [2021-10-28 22:48:55,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 285 states have (on average 1.2421052631578948) internal successors, (354), 285 states have internal predecessors, (354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 354 transitions. [2021-10-28 22:48:55,346 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 354 transitions. Word has length 55 [2021-10-28 22:48:55,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:55,348 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 354 transitions. [2021-10-28 22:48:55,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,349 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 354 transitions. [2021-10-28 22:48:55,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-10-28 22:48:55,350 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:55,350 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:55,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-28 22:48:55,350 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:55,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:55,351 INFO L85 PathProgramCache]: Analyzing trace with hash 158379446, now seen corresponding path program 1 times [2021-10-28 22:48:55,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:55,351 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106483858] [2021-10-28 22:48:55,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:55,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:55,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:55,419 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-28 22:48:55,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:55,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106483858] [2021-10-28 22:48:55,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106483858] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:55,420 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:55,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 22:48:55,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820383284] [2021-10-28 22:48:55,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 22:48:55,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:55,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 22:48:55,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 22:48:55,424 INFO L87 Difference]: Start difference. First operand 286 states and 354 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:55,493 INFO L93 Difference]: Finished difference Result 608 states and 763 transitions. [2021-10-28 22:48:55,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-28 22:48:55,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-10-28 22:48:55,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:55,496 INFO L225 Difference]: With dead ends: 608 [2021-10-28 22:48:55,496 INFO L226 Difference]: Without dead ends: 328 [2021-10-28 22:48:55,497 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:55,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2021-10-28 22:48:55,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 244. [2021-10-28 22:48:55,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 243 states have (on average 1.2469135802469136) internal successors, (303), 243 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 303 transitions. [2021-10-28 22:48:55,531 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 303 transitions. Word has length 55 [2021-10-28 22:48:55,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:55,531 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 303 transitions. [2021-10-28 22:48:55,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,532 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 303 transitions. [2021-10-28 22:48:55,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-10-28 22:48:55,532 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:55,533 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:55,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-28 22:48:55,533 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:55,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:55,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1927838086, now seen corresponding path program 1 times [2021-10-28 22:48:55,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:55,534 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781755895] [2021-10-28 22:48:55,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:55,535 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:55,602 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 22:48:55,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:55,602 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781755895] [2021-10-28 22:48:55,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781755895] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:55,603 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:55,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 22:48:55,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122935432] [2021-10-28 22:48:55,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 22:48:55,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:55,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 22:48:55,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:55,605 INFO L87 Difference]: Start difference. First operand 244 states and 303 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:55,702 INFO L93 Difference]: Finished difference Result 622 states and 772 transitions. [2021-10-28 22:48:55,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 22:48:55,703 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2021-10-28 22:48:55,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:55,705 INFO L225 Difference]: With dead ends: 622 [2021-10-28 22:48:55,705 INFO L226 Difference]: Without dead ends: 384 [2021-10-28 22:48:55,707 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-28 22:48:55,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2021-10-28 22:48:55,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 244. [2021-10-28 22:48:55,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 243 states have (on average 1.2304526748971194) internal successors, (299), 243 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 299 transitions. [2021-10-28 22:48:55,740 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 299 transitions. Word has length 56 [2021-10-28 22:48:55,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:55,741 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 299 transitions. [2021-10-28 22:48:55,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,741 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 299 transitions. [2021-10-28 22:48:55,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-10-28 22:48:55,742 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:55,742 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:55,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-28 22:48:55,743 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:55,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:55,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1671822983, now seen corresponding path program 1 times [2021-10-28 22:48:55,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:55,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208817194] [2021-10-28 22:48:55,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:55,744 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:55,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:55,836 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-28 22:48:55,836 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:55,836 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208817194] [2021-10-28 22:48:55,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208817194] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 22:48:55,837 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 22:48:55,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 22:48:55,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029643418] [2021-10-28 22:48:55,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 22:48:55,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:55,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 22:48:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 22:48:55,839 INFO L87 Difference]: Start difference. First operand 244 states and 299 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:55,906 INFO L93 Difference]: Finished difference Result 514 states and 643 transitions. [2021-10-28 22:48:55,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 22:48:55,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-10-28 22:48:55,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:55,908 INFO L225 Difference]: With dead ends: 514 [2021-10-28 22:48:55,909 INFO L226 Difference]: Without dead ends: 326 [2021-10-28 22:48:55,911 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-28 22:48:55,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2021-10-28 22:48:55,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 250. [2021-10-28 22:48:55,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 249 states have (on average 1.2248995983935742) internal successors, (305), 249 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 305 transitions. [2021-10-28 22:48:55,952 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 305 transitions. Word has length 58 [2021-10-28 22:48:55,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:55,952 INFO L470 AbstractCegarLoop]: Abstraction has 250 states and 305 transitions. [2021-10-28 22:48:55,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:55,953 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 305 transitions. [2021-10-28 22:48:55,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-10-28 22:48:55,954 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 22:48:55,954 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:48:55,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-28 22:48:55,954 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-28 22:48:55,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 22:48:55,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1929988421, now seen corresponding path program 1 times [2021-10-28 22:48:55,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 22:48:55,958 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416254694] [2021-10-28 22:48:55,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:55,958 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 22:48:55,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:56,065 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 22:48:56,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 22:48:56,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416254694] [2021-10-28 22:48:56,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416254694] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 22:48:56,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461241423] [2021-10-28 22:48:56,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 22:48:56,070 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 22:48:56,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 [2021-10-28 22:48:56,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 22:48:56,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-28 22:48:56,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 22:48:56,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-28 22:48:56,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 22:48:56,527 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-28 22:48:56,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461241423] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 22:48:56,528 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 22:48:56,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-10-28 22:48:56,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523234906] [2021-10-28 22:48:56,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 22:48:56,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 22:48:56,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 22:48:56,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-28 22:48:56,530 INFO L87 Difference]: Start difference. First operand 250 states and 305 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:56,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 22:48:56,778 INFO L93 Difference]: Finished difference Result 863 states and 1076 transitions. [2021-10-28 22:48:56,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 22:48:56,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-10-28 22:48:56,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 22:48:56,779 INFO L225 Difference]: With dead ends: 863 [2021-10-28 22:48:56,779 INFO L226 Difference]: Without dead ends: 0 [2021-10-28 22:48:56,780 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2021-10-28 22:48:56,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-28 22:48:56,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-28 22:48:56,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:56,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-28 22:48:56,781 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2021-10-28 22:48:56,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 22:48:56,781 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 22:48:56,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-28 22:48:56,782 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-28 22:48:56,782 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-28 22:48:56,785 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 22:48:56,785 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 22:48:56,785 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 22:48:56,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-28 22:48:57,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-28 22:48:57,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-28 22:48:57,010 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,011 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,012 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,012 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,014 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,014 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,015 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,015 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,016 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,016 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,017 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,017 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,019 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,070 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,071 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,332 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,628 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,628 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,629 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,629 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,630 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,631 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,720 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,983 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,984 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:57,984 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:58,073 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,344 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,347 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,524 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,525 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,526 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,529 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,530 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,531 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,531 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,532 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,532 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,943 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,997 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,998 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:48:59,998 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,025 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,422 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,424 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,425 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,426 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,426 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,427 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,428 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,867 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,868 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,873 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:00,873 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 22:49:09,501 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2021-10-28 22:49:09,502 INFO L853 garLoopResultBuilder]: At program point L499(lines 494 502) the Hoare annotation is: (let ((.cse9 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse2 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse10 (<= ~waterLevel~0 1)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 2 ~waterLevel~0) (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0) .cse5 (<= ~waterLevel~0 2) (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)) .cse6 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0)) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse8) (and .cse9 .cse0 (= ~pumpRunning~0 0) .cse2 .cse3 .cse4 .cse10 .cse5 .cse6 .cse7) (and .cse9 .cse0 .cse1 .cse2 .cse3 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0) .cse10 .cse5 .cse6 .cse7 .cse8))) [2021-10-28 22:49:09,502 INFO L853 garLoopResultBuilder]: At program point L499-1(lines 494 502) the Hoare annotation is: false [2021-10-28 22:49:09,502 INFO L853 garLoopResultBuilder]: At program point L499-2(lines 494 502) the Hoare annotation is: false [2021-10-28 22:49:09,502 INFO L853 garLoopResultBuilder]: At program point L467(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,503 INFO L853 garLoopResultBuilder]: At program point L467-1(lines 462 470) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (= ULTIMATE.start_main_~tmp~10 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 1) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11))) [2021-10-28 22:49:09,503 INFO L853 garLoopResultBuilder]: At program point L467-2(lines 462 470) the Hoare annotation is: (let ((.cse2 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse12 (<= 2 ~waterLevel~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse13 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0)) (.cse15 (<= ~waterLevel~0 2)) (.cse16 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse17 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse18 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse10 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse19 (= ~pumpRunning~0 0)) (.cse3 (<= ~waterLevel~0 1)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 1)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~10 1)) (.cse8 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse10 .cse11 .cse12 .cse13 .cse14 .cse4 .cse15 .cse16 .cse6 .cse17 .cse18 .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9) (and .cse0 .cse1 .cse10 .cse11 .cse2 .cse3 .cse4 .cse6 .cse7 .cse9) (and .cse0 .cse1 .cse12 .cse13 .cse14 .cse4 .cse5 .cse15 .cse16 .cse6 .cse17 .cse18 .cse7 .cse8 .cse9) (and .cse0 .cse19 .cse13 .cse14 .cse4 .cse5 .cse15 .cse16 .cse6 .cse17 .cse18 .cse7 .cse8) (and .cse0 .cse19 .cse10 .cse11 .cse3 .cse4 .cse6 .cse7) (and .cse0 .cse19 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8))) [2021-10-28 22:49:09,503 INFO L853 garLoopResultBuilder]: At program point L467-3(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,504 INFO L853 garLoopResultBuilder]: At program point L467-4(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,504 INFO L853 garLoopResultBuilder]: At program point L467-5(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,504 INFO L853 garLoopResultBuilder]: At program point L467-6(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,504 INFO L853 garLoopResultBuilder]: At program point L467-7(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,504 INFO L853 garLoopResultBuilder]: At program point L467-8(lines 462 470) the Hoare annotation is: false [2021-10-28 22:49:09,505 INFO L857 garLoopResultBuilder]: For program point L799(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,505 INFO L857 garLoopResultBuilder]: For program point L799-2(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,505 INFO L857 garLoopResultBuilder]: For program point L799-3(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,505 INFO L857 garLoopResultBuilder]: For program point L799-5(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,505 INFO L857 garLoopResultBuilder]: For program point L799-6(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,506 INFO L857 garLoopResultBuilder]: For program point L799-8(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,506 INFO L857 garLoopResultBuilder]: For program point L799-9(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,506 INFO L857 garLoopResultBuilder]: For program point L799-11(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,506 INFO L857 garLoopResultBuilder]: For program point L799-12(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,506 INFO L857 garLoopResultBuilder]: For program point L799-14(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,507 INFO L857 garLoopResultBuilder]: For program point L799-15(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,507 INFO L857 garLoopResultBuilder]: For program point L799-17(lines 799 803) no Hoare annotation was computed. [2021-10-28 22:49:09,507 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2021-10-28 22:49:09,507 INFO L857 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2021-10-28 22:49:09,508 INFO L857 garLoopResultBuilder]: For program point L605-1(line 605) no Hoare annotation was computed. [2021-10-28 22:49:09,508 INFO L857 garLoopResultBuilder]: For program point L605-2(line 605) no Hoare annotation was computed. [2021-10-28 22:49:09,508 INFO L857 garLoopResultBuilder]: For program point L870(lines 870 881) no Hoare annotation was computed. [2021-10-28 22:49:09,508 INFO L857 garLoopResultBuilder]: For program point L507(lines 507 513) no Hoare annotation was computed. [2021-10-28 22:49:09,508 INFO L857 garLoopResultBuilder]: For program point L507-1(lines 507 513) no Hoare annotation was computed. [2021-10-28 22:49:09,509 INFO L857 garLoopResultBuilder]: For program point L507-2(lines 507 513) no Hoare annotation was computed. [2021-10-28 22:49:09,509 INFO L857 garLoopResultBuilder]: For program point L507-3(lines 507 513) no Hoare annotation was computed. [2021-10-28 22:49:09,509 INFO L857 garLoopResultBuilder]: For program point L507-4(lines 507 513) no Hoare annotation was computed. [2021-10-28 22:49:09,509 INFO L857 garLoopResultBuilder]: For program point L507-5(lines 507 513) no Hoare annotation was computed. [2021-10-28 22:49:09,509 INFO L853 garLoopResultBuilder]: At program point L805(lines 790 808) the Hoare annotation is: false [2021-10-28 22:49:09,510 INFO L853 garLoopResultBuilder]: At program point L805-1(lines 790 808) the Hoare annotation is: (let ((.cse1 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (let ((.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 1)) (.cse5 (<= ~waterLevel~0 1)) (.cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1)) (.cse14 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse11 (<= 2 ~waterLevel~0)) (.cse12 (not .cse6)) (.cse13 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0)) (.cse8 (= 1 ~systemActive~0)) (.cse15 (<= ~waterLevel~0 2)) (.cse16 (not .cse1)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse17 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse10 (= ULTIMATE.start_main_~tmp~10 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse2 .cse11 .cse12 .cse13 .cse8 .cse14 .cse15 .cse16 .cse9 .cse17 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8 .cse14 .cse9 .cse10) (and .cse0 .cse2 .cse4 .cse11 .cse12 .cse13 .cse8 .cse15 .cse16 .cse9 .cse17 .cse10)))) [2021-10-28 22:49:09,510 INFO L853 garLoopResultBuilder]: At program point L805-2(lines 790 808) the Hoare annotation is: false [2021-10-28 22:49:09,510 INFO L853 garLoopResultBuilder]: At program point L805-3(lines 790 808) the Hoare annotation is: false [2021-10-28 22:49:09,510 INFO L853 garLoopResultBuilder]: At program point L805-4(lines 790 808) the Hoare annotation is: false [2021-10-28 22:49:09,511 INFO L853 garLoopResultBuilder]: At program point L805-5(lines 790 808) the Hoare annotation is: false [2021-10-28 22:49:09,511 INFO L857 garLoopResultBuilder]: For program point L442(lines 442 446) no Hoare annotation was computed. [2021-10-28 22:49:09,511 INFO L853 garLoopResultBuilder]: At program point L906-2(lines 906 920) the Hoare annotation is: false [2021-10-28 22:49:09,511 INFO L853 garLoopResultBuilder]: At program point L741(lines 734 744) the Hoare annotation is: false [2021-10-28 22:49:09,512 INFO L853 garLoopResultBuilder]: At program point L741-1(lines 734 744) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse4 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (<= ~waterLevel~0 2)) (.cse7 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse8 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse11 (= ULTIMATE.start_main_~tmp~10 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 1) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 (= |ULTIMATE.start_isMethaneAlarm_#res| 0)))) [2021-10-28 22:49:09,512 INFO L853 garLoopResultBuilder]: At program point L741-2(lines 734 744) the Hoare annotation is: false [2021-10-28 22:49:09,512 INFO L853 garLoopResultBuilder]: At program point L741-3(lines 734 744) the Hoare annotation is: false [2021-10-28 22:49:09,512 INFO L853 garLoopResultBuilder]: At program point L741-4(lines 734 744) the Hoare annotation is: false [2021-10-28 22:49:09,512 INFO L857 garLoopResultBuilder]: For program point L576(lines 576 596) no Hoare annotation was computed. [2021-10-28 22:49:09,513 INFO L853 garLoopResultBuilder]: At program point L741-5(lines 734 744) the Hoare annotation is: false [2021-10-28 22:49:09,513 INFO L857 garLoopResultBuilder]: For program point L576-2(lines 576 596) no Hoare annotation was computed. [2021-10-28 22:49:09,513 INFO L857 garLoopResultBuilder]: For program point L576-4(lines 576 596) no Hoare annotation was computed. [2021-10-28 22:49:09,513 INFO L857 garLoopResultBuilder]: For program point L907(line 907) no Hoare annotation was computed. [2021-10-28 22:49:09,514 INFO L857 garLoopResultBuilder]: For program point L841(lines 840 885) no Hoare annotation was computed. [2021-10-28 22:49:09,514 INFO L857 garLoopResultBuilder]: For program point L842(lines 842 846) no Hoare annotation was computed. [2021-10-28 22:49:09,514 INFO L853 garLoopResultBuilder]: At program point L512(lines 503 516) the Hoare annotation is: false [2021-10-28 22:49:09,514 INFO L853 garLoopResultBuilder]: At program point L512-1(lines 503 516) the Hoare annotation is: (let ((.cse5 (= ~methaneLevelCritical~0 1)) (.cse8 (<= 2 ~waterLevel~0)) (.cse9 (<= ~waterLevel~0 2)) (.cse10 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 1)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~10 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse8 .cse4 .cse5 .cse9 .cse6 .cse10 .cse7) (and .cse0 .cse1 .cse11 .cse8 .cse4 .cse9 .cse6 .cse10 .cse7) (and .cse0 .cse1 .cse11 .cse2 .cse3 .cse4 .cse6 .cse7))) [2021-10-28 22:49:09,514 INFO L853 garLoopResultBuilder]: At program point L512-2(lines 503 516) the Hoare annotation is: false [2021-10-28 22:49:09,515 INFO L853 garLoopResultBuilder]: At program point L512-3(lines 503 516) the Hoare annotation is: false [2021-10-28 22:49:09,515 INFO L853 garLoopResultBuilder]: At program point L512-4(lines 503 516) the Hoare annotation is: false [2021-10-28 22:49:09,515 INFO L853 garLoopResultBuilder]: At program point L512-5(lines 503 516) the Hoare annotation is: false [2021-10-28 22:49:09,515 INFO L857 garLoopResultBuilder]: For program point L876(lines 876 880) no Hoare annotation was computed. [2021-10-28 22:49:09,516 INFO L857 garLoopResultBuilder]: For program point L876-2(lines 621 627) no Hoare annotation was computed. [2021-10-28 22:49:09,516 INFO L857 garLoopResultBuilder]: For program point L910(lines 910 914) no Hoare annotation was computed. [2021-10-28 22:49:09,516 INFO L857 garLoopResultBuilder]: For program point L910-1(lines 621 627) no Hoare annotation was computed. [2021-10-28 22:49:09,516 INFO L857 garLoopResultBuilder]: For program point L679(lines 679 696) no Hoare annotation was computed. [2021-10-28 22:49:09,516 INFO L857 garLoopResultBuilder]: For program point L679-1(lines 679 696) no Hoare annotation was computed. [2021-10-28 22:49:09,517 INFO L857 garLoopResultBuilder]: For program point L679-2(lines 679 696) no Hoare annotation was computed. [2021-10-28 22:49:09,517 INFO L857 garLoopResultBuilder]: For program point L977(lines 977 984) no Hoare annotation was computed. [2021-10-28 22:49:09,517 INFO L860 garLoopResultBuilder]: At program point L977-1(lines 977 984) the Hoare annotation is: true [2021-10-28 22:49:09,517 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-28 22:49:09,517 INFO L857 garLoopResultBuilder]: For program point L582(lines 582 595) no Hoare annotation was computed. [2021-10-28 22:49:09,518 INFO L853 garLoopResultBuilder]: At program point L582-1(lines 1 989) the Hoare annotation is: (let ((.cse5 (<= 2 ~waterLevel~0)) (.cse6 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0)) (.cse9 (<= ~waterLevel~0 2)) (.cse10 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse12 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse13 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse17 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse21 (= ~methaneLevelCritical~0 1)) (.cse22 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse23 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 1)) (.cse15 (= ~pumpRunning~0 1)) (.cse16 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse20 (= ~pumpRunning~0 0)) (.cse2 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse18 (<= ~waterLevel~0 1)) (.cse8 (= 1 ~systemActive~0)) (.cse11 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse14 (= ULTIMATE.start_main_~tmp~10 1)) (.cse19 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse15) (and .cse16 .cse0 .cse1 .cse2 .cse3 .cse4 .cse17 .cse18 .cse8 .cse11 .cse14 .cse19 .cse15) (and .cse0 .cse20 .cse18 .cse8 .cse21 .cse11 .cse14 .cse22 .cse23) (and .cse0 .cse1 .cse5 .cse6 .cse7 .cse8 .cse21 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse22 .cse23 .cse15) (and .cse0 .cse20 .cse4 .cse8 .cse11 .cse14 (= ~waterLevel~0 1)) (and .cse0 .cse20 .cse6 .cse7 .cse8 .cse21 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse22 .cse23) (and .cse0 .cse1 .cse17 .cse18 .cse8 .cse21 .cse11 .cse14 .cse22 .cse23 .cse15) (and .cse16 .cse0 .cse20 .cse2 .cse3 .cse4 .cse18 .cse8 .cse11 .cse14 .cse19))) [2021-10-28 22:49:09,518 INFO L857 garLoopResultBuilder]: For program point L582-2(lines 582 595) no Hoare annotation was computed. [2021-10-28 22:49:09,518 INFO L853 garLoopResultBuilder]: At program point L582-3(lines 1 989) the Hoare annotation is: false [2021-10-28 22:49:09,518 INFO L857 garLoopResultBuilder]: For program point L582-4(lines 582 595) no Hoare annotation was computed. [2021-10-28 22:49:09,519 INFO L853 garLoopResultBuilder]: At program point L582-5(lines 1 989) the Hoare annotation is: false [2021-10-28 22:49:09,519 INFO L857 garLoopResultBuilder]: For program point L716(lines 716 722) no Hoare annotation was computed. [2021-10-28 22:49:09,519 INFO L857 garLoopResultBuilder]: For program point L683(lines 683 691) no Hoare annotation was computed. [2021-10-28 22:49:09,519 INFO L857 garLoopResultBuilder]: For program point L716-2(lines 716 722) no Hoare annotation was computed. [2021-10-28 22:49:09,520 INFO L857 garLoopResultBuilder]: For program point L683-1(lines 683 691) no Hoare annotation was computed. [2021-10-28 22:49:09,520 INFO L857 garLoopResultBuilder]: For program point L683-2(lines 683 691) no Hoare annotation was computed. [2021-10-28 22:49:09,520 INFO L857 garLoopResultBuilder]: For program point L716-4(lines 716 722) no Hoare annotation was computed. [2021-10-28 22:49:09,520 INFO L857 garLoopResultBuilder]: For program point L716-6(lines 716 722) no Hoare annotation was computed. [2021-10-28 22:49:09,520 INFO L857 garLoopResultBuilder]: For program point L716-8(lines 716 722) no Hoare annotation was computed. [2021-10-28 22:49:09,521 INFO L857 garLoopResultBuilder]: For program point L716-10(lines 716 722) no Hoare annotation was computed. [2021-10-28 22:49:09,521 INFO L853 garLoopResultBuilder]: At program point L750(lines 745 753) the Hoare annotation is: (and (= ULTIMATE.start_test_~splverifierCounter~0 0) (= ULTIMATE.start_activatePump_~tmp~6 0) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0) (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) (<= 2 ~waterLevel~0) (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0) (= 1 ~systemActive~0) (<= ~waterLevel~0 2) (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0)) (= |ULTIMATE.start_valid_product_#res| 1) (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0)) (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) (= ULTIMATE.start_main_~tmp~10 1) (= |ULTIMATE.start_isMethaneAlarm_#res| 0) (= |ULTIMATE.start_isPumpRunning_#res| 1) (= ~pumpRunning~0 1)) [2021-10-28 22:49:09,521 INFO L853 garLoopResultBuilder]: At program point L750-1(lines 745 753) the Hoare annotation is: false [2021-10-28 22:49:09,521 INFO L853 garLoopResultBuilder]: At program point L750-2(lines 745 753) the Hoare annotation is: false [2021-10-28 22:49:09,522 INFO L853 garLoopResultBuilder]: At program point L552(lines 1 989) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2021-10-28 22:49:09,522 INFO L857 garLoopResultBuilder]: For program point L850(lines 850 856) no Hoare annotation was computed. [2021-10-28 22:49:09,522 INFO L853 garLoopResultBuilder]: At program point L850-1(lines 850 856) the Hoare annotation is: (let ((.cse18 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse17 (<= |ULTIMATE.start_getWaterLevel_#res| 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse9 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 0)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse20 (<= ~waterLevel~0 1)) (.cse19 (<= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~0 1)) (.cse3 (= ~methaneLevelCritical~0 1)) (.cse13 (<= 2 ~waterLevel~0)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse2 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse15 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse6 (= ULTIMATE.start_main_~tmp~10 1)) (.cse16 (= ~waterLevel~0 1)) (.cse14 (= ~pumpRunning~0 1)) (.cse4 (<= ~waterLevel~0 2)) (.cse7 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse8 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~3 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse4 (or (and .cse0 .cse10 .cse11 .cse12 .cse13 .cse2 .cse5 .cse6 .cse14) (and .cse0 .cse10 .cse11 .cse12 .cse2 .cse5 .cse15 .cse6 .cse16 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse14))) (and .cse17 .cse0 .cse10 .cse9 .cse11 .cse12 .cse18 .cse2 .cse4 .cse5 .cse6 .cse19 .cse14) (and .cse0 .cse1 .cse12 .cse2 .cse5 .cse6 .cse16) (and .cse0 .cse10 .cse18 .cse20 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8 .cse14) (and .cse0 .cse1 .cse12 .cse13 .cse2 .cse4 .cse5 .cse6) (and .cse17 .cse0 .cse1 .cse9 .cse11 .cse12 .cse20 .cse2 .cse5 .cse6 .cse19) (and .cse3 (or (and .cse0 .cse10 .cse13 .cse2 .cse5 .cse6 .cse14) (and .cse0 .cse10 .cse2 .cse5 .cse15 .cse6 .cse16 .cse14)) .cse4 .cse7 .cse8))) [2021-10-28 22:49:09,522 INFO L857 garLoopResultBuilder]: For program point L586(lines 586 592) no Hoare annotation was computed. [2021-10-28 22:49:09,523 INFO L857 garLoopResultBuilder]: For program point L586-2(lines 586 592) no Hoare annotation was computed. [2021-10-28 22:49:09,523 INFO L857 garLoopResultBuilder]: For program point L454(lines 454 458) no Hoare annotation was computed. [2021-10-28 22:49:09,523 INFO L857 garLoopResultBuilder]: For program point L586-4(lines 586 592) no Hoare annotation was computed. [2021-10-28 22:49:09,523 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-28 22:49:09,523 INFO L857 garLoopResultBuilder]: For program point L818(lines 818 822) no Hoare annotation was computed. [2021-10-28 22:49:09,524 INFO L857 garLoopResultBuilder]: For program point L818-2(lines 818 822) no Hoare annotation was computed. [2021-10-28 22:49:09,524 INFO L857 garLoopResultBuilder]: For program point L818-3(lines 818 822) no Hoare annotation was computed. [2021-10-28 22:49:09,524 INFO L857 garLoopResultBuilder]: For program point L653(lines 653 670) no Hoare annotation was computed. [2021-10-28 22:49:09,524 INFO L857 garLoopResultBuilder]: For program point L818-5(lines 818 822) no Hoare annotation was computed. [2021-10-28 22:49:09,524 INFO L857 garLoopResultBuilder]: For program point L653-1(lines 653 670) no Hoare annotation was computed. [2021-10-28 22:49:09,525 INFO L857 garLoopResultBuilder]: For program point L818-6(lines 818 822) no Hoare annotation was computed. [2021-10-28 22:49:09,525 INFO L857 garLoopResultBuilder]: For program point L653-2(lines 653 670) no Hoare annotation was computed. [2021-10-28 22:49:09,525 INFO L857 garLoopResultBuilder]: For program point L653-3(lines 653 670) no Hoare annotation was computed. [2021-10-28 22:49:09,525 INFO L857 garLoopResultBuilder]: For program point L818-8(lines 818 822) no Hoare annotation was computed. [2021-10-28 22:49:09,525 INFO L857 garLoopResultBuilder]: For program point L653-4(lines 653 670) no Hoare annotation was computed. [2021-10-28 22:49:09,525 INFO L857 garLoopResultBuilder]: For program point L653-5(lines 653 670) no Hoare annotation was computed. [2021-10-28 22:49:09,526 INFO L853 garLoopResultBuilder]: At program point L621(lines 620 639) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse4 (<= ~waterLevel~0 2)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse7 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_main_~tmp~10 1)) (.cse10 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse3 .cse9 .cse5 .cse6 .cse10) (and .cse0 .cse1 .cse3 .cse9 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse2 .cse8 .cse3 .cse5 .cse6 .cse10))) [2021-10-28 22:49:09,526 INFO L857 garLoopResultBuilder]: For program point L621-1(lines 621 627) no Hoare annotation was computed. [2021-10-28 22:49:09,526 INFO L853 garLoopResultBuilder]: At program point L621-2(lines 620 639) the Hoare annotation is: false [2021-10-28 22:49:09,526 INFO L853 garLoopResultBuilder]: At program point L522(lines 517 525) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= ULTIMATE.start_main_~tmp~10 1)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 1) .cse4 .cse5 .cse6) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5 .cse6))) [2021-10-28 22:49:09,527 INFO L853 garLoopResultBuilder]: At program point L621-3(lines 620 639) the Hoare annotation is: false [2021-10-28 22:49:09,527 INFO L853 garLoopResultBuilder]: At program point L522-1(lines 517 525) the Hoare annotation is: false [2021-10-28 22:49:09,527 INFO L853 garLoopResultBuilder]: At program point L522-2(lines 517 525) the Hoare annotation is: false [2021-10-28 22:49:09,527 INFO L853 garLoopResultBuilder]: At program point L886(lines 839 887) the Hoare annotation is: false [2021-10-28 22:49:09,528 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-28 22:49:09,528 INFO L860 garLoopResultBuilder]: At program point L986(lines 967 989) the Hoare annotation is: true [2021-10-28 22:49:09,528 INFO L853 garLoopResultBuilder]: At program point L954(lines 950 956) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| 1) (= ULTIMATE.start_main_~tmp~10 1) (= ~waterLevel~0 1)) [2021-10-28 22:49:09,528 INFO L857 garLoopResultBuilder]: For program point L657(lines 657 665) no Hoare annotation was computed. [2021-10-28 22:49:09,528 INFO L857 garLoopResultBuilder]: For program point L657-1(lines 657 665) no Hoare annotation was computed. [2021-10-28 22:49:09,529 INFO L857 garLoopResultBuilder]: For program point L657-2(lines 657 665) no Hoare annotation was computed. [2021-10-28 22:49:09,529 INFO L857 garLoopResultBuilder]: For program point L657-3(lines 657 665) no Hoare annotation was computed. [2021-10-28 22:49:09,529 INFO L857 garLoopResultBuilder]: For program point L657-4(lines 657 665) no Hoare annotation was computed. [2021-10-28 22:49:09,529 INFO L857 garLoopResultBuilder]: For program point L657-5(lines 657 665) no Hoare annotation was computed. [2021-10-28 22:49:09,529 INFO L853 garLoopResultBuilder]: At program point L824(lines 809 827) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse2 (<= ~waterLevel~0 1)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse5 (= ULTIMATE.start_main_~tmp~10 1)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 1) .cse4 .cse5 .cse6) (and .cse0 .cse1 (= ~methaneLevelCritical~0 0) .cse2 .cse3 .cse4 .cse5 .cse6))) [2021-10-28 22:49:09,530 INFO L853 garLoopResultBuilder]: At program point L824-1(lines 809 827) the Hoare annotation is: false [2021-10-28 22:49:09,530 INFO L853 garLoopResultBuilder]: At program point L824-2(lines 809 827) the Hoare annotation is: false [2021-10-28 22:49:09,530 INFO L853 garLoopResultBuilder]: At program point L560(lines 555 563) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1)) [2021-10-28 22:49:09,530 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-28 22:49:09,531 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2021-10-28 22:49:09,531 INFO L853 garLoopResultBuilder]: At program point L628(lines 628 634) the Hoare annotation is: (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse4 (not (= |ULTIMATE.start_isHighWaterLevel_#res| 0))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~7 0)) (.cse7 (<= ~waterLevel~0 2)) (.cse8 (not (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 0))) (.cse10 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse11 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse17 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 1)) (.cse1 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse14 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse13 (= ~pumpRunning~0 1)) (.cse16 (= ~methaneLevelCritical~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse18 (= ~pumpRunning~0 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse15 (<= ~waterLevel~0 1)) (.cse6 (= 1 ~systemActive~0)) (.cse9 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse12 (= ULTIMATE.start_main_~tmp~10 1))) (or (and .cse0 .cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse13) (and .cse0 .cse1 .cse2 .cse14 .cse15 .cse6 .cse9 .cse12 .cse13) (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse6 .cse16 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse17 .cse13) (and .cse0 .cse18 .cse4 .cse5 .cse6 .cse16 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse17) (and .cse0 .cse1 .cse14 .cse15 .cse6 .cse16 .cse9 .cse12 .cse13) (and .cse0 .cse18 .cse15 .cse6 .cse16 .cse9 .cse12) (and .cse0 .cse18 .cse2 .cse15 .cse6 .cse9 .cse12))) [2021-10-28 22:49:09,531 INFO L853 garLoopResultBuilder]: At program point L628-1(lines 628 634) the Hoare annotation is: false [2021-10-28 22:49:09,531 INFO L853 garLoopResultBuilder]: At program point L628-2(lines 628 634) the Hoare annotation is: false [2021-10-28 22:49:09,532 INFO L857 garLoopResultBuilder]: For program point L430(lines 430 434) no Hoare annotation was computed. [2021-10-28 22:49:09,532 INFO L857 garLoopResultBuilder]: For program point L430-3(lines 430 434) no Hoare annotation was computed. [2021-10-28 22:49:09,532 INFO L857 garLoopResultBuilder]: For program point L430-6(lines 430 434) no Hoare annotation was computed. [2021-10-28 22:49:09,532 INFO L857 garLoopResultBuilder]: For program point L860(lines 860 866) no Hoare annotation was computed. [2021-10-28 22:49:09,532 INFO L853 garLoopResultBuilder]: At program point L860-1(lines 860 866) the Hoare annotation is: (let ((.cse8 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse11 (<= 2 ~waterLevel~0)) (.cse7 (= ULTIMATE.start_activatePump_~tmp~6 0)) (.cse12 (not (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 0))) (.cse13 (= ~waterLevel~0 1)) (.cse10 (= ~pumpRunning~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~systemActive~0)) (.cse9 (= ~methaneLevelCritical~0 1)) (.cse4 (<= ~waterLevel~0 2)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start_main_~tmp~10 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse8 .cse3 .cse9 .cse4 .cse5 .cse6 .cse10) (and .cse0 .cse7 .cse2 .cse8 (<= ~waterLevel~0 1) .cse3 .cse5 .cse6 .cse10) (and .cse4 (or (and .cse0 .cse7 .cse2 .cse11 .cse3 .cse5 .cse6 .cse10) (and .cse0 .cse7 .cse2 .cse3 .cse5 .cse12 .cse6 .cse13 .cse10))) (and .cse9 (or (and .cse0 .cse7 .cse11 .cse3 .cse5 .cse6 .cse10) (and .cse0 .cse7 .cse3 .cse5 .cse12 .cse6 .cse13 .cse10)) .cse4) (and .cse0 .cse1 .cse3 .cse9 .cse4 .cse5 .cse6))) [2021-10-28 22:49:09,536 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 22:49:09,538 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 22:49:09,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 10:49:09 BoogieIcfgContainer [2021-10-28 22:49:09,592 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 22:49:09,593 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 22:49:09,593 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 22:49:09,593 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 22:49:09,594 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 10:48:51" (3/4) ... [2021-10-28 22:49:09,597 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 22:49:09,621 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-10-28 22:49:09,623 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-28 22:49:09,625 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-28 22:49:09,626 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-28 22:49:09,628 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-28 22:49:09,629 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 22:49:09,631 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 22:49:09,660 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1 [2021-10-28 22:49:09,660 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == 1) && waterLevel == 1 [2021-10-28 22:49:09,661 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1) || ((((((((((((\result <= 1 && splverifierCounter == 0) && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && tmp___0 <= 1) && pumpRunning == 1)) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1)) || (((((((((((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == 1) && waterLevel == 1)) || (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && tmp == 1)) || ((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((((\result <= 1 && splverifierCounter == 0) && pumpRunning == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && tmp___0 <= 1) [2021-10-28 22:49:09,661 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1) || ((tmp == 0 && waterLevel <= 2) && (((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || ((((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && \result == 0) && pumpRunning == 1)))) || ((((((((((((\result <= 1 && splverifierCounter == 0) && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1) && tmp___0 <= 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == 1) && waterLevel == 1)) || ((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((((((\result <= 1 && splverifierCounter == 0) && pumpRunning == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && tmp___0 <= 1)) || ((((methaneLevelCritical == 1 && (((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && pumpRunning == 1))) && waterLevel <= 2) && \result == 1) && tmp == 1) [2021-10-28 22:49:09,662 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1)) || (waterLevel <= 2 && ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && pumpRunning == 1)))) || ((methaneLevelCritical == 1 && (((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && pumpRunning == 1))) && waterLevel <= 2)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1) [2021-10-28 22:49:09,663 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1) || (((((((splverifierCounter == 0 && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1)) || (((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) [2021-10-28 22:49:09,663 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1) || ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && pumpRunning == 1)) || ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1)) || ((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) [2021-10-28 22:49:09,665 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && pumpRunning == 1) || (((((((((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1)) || (((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && pumpRunning == 1)) || ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) [2021-10-28 22:49:09,666 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) [2021-10-28 22:49:09,667 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && \result == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && \result == 0) && tmp == 1)) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && \result == 0) && tmp == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 1) && 1 == systemActive) && \result == 1) && tmp == 1) [2021-10-28 22:49:09,667 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1) || (((((((((\result <= 1 && splverifierCounter == 0) && pumpRunning == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1)) || (((((((((((\result <= 1 && splverifierCounter == 0) && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) [2021-10-28 22:49:09,668 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((splverifierCounter == 0 && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) [2021-10-28 22:49:09,669 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((splverifierCounter == 0 && tmp___0 == 0) && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 0) && \result == 1) && 1 == systemActive) && \result == 1) && tmp == 1) || (((((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && \result == 0) && tmp == 1)) || ((((((((((splverifierCounter == 0 && tmp___0 == 0) && pumpRunning == 0) && tmp == 1) && waterLevel <= 1) && \result == 0) && \result == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1)) || (((((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && \result == 0) && tmp == 1) [2021-10-28 22:49:09,669 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && \result == 1) && pumpRunning == 1 [2021-10-28 22:49:09,671 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) || (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) [2021-10-28 22:49:09,672 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) || ((((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) [2021-10-28 22:49:09,741 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/witness.graphml [2021-10-28 22:49:09,741 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 22:49:09,743 INFO L168 Benchmark]: Toolchain (without parser) took 20580.60 ms. Allocated memory was 98.6 MB in the beginning and 251.7 MB in the end (delta: 153.1 MB). Free memory was 57.5 MB in the beginning and 120.9 MB in the end (delta: -63.4 MB). Peak memory consumption was 90.4 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,744 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 98.6 MB. Free memory is still 74.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 22:49:09,744 INFO L168 Benchmark]: CACSL2BoogieTranslator took 640.28 ms. Allocated memory is still 98.6 MB. Free memory was 57.3 MB in the beginning and 65.9 MB in the end (delta: -8.6 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,744 INFO L168 Benchmark]: Boogie Procedure Inliner took 93.31 ms. Allocated memory is still 98.6 MB. Free memory was 65.9 MB in the beginning and 61.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,745 INFO L168 Benchmark]: Boogie Preprocessor took 114.33 ms. Allocated memory is still 98.6 MB. Free memory was 61.7 MB in the beginning and 58.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,745 INFO L168 Benchmark]: RCFGBuilder took 1267.59 ms. Allocated memory was 98.6 MB in the beginning and 119.5 MB in the end (delta: 21.0 MB). Free memory was 58.6 MB in the beginning and 70.2 MB in the end (delta: -11.5 MB). Peak memory consumption was 27.0 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,746 INFO L168 Benchmark]: TraceAbstraction took 18305.68 ms. Allocated memory was 119.5 MB in the beginning and 251.7 MB in the end (delta: 132.1 MB). Free memory was 69.5 MB in the beginning and 133.5 MB in the end (delta: -64.0 MB). Peak memory consumption was 130.9 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,746 INFO L168 Benchmark]: Witness Printer took 148.91 ms. Allocated memory is still 251.7 MB. Free memory was 133.5 MB in the beginning and 120.9 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-28 22:49:09,749 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29 ms. Allocated memory is still 98.6 MB. Free memory is still 74.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 640.28 ms. Allocated memory is still 98.6 MB. Free memory was 57.3 MB in the beginning and 65.9 MB in the end (delta: -8.6 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 93.31 ms. Allocated memory is still 98.6 MB. Free memory was 65.9 MB in the beginning and 61.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 114.33 ms. Allocated memory is still 98.6 MB. Free memory was 61.7 MB in the beginning and 58.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1267.59 ms. Allocated memory was 98.6 MB in the beginning and 119.5 MB in the end (delta: 21.0 MB). Free memory was 58.6 MB in the beginning and 70.2 MB in the end (delta: -11.5 MB). Peak memory consumption was 27.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 18305.68 ms. Allocated memory was 119.5 MB in the beginning and 251.7 MB in the end (delta: 132.1 MB). Free memory was 69.5 MB in the beginning and 133.5 MB in the end (delta: -64.0 MB). Peak memory consumption was 130.9 MB. Max. memory is 16.1 GB. * Witness Printer took 148.91 ms. Allocated memory is still 251.7 MB. Free memory was 133.5 MB in the beginning and 120.9 MB in the end (delta: 12.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 605]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 605]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 605]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 141 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 18.1s, OverallIterations: 16, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 12.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1838 SDtfs, 3086 SDslu, 3259 SDs, 0 SdLazy, 462 SolverSat, 78 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 180 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=360occurred in iteration=9, InterpolantAutomatonStates: 98, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 2344 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 57 LocationsWithAnnotation, 57 PreInvPairs, 283 NumberOfFragments, 2257 HoareAnnotationTreeSize, 57 FomulaSimplifications, 9088147 FormulaSimplificationTreeSizeReduction, 3.8s HoareSimplificationTime, 57 FomulaSimplificationsInter, 2770885 FormulaSimplificationTreeSizeReductionInter, 8.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 667 NumberOfCodeBlocks, 667 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 650 ConstructedInterpolants, 0 QuantifiedInterpolants, 1236 SizeOfPredicates, 3 NumberOfNonLiveVariables, 459 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 17 InterpolantComputations, 15 PerfectInterpolantSequences, 78/90 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 628]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 628]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 555]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1 - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) || (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && \result == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && \result == 0) && tmp == 1)) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && \result == 0) && tmp == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 1) && 1 == systemActive) && \result == 1) && tmp == 1) - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: ((((((((((((splverifierCounter == 0 && tmp___0 == 0) && pumpRunning == 0) && tmp == 1) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 0) && \result == 1) && 1 == systemActive) && \result == 1) && tmp == 1) || (((((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && \result == 0) && tmp == 1)) || ((((((((((splverifierCounter == 0 && tmp___0 == 0) && pumpRunning == 0) && tmp == 1) && waterLevel <= 1) && \result == 0) && \result == 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1)) || (((((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && \result == 0) && tmp == 1) - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 809]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 620]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 809]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1) || ((((((((((((\result <= 1 && splverifierCounter == 0) && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && tmp___0 <= 1) && pumpRunning == 1)) || ((((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1)) || (((((((((((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == 1) && waterLevel == 1)) || (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && tmp == 1)) || ((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((((\result <= 1 && splverifierCounter == 0) && pumpRunning == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && tmp___0 <= 1) - InvariantResult [Line: 977]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: (((((((splverifierCounter == 0 && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 860]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1) || ((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1)) || (waterLevel <= 2 && ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && pumpRunning == 1)))) || ((methaneLevelCritical == 1 && (((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && pumpRunning == 1))) && waterLevel <= 2)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1) - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && pumpRunning == 1) || (((((((((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1)) || (((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && pumpRunning == 1)) || ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) - InvariantResult [Line: 745]: Loop Invariant Derived loop invariant: ((((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && \result == 1) && pumpRunning == 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 494]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 967]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 850]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1) || ((tmp == 0 && waterLevel <= 2) && (((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || ((((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && \result == 0) && pumpRunning == 1)))) || ((((((((((((\result <= 1 && splverifierCounter == 0) && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1) && tmp___0 <= 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == 1) && waterLevel == 1)) || ((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1)) || ((((((((((\result <= 1 && splverifierCounter == 0) && pumpRunning == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && tmp___0 <= 1)) || ((((methaneLevelCritical == 1 && (((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) || (((((((splverifierCounter == 0 && tmp == 0) && 1 == systemActive) && \result == 1) && !(tmp == 0)) && tmp == 1) && waterLevel == 1) && pumpRunning == 1))) && waterLevel <= 2) && \result == 1) && tmp == 1) - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 494]: Loop Invariant Derived loop invariant: (((((((((((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1) || (((((((((\result <= 1 && splverifierCounter == 0) && pumpRunning == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1)) || (((((((((((\result <= 1 && splverifierCounter == 0) && tmp == 0) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) - InvariantResult [Line: 620]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: (((((((((((((splverifierCounter == 0 && pumpRunning == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) || ((((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) - InvariantResult [Line: 628]: Loop Invariant Derived loop invariant: ((((((((((((((((((((splverifierCounter == 0 && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 0) && pumpRunning == 1) || ((((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((((((((((splverifierCounter == 0 && tmp == 0) && 2 <= waterLevel) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1) && pumpRunning == 1)) || ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && !(\result == 0)) && tmp == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && !(tmp___0 == 0)) && \result == 1) && !(tmp == 0)) && \result == 0) && tmp == 1) && \result == 1)) || ((((((((splverifierCounter == 0 && tmp == 0) && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) - InvariantResult [Line: 745]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 494]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 790]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 503]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 809]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 734]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 620]: Loop Invariant Derived loop invariant: ((((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel <= 2) && \result == 1) && tmp == 1) || (((((((splverifierCounter == 0 && tmp == 0) && waterLevel <= 1) && 1 == systemActive) && methaneLevelCritical == 1) && \result == 1) && tmp == 1) && pumpRunning == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && 1 == systemActive) && methaneLevelCritical == 1) && waterLevel <= 2) && \result == 1) && tmp == 1)) || (((((((splverifierCounter == 0 && tmp == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && \result == 1) && tmp == 1) && pumpRunning == 1) - InvariantResult [Line: 745]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 950]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == 1) && waterLevel == 1 - InvariantResult [Line: 462]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 839]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-10-28 22:49:09,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3cda997-d506-4974-9594-bd48276df267/bin/uautomizer-GMMbpWq8iD/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...