./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd --- 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-13 18:14:08,300 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 18:14:08,301 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 18:14:08,314 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 18:14:08,314 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 18:14:08,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 18:14:08,316 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 18:14:08,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 18:14:08,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 18:14:08,318 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 18:14:08,319 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 18:14:08,320 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 18:14:08,320 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 18:14:08,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 18:14:08,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 18:14:08,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 18:14:08,322 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 18:14:08,323 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 18:14:08,324 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 18:14:08,325 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 18:14:08,326 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 18:14:08,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 18:14:08,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 18:14:08,328 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 18:14:08,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 18:14:08,331 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 18:14:08,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 18:14:08,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 18:14:08,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 18:14:08,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 18:14:08,333 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 18:14:08,333 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 18:14:08,334 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 18:14:08,334 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 18:14:08,335 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 18:14:08,335 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 18:14:08,336 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 18:14:08,336 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 18:14:08,336 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 18:14:08,337 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 18:14:08,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 18:14:08,338 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 18:14:08,352 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 18:14:08,352 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 18:14:08,352 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 18:14:08,352 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 18:14:08,353 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 18:14:08,353 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 18:14:08,353 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 18:14:08,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 18:14:08,354 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 18:14:08,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 18:14:08,354 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 18:14:08,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 18:14:08,354 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 18:14:08,354 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 18:14:08,355 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 18:14:08,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 18:14:08,356 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 18:14:08,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 18:14:08,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:14:08,356 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 18:14:08,356 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 18:14:08,356 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 18:14:08,357 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/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_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd [2022-12-13 18:14:08,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 18:14:08,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 18:14:08,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 18:14:08,543 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 18:14:08,543 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 18:14:08,544 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2022-12-13 18:14:11,140 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 18:14:11,708 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 18:14:11,708 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2022-12-13 18:14:11,754 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/data/530cde7e1/5ce5627ffa754931bde1543776e6010b/FLAG65eb69b64 [2022-12-13 18:14:11,768 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/data/530cde7e1/5ce5627ffa754931bde1543776e6010b [2022-12-13 18:14:11,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 18:14:11,772 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 18:14:11,773 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 18:14:11,773 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 18:14:11,777 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 18:14:11,778 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:14:11" (1/1) ... [2022-12-13 18:14:11,779 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a00531 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:11, skipping insertion in model container [2022-12-13 18:14:11,779 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 06:14:11" (1/1) ... [2022-12-13 18:14:11,787 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 18:14:12,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 18:14:13,458 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_b79057c2-63a2-4605-8745-24fe332ef54c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2022-12-13 18:14:13,476 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_b79057c2-63a2-4605-8745-24fe332ef54c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2022-12-13 18:14:13,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:14:13,706 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 18:14:14,508 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_b79057c2-63a2-4605-8745-24fe332ef54c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2022-12-13 18:14:14,511 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_b79057c2-63a2-4605-8745-24fe332ef54c/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2022-12-13 18:14:14,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 18:14:14,584 INFO L208 MainTranslator]: Completed translation [2022-12-13 18:14:14,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14 WrapperNode [2022-12-13 18:14:14,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 18:14:14,585 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 18:14:14,585 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 18:14:14,585 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 18:14:14,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:14,635 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:14,920 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2022-12-13 18:14:14,921 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 18:14:14,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 18:14:14,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 18:14:14,921 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 18:14:14,930 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:14,930 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:14,966 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:14,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:15,115 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:15,172 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:15,184 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:15,195 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:15,226 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 18:14:15,226 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 18:14:15,227 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 18:14:15,227 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 18:14:15,227 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (1/1) ... [2022-12-13 18:14:15,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 18:14:15,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 18:14:15,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 18:14:15,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b79057c2-63a2-4605-8745-24fe332ef54c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 18:14:15,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 18:14:15,283 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 18:14:15,283 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 18:14:15,283 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 18:14:15,283 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 18:14:15,283 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 18:14:15,283 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 18:14:15,283 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 18:14:15,284 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 18:14:15,284 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 18:14:15,284 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 18:14:15,284 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 18:14:15,284 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 18:14:15,284 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 18:14:15,284 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 18:14:15,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 18:14:15,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 18:14:15,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 18:14:15,388 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 18:14:15,390 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 18:14:21,096 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 18:14:21,126 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 18:14:21,126 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-12-13 18:14:21,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:14:21 BoogieIcfgContainer [2022-12-13 18:14:21,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 18:14:21,134 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 18:14:21,134 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 18:14:21,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 18:14:21,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 06:14:11" (1/3) ... [2022-12-13 18:14:21,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27d27581 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 06:14:21, skipping insertion in model container [2022-12-13 18:14:21,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 06:14:14" (2/3) ... [2022-12-13 18:14:21,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27d27581 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 06:14:21, skipping insertion in model container [2022-12-13 18:14:21,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 06:14:21" (3/3) ... [2022-12-13 18:14:21,139 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-1.c [2022-12-13 18:14:21,155 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 18:14:21,156 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 18:14:21,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 18:14:21,259 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5916e600, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 18:14:21,259 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 18:14:21,274 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 18:14:21,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:21,296 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:21,296 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:21,297 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:21,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:21,302 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2022-12-13 18:14:21,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:21,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625721125] [2022-12-13 18:14:21,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:21,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:21,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:21,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:21,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:21,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:21,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:21,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:21,729 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-13 18:14:21,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:21,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625721125] [2022-12-13 18:14:21,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625721125] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:21,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:21,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 18:14:21,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226685371] [2022-12-13 18:14:21,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:21,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 18:14:21,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:21,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 18:14:21,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 18:14:21,772 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 18:14:23,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:23,253 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2022-12-13 18:14:23,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 18:14:23,255 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-12-13 18:14:23,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:23,274 INFO L225 Difference]: With dead ends: 5155 [2022-12-13 18:14:23,274 INFO L226 Difference]: Without dead ends: 2575 [2022-12-13 18:14:23,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 18:14:23,283 INFO L413 NwaCegarLoop]: 4337 mSDtfsCounter, 902 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 16768 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:23,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 16768 Invalid, 936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-13 18:14:23,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2022-12-13 18:14:23,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2022-12-13 18:14:23,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-12-13 18:14:23,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2022-12-13 18:14:23,414 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2022-12-13 18:14:23,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:23,414 INFO L495 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2022-12-13 18:14:23,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 18:14:23,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2022-12-13 18:14:23,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:23,420 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:23,420 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:23,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 18:14:23,421 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:23,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:23,421 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2022-12-13 18:14:23,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:23,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828519801] [2022-12-13 18:14:23,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:23,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:23,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:23,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:23,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:23,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:23,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:23,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:23,796 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-13 18:14:23,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:23,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828519801] [2022-12-13 18:14:23,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828519801] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:23,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:23,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:23,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973870292] [2022-12-13 18:14:23,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:23,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:23,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:23,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:23,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:23,800 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:26,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:26,905 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2022-12-13 18:14:26,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:14:26,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:26,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:26,915 INFO L225 Difference]: With dead ends: 3362 [2022-12-13 18:14:26,915 INFO L226 Difference]: Without dead ends: 3046 [2022-12-13 18:14:26,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:14:26,919 INFO L413 NwaCegarLoop]: 4465 mSDtfsCounter, 5247 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 3204 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21998 SdHoareTripleChecker+Invalid, 3272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:26,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21998 Invalid, 3272 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3204 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 18:14:26,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2022-12-13 18:14:26,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2022-12-13 18:14:26,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2022-12-13 18:14:27,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2022-12-13 18:14:27,002 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2022-12-13 18:14:27,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:27,003 INFO L495 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2022-12-13 18:14:27,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:27,003 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2022-12-13 18:14:27,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:27,006 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:27,006 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:27,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 18:14:27,007 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:27,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:27,007 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2022-12-13 18:14:27,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:27,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019852927] [2022-12-13 18:14:27,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:27,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:27,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:27,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:27,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:27,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:27,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:27,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:27,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:27,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:27,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:27,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:27,250 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-13 18:14:27,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:27,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019852927] [2022-12-13 18:14:27,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019852927] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:27,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:27,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:27,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332662027] [2022-12-13 18:14:27,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:27,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:27,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:27,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:27,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:27,252 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:30,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:30,103 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2022-12-13 18:14:30,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:14:30,103 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:30,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:30,113 INFO L225 Difference]: With dead ends: 4512 [2022-12-13 18:14:30,113 INFO L226 Difference]: Without dead ends: 3866 [2022-12-13 18:14:30,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:14:30,116 INFO L413 NwaCegarLoop]: 4436 mSDtfsCounter, 5288 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 3012 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5305 SdHoareTripleChecker+Valid, 21894 SdHoareTripleChecker+Invalid, 3086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 3012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:30,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5305 Valid, 21894 Invalid, 3086 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 3012 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 18:14:30,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2022-12-13 18:14:30,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2022-12-13 18:14:30,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2022-12-13 18:14:30,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2022-12-13 18:14:30,233 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2022-12-13 18:14:30,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:30,233 INFO L495 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2022-12-13 18:14:30,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:30,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2022-12-13 18:14:30,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:30,235 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:30,236 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:30,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 18:14:30,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:30,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:30,236 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2022-12-13 18:14:30,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:30,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765366758] [2022-12-13 18:14:30,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:30,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:30,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:30,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:30,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:30,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:30,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:30,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:30,435 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-13 18:14:30,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:30,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765366758] [2022-12-13 18:14:30,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765366758] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:30,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:30,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:30,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424083783] [2022-12-13 18:14:30,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:30,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:30,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:30,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:30,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:30,437 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:33,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:33,353 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2022-12-13 18:14:33,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:14:33,353 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:33,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:33,370 INFO L225 Difference]: With dead ends: 6762 [2022-12-13 18:14:33,370 INFO L226 Difference]: Without dead ends: 5504 [2022-12-13 18:14:33,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:14:33,373 INFO L413 NwaCegarLoop]: 4462 mSDtfsCounter, 5247 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 3194 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21995 SdHoareTripleChecker+Invalid, 3264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:33,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21995 Invalid, 3264 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3194 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 18:14:33,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2022-12-13 18:14:33,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2022-12-13 18:14:33,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2022-12-13 18:14:33,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2022-12-13 18:14:33,667 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2022-12-13 18:14:33,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:33,667 INFO L495 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2022-12-13 18:14:33,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:33,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2022-12-13 18:14:33,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:33,672 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:33,672 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:33,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 18:14:33,672 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:33,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:33,673 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2022-12-13 18:14:33,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:33,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031510072] [2022-12-13 18:14:33,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:33,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:33,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:33,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:33,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:33,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:33,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:33,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:33,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:33,877 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-13 18:14:33,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:33,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031510072] [2022-12-13 18:14:33,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031510072] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:33,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:33,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:33,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874314148] [2022-12-13 18:14:33,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:33,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:33,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:33,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:33,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:33,878 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:36,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:36,968 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2022-12-13 18:14:36,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:14:36,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:36,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:36,994 INFO L225 Difference]: With dead ends: 11260 [2022-12-13 18:14:36,994 INFO L226 Difference]: Without dead ends: 8776 [2022-12-13 18:14:37,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:14:37,002 INFO L413 NwaCegarLoop]: 4462 mSDtfsCounter, 5247 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 3185 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21995 SdHoareTripleChecker+Invalid, 3255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:37,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21995 Invalid, 3255 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3185 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 18:14:37,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2022-12-13 18:14:37,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2022-12-13 18:14:37,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2022-12-13 18:14:37,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2022-12-13 18:14:37,412 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2022-12-13 18:14:37,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:37,412 INFO L495 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2022-12-13 18:14:37,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:37,413 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2022-12-13 18:14:37,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:37,416 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:37,416 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:37,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 18:14:37,416 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:37,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:37,417 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2022-12-13 18:14:37,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:37,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514652878] [2022-12-13 18:14:37,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:37,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:37,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:37,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:37,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:37,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:37,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:37,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:37,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:37,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:37,616 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-13 18:14:37,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:37,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514652878] [2022-12-13 18:14:37,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514652878] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:37,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:37,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:37,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13597208] [2022-12-13 18:14:37,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:37,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:37,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:37,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:37,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:37,618 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:41,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:41,405 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2022-12-13 18:14:41,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:14:41,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:41,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:41,442 INFO L225 Difference]: With dead ends: 20254 [2022-12-13 18:14:41,442 INFO L226 Difference]: Without dead ends: 15312 [2022-12-13 18:14:41,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:14:41,453 INFO L413 NwaCegarLoop]: 4462 mSDtfsCounter, 5247 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 3176 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21995 SdHoareTripleChecker+Invalid, 3246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:41,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21995 Invalid, 3246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3176 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 18:14:41,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2022-12-13 18:14:42,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2022-12-13 18:14:42,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2022-12-13 18:14:42,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2022-12-13 18:14:42,230 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2022-12-13 18:14:42,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:42,231 INFO L495 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2022-12-13 18:14:42,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:42,231 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2022-12-13 18:14:42,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:42,236 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:42,236 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:42,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 18:14:42,236 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:42,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:42,236 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2022-12-13 18:14:42,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:42,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786049003] [2022-12-13 18:14:42,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:42,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:42,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:42,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:42,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:42,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:42,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:42,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:42,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:42,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:42,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:42,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:42,412 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-13 18:14:42,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:42,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786049003] [2022-12-13 18:14:42,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786049003] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:42,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:42,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:42,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504247427] [2022-12-13 18:14:42,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:42,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:42,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:42,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:42,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:42,413 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:47,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:47,432 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2022-12-13 18:14:47,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:14:47,433 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:47,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:47,496 INFO L225 Difference]: With dead ends: 38240 [2022-12-13 18:14:47,496 INFO L226 Difference]: Without dead ends: 28368 [2022-12-13 18:14:47,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:14:47,519 INFO L413 NwaCegarLoop]: 4462 mSDtfsCounter, 5247 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 3167 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21995 SdHoareTripleChecker+Invalid, 3237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:47,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21995 Invalid, 3237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3167 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-13 18:14:47,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2022-12-13 18:14:49,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2022-12-13 18:14:49,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-12-13 18:14:49,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2022-12-13 18:14:49,152 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2022-12-13 18:14:49,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:49,153 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2022-12-13 18:14:49,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:49,153 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2022-12-13 18:14:49,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:49,166 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:49,166 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:49,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 18:14:49,166 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:49,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:49,167 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2022-12-13 18:14:49,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:49,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725208368] [2022-12-13 18:14:49,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:49,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:49,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:49,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:49,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:49,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:49,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:49,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:49,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:49,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:49,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:49,363 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-13 18:14:49,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:49,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725208368] [2022-12-13 18:14:49,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725208368] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:49,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:49,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:49,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98094693] [2022-12-13 18:14:49,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:49,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:49,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:49,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:49,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:49,366 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:53,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:14:53,708 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2022-12-13 18:14:53,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 18:14:53,708 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:14:53,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:14:53,777 INFO L225 Difference]: With dead ends: 48585 [2022-12-13 18:14:53,777 INFO L226 Difference]: Without dead ends: 28821 [2022-12-13 18:14:53,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 18:14:53,812 INFO L413 NwaCegarLoop]: 4227 mSDtfsCounter, 5086 mSDsluCounter, 12536 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5104 SdHoareTripleChecker+Valid, 16763 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 18:14:53,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5104 Valid, 16763 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1404 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 18:14:53,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2022-12-13 18:14:55,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2022-12-13 18:14:55,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-12-13 18:14:55,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2022-12-13 18:14:55,734 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2022-12-13 18:14:55,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:14:55,734 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2022-12-13 18:14:55,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:14:55,735 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2022-12-13 18:14:55,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:14:55,741 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:14:55,741 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:14:55,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 18:14:55,742 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:14:55,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:14:55,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2022-12-13 18:14:55,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:14:55,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818852604] [2022-12-13 18:14:55,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:14:55,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:14:55,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:55,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:14:55,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:55,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:14:55,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:55,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:14:55,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:55,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:14:55,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:55,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:14:55,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:14:55,910 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-13 18:14:55,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:14:55,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818852604] [2022-12-13 18:14:55,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818852604] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:14:55,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:14:55,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:14:55,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281661289] [2022-12-13 18:14:55,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:14:55,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:14:55,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:14:55,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:14:55,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:14:55,912 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:15:04,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:15:04,151 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2022-12-13 18:15:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:15:04,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:15:04,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:15:04,290 INFO L225 Difference]: With dead ends: 74083 [2022-12-13 18:15:04,290 INFO L226 Difference]: Without dead ends: 54321 [2022-12-13 18:15:04,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:15:04,330 INFO L413 NwaCegarLoop]: 4462 mSDtfsCounter, 5279 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 21995 SdHoareTripleChecker+Invalid, 3117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 18:15:04,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 21995 Invalid, 3117 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 18:15:04,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2022-12-13 18:15:08,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2022-12-13 18:15:08,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2022-12-13 18:15:08,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2022-12-13 18:15:08,204 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2022-12-13 18:15:08,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:15:08,205 INFO L495 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2022-12-13 18:15:08,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:15:08,205 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2022-12-13 18:15:08,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:15:08,216 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:15:08,216 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:15:08,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 18:15:08,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:15:08,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:15:08,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2022-12-13 18:15:08,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:15:08,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438288363] [2022-12-13 18:15:08,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:15:08,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:15:08,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:08,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:15:08,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:08,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:15:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:08,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:15:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:08,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:15:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:08,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:15:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:08,379 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-13 18:15:08,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:15:08,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438288363] [2022-12-13 18:15:08,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438288363] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:15:08,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:15:08,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:15:08,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904660040] [2022-12-13 18:15:08,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:15:08,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:15:08,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:15:08,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:15:08,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:15:08,380 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:15:23,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:15:23,856 INFO L93 Difference]: Finished difference Result 146022 states and 239430 transitions. [2022-12-13 18:15:23,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 18:15:23,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:15:23,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:15:24,189 INFO L225 Difference]: With dead ends: 146022 [2022-12-13 18:15:24,189 INFO L226 Difference]: Without dead ends: 106291 [2022-12-13 18:15:24,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 18:15:24,285 INFO L413 NwaCegarLoop]: 4436 mSDtfsCounter, 5305 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2907 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5322 SdHoareTripleChecker+Valid, 21894 SdHoareTripleChecker+Invalid, 2981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 18:15:24,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5322 Valid, 21894 Invalid, 2981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2907 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 18:15:24,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106291 states. [2022-12-13 18:15:32,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106291 to 81938. [2022-12-13 18:15:32,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81938 states, 75271 states have (on average 1.57186698728594) internal successors, (118316), 75530 states have internal predecessors, (118316), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2022-12-13 18:15:32,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81938 states to 81938 states and 135133 transitions. [2022-12-13 18:15:32,279 INFO L78 Accepts]: Start accepts. Automaton has 81938 states and 135133 transitions. Word has length 157 [2022-12-13 18:15:32,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:15:32,279 INFO L495 AbstractCegarLoop]: Abstraction has 81938 states and 135133 transitions. [2022-12-13 18:15:32,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:15:32,280 INFO L276 IsEmpty]: Start isEmpty. Operand 81938 states and 135133 transitions. [2022-12-13 18:15:32,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:15:32,301 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:15:32,301 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:15:32,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 18:15:32,301 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:15:32,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:15:32,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2022-12-13 18:15:32,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:15:32,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276014519] [2022-12-13 18:15:32,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:15:32,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:15:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:32,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:15:32,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:32,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:15:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:32,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:15:32,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:32,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:15:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:32,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:15:32,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:15:32,441 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-13 18:15:32,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:15:32,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276014519] [2022-12-13 18:15:32,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276014519] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:15:32,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:15:32,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:15:32,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088005953] [2022-12-13 18:15:32,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:15:32,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:15:32,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:15:32,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:15:32,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:15:32,443 INFO L87 Difference]: Start difference. First operand 81938 states and 135133 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:16:09,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:16:09,820 INFO L93 Difference]: Finished difference Result 328044 states and 541554 transitions. [2022-12-13 18:16:09,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 18:16:09,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:16:09,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:16:10,656 INFO L225 Difference]: With dead ends: 328044 [2022-12-13 18:16:10,656 INFO L226 Difference]: Without dead ends: 248247 [2022-12-13 18:16:10,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 18:16:10,995 INFO L413 NwaCegarLoop]: 4460 mSDtfsCounter, 5689 mSDsluCounter, 17525 mSDsCounter, 0 mSdLazyCounter, 3014 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5717 SdHoareTripleChecker+Valid, 21985 SdHoareTripleChecker+Invalid, 3089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 3014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-13 18:16:10,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5717 Valid, 21985 Invalid, 3089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 3014 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-13 18:16:11,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248247 states. [2022-12-13 18:16:28,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248247 to 161558. [2022-12-13 18:16:28,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161558 states, 148491 states have (on average 1.5692264177626927) internal successors, (233016), 149006 states have internal predecessors, (233016), 9481 states have call successors, (9481), 3073 states have call predecessors, (9481), 3584 states have return successors, (30186), 9990 states have call predecessors, (30186), 9479 states have call successors, (30186) [2022-12-13 18:16:29,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161558 states to 161558 states and 272683 transitions. [2022-12-13 18:16:29,447 INFO L78 Accepts]: Start accepts. Automaton has 161558 states and 272683 transitions. Word has length 157 [2022-12-13 18:16:29,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:16:29,447 INFO L495 AbstractCegarLoop]: Abstraction has 161558 states and 272683 transitions. [2022-12-13 18:16:29,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:16:29,447 INFO L276 IsEmpty]: Start isEmpty. Operand 161558 states and 272683 transitions. [2022-12-13 18:16:29,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:16:29,493 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:16:29,493 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:16:29,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 18:16:29,493 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:16:29,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:16:29,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1711963090, now seen corresponding path program 1 times [2022-12-13 18:16:29,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:16:29,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412645323] [2022-12-13 18:16:29,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:16:29,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:16:29,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:16:29,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:16:29,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:16:29,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:16:29,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:16:29,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:16:29,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:16:29,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:16:29,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:16:29,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:16:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:16:29,642 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-13 18:16:29,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:16:29,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412645323] [2022-12-13 18:16:29,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412645323] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:16:29,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:16:29,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:16:29,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466815535] [2022-12-13 18:16:29,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:16:29,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:16:29,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:16:29,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:16:29,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:16:29,644 INFO L87 Difference]: Start difference. First operand 161558 states and 272683 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:17:50,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:17:50,952 INFO L93 Difference]: Finished difference Result 645496 states and 1091742 transitions. [2022-12-13 18:17:50,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 18:17:50,953 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:17:50,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:17:52,895 INFO L225 Difference]: With dead ends: 645496 [2022-12-13 18:17:52,896 INFO L226 Difference]: Without dead ends: 486079 [2022-12-13 18:17:53,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 18:17:53,401 INFO L413 NwaCegarLoop]: 4459 mSDtfsCounter, 5374 mSDsluCounter, 17522 mSDsCounter, 0 mSdLazyCounter, 3615 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5390 SdHoareTripleChecker+Valid, 21981 SdHoareTripleChecker+Invalid, 3687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 3615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 18:17:53,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5390 Valid, 21981 Invalid, 3687 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 3615 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 18:17:53,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486079 states. [2022-12-13 18:18:30,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486079 to 315422. [2022-12-13 18:18:30,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315422 states, 289811 states have (on average 1.564661106721277) internal successors, (453456), 290838 states have internal predecessors, (453456), 18441 states have call successors, (18441), 6145 states have call predecessors, (18441), 7168 states have return successors, (79536), 19462 states have call predecessors, (79536), 18439 states have call successors, (79536) [2022-12-13 18:18:32,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315422 states to 315422 states and 551433 transitions. [2022-12-13 18:18:32,224 INFO L78 Accepts]: Start accepts. Automaton has 315422 states and 551433 transitions. Word has length 157 [2022-12-13 18:18:32,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:18:32,224 INFO L495 AbstractCegarLoop]: Abstraction has 315422 states and 551433 transitions. [2022-12-13 18:18:32,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:18:32,224 INFO L276 IsEmpty]: Start isEmpty. Operand 315422 states and 551433 transitions. [2022-12-13 18:18:32,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:18:32,330 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:18:32,330 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:18:32,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 18:18:32,331 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:18:32,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:18:32,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1635966320, now seen corresponding path program 1 times [2022-12-13 18:18:32,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:18:32,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226258121] [2022-12-13 18:18:32,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:18:32,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:18:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:18:32,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:18:32,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:18:32,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:18:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:18:32,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:18:32,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:18:32,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:18:32,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:18:32,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:18:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:18:32,498 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-13 18:18:32,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:18:32,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226258121] [2022-12-13 18:18:32,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226258121] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:18:32,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:18:32,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:18:32,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182667917] [2022-12-13 18:18:32,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:18:32,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:18:32,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:18:32,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:18:32,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:18:32,499 INFO L87 Difference]: Start difference. First operand 315422 states and 551433 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:21:19,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 18:21:19,042 INFO L93 Difference]: Finished difference Result 1255568 states and 2201342 transitions. [2022-12-13 18:21:19,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 18:21:19,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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 157 [2022-12-13 18:21:19,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 18:21:23,752 INFO L225 Difference]: With dead ends: 1255568 [2022-12-13 18:21:23,753 INFO L226 Difference]: Without dead ends: 942287 [2022-12-13 18:21:25,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 18:21:25,371 INFO L413 NwaCegarLoop]: 4460 mSDtfsCounter, 5613 mSDsluCounter, 17525 mSDsCounter, 0 mSdLazyCounter, 2988 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5641 SdHoareTripleChecker+Valid, 21985 SdHoareTripleChecker+Invalid, 3063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 2988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-13 18:21:25,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5641 Valid, 21985 Invalid, 3063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 2988 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-13 18:21:25,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942287 states. [2022-12-13 18:22:45,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942287 to 627758. [2022-12-13 18:22:45,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627758 states, 577571 states have (on average 1.5652863457479687) internal successors, (904064), 579622 states have internal predecessors, (904064), 35849 states have call successors, (35849), 12289 states have call predecessors, (35849), 14336 states have return successors, (217090), 37894 states have call predecessors, (217090), 35847 states have call successors, (217090) [2022-12-13 18:22:49,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627758 states to 627758 states and 1157003 transitions. [2022-12-13 18:22:49,444 INFO L78 Accepts]: Start accepts. Automaton has 627758 states and 1157003 transitions. Word has length 157 [2022-12-13 18:22:49,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 18:22:49,444 INFO L495 AbstractCegarLoop]: Abstraction has 627758 states and 1157003 transitions. [2022-12-13 18:22:49,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-13 18:22:49,445 INFO L276 IsEmpty]: Start isEmpty. Operand 627758 states and 1157003 transitions. [2022-12-13 18:22:49,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-13 18:22:49,645 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 18:22:49,646 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:22:49,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 18:22:49,646 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 18:22:49,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 18:22:49,646 INFO L85 PathProgramCache]: Analyzing trace with hash -774132718, now seen corresponding path program 1 times [2022-12-13 18:22:49,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 18:22:49,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421478011] [2022-12-13 18:22:49,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 18:22:49,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 18:22:49,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:22:49,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 18:22:49,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:22:49,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-12-13 18:22:49,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:22:49,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 18:22:49,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:22:49,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-12-13 18:22:49,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:22:49,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-12-13 18:22:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 18:22:49,796 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-13 18:22:49,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 18:22:49,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421478011] [2022-12-13 18:22:49,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421478011] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 18:22:49,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 18:22:49,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 18:22:49,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196203536] [2022-12-13 18:22:49,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 18:22:49,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 18:22:49,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 18:22:49,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 18:22:49,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 18:22:49,798 INFO L87 Difference]: Start difference. First operand 627758 states and 1157003 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)