./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product53.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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product53.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/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 e91d5c860cfea17112af53939b2fffb1e4c536355098377ab18c754994d1bc2b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 07:29:52,529 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 07:29:52,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 07:29:52,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 07:29:52,572 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 07:29:52,573 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 07:29:52,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 07:29:52,578 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 07:29:52,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 07:29:52,583 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 07:29:52,584 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 07:29:52,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 07:29:52,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 07:29:52,588 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 07:29:52,590 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 07:29:52,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 07:29:52,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 07:29:52,596 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 07:29:52,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 07:29:52,602 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 07:29:52,611 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 07:29:52,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 07:29:52,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 07:29:52,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 07:29:52,623 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 07:29:52,623 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 07:29:52,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 07:29:52,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 07:29:52,626 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 07:29:52,627 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 07:29:52,628 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 07:29:52,636 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 07:29:52,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 07:29:52,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 07:29:52,643 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 07:29:52,643 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 07:29:52,644 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 07:29:52,644 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 07:29:52,645 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 07:29:52,646 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 07:29:52,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 07:29:52,648 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 07:29:52,696 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 07:29:52,697 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 07:29:52,697 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 07:29:52,697 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 07:29:52,698 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 07:29:52,698 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 07:29:52,699 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 07:29:52,699 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 07:29:52,699 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 07:29:52,700 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 07:29:52,700 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 07:29:52,700 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 07:29:52,700 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 07:29:52,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 07:29:52,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 07:29:52,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 07:29:52,706 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 07:29:52,707 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 07:29:52,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 07:29:52,707 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 07:29:52,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 07:29:52,707 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 07:29:52,708 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 07:29:52,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 07:29:52,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:29:52,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 07:29:52,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 07:29:52,709 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 07:29:52,710 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 07:29:52,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 07:29:52,712 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 07:29:52,712 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 07:29:52,712 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 07:29:52,712 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 07:29:52,713 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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/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 -> e91d5c860cfea17112af53939b2fffb1e4c536355098377ab18c754994d1bc2b [2021-11-20 07:29:53,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 07:29:53,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 07:29:53,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 07:29:53,060 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 07:29:53,061 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 07:29:53,064 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/product-lines/minepump_spec4_product53.cil.c [2021-11-20 07:29:53,147 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/data/139beffce/6911bbd69b46494197a8cf8959a2ecb1/FLAG7b473aeb6 [2021-11-20 07:29:53,808 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 07:29:53,808 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/sv-benchmarks/c/product-lines/minepump_spec4_product53.cil.c [2021-11-20 07:29:53,824 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/data/139beffce/6911bbd69b46494197a8cf8959a2ecb1/FLAG7b473aeb6 [2021-11-20 07:29:54,092 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/data/139beffce/6911bbd69b46494197a8cf8959a2ecb1 [2021-11-20 07:29:54,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 07:29:54,107 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 07:29:54,110 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 07:29:54,110 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 07:29:54,114 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 07:29:54,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,118 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43e8cca8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54, skipping insertion in model container [2021-11-20 07:29:54,121 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,130 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 07:29:54,204 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 07:29:54,587 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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/sv-benchmarks/c/product-lines/minepump_spec4_product53.cil.c[15987,16000] [2021-11-20 07:29:54,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:29:54,617 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 07:29:54,698 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_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/sv-benchmarks/c/product-lines/minepump_spec4_product53.cil.c[15987,16000] [2021-11-20 07:29:54,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 07:29:54,737 INFO L208 MainTranslator]: Completed translation [2021-11-20 07:29:54,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54 WrapperNode [2021-11-20 07:29:54,738 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 07:29:54,739 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 07:29:54,739 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 07:29:54,740 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 07:29:54,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,771 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,818 INFO L137 Inliner]: procedures = 56, calls = 158, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 281 [2021-11-20 07:29:54,818 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 07:29:54,819 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 07:29:54,819 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 07:29:54,819 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 07:29:54,830 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,830 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,833 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,834 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,842 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,868 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,871 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 07:29:54,872 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 07:29:54,873 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 07:29:54,873 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 07:29:54,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (1/1) ... [2021-11-20 07:29:54,883 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 07:29:54,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:29:54,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 07:29:54,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 07:29:54,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 07:29:54,960 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-20 07:29:54,960 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-20 07:29:54,960 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-20 07:29:54,960 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-20 07:29:54,960 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-20 07:29:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-20 07:29:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2021-11-20 07:29:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2021-11-20 07:29:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-20 07:29:54,961 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-20 07:29:54,961 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2021-11-20 07:29:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2021-11-20 07:29:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-20 07:29:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-20 07:29:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 07:29:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-20 07:29:54,962 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-20 07:29:54,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 07:29:54,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 07:29:55,055 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 07:29:55,057 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 07:29:55,508 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 07:29:55,517 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 07:29:55,517 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-20 07:29:55,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:29:55 BoogieIcfgContainer [2021-11-20 07:29:55,519 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 07:29:55,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 07:29:55,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 07:29:55,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 07:29:55,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:29:54" (1/3) ... [2021-11-20 07:29:55,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@766e16f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:29:55, skipping insertion in model container [2021-11-20 07:29:55,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:29:54" (2/3) ... [2021-11-20 07:29:55,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@766e16f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:29:55, skipping insertion in model container [2021-11-20 07:29:55,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:29:55" (3/3) ... [2021-11-20 07:29:55,536 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product53.cil.c [2021-11-20 07:29:55,542 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 07:29:55,542 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 07:29:55,616 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 07:29:55,629 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 07:29:55,629 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 07:29:55,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 71 states have (on average 1.3943661971830985) internal successors, (99), 81 states have internal predecessors, (99), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-20 07:29:55,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-20 07:29:55,681 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:55,682 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 07:29:55,683 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:55,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:55,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1446250138, now seen corresponding path program 1 times [2021-11-20 07:29:55,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:55,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539589294] [2021-11-20 07:29:55,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:55,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:55,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:56,015 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 07:29:56,017 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:56,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539589294] [2021-11-20 07:29:56,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539589294] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:56,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:56,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-20 07:29:56,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784089613] [2021-11-20 07:29:56,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:56,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-20 07:29:56,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:56,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-20 07:29:56,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-20 07:29:56,094 INFO L87 Difference]: Start difference. First operand has 95 states, 71 states have (on average 1.3943661971830985) internal successors, (99), 81 states have internal predecessors, (99), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) 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 07:29:56,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:56,181 INFO L93 Difference]: Finished difference Result 182 states and 249 transitions. [2021-11-20 07:29:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-20 07:29:56,183 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 07:29:56,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:56,198 INFO L225 Difference]: With dead ends: 182 [2021-11-20 07:29:56,198 INFO L226 Difference]: Without dead ends: 86 [2021-11-20 07:29:56,204 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 07:29:56,212 INFO L933 BasicCegarLoop]: 121 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, 121 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 07:29:56,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:29:56,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-11-20 07:29:56,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-11-20 07:29:56,289 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), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-20 07:29:56,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 112 transitions. [2021-11-20 07:29:56,303 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 112 transitions. Word has length 19 [2021-11-20 07:29:56,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:56,304 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 112 transitions. [2021-11-20 07:29:56,304 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 07:29:56,305 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 112 transitions. [2021-11-20 07:29:56,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-20 07:29:56,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:56,309 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 07:29:56,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 07:29:56,311 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:56,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:56,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1941246016, now seen corresponding path program 1 times [2021-11-20 07:29:56,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:56,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576489990] [2021-11-20 07:29:56,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:56,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:56,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:56,486 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 07:29:56,486 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:56,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576489990] [2021-11-20 07:29:56,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576489990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:56,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:56,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 07:29:56,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493266764] [2021-11-20 07:29:56,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:56,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 07:29:56,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:56,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 07:29:56,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 07:29:56,491 INFO L87 Difference]: Start difference. First operand 86 states and 112 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 07:29:56,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:56,541 INFO L93 Difference]: Finished difference Result 138 states and 180 transitions. [2021-11-20 07:29:56,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 07:29:56,543 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 07:29:56,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:56,547 INFO L225 Difference]: With dead ends: 138 [2021-11-20 07:29:56,547 INFO L226 Difference]: Without dead ends: 77 [2021-11-20 07:29:56,548 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 07:29:56,550 INFO L933 BasicCegarLoop]: 99 mSDtfsCounter, 12 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 182 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 07:29:56,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 182 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:29:56,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-11-20 07:29:56,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2021-11-20 07:29:56,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 58 states have (on average 1.3448275862068966) internal successors, (78), 67 states have internal predecessors, (78), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 6 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-20 07:29:56,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 100 transitions. [2021-11-20 07:29:56,575 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 100 transitions. Word has length 20 [2021-11-20 07:29:56,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:56,584 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 100 transitions. [2021-11-20 07:29:56,584 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 07:29:56,585 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 100 transitions. [2021-11-20 07:29:56,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-20 07:29:56,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:56,587 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] [2021-11-20 07:29:56,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 07:29:56,588 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:56,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:56,589 INFO L85 PathProgramCache]: Analyzing trace with hash 626660710, now seen corresponding path program 1 times [2021-11-20 07:29:56,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:56,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781163927] [2021-11-20 07:29:56,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:56,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:56,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:56,771 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 07:29:56,772 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:56,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781163927] [2021-11-20 07:29:56,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781163927] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:56,772 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:56,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:29:56,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510278986] [2021-11-20 07:29:56,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:56,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:29:56,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:56,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:29:56,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:29:56,775 INFO L87 Difference]: Start difference. First operand 77 states and 100 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 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 07:29:56,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:56,896 INFO L93 Difference]: Finished difference Result 147 states and 194 transitions. [2021-11-20 07:29:56,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:29:56,897 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 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 24 [2021-11-20 07:29:56,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:56,908 INFO L225 Difference]: With dead ends: 147 [2021-11-20 07:29:56,908 INFO L226 Difference]: Without dead ends: 77 [2021-11-20 07:29:56,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 07:29:56,917 INFO L933 BasicCegarLoop]: 93 mSDtfsCounter, 126 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:56,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 209 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:29:56,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-11-20 07:29:56,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2021-11-20 07:29:56,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 58 states have (on average 1.3275862068965518) internal successors, (77), 67 states have internal predecessors, (77), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 6 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-20 07:29:56,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 99 transitions. [2021-11-20 07:29:56,946 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 99 transitions. Word has length 24 [2021-11-20 07:29:56,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:56,947 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 99 transitions. [2021-11-20 07:29:56,947 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 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 07:29:56,948 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 99 transitions. [2021-11-20 07:29:56,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-20 07:29:56,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:56,956 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] [2021-11-20 07:29:56,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 07:29:56,957 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:56,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:56,958 INFO L85 PathProgramCache]: Analyzing trace with hash 222843713, now seen corresponding path program 1 times [2021-11-20 07:29:56,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:56,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681874144] [2021-11-20 07:29:56,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:56,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:57,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-20 07:29:57,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,083 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 07:29:57,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:57,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681874144] [2021-11-20 07:29:57,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681874144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:57,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:57,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 07:29:57,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633268216] [2021-11-20 07:29:57,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:57,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 07:29:57,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:57,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 07:29:57,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 07:29:57,089 INFO L87 Difference]: Start difference. First operand 77 states and 99 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-20 07:29:57,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:57,318 INFO L93 Difference]: Finished difference Result 217 states and 282 transitions. [2021-11-20 07:29:57,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:29:57,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2021-11-20 07:29:57,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:57,323 INFO L225 Difference]: With dead ends: 217 [2021-11-20 07:29:57,323 INFO L226 Difference]: Without dead ends: 147 [2021-11-20 07:29:57,325 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:29:57,337 INFO L933 BasicCegarLoop]: 102 mSDtfsCounter, 137 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:57,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 208 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 07:29:57,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2021-11-20 07:29:57,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 141. [2021-11-20 07:29:57,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 108 states have (on average 1.287037037037037) internal successors, (139), 116 states have internal predecessors, (139), 14 states have call successors, (14), 13 states have call predecessors, (14), 18 states have return successors, (25), 16 states have call predecessors, (25), 14 states have call successors, (25) [2021-11-20 07:29:57,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 178 transitions. [2021-11-20 07:29:57,371 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 178 transitions. Word has length 33 [2021-11-20 07:29:57,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:57,372 INFO L470 AbstractCegarLoop]: Abstraction has 141 states and 178 transitions. [2021-11-20 07:29:57,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-20 07:29:57,372 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 178 transitions. [2021-11-20 07:29:57,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-20 07:29:57,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:57,374 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] [2021-11-20 07:29:57,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 07:29:57,375 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:57,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:57,376 INFO L85 PathProgramCache]: Analyzing trace with hash 569930082, now seen corresponding path program 1 times [2021-11-20 07:29:57,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:57,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193162686] [2021-11-20 07:29:57,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:57,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:57,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:29:57,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:29:57,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,496 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 07:29:57,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:57,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193162686] [2021-11-20 07:29:57,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193162686] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:57,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:57,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:29:57,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861248072] [2021-11-20 07:29:57,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:57,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:29:57,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:57,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:29:57,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:29:57,507 INFO L87 Difference]: Start difference. First operand 141 states and 178 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (3), 2 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 07:29:57,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:57,754 INFO L93 Difference]: Finished difference Result 283 states and 365 transitions. [2021-11-20 07:29:57,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:29:57,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (3), 2 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 43 [2021-11-20 07:29:57,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:57,763 INFO L225 Difference]: With dead ends: 283 [2021-11-20 07:29:57,763 INFO L226 Difference]: Without dead ends: 149 [2021-11-20 07:29:57,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 07:29:57,772 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 68 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:57,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 400 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:29:57,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-11-20 07:29:57,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 144. [2021-11-20 07:29:57,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 111 states have (on average 1.2792792792792793) internal successors, (142), 119 states have internal predecessors, (142), 14 states have call successors, (14), 13 states have call predecessors, (14), 18 states have return successors, (25), 16 states have call predecessors, (25), 14 states have call successors, (25) [2021-11-20 07:29:57,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 181 transitions. [2021-11-20 07:29:57,799 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 181 transitions. Word has length 43 [2021-11-20 07:29:57,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:57,799 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 181 transitions. [2021-11-20 07:29:57,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 1 states have call successors, (3), 2 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 07:29:57,800 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 181 transitions. [2021-11-20 07:29:57,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-20 07:29:57,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:57,810 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] [2021-11-20 07:29:57,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 07:29:57,810 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:57,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:57,811 INFO L85 PathProgramCache]: Analyzing trace with hash -451138272, now seen corresponding path program 1 times [2021-11-20 07:29:57,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:57,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117160780] [2021-11-20 07:29:57,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:57,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:57,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:29:57,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:29:57,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:57,907 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 07:29:57,908 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:57,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117160780] [2021-11-20 07:29:57,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117160780] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:57,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:57,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:29:57,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694318813] [2021-11-20 07:29:57,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:57,909 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:29:57,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:57,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:29:57,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:29:57,911 INFO L87 Difference]: Start difference. First operand 144 states and 181 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (3), 2 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 07:29:58,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:58,127 INFO L93 Difference]: Finished difference Result 294 states and 384 transitions. [2021-11-20 07:29:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 07:29:58,128 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (3), 2 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 43 [2021-11-20 07:29:58,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:58,130 INFO L225 Difference]: With dead ends: 294 [2021-11-20 07:29:58,130 INFO L226 Difference]: Without dead ends: 157 [2021-11-20 07:29:58,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-11-20 07:29:58,132 INFO L933 BasicCegarLoop]: 96 mSDtfsCounter, 109 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:58,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [111 Valid, 444 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 07:29:58,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-11-20 07:29:58,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 146. [2021-11-20 07:29:58,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 113 states have (on average 1.2743362831858407) internal successors, (144), 121 states have internal predecessors, (144), 14 states have call successors, (14), 13 states have call predecessors, (14), 18 states have return successors, (25), 16 states have call predecessors, (25), 14 states have call successors, (25) [2021-11-20 07:29:58,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 183 transitions. [2021-11-20 07:29:58,152 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 183 transitions. Word has length 43 [2021-11-20 07:29:58,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:58,153 INFO L470 AbstractCegarLoop]: Abstraction has 146 states and 183 transitions. [2021-11-20 07:29:58,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (3), 2 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 07:29:58,153 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 183 transitions. [2021-11-20 07:29:58,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-20 07:29:58,154 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:58,154 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] [2021-11-20 07:29:58,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 07:29:58,155 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:58,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:58,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1849684318, now seen corresponding path program 1 times [2021-11-20 07:29:58,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:58,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297450886] [2021-11-20 07:29:58,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:58,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:58,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:29:58,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:29:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,232 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 07:29:58,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:58,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297450886] [2021-11-20 07:29:58,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297450886] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:58,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:58,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 07:29:58,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009522169] [2021-11-20 07:29:58,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:58,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:29:58,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:58,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:29:58,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 07:29:58,235 INFO L87 Difference]: Start difference. First operand 146 states and 183 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:29:58,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:58,527 INFO L93 Difference]: Finished difference Result 407 states and 536 transitions. [2021-11-20 07:29:58,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:29:58,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2021-11-20 07:29:58,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:58,531 INFO L225 Difference]: With dead ends: 407 [2021-11-20 07:29:58,531 INFO L226 Difference]: Without dead ends: 268 [2021-11-20 07:29:58,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:29:58,533 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 199 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:58,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [203 Valid, 322 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 07:29:58,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2021-11-20 07:29:58,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 260. [2021-11-20 07:29:58,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 199 states have (on average 1.256281407035176) internal successors, (250), 211 states have internal predecessors, (250), 29 states have call successors, (29), 28 states have call predecessors, (29), 31 states have return successors, (55), 30 states have call predecessors, (55), 29 states have call successors, (55) [2021-11-20 07:29:58,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 334 transitions. [2021-11-20 07:29:58,583 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 334 transitions. Word has length 43 [2021-11-20 07:29:58,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:58,587 INFO L470 AbstractCegarLoop]: Abstraction has 260 states and 334 transitions. [2021-11-20 07:29:58,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-20 07:29:58,587 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 334 transitions. [2021-11-20 07:29:58,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-20 07:29:58,591 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:58,591 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] [2021-11-20 07:29:58,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 07:29:58,591 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:58,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:58,592 INFO L85 PathProgramCache]: Analyzing trace with hash -784742271, now seen corresponding path program 1 times [2021-11-20 07:29:58,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:58,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891250184] [2021-11-20 07:29:58,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:58,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:29:58,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:29:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 07:29:58,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:58,704 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 07:29:58,705 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:58,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891250184] [2021-11-20 07:29:58,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891250184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:58,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:58,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 07:29:58,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960084767] [2021-11-20 07:29:58,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:58,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 07:29:58,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:58,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 07:29:58,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 07:29:58,708 INFO L87 Difference]: Start difference. First operand 260 states and 334 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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 07:29:58,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:58,922 INFO L93 Difference]: Finished difference Result 513 states and 660 transitions. [2021-11-20 07:29:58,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 07:29:58,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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 45 [2021-11-20 07:29:58,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:58,939 INFO L225 Difference]: With dead ends: 513 [2021-11-20 07:29:58,939 INFO L226 Difference]: Without dead ends: 260 [2021-11-20 07:29:58,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 07:29:58,945 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 113 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:58,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 378 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 07:29:58,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2021-11-20 07:29:58,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 258. [2021-11-20 07:29:58,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 197 states have (on average 1.248730964467005) internal successors, (246), 209 states have internal predecessors, (246), 29 states have call successors, (29), 28 states have call predecessors, (29), 31 states have return successors, (55), 30 states have call predecessors, (55), 29 states have call successors, (55) [2021-11-20 07:29:58,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 330 transitions. [2021-11-20 07:29:58,981 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 330 transitions. Word has length 45 [2021-11-20 07:29:58,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:58,982 INFO L470 AbstractCegarLoop]: Abstraction has 258 states and 330 transitions. [2021-11-20 07:29:58,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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 07:29:58,982 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 330 transitions. [2021-11-20 07:29:58,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-20 07:29:58,985 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:58,986 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, 1] [2021-11-20 07:29:58,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 07:29:58,986 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:58,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:58,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1315447288, now seen corresponding path program 1 times [2021-11-20 07:29:58,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:58,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632485485] [2021-11-20 07:29:58,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:58,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:29:59,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-11-20 07:29:59,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:29:59,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,123 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 07:29:59,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:59,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632485485] [2021-11-20 07:29:59,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632485485] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:29:59,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 07:29:59,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 07:29:59,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124017197] [2021-11-20 07:29:59,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:29:59,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 07:29:59,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:29:59,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 07:29:59,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 07:29:59,129 INFO L87 Difference]: Start difference. First operand 258 states and 330 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 07:29:59,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:29:59,613 INFO L93 Difference]: Finished difference Result 538 states and 711 transitions. [2021-11-20 07:29:59,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-20 07:29:59,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2021-11-20 07:29:59,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:29:59,618 INFO L225 Difference]: With dead ends: 538 [2021-11-20 07:29:59,618 INFO L226 Difference]: Without dead ends: 332 [2021-11-20 07:29:59,620 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2021-11-20 07:29:59,622 INFO L933 BasicCegarLoop]: 145 mSDtfsCounter, 201 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:29:59,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [202 Valid, 507 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 07:29:59,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2021-11-20 07:29:59,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 297. [2021-11-20 07:29:59,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 228 states have (on average 1.2236842105263157) internal successors, (279), 244 states have internal predecessors, (279), 32 states have call successors, (32), 28 states have call predecessors, (32), 36 states have return successors, (69), 34 states have call predecessors, (69), 32 states have call successors, (69) [2021-11-20 07:29:59,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 380 transitions. [2021-11-20 07:29:59,661 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 380 transitions. Word has length 47 [2021-11-20 07:29:59,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:29:59,662 INFO L470 AbstractCegarLoop]: Abstraction has 297 states and 380 transitions. [2021-11-20 07:29:59,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-20 07:29:59,662 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 380 transitions. [2021-11-20 07:29:59,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-20 07:29:59,664 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:29:59,665 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:29:59,665 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 07:29:59,665 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:29:59,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:29:59,667 INFO L85 PathProgramCache]: Analyzing trace with hash -949050969, now seen corresponding path program 1 times [2021-11-20 07:29:59,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:29:59,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407878087] [2021-11-20 07:29:59,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:59,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:29:59,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:29:59,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:29:59,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:29:59,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:29:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-20 07:29:59,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:29:59,826 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 07:29:59,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:29:59,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407878087] [2021-11-20 07:29:59,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407878087] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:29:59,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389305827] [2021-11-20 07:29:59,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:29:59,827 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:29:59,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:29:59,830 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:29:59,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 07:30:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:00,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-20 07:30:00,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:30:00,395 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:30:00,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:30:00,658 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 07:30:00,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389305827] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:30:00,659 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:30:00,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 13 [2021-11-20 07:30:00,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49456306] [2021-11-20 07:30:00,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:30:00,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-20 07:30:00,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:30:00,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-20 07:30:00,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-11-20 07:30:00,663 INFO L87 Difference]: Start difference. First operand 297 states and 380 transitions. Second operand has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 10 states have internal predecessors, (114), 5 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-20 07:30:03,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:30:03,592 INFO L93 Difference]: Finished difference Result 1351 states and 1825 transitions. [2021-11-20 07:30:03,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-11-20 07:30:03,593 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 10 states have internal predecessors, (114), 5 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 75 [2021-11-20 07:30:03,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:30:03,602 INFO L225 Difference]: With dead ends: 1351 [2021-11-20 07:30:03,602 INFO L226 Difference]: Without dead ends: 1061 [2021-11-20 07:30:03,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4112 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1749, Invalid=9171, Unknown=0, NotChecked=0, Total=10920 [2021-11-20 07:30:03,611 INFO L933 BasicCegarLoop]: 188 mSDtfsCounter, 868 mSDsluCounter, 1071 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 1970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 07:30:03,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [874 Valid, 1259 Invalid, 1970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 1564 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 07:30:03,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2021-11-20 07:30:03,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 836. [2021-11-20 07:30:03,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 638 states have (on average 1.206896551724138) internal successors, (770), 680 states have internal predecessors, (770), 91 states have call successors, (91), 82 states have call predecessors, (91), 106 states have return successors, (222), 96 states have call predecessors, (222), 91 states have call successors, (222) [2021-11-20 07:30:03,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1083 transitions. [2021-11-20 07:30:03,702 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1083 transitions. Word has length 75 [2021-11-20 07:30:03,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:30:03,702 INFO L470 AbstractCegarLoop]: Abstraction has 836 states and 1083 transitions. [2021-11-20 07:30:03,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 10 states have internal predecessors, (114), 5 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-20 07:30:03,703 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1083 transitions. [2021-11-20 07:30:03,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-20 07:30:03,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:30:03,708 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:30:03,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 07:30:03,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 07:30:03,929 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:30:03,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:30:03,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1084284902, now seen corresponding path program 1 times [2021-11-20 07:30:03,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:30:03,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509964226] [2021-11-20 07:30:03,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:30:03,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:30:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:30:04,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:30:04,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:30:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:30:04,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 07:30:04,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 07:30:04,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 07:30:04,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:30:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-20 07:30:04,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-11-20 07:30:04,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,134 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-20 07:30:04,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:30:04,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509964226] [2021-11-20 07:30:04,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509964226] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:30:04,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419089288] [2021-11-20 07:30:04,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:30:04,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:30:04,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:30:04,136 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:30:04,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 07:30:04,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:04,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-20 07:30:04,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:30:04,877 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 51 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-20 07:30:04,877 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 07:30:05,526 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 07:30:05,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419089288] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 07:30:05,527 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 07:30:05,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2021-11-20 07:30:05,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848818926] [2021-11-20 07:30:05,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 07:30:05,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-20 07:30:05,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:30:05,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-20 07:30:05,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2021-11-20 07:30:05,531 INFO L87 Difference]: Start difference. First operand 836 states and 1083 transitions. Second operand has 21 states, 21 states have (on average 7.9523809523809526) internal successors, (167), 17 states have internal predecessors, (167), 6 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (23), 7 states have call predecessors, (23), 6 states have call successors, (23) [2021-11-20 07:30:09,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:30:09,066 INFO L93 Difference]: Finished difference Result 2384 states and 3309 transitions. [2021-11-20 07:30:09,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-11-20 07:30:09,067 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 7.9523809523809526) internal successors, (167), 17 states have internal predecessors, (167), 6 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (23), 7 states have call predecessors, (23), 6 states have call successors, (23) Word has length 121 [2021-11-20 07:30:09,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:30:09,081 INFO L225 Difference]: With dead ends: 2384 [2021-11-20 07:30:09,081 INFO L226 Difference]: Without dead ends: 1647 [2021-11-20 07:30:09,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 284 SyntacticMatches, 1 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1861 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1289, Invalid=5683, Unknown=0, NotChecked=0, Total=6972 [2021-11-20 07:30:09,092 INFO L933 BasicCegarLoop]: 242 mSDtfsCounter, 1146 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 2405 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 3068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 2405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-20 07:30:09,092 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1152 Valid, 863 Invalid, 3068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [663 Valid, 2405 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-20 07:30:09,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1647 states. [2021-11-20 07:30:09,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1647 to 1331. [2021-11-20 07:30:09,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1331 states, 1004 states have (on average 1.198207171314741) internal successors, (1203), 1061 states have internal predecessors, (1203), 152 states have call successors, (152), 142 states have call predecessors, (152), 174 states have return successors, (343), 158 states have call predecessors, (343), 152 states have call successors, (343) [2021-11-20 07:30:09,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 1331 states and 1698 transitions. [2021-11-20 07:30:09,218 INFO L78 Accepts]: Start accepts. Automaton has 1331 states and 1698 transitions. Word has length 121 [2021-11-20 07:30:09,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:30:09,219 INFO L470 AbstractCegarLoop]: Abstraction has 1331 states and 1698 transitions. [2021-11-20 07:30:09,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.9523809523809526) internal successors, (167), 17 states have internal predecessors, (167), 6 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (23), 7 states have call predecessors, (23), 6 states have call successors, (23) [2021-11-20 07:30:09,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1331 states and 1698 transitions. [2021-11-20 07:30:09,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-20 07:30:09,229 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 07:30:09,229 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:30:09,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 07:30:09,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-20 07:30:09,457 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 07:30:09,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 07:30:09,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1154537432, now seen corresponding path program 1 times [2021-11-20 07:30:09,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 07:30:09,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962505816] [2021-11-20 07:30:09,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:30:09,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 07:30:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-11-20 07:30:09,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 07:30:09,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 07:30:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:30:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 07:30:09,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 07:30:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 07:30:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:30:09,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-11-20 07:30:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-20 07:30:09,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 07:30:09,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,660 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 43 proven. 6 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-11-20 07:30:09,661 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 07:30:09,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962505816] [2021-11-20 07:30:09,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962505816] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 07:30:09,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783434163] [2021-11-20 07:30:09,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 07:30:09,662 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 07:30:09,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 07:30:09,663 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 07:30:09,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 07:30:09,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 07:30:09,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-20 07:30:09,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 07:30:10,118 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-20 07:30:10,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 07:30:10,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783434163] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 07:30:10,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 07:30:10,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 10 [2021-11-20 07:30:10,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587880857] [2021-11-20 07:30:10,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 07:30:10,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 07:30:10,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 07:30:10,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 07:30:10,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-20 07:30:10,121 INFO L87 Difference]: Start difference. First operand 1331 states and 1698 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-20 07:30:10,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 07:30:10,238 INFO L93 Difference]: Finished difference Result 1762 states and 2225 transitions. [2021-11-20 07:30:10,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 07:30:10,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 131 [2021-11-20 07:30:10,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 07:30:10,240 INFO L225 Difference]: With dead ends: 1762 [2021-11-20 07:30:10,240 INFO L226 Difference]: Without dead ends: 0 [2021-11-20 07:30:10,245 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-20 07:30:10,247 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 9 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 371 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 07:30:10,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 371 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 07:30:10,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-20 07:30:10,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-20 07:30:10,248 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 07:30:10,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-20 07:30:10,249 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 131 [2021-11-20 07:30:10,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 07:30:10,249 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-20 07:30:10,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-20 07:30:10,250 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-20 07:30:10,250 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-20 07:30:10,252 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-20 07:30:10,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 07:30:10,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-20 07:30:10,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-20 07:30:13,855 INFO L854 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 615 622) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0))) [2021-11-20 07:30:13,855 INFO L858 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 615 622) no Hoare annotation was computed. [2021-11-20 07:30:13,856 INFO L858 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 615 622) no Hoare annotation was computed. [2021-11-20 07:30:13,856 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 522 528) no Hoare annotation was computed. [2021-11-20 07:30:13,856 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 522 528) the Hoare annotation is: true [2021-11-20 07:30:13,856 INFO L854 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 792 803) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0))) (and (or (not (= ~waterLevel~0 1)) (not (= ~pumpRunning~0 0)) .cse0 .cse1) (or .cse0 .cse1 (not (<= 2 ~waterLevel~0))))) [2021-11-20 07:30:13,856 INFO L858 garLoopResultBuilder]: For program point L796-1(lines 792 803) no Hoare annotation was computed. [2021-11-20 07:30:13,856 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 792 803) no Hoare annotation was computed. [2021-11-20 07:30:13,856 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 896 925) no Hoare annotation was computed. [2021-11-20 07:30:13,856 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 896 925) the Hoare annotation is: true [2021-11-20 07:30:13,856 INFO L861 garLoopResultBuilder]: At program point L921(lines 896 925) the Hoare annotation is: true [2021-11-20 07:30:13,856 INFO L858 garLoopResultBuilder]: For program point L917(line 917) no Hoare annotation was computed. [2021-11-20 07:30:13,857 INFO L858 garLoopResultBuilder]: For program point L910(lines 910 914) no Hoare annotation was computed. [2021-11-20 07:30:13,857 INFO L861 garLoopResultBuilder]: At program point L910-1(lines 910 914) the Hoare annotation is: true [2021-11-20 07:30:13,857 INFO L858 garLoopResultBuilder]: For program point L907(line 907) no Hoare annotation was computed. [2021-11-20 07:30:13,857 INFO L861 garLoopResultBuilder]: At program point L906-2(lines 906 920) the Hoare annotation is: true [2021-11-20 07:30:13,857 INFO L861 garLoopResultBuilder]: At program point L902(line 902) the Hoare annotation is: true [2021-11-20 07:30:13,857 INFO L858 garLoopResultBuilder]: For program point L902-1(line 902) no Hoare annotation was computed. [2021-11-20 07:30:13,857 INFO L854 garLoopResultBuilder]: At program point L601(line 601) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 (not (<= 1 |old(~waterLevel~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0)) (or .cse0 .cse2 (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 07:30:13,858 INFO L854 garLoopResultBuilder]: At program point L601-1(lines 582 606) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (<= 2 ~waterLevel~0)) (.cse5 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 (not (<= 1 |old(~waterLevel~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0)) (or .cse0 .cse2 (not (= |old(~waterLevel~0)| 1)) .cse1) (let ((.cse3 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (and .cse2 .cse3) .cse1 (and .cse4 .cse3) .cse5)) (or (and (= |timeShift_processEnvironment_~tmp~6#1| 0) (= |timeShift_isMethaneAlarm_#res#1| 0) (= |timeShift_isMethaneLevelCritical_#res#1| 0)) .cse1 .cse4 (not (= ~methaneLevelCritical~0 0)) .cse5))) [2021-11-20 07:30:13,858 INFO L854 garLoopResultBuilder]: At program point L630(lines 623 633) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (and (= |timeShift_isMethaneAlarm_#res#1| 0) (= |timeShift_isMethaneLevelCritical_#res#1| 0)) .cse1) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) .cse1))) [2021-11-20 07:30:13,858 INFO L858 garLoopResultBuilder]: For program point L502-1(lines 501 520) no Hoare annotation was computed. [2021-11-20 07:30:13,858 INFO L854 garLoopResultBuilder]: At program point L841(lines 836 844) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (<= 2 ~waterLevel~0)) (.cse3 (<= 2 |timeShift_getWaterLevel_#res#1|)) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (= ~pumpRunning~0 0)) (.cse4 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (= |timeShift_getWaterLevel_#res#1| 1)) (or (and (= |timeShift_processEnvironment_~tmp~6#1| 0) (= |timeShift_isMethaneAlarm_#res#1| 0) (= |timeShift_isMethaneLevelCritical_#res#1| 0)) .cse1 (and .cse2 .cse3) (not (= ~methaneLevelCritical~0 0)) .cse4) (let ((.cse6 (= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse0 .cse1 (not (<= 1 |old(~waterLevel~0)|)) (and .cse5 (< |old(~waterLevel~0)| 2) .cse6) (and .cse6 .cse3))) (let ((.cse7 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (and .cse2 .cse7 .cse3) .cse1 (and .cse5 .cse7 (<= 1 |timeShift_getWaterLevel_#res#1|)) .cse4)))) [2021-11-20 07:30:13,858 INFO L858 garLoopResultBuilder]: For program point timeShiftFINAL(lines 498 521) no Hoare annotation was computed. [2021-11-20 07:30:13,858 INFO L854 garLoopResultBuilder]: At program point L639(lines 634 642) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 07:30:13,858 INFO L858 garLoopResultBuilder]: For program point L590(lines 590 598) no Hoare annotation was computed. [2021-11-20 07:30:13,858 INFO L858 garLoopResultBuilder]: For program point L586(lines 586 603) no Hoare annotation was computed. [2021-11-20 07:30:13,858 INFO L854 garLoopResultBuilder]: At program point L809(lines 804 812) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (= |timeShift_isMethaneLevelCritical_#res#1| 0) .cse1))) [2021-11-20 07:30:13,858 INFO L858 garLoopResultBuilder]: For program point L772(lines 772 776) no Hoare annotation was computed. [2021-11-20 07:30:13,859 INFO L854 garLoopResultBuilder]: At program point L772-2(lines 768 779) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 07:30:13,859 INFO L858 garLoopResultBuilder]: For program point L760(line 760) no Hoare annotation was computed. [2021-11-20 07:30:13,859 INFO L858 garLoopResultBuilder]: For program point L509-1(lines 509 515) no Hoare annotation was computed. [2021-11-20 07:30:13,859 INFO L854 garLoopResultBuilder]: At program point L761(lines 756 763) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 07:30:13,859 INFO L854 garLoopResultBuilder]: At program point L596(line 596) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (and (= |timeShift_isMethaneAlarm_#res#1| 0) (= |timeShift_isMethaneLevelCritical_#res#1| 0)) .cse1) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |timeShift_processEnvironment_~tmp~6#1| 0) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) .cse1))) [2021-11-20 07:30:13,859 INFO L858 garLoopResultBuilder]: For program point L881(lines 881 887) no Hoare annotation was computed. [2021-11-20 07:30:13,859 INFO L854 garLoopResultBuilder]: At program point L592(line 592) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 |old(~waterLevel~0)|))) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1))) [2021-11-20 07:30:13,859 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 498 521) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (<= 2 |old(~waterLevel~0)|))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))))) [2021-11-20 07:30:13,860 INFO L858 garLoopResultBuilder]: For program point L877(lines 877 890) no Hoare annotation was computed. [2021-11-20 07:30:13,860 INFO L854 garLoopResultBuilder]: At program point L877-1(lines 869 893) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (<= 2 ~waterLevel~0)) (.cse3 (<= 2 |timeShift_getWaterLevel_#res#1|)) (.cse4 (<= 2 |timeShift___utac_acc__Specification4_spec__1_~tmp~9#1|)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse5 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and (= |timeShift___utac_acc__Specification4_spec__1_~tmp~9#1| 1) .cse2 (= ~waterLevel~0 1) (= |timeShift_getWaterLevel_#res#1| 1))) (or .cse0 (and (= |old(~waterLevel~0)| ~waterLevel~0) .cse3 .cse4) .cse1 .cse5) (or (and (= |timeShift_processEnvironment_~tmp~6#1| 0) (= |timeShift_isMethaneAlarm_#res#1| 0) (= |timeShift_isMethaneLevelCritical_#res#1| 0)) .cse1 (and .cse6 .cse3 .cse4) (not (= ~methaneLevelCritical~0 0)) .cse5) (let ((.cse7 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or (and .cse6 .cse7 .cse3 .cse4) .cse1 (and .cse2 (<= 1 |timeShift___utac_acc__Specification4_spec__1_~tmp~9#1|) .cse7 (<= 1 |timeShift_getWaterLevel_#res#1|)) .cse5)))) [2021-11-20 07:30:13,860 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 498 521) no Hoare annotation was computed. [2021-11-20 07:30:13,860 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 760) no Hoare annotation was computed. [2021-11-20 07:30:13,860 INFO L854 garLoopResultBuilder]: At program point L473(lines 430 475) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 (<= 1 ~waterLevel~0) .cse3))) [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point L440(lines 440 446) no Hoare annotation was computed. [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point L440-1(lines 440 446) no Hoare annotation was computed. [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point L977(lines 977 984) no Hoare annotation was computed. [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point L432(lines 432 436) no Hoare annotation was computed. [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point L977-2(lines 977 984) no Hoare annotation was computed. [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-20 07:30:13,861 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-20 07:30:13,862 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-20 07:30:13,862 INFO L861 garLoopResultBuilder]: At program point L986(lines 967 989) the Hoare annotation is: true [2021-11-20 07:30:13,862 INFO L858 garLoopResultBuilder]: For program point L466(lines 466 470) no Hoare annotation was computed. [2021-11-20 07:30:13,862 INFO L854 garLoopResultBuilder]: At program point L466-2(lines 460 471) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 (<= 1 ~waterLevel~0) .cse3))) [2021-11-20 07:30:13,862 INFO L854 garLoopResultBuilder]: At program point L751(lines 746 754) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (= ~waterLevel~0 1)) [2021-11-20 07:30:13,862 INFO L854 garLoopResultBuilder]: At program point L743(lines 739 745) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2021-11-20 07:30:13,863 INFO L858 garLoopResultBuilder]: For program point L450(lines 450 456) no Hoare annotation was computed. [2021-11-20 07:30:13,863 INFO L858 garLoopResultBuilder]: For program point L450-1(lines 450 456) no Hoare annotation was computed. [2021-11-20 07:30:13,863 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-20 07:30:13,863 INFO L861 garLoopResultBuilder]: At program point L479(lines 420 483) the Hoare annotation is: true [2021-11-20 07:30:13,863 INFO L854 garLoopResultBuilder]: At program point L954(lines 950 956) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_main_~tmp~10#1| 1)) [2021-11-20 07:30:13,863 INFO L854 garLoopResultBuilder]: At program point L442(line 442) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 (<= 1 ~waterLevel~0) .cse3))) [2021-11-20 07:30:13,864 INFO L854 garLoopResultBuilder]: At program point L736(lines 732 738) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2021-11-20 07:30:13,864 INFO L854 garLoopResultBuilder]: At program point L476(lines 429 477) the Hoare annotation is: false [2021-11-20 07:30:13,864 INFO L858 garLoopResultBuilder]: For program point L431(lines 430 475) no Hoare annotation was computed. [2021-11-20 07:30:13,864 INFO L858 garLoopResultBuilder]: For program point L460(lines 460 471) no Hoare annotation was computed. [2021-11-20 07:30:13,864 INFO L854 garLoopResultBuilder]: At program point L452(line 452) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_valid_product_#res#1| ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 (<= 1 ~waterLevel~0) .cse3))) [2021-11-20 07:30:13,864 INFO L861 garLoopResultBuilder]: At program point L964(lines 957 966) the Hoare annotation is: true [2021-11-20 07:30:13,865 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 530 554) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0))) [2021-11-20 07:30:13,865 INFO L854 garLoopResultBuilder]: At program point L694(lines 679 697) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0)) (and (not (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~7#1| 0)) .cse0 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp___0~1#1| 0) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_#res#1| 0)) (and .cse0 (<= 2 ~waterLevel~0)))) [2021-11-20 07:30:13,865 INFO L858 garLoopResultBuilder]: For program point L849(lines 849 855) no Hoare annotation was computed. [2021-11-20 07:30:13,865 INFO L858 garLoopResultBuilder]: For program point L688(lines 688 692) no Hoare annotation was computed. [2021-11-20 07:30:13,865 INFO L858 garLoopResultBuilder]: For program point L688-2(lines 688 692) no Hoare annotation was computed. [2021-11-20 07:30:13,865 INFO L854 garLoopResultBuilder]: At program point L612(lines 607 614) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0)) (<= 2 ~waterLevel~0)) [2021-11-20 07:30:13,866 INFO L854 garLoopResultBuilder]: At program point L544(line 544) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| 0))) [2021-11-20 07:30:13,866 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 530 554) no Hoare annotation was computed. [2021-11-20 07:30:13,866 INFO L858 garLoopResultBuilder]: For program point L538(lines 538 546) no Hoare annotation was computed. [2021-11-20 07:30:13,866 INFO L858 garLoopResultBuilder]: For program point L534(lines 534 551) no Hoare annotation was computed. [2021-11-20 07:30:13,866 INFO L854 garLoopResultBuilder]: At program point L854(lines 845 858) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0)) (and .cse0 (not (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| 0))) (and .cse0 (<= 2 ~waterLevel~0)))) [2021-11-20 07:30:13,866 INFO L854 garLoopResultBuilder]: At program point L549(line 549) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0))) [2021-11-20 07:30:13,867 INFO L858 garLoopResultBuilder]: For program point L549-1(lines 530 554) no Hoare annotation was computed. [2021-11-20 07:30:13,867 INFO L858 garLoopResultBuilder]: For program point L784-1(lines 780 791) no Hoare annotation was computed. [2021-11-20 07:30:13,867 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 780 791) no Hoare annotation was computed. [2021-11-20 07:30:13,867 INFO L854 garLoopResultBuilder]: At program point waterRiseENTRY(lines 780 791) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) .cse0 (= ~waterLevel~0 1)) (or .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= 2 |old(~waterLevel~0)|))))) [2021-11-20 07:30:13,867 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 556 580) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0))) [2021-11-20 07:30:13,867 INFO L854 garLoopResultBuilder]: At program point L570(line 570) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0))) [2021-11-20 07:30:13,868 INFO L854 garLoopResultBuilder]: At program point L566(line 566) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~waterLevel~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_~tmp~8#1| 0) (<= 1 |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_#res#1|) (<= 1 |processEnvironment__wrappee__lowWaterSensor_~tmp~5#1|) (<= 1 |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_~tmp___0~2#1|) (= |processEnvironment__wrappee__lowWaterSensor_isLowWaterSensorDry_#res#1| 0))))) [2021-11-20 07:30:13,868 INFO L858 garLoopResultBuilder]: For program point L564(lines 564 572) no Hoare annotation was computed. [2021-11-20 07:30:13,868 INFO L858 garLoopResultBuilder]: For program point L560(lines 560 577) no Hoare annotation was computed. [2021-11-20 07:30:13,868 INFO L854 garLoopResultBuilder]: At program point L713(lines 698 716) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~waterLevel~0)))) (and (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_~tmp~8#1| 0) (<= 1 |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_#res#1|) (<= 1 |processEnvironment__wrappee__lowWaterSensor_isLowWaterLevel_~tmp___0~2#1|) (= |processEnvironment__wrappee__lowWaterSensor_isLowWaterSensorDry_#res#1| 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2021-11-20 07:30:13,868 INFO L858 garLoopResultBuilder]: For program point L707(lines 707 711) no Hoare annotation was computed. [2021-11-20 07:30:13,868 INFO L858 garLoopResultBuilder]: For program point L707-2(lines 707 711) no Hoare annotation was computed. [2021-11-20 07:30:13,869 INFO L854 garLoopResultBuilder]: At program point L864(lines 859 867) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~waterLevel~0)))) (and (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |processEnvironment__wrappee__lowWaterSensor_isLowWaterSensorDry_#res#1| 0))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2021-11-20 07:30:13,869 INFO L854 garLoopResultBuilder]: At program point L575(line 575) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (<= 1 ~waterLevel~0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0))) [2021-11-20 07:30:13,869 INFO L858 garLoopResultBuilder]: For program point L575-1(lines 556 580) no Hoare annotation was computed. [2021-11-20 07:30:13,869 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 556 580) no Hoare annotation was computed. [2021-11-20 07:30:13,872 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 07:30:13,874 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-20 07:30:13,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 07:30:13 BoogieIcfgContainer [2021-11-20 07:30:13,904 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-20 07:30:13,905 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-20 07:30:13,905 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-20 07:30:13,905 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-20 07:30:13,906 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:29:55" (3/4) ... [2021-11-20 07:30:13,909 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-20 07:30:13,916 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2021-11-20 07:30:13,916 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2021-11-20 07:30:13,916 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2021-11-20 07:30:13,916 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2021-11-20 07:30:13,916 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2021-11-20 07:30:13,917 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2021-11-20 07:30:13,917 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2021-11-20 07:30:13,917 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__lowWaterSensor [2021-11-20 07:30:13,928 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 55 nodes and edges [2021-11-20 07:30:13,929 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-11-20 07:30:13,930 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2021-11-20 07:30:13,931 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-20 07:30:13,932 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-20 07:30:13,933 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 07:30:13,933 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-20 07:30:13,958 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && waterLevel == 1 [2021-11-20 07:30:13,959 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && waterLevel == 1) && tmp == 1 [2021-11-20 07:30:13,959 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((2 <= waterLevel && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && tmp == 1) || (((((pumpRunning == 0 && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 1) [2021-11-20 07:30:13,960 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && ((!(1 == systemActive) || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,961 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) || \old(waterLevel) == waterLevel) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive))) && ((((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) || !(1 == systemActive)) || (2 <= waterLevel && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel)))) && ((((((tmp == 0 && \result == 0) && \result == 0) || !(1 == systemActive)) || 2 <= waterLevel) || !(methaneLevelCritical == 0)) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,962 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || \result == 1) && ((((((tmp == 0 && \result == 0) && \result == 0) || !(1 == systemActive)) || (2 <= waterLevel && 2 <= \result)) || !(methaneLevelCritical == 0)) || !(2 <= \old(waterLevel)))) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) || ((pumpRunning == 0 && \old(waterLevel) < 2) && \old(waterLevel) == waterLevel)) || (\old(waterLevel) == waterLevel && 2 <= \result))) && (((((2 <= waterLevel && \old(waterLevel) <= waterLevel + 1) && 2 <= \result) || !(1 == systemActive)) || ((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,962 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && ((!(1 == systemActive) || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel)))) && (((!(1 == systemActive) || !(methaneLevelCritical == 0)) || \result == 0) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,963 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || (((tmp == 1 && pumpRunning == 0) && waterLevel == 1) && \result == 1)) && (((!(\old(pumpRunning) == 0) || ((\old(waterLevel) == waterLevel && 2 <= \result) && 2 <= tmp)) || !(1 == systemActive)) || !(2 <= \old(waterLevel)))) && ((((((tmp == 0 && \result == 0) && \result == 0) || !(1 == systemActive)) || ((2 <= waterLevel && 2 <= \result) && 2 <= tmp)) || !(methaneLevelCritical == 0)) || !(2 <= \old(waterLevel)))) && ((((((2 <= waterLevel && \old(waterLevel) <= waterLevel + 1) && 2 <= \result) && 2 <= tmp) || !(1 == systemActive)) || (((pumpRunning == 0 && 1 <= tmp) && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,963 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && (((!(1 == systemActive) || !(methaneLevelCritical == 0)) || (\result == 0 && \result == 0)) || !(2 <= \old(waterLevel)))) && ((!(1 == systemActive) || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,963 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(1 == systemActive) || !(1 <= waterLevel)) || (pumpRunning == \old(pumpRunning) && \result == 0)) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) [2021-11-20 07:30:13,963 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && (!(1 == systemActive) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,964 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) || (pumpRunning == 0 && !(\result == 0))) || (pumpRunning == 0 && 2 <= waterLevel) [2021-11-20 07:30:13,964 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(1 == systemActive) || !(1 <= waterLevel)) || ((((pumpRunning == \old(pumpRunning) && tmp == 0) && 1 <= \result) && 1 <= tmp___0) && \result == 0)) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) [2021-11-20 07:30:13,965 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && (!(1 == systemActive) || !(2 <= \old(waterLevel))) [2021-11-20 07:30:13,965 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) || (((!(tmp == 0) && pumpRunning == 0) && tmp___0 == 0) && \result == 0)) || (pumpRunning == 0 && 2 <= waterLevel) [2021-11-20 07:30:13,965 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) || 2 <= waterLevel [2021-11-20 07:30:14,000 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/bin/uautomizer-DQz5hQGWxF/witness.graphml [2021-11-20 07:30:14,000 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-20 07:30:14,001 INFO L158 Benchmark]: Toolchain (without parser) took 19894.00ms. Allocated memory was 109.1MB in the beginning and 201.3MB in the end (delta: 92.3MB). Free memory was 68.8MB in the beginning and 70.0MB in the end (delta: -1.2MB). Peak memory consumption was 90.9MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,002 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 109.1MB. Free memory is still 86.0MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-20 07:30:14,002 INFO L158 Benchmark]: CACSL2BoogieTranslator took 628.88ms. Allocated memory is still 109.1MB. Free memory was 68.6MB in the beginning and 74.2MB in the end (delta: -5.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,003 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.04ms. Allocated memory is still 109.1MB. Free memory was 74.2MB in the beginning and 71.5MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,003 INFO L158 Benchmark]: Boogie Preprocessor took 52.64ms. Allocated memory is still 109.1MB. Free memory was 71.5MB in the beginning and 70.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,004 INFO L158 Benchmark]: RCFGBuilder took 647.17ms. Allocated memory is still 109.1MB. Free memory was 70.0MB in the beginning and 52.7MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,004 INFO L158 Benchmark]: TraceAbstraction took 18376.94ms. Allocated memory was 109.1MB in the beginning and 201.3MB in the end (delta: 92.3MB). Free memory was 52.3MB in the beginning and 76.3MB in the end (delta: -24.0MB). Peak memory consumption was 91.1MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,005 INFO L158 Benchmark]: Witness Printer took 95.86ms. Allocated memory is still 201.3MB. Free memory was 76.3MB in the beginning and 70.0MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-20 07:30:14,007 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.37ms. Allocated memory is still 109.1MB. Free memory is still 86.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 628.88ms. Allocated memory is still 109.1MB. Free memory was 68.6MB in the beginning and 74.2MB in the end (delta: -5.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 79.04ms. Allocated memory is still 109.1MB. Free memory was 74.2MB in the beginning and 71.5MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 52.64ms. Allocated memory is still 109.1MB. Free memory was 71.5MB in the beginning and 70.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 647.17ms. Allocated memory is still 109.1MB. Free memory was 70.0MB in the beginning and 52.7MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 18376.94ms. Allocated memory was 109.1MB in the beginning and 201.3MB in the end (delta: 92.3MB). Free memory was 52.3MB in the beginning and 76.3MB in the end (delta: -24.0MB). Peak memory consumption was 91.1MB. Max. memory is 16.1GB. * Witness Printer took 95.86ms. Allocated memory is still 201.3MB. Free memory was 76.3MB in the beginning and 70.0MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. 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: 760]: 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 9 procedures, 95 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.3s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.4s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3017 SdHoareTripleChecker+Valid, 4.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2988 mSDsluCounter, 5264 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3753 mSDsCounter, 1323 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4994 IncrementalHoareTripleChecker+Invalid, 6317 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1323 mSolverCounterUnsat, 1511 mSDtfsCounter, 4994 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 928 GetRequests, 672 SyntacticMatches, 5 SemanticMatches, 251 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6049 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1331occurred in iteration=11, InterpolantAutomatonStates: 237, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 608 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 1916 PreInvPairs, 2121 NumberOfFragments, 1242 HoareAnnotationTreeSize, 1916 FomulaSimplifications, 1899 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 45 FomulaSimplificationsInter, 11563 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 971 NumberOfCodeBlocks, 971 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1150 ConstructedInterpolants, 0 QuantifiedInterpolants, 2081 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1517 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 17 InterpolantComputations, 10 PerfectInterpolantSequences, 381/420 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: 634]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && (!(1 == systemActive) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 859]: Loop Invariant Derived loop invariant: ((!(1 == systemActive) || !(1 <= waterLevel)) || (pumpRunning == \old(pumpRunning) && \result == 0)) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) - InvariantResult [Line: 582]: Loop Invariant Derived loop invariant: (((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) || \old(waterLevel) == waterLevel) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive))) && ((((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) || !(1 == systemActive)) || (2 <= waterLevel && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel)))) && ((((((tmp == 0 && \result == 0) && \result == 0) || !(1 == systemActive)) || 2 <= waterLevel) || !(methaneLevelCritical == 0)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 732]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 869]: Loop Invariant Derived loop invariant: (((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || (((tmp == 1 && pumpRunning == 0) && waterLevel == 1) && \result == 1)) && (((!(\old(pumpRunning) == 0) || ((\old(waterLevel) == waterLevel && 2 <= \result) && 2 <= tmp)) || !(1 == systemActive)) || !(2 <= \old(waterLevel)))) && ((((((tmp == 0 && \result == 0) && \result == 0) || !(1 == systemActive)) || ((2 <= waterLevel && 2 <= \result) && 2 <= tmp)) || !(methaneLevelCritical == 0)) || !(2 <= \old(waterLevel)))) && ((((((2 <= waterLevel && \old(waterLevel) <= waterLevel + 1) && 2 <= \result) && 2 <= tmp) || !(1 == systemActive)) || (((pumpRunning == 0 && 1 <= tmp) && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 746]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && waterLevel == 1 - InvariantResult [Line: 957]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 804]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && ((!(1 == systemActive) || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel)))) && (((!(1 == systemActive) || !(methaneLevelCritical == 0)) || \result == 0) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 430]: Loop Invariant Derived loop invariant: ((((2 <= waterLevel && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && tmp == 1) || (((((pumpRunning == 0 && 1 == systemActive) && \result == systemActive) && splverifierCounter == 0) && 1 <= waterLevel) && tmp == 1) - InvariantResult [Line: 623]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && (((!(1 == systemActive) || !(methaneLevelCritical == 0)) || (\result == 0 && \result == 0)) || !(2 <= \old(waterLevel)))) && ((!(1 == systemActive) || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 739]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 429]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 950]: Loop Invariant Derived loop invariant: ((((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && \result == systemActive) && waterLevel == 1) && tmp == 1 - InvariantResult [Line: 967]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 698]: Loop Invariant Derived loop invariant: ((!(1 == systemActive) || !(1 <= waterLevel)) || ((((pumpRunning == \old(pumpRunning) && tmp == 0) && 1 <= \result) && 1 <= tmp___0) && \result == 0)) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) - InvariantResult [Line: 679]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) || (((!(tmp == 0) && pumpRunning == 0) && tmp___0 == 0) && \result == 0)) || (pumpRunning == 0 && 2 <= waterLevel) - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && ((!(1 == systemActive) || (pumpRunning == \old(pumpRunning) && \old(waterLevel) <= waterLevel + 1)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 607]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) || 2 <= waterLevel - InvariantResult [Line: 845]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= waterLevel)) || (pumpRunning == 0 && !(\result == 0))) || (pumpRunning == 0 && 2 <= waterLevel) - InvariantResult [Line: 836]: Loop Invariant Derived loop invariant: (((((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(1 == systemActive)) || \result == 1) && ((((((tmp == 0 && \result == 0) && \result == 0) || !(1 == systemActive)) || (2 <= waterLevel && 2 <= \result)) || !(methaneLevelCritical == 0)) || !(2 <= \old(waterLevel)))) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) || ((pumpRunning == 0 && \old(waterLevel) < 2) && \old(waterLevel) == waterLevel)) || (\old(waterLevel) == waterLevel && 2 <= \result))) && (((((2 <= waterLevel && \old(waterLevel) <= waterLevel + 1) && 2 <= \result) || !(1 == systemActive)) || ((pumpRunning == 0 && \old(waterLevel) <= waterLevel + 1) && 1 <= \result)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 756]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= \old(waterLevel))) && (!(1 == systemActive) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 420]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-11-20 07:30:14,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a3fdbb7-2ca5-4fb2-8b53-04c805c2aa1b/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