./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.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_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg --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 29e70cf9c9b1d0bd005d907ed1d78af9dd0d19752a19f66dfee72f35dd243fc7 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 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 09:22:10,882 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:22:10,886 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:22:10,928 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:22:10,928 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:22:10,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:22:10,932 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:22:10,934 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:22:10,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:22:10,938 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:22:10,939 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:22:10,941 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:22:10,941 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:22:10,943 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:22:10,945 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:22:10,946 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:22:10,947 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:22:10,949 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:22:10,951 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:22:10,954 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:22:10,956 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:22:10,961 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:22:10,962 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:22:10,964 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:22:10,968 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:22:10,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:22:10,969 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:22:10,970 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:22:10,971 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:22:10,979 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:22:10,980 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:22:10,981 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:22:10,983 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:22:10,985 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:22:10,987 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:22:10,987 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:22:10,988 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:22:10,989 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:22:10,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:22:10,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:22:10,991 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:22:10,993 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-10-28 09:22:11,042 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:22:11,043 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:22:11,044 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:22:11,044 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:22:11,046 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:22:11,047 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:22:11,047 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:22:11,047 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:22:11,047 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:22:11,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:22:11,049 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:22:11,049 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:22:11,049 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-28 09:22:11,049 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:22:11,050 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-28 09:22:11,050 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:22:11,050 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-28 09:22:11,050 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:22:11,050 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-28 09:22:11,051 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:22:11,051 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:22:11,051 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:22:11,051 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:22:11,052 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:22:11,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:22:11,052 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-28 09:22:11,052 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:22:11,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:22:11,053 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-28 09:22:11,053 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-28 09:22:11,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-28 09:22:11,053 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:22:11,054 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_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/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_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg 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 -> 29e70cf9c9b1d0bd005d907ed1d78af9dd0d19752a19f66dfee72f35dd243fc7 [2021-10-28 09:22:11,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:22:11,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:22:11,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:22:11,456 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:22:11,457 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:22:11,458 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-10-28 09:22:11,532 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/data/d2e678b5a/15af41507e434ad29327d9e688e04381/FLAG69f7839da [2021-10-28 09:22:12,180 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:22:12,180 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c [2021-10-28 09:22:12,202 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/data/d2e678b5a/15af41507e434ad29327d9e688e04381/FLAG69f7839da [2021-10-28 09:22:12,466 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/data/d2e678b5a/15af41507e434ad29327d9e688e04381 [2021-10-28 09:22:12,468 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:22:12,470 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-28 09:22:12,472 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:22:12,472 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:22:12,477 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:22:12,481 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:22:12" (1/1) ... [2021-10-28 09:22:12,482 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f02f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:12, skipping insertion in model container [2021-10-28 09:22:12,484 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:22:12" (1/1) ... [2021-10-28 09:22:12,491 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:22:12,549 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:22:13,038 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_fc461b81-85e8-4570-a9e6-45f9d79912cd/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2021-10-28 09:22:13,045 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:22:13,055 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:22:13,141 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_fc461b81-85e8-4570-a9e6-45f9d79912cd/sv-benchmarks/c/product-lines/minepump_spec3_product37.cil.c[17206,17219] [2021-10-28 09:22:13,144 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:22:13,167 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:22:13,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13 WrapperNode [2021-10-28 09:22:13,168 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:22:13,170 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-28 09:22:13,170 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-28 09:22:13,171 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-28 09:22:13,179 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,271 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-28 09:22:13,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:22:13,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:22:13,272 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:22:13,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,319 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,328 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:22:13,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:22:13,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:22:13,330 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:22:13,333 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (1/1) ... [2021-10-28 09:22:13,342 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:22:13,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:22:13,383 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:22:13,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:22:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:22:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 09:22:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:22:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:22:14,770 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:22:14,770 INFO L299 CfgBuilder]: Removed 162 assume(true) statements. [2021-10-28 09:22:14,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:22:14 BoogieIcfgContainer [2021-10-28 09:22:14,773 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:22:14,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:22:14,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:22:14,781 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:22:14,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:22:12" (1/3) ... [2021-10-28 09:22:14,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7591dbd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:22:14, skipping insertion in model container [2021-10-28 09:22:14,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:22:13" (2/3) ... [2021-10-28 09:22:14,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7591dbd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:22:14, skipping insertion in model container [2021-10-28 09:22:14,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:22:14" (3/3) ... [2021-10-28 09:22:14,787 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2021-10-28 09:22:14,793 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:22:14,793 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-10-28 09:22:14,847 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:22:14,855 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 09:22:14,855 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-28 09:22:14,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 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 09:22:14,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-28 09:22:14,882 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:14,883 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 09:22:14,883 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 09:22:14,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:14,890 INFO L85 PathProgramCache]: Analyzing trace with hash -259966017, now seen corresponding path program 1 times [2021-10-28 09:22:14,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:14,900 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121144906] [2021-10-28 09:22:14,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:14,901 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:15,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:15,170 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 09:22:15,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:15,172 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121144906] [2021-10-28 09:22:15,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121144906] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:15,173 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:15,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 09:22:15,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103434556] [2021-10-28 09:22:15,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-28 09:22:15,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:15,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-28 09:22:15,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-28 09:22:15,208 INFO L87 Difference]: Start difference. First operand has 117 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 116 states have internal predecessors, (177), 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 09:22:15,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:15,253 INFO L93 Difference]: Finished difference Result 228 states and 347 transitions. [2021-10-28 09:22:15,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-28 09:22:15,254 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 09:22:15,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:15,266 INFO L225 Difference]: With dead ends: 228 [2021-10-28 09:22:15,267 INFO L226 Difference]: Without dead ends: 113 [2021-10-28 09:22:15,269 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 09:22:15,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-10-28 09:22:15,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2021-10-28 09:22:15,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 110 states have (on average 1.5) internal successors, (165), 112 states have internal predecessors, (165), 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 09:22:15,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2021-10-28 09:22:15,308 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 18 [2021-10-28 09:22:15,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:15,309 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2021-10-28 09:22:15,309 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 09:22:15,309 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2021-10-28 09:22:15,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-10-28 09:22:15,311 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:15,311 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 09:22:15,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 09:22:15,312 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 09:22:15,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:15,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1170996770, now seen corresponding path program 1 times [2021-10-28 09:22:15,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:15,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205067366] [2021-10-28 09:22:15,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:15,314 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:15,427 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 09:22:15,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:15,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205067366] [2021-10-28 09:22:15,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205067366] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:15,429 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:15,429 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 09:22:15,429 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522243627] [2021-10-28 09:22:15,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-28 09:22:15,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:15,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-28 09:22:15,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 09:22:15,432 INFO L87 Difference]: Start difference. First operand 113 states and 165 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 09:22:15,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:15,445 INFO L93 Difference]: Finished difference Result 113 states and 165 transitions. [2021-10-28 09:22:15,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 09:22:15,446 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 09:22:15,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:15,447 INFO L225 Difference]: With dead ends: 113 [2021-10-28 09:22:15,447 INFO L226 Difference]: Without dead ends: 47 [2021-10-28 09:22:15,448 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 09:22:15,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-28 09:22:15,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-10-28 09:22:15,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4782608695652173) internal successors, (68), 46 states have internal predecessors, (68), 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 09:22:15,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 68 transitions. [2021-10-28 09:22:15,456 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 68 transitions. Word has length 19 [2021-10-28 09:22:15,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:15,456 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 68 transitions. [2021-10-28 09:22:15,456 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 09:22:15,457 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 68 transitions. [2021-10-28 09:22:15,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-28 09:22:15,458 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:15,458 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 09:22:15,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 09:22:15,459 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 09:22:15,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:15,460 INFO L85 PathProgramCache]: Analyzing trace with hash -524110554, now seen corresponding path program 1 times [2021-10-28 09:22:15,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:15,460 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656510144] [2021-10-28 09:22:15,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:15,461 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:15,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:15,567 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 09:22:15,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:15,568 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656510144] [2021-10-28 09:22:15,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656510144] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:15,569 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:15,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:22:15,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806822889] [2021-10-28 09:22:15,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:22:15,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:15,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:22:15,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:22:15,571 INFO L87 Difference]: Start difference. First operand 47 states and 68 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 09:22:15,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:15,732 INFO L93 Difference]: Finished difference Result 88 states and 130 transitions. [2021-10-28 09:22:15,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:22:15,733 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 09:22:15,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:15,734 INFO L225 Difference]: With dead ends: 88 [2021-10-28 09:22:15,734 INFO L226 Difference]: Without dead ends: 47 [2021-10-28 09:22:15,735 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 09:22:15,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-28 09:22:15,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-10-28 09:22:15,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 46 states have (on average 1.4565217391304348) internal successors, (67), 46 states have internal predecessors, (67), 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 09:22:15,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 67 transitions. [2021-10-28 09:22:15,742 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 67 transitions. Word has length 24 [2021-10-28 09:22:15,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:15,742 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 67 transitions. [2021-10-28 09:22:15,743 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 09:22:15,743 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 67 transitions. [2021-10-28 09:22:15,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-28 09:22:15,744 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:15,744 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 09:22:15,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 09:22:15,745 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 09:22:15,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:15,746 INFO L85 PathProgramCache]: Analyzing trace with hash -339602961, now seen corresponding path program 1 times [2021-10-28 09:22:15,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:15,746 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745356824] [2021-10-28 09:22:15,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:15,747 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:15,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:15,814 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 09:22:15,814 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:15,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745356824] [2021-10-28 09:22:15,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745356824] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:15,815 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:15,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-28 09:22:15,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353022472] [2021-10-28 09:22:15,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-28 09:22:15,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:15,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-28 09:22:15,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-28 09:22:15,822 INFO L87 Difference]: Start difference. First operand 47 states and 67 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 09:22:15,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:15,865 INFO L93 Difference]: Finished difference Result 111 states and 161 transitions. [2021-10-28 09:22:15,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 09:22:15,866 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 09:22:15,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:15,867 INFO L225 Difference]: With dead ends: 111 [2021-10-28 09:22:15,867 INFO L226 Difference]: Without dead ends: 70 [2021-10-28 09:22:15,868 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 09:22:15,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-10-28 09:22:15,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 68. [2021-10-28 09:22:15,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 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 09:22:15,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 96 transitions. [2021-10-28 09:22:15,888 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 96 transitions. Word has length 26 [2021-10-28 09:22:15,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:15,889 INFO L470 AbstractCegarLoop]: Abstraction has 68 states and 96 transitions. [2021-10-28 09:22:15,889 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 09:22:15,890 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 96 transitions. [2021-10-28 09:22:15,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-28 09:22:15,892 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:15,892 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 09:22:15,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 09:22:15,893 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 09:22:15,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:15,894 INFO L85 PathProgramCache]: Analyzing trace with hash 659000928, now seen corresponding path program 1 times [2021-10-28 09:22:15,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:15,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793001042] [2021-10-28 09:22:15,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:15,896 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:16,021 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 09:22:16,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:16,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793001042] [2021-10-28 09:22:16,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793001042] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:16,022 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:16,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:22:16,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166712556] [2021-10-28 09:22:16,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:22:16,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:16,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:22:16,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:22:16,024 INFO L87 Difference]: Start difference. First operand 68 states and 96 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 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 09:22:16,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:16,081 INFO L93 Difference]: Finished difference Result 183 states and 257 transitions. [2021-10-28 09:22:16,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:22:16,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 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 09:22:16,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:16,084 INFO L225 Difference]: With dead ends: 183 [2021-10-28 09:22:16,084 INFO L226 Difference]: Without dead ends: 121 [2021-10-28 09:22:16,085 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 09:22:16,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-10-28 09:22:16,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 74. [2021-10-28 09:22:16,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.3972602739726028) internal successors, (102), 73 states have internal predecessors, (102), 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 09:22:16,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 102 transitions. [2021-10-28 09:22:16,095 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 102 transitions. Word has length 32 [2021-10-28 09:22:16,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:16,096 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 102 transitions. [2021-10-28 09:22:16,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 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 09:22:16,096 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 102 transitions. [2021-10-28 09:22:16,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-28 09:22:16,097 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:16,097 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 09:22:16,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 09:22:16,098 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 09:22:16,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:16,099 INFO L85 PathProgramCache]: Analyzing trace with hash -468395165, now seen corresponding path program 1 times [2021-10-28 09:22:16,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:16,099 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161402744] [2021-10-28 09:22:16,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:16,099 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:16,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:16,165 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 09:22:16,165 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:16,165 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161402744] [2021-10-28 09:22:16,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161402744] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:16,166 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:16,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 09:22:16,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675272730] [2021-10-28 09:22:16,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:22:16,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:16,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:22:16,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:22:16,168 INFO L87 Difference]: Start difference. First operand 74 states and 102 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 09:22:16,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:16,263 INFO L93 Difference]: Finished difference Result 373 states and 530 transitions. [2021-10-28 09:22:16,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:22:16,263 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 09:22:16,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:16,266 INFO L225 Difference]: With dead ends: 373 [2021-10-28 09:22:16,266 INFO L226 Difference]: Without dead ends: 305 [2021-10-28 09:22:16,267 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 09:22:16,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2021-10-28 09:22:16,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 121. [2021-10-28 09:22:16,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 120 states have (on average 1.3666666666666667) internal successors, (164), 120 states have internal predecessors, (164), 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 09:22:16,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 164 transitions. [2021-10-28 09:22:16,294 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 164 transitions. Word has length 32 [2021-10-28 09:22:16,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:16,295 INFO L470 AbstractCegarLoop]: Abstraction has 121 states and 164 transitions. [2021-10-28 09:22:16,295 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 09:22:16,295 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 164 transitions. [2021-10-28 09:22:16,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 09:22:16,302 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:16,303 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 09:22:16,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-28 09:22:16,303 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 09:22:16,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:16,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1539441695, now seen corresponding path program 1 times [2021-10-28 09:22:16,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:16,307 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450974060] [2021-10-28 09:22:16,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:16,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:16,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:16,413 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 09:22:16,413 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:16,413 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450974060] [2021-10-28 09:22:16,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450974060] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:16,414 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:16,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 09:22:16,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049540127] [2021-10-28 09:22:16,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:22:16,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:16,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:22:16,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:22:16,416 INFO L87 Difference]: Start difference. First operand 121 states and 164 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 09:22:16,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:16,591 INFO L93 Difference]: Finished difference Result 250 states and 345 transitions. [2021-10-28 09:22:16,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-28 09:22:16,592 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 09:22:16,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:16,596 INFO L225 Difference]: With dead ends: 250 [2021-10-28 09:22:16,596 INFO L226 Difference]: Without dead ends: 182 [2021-10-28 09:22:16,597 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 09:22:16,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-10-28 09:22:16,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 179. [2021-10-28 09:22:16,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 178 states have (on average 1.3651685393258426) internal successors, (243), 178 states have internal predecessors, (243), 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 09:22:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2021-10-28 09:22:16,635 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 33 [2021-10-28 09:22:16,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:16,635 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2021-10-28 09:22:16,636 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 09:22:16,636 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2021-10-28 09:22:16,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 09:22:16,639 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:16,639 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 09:22:16,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-28 09:22:16,639 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 09:22:16,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:16,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1744408351, now seen corresponding path program 1 times [2021-10-28 09:22:16,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:16,641 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611535941] [2021-10-28 09:22:16,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:16,642 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:16,737 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 09:22:16,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:16,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611535941] [2021-10-28 09:22:16,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611535941] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:16,739 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:16,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 09:22:16,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954886288] [2021-10-28 09:22:16,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:22:16,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:16,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:22:16,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:22:16,742 INFO L87 Difference]: Start difference. First operand 179 states and 243 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 09:22:16,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:16,803 INFO L93 Difference]: Finished difference Result 422 states and 584 transitions. [2021-10-28 09:22:16,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:22:16,804 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 09:22:16,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:16,807 INFO L225 Difference]: With dead ends: 422 [2021-10-28 09:22:16,807 INFO L226 Difference]: Without dead ends: 295 [2021-10-28 09:22:16,810 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 09:22:16,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2021-10-28 09:22:16,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 173. [2021-10-28 09:22:16,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 172 states have (on average 1.3662790697674418) internal successors, (235), 172 states have internal predecessors, (235), 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 09:22:16,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 235 transitions. [2021-10-28 09:22:16,833 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 235 transitions. Word has length 33 [2021-10-28 09:22:16,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:16,834 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 235 transitions. [2021-10-28 09:22:16,834 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 09:22:16,834 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 235 transitions. [2021-10-28 09:22:16,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 09:22:16,836 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:16,836 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 09:22:16,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-28 09:22:16,836 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 09:22:16,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:16,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1164997414, now seen corresponding path program 1 times [2021-10-28 09:22:16,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:16,838 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470478181] [2021-10-28 09:22:16,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:16,838 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:16,940 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 09:22:16,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:16,940 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470478181] [2021-10-28 09:22:16,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470478181] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:16,940 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:16,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:22:16,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439120481] [2021-10-28 09:22:16,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:22:16,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:16,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:22:16,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:22:16,942 INFO L87 Difference]: Start difference. First operand 173 states and 235 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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 09:22:17,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:17,141 INFO L93 Difference]: Finished difference Result 457 states and 634 transitions. [2021-10-28 09:22:17,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:22:17,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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 09:22:17,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:17,149 INFO L225 Difference]: With dead ends: 457 [2021-10-28 09:22:17,149 INFO L226 Difference]: Without dead ends: 290 [2021-10-28 09:22:17,151 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 09:22:17,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2021-10-28 09:22:17,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 152. [2021-10-28 09:22:17,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 151 states have (on average 1.3178807947019868) internal successors, (199), 151 states have internal predecessors, (199), 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 09:22:17,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 199 transitions. [2021-10-28 09:22:17,172 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 199 transitions. Word has length 33 [2021-10-28 09:22:17,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:17,174 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 199 transitions. [2021-10-28 09:22:17,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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 09:22:17,175 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 199 transitions. [2021-10-28 09:22:17,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 09:22:17,177 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:17,177 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 09:22:17,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-28 09:22:17,178 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 09:22:17,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:17,178 INFO L85 PathProgramCache]: Analyzing trace with hash 2002573789, now seen corresponding path program 1 times [2021-10-28 09:22:17,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:17,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928564196] [2021-10-28 09:22:17,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:17,181 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:17,268 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 09:22:17,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:17,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928564196] [2021-10-28 09:22:17,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928564196] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:17,269 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:17,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:22:17,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999326122] [2021-10-28 09:22:17,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:22:17,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:17,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:22:17,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:22:17,272 INFO L87 Difference]: Start difference. First operand 152 states and 199 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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 09:22:17,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:17,333 INFO L93 Difference]: Finished difference Result 385 states and 513 transitions. [2021-10-28 09:22:17,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:22:17,334 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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 09:22:17,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:17,336 INFO L225 Difference]: With dead ends: 385 [2021-10-28 09:22:17,336 INFO L226 Difference]: Without dead ends: 239 [2021-10-28 09:22:17,337 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 09:22:17,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2021-10-28 09:22:17,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 140. [2021-10-28 09:22:17,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 139 states have (on average 1.2949640287769784) internal successors, (180), 139 states have internal predecessors, (180), 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 09:22:17,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 180 transitions. [2021-10-28 09:22:17,359 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 180 transitions. Word has length 33 [2021-10-28 09:22:17,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:17,360 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 180 transitions. [2021-10-28 09:22:17,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 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 09:22:17,360 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 180 transitions. [2021-10-28 09:22:17,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-10-28 09:22:17,361 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:17,362 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] [2021-10-28 09:22:17,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-28 09:22:17,362 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 09:22:17,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:17,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1653300136, now seen corresponding path program 1 times [2021-10-28 09:22:17,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:17,366 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69375219] [2021-10-28 09:22:17,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:17,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:17,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:17,449 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 09:22:17,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:17,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69375219] [2021-10-28 09:22:17,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69375219] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:17,451 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:17,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:22:17,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494941716] [2021-10-28 09:22:17,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:22:17,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:17,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:22:17,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:22:17,459 INFO L87 Difference]: Start difference. First operand 140 states and 180 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 09:22:17,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:17,554 INFO L93 Difference]: Finished difference Result 281 states and 369 transitions. [2021-10-28 09:22:17,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:22:17,554 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 50 [2021-10-28 09:22:17,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:17,556 INFO L225 Difference]: With dead ends: 281 [2021-10-28 09:22:17,557 INFO L226 Difference]: Without dead ends: 173 [2021-10-28 09:22:17,557 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:22:17,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-10-28 09:22:17,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 124. [2021-10-28 09:22:17,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 123 states have (on average 1.3008130081300813) internal successors, (160), 123 states have internal predecessors, (160), 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 09:22:17,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 160 transitions. [2021-10-28 09:22:17,576 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 160 transitions. Word has length 50 [2021-10-28 09:22:17,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:17,576 INFO L470 AbstractCegarLoop]: Abstraction has 124 states and 160 transitions. [2021-10-28 09:22:17,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 09:22:17,577 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 160 transitions. [2021-10-28 09:22:17,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-28 09:22:17,577 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:17,578 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] [2021-10-28 09:22:17,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-28 09:22:17,578 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 09:22:17,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:17,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1625888868, now seen corresponding path program 1 times [2021-10-28 09:22:17,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:17,580 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113144095] [2021-10-28 09:22:17,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:17,580 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:17,673 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 09:22:17,674 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:17,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113144095] [2021-10-28 09:22:17,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113144095] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:17,678 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:17,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 09:22:17,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221495428] [2021-10-28 09:22:17,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:22:17,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:17,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:22:17,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:22:17,681 INFO L87 Difference]: Start difference. First operand 124 states and 160 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 09:22:17,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:17,813 INFO L93 Difference]: Finished difference Result 633 states and 812 transitions. [2021-10-28 09:22:17,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:22:17,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 51 [2021-10-28 09:22:17,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:17,818 INFO L225 Difference]: With dead ends: 633 [2021-10-28 09:22:17,819 INFO L226 Difference]: Without dead ends: 515 [2021-10-28 09:22:17,819 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:22:17,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2021-10-28 09:22:17,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 240. [2021-10-28 09:22:17,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 239 states have (on average 1.2719665271966527) internal successors, (304), 239 states have internal predecessors, (304), 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 09:22:17,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 304 transitions. [2021-10-28 09:22:17,874 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 304 transitions. Word has length 51 [2021-10-28 09:22:17,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:17,876 INFO L470 AbstractCegarLoop]: Abstraction has 240 states and 304 transitions. [2021-10-28 09:22:17,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 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 09:22:17,876 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 304 transitions. [2021-10-28 09:22:17,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-28 09:22:17,877 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:17,877 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:22:17,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-28 09:22:17,878 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 09:22:17,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:17,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1149655330, now seen corresponding path program 1 times [2021-10-28 09:22:17,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:17,879 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827846196] [2021-10-28 09:22:17,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:17,879 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:17,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:17,968 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:22:17,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:17,969 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827846196] [2021-10-28 09:22:17,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827846196] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:22:17,969 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557695190] [2021-10-28 09:22:17,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:17,970 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:22:17,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:22:17,974 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:22:18,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-28 09:22:18,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:18,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-28 09:22:18,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:22:18,459 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:22:18,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557695190] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:22:18,459 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:22:18,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2021-10-28 09:22:18,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025620484] [2021-10-28 09:22:18,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:22:18,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:18,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:22:18,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:22:18,476 INFO L87 Difference]: Start difference. First operand 240 states and 304 transitions. Second operand has 10 states, 10 states have (on average 8.3) internal successors, (83), 10 states have internal predecessors, (83), 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 09:22:18,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:18,748 INFO L93 Difference]: Finished difference Result 580 states and 730 transitions. [2021-10-28 09:22:18,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:22:18,749 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.3) internal successors, (83), 10 states have internal predecessors, (83), 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 52 [2021-10-28 09:22:18,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:18,751 INFO L225 Difference]: With dead ends: 580 [2021-10-28 09:22:18,752 INFO L226 Difference]: Without dead ends: 346 [2021-10-28 09:22:18,753 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2021-10-28 09:22:18,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2021-10-28 09:22:18,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 226. [2021-10-28 09:22:18,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 225 states have (on average 1.231111111111111) internal successors, (277), 225 states have internal predecessors, (277), 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 09:22:18,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 277 transitions. [2021-10-28 09:22:18,791 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 277 transitions. Word has length 52 [2021-10-28 09:22:18,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:18,791 INFO L470 AbstractCegarLoop]: Abstraction has 226 states and 277 transitions. [2021-10-28 09:22:18,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.3) internal successors, (83), 10 states have internal predecessors, (83), 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 09:22:18,792 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 277 transitions. [2021-10-28 09:22:18,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-10-28 09:22:18,793 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:18,793 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] [2021-10-28 09:22:18,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-28 09:22:19,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-28 09:22:19,017 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 09:22:19,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:19,018 INFO L85 PathProgramCache]: Analyzing trace with hash 889469905, now seen corresponding path program 1 times [2021-10-28 09:22:19,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:19,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385345473] [2021-10-28 09:22:19,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:19,018 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:19,080 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 09:22:19,080 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:19,080 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385345473] [2021-10-28 09:22:19,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385345473] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:19,081 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:19,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:22:19,081 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114855676] [2021-10-28 09:22:19,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:22:19,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:19,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:22:19,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:22:19,083 INFO L87 Difference]: Start difference. First operand 226 states and 277 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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 09:22:19,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:19,229 INFO L93 Difference]: Finished difference Result 547 states and 678 transitions. [2021-10-28 09:22:19,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:22:19,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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 53 [2021-10-28 09:22:19,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:19,232 INFO L225 Difference]: With dead ends: 547 [2021-10-28 09:22:19,232 INFO L226 Difference]: Without dead ends: 377 [2021-10-28 09:22:19,233 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:22:19,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2021-10-28 09:22:19,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 226. [2021-10-28 09:22:19,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 225 states have (on average 1.2266666666666666) internal successors, (276), 225 states have internal predecessors, (276), 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 09:22:19,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 276 transitions. [2021-10-28 09:22:19,274 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 276 transitions. Word has length 53 [2021-10-28 09:22:19,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:19,275 INFO L470 AbstractCegarLoop]: Abstraction has 226 states and 276 transitions. [2021-10-28 09:22:19,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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 09:22:19,275 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 276 transitions. [2021-10-28 09:22:19,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-10-28 09:22:19,276 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:22:19,277 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-10-28 09:22:19,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-28 09:22:19,277 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 09:22:19,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:22:19,278 INFO L85 PathProgramCache]: Analyzing trace with hash 848239207, now seen corresponding path program 1 times [2021-10-28 09:22:19,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:22:19,278 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871597158] [2021-10-28 09:22:19,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:22:19,278 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:22:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:22:19,370 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-10-28 09:22:19,370 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:22:19,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871597158] [2021-10-28 09:22:19,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871597158] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:22:19,371 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:22:19,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:22:19,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107672548] [2021-10-28 09:22:19,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:22:19,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:22:19,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:22:19,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:22:19,377 INFO L87 Difference]: Start difference. First operand 226 states and 276 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 09:22:19,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:22:19,582 INFO L93 Difference]: Finished difference Result 929 states and 1155 transitions. [2021-10-28 09:22:19,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:22:19,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 74 [2021-10-28 09:22:19,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:22:19,583 INFO L225 Difference]: With dead ends: 929 [2021-10-28 09:22:19,584 INFO L226 Difference]: Without dead ends: 0 [2021-10-28 09:22:19,587 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:22:19,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-28 09:22:19,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-28 09:22:19,587 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 09:22:19,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-28 09:22:19,588 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 74 [2021-10-28 09:22:19,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:22:19,588 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:22:19,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 09:22:19,589 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-28 09:22:19,589 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-28 09:22:19,592 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 09:22:19,593 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 09:22:19,593 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-10-28 09:22:19,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-28 09:22:19,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-28 09:22:19,600 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:19,603 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:19,855 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:19,935 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:19,936 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:19,937 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:19,938 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,016 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,017 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,018 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,094 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,095 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,624 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,625 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,625 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,626 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,628 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,629 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,630 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:20,771 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,094 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,094 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,103 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,670 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,670 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,671 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,809 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,811 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,811 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,812 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,812 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,814 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,815 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,815 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,816 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,816 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,817 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,905 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,906 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,906 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,907 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:21,908 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:22,589 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:22,590 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:22,591 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-28 09:22:28,173 INFO L857 garLoopResultBuilder]: For program point L894(lines 894 900) no Hoare annotation was computed. [2021-10-28 09:22:28,173 INFO L857 garLoopResultBuilder]: For program point L894-2(lines 894 900) no Hoare annotation was computed. [2021-10-28 09:22:28,174 INFO L853 garLoopResultBuilder]: At program point L762(lines 715 763) the Hoare annotation is: false [2021-10-28 09:22:28,174 INFO L857 garLoopResultBuilder]: For program point L894-4(lines 894 900) no Hoare annotation was computed. [2021-10-28 09:22:28,174 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2021-10-28 09:22:28,174 INFO L857 garLoopResultBuilder]: For program point L597(lines 597 605) no Hoare annotation was computed. [2021-10-28 09:22:28,174 INFO L857 garLoopResultBuilder]: For program point L597-1(lines 597 605) no Hoare annotation was computed. [2021-10-28 09:22:28,175 INFO L857 garLoopResultBuilder]: For program point L597-2(lines 597 605) no Hoare annotation was computed. [2021-10-28 09:22:28,175 INFO L857 garLoopResultBuilder]: For program point L567(lines 567 584) no Hoare annotation was computed. [2021-10-28 09:22:28,175 INFO L857 garLoopResultBuilder]: For program point L567-1(lines 567 584) no Hoare annotation was computed. [2021-10-28 09:22:28,175 INFO L857 garLoopResultBuilder]: For program point L567-2(lines 567 584) no Hoare annotation was computed. [2021-10-28 09:22:28,175 INFO L857 garLoopResultBuilder]: For program point L567-3(lines 567 584) no Hoare annotation was computed. [2021-10-28 09:22:28,175 INFO L857 garLoopResultBuilder]: For program point L567-4(lines 567 584) no Hoare annotation was computed. [2021-10-28 09:22:28,176 INFO L857 garLoopResultBuilder]: For program point L567-5(lines 567 584) no Hoare annotation was computed. [2021-10-28 09:22:28,176 INFO L853 garLoopResultBuilder]: At program point L931(lines 1 942) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2021-10-28 09:22:28,176 INFO L853 garLoopResultBuilder]: At program point L535(lines 534 553) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ~pumpRunning~0 1)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse9 (= ~pumpRunning~0 0)) (.cse10 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse9 .cse10 .cse3 .cse4 .cse6) (and .cse0 .cse1 .cse2 .cse11 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse0 .cse9 .cse10 .cse11 .cse4 .cse6))) [2021-10-28 09:22:28,177 INFO L857 garLoopResultBuilder]: For program point L535-1(lines 535 541) no Hoare annotation was computed. [2021-10-28 09:22:28,177 INFO L853 garLoopResultBuilder]: At program point L535-2(lines 534 553) the Hoare annotation is: false [2021-10-28 09:22:28,178 INFO L853 garLoopResultBuilder]: At program point L535-3(lines 534 553) the Hoare annotation is: false [2021-10-28 09:22:28,178 INFO L853 garLoopResultBuilder]: At program point L701(lines 686 704) the Hoare annotation is: false [2021-10-28 09:22:28,178 INFO L853 garLoopResultBuilder]: At program point L701-1(lines 686 704) the Hoare annotation is: (let ((.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse8 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse5 (<= 2 ~waterLevel~0)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse11 (<= 1 ~methaneLevelCritical~0)) (.cse12 (not .cse8)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse13 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse14 (<= ~waterLevel~0 1)) (.cse15 (= |ULTIMATE.start_isHighWaterLevel_#res| 0)) (.cse6 (= 1 ~systemActive~0)) (.cse16 (not .cse3)) (.cse7 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse9 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse11 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse12 .cse0 .cse1 .cse13 .cse11 .cse14 .cse15 .cse6 .cse16 .cse7 .cse9) (and .cse12 .cse0 .cse1 .cse13 .cse4 .cse14 .cse15 .cse6 .cse16 .cse7 .cse9)))) [2021-10-28 09:22:28,179 INFO L853 garLoopResultBuilder]: At program point L701-2(lines 686 704) the Hoare annotation is: false [2021-10-28 09:22:28,179 INFO L853 garLoopResultBuilder]: At program point L701-3(lines 686 704) the Hoare annotation is: false [2021-10-28 09:22:28,179 INFO L853 garLoopResultBuilder]: At program point L701-4(lines 686 704) the Hoare annotation is: false [2021-10-28 09:22:28,179 INFO L853 garLoopResultBuilder]: At program point L701-5(lines 686 704) the Hoare annotation is: false [2021-10-28 09:22:28,179 INFO L857 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2021-10-28 09:22:28,180 INFO L860 garLoopResultBuilder]: At program point L140-1(lines 140 147) the Hoare annotation is: true [2021-10-28 09:22:28,180 INFO L857 garLoopResultBuilder]: For program point L802(lines 802 806) no Hoare annotation was computed. [2021-10-28 09:22:28,180 INFO L857 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2021-10-28 09:22:28,181 INFO L853 garLoopResultBuilder]: At program point L736-1(lines 736 742) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse8 (= 1 ~systemActive~0)) (.cse9 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 1))) (let ((.cse7 (= ~methaneLevelCritical~0 0)) (.cse2 (or (and .cse4 .cse6 .cse10 .cse8 (= ~waterLevel~0 1) .cse9 .cse13) (and .cse4 .cse6 .cse10 (<= 2 ~waterLevel~0) .cse8 .cse9 .cse13))) (.cse0 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse11 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse5 (= ~pumpRunning~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (and .cse4 .cse0 .cse10 .cse7 .cse11 .cse8 .cse12 .cse9 .cse13 .cse3) (and .cse0 .cse7 .cse2 .cse3) (and .cse4 .cse0 .cse10 .cse1 .cse11 .cse8 .cse12 .cse9 .cse13 .cse3) (and .cse4 .cse5 .cse6 .cse1 .cse8 .cse9)))) [2021-10-28 09:22:28,181 INFO L853 garLoopResultBuilder]: At program point L637(lines 630 640) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse4 .cse5 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~methaneLevelCritical~0) .cse4 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5 .cse6 .cse7))) [2021-10-28 09:22:28,181 INFO L853 garLoopResultBuilder]: At program point L637-1(lines 630 640) the Hoare annotation is: false [2021-10-28 09:22:28,183 INFO L857 garLoopResultBuilder]: For program point L571(lines 571 579) no Hoare annotation was computed. [2021-10-28 09:22:28,183 INFO L853 garLoopResultBuilder]: At program point L637-2(lines 630 640) the Hoare annotation is: false [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point L571-1(lines 571 579) no Hoare annotation was computed. [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point L571-2(lines 571 579) no Hoare annotation was computed. [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point L571-3(lines 571 579) no Hoare annotation was computed. [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point L571-4(lines 571 579) no Hoare annotation was computed. [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point L571-5(lines 571 579) no Hoare annotation was computed. [2021-10-28 09:22:28,184 INFO L857 garLoopResultBuilder]: For program point L870(line 870) no Hoare annotation was computed. [2021-10-28 09:22:28,185 INFO L857 garLoopResultBuilder]: For program point L870-1(line 870) no Hoare annotation was computed. [2021-10-28 09:22:28,185 INFO L857 garLoopResultBuilder]: For program point L870-2(line 870) no Hoare annotation was computed. [2021-10-28 09:22:28,185 INFO L853 garLoopResultBuilder]: At program point L542(lines 542 548) the Hoare annotation is: (let ((.cse12 (<= 2 ~waterLevel~0)) (.cse13 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse14 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse15 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse11 (= ~methaneLevelCritical~0 0)) (.cse5 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse8 (= ~pumpRunning~0 1)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse10 (= ~pumpRunning~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse7 .cse8 .cse9) (and .cse0 .cse10 .cse2 .cse11 (<= ~waterLevel~0 1) .cse6 .cse7) (and .cse0 .cse1 .cse3 .cse11 .cse12 .cse13 .cse6 .cse14 .cse15 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse3 .cse4 .cse12 .cse13 .cse6 .cse14 .cse15 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) .cse11 .cse5 .cse6 .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse8 .cse9) (and .cse0 .cse10 .cse2 .cse4 .cse6 .cse7))) [2021-10-28 09:22:28,186 INFO L853 garLoopResultBuilder]: At program point L542-1(lines 542 548) the Hoare annotation is: false [2021-10-28 09:22:28,186 INFO L853 garLoopResultBuilder]: At program point L542-2(lines 542 548) the Hoare annotation is: false [2021-10-28 09:22:28,186 INFO L853 garLoopResultBuilder]: At program point L113(lines 109 115) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res| 1) (= ~waterLevel~0 1) (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) [2021-10-28 09:22:28,186 INFO L853 garLoopResultBuilder]: At program point L939(lines 934 942) 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 09:22:28,186 INFO L860 garLoopResultBuilder]: At program point L149(lines 130 152) the Hoare annotation is: true [2021-10-28 09:22:28,187 INFO L857 garLoopResultBuilder]: For program point L778(lines 778 782) no Hoare annotation was computed. [2021-10-28 09:22:28,188 INFO L857 garLoopResultBuilder]: For program point L778-3(lines 778 782) no Hoare annotation was computed. [2021-10-28 09:22:28,189 INFO L853 garLoopResultBuilder]: At program point L646(lines 641 649) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse8 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse9 (= |ULTIMATE.start_isPumpRunning_#res| 1)) (.cse10 (= ~pumpRunning~0 1)) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 2 ~waterLevel~0) (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1) .cse5 .cse6 .cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse8 .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0) .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10 .cse11))) [2021-10-28 09:22:28,189 INFO L853 garLoopResultBuilder]: At program point L646-1(lines 641 649) the Hoare annotation is: false [2021-10-28 09:22:28,189 INFO L857 garLoopResultBuilder]: For program point L778-6(lines 778 782) no Hoare annotation was computed. [2021-10-28 09:22:28,189 INFO L853 garLoopResultBuilder]: At program point L646-2(lines 641 649) the Hoare annotation is: false [2021-10-28 09:22:28,189 INFO L857 garLoopResultBuilder]: For program point L746(lines 746 757) no Hoare annotation was computed. [2021-10-28 09:22:28,189 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-28 09:22:28,190 INFO L853 garLoopResultBuilder]: At program point L847(lines 842 850) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse8 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= 2 ~waterLevel~0) (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1) .cse5 .cse6 .cse7 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0) .cse8 .cse9 .cse10) (and .cse0 (= ~pumpRunning~0 0) .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse3 .cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0) .cse5 .cse6 .cse7 .cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10))) [2021-10-28 09:22:28,190 INFO L853 garLoopResultBuilder]: At program point L847-1(lines 842 850) the Hoare annotation is: false [2021-10-28 09:22:28,191 INFO L853 garLoopResultBuilder]: At program point L847-2(lines 842 850) the Hoare annotation is: false [2021-10-28 09:22:28,191 INFO L853 garLoopResultBuilder]: At program point L815(lines 810 818) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (<= 1 ~methaneLevelCritical~0) .cse4 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|) .cse5 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0) (= ~methaneLevelCritical~0 0) .cse4 .cse5 .cse6 .cse7))) [2021-10-28 09:22:28,191 INFO L853 garLoopResultBuilder]: At program point L815-1(lines 810 818) the Hoare annotation is: (let ((.cse4 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse16 (= ~pumpRunning~0 0)) (.cse17 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse7 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse2 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse11 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse12 (= ~methaneLevelCritical~0 0)) (.cse13 (<= 2 ~waterLevel~0)) (.cse14 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse15 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse8 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 1)) (.cse10 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse11 .cse12 .cse4 .cse5 .cse6 .cse8 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse13 .cse14 .cse5 .cse6 .cse7 .cse15 .cse8 .cse9 .cse10) (and .cse0 .cse16 .cse17 .cse11 .cse12 (<= ~waterLevel~0 1) .cse5 .cse8) (and .cse0 .cse16 .cse17 .cse3 .cse5 .cse7 .cse8) (and .cse0 .cse1 .cse2 .cse11 .cse12 .cse13 .cse14 .cse5 .cse6 .cse15 .cse8 .cse9 .cse10))) [2021-10-28 09:22:28,191 INFO L853 garLoopResultBuilder]: At program point L815-2(lines 810 818) the Hoare annotation is: false [2021-10-28 09:22:28,191 INFO L853 garLoopResultBuilder]: At program point L815-3(lines 810 818) the Hoare annotation is: false [2021-10-28 09:22:28,192 INFO L853 garLoopResultBuilder]: At program point L815-4(lines 810 818) the Hoare annotation is: false [2021-10-28 09:22:28,197 INFO L853 garLoopResultBuilder]: At program point L815-5(lines 810 818) the Hoare annotation is: false [2021-10-28 09:22:28,197 INFO L857 garLoopResultBuilder]: For program point L717(lines 716 761) no Hoare annotation was computed. [2021-10-28 09:22:28,197 INFO L857 garLoopResultBuilder]: For program point L718(lines 718 722) no Hoare annotation was computed. [2021-10-28 09:22:28,197 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-28 09:22:28,197 INFO L857 garLoopResultBuilder]: For program point L884(lines 884 904) no Hoare annotation was computed. [2021-10-28 09:22:28,198 INFO L857 garLoopResultBuilder]: For program point L884-2(lines 884 904) no Hoare annotation was computed. [2021-10-28 09:22:28,198 INFO L857 garLoopResultBuilder]: For program point L752(lines 752 756) no Hoare annotation was computed. [2021-10-28 09:22:28,198 INFO L857 garLoopResultBuilder]: For program point L884-4(lines 884 904) no Hoare annotation was computed. [2021-10-28 09:22:28,198 INFO L857 garLoopResultBuilder]: For program point L752-2(lines 535 541) no Hoare annotation was computed. [2021-10-28 09:22:28,198 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-28 09:22:28,198 INFO L853 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: false [2021-10-28 09:22:28,198 INFO L857 garLoopResultBuilder]: For program point L855(lines 855 861) no Hoare annotation was computed. [2021-10-28 09:22:28,199 INFO L857 garLoopResultBuilder]: For program point L855-1(lines 855 861) no Hoare annotation was computed. [2021-10-28 09:22:28,199 INFO L857 garLoopResultBuilder]: For program point L855-2(lines 855 861) no Hoare annotation was computed. [2021-10-28 09:22:28,199 INFO L857 garLoopResultBuilder]: For program point L855-3(lines 855 861) no Hoare annotation was computed. [2021-10-28 09:22:28,199 INFO L857 garLoopResultBuilder]: For program point L855-4(lines 855 861) no Hoare annotation was computed. [2021-10-28 09:22:28,199 INFO L857 garLoopResultBuilder]: For program point L855-5(lines 855 861) no Hoare annotation was computed. [2021-10-28 09:22:28,199 INFO L857 garLoopResultBuilder]: For program point L63(line 63) no Hoare annotation was computed. [2021-10-28 09:22:28,200 INFO L857 garLoopResultBuilder]: For program point L790(lines 790 794) no Hoare annotation was computed. [2021-10-28 09:22:28,200 INFO L857 garLoopResultBuilder]: For program point L890(lines 890 903) no Hoare annotation was computed. [2021-10-28 09:22:28,200 INFO L853 garLoopResultBuilder]: At program point L890-1(lines 1 942) the Hoare annotation is: (let ((.cse16 (<= 1 ~methaneLevelCritical~0)) (.cse10 (<= 2 ~waterLevel~0)) (.cse11 (= ULTIMATE.start_processEnvironment__wrappee__highWaterSensor_~tmp~4 1)) (.cse18 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) (.cse19 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse13 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0)) (.cse8 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse17 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse12 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse6 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse14 (= ~pumpRunning~0 1)) (.cse15 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse5 (= 1 ~systemActive~0)) (.cse7 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and (not (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2 2)) .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~waterLevel~0 1) .cse5 (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse6 .cse7) (and .cse0 .cse8 .cse9 .cse3 .cse4 .cse10 .cse11 .cse5 .cse12 .cse6 .cse13 .cse7 .cse14 .cse15) (and .cse0 .cse8 .cse9 .cse16 .cse17 .cse5 .cse18 .cse12 .cse19 .cse7 .cse14 .cse15) (and .cse0 .cse1 .cse2 .cse16 .cse5 .cse18 .cse19 .cse7) (and .cse0 .cse8 .cse9 .cse16 .cse10 .cse11 .cse5 .cse18 .cse12 .cse19 .cse13 .cse7 .cse14 .cse15) (and .cse0 .cse8 .cse9 .cse3 .cse4 .cse17 .cse5 .cse12 .cse6 .cse7 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse14 .cse15) (and .cse0 .cse1 .cse2 .cse4 .cse5 (= ~waterLevel~0 1) .cse7))) [2021-10-28 09:22:28,200 INFO L857 garLoopResultBuilder]: For program point L890-2(lines 890 903) no Hoare annotation was computed. [2021-10-28 09:22:28,200 INFO L853 garLoopResultBuilder]: At program point L890-3(lines 1 942) the Hoare annotation is: false [2021-10-28 09:22:28,201 INFO L857 garLoopResultBuilder]: For program point L890-4(lines 890 903) no Hoare annotation was computed. [2021-10-28 09:22:28,201 INFO L853 garLoopResultBuilder]: At program point L890-5(lines 1 942) the Hoare annotation is: false [2021-10-28 09:22:28,201 INFO L857 garLoopResultBuilder]: For program point L593(lines 593 610) no Hoare annotation was computed. [2021-10-28 09:22:28,202 INFO L857 garLoopResultBuilder]: For program point L593-1(lines 593 610) no Hoare annotation was computed. [2021-10-28 09:22:28,202 INFO L857 garLoopResultBuilder]: For program point L593-2(lines 593 610) no Hoare annotation was computed. [2021-10-28 09:22:28,202 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-28 09:22:28,202 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2021-10-28 09:22:28,202 INFO L857 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2021-10-28 09:22:28,202 INFO L853 garLoopResultBuilder]: At program point L726-1(lines 726 732) the Hoare annotation is: (let ((.cse18 (= ~waterLevel~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse2 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse8 (= ULTIMATE.start_isHighWaterLevel_~tmp~6 0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse5 (= 1 ~systemActive~0)) (.cse6 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0)) (.cse13 (= ~pumpRunning~0 1))) (let ((.cse9 (<= 1 ~methaneLevelCritical~0)) (.cse16 (or (and .cse0 .cse2 .cse8 .cse5 .cse18 .cse6 .cse13) (and .cse0 .cse2 .cse8 .cse4 .cse5 .cse6 .cse13))) (.cse11 (<= 1 ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8)) (.cse12 (<= 1 |ULTIMATE.start_isMethaneLevelCritical_#res|)) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| 1)) (.cse15 (= |ULTIMATE.start_isMethaneLevelCritical_#res| 0)) (.cse10 (= ULTIMATE.start_processEnvironment_~tmp~5 0)) (.cse17 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~8 0)) (.cse14 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~0 1)) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (= ~methaneLevelCritical~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse7 .cse2 .cse8 .cse9 .cse10 .cse5 .cse11 .cse12 .cse6 .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse9 .cse5 .cse11 .cse12 .cse6) (and .cse7 .cse15 .cse3 .cse16 .cse17 .cse14) (and (not (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~2 2)) .cse0 .cse1 .cse2 .cse15 .cse3 .cse5 (not (= |ULTIMATE.start_getWaterLevel_#res| 2)) .cse17 .cse6) (and .cse7 .cse9 .cse16 .cse11 .cse12 .cse14) (and .cse0 .cse7 .cse8 .cse15 .cse3 .cse10 .cse5 (= |ULTIMATE.start_valid_product_#res| 1) .cse17 .cse6 (= |ULTIMATE.start_isMethaneAlarm_#res| 0) .cse13 .cse14) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse18 .cse6)))) [2021-10-28 09:22:28,203 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2021-10-28 09:22:28,203 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 535 541) no Hoare annotation was computed. [2021-10-28 09:22:28,203 INFO L853 garLoopResultBuilder]: At program point L860(lines 851 864) the Hoare annotation is: false [2021-10-28 09:22:28,203 INFO L853 garLoopResultBuilder]: At program point L860-1(lines 851 864) the Hoare annotation is: (let ((.cse6 (= |ULTIMATE.start_isHighWaterSensorDry_#res| 0))) (let ((.cse8 (not .cse6)) (.cse9 (= |ULTIMATE.start_valid_product_#res| ~systemActive~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse11 (<= ~waterLevel~0 1)) (.cse0 (= ULTIMATE.start_test_~splverifierCounter~0 0)) (.cse1 (= ~pumpRunning~0 0)) (.cse10 (= ~methaneLevelCritical~0 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (= |ULTIMATE.start_valid_product_#res| 1)) (.cse7 (= ULTIMATE.start_main_~tmp~0 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse9 .cse10 .cse11 .cse4 .cse7) (and .cse8 .cse0 .cse1 .cse9 .cse2 .cse11 .cse4 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse5 .cse6 .cse7)))) [2021-10-28 09:22:28,203 INFO L853 garLoopResultBuilder]: At program point L860-2(lines 851 864) the Hoare annotation is: false [2021-10-28 09:22:28,204 INFO L853 garLoopResultBuilder]: At program point L860-3(lines 851 864) the Hoare annotation is: false [2021-10-28 09:22:28,204 INFO L853 garLoopResultBuilder]: At program point L860-4(lines 851 864) the Hoare annotation is: false [2021-10-28 09:22:28,204 INFO L857 garLoopResultBuilder]: For program point L695(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,204 INFO L853 garLoopResultBuilder]: At program point L860-5(lines 851 864) the Hoare annotation is: false [2021-10-28 09:22:28,204 INFO L857 garLoopResultBuilder]: For program point L695-2(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-3(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-5(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-6(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-8(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-9(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-11(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,205 INFO L857 garLoopResultBuilder]: For program point L695-12(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,206 INFO L857 garLoopResultBuilder]: For program point L695-14(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,206 INFO L857 garLoopResultBuilder]: For program point L695-15(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,206 INFO L857 garLoopResultBuilder]: For program point L695-17(lines 695 699) no Hoare annotation was computed. [2021-10-28 09:22:28,209 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:22:28,211 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:22:28,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:22:28 BoogieIcfgContainer [2021-10-28 09:22:28,256 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:22:28,257 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:22:28,257 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:22:28,257 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:22:28,258 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:22:14" (3/4) ... [2021-10-28 09:22:28,261 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 09:22:28,281 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2021-10-28 09:22:28,283 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-28 09:22:28,284 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-28 09:22:28,285 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-28 09:22:28,286 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-28 09:22:28,288 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:22:28,289 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:22:28,315 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1 [2021-10-28 09:22:28,316 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1) && tmp == systemActive [2021-10-28 09:22:28,316 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) [2021-10-28 09:22:28,317 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((\result == 1 && \result == 0) && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp == 0) && tmp___0 == 1)) || (((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive)) || (((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && 1 <= tmp) && 1 <= \result) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) [2021-10-28 09:22:28,317 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((\result == 1 && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) [2021-10-28 09:22:28,318 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || ((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) [2021-10-28 09:22:28,318 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) [2021-10-28 09:22:28,320 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) [2021-10-28 09:22:28,320 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) [2021-10-28 09:22:28,321 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) [2021-10-28 09:22:28,321 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((splverifierCounter == 0 && pumpRunning == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) [2021-10-28 09:22:28,322 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && \result == 1) && tmp == 0) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) [2021-10-28 09:22:28,323 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1) || ((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive) [2021-10-28 09:22:28,324 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) [2021-10-28 09:22:28,373 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/witness.graphml [2021-10-28 09:22:28,373 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:22:28,375 INFO L168 Benchmark]: Toolchain (without parser) took 15904.27 ms. Allocated memory was 88.1 MB in the beginning and 239.1 MB in the end (delta: 151.0 MB). Free memory was 51.2 MB in the beginning and 197.2 MB in the end (delta: -146.0 MB). Peak memory consumption was 5.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,376 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 88.1 MB. Free memory is still 68.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:22:28,376 INFO L168 Benchmark]: CACSL2BoogieTranslator took 697.03 ms. Allocated memory was 88.1 MB in the beginning and 107.0 MB in the end (delta: 18.9 MB). Free memory was 51.0 MB in the beginning and 75.3 MB in the end (delta: -24.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,377 INFO L168 Benchmark]: Boogie Procedure Inliner took 101.16 ms. Allocated memory is still 107.0 MB. Free memory was 75.3 MB in the beginning and 71.6 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,377 INFO L168 Benchmark]: Boogie Preprocessor took 56.92 ms. Allocated memory is still 107.0 MB. Free memory was 71.6 MB in the beginning and 68.7 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,377 INFO L168 Benchmark]: RCFGBuilder took 1443.73 ms. Allocated memory is still 107.0 MB. Free memory was 68.7 MB in the beginning and 68.8 MB in the end (delta: -57.3 kB). Peak memory consumption was 37.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,378 INFO L168 Benchmark]: TraceAbstraction took 13480.37 ms. Allocated memory was 107.0 MB in the beginning and 239.1 MB in the end (delta: 132.1 MB). Free memory was 68.3 MB in the beginning and 207.8 MB in the end (delta: -139.5 MB). Peak memory consumption was 132.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,378 INFO L168 Benchmark]: Witness Printer took 116.67 ms. Allocated memory is still 239.1 MB. Free memory was 207.8 MB in the beginning and 197.2 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:22:28,381 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.21 ms. Allocated memory is still 88.1 MB. Free memory is still 68.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 697.03 ms. Allocated memory was 88.1 MB in the beginning and 107.0 MB in the end (delta: 18.9 MB). Free memory was 51.0 MB in the beginning and 75.3 MB in the end (delta: -24.3 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 101.16 ms. Allocated memory is still 107.0 MB. Free memory was 75.3 MB in the beginning and 71.6 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 56.92 ms. Allocated memory is still 107.0 MB. Free memory was 71.6 MB in the beginning and 68.7 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1443.73 ms. Allocated memory is still 107.0 MB. Free memory was 68.7 MB in the beginning and 68.8 MB in the end (delta: -57.3 kB). Peak memory consumption was 37.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 13480.37 ms. Allocated memory was 107.0 MB in the beginning and 239.1 MB in the end (delta: 132.1 MB). Free memory was 68.3 MB in the beginning and 207.8 MB in the end (delta: -139.5 MB). Peak memory consumption was 132.4 MB. Max. memory is 16.1 GB. * Witness Printer took 116.67 ms. Allocated memory is still 239.1 MB. Free memory was 207.8 MB in the beginning and 197.2 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 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: 870]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 870]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 870]: 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, 117 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 13.3s, OverallIterations: 15, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.5s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1538 SDtfs, 2322 SDslu, 2475 SDs, 0 SdLazy, 390 SolverSat, 74 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 169 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=240occurred in iteration=12, InterpolantAutomatonStates: 90, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 15 MinimizatonAttempts, 1190 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 45 PreInvPairs, 313 NumberOfFragments, 1898 HoareAnnotationTreeSize, 45 FomulaSimplifications, 5385353 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 45 FomulaSimplificationsInter, 1279027 FormulaSimplificationTreeSizeReductionInter, 5.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 615 NumberOfCodeBlocks, 615 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 599 ConstructedInterpolants, 0 QuantifiedInterpolants, 1145 SizeOfPredicates, 3 NumberOfNonLiveVariables, 430 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 16 InterpolantComputations, 14 PerfectInterpolantSequences, 118/122 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: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && pumpRunning == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && \result == 1) && tmp == 0) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1) && tmp == systemActive - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && 1 <= tmp) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) - InvariantResult [Line: 726]: Loop Invariant Derived loop invariant: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) || (((((((((((splverifierCounter == 0 && \result == 1) && \result == systemActive) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= tmp) && 1 <= \result) && tmp == systemActive)) || (((((\result == 1 && \result == 0) && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp == 0) && tmp___0 == 1)) || (((((((((!(tmp___0 == 2) && splverifierCounter == 0) && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && 1 == systemActive) && !(\result == 2)) && tmp == 0) && tmp == systemActive)) || (((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && 1 <= tmp) && 1 <= \result) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && tmp == 0) && \result == 0) && tmp == systemActive) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == 0) && tmp == systemActive) && \result == 0) && \result == 1) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: ((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || ((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: ((((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1) || ((((((((((splverifierCounter == 0 && pumpRunning == 0) && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && tmp___0 == 1)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && 1 <= methaneLevelCritical) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive)) || ((((((((((!(\result == 0) && splverifierCounter == 0) && pumpRunning == 0) && tmp___0 == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && \result == 0) && 1 == systemActive) && !(tmp == 0)) && \result == 1) && tmp == systemActive) - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 534]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 810]: Loop Invariant Derived loop invariant: ((((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && 1 <= \result) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) || (((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && \result == 0) && pumpRunning == 1) && tmp___0 == 1)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && 1 <= \result) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && \result == 0) && methaneLevelCritical == 0) && waterLevel <= 1) && 1 == systemActive) && tmp == systemActive)) || ((((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= \result) && tmp == systemActive)) || ((((((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && \result == 0) && methaneLevelCritical == 0) && 2 <= waterLevel) && tmp == 1) && 1 == systemActive) && \result == 1) && \result == 0) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1) - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 736]: Loop Invariant Derived loop invariant: (((((((\result == 1 && 1 <= methaneLevelCritical) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && methaneLevelCritical == 0) && 1 == systemActive) && tmp == systemActive)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && methaneLevelCritical == 0) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((\result == 1 && methaneLevelCritical == 0) && (((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 1 == systemActive) && waterLevel == 1) && tmp == systemActive) && pumpRunning == 1) || ((((((splverifierCounter == 0 && \result == systemActive) && tmp == 0) && 2 <= waterLevel) && 1 == systemActive) && tmp == systemActive) && pumpRunning == 1))) && tmp___0 == 1)) || (((((((((splverifierCounter == 0 && \result == 1) && tmp == 0) && 1 <= methaneLevelCritical) && tmp == 0) && 1 == systemActive) && \result == 1) && tmp == systemActive) && pumpRunning == 1) && tmp___0 == 1)) || (((((splverifierCounter == 0 && pumpRunning == 0) && \result == systemActive) && 1 <= methaneLevelCritical) && 1 == systemActive) && tmp == systemActive) - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == 1) && waterLevel == 1 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-10-28 09:22:28,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc461b81-85e8-4570-a9e6-45f9d79912cd/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...