./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 787fd4e7c035abcc01b5459445c9a556e2360c9914b85bc4573ad4dc94fc74c0 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 13:53:16,047 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 13:53:16,049 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 13:53:16,061 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 13:53:16,062 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 13:53:16,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 13:53:16,063 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 13:53:16,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 13:53:16,065 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 13:53:16,066 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 13:53:16,066 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 13:53:16,067 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 13:53:16,068 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 13:53:16,068 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 13:53:16,069 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 13:53:16,070 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 13:53:16,070 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 13:53:16,071 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 13:53:16,072 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 13:53:16,073 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 13:53:16,074 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 13:53:16,075 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 13:53:16,076 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 13:53:16,076 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 13:53:16,079 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 13:53:16,079 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 13:53:16,079 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 13:53:16,080 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 13:53:16,080 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 13:53:16,081 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 13:53:16,081 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 13:53:16,082 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 13:53:16,082 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 13:53:16,083 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 13:53:16,083 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 13:53:16,083 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 13:53:16,084 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 13:53:16,084 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 13:53:16,084 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 13:53:16,085 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 13:53:16,085 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 13:53:16,086 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 13:53:16,102 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 13:53:16,102 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 13:53:16,103 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 13:53:16,103 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 13:53:16,103 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 13:53:16,103 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 13:53:16,104 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 13:53:16,104 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 13:53:16,105 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 13:53:16,105 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 13:53:16,105 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 13:53:16,105 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 13:53:16,105 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 13:53:16,106 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 13:53:16,107 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 13:53:16,107 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 13:53:16,107 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 13:53:16,107 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 13:53:16,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:53:16,107 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 13:53:16,107 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 13:53:16,107 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 13:53:16,108 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 13:53:16,108 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 13:53:16,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 13:53:16,108 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 13:53:16,108 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 13:53:16,108 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_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/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_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh 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 -> Taipan 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 -> 787fd4e7c035abcc01b5459445c9a556e2360c9914b85bc4573ad4dc94fc74c0 [2022-12-14 13:53:16,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 13:53:16,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 13:53:16,286 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 13:53:16,287 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 13:53:16,288 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 13:53:16,294 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c [2022-12-14 13:53:18,975 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 13:53:19,359 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 13:53:19,359 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c [2022-12-14 13:53:19,388 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/data/f2d3fcd31/e2f2e21edde2484e8c10187249eab70e/FLAG6dd611469 [2022-12-14 13:53:19,399 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/data/f2d3fcd31/e2f2e21edde2484e8c10187249eab70e [2022-12-14 13:53:19,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 13:53:19,402 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 13:53:19,403 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 13:53:19,404 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 13:53:19,407 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 13:53:19,407 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:53:19" (1/1) ... [2022-12-14 13:53:19,408 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@436ba4a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:19, skipping insertion in model container [2022-12-14 13:53:19,408 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 01:53:19" (1/1) ... [2022-12-14 13:53:19,415 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 13:53:19,556 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 13:53:20,947 WARN L237 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_563dc452-3be3-459a-983b-f24b5f5913f8/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[381679,381692] [2022-12-14 13:53:20,966 WARN L237 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_563dc452-3be3-459a-983b-f24b5f5913f8/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[383339,383352] [2022-12-14 13:53:21,226 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:53:21,237 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 13:53:22,092 WARN L237 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_563dc452-3be3-459a-983b-f24b5f5913f8/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[381679,381692] [2022-12-14 13:53:22,094 WARN L237 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_563dc452-3be3-459a-983b-f24b5f5913f8/sv-benchmarks/c/combinations/Problem05_label43+token_ring.13.cil-1.c[383339,383352] [2022-12-14 13:53:22,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 13:53:22,147 INFO L208 MainTranslator]: Completed translation [2022-12-14 13:53:22,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22 WrapperNode [2022-12-14 13:53:22,147 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 13:53:22,148 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 13:53:22,148 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 13:53:22,148 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 13:53:22,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,216 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,477 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13262 [2022-12-14 13:53:22,477 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 13:53:22,477 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 13:53:22,478 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 13:53:22,478 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 13:53:22,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,515 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,515 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,657 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,690 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,708 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,719 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,777 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 13:53:22,778 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 13:53:22,778 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 13:53:22,778 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 13:53:22,779 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (1/1) ... [2022-12-14 13:53:22,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 13:53:22,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:22,802 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 13:53:22,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 13:53:22,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 13:53:22,833 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 13:53:22,833 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 13:53:22,833 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 13:53:22,833 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 13:53:22,833 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 13:53:22,833 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 13:53:22,833 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-14 13:53:22,833 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-14 13:53:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 13:53:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 13:53:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 13:53:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 13:53:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 13:53:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 13:53:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 13:53:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 13:53:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 13:53:22,947 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 13:53:22,949 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 13:53:28,610 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 13:53:30,063 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 13:53:30,063 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-12-14 13:53:30,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:53:30 BoogieIcfgContainer [2022-12-14 13:53:30,067 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 13:53:30,069 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 13:53:30,069 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 13:53:30,072 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 13:53:30,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 01:53:19" (1/3) ... [2022-12-14 13:53:30,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@daedfbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:53:30, skipping insertion in model container [2022-12-14 13:53:30,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 01:53:22" (2/3) ... [2022-12-14 13:53:30,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@daedfbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 01:53:30, skipping insertion in model container [2022-12-14 13:53:30,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 01:53:30" (3/3) ... [2022-12-14 13:53:30,074 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.13.cil-1.c [2022-12-14 13:53:30,089 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 13:53:30,090 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 13:53:30,169 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 13:53:30,176 INFO L357 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=FINITE_AUTOMATA, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6032e5fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 13:53:30,176 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 13:53:30,190 INFO L276 IsEmpty]: Start isEmpty. Operand has 1848 states, 1809 states have (on average 1.9541182974018796) internal successors, (3535), 1814 states have internal predecessors, (3535), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2022-12-14 13:53:30,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 13:53:30,205 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:30,206 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:30,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:30,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:30,212 INFO L85 PathProgramCache]: Analyzing trace with hash -2039788961, now seen corresponding path program 1 times [2022-12-14 13:53:30,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:30,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811033938] [2022-12-14 13:53:30,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:30,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 13:53:30,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:30,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811033938] [2022-12-14 13:53:30,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811033938] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:30,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:53:30,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 13:53:30,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854279509] [2022-12-14 13:53:30,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:30,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 13:53:30,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:30,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 13:53:30,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:53:30,643 INFO L87 Difference]: Start difference. First operand has 1848 states, 1809 states have (on average 1.9541182974018796) internal successors, (3535), 1814 states have internal predecessors, (3535), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 13:53:31,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:31,438 INFO L93 Difference]: Finished difference Result 3877 states and 7503 transitions. [2022-12-14 13:53:31,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 13:53:31,441 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2022-12-14 13:53:31,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:31,458 INFO L225 Difference]: With dead ends: 3877 [2022-12-14 13:53:31,458 INFO L226 Difference]: Without dead ends: 2028 [2022-12-14 13:53:31,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 13:53:31,467 INFO L413 NwaCegarLoop]: 3548 mSDtfsCounter, 3820 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3820 SdHoareTripleChecker+Valid, 6992 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:31,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3820 Valid, 6992 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 13:53:31,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2022-12-14 13:53:31,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 2027. [2022-12-14 13:53:31,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1961 states have (on average 1.9163691993880674) internal successors, (3758), 1965 states have internal predecessors, (3758), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2022-12-14 13:53:31,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 3860 transitions. [2022-12-14 13:53:31,559 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 3860 transitions. Word has length 71 [2022-12-14 13:53:31,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:31,560 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 3860 transitions. [2022-12-14 13:53:31,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 13:53:31,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 3860 transitions. [2022-12-14 13:53:31,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:31,565 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:31,565 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:31,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 13:53:31,565 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:31,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:31,566 INFO L85 PathProgramCache]: Analyzing trace with hash 158062115, now seen corresponding path program 1 times [2022-12-14 13:53:31,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:31,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832378053] [2022-12-14 13:53:31,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:31,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:31,775 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:31,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:31,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832378053] [2022-12-14 13:53:31,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832378053] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:31,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784753165] [2022-12-14 13:53:31,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:31,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:31,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:31,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:31,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 13:53:31,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:31,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:31,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:32,045 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 13:53:32,045 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:32,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784753165] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:32,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:32,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:32,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495202764] [2022-12-14 13:53:32,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:32,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:32,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:32,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:32,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:32,048 INFO L87 Difference]: Start difference. First operand 2027 states and 3860 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:32,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:32,468 INFO L93 Difference]: Finished difference Result 2782 states and 5049 transitions. [2022-12-14 13:53:32,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:32,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:32,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:32,477 INFO L225 Difference]: With dead ends: 2782 [2022-12-14 13:53:32,477 INFO L226 Difference]: Without dead ends: 2401 [2022-12-14 13:53:32,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:32,480 INFO L413 NwaCegarLoop]: 3374 mSDtfsCounter, 3533 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3533 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:32,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3533 Valid, 3621 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:53:32,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2401 states. [2022-12-14 13:53:32,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2401 to 2395. [2022-12-14 13:53:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2273 states have (on average 1.86229652441707) internal successors, (4233), 2278 states have internal predecessors, (4233), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 13:53:32,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4423 transitions. [2022-12-14 13:53:32,591 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4423 transitions. Word has length 144 [2022-12-14 13:53:32,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:32,592 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4423 transitions. [2022-12-14 13:53:32,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:32,592 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4423 transitions. [2022-12-14 13:53:32,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:32,598 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:32,598 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:32,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 13:53:32,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-12-14 13:53:32,799 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:32,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:32,800 INFO L85 PathProgramCache]: Analyzing trace with hash -828620191, now seen corresponding path program 1 times [2022-12-14 13:53:32,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:32,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068853450] [2022-12-14 13:53:32,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:32,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:32,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:32,997 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:32,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:32,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068853450] [2022-12-14 13:53:32,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068853450] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:32,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191059622] [2022-12-14 13:53:32,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:32,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:32,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:32,999 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:33,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 13:53:33,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:33,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:33,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:33,259 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 13:53:33,260 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:33,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191059622] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:33,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:33,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:33,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491397399] [2022-12-14 13:53:33,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:33,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:33,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:33,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:33,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:33,262 INFO L87 Difference]: Start difference. First operand 2395 states and 4423 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:33,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:33,729 INFO L93 Difference]: Finished difference Result 3880 states and 6758 transitions. [2022-12-14 13:53:33,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:33,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:33,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:33,742 INFO L225 Difference]: With dead ends: 3880 [2022-12-14 13:53:33,742 INFO L226 Difference]: Without dead ends: 3131 [2022-12-14 13:53:33,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:33,746 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3524 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3524 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:33,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3524 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:53:33,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2022-12-14 13:53:33,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3123. [2022-12-14 13:53:33,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3123 states, 2891 states have (on average 1.7886544448287789) internal successors, (5171), 2898 states have internal predecessors, (5171), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2022-12-14 13:53:33,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3123 states to 3123 states and 5533 transitions. [2022-12-14 13:53:33,822 INFO L78 Accepts]: Start accepts. Automaton has 3123 states and 5533 transitions. Word has length 144 [2022-12-14 13:53:33,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:33,822 INFO L495 AbstractCegarLoop]: Abstraction has 3123 states and 5533 transitions. [2022-12-14 13:53:33,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:33,822 INFO L276 IsEmpty]: Start isEmpty. Operand 3123 states and 5533 transitions. [2022-12-14 13:53:33,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:33,825 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:33,825 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:33,831 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:53:34,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:34,026 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:34,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:34,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1564772253, now seen corresponding path program 1 times [2022-12-14 13:53:34,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:34,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861633536] [2022-12-14 13:53:34,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:34,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:34,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:34,137 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:34,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:34,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861633536] [2022-12-14 13:53:34,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861633536] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:34,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437745164] [2022-12-14 13:53:34,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:34,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:34,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:34,139 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:34,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:53:34,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:34,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:34,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:34,348 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 13:53:34,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:34,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437745164] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:34,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:34,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:34,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151111158] [2022-12-14 13:53:34,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:34,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:34,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:34,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:34,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:34,350 INFO L87 Difference]: Start difference. First operand 3123 states and 5533 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:34,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:34,841 INFO L93 Difference]: Finished difference Result 6052 states and 10126 transitions. [2022-12-14 13:53:34,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:34,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:34,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:34,861 INFO L225 Difference]: With dead ends: 6052 [2022-12-14 13:53:34,861 INFO L226 Difference]: Without dead ends: 4575 [2022-12-14 13:53:34,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:34,868 INFO L413 NwaCegarLoop]: 3372 mSDtfsCounter, 3545 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 3619 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:34,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3545 Valid, 3619 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:53:34,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4575 states. [2022-12-14 13:53:34,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4575 to 4563. [2022-12-14 13:53:34,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4563 states, 4115 states have (on average 1.7066828675577157) internal successors, (7023), 4126 states have internal predecessors, (7023), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2022-12-14 13:53:34,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 7721 transitions. [2022-12-14 13:53:34,979 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 7721 transitions. Word has length 144 [2022-12-14 13:53:34,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:34,979 INFO L495 AbstractCegarLoop]: Abstraction has 4563 states and 7721 transitions. [2022-12-14 13:53:34,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:34,980 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 7721 transitions. [2022-12-14 13:53:34,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:34,984 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:34,984 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:34,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 13:53:35,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:35,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:35,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:35,186 INFO L85 PathProgramCache]: Analyzing trace with hash 711292833, now seen corresponding path program 1 times [2022-12-14 13:53:35,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:35,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018956842] [2022-12-14 13:53:35,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:35,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:35,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:35,297 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:35,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:35,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018956842] [2022-12-14 13:53:35,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018956842] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:35,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454328364] [2022-12-14 13:53:35,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:35,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:35,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:35,299 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:35,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 13:53:35,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:35,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 1105 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:35,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-12-14 13:53:35,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:35,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454328364] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:35,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:35,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:35,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580431561] [2022-12-14 13:53:35,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:35,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:35,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:35,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:35,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:35,497 INFO L87 Difference]: Start difference. First operand 4563 states and 7721 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:35,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:35,941 INFO L93 Difference]: Finished difference Result 10348 states and 16762 transitions. [2022-12-14 13:53:35,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:35,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:35,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:35,963 INFO L225 Difference]: With dead ends: 10348 [2022-12-14 13:53:35,963 INFO L226 Difference]: Without dead ends: 7431 [2022-12-14 13:53:35,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:35,973 INFO L413 NwaCegarLoop]: 3371 mSDtfsCounter, 3551 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 3618 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:35,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 3618 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:53:35,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7431 states. [2022-12-14 13:53:36,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7431 to 7411. [2022-12-14 13:53:36,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7411 states, 6539 states have (on average 1.6331243309374521) internal successors, (10679), 6558 states have internal predecessors, (10679), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2022-12-14 13:53:36,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7411 states to 7411 states and 12033 transitions. [2022-12-14 13:53:36,170 INFO L78 Accepts]: Start accepts. Automaton has 7411 states and 12033 transitions. Word has length 144 [2022-12-14 13:53:36,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:36,170 INFO L495 AbstractCegarLoop]: Abstraction has 7411 states and 12033 transitions. [2022-12-14 13:53:36,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:36,170 INFO L276 IsEmpty]: Start isEmpty. Operand 7411 states and 12033 transitions. [2022-12-14 13:53:36,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:36,178 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:36,178 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:36,184 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 13:53:36,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:36,379 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:36,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:36,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1273589665, now seen corresponding path program 1 times [2022-12-14 13:53:36,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:36,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252197894] [2022-12-14 13:53:36,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:36,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:36,543 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:36,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:36,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252197894] [2022-12-14 13:53:36,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252197894] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:36,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109193859] [2022-12-14 13:53:36,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:36,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:36,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:36,545 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:36,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 13:53:36,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:36,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 1099 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:36,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:36,756 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-12-14 13:53:36,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:36,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109193859] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:36,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:36,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:36,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996952430] [2022-12-14 13:53:36,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:36,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:36,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:36,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:36,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:36,759 INFO L87 Difference]: Start difference. First operand 7411 states and 12033 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:37,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:37,429 INFO L93 Difference]: Finished difference Result 18844 states and 29834 transitions. [2022-12-14 13:53:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:37,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:37,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:37,467 INFO L225 Difference]: With dead ends: 18844 [2022-12-14 13:53:37,467 INFO L226 Difference]: Without dead ends: 13079 [2022-12-14 13:53:37,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:37,483 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3554 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3554 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:37,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3554 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 13:53:37,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13079 states. [2022-12-14 13:53:37,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13079 to 13043. [2022-12-14 13:53:37,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13043 states, 11339 states have (on average 1.578181497486551) internal successors, (17895), 11374 states have internal predecessors, (17895), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2022-12-14 13:53:37,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13043 states to 13043 states and 20529 transitions. [2022-12-14 13:53:37,865 INFO L78 Accepts]: Start accepts. Automaton has 13043 states and 20529 transitions. Word has length 144 [2022-12-14 13:53:37,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:37,865 INFO L495 AbstractCegarLoop]: Abstraction has 13043 states and 20529 transitions. [2022-12-14 13:53:37,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:37,866 INFO L276 IsEmpty]: Start isEmpty. Operand 13043 states and 20529 transitions. [2022-12-14 13:53:37,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:37,881 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:37,881 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:37,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 13:53:38,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 13:53:38,082 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:38,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:38,083 INFO L85 PathProgramCache]: Analyzing trace with hash 201643745, now seen corresponding path program 1 times [2022-12-14 13:53:38,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:38,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616522379] [2022-12-14 13:53:38,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:38,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:38,289 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:38,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:38,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616522379] [2022-12-14 13:53:38,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616522379] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:38,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089517047] [2022-12-14 13:53:38,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:38,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:38,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:38,291 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:38,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 13:53:38,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:38,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:38,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:38,517 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 13:53:38,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:38,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089517047] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:38,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:38,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:38,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616266036] [2022-12-14 13:53:38,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:38,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:38,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:38,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:38,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:38,519 INFO L87 Difference]: Start difference. First operand 13043 states and 20529 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:39,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:39,215 INFO L93 Difference]: Finished difference Result 35644 states and 55578 transitions. [2022-12-14 13:53:39,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:39,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:39,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:39,275 INFO L225 Difference]: With dead ends: 35644 [2022-12-14 13:53:39,276 INFO L226 Difference]: Without dead ends: 24247 [2022-12-14 13:53:39,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:39,303 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3527 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:39,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:53:39,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24247 states. [2022-12-14 13:53:39,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24247 to 24179. [2022-12-14 13:53:39,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24179 states, 20843 states have (on average 1.5417646212157559) internal successors, (32135), 20910 states have internal predecessors, (32135), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2022-12-14 13:53:39,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24179 states to 24179 states and 37265 transitions. [2022-12-14 13:53:39,917 INFO L78 Accepts]: Start accepts. Automaton has 24179 states and 37265 transitions. Word has length 144 [2022-12-14 13:53:39,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:39,917 INFO L495 AbstractCegarLoop]: Abstraction has 24179 states and 37265 transitions. [2022-12-14 13:53:39,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:39,917 INFO L276 IsEmpty]: Start isEmpty. Operand 24179 states and 37265 transitions. [2022-12-14 13:53:39,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:39,936 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:39,936 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:39,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 13:53:40,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 13:53:40,137 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:40,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:40,137 INFO L85 PathProgramCache]: Analyzing trace with hash -401421921, now seen corresponding path program 1 times [2022-12-14 13:53:40,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:40,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422988896] [2022-12-14 13:53:40,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:40,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:40,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:40,227 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 13:53:40,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:40,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422988896] [2022-12-14 13:53:40,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422988896] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:53:40,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855139583] [2022-12-14 13:53:40,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:40,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:40,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:53:40,229 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:53:40,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 13:53:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:40,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 13:53:40,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:53:40,444 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 13:53:40,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 13:53:40,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855139583] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:40,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 13:53:40,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 13:53:40,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882675134] [2022-12-14 13:53:40,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:40,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:53:40,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:40,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:53:40,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:40,446 INFO L87 Difference]: Start difference. First operand 24179 states and 37265 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:41,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:41,746 INFO L93 Difference]: Finished difference Result 68860 states and 106266 transitions. [2022-12-14 13:53:41,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:53:41,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 144 [2022-12-14 13:53:41,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:41,856 INFO L225 Difference]: With dead ends: 68860 [2022-12-14 13:53:41,856 INFO L226 Difference]: Without dead ends: 46327 [2022-12-14 13:53:41,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:41,898 INFO L413 NwaCegarLoop]: 3333 mSDtfsCounter, 3539 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:41,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3580 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 13:53:41,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46327 states. [2022-12-14 13:53:42,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46327 to 46195. [2022-12-14 13:53:42,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46195 states, 39659 states have (on average 1.5187221059532514) internal successors, (60231), 39790 states have internal predecessors, (60231), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2022-12-14 13:53:43,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46195 states to 46195 states and 70225 transitions. [2022-12-14 13:53:43,078 INFO L78 Accepts]: Start accepts. Automaton has 46195 states and 70225 transitions. Word has length 144 [2022-12-14 13:53:43,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:43,078 INFO L495 AbstractCegarLoop]: Abstraction has 46195 states and 70225 transitions. [2022-12-14 13:53:43,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 13:53:43,079 INFO L276 IsEmpty]: Start isEmpty. Operand 46195 states and 70225 transitions. [2022-12-14 13:53:43,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-12-14 13:53:43,119 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:43,119 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:43,124 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 13:53:43,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_563dc452-3be3-459a-983b-f24b5f5913f8/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:53:43,320 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:43,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:43,320 INFO L85 PathProgramCache]: Analyzing trace with hash -100364451, now seen corresponding path program 1 times [2022-12-14 13:53:43,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:43,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94938073] [2022-12-14 13:53:43,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:43,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:43,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:43,786 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 13:53:43,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:43,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94938073] [2022-12-14 13:53:43,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94938073] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:43,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:53:43,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:53:43,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791949451] [2022-12-14 13:53:43,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:43,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:53:43,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:43,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:53:43,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:43,789 INFO L87 Difference]: Start difference. First operand 46195 states and 70225 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:53:47,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:47,727 INFO L93 Difference]: Finished difference Result 158075 states and 238040 transitions. [2022-12-14 13:53:47,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:53:47,728 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2022-12-14 13:53:47,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:48,137 INFO L225 Difference]: With dead ends: 158075 [2022-12-14 13:53:48,137 INFO L226 Difference]: Without dead ends: 113527 [2022-12-14 13:53:48,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:53:48,229 INFO L413 NwaCegarLoop]: 3340 mSDtfsCounter, 4428 mSDsluCounter, 9818 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 13158 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:48,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4450 Valid, 13158 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1265 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 13:53:48,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113527 states. [2022-12-14 13:53:50,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113527 to 89203. [2022-12-14 13:53:51,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89203 states, 76395 states have (on average 1.5038549643301262) internal successors, (114887), 76654 states have internal predecessors, (114887), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2022-12-14 13:53:51,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89203 states to 89203 states and 134353 transitions. [2022-12-14 13:53:51,275 INFO L78 Accepts]: Start accepts. Automaton has 89203 states and 134353 transitions. Word has length 144 [2022-12-14 13:53:51,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:53:51,275 INFO L495 AbstractCegarLoop]: Abstraction has 89203 states and 134353 transitions. [2022-12-14 13:53:51,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:53:51,276 INFO L276 IsEmpty]: Start isEmpty. Operand 89203 states and 134353 transitions. [2022-12-14 13:53:51,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 13:53:51,353 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:53:51,353 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:53:51,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 13:53:51,354 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:53:51,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:53:51,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1201936188, now seen corresponding path program 1 times [2022-12-14 13:53:51,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:53:51,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129263119] [2022-12-14 13:53:51,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:53:51,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:53:51,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:53:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 13:53:51,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:53:51,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129263119] [2022-12-14 13:53:51,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129263119] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:53:51,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:53:51,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:53:51,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597192128] [2022-12-14 13:53:51,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:53:51,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:53:51,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:53:51,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:53:51,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:53:51,869 INFO L87 Difference]: Start difference. First operand 89203 states and 134353 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:53:57,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:53:57,995 INFO L93 Difference]: Finished difference Result 240251 states and 361303 transitions. [2022-12-14 13:53:57,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:53:57,995 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2022-12-14 13:53:57,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:53:58,430 INFO L225 Difference]: With dead ends: 240251 [2022-12-14 13:53:58,430 INFO L226 Difference]: Without dead ends: 152695 [2022-12-14 13:53:58,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:53:58,553 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 4336 mSDsluCounter, 6665 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4342 SdHoareTripleChecker+Valid, 9991 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:53:58,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4342 Valid, 9991 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 13:53:58,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152695 states. [2022-12-14 13:54:03,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152695 to 131955. [2022-12-14 13:54:03,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131955 states, 112875 states have (on average 1.4963720930232558) internal successors, (168903), 113262 states have internal predecessors, (168903), 14470 states have call successors, (14470), 4609 states have call predecessors, (14470), 4608 states have return successors, (14468), 14084 states have call predecessors, (14468), 14468 states have call successors, (14468) [2022-12-14 13:54:04,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131955 states to 131955 states and 197841 transitions. [2022-12-14 13:54:04,262 INFO L78 Accepts]: Start accepts. Automaton has 131955 states and 197841 transitions. Word has length 145 [2022-12-14 13:54:04,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:54:04,263 INFO L495 AbstractCegarLoop]: Abstraction has 131955 states and 197841 transitions. [2022-12-14 13:54:04,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:54:04,263 INFO L276 IsEmpty]: Start isEmpty. Operand 131955 states and 197841 transitions. [2022-12-14 13:54:04,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 13:54:04,373 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:54:04,373 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:54:04,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 13:54:04,374 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:54:04,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:54:04,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1226285891, now seen corresponding path program 1 times [2022-12-14 13:54:04,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:54:04,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452334417] [2022-12-14 13:54:04,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:54:04,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:54:04,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:54:04,676 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 13:54:04,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:54:04,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452334417] [2022-12-14 13:54:04,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452334417] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:54:04,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:54:04,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:54:04,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279170752] [2022-12-14 13:54:04,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:54:04,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:54:04,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:54:04,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:54:04,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:54:04,678 INFO L87 Difference]: Start difference. First operand 131955 states and 197841 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:54:18,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:54:18,207 INFO L93 Difference]: Finished difference Result 444027 states and 665176 transitions. [2022-12-14 13:54:18,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:54:18,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 146 [2022-12-14 13:54:18,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:54:19,184 INFO L225 Difference]: With dead ends: 444027 [2022-12-14 13:54:19,185 INFO L226 Difference]: Without dead ends: 313719 [2022-12-14 13:54:19,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:54:19,459 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 4416 mSDsluCounter, 6583 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4438 SdHoareTripleChecker+Valid, 9898 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 13:54:19,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4438 Valid, 9898 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 13:54:19,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313719 states. [2022-12-14 13:54:31,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313719 to 257651. [2022-12-14 13:54:31,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257651 states, 220267 states have (on average 1.4873903035861022) internal successors, (327623), 221038 states have internal predecessors, (327623), 28166 states have call successors, (28166), 9217 states have call predecessors, (28166), 9216 states have return successors, (28164), 27396 states have call predecessors, (28164), 28164 states have call successors, (28164) [2022-12-14 13:54:32,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257651 states to 257651 states and 383953 transitions. [2022-12-14 13:54:32,654 INFO L78 Accepts]: Start accepts. Automaton has 257651 states and 383953 transitions. Word has length 146 [2022-12-14 13:54:32,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:54:32,655 INFO L495 AbstractCegarLoop]: Abstraction has 257651 states and 383953 transitions. [2022-12-14 13:54:32,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:54:32,655 INFO L276 IsEmpty]: Start isEmpty. Operand 257651 states and 383953 transitions. [2022-12-14 13:54:32,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-12-14 13:54:32,880 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:54:32,880 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:54:32,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 13:54:32,881 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:54:32,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:54:32,881 INFO L85 PathProgramCache]: Analyzing trace with hash 780923488, now seen corresponding path program 1 times [2022-12-14 13:54:32,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:54:32,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072684060] [2022-12-14 13:54:32,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:54:32,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:54:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:54:33,171 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 13:54:33,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:54:33,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072684060] [2022-12-14 13:54:33,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072684060] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:54:33,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:54:33,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:54:33,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554984090] [2022-12-14 13:54:33,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:54:33,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:54:33,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:54:33,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:54:33,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:54:33,173 INFO L87 Difference]: Start difference. First operand 257651 states and 383953 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:54:53,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:54:53,730 INFO L93 Difference]: Finished difference Result 689275 states and 1029335 transitions. [2022-12-14 13:54:53,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:54:53,730 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 147 [2022-12-14 13:54:53,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:54:55,162 INFO L225 Difference]: With dead ends: 689275 [2022-12-14 13:54:55,162 INFO L226 Difference]: Without dead ends: 433271 [2022-12-14 13:54:55,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:54:55,623 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 4242 mSDsluCounter, 9883 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4248 SdHoareTripleChecker+Valid, 13209 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 13:54:55,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4248 Valid, 13209 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 13:54:55,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433271 states. [2022-12-14 13:55:14,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433271 to 382579. [2022-12-14 13:55:14,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382579 states, 326891 states have (on average 1.4819098720980388) internal successors, (484423), 328046 states have internal predecessors, (484423), 41862 states have call successors, (41862), 13825 states have call predecessors, (41862), 13824 states have return successors, (41860), 40708 states have call predecessors, (41860), 41860 states have call successors, (41860) [2022-12-14 13:55:15,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382579 states to 382579 states and 568145 transitions. [2022-12-14 13:55:15,796 INFO L78 Accepts]: Start accepts. Automaton has 382579 states and 568145 transitions. Word has length 147 [2022-12-14 13:55:15,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:55:15,797 INFO L495 AbstractCegarLoop]: Abstraction has 382579 states and 568145 transitions. [2022-12-14 13:55:15,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:55:15,797 INFO L276 IsEmpty]: Start isEmpty. Operand 382579 states and 568145 transitions. [2022-12-14 13:55:16,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-12-14 13:55:16,120 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:55:16,120 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:55:16,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 13:55:16,121 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:55:16,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:55:16,121 INFO L85 PathProgramCache]: Analyzing trace with hash -2023733471, now seen corresponding path program 1 times [2022-12-14 13:55:16,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:55:16,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136175671] [2022-12-14 13:55:16,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:55:16,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:55:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:55:16,375 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 13:55:16,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:55:16,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136175671] [2022-12-14 13:55:16,375 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136175671] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:55:16,375 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:55:16,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:55:16,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723646335] [2022-12-14 13:55:16,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:55:16,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:55:16,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:55:16,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:55:16,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:55:16,376 INFO L87 Difference]: Start difference. First operand 382579 states and 568145 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:56:03,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:56:03,039 INFO L93 Difference]: Finished difference Result 1264251 states and 1882584 transitions. [2022-12-14 13:56:03,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:56:03,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 148 [2022-12-14 13:56:03,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:56:06,440 INFO L225 Difference]: With dead ends: 1264251 [2022-12-14 13:56:06,440 INFO L226 Difference]: Without dead ends: 883319 [2022-12-14 13:56:07,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:56:07,342 INFO L413 NwaCegarLoop]: 3311 mSDtfsCounter, 4311 mSDsluCounter, 9752 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4333 SdHoareTripleChecker+Valid, 13063 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 13:56:07,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4333 Valid, 13063 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 13:56:08,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883319 states. [2022-12-14 13:56:48,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883319 to 749683. [2022-12-14 13:56:49,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749683 states, 640619 states have (on average 1.474884447698242) internal successors, (944839), 642926 states have internal predecessors, (944839), 81414 states have call successors, (81414), 27649 states have call predecessors, (81414), 27648 states have return successors, (81412), 79108 states have call predecessors, (81412), 81412 states have call successors, (81412) [2022-12-14 13:56:52,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749683 states to 749683 states and 1107665 transitions. [2022-12-14 13:56:52,686 INFO L78 Accepts]: Start accepts. Automaton has 749683 states and 1107665 transitions. Word has length 148 [2022-12-14 13:56:52,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:56:52,687 INFO L495 AbstractCegarLoop]: Abstraction has 749683 states and 1107665 transitions. [2022-12-14 13:56:52,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:56:52,687 INFO L276 IsEmpty]: Start isEmpty. Operand 749683 states and 1107665 transitions. [2022-12-14 13:56:53,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 13:56:53,523 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:56:53,523 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:56:53,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 13:56:53,523 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:56:53,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:56:53,524 INFO L85 PathProgramCache]: Analyzing trace with hash -732920836, now seen corresponding path program 1 times [2022-12-14 13:56:53,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:56:53,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73229270] [2022-12-14 13:56:53,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:56:53,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:56:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:56:53,798 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 13:56:53,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:56:53,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73229270] [2022-12-14 13:56:53,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73229270] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:56:53,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:56:53,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 13:56:53,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477313027] [2022-12-14 13:56:53,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:56:53,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 13:56:53,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:56:53,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 13:56:53,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 13:56:53,800 INFO L87 Difference]: Start difference. First operand 749683 states and 1107665 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 13:58:09,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:58:09,434 INFO L93 Difference]: Finished difference Result 1980027 states and 2937431 transitions. [2022-12-14 13:58:09,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 13:58:09,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 149 [2022-12-14 13:58:09,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:58:14,520 INFO L225 Difference]: With dead ends: 1980027 [2022-12-14 13:58:14,520 INFO L226 Difference]: Without dead ends: 1231991 [2022-12-14 13:58:16,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-12-14 13:58:16,469 INFO L413 NwaCegarLoop]: 3326 mSDtfsCounter, 4244 mSDsluCounter, 6625 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4250 SdHoareTripleChecker+Valid, 9951 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 13:58:16,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4250 Valid, 9951 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 13:58:17,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231991 states.