./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP --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 64bit --witnessprinter.graph.data.programhash e37e45521ffb127b83b9baab443e42b7c078cf8a8451cb2a1813ac325e01717d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:06:15,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:06:15,282 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:06:15,288 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:06:15,289 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:06:15,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:06:15,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:06:15,325 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:06:15,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:06:15,329 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:06:15,330 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:06:15,330 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:06:15,331 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:06:15,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:06:15,332 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:06:15,333 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:06:15,333 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:06:15,333 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:06:15,334 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:06:15,334 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:06:15,335 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:06:15,336 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:06:15,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:06:15,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:06:15,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:06:15,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:15,339 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:06:15,339 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:06:15,339 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:06:15,340 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:06:15,341 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:06:15,341 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:06:15,342 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:06:15,342 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:06:15,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:06:15,342 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:06:15,343 INFO L153 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_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/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_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e37e45521ffb127b83b9baab443e42b7c078cf8a8451cb2a1813ac325e01717d [2023-11-06 23:06:15,644 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:06:15,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:06:15,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:06:15,678 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:06:15,679 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:06:15,680 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i [2023-11-06 23:06:18,756 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:06:19,633 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:06:19,634 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i [2023-11-06 23:06:19,711 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/data/2f3cadada/64b9fe72dff34de59cd218e5d824367c/FLAGd28ee90ac [2023-11-06 23:06:19,733 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/data/2f3cadada/64b9fe72dff34de59cd218e5d824367c [2023-11-06 23:06:19,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:06:19,741 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:06:19,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:19,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:06:19,752 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:06:19,753 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:19" (1/1) ... [2023-11-06 23:06:19,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3651f3a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:19, skipping insertion in model container [2023-11-06 23:06:19,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:19" (1/1) ... [2023-11-06 23:06:19,943 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:06:23,625 WARN L240 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_dc937986-e038-4c2c-9fce-a195d0240bd9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i[353005,353018] [2023-11-06 23:06:23,866 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:23,951 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:06:24,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [6124-6125] [2023-11-06 23:06:24,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/gpu/drm/ast/ast.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/ast/ast_main.c.prepared"), "i" (553), "i" (12UL)); [6776-6777] [2023-11-06 23:06:24,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [7041] [2023-11-06 23:06:24,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7048] [2023-11-06 23:06:24,550 WARN L240 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_dc937986-e038-4c2c-9fce-a195d0240bd9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i[353005,353018] [2023-11-06 23:06:24,579 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:24,981 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:06:24,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24 WrapperNode [2023-11-06 23:06:24,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:24,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:24,984 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:06:24,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:06:24,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,144 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,505 INFO L138 Inliner]: procedures = 511, calls = 3880, calls flagged for inlining = 265, calls inlined = 264, statements flattened = 11335 [2023-11-06 23:06:25,505 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:25,506 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:06:25,506 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:06:25,506 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:06:25,517 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,582 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,582 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,856 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:25,975 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:26,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:26,041 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:26,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:06:26,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:06:26,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:06:26,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:06:26,095 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (1/1) ... [2023-11-06 23:06:26,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:26,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:26,134 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:06:26,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc937986-e038-4c2c-9fce-a195d0240bd9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:06:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-06 23:06:26,177 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-06 23:06:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:06:26,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:06:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure ast_drm_freeze [2023-11-06 23:06:26,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_drm_freeze [2023-11-06 23:06:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2023-11-06 23:06:26,178 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2023-11-06 23:06:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-06 23:06:26,178 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-06 23:06:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_dpms [2023-11-06 23:06:26,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_dpms [2023-11-06 23:06:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_pin [2023-11-06 23:06:26,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_pin [2023-11-06 23:06:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2023-11-06 23:06:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2023-11-06 23:06:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure ast_read32 [2023-11-06 23:06:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_read32 [2023-11-06 23:06:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 23:06:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 23:06:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure cbr_dll2 [2023-11-06 23:06:26,182 INFO L138 BoogieDeclarations]: Found implementation of procedure cbr_dll2 [2023-11-06 23:06:26,183 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_mode_fixup [2023-11-06 23:06:26,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_mode_fixup [2023-11-06 23:06:26,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:06:26,184 INFO L130 BoogieDeclarations]: Found specification of procedure moutdwm [2023-11-06 23:06:26,184 INFO L138 BoogieDeclarations]: Found implementation of procedure moutdwm [2023-11-06 23:06:26,184 INFO L130 BoogieDeclarations]: Found specification of procedure ast_drm_thaw [2023-11-06 23:06:26,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_drm_thaw [2023-11-06 23:06:26,185 INFO L130 BoogieDeclarations]: Found specification of procedure ast_dirty_update [2023-11-06 23:06:26,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_dirty_update [2023-11-06 23:06:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure ast_set_index_reg_mask [2023-11-06 23:06:26,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_set_index_reg_mask [2023-11-06 23:06:26,186 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2023-11-06 23:06:26,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2023-11-06 23:06:26,187 INFO L130 BoogieDeclarations]: Found specification of procedure ast_ttm_placement [2023-11-06 23:06:26,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_ttm_placement [2023-11-06 23:06:26,187 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_load_lut [2023-11-06 23:06:26,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_load_lut [2023-11-06 23:06:26,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:06:26,188 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2023-11-06 23:06:26,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2023-11-06 23:06:26,189 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-06 23:06:26,189 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-06 23:06:26,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:06:26,189 INFO L130 BoogieDeclarations]: Found specification of procedure ast_user_framebuffer_destroy [2023-11-06 23:06:26,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_user_framebuffer_destroy [2023-11-06 23:06:26,190 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_disable [2023-11-06 23:06:26,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_disable [2023-11-06 23:06:26,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:06:26,190 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_mode_set_base [2023-11-06 23:06:26,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_mode_set_base [2023-11-06 23:06:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-06 23:06:26,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-06 23:06:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure mindwm [2023-11-06 23:06:26,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mindwm [2023-11-06 23:06:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure ast_io_read8 [2023-11-06 23:06:26,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_io_read8 [2023-11-06 23:06:26,192 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-06 23:06:26,192 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-06 23:06:26,192 INFO L130 BoogieDeclarations]: Found specification of procedure ast_user_framebuffer_create_handle [2023-11-06 23:06:26,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_user_framebuffer_create_handle [2023-11-06 23:06:26,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:06:26,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:06:26,193 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_gamma_set [2023-11-06 23:06:26,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_gamma_set [2023-11-06 23:06:26,194 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 23:06:26,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 23:06:26,195 INFO L130 BoogieDeclarations]: Found specification of procedure ast_fbdev_set_suspend [2023-11-06 23:06:26,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_fbdev_set_suspend [2023-11-06 23:06:26,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:06:26,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:06:26,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:06:26,196 INFO L130 BoogieDeclarations]: Found specification of procedure ast_framebuffer_init [2023-11-06 23:06:26,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_framebuffer_init [2023-11-06 23:06:26,196 INFO L130 BoogieDeclarations]: Found specification of procedure ast_cursor_set [2023-11-06 23:06:26,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_cursor_set [2023-11-06 23:06:26,197 INFO L130 BoogieDeclarations]: Found specification of procedure ast_open_key [2023-11-06 23:06:26,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_open_key [2023-11-06 23:06:26,197 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-06 23:06:26,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-06 23:06:26,197 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_test_burst2 [2023-11-06 23:06:26,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_test_burst2 [2023-11-06 23:06:26,198 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_unreserve [2023-11-06 23:06:26,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_unreserve [2023-11-06 23:06:26,198 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 23:06:26,198 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 23:06:26,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:06:26,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:06:26,199 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-06 23:06:26,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-06 23:06:26,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:06:26,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:06:26,200 INFO L130 BoogieDeclarations]: Found specification of procedure ast_connector_detect [2023-11-06 23:06:26,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_connector_detect [2023-11-06 23:06:26,201 INFO L130 BoogieDeclarations]: Found specification of procedure ast_encoder_prepare [2023-11-06 23:06:26,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_encoder_prepare [2023-11-06 23:06:26,201 INFO L130 BoogieDeclarations]: Found specification of procedure ast_get_index_reg_mask [2023-11-06 23:06:26,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_get_index_reg_mask [2023-11-06 23:06:26,201 INFO L130 BoogieDeclarations]: Found specification of procedure ast_gem_create [2023-11-06 23:06:26,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_gem_create [2023-11-06 23:06:26,202 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_prepare [2023-11-06 23:06:26,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_prepare [2023-11-06 23:06:26,202 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:06:26,202 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:06:26,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:06:26,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:06:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_reserve [2023-11-06 23:06:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_reserve [2023-11-06 23:06:26,203 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-06 23:06:26,203 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-06 23:06:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure ast_mmap [2023-11-06 23:06:26,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_mmap [2023-11-06 23:06:26,204 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 23:06:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 23:06:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-06 23:06:26,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-06 23:06:26,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:06:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-06 23:06:26,206 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-06 23:06:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2023-11-06 23:06:26,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2023-11-06 23:06:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:06:26,207 INFO L130 BoogieDeclarations]: Found specification of procedure ast_connector_destroy [2023-11-06 23:06:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_connector_destroy [2023-11-06 23:06:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_commit [2023-11-06 23:06:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_commit [2023-11-06 23:06:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:06:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-06 23:06:26,208 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-06 23:06:26,208 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:06:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:06:26,209 INFO L130 BoogieDeclarations]: Found specification of procedure ast_pm_resume [2023-11-06 23:06:26,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_pm_resume [2023-11-06 23:06:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 23:06:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 23:06:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure ast_io_write8 [2023-11-06 23:06:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_io_write8 [2023-11-06 23:06:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_kmap_obj_virtual [2023-11-06 23:06:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_kmap_obj_virtual [2023-11-06 23:06:26,212 INFO L130 BoogieDeclarations]: Found specification of procedure ast_encoder_destroy [2023-11-06 23:06:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_encoder_destroy [2023-11-06 23:06:26,212 INFO L130 BoogieDeclarations]: Found specification of procedure ast_bo_gpu_offset [2023-11-06 23:06:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_bo_gpu_offset [2023-11-06 23:06:26,212 INFO L130 BoogieDeclarations]: Found specification of procedure ast_write32 [2023-11-06 23:06:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_write32 [2023-11-06 23:06:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_reset [2023-11-06 23:06:26,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_reset [2023-11-06 23:06:26,213 INFO L130 BoogieDeclarations]: Found specification of procedure ast_gem_free_object [2023-11-06 23:06:26,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_gem_free_object [2023-11-06 23:06:26,214 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___0 [2023-11-06 23:06:26,215 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___0 [2023-11-06 23:06:26,218 INFO L130 BoogieDeclarations]: Found specification of procedure ast_ttm_backend_destroy [2023-11-06 23:06:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_ttm_backend_destroy [2023-11-06 23:06:26,219 INFO L130 BoogieDeclarations]: Found specification of procedure ast_pci_remove [2023-11-06 23:06:26,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_pci_remove [2023-11-06 23:06:26,221 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-06 23:06:26,221 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-06 23:06:26,222 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_mode_set [2023-11-06 23:06:26,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_mode_set [2023-11-06 23:06:26,223 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_test_single2 [2023-11-06 23:06:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_test_single2 [2023-11-06 23:06:26,228 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:06:26,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:06:26,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:06:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure ast_set_index_reg [2023-11-06 23:06:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_set_index_reg [2023-11-06 23:06:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure cbrdlli_ast2150 [2023-11-06 23:06:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure cbrdlli_ast2150 [2023-11-06 23:06:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:06:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:06:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fasync [2023-11-06 23:06:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fasync [2023-11-06 23:06:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-06 23:06:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-06 23:06:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ast_encoder_commit [2023-11-06 23:06:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_encoder_commit [2023-11-06 23:06:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-06 23:06:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-06 23:06:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-06 23:06:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-06 23:06:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure ast_cursor_move [2023-11-06 23:06:26,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_cursor_move [2023-11-06 23:06:26,232 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-06 23:06:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-06 23:06:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-06 23:06:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-06 23:06:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_connector_update_edid_property [2023-11-06 23:06:26,233 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_connector_update_edid_property [2023-11-06 23:06:26,233 INFO L130 BoogieDeclarations]: Found specification of procedure cbr_scan2 [2023-11-06 23:06:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure cbr_scan2 [2023-11-06 23:06:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-06 23:06:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-06 23:06:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure ast_ttm_tt_unpopulate [2023-11-06 23:06:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_ttm_tt_unpopulate [2023-11-06 23:06:26,234 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-06 23:06:26,234 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-06 23:06:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure ast_crtc_destroy [2023-11-06 23:06:26,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ast_crtc_destroy [2023-11-06 23:06:26,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:06:27,322 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:06:27,326 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:06:46,202 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ast_gem_init_object_returnLabel#1: main_#t~ret94#1 := ast_gem_init_object_#res#1;havoc ast_gem_init_object_~obj#1.base, ast_gem_init_object_~obj#1.offset;havoc ast_gem_init_object_#in~obj#1.base, ast_gem_init_object_#in~obj#1.offset;assume { :end_inline_ast_gem_init_object } true;assume -2147483648 <= main_#t~ret94#1 && main_#t~ret94#1 <= 2147483647;havoc main_#t~ret94#1;~ldv_state_variable_13~0 := 1; [2023-11-06 23:06:46,404 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:06:46,434 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:06:46,434 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 23:06:46,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:46 BoogieIcfgContainer [2023-11-06 23:06:46,441 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:06:46,446 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:06:46,446 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:06:46,450 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:06:46,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:06:19" (1/3) ... [2023-11-06 23:06:46,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@339a2af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:06:46, skipping insertion in model container [2023-11-06 23:06:46,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:24" (2/3) ... [2023-11-06 23:06:46,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@339a2af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:06:46, skipping insertion in model container [2023-11-06 23:06:46,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:46" (3/3) ... [2023-11-06 23:06:46,455 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--gpu--drm--ast--ast.ko-main.cil.out.i [2023-11-06 23:06:46,477 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:06:46,477 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:06:46,632 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:06:46,641 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;@1b30293, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:06:46,641 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:06:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand has 3162 states, 2392 states have (on average 1.5066889632107023) internal successors, (3604), 2447 states have internal predecessors, (3604), 677 states have call successors, (677), 91 states have call predecessors, (677), 91 states have return successors, (677), 658 states have call predecessors, (677), 677 states have call successors, (677) [2023-11-06 23:06:46,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-06 23:06:46,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:46,681 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:46,682 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:46,688 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:46,689 INFO L85 PathProgramCache]: Analyzing trace with hash 2087749331, now seen corresponding path program 1 times [2023-11-06 23:06:46,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:46,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812607168] [2023-11-06 23:06:46,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:46,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:47,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:06:47,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:47,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812607168] [2023-11-06 23:06:47,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812607168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:47,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:47,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:47,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233038280] [2023-11-06 23:06:47,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:47,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:47,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:47,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:47,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:47,949 INFO L87 Difference]: Start difference. First operand has 3162 states, 2392 states have (on average 1.5066889632107023) internal successors, (3604), 2447 states have internal predecessors, (3604), 677 states have call successors, (677), 91 states have call predecessors, (677), 91 states have return successors, (677), 658 states have call predecessors, (677), 677 states have call successors, (677) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:48,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:48,786 INFO L93 Difference]: Finished difference Result 9449 states and 14983 transitions. [2023-11-06 23:06:48,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:48,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2023-11-06 23:06:48,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:48,877 INFO L225 Difference]: With dead ends: 9449 [2023-11-06 23:06:48,878 INFO L226 Difference]: Without dead ends: 6284 [2023-11-06 23:06:48,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:48,926 INFO L413 NwaCegarLoop]: 4863 mSDtfsCounter, 4820 mSDsluCounter, 4844 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 9707 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:48,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4820 Valid, 9707 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:06:48,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2023-11-06 23:06:49,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 6278. [2023-11-06 23:06:49,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6278 states, 4754 states have (on average 1.4716028607488432) internal successors, (6996), 4850 states have internal predecessors, (6996), 1343 states have call successors, (1343), 181 states have call predecessors, (1343), 180 states have return successors, (1332), 1294 states have call predecessors, (1332), 1332 states have call successors, (1332) [2023-11-06 23:06:49,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6278 states to 6278 states and 9671 transitions. [2023-11-06 23:06:49,584 INFO L78 Accepts]: Start accepts. Automaton has 6278 states and 9671 transitions. Word has length 18 [2023-11-06 23:06:49,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:49,585 INFO L495 AbstractCegarLoop]: Abstraction has 6278 states and 9671 transitions. [2023-11-06 23:06:49,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:49,586 INFO L276 IsEmpty]: Start isEmpty. Operand 6278 states and 9671 transitions. [2023-11-06 23:06:49,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-06 23:06:49,595 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:49,596 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] [2023-11-06 23:06:49,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:06:49,596 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:49,597 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:49,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1171092292, now seen corresponding path program 1 times [2023-11-06 23:06:49,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:49,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429836657] [2023-11-06 23:06:49,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:49,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:49,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:50,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:06:50,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:50,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429836657] [2023-11-06 23:06:50,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429836657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:50,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:50,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:06:50,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485253194] [2023-11-06 23:06:50,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:50,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:06:50,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:50,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:06:50,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:06:50,419 INFO L87 Difference]: Start difference. First operand 6278 states and 9671 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:50,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:50,912 INFO L93 Difference]: Finished difference Result 12573 states and 19366 transitions. [2023-11-06 23:06:50,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:06:50,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-11-06 23:06:50,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:50,968 INFO L225 Difference]: With dead ends: 12573 [2023-11-06 23:06:50,968 INFO L226 Difference]: Without dead ends: 6298 [2023-11-06 23:06:51,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:06:51,003 INFO L413 NwaCegarLoop]: 4854 mSDtfsCounter, 34 mSDsluCounter, 9703 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 14557 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:51,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 14557 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:51,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6298 states. [2023-11-06 23:06:51,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6298 to 6281. [2023-11-06 23:06:51,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6281 states, 4757 states have (on average 1.471305444607946) internal successors, (6999), 4853 states have internal predecessors, (6999), 1343 states have call successors, (1343), 181 states have call predecessors, (1343), 180 states have return successors, (1332), 1294 states have call predecessors, (1332), 1332 states have call successors, (1332) [2023-11-06 23:06:51,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6281 states to 6281 states and 9674 transitions. [2023-11-06 23:06:51,445 INFO L78 Accepts]: Start accepts. Automaton has 6281 states and 9674 transitions. Word has length 22 [2023-11-06 23:06:51,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:51,446 INFO L495 AbstractCegarLoop]: Abstraction has 6281 states and 9674 transitions. [2023-11-06 23:06:51,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:51,446 INFO L276 IsEmpty]: Start isEmpty. Operand 6281 states and 9674 transitions. [2023-11-06 23:06:51,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-06 23:06:51,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:51,450 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] [2023-11-06 23:06:51,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:06:51,451 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:51,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:51,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1228350594, now seen corresponding path program 1 times [2023-11-06 23:06:51,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:51,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083077585] [2023-11-06 23:06:51,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:51,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:51,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:06:51,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:51,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083077585] [2023-11-06 23:06:51,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083077585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:51,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:51,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:51,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997376248] [2023-11-06 23:06:51,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:51,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:51,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:51,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:51,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:51,911 INFO L87 Difference]: Start difference. First operand 6281 states and 9674 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:52,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:52,221 INFO L93 Difference]: Finished difference Result 6283 states and 9675 transitions. [2023-11-06 23:06:52,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:52,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-11-06 23:06:52,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:52,272 INFO L225 Difference]: With dead ends: 6283 [2023-11-06 23:06:52,273 INFO L226 Difference]: Without dead ends: 6280 [2023-11-06 23:06:52,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:52,280 INFO L413 NwaCegarLoop]: 4854 mSDtfsCounter, 4836 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4836 SdHoareTripleChecker+Valid, 4854 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:52,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4836 Valid, 4854 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:52,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6280 states. [2023-11-06 23:06:52,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6280 to 6280. [2023-11-06 23:06:52,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6280 states, 4757 states have (on average 1.4710952280849274) internal successors, (6998), 4852 states have internal predecessors, (6998), 1342 states have call successors, (1342), 181 states have call predecessors, (1342), 180 states have return successors, (1332), 1294 states have call predecessors, (1332), 1332 states have call successors, (1332) [2023-11-06 23:06:52,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6280 states to 6280 states and 9672 transitions. [2023-11-06 23:06:52,783 INFO L78 Accepts]: Start accepts. Automaton has 6280 states and 9672 transitions. Word has length 22 [2023-11-06 23:06:52,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:52,784 INFO L495 AbstractCegarLoop]: Abstraction has 6280 states and 9672 transitions. [2023-11-06 23:06:52,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:52,785 INFO L276 IsEmpty]: Start isEmpty. Operand 6280 states and 9672 transitions. [2023-11-06 23:06:52,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 23:06:52,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:52,787 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] [2023-11-06 23:06:52,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:06:52,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:52,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:52,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1967646103, now seen corresponding path program 1 times [2023-11-06 23:06:52,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:52,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547546780] [2023-11-06 23:06:52,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:52,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:52,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:53,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:06:53,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:53,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547546780] [2023-11-06 23:06:53,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547546780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:53,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:53,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:53,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60914047] [2023-11-06 23:06:53,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:53,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:53,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:53,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:53,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:53,188 INFO L87 Difference]: Start difference. First operand 6280 states and 9672 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:54,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:54,129 INFO L93 Difference]: Finished difference Result 18161 states and 28000 transitions. [2023-11-06 23:06:54,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:54,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-06 23:06:54,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:54,259 INFO L225 Difference]: With dead ends: 18161 [2023-11-06 23:06:54,260 INFO L226 Difference]: Without dead ends: 11884 [2023-11-06 23:06:54,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:54,312 INFO L413 NwaCegarLoop]: 4912 mSDtfsCounter, 4339 mSDsluCounter, 4830 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4339 SdHoareTripleChecker+Valid, 9742 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:54,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4339 Valid, 9742 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:06:54,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11884 states. [2023-11-06 23:06:55,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11884 to 11859. [2023-11-06 23:06:55,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11859 states, 8976 states have (on average 1.4757130124777185) internal successors, (13246), 9155 states have internal predecessors, (13246), 2532 states have call successors, (2532), 351 states have call predecessors, (2532), 350 states have return successors, (2522), 2446 states have call predecessors, (2522), 2522 states have call successors, (2522) [2023-11-06 23:06:55,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11859 states to 11859 states and 18300 transitions. [2023-11-06 23:06:55,254 INFO L78 Accepts]: Start accepts. Automaton has 11859 states and 18300 transitions. Word has length 23 [2023-11-06 23:06:55,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:55,255 INFO L495 AbstractCegarLoop]: Abstraction has 11859 states and 18300 transitions. [2023-11-06 23:06:55,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:55,255 INFO L276 IsEmpty]: Start isEmpty. Operand 11859 states and 18300 transitions. [2023-11-06 23:06:55,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-06 23:06:55,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:55,258 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] [2023-11-06 23:06:55,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:06:55,259 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:55,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:55,260 INFO L85 PathProgramCache]: Analyzing trace with hash -576949496, now seen corresponding path program 1 times [2023-11-06 23:06:55,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:55,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224874719] [2023-11-06 23:06:55,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:55,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:55,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:55,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:06:55,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:55,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224874719] [2023-11-06 23:06:55,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224874719] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:55,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:55,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:55,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141400159] [2023-11-06 23:06:55,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:55,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:55,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:55,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:55,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:55,645 INFO L87 Difference]: Start difference. First operand 11859 states and 18300 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:56,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:56,266 INFO L93 Difference]: Finished difference Result 11861 states and 18301 transitions. [2023-11-06 23:06:56,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:56,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-06 23:06:56,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:56,324 INFO L225 Difference]: With dead ends: 11861 [2023-11-06 23:06:56,324 INFO L226 Difference]: Without dead ends: 11858 [2023-11-06 23:06:56,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:56,333 INFO L413 NwaCegarLoop]: 4852 mSDtfsCounter, 4833 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4833 SdHoareTripleChecker+Valid, 4852 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:56,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4833 Valid, 4852 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:56,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11858 states. [2023-11-06 23:06:57,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11858 to 11858. [2023-11-06 23:06:57,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11858 states, 8976 states have (on average 1.4756016042780749) internal successors, (13245), 9154 states have internal predecessors, (13245), 2531 states have call successors, (2531), 351 states have call predecessors, (2531), 350 states have return successors, (2522), 2446 states have call predecessors, (2522), 2522 states have call successors, (2522) [2023-11-06 23:06:57,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11858 states to 11858 states and 18298 transitions. [2023-11-06 23:06:57,252 INFO L78 Accepts]: Start accepts. Automaton has 11858 states and 18298 transitions. Word has length 23 [2023-11-06 23:06:57,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:57,253 INFO L495 AbstractCegarLoop]: Abstraction has 11858 states and 18298 transitions. [2023-11-06 23:06:57,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:57,253 INFO L276 IsEmpty]: Start isEmpty. Operand 11858 states and 18298 transitions. [2023-11-06 23:06:57,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-06 23:06:57,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:57,256 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] [2023-11-06 23:06:57,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:06:57,256 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:57,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:57,257 INFO L85 PathProgramCache]: Analyzing trace with hash -706672571, now seen corresponding path program 1 times [2023-11-06 23:06:57,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:57,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995088733] [2023-11-06 23:06:57,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:57,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:57,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:06:57,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:57,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995088733] [2023-11-06 23:06:57,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995088733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:06:57,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:06:57,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:06:57,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809223702] [2023-11-06 23:06:57,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:06:57,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:06:57,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:57,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:06:57,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:57,633 INFO L87 Difference]: Start difference. First operand 11858 states and 18298 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:58,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:58,457 INFO L93 Difference]: Finished difference Result 11860 states and 18299 transitions. [2023-11-06 23:06:58,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:06:58,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2023-11-06 23:06:58,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:58,528 INFO L225 Difference]: With dead ends: 11860 [2023-11-06 23:06:58,529 INFO L226 Difference]: Without dead ends: 11857 [2023-11-06 23:06:58,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:06:58,538 INFO L413 NwaCegarLoop]: 4850 mSDtfsCounter, 4830 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4830 SdHoareTripleChecker+Valid, 4850 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:58,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4830 Valid, 4850 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:58,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11857 states. [2023-11-06 23:06:59,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11857 to 11857. [2023-11-06 23:06:59,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11857 states, 8976 states have (on average 1.4754901960784315) internal successors, (13244), 9153 states have internal predecessors, (13244), 2530 states have call successors, (2530), 351 states have call predecessors, (2530), 350 states have return successors, (2522), 2446 states have call predecessors, (2522), 2522 states have call successors, (2522) [2023-11-06 23:06:59,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11857 states to 11857 states and 18296 transitions. [2023-11-06 23:06:59,723 INFO L78 Accepts]: Start accepts. Automaton has 11857 states and 18296 transitions. Word has length 24 [2023-11-06 23:06:59,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:59,723 INFO L495 AbstractCegarLoop]: Abstraction has 11857 states and 18296 transitions. [2023-11-06 23:06:59,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:06:59,724 INFO L276 IsEmpty]: Start isEmpty. Operand 11857 states and 18296 transitions. [2023-11-06 23:06:59,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-06 23:06:59,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:59,726 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] [2023-11-06 23:06:59,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:06:59,727 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:59,727 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:59,727 INFO L85 PathProgramCache]: Analyzing trace with hash -433115733, now seen corresponding path program 1 times [2023-11-06 23:06:59,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:59,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261911962] [2023-11-06 23:06:59,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:59,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:59,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:00,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:00,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:00,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261911962] [2023-11-06 23:07:00,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261911962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:00,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:00,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:00,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890560466] [2023-11-06 23:07:00,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:00,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:00,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:00,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:00,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:00,241 INFO L87 Difference]: Start difference. First operand 11857 states and 18296 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:00,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:00,919 INFO L93 Difference]: Finished difference Result 11859 states and 18297 transitions. [2023-11-06 23:07:00,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:00,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-06 23:07:00,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:00,979 INFO L225 Difference]: With dead ends: 11859 [2023-11-06 23:07:00,979 INFO L226 Difference]: Without dead ends: 11856 [2023-11-06 23:07:00,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:00,990 INFO L413 NwaCegarLoop]: 4848 mSDtfsCounter, 4827 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4827 SdHoareTripleChecker+Valid, 4848 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:00,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4827 Valid, 4848 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:01,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11856 states. [2023-11-06 23:07:01,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11856 to 11856. [2023-11-06 23:07:01,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11856 states, 8976 states have (on average 1.4753787878787878) internal successors, (13243), 9152 states have internal predecessors, (13243), 2529 states have call successors, (2529), 351 states have call predecessors, (2529), 350 states have return successors, (2522), 2446 states have call predecessors, (2522), 2522 states have call successors, (2522) [2023-11-06 23:07:02,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11856 states to 11856 states and 18294 transitions. [2023-11-06 23:07:02,005 INFO L78 Accepts]: Start accepts. Automaton has 11856 states and 18294 transitions. Word has length 25 [2023-11-06 23:07:02,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:02,006 INFO L495 AbstractCegarLoop]: Abstraction has 11856 states and 18294 transitions. [2023-11-06 23:07:02,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:02,006 INFO L276 IsEmpty]: Start isEmpty. Operand 11856 states and 18294 transitions. [2023-11-06 23:07:02,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-06 23:07:02,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:02,010 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] [2023-11-06 23:07:02,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 23:07:02,010 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:02,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:02,011 INFO L85 PathProgramCache]: Analyzing trace with hash -542783480, now seen corresponding path program 1 times [2023-11-06 23:07:02,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:02,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020784811] [2023-11-06 23:07:02,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:02,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:02,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:02,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:02,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020784811] [2023-11-06 23:07:02,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020784811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:02,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:02,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:02,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672212130] [2023-11-06 23:07:02,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:02,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:02,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:02,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:02,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:02,360 INFO L87 Difference]: Start difference. First operand 11856 states and 18294 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:03,099 INFO L93 Difference]: Finished difference Result 11872 states and 18304 transitions. [2023-11-06 23:07:03,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:03,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-06 23:07:03,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:03,156 INFO L225 Difference]: With dead ends: 11872 [2023-11-06 23:07:03,156 INFO L226 Difference]: Without dead ends: 11868 [2023-11-06 23:07:03,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:03,167 INFO L413 NwaCegarLoop]: 4843 mSDtfsCounter, 4812 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4812 SdHoareTripleChecker+Valid, 4852 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:03,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4812 Valid, 4852 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:03,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11868 states. [2023-11-06 23:07:04,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11868 to 11866. [2023-11-06 23:07:04,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11866 states, 8984 states have (on average 1.4743989314336599) internal successors, (13246), 9158 states have internal predecessors, (13246), 2527 states have call successors, (2527), 355 states have call predecessors, (2527), 354 states have return successors, (2522), 2446 states have call predecessors, (2522), 2522 states have call successors, (2522) [2023-11-06 23:07:04,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11866 states to 11866 states and 18295 transitions. [2023-11-06 23:07:04,176 INFO L78 Accepts]: Start accepts. Automaton has 11866 states and 18295 transitions. Word has length 26 [2023-11-06 23:07:04,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:04,176 INFO L495 AbstractCegarLoop]: Abstraction has 11866 states and 18295 transitions. [2023-11-06 23:07:04,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:04,177 INFO L276 IsEmpty]: Start isEmpty. Operand 11866 states and 18295 transitions. [2023-11-06 23:07:04,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-06 23:07:04,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:04,179 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] [2023-11-06 23:07:04,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 23:07:04,180 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:04,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:04,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1252320565, now seen corresponding path program 1 times [2023-11-06 23:07:04,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:04,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980767556] [2023-11-06 23:07:04,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:04,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:04,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:04,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:04,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:04,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980767556] [2023-11-06 23:07:04,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980767556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:04,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:04,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:04,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185146792] [2023-11-06 23:07:04,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:04,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:04,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:04,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:04,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:04,592 INFO L87 Difference]: Start difference. First operand 11866 states and 18295 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:06,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:06,657 INFO L93 Difference]: Finished difference Result 35511 states and 54757 transitions. [2023-11-06 23:07:06,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:06,659 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2023-11-06 23:07:06,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:06,802 INFO L225 Difference]: With dead ends: 35511 [2023-11-06 23:07:06,803 INFO L226 Difference]: Without dead ends: 23648 [2023-11-06 23:07:06,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:06,878 INFO L413 NwaCegarLoop]: 6433 mSDtfsCounter, 4799 mSDsluCounter, 4827 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4799 SdHoareTripleChecker+Valid, 11260 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:06,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4799 Valid, 11260 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:06,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23648 states. [2023-11-06 23:07:09,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23648 to 23628. [2023-11-06 23:07:09,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23628 states, 17886 states have (on average 1.4744492899474448) internal successors, (26372), 18230 states have internal predecessors, (26372), 5037 states have call successors, (5037), 705 states have call predecessors, (5037), 704 states have return successors, (5032), 4880 states have call predecessors, (5032), 5032 states have call successors, (5032) [2023-11-06 23:07:09,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23628 states to 23628 states and 36441 transitions. [2023-11-06 23:07:09,193 INFO L78 Accepts]: Start accepts. Automaton has 23628 states and 36441 transitions. Word has length 29 [2023-11-06 23:07:09,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:09,193 INFO L495 AbstractCegarLoop]: Abstraction has 23628 states and 36441 transitions. [2023-11-06 23:07:09,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,194 INFO L276 IsEmpty]: Start isEmpty. Operand 23628 states and 36441 transitions. [2023-11-06 23:07:09,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-06 23:07:09,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:09,197 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] [2023-11-06 23:07:09,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 23:07:09,198 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:09,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:09,198 INFO L85 PathProgramCache]: Analyzing trace with hash 352488526, now seen corresponding path program 1 times [2023-11-06 23:07:09,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:09,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667263700] [2023-11-06 23:07:09,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:09,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:09,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:09,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:09,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667263700] [2023-11-06 23:07:09,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667263700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:09,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:09,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:09,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595757969] [2023-11-06 23:07:09,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:09,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:09,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:09,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:09,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:09,726 INFO L87 Difference]: Start difference. First operand 23628 states and 36441 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:11,499 INFO L93 Difference]: Finished difference Result 48539 states and 74444 transitions. [2023-11-06 23:07:11,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:11,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2023-11-06 23:07:11,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:11,638 INFO L225 Difference]: With dead ends: 48539 [2023-11-06 23:07:11,638 INFO L226 Difference]: Without dead ends: 24914 [2023-11-06 23:07:11,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:11,724 INFO L413 NwaCegarLoop]: 4897 mSDtfsCounter, 4698 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4698 SdHoareTripleChecker+Valid, 5205 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:11,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4698 Valid, 5205 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:11,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24914 states. [2023-11-06 23:07:14,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24914 to 24851. [2023-11-06 23:07:14,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24851 states, 18698 states have (on average 1.459353941598032) internal successors, (27287), 19048 states have internal predecessors, (27287), 5224 states have call successors, (5224), 910 states have call predecessors, (5224), 928 states have return successors, (5272), 5088 states have call predecessors, (5272), 5216 states have call successors, (5272) [2023-11-06 23:07:14,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24851 states to 24851 states and 37783 transitions. [2023-11-06 23:07:14,311 INFO L78 Accepts]: Start accepts. Automaton has 24851 states and 37783 transitions. Word has length 27 [2023-11-06 23:07:14,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:14,312 INFO L495 AbstractCegarLoop]: Abstraction has 24851 states and 37783 transitions. [2023-11-06 23:07:14,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:14,313 INFO L276 IsEmpty]: Start isEmpty. Operand 24851 states and 37783 transitions. [2023-11-06 23:07:14,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-06 23:07:14,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:14,317 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] [2023-11-06 23:07:14,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 23:07:14,317 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:14,318 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:14,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1958845493, now seen corresponding path program 1 times [2023-11-06 23:07:14,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:14,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682870169] [2023-11-06 23:07:14,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:14,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:14,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:14,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:14,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:14,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682870169] [2023-11-06 23:07:14,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682870169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:14,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:14,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:14,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400737126] [2023-11-06 23:07:14,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:14,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:14,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:14,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:14,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:14,945 INFO L87 Difference]: Start difference. First operand 24851 states and 37783 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:16,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:16,480 INFO L93 Difference]: Finished difference Result 24853 states and 37784 transitions. [2023-11-06 23:07:16,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:16,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-11-06 23:07:16,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:16,605 INFO L225 Difference]: With dead ends: 24853 [2023-11-06 23:07:16,605 INFO L226 Difference]: Without dead ends: 24837 [2023-11-06 23:07:16,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:16,620 INFO L413 NwaCegarLoop]: 4841 mSDtfsCounter, 4816 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4816 SdHoareTripleChecker+Valid, 4841 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:16,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4816 Valid, 4841 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:07:16,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24837 states. [2023-11-06 23:07:18,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24837 to 24837. [2023-11-06 23:07:18,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24837 states, 18685 states have (on average 1.4587637142092587) internal successors, (27257), 19034 states have internal predecessors, (27257), 5223 states have call successors, (5223), 910 states have call predecessors, (5223), 928 states have return successors, (5272), 5088 states have call predecessors, (5272), 5216 states have call successors, (5272) [2023-11-06 23:07:18,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24837 states to 24837 states and 37752 transitions. [2023-11-06 23:07:18,995 INFO L78 Accepts]: Start accepts. Automaton has 24837 states and 37752 transitions. Word has length 28 [2023-11-06 23:07:18,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:18,995 INFO L495 AbstractCegarLoop]: Abstraction has 24837 states and 37752 transitions. [2023-11-06 23:07:18,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:18,996 INFO L276 IsEmpty]: Start isEmpty. Operand 24837 states and 37752 transitions. [2023-11-06 23:07:19,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-06 23:07:19,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:19,021 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:19,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 23:07:19,021 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:19,022 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:19,022 INFO L85 PathProgramCache]: Analyzing trace with hash 403472935, now seen corresponding path program 1 times [2023-11-06 23:07:19,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:19,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193166198] [2023-11-06 23:07:19,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:19,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:19,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:19,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 23:07:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:19,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 23:07:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:19,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 23:07:19,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:19,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:07:19,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:19,997 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 23:07:19,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:19,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193166198] [2023-11-06 23:07:19,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193166198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:19,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:19,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:07:19,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855611758] [2023-11-06 23:07:19,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:19,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:19,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:20,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:20,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:20,001 INFO L87 Difference]: Start difference. First operand 24837 states and 37752 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 23:07:23,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:25,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:31,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:39,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:45,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:50,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:07:55,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:05,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:05,562 INFO L93 Difference]: Finished difference Result 27360 states and 41035 transitions. [2023-11-06 23:08:05,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:08:05,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 64 [2023-11-06 23:08:05,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:05,670 INFO L225 Difference]: With dead ends: 27360 [2023-11-06 23:08:05,671 INFO L226 Difference]: Without dead ends: 25360 [2023-11-06 23:08:05,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:08:05,686 INFO L413 NwaCegarLoop]: 1778 mSDtfsCounter, 3395 mSDsluCounter, 3993 mSDsCounter, 0 mSdLazyCounter, 8992 mSolverCounterSat, 1337 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3792 SdHoareTripleChecker+Valid, 5771 SdHoareTripleChecker+Invalid, 10331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1337 IncrementalHoareTripleChecker+Valid, 8992 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:05,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3792 Valid, 5771 Invalid, 10331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1337 Valid, 8992 Invalid, 2 Unknown, 0 Unchecked, 43.3s Time] [2023-11-06 23:08:05,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25360 states. [2023-11-06 23:08:08,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25360 to 24713. [2023-11-06 23:08:08,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24713 states, 18611 states have (on average 1.4597281177798076) internal successors, (27167), 18960 states have internal predecessors, (27167), 5203 states have call successors, (5203), 900 states have call predecessors, (5203), 898 states have return successors, (5200), 5048 states have call predecessors, (5200), 5200 states have call successors, (5200) [2023-11-06 23:08:08,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24713 states to 24713 states and 37570 transitions. [2023-11-06 23:08:08,590 INFO L78 Accepts]: Start accepts. Automaton has 24713 states and 37570 transitions. Word has length 64 [2023-11-06 23:08:08,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:08,591 INFO L495 AbstractCegarLoop]: Abstraction has 24713 states and 37570 transitions. [2023-11-06 23:08:08,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 23:08:08,591 INFO L276 IsEmpty]: Start isEmpty. Operand 24713 states and 37570 transitions. [2023-11-06 23:08:08,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-06 23:08:08,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:08,634 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:08,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 23:08:08,635 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:08,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:08,636 INFO L85 PathProgramCache]: Analyzing trace with hash 642798866, now seen corresponding path program 1 times [2023-11-06 23:08:08,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:08,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59184920] [2023-11-06 23:08:08,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:08,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:08,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:08:09,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:09,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:08:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:08:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 23:08:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-06 23:08:09,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 23:08:09,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 23:08:09,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:09,171 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 23:08:09,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:09,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59184920] [2023-11-06 23:08:09,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59184920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:09,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:09,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:09,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658515888] [2023-11-06 23:08:09,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:09,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:09,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:09,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:09,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:09,176 INFO L87 Difference]: Start difference. First operand 24713 states and 37570 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 23:08:15,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:23,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:25,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:27,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:29,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:38,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:44,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:49,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:02,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:02,591 INFO L93 Difference]: Finished difference Result 75124 states and 114171 transitions. [2023-11-06 23:09:02,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:02,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2023-11-06 23:09:02,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:02,793 INFO L225 Difference]: With dead ends: 75124 [2023-11-06 23:09:02,793 INFO L226 Difference]: Without dead ends: 50414 [2023-11-06 23:09:02,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:09:02,883 INFO L413 NwaCegarLoop]: 2403 mSDtfsCounter, 9169 mSDsluCounter, 4902 mSDsCounter, 0 mSdLazyCounter, 9567 mSolverCounterSat, 3687 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9752 SdHoareTripleChecker+Valid, 7305 SdHoareTripleChecker+Invalid, 13257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3687 IncrementalHoareTripleChecker+Valid, 9567 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:02,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9752 Valid, 7305 Invalid, 13257 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3687 Valid, 9567 Invalid, 3 Unknown, 0 Unchecked, 48.6s Time] [2023-11-06 23:09:02,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50414 states. [2023-11-06 23:09:08,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50414 to 49175. [2023-11-06 23:09:08,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49175 states, 37067 states have (on average 1.4600857905954083) internal successors, (54121), 37764 states have internal predecessors, (54121), 10321 states have call successors, (10321), 1788 states have call predecessors, (10321), 1786 states have return successors, (10318), 10014 states have call predecessors, (10318), 10318 states have call successors, (10318) [2023-11-06 23:09:08,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49175 states to 49175 states and 74760 transitions. [2023-11-06 23:09:08,603 INFO L78 Accepts]: Start accepts. Automaton has 49175 states and 74760 transitions. Word has length 96 [2023-11-06 23:09:08,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:08,603 INFO L495 AbstractCegarLoop]: Abstraction has 49175 states and 74760 transitions. [2023-11-06 23:09:08,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 23:09:08,603 INFO L276 IsEmpty]: Start isEmpty. Operand 49175 states and 74760 transitions. [2023-11-06 23:09:08,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-06 23:09:08,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:08,689 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:08,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 23:09:08,690 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:08,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:08,690 INFO L85 PathProgramCache]: Analyzing trace with hash 517321555, now seen corresponding path program 1 times [2023-11-06 23:09:08,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:08,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125630361] [2023-11-06 23:09:08,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:08,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:08,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:09,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 23:09:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:09,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:09:09,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:09,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-06 23:09:09,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:09,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 23:09:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:09,317 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-06 23:09:09,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:09,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125630361] [2023-11-06 23:09:09,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125630361] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:09,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:09,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:09:09,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37382746] [2023-11-06 23:09:09,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:09,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:09:09,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:09,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:09:09,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:09:09,320 INFO L87 Difference]: Start difference. First operand 49175 states and 74760 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 23:09:14,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:25,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:44,207 INFO L93 Difference]: Finished difference Result 123134 states and 187201 transitions. [2023-11-06 23:09:44,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:09:44,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 98 [2023-11-06 23:09:44,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:44,713 INFO L225 Difference]: With dead ends: 123134 [2023-11-06 23:09:44,713 INFO L226 Difference]: Without dead ends: 73962 [2023-11-06 23:09:44,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:44,862 INFO L413 NwaCegarLoop]: 2885 mSDtfsCounter, 7716 mSDsluCounter, 3659 mSDsCounter, 0 mSdLazyCounter, 7702 mSolverCounterSat, 1925 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8366 SdHoareTripleChecker+Valid, 6544 SdHoareTripleChecker+Invalid, 9628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1925 IncrementalHoareTripleChecker+Valid, 7702 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:44,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8366 Valid, 6544 Invalid, 9628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1925 Valid, 7702 Invalid, 1 Unknown, 0 Unchecked, 28.7s Time] [2023-11-06 23:09:44,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73962 states. [2023-11-06 23:09:52,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73962 to 73731. [2023-11-06 23:09:52,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73731 states, 55603 states have (on average 1.4599032426307934) internal successors, (81175), 56648 states have internal predecessors, (81175), 15451 states have call successors, (15451), 2678 states have call predecessors, (15451), 2676 states have return successors, (15448), 14992 states have call predecessors, (15448), 15448 states have call successors, (15448) [2023-11-06 23:09:52,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73731 states to 73731 states and 112074 transitions. [2023-11-06 23:09:52,838 INFO L78 Accepts]: Start accepts. Automaton has 73731 states and 112074 transitions. Word has length 98 [2023-11-06 23:09:52,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:52,838 INFO L495 AbstractCegarLoop]: Abstraction has 73731 states and 112074 transitions. [2023-11-06 23:09:52,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-06 23:09:52,838 INFO L276 IsEmpty]: Start isEmpty. Operand 73731 states and 112074 transitions. [2023-11-06 23:09:52,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-06 23:09:52,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:52,887 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:52,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 23:09:52,888 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:52,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:52,888 INFO L85 PathProgramCache]: Analyzing trace with hash 982056619, now seen corresponding path program 1 times [2023-11-06 23:09:52,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:52,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061515763] [2023-11-06 23:09:52,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:52,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:53,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat