./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa --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 34d4dbed37590326da938d00ced1aba27649a4f6be46ad5130f0beeedcfaf5dd --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 19:21:05,082 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 19:21:05,084 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 19:21:05,114 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 19:21:05,114 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 19:21:05,116 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 19:21:05,117 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 19:21:05,120 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 19:21:05,122 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 19:21:05,123 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 19:21:05,124 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 19:21:05,125 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 19:21:05,126 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 19:21:05,127 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 19:21:05,128 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 19:21:05,130 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 19:21:05,131 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 19:21:05,132 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 19:21:05,134 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 19:21:05,135 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 19:21:05,137 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 19:21:05,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 19:21:05,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 19:21:05,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 19:21:05,144 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 19:21:05,145 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 19:21:05,145 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 19:21:05,146 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 19:21:05,147 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 19:21:05,152 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 19:21:05,152 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 19:21:05,153 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 19:21:05,153 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 19:21:05,154 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 19:21:05,154 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 19:21:05,155 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 19:21:05,155 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 19:21:05,155 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 19:21:05,155 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 19:21:05,156 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 19:21:05,156 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 19:21:05,157 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 19:21:05,184 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 19:21:05,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 19:21:05,185 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 19:21:05,185 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 19:21:05,186 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 19:21:05,186 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 19:21:05,187 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 19:21:05,187 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 19:21:05,187 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 19:21:05,187 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 19:21:05,187 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 19:21:05,188 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 19:21:05,188 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 19:21:05,188 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 19:21:05,188 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 19:21:05,188 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 19:21:05,188 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 19:21:05,189 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 19:21:05,189 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 19:21:05,189 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 19:21:05,189 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 19:21:05,189 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 19:21:05,189 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 19:21:05,194 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 19:21:05,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:21:05,194 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 19:21:05,194 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 19:21:05,194 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 19:21:05,195 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 19:21:05,195 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 19:21:05,195 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 19:21:05,195 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 19:21:05,195 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 19:21:05,195 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 19:21:05,196 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_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/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_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa 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 -> 34d4dbed37590326da938d00ced1aba27649a4f6be46ad5130f0beeedcfaf5dd [2021-12-06 19:21:05,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 19:21:05,395 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 19:21:05,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 19:21:05,398 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 19:21:05,398 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 19:21:05,399 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c [2021-12-06 19:21:05,438 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/data/3d7fe1c9c/372226d69d3d4223bd03bb1d7c2e3524/FLAGcafbfb572 [2021-12-06 19:21:05,857 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 19:21:05,857 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c [2021-12-06 19:21:05,868 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/data/3d7fe1c9c/372226d69d3d4223bd03bb1d7c2e3524/FLAGcafbfb572 [2021-12-06 19:21:05,877 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/data/3d7fe1c9c/372226d69d3d4223bd03bb1d7c2e3524 [2021-12-06 19:21:05,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 19:21:05,880 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 19:21:05,881 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 19:21:05,881 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 19:21:05,883 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 19:21:05,884 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:21:05" (1/1) ... [2021-12-06 19:21:05,885 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c23445a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:05, skipping insertion in model container [2021-12-06 19:21:05,885 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:21:05" (1/1) ... [2021-12-06 19:21:05,890 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 19:21:05,918 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 19:21:06,083 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_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c[15769,15782] [2021-12-06 19:21:06,095 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:21:06,102 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 19:21:06,149 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_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c[15769,15782] [2021-12-06 19:21:06,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:21:06,171 INFO L208 MainTranslator]: Completed translation [2021-12-06 19:21:06,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06 WrapperNode [2021-12-06 19:21:06,171 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 19:21:06,172 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 19:21:06,172 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 19:21:06,172 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 19:21:06,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,190 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,210 INFO L137 Inliner]: procedures = 54, calls = 152, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 232 [2021-12-06 19:21:06,211 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 19:21:06,211 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 19:21:06,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 19:21:06,211 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 19:21:06,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,220 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,220 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,225 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,229 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,231 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,233 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 19:21:06,233 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 19:21:06,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 19:21:06,234 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 19:21:06,234 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (1/1) ... [2021-12-06 19:21:06,241 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:21:06,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:21:06,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 19:21:06,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 19:21:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 19:21:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-12-06 19:21:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-12-06 19:21:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-06 19:21:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-06 19:21:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-12-06 19:21:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-12-06 19:21:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-06 19:21:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-06 19:21:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-12-06 19:21:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-12-06 19:21:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 19:21:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-12-06 19:21:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-12-06 19:21:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 19:21:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 19:21:06,353 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 19:21:06,355 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 19:21:06,586 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 19:21:06,592 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 19:21:06,592 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-06 19:21:06,594 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:21:06 BoogieIcfgContainer [2021-12-06 19:21:06,594 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 19:21:06,595 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 19:21:06,595 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 19:21:06,598 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 19:21:06,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 07:21:05" (1/3) ... [2021-12-06 19:21:06,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22716caf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:21:06, skipping insertion in model container [2021-12-06 19:21:06,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:21:06" (2/3) ... [2021-12-06 19:21:06,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22716caf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:21:06, skipping insertion in model container [2021-12-06 19:21:06,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:21:06" (3/3) ... [2021-12-06 19:21:06,601 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product35.cil.c [2021-12-06 19:21:06,605 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 19:21:06,605 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 19:21:06,645 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 19:21:06,650 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-12-06 19:21:06,651 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 19:21:06,666 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 63 states have (on average 1.3968253968253967) internal successors, (88), 69 states have internal predecessors, (88), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-12-06 19:21:06,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-06 19:21:06,672 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:06,672 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:21:06,673 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:06,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:06,677 INFO L85 PathProgramCache]: Analyzing trace with hash -479738916, now seen corresponding path program 1 times [2021-12-06 19:21:06,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:06,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680321106] [2021-12-06 19:21:06,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:06,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:06,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:06,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:21:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:06,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:06,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:06,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680321106] [2021-12-06 19:21:06,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680321106] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:06,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:06,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 19:21:06,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016108225] [2021-12-06 19:21:06,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:06,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-06 19:21:06,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:06,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-06 19:21:06,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 19:21:06,899 INFO L87 Difference]: Start difference. First operand has 80 states, 63 states have (on average 1.3968253968253967) internal successors, (88), 69 states have internal predecessors, (88), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:21:06,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:06,922 INFO L93 Difference]: Finished difference Result 151 states and 206 transitions. [2021-12-06 19:21:06,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-06 19:21:06,924 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-12-06 19:21:06,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:06,934 INFO L225 Difference]: With dead ends: 151 [2021-12-06 19:21:06,934 INFO L226 Difference]: Without dead ends: 71 [2021-12-06 19:21:06,938 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 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-12-06 19:21:06,942 INFO L933 BasicCegarLoop]: 100 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, 100 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-12-06 19:21:06,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:21:06,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-12-06 19:21:06,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-12-06 19:21:06,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 56 states have (on average 1.3214285714285714) internal successors, (74), 61 states have internal predecessors, (74), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-12-06 19:21:06,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2021-12-06 19:21:06,974 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 25 [2021-12-06 19:21:06,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:06,974 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2021-12-06 19:21:06,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:21:06,975 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2021-12-06 19:21:06,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-12-06 19:21:06,977 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:06,977 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] [2021-12-06 19:21:06,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 19:21:06,977 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:06,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:06,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1989794732, now seen corresponding path program 1 times [2021-12-06 19:21:06,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:06,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208556159] [2021-12-06 19:21:06,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:06,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-06 19:21:07,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:07,050 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:07,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208556159] [2021-12-06 19:21:07,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208556159] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:07,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:07,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 19:21:07,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109411528] [2021-12-06 19:21:07,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:07,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:21:07,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:07,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:21:07,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 19:21:07,054 INFO L87 Difference]: Start difference. First operand 71 states and 91 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:21:07,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:07,067 INFO L93 Difference]: Finished difference Result 103 states and 132 transitions. [2021-12-06 19:21:07,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:21:07,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2021-12-06 19:21:07,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:07,068 INFO L225 Difference]: With dead ends: 103 [2021-12-06 19:21:07,068 INFO L226 Difference]: Without dead ends: 62 [2021-12-06 19:21:07,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-12-06 19:21:07,070 INFO L933 BasicCegarLoop]: 78 mSDtfsCounter, 17 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 135 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-12-06 19:21:07,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 135 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:21:07,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-12-06 19:21:07,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2021-12-06 19:21:07,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 50 states have (on average 1.34) internal successors, (67), 55 states have internal predecessors, (67), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2021-12-06 19:21:07,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 79 transitions. [2021-12-06 19:21:07,081 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 79 transitions. Word has length 26 [2021-12-06 19:21:07,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:07,081 INFO L470 AbstractCegarLoop]: Abstraction has 62 states and 79 transitions. [2021-12-06 19:21:07,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 19:21:07,082 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 79 transitions. [2021-12-06 19:21:07,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-12-06 19:21:07,083 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:07,083 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] [2021-12-06 19:21:07,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 19:21:07,084 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:07,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:07,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1216244594, now seen corresponding path program 1 times [2021-12-06 19:21:07,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:07,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404829530] [2021-12-06 19:21:07,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:07,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 19:21:07,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:07,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:07,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404829530] [2021-12-06 19:21:07,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404829530] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:07,159 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:07,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:21:07,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108942050] [2021-12-06 19:21:07,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:07,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:21:07,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:07,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:21:07,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:21:07,161 INFO L87 Difference]: Start difference. First operand 62 states and 79 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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-12-06 19:21:07,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:07,246 INFO L93 Difference]: Finished difference Result 209 states and 275 transitions. [2021-12-06 19:21:07,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 19:21:07,247 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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 30 [2021-12-06 19:21:07,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:07,248 INFO L225 Difference]: With dead ends: 209 [2021-12-06 19:21:07,249 INFO L226 Difference]: Without dead ends: 155 [2021-12-06 19:21:07,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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-12-06 19:21:07,250 INFO L933 BasicCegarLoop]: 99 mSDtfsCounter, 169 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:07,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 440 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 19:21:07,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-12-06 19:21:07,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2021-12-06 19:21:07,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 114 states have (on average 1.3771929824561404) internal successors, (157), 125 states have internal predecessors, (157), 16 states have call successors, (16), 14 states have call predecessors, (16), 14 states have return successors, (17), 14 states have call predecessors, (17), 16 states have call successors, (17) [2021-12-06 19:21:07,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 190 transitions. [2021-12-06 19:21:07,269 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 190 transitions. Word has length 30 [2021-12-06 19:21:07,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:07,269 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 190 transitions. [2021-12-06 19:21:07,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 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-12-06 19:21:07,269 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 190 transitions. [2021-12-06 19:21:07,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-12-06 19:21:07,271 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:07,271 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] [2021-12-06 19:21:07,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 19:21:07,271 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:07,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:07,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1180659967, now seen corresponding path program 1 times [2021-12-06 19:21:07,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:07,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555426533] [2021-12-06 19:21:07,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:07,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 19:21:07,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 19:21:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:07,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:07,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555426533] [2021-12-06 19:21:07,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555426533] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:07,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:07,310 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-06 19:21:07,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269728729] [2021-12-06 19:21:07,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:07,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:21:07,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:07,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:21:07,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 19:21:07,311 INFO L87 Difference]: Start difference. First operand 145 states and 190 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 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-12-06 19:21:07,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:07,337 INFO L93 Difference]: Finished difference Result 357 states and 477 transitions. [2021-12-06 19:21:07,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:21:07,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 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 35 [2021-12-06 19:21:07,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:07,340 INFO L225 Difference]: With dead ends: 357 [2021-12-06 19:21:07,340 INFO L226 Difference]: Without dead ends: 220 [2021-12-06 19:21:07,342 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-12-06 19:21:07,343 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 51 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:07,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 131 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:21:07,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-12-06 19:21:07,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 218. [2021-12-06 19:21:07,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 169 states have (on average 1.349112426035503) internal successors, (228), 182 states have internal predecessors, (228), 24 states have call successors, (24), 24 states have call predecessors, (24), 24 states have return successors, (30), 24 states have call predecessors, (30), 24 states have call successors, (30) [2021-12-06 19:21:07,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 282 transitions. [2021-12-06 19:21:07,373 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 282 transitions. Word has length 35 [2021-12-06 19:21:07,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:07,373 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 282 transitions. [2021-12-06 19:21:07,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 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-12-06 19:21:07,373 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 282 transitions. [2021-12-06 19:21:07,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-06 19:21:07,374 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:07,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] [2021-12-06 19:21:07,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 19:21:07,375 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:07,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:07,375 INFO L85 PathProgramCache]: Analyzing trace with hash 451554397, now seen corresponding path program 1 times [2021-12-06 19:21:07,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:07,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371462198] [2021-12-06 19:21:07,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:07,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 19:21:07,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:07,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:07,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371462198] [2021-12-06 19:21:07,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371462198] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:07,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:07,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:21:07,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820147533] [2021-12-06 19:21:07,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:07,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:21:07,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:07,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:21:07,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:21:07,422 INFO L87 Difference]: Start difference. First operand 218 states and 282 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 1 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-12-06 19:21:07,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:07,485 INFO L93 Difference]: Finished difference Result 636 states and 846 transitions. [2021-12-06 19:21:07,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 19:21:07,485 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 1 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 34 [2021-12-06 19:21:07,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:07,489 INFO L225 Difference]: With dead ends: 636 [2021-12-06 19:21:07,489 INFO L226 Difference]: Without dead ends: 426 [2021-12-06 19:21:07,491 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-06 19:21:07,492 INFO L933 BasicCegarLoop]: 82 mSDtfsCounter, 48 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:07,492 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 375 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:21:07,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2021-12-06 19:21:07,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 411. [2021-12-06 19:21:07,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 314 states have (on average 1.3121019108280254) internal successors, (412), 339 states have internal predecessors, (412), 48 states have call successors, (48), 48 states have call predecessors, (48), 48 states have return successors, (65), 48 states have call predecessors, (65), 48 states have call successors, (65) [2021-12-06 19:21:07,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 525 transitions. [2021-12-06 19:21:07,526 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 525 transitions. Word has length 34 [2021-12-06 19:21:07,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:07,526 INFO L470 AbstractCegarLoop]: Abstraction has 411 states and 525 transitions. [2021-12-06 19:21:07,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 1 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-12-06 19:21:07,527 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 525 transitions. [2021-12-06 19:21:07,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-06 19:21:07,529 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:07,529 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:21:07,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 19:21:07,529 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:07,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:07,529 INFO L85 PathProgramCache]: Analyzing trace with hash -2004371559, now seen corresponding path program 1 times [2021-12-06 19:21:07,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:07,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001569205] [2021-12-06 19:21:07,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:07,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 19:21:07,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-06 19:21:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:07,577 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:07,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001569205] [2021-12-06 19:21:07,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001569205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:07,577 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:07,578 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:21:07,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753359473] [2021-12-06 19:21:07,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:07,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:21:07,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:07,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:21:07,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:21:07,579 INFO L87 Difference]: Start difference. First operand 411 states and 525 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 19:21:07,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:07,718 INFO L93 Difference]: Finished difference Result 826 states and 1063 transitions. [2021-12-06 19:21:07,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 19:21:07,719 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2021-12-06 19:21:07,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:07,722 INFO L225 Difference]: With dead ends: 826 [2021-12-06 19:21:07,723 INFO L226 Difference]: Without dead ends: 423 [2021-12-06 19:21:07,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-06 19:21:07,725 INFO L933 BasicCegarLoop]: 77 mSDtfsCounter, 95 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:07,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [98 Valid, 213 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 19:21:07,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2021-12-06 19:21:07,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 408. [2021-12-06 19:21:07,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 311 states have (on average 1.2958199356913183) internal successors, (403), 336 states have internal predecessors, (403), 48 states have call successors, (48), 48 states have call predecessors, (48), 48 states have return successors, (65), 48 states have call predecessors, (65), 48 states have call successors, (65) [2021-12-06 19:21:07,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 516 transitions. [2021-12-06 19:21:07,754 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 516 transitions. Word has length 38 [2021-12-06 19:21:07,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:07,755 INFO L470 AbstractCegarLoop]: Abstraction has 408 states and 516 transitions. [2021-12-06 19:21:07,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-06 19:21:07,755 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 516 transitions. [2021-12-06 19:21:07,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-06 19:21:07,762 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:07,762 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-12-06 19:21:07,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 19:21:07,762 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:07,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:07,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1579754790, now seen corresponding path program 1 times [2021-12-06 19:21:07,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:07,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886331318] [2021-12-06 19:21:07,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:07,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 19:21:07,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 19:21:07,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:07,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:07,807 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:07,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886331318] [2021-12-06 19:21:07,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886331318] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:07,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:07,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:21:07,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815489710] [2021-12-06 19:21:07,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:07,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:21:07,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:07,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:21:07,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:21:07,809 INFO L87 Difference]: Start difference. First operand 408 states and 516 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, (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-12-06 19:21:07,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:07,938 INFO L93 Difference]: Finished difference Result 860 states and 1106 transitions. [2021-12-06 19:21:07,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:21:07,939 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, (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-12-06 19:21:07,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:07,942 INFO L225 Difference]: With dead ends: 860 [2021-12-06 19:21:07,942 INFO L226 Difference]: Without dead ends: 460 [2021-12-06 19:21:07,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-06 19:21:07,944 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 79 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:07,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 230 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 19:21:07,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2021-12-06 19:21:07,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 420. [2021-12-06 19:21:07,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 323 states have (on average 1.284829721362229) internal successors, (415), 348 states have internal predecessors, (415), 48 states have call successors, (48), 48 states have call predecessors, (48), 48 states have return successors, (65), 48 states have call predecessors, (65), 48 states have call successors, (65) [2021-12-06 19:21:07,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 528 transitions. [2021-12-06 19:21:07,972 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 528 transitions. Word has length 43 [2021-12-06 19:21:07,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:07,973 INFO L470 AbstractCegarLoop]: Abstraction has 420 states and 528 transitions. [2021-12-06 19:21:07,973 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, (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-12-06 19:21:07,973 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 528 transitions. [2021-12-06 19:21:07,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-06 19:21:07,974 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:07,974 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-12-06 19:21:07,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 19:21:07,974 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:07,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:07,975 INFO L85 PathProgramCache]: Analyzing trace with hash -8593112, now seen corresponding path program 1 times [2021-12-06 19:21:07,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:07,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131027331] [2021-12-06 19:21:07,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:07,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 19:21:08,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 19:21:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:08,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:08,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131027331] [2021-12-06 19:21:08,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131027331] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:08,017 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:08,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:21:08,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836785030] [2021-12-06 19:21:08,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:08,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:21:08,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:08,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:21:08,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:21:08,018 INFO L87 Difference]: Start difference. First operand 420 states and 528 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 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-12-06 19:21:08,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:08,184 INFO L93 Difference]: Finished difference Result 932 states and 1204 transitions. [2021-12-06 19:21:08,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 19:21:08,184 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), 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-12-06 19:21:08,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:08,188 INFO L225 Difference]: With dead ends: 932 [2021-12-06 19:21:08,189 INFO L226 Difference]: Without dead ends: 520 [2021-12-06 19:21:08,191 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 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-12-06 19:21:08,192 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 123 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:08,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 209 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 19:21:08,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2021-12-06 19:21:08,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 428. [2021-12-06 19:21:08,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 331 states have (on average 1.2779456193353473) internal successors, (423), 356 states have internal predecessors, (423), 48 states have call successors, (48), 48 states have call predecessors, (48), 48 states have return successors, (65), 48 states have call predecessors, (65), 48 states have call successors, (65) [2021-12-06 19:21:08,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 536 transitions. [2021-12-06 19:21:08,229 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 536 transitions. Word has length 43 [2021-12-06 19:21:08,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:08,230 INFO L470 AbstractCegarLoop]: Abstraction has 428 states and 536 transitions. [2021-12-06 19:21:08,230 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), 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-12-06 19:21:08,230 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 536 transitions. [2021-12-06 19:21:08,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-06 19:21:08,231 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:08,231 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-12-06 19:21:08,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 19:21:08,232 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:08,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:08,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1697536854, now seen corresponding path program 1 times [2021-12-06 19:21:08,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:08,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391348600] [2021-12-06 19:21:08,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:08,233 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:08,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-06 19:21:08,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-06 19:21:08,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:08,269 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:08,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391348600] [2021-12-06 19:21:08,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391348600] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:08,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:08,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 19:21:08,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857610642] [2021-12-06 19:21:08,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:08,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 19:21:08,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:08,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 19:21:08,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 19:21:08,271 INFO L87 Difference]: Start difference. First operand 428 states and 536 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-06 19:21:08,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:08,362 INFO L93 Difference]: Finished difference Result 1072 states and 1359 transitions. [2021-12-06 19:21:08,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 19:21:08,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 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-12-06 19:21:08,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:08,366 INFO L225 Difference]: With dead ends: 1072 [2021-12-06 19:21:08,366 INFO L226 Difference]: Without dead ends: 652 [2021-12-06 19:21:08,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:21:08,368 INFO L933 BasicCegarLoop]: 74 mSDtfsCounter, 90 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:08,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 131 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 19:21:08,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2021-12-06 19:21:08,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 652. [2021-12-06 19:21:08,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 505 states have (on average 1.2455445544554455) internal successors, (629), 536 states have internal predecessors, (629), 76 states have call successors, (76), 76 states have call predecessors, (76), 70 states have return successors, (98), 70 states have call predecessors, (98), 76 states have call successors, (98) [2021-12-06 19:21:08,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 803 transitions. [2021-12-06 19:21:08,400 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 803 transitions. Word has length 43 [2021-12-06 19:21:08,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:08,400 INFO L470 AbstractCegarLoop]: Abstraction has 652 states and 803 transitions. [2021-12-06 19:21:08,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-06 19:21:08,400 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 803 transitions. [2021-12-06 19:21:08,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-12-06 19:21:08,401 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:08,401 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-12-06 19:21:08,402 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 19:21:08,402 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:08,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:08,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1026861904, now seen corresponding path program 1 times [2021-12-06 19:21:08,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:08,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110822291] [2021-12-06 19:21:08,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:08,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-06 19:21:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 19:21:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-06 19:21:08,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:21:08,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:21:08,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:21:08,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110822291] [2021-12-06 19:21:08,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110822291] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:21:08,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:21:08,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 19:21:08,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323720422] [2021-12-06 19:21:08,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:21:08,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 19:21:08,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:21:08,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 19:21:08,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:21:08,445 INFO L87 Difference]: Start difference. First operand 652 states and 803 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-06 19:21:08,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:21:08,619 INFO L93 Difference]: Finished difference Result 1204 states and 1516 transitions. [2021-12-06 19:21:08,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-06 19:21:08,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2021-12-06 19:21:08,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:21:08,625 INFO L225 Difference]: With dead ends: 1204 [2021-12-06 19:21:08,625 INFO L226 Difference]: Without dead ends: 1202 [2021-12-06 19:21:08,626 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-06 19:21:08,626 INFO L933 BasicCegarLoop]: 76 mSDtfsCounter, 219 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-06 19:21:08,627 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [222 Valid, 162 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-06 19:21:08,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2021-12-06 19:21:08,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 959. [2021-12-06 19:21:08,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 753 states have (on average 1.252324037184595) internal successors, (943), 814 states have internal predecessors, (943), 107 states have call successors, (107), 87 states have call predecessors, (107), 98 states have return successors, (165), 100 states have call predecessors, (165), 107 states have call successors, (165) [2021-12-06 19:21:08,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1215 transitions. [2021-12-06 19:21:08,677 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1215 transitions. Word has length 47 [2021-12-06 19:21:08,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:21:08,677 INFO L470 AbstractCegarLoop]: Abstraction has 959 states and 1215 transitions. [2021-12-06 19:21:08,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-06 19:21:08,678 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1215 transitions. [2021-12-06 19:21:08,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-12-06 19:21:08,681 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:21:08,681 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:21:08,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 19:21:08,681 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:21:08,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:21:08,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1936900565, now seen corresponding path program 1 times [2021-12-06 19:21:08,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:21:08,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132587270] [2021-12-06 19:21:08,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:21:08,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:21:08,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 19:21:08,698 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-06 19:21:08,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 19:21:08,743 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-06 19:21:08,743 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-06 19:21:08,744 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-06 19:21:08,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 19:21:08,748 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:21:08,750 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 19:21:08,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 07:21:08 BoogieIcfgContainer [2021-12-06 19:21:08,799 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 19:21:08,800 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 19:21:08,800 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 19:21:08,800 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 19:21:08,800 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:21:06" (3/4) ... [2021-12-06 19:21:08,801 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-12-06 19:21:08,857 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 19:21:08,857 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 19:21:08,857 INFO L158 Benchmark]: Toolchain (without parser) took 2977.64ms. Allocated memory was 142.6MB in the beginning and 172.0MB in the end (delta: 29.4MB). Free memory was 120.1MB in the beginning and 128.6MB in the end (delta: -8.6MB). Peak memory consumption was 22.2MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,858 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 77.6MB. Free memory is still 50.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 19:21:08,858 INFO L158 Benchmark]: CACSL2BoogieTranslator took 290.66ms. Allocated memory is still 142.6MB. Free memory was 119.7MB in the beginning and 101.5MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,858 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.79ms. Allocated memory is still 142.6MB. Free memory was 101.5MB in the beginning and 99.1MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,858 INFO L158 Benchmark]: Boogie Preprocessor took 21.76ms. Allocated memory is still 142.6MB. Free memory was 99.1MB in the beginning and 97.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,859 INFO L158 Benchmark]: RCFGBuilder took 360.57ms. Allocated memory is still 142.6MB. Free memory was 97.4MB in the beginning and 81.8MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,859 INFO L158 Benchmark]: TraceAbstraction took 2204.01ms. Allocated memory was 142.6MB in the beginning and 172.0MB in the end (delta: 29.4MB). Free memory was 81.3MB in the beginning and 137.0MB in the end (delta: -55.8MB). Peak memory consumption was 68.4MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,859 INFO L158 Benchmark]: Witness Printer took 57.35ms. Allocated memory is still 172.0MB. Free memory was 137.0MB in the beginning and 128.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-06 19:21:08,861 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.13ms. Allocated memory is still 77.6MB. Free memory is still 50.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 290.66ms. Allocated memory is still 142.6MB. Free memory was 119.7MB in the beginning and 101.5MB in the end (delta: 18.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.79ms. Allocated memory is still 142.6MB. Free memory was 101.5MB in the beginning and 99.1MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.76ms. Allocated memory is still 142.6MB. Free memory was 99.1MB in the beginning and 97.4MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 360.57ms. Allocated memory is still 142.6MB. Free memory was 97.4MB in the beginning and 81.8MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 2204.01ms. Allocated memory was 142.6MB in the beginning and 172.0MB in the end (delta: 29.4MB). Free memory was 81.3MB in the beginning and 137.0MB in the end (delta: -55.8MB). Peak memory consumption was 68.4MB. Max. memory is 16.1GB. * Witness Printer took 57.35ms. Allocated memory is still 172.0MB. Free memory was 137.0MB in the beginning and 128.6MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 746]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L219] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L426] int pumpRunning = 0; [L427] int systemActive = 1; [L665] int methAndRunningLastTime ; [L751] int cleanupTimeShifts = 4; [L849] int waterLevel = 1; [L850] int methaneLevelCritical = 0; VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L825] int retValue_acc ; [L826] int tmp ; [L830] FCALL select_helpers() [L831] FCALL select_features() [L832] CALL, EXPR valid_product() [L733] int retValue_acc ; [L736] retValue_acc = 1 [L737] return (retValue_acc); VAL [\result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, waterLevel=1] [L832] RET, EXPR valid_product() [L832] tmp = valid_product() [L834] COND TRUE \read(tmp) [L836] FCALL setup() [L837] CALL runTest() [L818] CALL __utac_acc__Specification2_spec__1() [L670] methAndRunningLastTime = 0 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L818] RET __utac_acc__Specification2_spec__1() [L819] CALL test() [L598] int splverifierCounter ; [L599] int tmp ; [L600] int tmp___0 ; [L601] int tmp___1 ; [L602] int tmp___2 ; [L605] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L607] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L609] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L615] tmp = __VERIFIER_nondet_int() [L617] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, waterLevel=1] [L619] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L867] COND TRUE waterLevel < 2 [L868] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L619] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, waterLevel=2] [L625] tmp___0 = __VERIFIER_nondet_int() [L627] COND TRUE \read(tmp___0) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=1, waterLevel=2] [L629] CALL changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L879] COND FALSE !(\read(methaneLevelCritical)) [L882] methaneLevelCritical = 1 VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L629] RET changeMethaneLevel() VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=1, waterLevel=2] [L635] tmp___2 = __VERIFIER_nondet_int() [L637] COND TRUE \read(tmp___2) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=1, tmp___2=1, waterLevel=2] [L652] CALL timeShift() VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L434] COND FALSE !(\read(pumpRunning)) VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L441] COND TRUE \read(systemActive) [L443] CALL processEnvironment() [L463] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L466] COND TRUE ! pumpRunning [L468] CALL, EXPR isHighWaterLevel() [L560] int retValue_acc ; [L561] int tmp ; [L562] int tmp___0 ; [L566] CALL, EXPR isHighWaterSensorDry() [L929] int retValue_acc ; VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L932] COND FALSE !(waterLevel < 2) [L936] retValue_acc = 0 [L937] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L566] RET, EXPR isHighWaterSensorDry() [L566] tmp = isHighWaterSensorDry() [L568] COND FALSE !(\read(tmp)) [L571] tmp___0 = 1 VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L573] retValue_acc = tmp___0 [L574] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, retValue_acc=1, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L468] RET, EXPR isHighWaterLevel() [L468] tmp = isHighWaterLevel() [L470] COND TRUE \read(tmp) [L472] CALL activatePump() [L491] pumpRunning = 1 VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L472] RET activatePump() [L443] RET processEnvironment() [L449] CALL __utac_acc__Specification2_spec__2() [L675] int tmp ; [L676] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L680] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L888] int retValue_acc ; [L891] retValue_acc = methaneLevelCritical [L892] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L680] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L680] tmp = isMethaneLevelCritical() [L682] COND TRUE \read(tmp) [L684] CALL, EXPR isPumpRunning() [L515] int retValue_acc ; [L518] retValue_acc = pumpRunning [L519] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L684] RET, EXPR isPumpRunning() [L684] tmp___0 = isPumpRunning() [L686] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L687] COND FALSE !(\read(methAndRunningLastTime)) [L692] methAndRunningLastTime = 1 VAL [\old(methAndRunningLastTime)=0, \old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L449] RET __utac_acc__Specification2_spec__2() [L652] RET timeShift() VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=1, tmp___2=1, waterLevel=2] [L607] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=1, tmp___2=1, waterLevel=2] [L609] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=1, tmp___2=1, waterLevel=2] [L615] tmp = __VERIFIER_nondet_int() [L617] COND FALSE !(\read(tmp)) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=1, tmp___2=1, waterLevel=2] [L625] tmp___0 = __VERIFIER_nondet_int() [L627] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=1, waterLevel=2] [L635] tmp___2 = __VERIFIER_nondet_int() [L637] COND TRUE \read(tmp___2) VAL [cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=1, waterLevel=2] [L652] CALL timeShift() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L434] COND TRUE \read(pumpRunning) [L436] CALL lowerWaterLevel() [L855] COND TRUE waterLevel > 0 [L856] waterLevel = waterLevel - 1 VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L436] RET lowerWaterLevel() [L441] COND TRUE \read(systemActive) [L443] CALL processEnvironment() [L463] int tmp ; VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L466] COND FALSE !(! pumpRunning) VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L481] FCALL processEnvironment__wrappee__base() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L443] RET processEnvironment() [L449] CALL __utac_acc__Specification2_spec__2() [L675] int tmp ; [L676] int tmp___0 ; VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L680] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L888] int retValue_acc ; [L891] retValue_acc = methaneLevelCritical [L892] return (retValue_acc); VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=1] [L680] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L680] tmp = isMethaneLevelCritical() [L682] COND TRUE \read(tmp) [L684] CALL, EXPR isPumpRunning() [L515] int retValue_acc ; [L518] retValue_acc = pumpRunning [L519] return (retValue_acc); VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=1] [L684] RET, EXPR isPumpRunning() [L684] tmp___0 = isPumpRunning() [L686] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=1] [L687] COND TRUE \read(methAndRunningLastTime) [L689] CALL __automaton_fail() [L746] reach_error() VAL [\old(methAndRunningLastTime)=1, \old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 80 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.1s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 910 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 891 mSDsluCounter, 2126 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1287 mSDsCounter, 186 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 862 IncrementalHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 186 mSolverCounterUnsat, 839 mSDtfsCounter, 862 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 104 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=959occurred in iteration=10, InterpolantAutomatonStates: 59, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 417 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 442 NumberOfCodeBlocks, 442 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 354 ConstructedInterpolants, 0 QuantifiedInterpolants, 689 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 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 RESULT: Ultimate proved your program to be incorrect! [2021-12-06 19:21:08,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c281204a-6bb9-48e3-8b8e-f85fbe7fa83d/bin/uautomizer-DrprNOufMa/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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE