./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product62.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product62.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF --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 894b9126919d6af09c0902d1c20b8183acfd3589fe20590a119ca487cf6e7a3f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:32:00,525 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:32:00,527 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:32:00,582 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:32:00,583 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:32:00,587 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:32:00,589 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:32:00,593 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:32:00,595 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:32:00,598 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:32:00,599 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:32:00,600 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:32:00,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:32:00,602 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:32:00,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:32:00,619 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:32:00,620 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:32:00,621 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:32:00,623 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:32:00,626 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:32:00,628 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:32:00,633 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:32:00,636 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:32:00,637 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:32:00,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:32:00,651 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:32:00,652 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:32:00,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:32:00,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:32:00,656 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:32:00,656 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:32:00,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:32:00,659 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:32:00,661 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:32:00,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:32:00,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:32:00,663 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:32:00,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:32:00,664 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:32:00,665 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:32:00,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:32:00,666 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:32:00,714 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:32:00,714 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:32:00,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:32:00,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:32:00,723 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:32:00,723 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:32:00,724 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:32:00,724 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:32:00,724 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:32:00,725 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:32:00,726 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:32:00,726 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:32:00,726 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:32:00,726 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:32:00,727 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:32:00,727 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:32:00,727 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:32:00,727 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:32:00,727 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:32:00,728 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:32:00,728 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:32:00,728 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:32:00,728 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:32:00,729 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:32:00,729 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:32:00,729 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:32:00,729 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:32:00,729 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:32:00,730 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:32:00,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:32:00,732 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:32:00,732 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:32:00,732 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:32:00,732 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:32:00,733 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_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/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_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF 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 -> 894b9126919d6af09c0902d1c20b8183acfd3589fe20590a119ca487cf6e7a3f [2021-11-20 05:32:00,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:32:01,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:32:01,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:32:01,022 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:32:01,022 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:32:01,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/product-lines/minepump_spec4_product62.cil.c [2021-11-20 05:32:01,128 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/data/4b4657fd3/b4d352e86d4e4587b6b05c60cbf1f1a8/FLAGb36235668 [2021-11-20 05:32:01,674 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:32:01,674 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/sv-benchmarks/c/product-lines/minepump_spec4_product62.cil.c [2021-11-20 05:32:01,686 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/data/4b4657fd3/b4d352e86d4e4587b6b05c60cbf1f1a8/FLAGb36235668 [2021-11-20 05:32:01,979 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/data/4b4657fd3/b4d352e86d4e4587b6b05c60cbf1f1a8 [2021-11-20 05:32:01,981 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:32:01,983 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:32:01,984 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:32:01,985 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:32:01,990 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:32:01,991 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:32:01" (1/1) ... [2021-11-20 05:32:01,992 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37de4c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:01, skipping insertion in model container [2021-11-20 05:32:01,992 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:32:01" (1/1) ... [2021-11-20 05:32:01,999 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:32:02,055 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:32:02,249 WARN L230 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_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/sv-benchmarks/c/product-lines/minepump_spec4_product62.cil.c[1605,1618] [2021-11-20 05:32:02,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:32:02,429 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:32:02,450 WARN L230 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_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/sv-benchmarks/c/product-lines/minepump_spec4_product62.cil.c[1605,1618] [2021-11-20 05:32:02,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:32:02,576 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:32:02,577 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02 WrapperNode [2021-11-20 05:32:02,577 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:32:02,578 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:32:02,578 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:32:02,578 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:32:02,585 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,605 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,648 INFO L137 Inliner]: procedures = 58, calls = 161, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 292 [2021-11-20 05:32:02,649 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:32:02,650 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:32:02,650 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:32:02,650 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:32:02,660 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,663 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,664 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,672 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,678 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,680 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,684 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:32:02,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:32:02,685 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:32:02,685 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:32:02,686 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (1/1) ... [2021-11-20 05:32:02,706 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:32:02,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:32:02,730 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:32:02,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:32:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:32:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-20 05:32:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-20 05:32:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-20 05:32:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-20 05:32:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-20 05:32:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-20 05:32:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2021-11-20 05:32:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2021-11-20 05:32:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-20 05:32:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-20 05:32:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2021-11-20 05:32:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2021-11-20 05:32:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-11-20 05:32:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-11-20 05:32:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-20 05:32:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-20 05:32:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:32:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-20 05:32:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-20 05:32:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:32:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:32:02,876 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:32:02,878 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:32:03,236 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:32:03,248 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:32:03,254 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-20 05:32:03,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:32:03 BoogieIcfgContainer [2021-11-20 05:32:03,257 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:32:03,258 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:32:03,258 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:32:03,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:32:03,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:32:01" (1/3) ... [2021-11-20 05:32:03,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60ae218f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:32:03, skipping insertion in model container [2021-11-20 05:32:03,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:02" (2/3) ... [2021-11-20 05:32:03,265 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60ae218f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:32:03, skipping insertion in model container [2021-11-20 05:32:03,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:32:03" (3/3) ... [2021-11-20 05:32:03,266 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product62.cil.c [2021-11-20 05:32:03,277 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:32:03,277 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 05:32:03,331 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:32:03,343 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-11-20 05:32:03,343 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 05:32:03,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 87 states have internal predecessors, (106), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-20 05:32:03,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-20 05:32:03,399 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:03,399 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:03,400 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:03,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:03,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1971423540, now seen corresponding path program 1 times [2021-11-20 05:32:03,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:03,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642690305] [2021-11-20 05:32:03,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:03,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:03,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:03,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:03,705 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:03,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642690305] [2021-11-20 05:32:03,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642690305] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:03,708 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:03,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 05:32:03,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855512024] [2021-11-20 05:32:03,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:03,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 05:32:03,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:03,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 05:32:03,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 05:32:03,785 INFO L87 Difference]: Start difference. First operand has 104 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 87 states have internal predecessors, (106), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:32:03,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:03,870 INFO L93 Difference]: Finished difference Result 200 states and 271 transitions. [2021-11-20 05:32:03,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 05:32:03,873 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-20 05:32:03,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:03,886 INFO L225 Difference]: With dead ends: 200 [2021-11-20 05:32:03,886 INFO L226 Difference]: Without dead ends: 95 [2021-11-20 05:32:03,891 INFO L932 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-11-20 05:32:03,896 INFO L933 BasicCegarLoop]: 132 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:03,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:32:03,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2021-11-20 05:32:03,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2021-11-20 05:32:03,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 70 states have (on average 1.3142857142857143) internal successors, (92), 79 states have internal predecessors, (92), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-20 05:32:03,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 123 transitions. [2021-11-20 05:32:03,978 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 123 transitions. Word has length 19 [2021-11-20 05:32:03,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:03,978 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 123 transitions. [2021-11-20 05:32:03,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:32:03,979 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 123 transitions. [2021-11-20 05:32:03,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-20 05:32:03,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:03,982 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:03,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:32:03,983 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:03,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:03,990 INFO L85 PathProgramCache]: Analyzing trace with hash -856589602, now seen corresponding path program 1 times [2021-11-20 05:32:03,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:03,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22787561] [2021-11-20 05:32:03,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:03,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:04,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:04,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22787561] [2021-11-20 05:32:04,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22787561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:04,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:04,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 05:32:04,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850478731] [2021-11-20 05:32:04,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:04,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 05:32:04,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:04,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 05:32:04,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 05:32:04,066 INFO L87 Difference]: Start difference. First operand 95 states and 123 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:32:04,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:04,086 INFO L93 Difference]: Finished difference Result 155 states and 201 transitions. [2021-11-20 05:32:04,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 05:32:04,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-20 05:32:04,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:04,089 INFO L225 Difference]: With dead ends: 155 [2021-11-20 05:32:04,089 INFO L226 Difference]: Without dead ends: 86 [2021-11-20 05:32:04,090 INFO L932 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-11-20 05:32:04,092 INFO L933 BasicCegarLoop]: 110 mSDtfsCounter, 13 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:04,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 203 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:32:04,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-11-20 05:32:04,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-11-20 05:32:04,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 64 states have (on average 1.328125) internal successors, (85), 73 states have internal predecessors, (85), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-20 05:32:04,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 111 transitions. [2021-11-20 05:32:04,105 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 111 transitions. Word has length 20 [2021-11-20 05:32:04,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:04,105 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 111 transitions. [2021-11-20 05:32:04,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:32:04,106 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 111 transitions. [2021-11-20 05:32:04,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-20 05:32:04,107 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:04,107 INFO L514 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] [2021-11-20 05:32:04,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:32:04,108 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:04,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:04,108 INFO L85 PathProgramCache]: Analyzing trace with hash 2135542647, now seen corresponding path program 1 times [2021-11-20 05:32:04,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:04,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759447306] [2021-11-20 05:32:04,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:04,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:04,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:04,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:04,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759447306] [2021-11-20 05:32:04,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759447306] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:04,191 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:04,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:32:04,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693194355] [2021-11-20 05:32:04,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:04,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:32:04,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:04,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:32:04,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:32:04,193 INFO L87 Difference]: Start difference. First operand 86 states and 111 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:32:04,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:04,293 INFO L93 Difference]: Finished difference Result 165 states and 216 transitions. [2021-11-20 05:32:04,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:32:04,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-11-20 05:32:04,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:04,296 INFO L225 Difference]: With dead ends: 165 [2021-11-20 05:32:04,296 INFO L226 Difference]: Without dead ends: 86 [2021-11-20 05:32:04,297 INFO L932 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-11-20 05:32:04,298 INFO L933 BasicCegarLoop]: 104 mSDtfsCounter, 136 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:04,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [136 Valid, 280 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:32:04,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-11-20 05:32:04,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-11-20 05:32:04,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 64 states have (on average 1.3125) internal successors, (84), 73 states have internal predecessors, (84), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-20 05:32:04,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 110 transitions. [2021-11-20 05:32:04,313 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 110 transitions. Word has length 25 [2021-11-20 05:32:04,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:04,314 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 110 transitions. [2021-11-20 05:32:04,314 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-20 05:32:04,314 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 110 transitions. [2021-11-20 05:32:04,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-20 05:32:04,316 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:04,317 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:04,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:32:04,317 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:04,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:04,318 INFO L85 PathProgramCache]: Analyzing trace with hash -181443690, now seen corresponding path program 1 times [2021-11-20 05:32:04,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:04,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149012100] [2021-11-20 05:32:04,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:04,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:04,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-20 05:32:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:04,382 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:04,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149012100] [2021-11-20 05:32:04,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149012100] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:04,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:04,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 05:32:04,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407538540] [2021-11-20 05:32:04,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:04,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 05:32:04,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:04,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 05:32:04,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 05:32:04,385 INFO L87 Difference]: Start difference. First operand 86 states and 110 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 05:32:04,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:04,629 INFO L93 Difference]: Finished difference Result 241 states and 309 transitions. [2021-11-20 05:32:04,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:32:04,629 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), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2021-11-20 05:32:04,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:04,632 INFO L225 Difference]: With dead ends: 241 [2021-11-20 05:32:04,632 INFO L226 Difference]: Without dead ends: 162 [2021-11-20 05:32:04,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-11-20 05:32:04,634 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 153 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:04,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [157 Valid, 203 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 05:32:04,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-11-20 05:32:04,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 156. [2021-11-20 05:32:04,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 119 states have (on average 1.26890756302521) internal successors, (151), 128 states have internal predecessors, (151), 16 states have call successors, (16), 15 states have call predecessors, (16), 20 states have return successors, (27), 18 states have call predecessors, (27), 16 states have call successors, (27) [2021-11-20 05:32:04,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 194 transitions. [2021-11-20 05:32:04,661 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 194 transitions. Word has length 38 [2021-11-20 05:32:04,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:04,661 INFO L470 AbstractCegarLoop]: Abstraction has 156 states and 194 transitions. [2021-11-20 05:32:04,662 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), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 05:32:04,662 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 194 transitions. [2021-11-20 05:32:04,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-20 05:32:04,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:04,669 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:04,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:32:04,669 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:04,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:04,670 INFO L85 PathProgramCache]: Analyzing trace with hash -91120732, now seen corresponding path program 1 times [2021-11-20 05:32:04,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:04,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177465456] [2021-11-20 05:32:04,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:04,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:04,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:04,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:04,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:04,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:04,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177465456] [2021-11-20 05:32:04,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177465456] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:04,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:04,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 05:32:04,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405151643] [2021-11-20 05:32:04,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:04,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 05:32:04,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:04,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 05:32:04,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-20 05:32:04,848 INFO L87 Difference]: Start difference. First operand 156 states and 194 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 05:32:05,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:05,571 INFO L93 Difference]: Finished difference Result 544 states and 736 transitions. [2021-11-20 05:32:05,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-20 05:32:05,571 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2021-11-20 05:32:05,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:05,586 INFO L225 Difference]: With dead ends: 544 [2021-11-20 05:32:05,586 INFO L226 Difference]: Without dead ends: 395 [2021-11-20 05:32:05,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2021-11-20 05:32:05,594 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 339 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:05,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [344 Valid, 691 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 05:32:05,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2021-11-20 05:32:05,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 377. [2021-11-20 05:32:05,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 286 states have (on average 1.2377622377622377) internal successors, (354), 306 states have internal predecessors, (354), 40 states have call successors, (40), 38 states have call predecessors, (40), 50 states have return successors, (90), 46 states have call predecessors, (90), 40 states have call successors, (90) [2021-11-20 05:32:05,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 484 transitions. [2021-11-20 05:32:05,670 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 484 transitions. Word has length 46 [2021-11-20 05:32:05,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:05,670 INFO L470 AbstractCegarLoop]: Abstraction has 377 states and 484 transitions. [2021-11-20 05:32:05,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-20 05:32:05,671 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 484 transitions. [2021-11-20 05:32:05,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-20 05:32:05,689 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:05,690 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:05,690 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:32:05,690 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:05,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:05,691 INFO L85 PathProgramCache]: Analyzing trace with hash 908063002, now seen corresponding path program 1 times [2021-11-20 05:32:05,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:05,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598451580] [2021-11-20 05:32:05,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:05,692 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:05,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:32:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:32:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:05,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:32:05,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-20 05:32:05,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:32:05,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:05,881 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-20 05:32:05,881 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:05,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598451580] [2021-11-20 05:32:05,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598451580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:05,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:05,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 05:32:05,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643811562] [2021-11-20 05:32:05,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:05,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 05:32:05,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:05,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 05:32:05,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:32:05,886 INFO L87 Difference]: Start difference. First operand 377 states and 484 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 05:32:06,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:06,201 INFO L93 Difference]: Finished difference Result 840 states and 1145 transitions. [2021-11-20 05:32:06,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 05:32:06,204 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2021-11-20 05:32:06,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:06,210 INFO L225 Difference]: With dead ends: 840 [2021-11-20 05:32:06,211 INFO L226 Difference]: Without dead ends: 470 [2021-11-20 05:32:06,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-11-20 05:32:06,218 INFO L933 BasicCegarLoop]: 100 mSDtfsCounter, 109 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:06,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [113 Valid, 432 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 05:32:06,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2021-11-20 05:32:06,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 431. [2021-11-20 05:32:06,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 330 states have (on average 1.2242424242424241) internal successors, (404), 355 states have internal predecessors, (404), 44 states have call successors, (44), 38 states have call predecessors, (44), 56 states have return successors, (104), 51 states have call predecessors, (104), 44 states have call successors, (104) [2021-11-20 05:32:06,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 552 transitions. [2021-11-20 05:32:06,277 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 552 transitions. Word has length 93 [2021-11-20 05:32:06,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:06,278 INFO L470 AbstractCegarLoop]: Abstraction has 431 states and 552 transitions. [2021-11-20 05:32:06,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-20 05:32:06,278 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 552 transitions. [2021-11-20 05:32:06,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-20 05:32:06,284 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:06,284 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:06,284 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:32:06,285 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:06,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:06,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1534943524, now seen corresponding path program 1 times [2021-11-20 05:32:06,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:06,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026597048] [2021-11-20 05:32:06,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:06,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:06,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 05:32:06,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:32:06,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:06,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:06,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-20 05:32:06,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-20 05:32:06,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,377 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 05:32:06,377 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:06,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026597048] [2021-11-20 05:32:06,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026597048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:06,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:06,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:32:06,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581674217] [2021-11-20 05:32:06,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:06,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:32:06,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:06,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:32:06,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:32:06,380 INFO L87 Difference]: Start difference. First operand 431 states and 552 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 05:32:06,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:06,597 INFO L93 Difference]: Finished difference Result 805 states and 1066 transitions. [2021-11-20 05:32:06,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:32:06,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 85 [2021-11-20 05:32:06,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:06,601 INFO L225 Difference]: With dead ends: 805 [2021-11-20 05:32:06,602 INFO L226 Difference]: Without dead ends: 381 [2021-11-20 05:32:06,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 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-11-20 05:32:06,604 INFO L933 BasicCegarLoop]: 103 mSDtfsCounter, 145 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:06,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 298 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 05:32:06,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2021-11-20 05:32:06,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 368. [2021-11-20 05:32:06,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 280 states have (on average 1.2142857142857142) internal successors, (340), 301 states have internal predecessors, (340), 40 states have call successors, (40), 33 states have call predecessors, (40), 47 states have return successors, (86), 44 states have call predecessors, (86), 40 states have call successors, (86) [2021-11-20 05:32:06,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 466 transitions. [2021-11-20 05:32:06,638 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 466 transitions. Word has length 85 [2021-11-20 05:32:06,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:06,639 INFO L470 AbstractCegarLoop]: Abstraction has 368 states and 466 transitions. [2021-11-20 05:32:06,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 05:32:06,639 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 466 transitions. [2021-11-20 05:32:06,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-20 05:32:06,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:06,644 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:06,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:32:06,644 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:06,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:06,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1842726242, now seen corresponding path program 1 times [2021-11-20 05:32:06,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:06,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224827043] [2021-11-20 05:32:06,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:06,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:32:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:06,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:32:06,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:06,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-20 05:32:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-20 05:32:06,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 05:32:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:06,785 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-20 05:32:06,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:06,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224827043] [2021-11-20 05:32:06,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224827043] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:06,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:06,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:06,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254386564] [2021-11-20 05:32:06,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:06,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:06,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:06,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:06,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:06,788 INFO L87 Difference]: Start difference. First operand 368 states and 466 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 05:32:07,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:07,230 INFO L93 Difference]: Finished difference Result 721 states and 937 transitions. [2021-11-20 05:32:07,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 05:32:07,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2021-11-20 05:32:07,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:07,243 INFO L225 Difference]: With dead ends: 721 [2021-11-20 05:32:07,243 INFO L226 Difference]: Without dead ends: 408 [2021-11-20 05:32:07,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2021-11-20 05:32:07,245 INFO L933 BasicCegarLoop]: 166 mSDtfsCounter, 356 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:07,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [359 Valid, 406 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 05:32:07,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2021-11-20 05:32:07,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 393. [2021-11-20 05:32:07,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 298 states have (on average 1.2080536912751678) internal successors, (360), 317 states have internal predecessors, (360), 45 states have call successors, (45), 42 states have call predecessors, (45), 49 states have return successors, (87), 46 states have call predecessors, (87), 45 states have call successors, (87) [2021-11-20 05:32:07,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 492 transitions. [2021-11-20 05:32:07,279 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 492 transitions. Word has length 93 [2021-11-20 05:32:07,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:07,280 INFO L470 AbstractCegarLoop]: Abstraction has 393 states and 492 transitions. [2021-11-20 05:32:07,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 05:32:07,280 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 492 transitions. [2021-11-20 05:32:07,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-20 05:32:07,282 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:07,283 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:07,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:32:07,283 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:07,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:07,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1438943688, now seen corresponding path program 1 times [2021-11-20 05:32:07,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:07,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202919037] [2021-11-20 05:32:07,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:07,284 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:32:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:07,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:32:07,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:07,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-20 05:32:07,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-20 05:32:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,374 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-20 05:32:07,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:07,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202919037] [2021-11-20 05:32:07,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202919037] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 05:32:07,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259540870] [2021-11-20 05:32:07,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:07,375 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:32:07,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:32:07,377 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 05:32:07,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 05:32:07,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:07,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 05:32:07,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 05:32:07,867 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:07,868 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 05:32:08,122 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 05:32:08,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259540870] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 05:32:08,123 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 05:32:08,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 12 [2021-11-20 05:32:08,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020701171] [2021-11-20 05:32:08,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 05:32:08,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-20 05:32:08,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:08,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-20 05:32:08,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-20 05:32:08,126 INFO L87 Difference]: Start difference. First operand 393 states and 492 transitions. Second operand has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 9 states have internal predecessors, (116), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-20 05:32:09,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:09,507 INFO L93 Difference]: Finished difference Result 897 states and 1184 transitions. [2021-11-20 05:32:09,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-11-20 05:32:09,507 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 9 states have internal predecessors, (116), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 89 [2021-11-20 05:32:09,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:09,512 INFO L225 Difference]: With dead ends: 897 [2021-11-20 05:32:09,512 INFO L226 Difference]: Without dead ends: 559 [2021-11-20 05:32:09,515 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 204 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 826 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=481, Invalid=2275, Unknown=0, NotChecked=0, Total=2756 [2021-11-20 05:32:09,516 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 770 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 1420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:09,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [777 Valid, 889 Invalid, 1420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 1119 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 05:32:09,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2021-11-20 05:32:09,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 468. [2021-11-20 05:32:09,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 351 states have (on average 1.207977207977208) internal successors, (424), 376 states have internal predecessors, (424), 56 states have call successors, (56), 51 states have call predecessors, (56), 60 states have return successors, (115), 53 states have call predecessors, (115), 56 states have call successors, (115) [2021-11-20 05:32:09,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 595 transitions. [2021-11-20 05:32:09,558 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 595 transitions. Word has length 89 [2021-11-20 05:32:09,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:09,558 INFO L470 AbstractCegarLoop]: Abstraction has 468 states and 595 transitions. [2021-11-20 05:32:09,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 9 states have internal predecessors, (116), 3 states have call successors, (18), 6 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-20 05:32:09,559 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 595 transitions. [2021-11-20 05:32:09,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-20 05:32:09,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:09,562 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 05:32:09,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 05:32:09,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:32:09,787 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:09,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:09,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1270234994, now seen corresponding path program 1 times [2021-11-20 05:32:09,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:09,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388788974] [2021-11-20 05:32:09,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:09,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:32:09,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:09,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:32:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:09,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:09,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:32:09,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-20 05:32:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:32:09,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 05:32:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-20 05:32:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:09,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-20 05:32:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:10,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 05:32:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:10,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:10,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:10,009 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 23 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-20 05:32:10,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:10,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388788974] [2021-11-20 05:32:10,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388788974] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 05:32:10,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998648978] [2021-11-20 05:32:10,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:10,010 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:32:10,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:32:10,011 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 05:32:10,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 05:32:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:10,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-20 05:32:10,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 05:32:10,602 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 88 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-20 05:32:10,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 05:32:11,246 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 53 proven. 23 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-20 05:32:11,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998648978] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 05:32:11,246 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 05:32:11,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 20 [2021-11-20 05:32:11,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558019503] [2021-11-20 05:32:11,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 05:32:11,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-20 05:32:11,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:11,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-20 05:32:11,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2021-11-20 05:32:11,248 INFO L87 Difference]: Start difference. First operand 468 states and 595 transitions. Second operand has 20 states, 20 states have (on average 7.95) internal successors, (159), 18 states have internal predecessors, (159), 7 states have call successors, (33), 9 states have call predecessors, (33), 7 states have return successors, (25), 9 states have call predecessors, (25), 7 states have call successors, (25) [2021-11-20 05:32:12,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:12,853 INFO L93 Difference]: Finished difference Result 1322 states and 1786 transitions. [2021-11-20 05:32:12,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-11-20 05:32:12,853 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.95) internal successors, (159), 18 states have internal predecessors, (159), 7 states have call successors, (33), 9 states have call predecessors, (33), 7 states have return successors, (25), 9 states have call predecessors, (25), 7 states have call successors, (25) Word has length 150 [2021-11-20 05:32:12,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:12,859 INFO L225 Difference]: With dead ends: 1322 [2021-11-20 05:32:12,859 INFO L226 Difference]: Without dead ends: 908 [2021-11-20 05:32:12,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 326 SyntacticMatches, 5 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 405 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=486, Invalid=1406, Unknown=0, NotChecked=0, Total=1892 [2021-11-20 05:32:12,863 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 792 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 1864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:12,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [797 Valid, 1091 Invalid, 1864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 05:32:12,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2021-11-20 05:32:12,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 785. [2021-11-20 05:32:12,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 589 states have (on average 1.2071307300509337) internal successors, (711), 624 states have internal predecessors, (711), 91 states have call successors, (91), 84 states have call predecessors, (91), 104 states have return successors, (191), 95 states have call predecessors, (191), 91 states have call successors, (191) [2021-11-20 05:32:12,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 993 transitions. [2021-11-20 05:32:12,927 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 993 transitions. Word has length 150 [2021-11-20 05:32:12,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:12,928 INFO L470 AbstractCegarLoop]: Abstraction has 785 states and 993 transitions. [2021-11-20 05:32:12,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.95) internal successors, (159), 18 states have internal predecessors, (159), 7 states have call successors, (33), 9 states have call predecessors, (33), 7 states have return successors, (25), 9 states have call predecessors, (25), 7 states have call successors, (25) [2021-11-20 05:32:12,928 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 993 transitions. [2021-11-20 05:32:12,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-20 05:32:12,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:12,932 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 05:32:12,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 05:32:13,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 05:32:13,159 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:13,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:13,159 INFO L85 PathProgramCache]: Analyzing trace with hash -2070792144, now seen corresponding path program 1 times [2021-11-20 05:32:13,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:13,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130744081] [2021-11-20 05:32:13,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:13,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:13,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 05:32:13,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 05:32:13,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 05:32:13,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:13,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:32:13,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 05:32:13,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2021-11-20 05:32:13,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-20 05:32:13,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 05:32:13,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:13,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-20 05:32:13,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-20 05:32:13,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 05:32:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:32:13,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 45 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-20 05:32:13,320 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:13,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130744081] [2021-11-20 05:32:13,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130744081] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 05:32:13,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271543605] [2021-11-20 05:32:13,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:13,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:32:13,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:32:13,322 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 05:32:13,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 05:32:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:13,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-20 05:32:13,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 05:32:13,702 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-20 05:32:13,702 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 05:32:13,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271543605] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:13,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 05:32:13,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 8 [2021-11-20 05:32:13,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545739572] [2021-11-20 05:32:13,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:13,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:32:13,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:13,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:32:13,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:32:13,705 INFO L87 Difference]: Start difference. First operand 785 states and 993 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-20 05:32:13,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:13,756 INFO L93 Difference]: Finished difference Result 1017 states and 1275 transitions. [2021-11-20 05:32:13,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 05:32:13,757 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 150 [2021-11-20 05:32:13,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:13,758 INFO L225 Difference]: With dead ends: 1017 [2021-11-20 05:32:13,758 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 05:32:13,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:32:13,764 INFO L933 BasicCegarLoop]: 108 mSDtfsCounter, 9 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:13,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 415 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 05:32:13,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 05:32:13,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 05:32:13,765 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-11-20 05:32:13,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 05:32:13,765 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2021-11-20 05:32:13,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:13,766 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 05:32:13,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-20 05:32:13,766 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 05:32:13,766 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 05:32:13,768 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 05:32:13,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 05:32:13,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 05:32:13,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 05:32:16,423 INFO L854 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 278 285) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,423 INFO L858 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 278 285) no Hoare annotation was computed. [2021-11-20 05:32:16,423 INFO L858 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 278 285) no Hoare annotation was computed. [2021-11-20 05:32:16,423 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 168 174) no Hoare annotation was computed. [2021-11-20 05:32:16,423 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 168 174) the Hoare annotation is: true [2021-11-20 05:32:16,423 INFO L858 garLoopResultBuilder]: For program point L946-1(lines 942 953) no Hoare annotation was computed. [2021-11-20 05:32:16,423 INFO L861 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 942 953) the Hoare annotation is: true [2021-11-20 05:32:16,423 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 942 953) no Hoare annotation was computed. [2021-11-20 05:32:16,423 INFO L861 garLoopResultBuilder]: At program point L480(lines 455 484) the Hoare annotation is: true [2021-11-20 05:32:16,423 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 455 484) no Hoare annotation was computed. [2021-11-20 05:32:16,423 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 455 484) the Hoare annotation is: true [2021-11-20 05:32:16,424 INFO L858 garLoopResultBuilder]: For program point L476(line 476) no Hoare annotation was computed. [2021-11-20 05:32:16,424 INFO L858 garLoopResultBuilder]: For program point L469(lines 469 473) no Hoare annotation was computed. [2021-11-20 05:32:16,424 INFO L861 garLoopResultBuilder]: At program point L469-1(lines 469 473) the Hoare annotation is: true [2021-11-20 05:32:16,424 INFO L858 garLoopResultBuilder]: For program point L466(line 466) no Hoare annotation was computed. [2021-11-20 05:32:16,424 INFO L861 garLoopResultBuilder]: At program point L465-2(lines 465 479) the Hoare annotation is: true [2021-11-20 05:32:16,424 INFO L861 garLoopResultBuilder]: At program point L461(line 461) the Hoare annotation is: true [2021-11-20 05:32:16,424 INFO L858 garLoopResultBuilder]: For program point L461-1(line 461) no Hoare annotation was computed. [2021-11-20 05:32:16,424 INFO L858 garLoopResultBuilder]: For program point L155-1(lines 155 161) no Hoare annotation was computed. [2021-11-20 05:32:16,424 INFO L854 garLoopResultBuilder]: At program point L242(line 242) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,424 INFO L854 garLoopResultBuilder]: At program point L238(line 238) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,424 INFO L854 garLoopResultBuilder]: At program point L234(line 234) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,424 INFO L858 garLoopResultBuilder]: For program point L234-1(line 234) no Hoare annotation was computed. [2021-11-20 05:32:16,425 INFO L858 garLoopResultBuilder]: For program point timeShiftFINAL(lines 144 167) no Hoare annotation was computed. [2021-11-20 05:32:16,425 INFO L854 garLoopResultBuilder]: At program point L247(line 247) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 1 |old(~waterLevel~0)|)) .cse1) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) .cse1 (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,425 INFO L854 garLoopResultBuilder]: At program point L247-1(lines 228 252) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (= 0 ~systemActive~0))) (and (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1) (not (<= 1 |old(~waterLevel~0)|)) (and .cse2 .cse1) .cse3)) (let ((.cse4 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (and .cse0 .cse4) (and .cse2 .cse4) .cse3 (not (<= 2 |old(~waterLevel~0)|)))))) [2021-11-20 05:32:16,425 INFO L858 garLoopResultBuilder]: For program point L148-1(lines 147 166) no Hoare annotation was computed. [2021-11-20 05:32:16,425 INFO L854 garLoopResultBuilder]: At program point L991(lines 986 994) the Hoare annotation is: (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (<= 1 |timeShift_getWaterLevel_#res#1|)) (.cse4 (= 0 ~systemActive~0))) (and (let ((.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse1 .cse2) (not (<= 1 |old(~waterLevel~0)|)) (and .cse3 .cse2) .cse4)) (let ((.cse5 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (and .cse3 .cse5 .cse1) (and .cse0 .cse5 .cse1) .cse4 (not (<= 2 |old(~waterLevel~0)|)))))) [2021-11-20 05:32:16,425 INFO L858 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2021-11-20 05:32:16,425 INFO L854 garLoopResultBuilder]: At program point L302(lines 297 305) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0) (or .cse0 (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,425 INFO L858 garLoopResultBuilder]: For program point L236(lines 236 244) no Hoare annotation was computed. [2021-11-20 05:32:16,425 INFO L858 garLoopResultBuilder]: For program point L232(lines 232 249) no Hoare annotation was computed. [2021-11-20 05:32:16,425 INFO L858 garLoopResultBuilder]: For program point L922(lines 922 926) no Hoare annotation was computed. [2021-11-20 05:32:16,426 INFO L854 garLoopResultBuilder]: At program point L922-2(lines 918 929) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,426 INFO L854 garLoopResultBuilder]: At program point L55(lines 50 57) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0) (or .cse0 (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 05:32:16,426 INFO L858 garLoopResultBuilder]: For program point L402(lines 402 408) no Hoare annotation was computed. [2021-11-20 05:32:16,426 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 144 167) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (= 0 ~systemActive~0))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) .cse1 (not (<= 2 |old(~waterLevel~0)|))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse0) (not (<= 1 |old(~waterLevel~0)|)) .cse1))) [2021-11-20 05:32:16,426 INFO L858 garLoopResultBuilder]: For program point L398(lines 398 411) no Hoare annotation was computed. [2021-11-20 05:32:16,426 INFO L854 garLoopResultBuilder]: At program point L398-1(lines 390 414) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 1 |timeShift___utac_acc__Specification4_spec__1_~tmp~7#1|)) (.cse3 (<= 1 |timeShift_getWaterLevel_#res#1|)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (= 0 ~systemActive~0)) (.cse6 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) (and .cse1 .cse2 .cse3 (= ~waterLevel~0 1)) .cse4) (let ((.cse5 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (and (<= 2 ~waterLevel~0) .cse2 .cse5 .cse3) (and .cse1 .cse2 .cse5 .cse3) .cse4 .cse6)) (or .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4 .cse6))) [2021-11-20 05:32:16,426 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 144 167) no Hoare annotation was computed. [2021-11-20 05:32:16,426 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2021-11-20 05:32:16,426 INFO L854 garLoopResultBuilder]: At program point L122(lines 73 123) the Hoare annotation is: false [2021-11-20 05:32:16,427 INFO L861 garLoopResultBuilder]: At program point L523(lines 516 525) the Hoare annotation is: true [2021-11-20 05:32:16,427 INFO L854 garLoopResultBuilder]: At program point L449(lines 444 452) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-11-20 05:32:16,427 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-20 05:32:16,427 INFO L858 garLoopResultBuilder]: For program point L94(lines 94 100) no Hoare annotation was computed. [2021-11-20 05:32:16,427 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-20 05:32:16,427 INFO L858 garLoopResultBuilder]: For program point L94-1(lines 94 100) no Hoare annotation was computed. [2021-11-20 05:32:16,427 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-20 05:32:16,427 INFO L854 garLoopResultBuilder]: At program point L441(lines 437 443) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-11-20 05:32:16,427 INFO L858 garLoopResultBuilder]: For program point L536(lines 536 543) no Hoare annotation was computed. [2021-11-20 05:32:16,427 INFO L854 garLoopResultBuilder]: At program point L119(lines 74 121) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1) (= ~waterLevel~0 |ULTIMATE.start_main_~tmp~8#1|) .cse2) (and .cse0 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_main_~tmp~8#1| 1) .cse1 .cse2))) [2021-11-20 05:32:16,428 INFO L854 garLoopResultBuilder]: At program point L86(line 86) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1) (= ~waterLevel~0 |ULTIMATE.start_main_~tmp~8#1|) .cse2) (and .cse0 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_main_~tmp~8#1| 1) .cse1 .cse2))) [2021-11-20 05:32:16,428 INFO L858 garLoopResultBuilder]: For program point L536-2(lines 536 543) no Hoare annotation was computed. [2021-11-20 05:32:16,428 INFO L861 garLoopResultBuilder]: At program point L545(lines 526 548) the Hoare annotation is: true [2021-11-20 05:32:16,428 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-20 05:32:16,428 INFO L854 garLoopResultBuilder]: At program point L434(lines 430 436) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1) (not (= 0 ~systemActive~0))) [2021-11-20 05:32:16,428 INFO L858 garLoopResultBuilder]: For program point L112(lines 112 116) no Hoare annotation was computed. [2021-11-20 05:32:16,428 INFO L854 garLoopResultBuilder]: At program point L112-2(lines 104 117) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1) (= ~waterLevel~0 |ULTIMATE.start_main_~tmp~8#1|) .cse2) (and .cse0 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_main_~tmp~8#1| 1) .cse1 .cse2))) [2021-11-20 05:32:16,428 INFO L858 garLoopResultBuilder]: For program point L75(lines 74 121) no Hoare annotation was computed. [2021-11-20 05:32:16,428 INFO L858 garLoopResultBuilder]: For program point L104(lines 104 117) no Hoare annotation was computed. [2021-11-20 05:32:16,428 INFO L854 garLoopResultBuilder]: At program point L513(lines 509 515) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_valid_product_#res#1| 1) (= ~waterLevel~0 1) (= ~waterLevel~0 |ULTIMATE.start_main_~tmp~8#1|) (not (= 0 ~systemActive~0))) [2021-11-20 05:32:16,429 INFO L854 garLoopResultBuilder]: At program point L385(lines 380 387) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1) (= ~waterLevel~0 |ULTIMATE.start_main_~tmp~8#1|) .cse2) (and .cse0 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_main_~tmp~8#1| 1) .cse1 .cse2))) [2021-11-20 05:32:16,429 INFO L854 garLoopResultBuilder]: At program point L96(line 96) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_valid_product_#res#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 (= ~waterLevel~0 1) (= ~waterLevel~0 |ULTIMATE.start_main_~tmp~8#1|) .cse2) (and .cse0 (<= 2 ~waterLevel~0) (= |ULTIMATE.start_main_~tmp~8#1| 1) .cse1 .cse2))) [2021-11-20 05:32:16,429 INFO L861 garLoopResultBuilder]: At program point L125(lines 64 129) the Hoare annotation is: true [2021-11-20 05:32:16,429 INFO L858 garLoopResultBuilder]: For program point L84(lines 84 90) no Hoare annotation was computed. [2021-11-20 05:32:16,429 INFO L858 garLoopResultBuilder]: For program point L84-1(lines 84 90) no Hoare annotation was computed. [2021-11-20 05:32:16,429 INFO L858 garLoopResultBuilder]: For program point L76(lines 76 80) no Hoare annotation was computed. [2021-11-20 05:32:16,429 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 176 200) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,429 INFO L858 garLoopResultBuilder]: For program point L351(lines 351 355) no Hoare annotation was computed. [2021-11-20 05:32:16,429 INFO L854 garLoopResultBuilder]: At program point L190(line 190) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= |processEnvironment__wrappee__highWaterSensor_~tmp~1#1| 0)) (.cse3 (= 0 ~systemActive~0))) (and (or (not (= ~waterLevel~0 1)) .cse0 (and .cse1 .cse2 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~5#1| 1) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| 1)) .cse3) (or .cse0 (not (<= 2 ~waterLevel~0)) (and .cse1 .cse2) .cse3))) [2021-11-20 05:32:16,430 INFO L858 garLoopResultBuilder]: For program point L351-2(lines 351 355) no Hoare annotation was computed. [2021-11-20 05:32:16,430 INFO L858 garLoopResultBuilder]: For program point L184(lines 184 192) no Hoare annotation was computed. [2021-11-20 05:32:16,430 INFO L858 garLoopResultBuilder]: For program point L180(lines 180 197) no Hoare annotation was computed. [2021-11-20 05:32:16,430 INFO L854 garLoopResultBuilder]: At program point L1004(lines 995 1008) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| 1)) (not (<= 1 ~waterLevel~0)) (and .cse0 (<= 2 ~waterLevel~0)) (= 0 ~systemActive~0))) [2021-11-20 05:32:16,430 INFO L854 garLoopResultBuilder]: At program point L195(line 195) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,430 INFO L858 garLoopResultBuilder]: For program point L195-1(lines 176 200) no Hoare annotation was computed. [2021-11-20 05:32:16,430 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 176 200) no Hoare annotation was computed. [2021-11-20 05:32:16,430 INFO L858 garLoopResultBuilder]: For program point L268(lines 268 274) no Hoare annotation was computed. [2021-11-20 05:32:16,430 INFO L854 garLoopResultBuilder]: At program point L266(line 266) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 ~waterLevel~0)) (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,430 INFO L854 garLoopResultBuilder]: At program point L268-2(lines 261 277) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 ~waterLevel~0)) (<= 2 ~waterLevel~0) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,431 INFO L858 garLoopResultBuilder]: For program point L266-1(line 266) no Hoare annotation was computed. [2021-11-20 05:32:16,431 INFO L858 garLoopResultBuilder]: For program point L999(lines 999 1005) no Hoare annotation was computed. [2021-11-20 05:32:16,431 INFO L854 garLoopResultBuilder]: At program point L357(lines 342 360) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (<= ~waterLevel~0 1) .cse2) (or (not (= ~waterLevel~0 1)) .cse0 (and .cse1 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp___0~1#1| 0) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_#res#1| 0) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~5#1| 1) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| 1)) .cse2))) [2021-11-20 05:32:16,431 INFO L854 garLoopResultBuilder]: At program point L258(lines 253 260) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (<= 1 ~waterLevel~0)) (<= 2 ~waterLevel~0) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,431 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 930 941) no Hoare annotation was computed. [2021-11-20 05:32:16,431 INFO L858 garLoopResultBuilder]: For program point L934-1(lines 930 941) no Hoare annotation was computed. [2021-11-20 05:32:16,433 INFO L854 garLoopResultBuilder]: At program point waterRiseENTRY(lines 930 941) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (<= 2 |old(~waterLevel~0)|))) (or (not (= ~pumpRunning~0 0)) (not (<= 1 |old(~waterLevel~0)|)) .cse0 .cse1))) [2021-11-20 05:32:16,433 INFO L854 garLoopResultBuilder]: At program point L221(line 221) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,433 INFO L858 garLoopResultBuilder]: For program point L221-1(lines 202 226) no Hoare annotation was computed. [2021-11-20 05:32:16,433 INFO L854 garLoopResultBuilder]: At program point L376(lines 361 379) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 |processEnvironment__wrappee__methaneQuery_isLowWaterLevel_~tmp___0~2#1|) (<= 1 |processEnvironment__wrappee__methaneQuery_isLowWaterLevel_#res#1|) (= |processEnvironment__wrappee__methaneQuery_isLowWaterSensorDry_#res#1| 0) (= |processEnvironment__wrappee__methaneQuery_isLowWaterLevel_~tmp~6#1| 0)) .cse0 .cse1))) [2021-11-20 05:32:16,433 INFO L854 garLoopResultBuilder]: At program point L1014(lines 1009 1017) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |processEnvironment__wrappee__methaneQuery_isLowWaterSensorDry_#res#1| 0)) .cse1) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2021-11-20 05:32:16,433 INFO L858 garLoopResultBuilder]: For program point L370(lines 370 374) no Hoare annotation was computed. [2021-11-20 05:32:16,434 INFO L858 garLoopResultBuilder]: For program point L370-2(lines 370 374) no Hoare annotation was computed. [2021-11-20 05:32:16,434 INFO L854 garLoopResultBuilder]: At program point L216(line 216) the Hoare annotation is: (or (not (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,434 INFO L854 garLoopResultBuilder]: At program point L212(line 212) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 |processEnvironment__wrappee__methaneQuery_isLowWaterLevel_~tmp___0~2#1|) (<= 1 |processEnvironment__wrappee__methaneQuery_isLowWaterLevel_#res#1|) (= |processEnvironment__wrappee__methaneQuery_isLowWaterSensorDry_#res#1| 0) (<= 1 |processEnvironment__wrappee__methaneQuery_~tmp~2#1|) (= |processEnvironment__wrappee__methaneQuery_isLowWaterLevel_~tmp~6#1| 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2021-11-20 05:32:16,434 INFO L858 garLoopResultBuilder]: For program point L210(lines 210 218) no Hoare annotation was computed. [2021-11-20 05:32:16,434 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 202 226) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 ~waterLevel~0)) (= 0 ~systemActive~0)) [2021-11-20 05:32:16,434 INFO L858 garLoopResultBuilder]: For program point L206(lines 206 223) no Hoare annotation was computed. [2021-11-20 05:32:16,435 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 202 226) no Hoare annotation was computed. [2021-11-20 05:32:16,435 INFO L861 garLoopResultBuilder]: At program point isMethaneAlarmENTRY(lines 286 296) the Hoare annotation is: true [2021-11-20 05:32:16,435 INFO L861 garLoopResultBuilder]: At program point L959(lines 954 962) the Hoare annotation is: true [2021-11-20 05:32:16,435 INFO L858 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 286 296) no Hoare annotation was computed. [2021-11-20 05:32:16,435 INFO L858 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 286 296) no Hoare annotation was computed. [2021-11-20 05:32:16,438 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 05:32:16,439 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 05:32:16,467 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 05:32:16 BoogieIcfgContainer [2021-11-20 05:32:16,468 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 05:32:16,468 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 05:32:16,468 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 05:32:16,469 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 05:32:16,469 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:32:03" (3/4) ... [2021-11-20 05:32:16,472 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-20 05:32:16,478 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2021-11-20 05:32:16,478 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2021-11-20 05:32:16,478 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2021-11-20 05:32:16,478 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2021-11-20 05:32:16,478 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2021-11-20 05:32:16,479 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2021-11-20 05:32:16,479 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2021-11-20 05:32:16,479 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2021-11-20 05:32:16,479 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2021-11-20 05:32:16,489 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2021-11-20 05:32:16,490 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-11-20 05:32:16,491 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-11-20 05:32:16,492 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-20 05:32:16,492 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-20 05:32:16,493 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 05:32:16,494 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 05:32:16,517 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((pumpRunning == 0 && \result == 1) && waterLevel == 1) && !(0 == systemActive) [2021-11-20 05:32:16,517 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && \result == 1) && waterLevel == 1) && waterLevel == tmp) && !(0 == systemActive) [2021-11-20 05:32:16,518 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && waterLevel == 1) && waterLevel == tmp) && !(0 == systemActive)) || ((((\result == 1 && 2 <= waterLevel) && tmp == 1) && splverifierCounter == 0) && !(0 == systemActive)) [2021-11-20 05:32:16,518 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 <= \old(waterLevel))) || 0 == systemActive) && ((0 == systemActive || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel))) [2021-11-20 05:32:16,519 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 <= \old(waterLevel))) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || 0 == systemActive) && ((((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) || (2 <= waterLevel && \old(waterLevel) <= waterLevel + 1)) || 0 == systemActive) || !(2 <= \old(waterLevel))) [2021-11-20 05:32:16,520 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && waterLevel == 1) && waterLevel == tmp) && !(0 == systemActive)) || ((((\result == 1 && 2 <= waterLevel) && tmp == 1) && splverifierCounter == 0) && !(0 == systemActive)) [2021-11-20 05:32:16,520 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\old(pumpRunning) == 0) || ((pumpRunning == 0 && 1 <= \result) && \old(waterLevel) == waterLevel)) || !(1 <= \old(waterLevel))) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || 0 == systemActive) && (((((2 <= waterLevel && \old(waterLevel) <= waterLevel + 1) && 1 <= \result) || ((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || 0 == systemActive) || !(2 <= \old(waterLevel))) [2021-11-20 05:32:16,521 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || (((pumpRunning == 0 && 1 <= tmp) && 1 <= \result) && waterLevel == 1)) || 0 == systemActive) && ((((((2 <= waterLevel && 1 <= tmp) && \old(waterLevel) <= waterLevel + 1) && 1 <= \result) || (((pumpRunning == 0 && 1 <= tmp) && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || 0 == systemActive) || !(2 <= \old(waterLevel)))) && (((!(\old(pumpRunning) == 0) || \old(waterLevel) == waterLevel) || 0 == systemActive) || !(2 <= \old(waterLevel))) [2021-11-20 05:32:16,521 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(1 <= waterLevel) || (pumpRunning == \old(pumpRunning) && \result == 0)) || 0 == systemActive) && ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 0 == systemActive) [2021-11-20 05:32:16,522 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 <= \old(waterLevel))) || 0 == systemActive) && (0 == systemActive || !(2 <= \old(waterLevel))) [2021-11-20 05:32:16,522 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 2 <= waterLevel) || 0 == systemActive [2021-11-20 05:32:16,522 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \result == 1)) || !(1 <= waterLevel)) || (pumpRunning == 0 && 2 <= waterLevel)) || 0 == systemActive [2021-11-20 05:32:16,523 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 2 <= waterLevel) || 0 == systemActive [2021-11-20 05:32:16,523 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 0 == systemActive) && ((((((pumpRunning == \old(pumpRunning) && 1 <= tmp___0) && 1 <= \result) && \result == 0) && tmp == 0) || !(1 <= waterLevel)) || 0 == systemActive) [2021-11-20 05:32:16,523 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 <= \old(waterLevel))) || 0 == systemActive) && (0 == systemActive || !(2 <= \old(waterLevel))) [2021-11-20 05:32:16,523 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || waterLevel <= 1) || 0 == systemActive) && (((!(waterLevel == 1) || !(\old(pumpRunning) == 0)) || ((((pumpRunning == 0 && tmp___0 == 0) && \result == 0) && tmp == 1) && \result == 1)) || 0 == systemActive) [2021-11-20 05:32:16,582 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/witness.graphml [2021-11-20 05:32:16,582 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 05:32:16,583 INFO L158 Benchmark]: Toolchain (without parser) took 14600.39ms. Allocated memory was 96.5MB in the beginning and 182.5MB in the end (delta: 86.0MB). Free memory was 59.4MB in the beginning and 78.8MB in the end (delta: -19.4MB). Peak memory consumption was 68.7MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,583 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 96.5MB. Free memory was 69.7MB in the beginning and 69.7MB in the end (delta: 24.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 05:32:16,584 INFO L158 Benchmark]: CACSL2BoogieTranslator took 592.94ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 59.1MB in the beginning and 84.4MB in the end (delta: -25.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,584 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.29ms. Allocated memory is still 119.5MB. Free memory was 84.4MB in the beginning and 81.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,585 INFO L158 Benchmark]: Boogie Preprocessor took 34.47ms. Allocated memory is still 119.5MB. Free memory was 81.7MB in the beginning and 80.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,585 INFO L158 Benchmark]: RCFGBuilder took 571.69ms. Allocated memory is still 119.5MB. Free memory was 80.2MB in the beginning and 62.8MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,586 INFO L158 Benchmark]: TraceAbstraction took 13209.47ms. Allocated memory was 119.5MB in the beginning and 182.5MB in the end (delta: 62.9MB). Free memory was 62.2MB in the beginning and 86.1MB in the end (delta: -23.9MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,586 INFO L158 Benchmark]: Witness Printer took 114.20ms. Allocated memory is still 182.5MB. Free memory was 86.1MB in the beginning and 78.8MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-20 05:32:16,589 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.29ms. Allocated memory is still 96.5MB. Free memory was 69.7MB in the beginning and 69.7MB in the end (delta: 24.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 592.94ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 59.1MB in the beginning and 84.4MB in the end (delta: -25.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.29ms. Allocated memory is still 119.5MB. Free memory was 84.4MB in the beginning and 81.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.47ms. Allocated memory is still 119.5MB. Free memory was 81.7MB in the beginning and 80.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 571.69ms. Allocated memory is still 119.5MB. Free memory was 80.2MB in the beginning and 62.8MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 13209.47ms. Allocated memory was 119.5MB in the beginning and 182.5MB in the end (delta: 62.9MB). Free memory was 62.2MB in the beginning and 86.1MB in the end (delta: -23.9MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. * Witness Printer took 114.20ms. Allocated memory is still 182.5MB. Free memory was 86.1MB in the beginning and 78.8MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * 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: 54]: 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 10 procedures, 104 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.1s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2858 SdHoareTripleChecker+Valid, 3.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2822 mSDsluCounter, 5040 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3637 mSDsCounter, 1085 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3947 IncrementalHoareTripleChecker+Invalid, 5032 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1085 mSolverCounterUnsat, 1403 mSDtfsCounter, 3947 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 948 GetRequests, 782 SyntacticMatches, 9 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1348 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=785occurred in iteration=10, InterpolantAutomatonStates: 148, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 305 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 49 LocationsWithAnnotation, 1650 PreInvPairs, 1764 NumberOfFragments, 1049 HoareAnnotationTreeSize, 1650 FomulaSimplifications, 2050 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 49 FomulaSimplificationsInter, 8437 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1197 NumberOfCodeBlocks, 1197 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1420 ConstructedInterpolants, 0 QuantifiedInterpolants, 2458 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1666 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 16 InterpolantComputations, 9 PerfectInterpolantSequences, 579/659 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 1 specifications checked. All of them hold - InvariantResult [Line: 444]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && \result == 1) && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 253]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 2 <= waterLevel) || 0 == systemActive - InvariantResult [Line: 228]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 <= \old(waterLevel))) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || 0 == systemActive) && ((((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) || (2 <= waterLevel && \old(waterLevel) <= waterLevel + 1)) || 0 == systemActive) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 918]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 <= \old(waterLevel))) || 0 == systemActive) && ((0 == systemActive || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 361]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 0 == systemActive) && ((((((pumpRunning == \old(pumpRunning) && 1 <= tmp___0) && 1 <= \result) && \result == 0) && tmp == 0) || !(1 <= waterLevel)) || 0 == systemActive) - InvariantResult [Line: 390]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || (((pumpRunning == 0 && 1 <= tmp) && 1 <= \result) && waterLevel == 1)) || 0 == systemActive) && ((((((2 <= waterLevel && 1 <= tmp) && \old(waterLevel) <= waterLevel + 1) && 1 <= \result) || (((pumpRunning == 0 && 1 <= tmp) && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || 0 == systemActive) || !(2 <= \old(waterLevel)))) && (((!(\old(pumpRunning) == 0) || \old(waterLevel) == waterLevel) || 0 == systemActive) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 516]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 380]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && waterLevel == 1) && waterLevel == tmp) && !(0 == systemActive)) || ((((\result == 1 && 2 <= waterLevel) && tmp == 1) && splverifierCounter == 0) && !(0 == systemActive)) - InvariantResult [Line: 1009]: Loop Invariant Derived loop invariant: ((!(1 <= waterLevel) || (pumpRunning == \old(pumpRunning) && \result == 0)) || 0 == systemActive) && ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 0 == systemActive) - InvariantResult [Line: 261]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 <= waterLevel)) || 2 <= waterLevel) || 0 == systemActive - InvariantResult [Line: 954]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 430]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 73]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 995]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \result == 1)) || !(1 <= waterLevel)) || (pumpRunning == 0 && 2 <= waterLevel)) || 0 == systemActive - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 74]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && \result == 1) && splverifierCounter == 0) && waterLevel == 1) && waterLevel == tmp) && !(0 == systemActive)) || ((((\result == 1 && 2 <= waterLevel) && tmp == 1) && splverifierCounter == 0) && !(0 == systemActive)) - InvariantResult [Line: 342]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || waterLevel <= 1) || 0 == systemActive) && (((!(waterLevel == 1) || !(\old(pumpRunning) == 0)) || ((((pumpRunning == 0 && tmp___0 == 0) && \result == 0) && tmp == 1) && \result == 1)) || 0 == systemActive) - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 526]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 437]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && waterLevel == 1) && !(0 == systemActive) - InvariantResult [Line: 986]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || ((pumpRunning == 0 && 1 <= \result) && \old(waterLevel) == waterLevel)) || !(1 <= \old(waterLevel))) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || 0 == systemActive) && (((((2 <= waterLevel && \old(waterLevel) <= waterLevel + 1) && 1 <= \result) || ((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || 0 == systemActive) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 465]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 509]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && \result == 1) && waterLevel == 1) && waterLevel == tmp) && !(0 == systemActive) - InvariantResult [Line: 50]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 <= \old(waterLevel))) || 0 == systemActive) && (0 == systemActive || !(2 <= \old(waterLevel))) - InvariantResult [Line: 297]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 <= \old(waterLevel))) || 0 == systemActive) && (0 == systemActive || !(2 <= \old(waterLevel))) RESULT: Ultimate proved your program to be correct! [2021-11-20 05:32:16,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e9bd77f-8dbb-440b-b9b6-1ccabdcdcac8/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE