./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 3d54ec533bcab354bf7ab20b9139a2cc0ce3cf7423a4c806e696ce4b9d5812e9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:21:38,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:21:38,323 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:21:38,326 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:21:38,326 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:21:38,341 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:21:38,341 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:21:38,341 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:21:38,341 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:21:38,341 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:21:38,342 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:21:38,342 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:21:38,342 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:21:38,342 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:21:38,342 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:21:38,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:21:38,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:21:38,342 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:21:38,342 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:21:38,343 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:21:38,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:21:38,344 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:21:38,344 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:21:38,344 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:21:38,345 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:21:38,345 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 3d54ec533bcab354bf7ab20b9139a2cc0ce3cf7423a4c806e696ce4b9d5812e9 [2025-01-09 18:21:38,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:21:38,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:21:38,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:21:38,588 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:21:38,588 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:21:38,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2025-01-09 18:21:39,834 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/43a24ffd0/b7b8b68a8389451b81b54473cf635f62/FLAGd461b4508 [2025-01-09 18:21:40,272 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:21:40,272 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2025-01-09 18:21:40,313 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/43a24ffd0/b7b8b68a8389451b81b54473cf635f62/FLAGd461b4508 [2025-01-09 18:21:40,419 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/43a24ffd0/b7b8b68a8389451b81b54473cf635f62 [2025-01-09 18:21:40,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:21:40,424 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:21:40,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:21:40,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:21:40,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:21:40,433 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:21:40" (1/1) ... [2025-01-09 18:21:40,434 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c50513 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:40, skipping insertion in model container [2025-01-09 18:21:40,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:21:40" (1/1) ... [2025-01-09 18:21:40,498 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:21:41,043 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i[129019,129032] [2025-01-09 18:21:41,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:21:41,113 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:21:41,174 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; incl %0": "+m" (v->counter)); [3103] [2025-01-09 18:21:41,277 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i[129019,129032] [2025-01-09 18:21:41,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:21:41,323 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:21:41,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41 WrapperNode [2025-01-09 18:21:41,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:21:41,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:21:41,324 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:21:41,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:21:41,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,353 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,399 INFO L138 Inliner]: procedures = 175, calls = 882, calls flagged for inlining = 78, calls inlined = 65, statements flattened = 1619 [2025-01-09 18:21:41,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:21:41,400 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:21:41,400 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:21:41,400 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:21:41,412 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,543 INFO L175 MemorySlicer]: Split 410 memory accesses to 22 slices as follows [2, 18, 2, 56, 12, 28, 8, 42, 2, 108, 3, 8, 1, 1, 49, 8, 2, 2, 8, 4, 38, 8]. 26 percent of accesses are in the largest equivalence class. The 130 initializations are split as follows [2, 0, 0, 56, 8, 0, 8, 0, 1, 0, 0, 8, 0, 0, 0, 8, 0, 0, 8, 0, 23, 8]. The 190 writes are split as follows [0, 18, 0, 0, 3, 28, 0, 42, 0, 41, 1, 0, 0, 0, 42, 0, 0, 0, 0, 0, 15, 0]. [2025-01-09 18:21:41,548 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,548 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,651 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,660 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,676 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,702 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,713 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,740 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:21:41,742 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:21:41,742 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:21:41,742 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:21:41,743 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (1/1) ... [2025-01-09 18:21:41,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:21:41,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:21:41,770 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:21:41,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-01-09 18:21:41,799 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:21:41,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:21:41,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 18:21:41,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 18:21:41,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:21:41,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:21:41,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:21:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:21:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:21:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:21:41,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:21:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:21:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:21:41,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:21:41,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2025-01-09 18:21:41,809 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:21:41,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure class_remove_file [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure class_remove_file [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 18:21:41,810 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 18:21:41,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_status [2025-01-09 18:21:41,815 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_status [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:21:41,815 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_remove [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_remove [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_poll [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_poll [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:21:41,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:21:41,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:21:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:21:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:21:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:21:41,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:21:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:21:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_ioctl [2025-01-09 18:21:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_ioctl [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phantom_mutex [2025-01-09 18:21:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phantom_mutex [2025-01-09 18:21:41,820 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:21:41,820 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:21:42,312 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:21:42,318 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:21:48,789 INFO L? ?]: Removed 1082 outVars from TransFormulas that were not future-live. [2025-01-09 18:21:48,789 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:21:48,812 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:21:48,812 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 18:21:48,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:21:48 BoogieIcfgContainer [2025-01-09 18:21:48,812 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:21:48,814 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:21:48,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:21:48,818 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:21:48,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:21:40" (1/3) ... [2025-01-09 18:21:48,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d1da3f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:21:48, skipping insertion in model container [2025-01-09 18:21:48,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:21:41" (2/3) ... [2025-01-09 18:21:48,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d1da3f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:21:48, skipping insertion in model container [2025-01-09 18:21:48,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:21:48" (3/3) ... [2025-01-09 18:21:48,820 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2025-01-09 18:21:48,832 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:21:48,835 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i that has 59 procedures, 785 locations, 1 initial locations, 44 loop locations, and 1 error locations. [2025-01-09 18:21:48,889 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:21:48,898 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@2c89cab7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:21:48,898 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:21:48,903 INFO L276 IsEmpty]: Start isEmpty. Operand has 680 states, 487 states have (on average 1.3347022587268993) internal successors, (650), 512 states have internal predecessors, (650), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) [2025-01-09 18:21:48,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-01-09 18:21:48,908 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:21:48,909 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:21:48,909 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:21:48,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:21:48,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1944159067, now seen corresponding path program 1 times [2025-01-09 18:21:48,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:21:48,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292660811] [2025-01-09 18:21:48,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:21:48,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:21:50,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-09 18:21:50,406 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-09 18:21:50,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:21:50,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:21:50,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:21:50,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:21:50,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292660811] [2025-01-09 18:21:50,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292660811] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:21:50,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:21:50,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:21:50,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146542256] [2025-01-09 18:21:50,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:21:50,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:21:50,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:21:50,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:21:50,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:21:50,740 INFO L87 Difference]: Start difference. First operand has 680 states, 487 states have (on average 1.3347022587268993) internal successors, (650), 512 states have internal predecessors, (650), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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) [2025-01-09 18:21:51,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:21:51,046 INFO L93 Difference]: Finished difference Result 1602 states and 2277 transitions. [2025-01-09 18:21:51,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:21:51,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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 13 [2025-01-09 18:21:51,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:21:51,064 INFO L225 Difference]: With dead ends: 1602 [2025-01-09 18:21:51,065 INFO L226 Difference]: Without dead ends: 917 [2025-01-09 18:21:51,075 INFO L434 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 [2025-01-09 18:21:51,077 INFO L435 NwaCegarLoop]: 944 mSDtfsCounter, 349 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:21:51,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 1827 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:21:51,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2025-01-09 18:21:51,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 890. [2025-01-09 18:21:51,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 890 states, 637 states have (on average 1.3202511773940346) internal successors, (841), 672 states have internal predecessors, (841), 197 states have call successors, (197), 57 states have call predecessors, (197), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2025-01-09 18:21:51,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1225 transitions. [2025-01-09 18:21:51,191 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1225 transitions. Word has length 13 [2025-01-09 18:21:51,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:21:51,192 INFO L471 AbstractCegarLoop]: Abstraction has 890 states and 1225 transitions. [2025-01-09 18:21:51,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 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) [2025-01-09 18:21:51,193 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1225 transitions. [2025-01-09 18:21:51,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-01-09 18:21:51,195 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:21:51,195 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:21:51,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:21:51,195 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:21:51,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:21:51,196 INFO L85 PathProgramCache]: Analyzing trace with hash 30224340, now seen corresponding path program 1 times [2025-01-09 18:21:51,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:21:51,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476371687] [2025-01-09 18:21:51,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:21:51,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:21:51,967 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-01-09 18:21:52,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-01-09 18:21:52,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:21:52,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:21:52,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:21:52,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:21:52,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476371687] [2025-01-09 18:21:52,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476371687] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:21:52,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:21:52,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:21:52,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922675170] [2025-01-09 18:21:52,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:21:52,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:21:52,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:21:52,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:21:52,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:21:52,225 INFO L87 Difference]: Start difference. First operand 890 states and 1225 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-01-09 18:21:56,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:21:56,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:21:56,497 INFO L93 Difference]: Finished difference Result 2561 states and 3522 transitions. [2025-01-09 18:21:56,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:21:56,497 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2025-01-09 18:21:56,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:21:56,514 INFO L225 Difference]: With dead ends: 2561 [2025-01-09 18:21:56,515 INFO L226 Difference]: Without dead ends: 1674 [2025-01-09 18:21:56,518 INFO L434 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 [2025-01-09 18:21:56,523 INFO L435 NwaCegarLoop]: 966 mSDtfsCounter, 892 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:21:56,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1849 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 18:21:56,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1674 states. [2025-01-09 18:21:56,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1674 to 1667. [2025-01-09 18:21:56,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1206 states have (on average 1.3200663349917081) internal successors, (1592), 1260 states have internal predecessors, (1592), 353 states have call successors, (353), 110 states have call predecessors, (353), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2025-01-09 18:21:56,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2288 transitions. [2025-01-09 18:21:56,617 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2288 transitions. Word has length 35 [2025-01-09 18:21:56,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:21:56,617 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2288 transitions. [2025-01-09 18:21:56,617 INFO L472 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-01-09 18:21:56,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2288 transitions. [2025-01-09 18:21:56,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-01-09 18:21:56,621 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:21:56,621 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:21:56,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:21:56,621 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:21:56,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:21:56,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1064351123, now seen corresponding path program 1 times [2025-01-09 18:21:56,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:21:56,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480178709] [2025-01-09 18:21:56,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:21:56,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:21:57,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-01-09 18:21:57,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-01-09 18:21:57,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:21:57,434 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:21:57,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:21:57,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:21:57,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480178709] [2025-01-09 18:21:57,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480178709] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:21:57,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:21:57,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:21:57,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217173627] [2025-01-09 18:21:57,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:21:57,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:21:57,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:21:57,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:21:57,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:21:57,566 INFO L87 Difference]: Start difference. First operand 1667 states and 2288 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-01-09 18:21:57,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:21:57,672 INFO L93 Difference]: Finished difference Result 1693 states and 2320 transitions. [2025-01-09 18:21:57,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:21:57,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2025-01-09 18:21:57,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:21:57,679 INFO L225 Difference]: With dead ends: 1693 [2025-01-09 18:21:57,679 INFO L226 Difference]: Without dead ends: 1680 [2025-01-09 18:21:57,679 INFO L434 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 [2025-01-09 18:21:57,680 INFO L435 NwaCegarLoop]: 953 mSDtfsCounter, 933 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:21:57,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 969 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:21:57,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2025-01-09 18:21:57,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1667. [2025-01-09 18:21:57,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1206 states have (on average 1.318407960199005) internal successors, (1590), 1260 states have internal predecessors, (1590), 353 states have call successors, (353), 110 states have call predecessors, (353), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2025-01-09 18:21:57,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2286 transitions. [2025-01-09 18:21:57,728 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2286 transitions. Word has length 42 [2025-01-09 18:21:57,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:21:57,728 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2286 transitions. [2025-01-09 18:21:57,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-01-09 18:21:57,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2286 transitions. [2025-01-09 18:21:57,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-01-09 18:21:57,730 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:21:57,730 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:21:57,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:21:57,730 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:21:57,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:21:57,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1007092821, now seen corresponding path program 1 times [2025-01-09 18:21:57,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:21:57,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437755534] [2025-01-09 18:21:57,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:21:57,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:21:58,396 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-01-09 18:21:58,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-01-09 18:21:58,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:21:58,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:21:58,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:21:58,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:21:58,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437755534] [2025-01-09 18:21:58,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437755534] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:21:58,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:21:58,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:21:58,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824509103] [2025-01-09 18:21:58,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:21:58,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:21:58,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:21:58,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:21:58,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:21:58,559 INFO L87 Difference]: Start difference. First operand 1667 states and 2286 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:02,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:02,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:02,691 INFO L93 Difference]: Finished difference Result 1669 states and 2287 transitions. [2025-01-09 18:22:02,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:02,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2025-01-09 18:22:02,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:02,697 INFO L225 Difference]: With dead ends: 1669 [2025-01-09 18:22:02,697 INFO L226 Difference]: Without dead ends: 1666 [2025-01-09 18:22:02,698 INFO L434 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 [2025-01-09 18:22:02,698 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 912 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:02,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 935 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:22:02,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2025-01-09 18:22:02,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1666. [2025-01-09 18:22:02,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1206 states have (on average 1.3175787728026533) internal successors, (1589), 1259 states have internal predecessors, (1589), 352 states have call successors, (352), 110 states have call predecessors, (352), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2025-01-09 18:22:02,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2284 transitions. [2025-01-09 18:22:02,745 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2284 transitions. Word has length 42 [2025-01-09 18:22:02,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:02,745 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2284 transitions. [2025-01-09 18:22:02,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:02,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2284 transitions. [2025-01-09 18:22:02,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2025-01-09 18:22:02,746 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:02,746 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:02,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:22:02,747 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:02,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:02,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1155424246, now seen corresponding path program 1 times [2025-01-09 18:22:02,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:02,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669469587] [2025-01-09 18:22:02,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:02,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:03,438 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 43 statements into 1 equivalence classes. [2025-01-09 18:22:03,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 43 of 43 statements. [2025-01-09 18:22:03,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:03,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:03,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:22:03,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:03,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669469587] [2025-01-09 18:22:03,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669469587] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:03,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:03,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:03,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67081903] [2025-01-09 18:22:03,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:03,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:03,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:03,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:03,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:03,614 INFO L87 Difference]: Start difference. First operand 1666 states and 2284 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:07,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:07,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:07,757 INFO L93 Difference]: Finished difference Result 1668 states and 2285 transitions. [2025-01-09 18:22:07,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:07,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2025-01-09 18:22:07,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:07,766 INFO L225 Difference]: With dead ends: 1668 [2025-01-09 18:22:07,766 INFO L226 Difference]: Without dead ends: 1665 [2025-01-09 18:22:07,767 INFO L434 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 [2025-01-09 18:22:07,768 INFO L435 NwaCegarLoop]: 933 mSDtfsCounter, 909 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:07,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 933 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:22:07,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665 states. [2025-01-09 18:22:07,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1665 to 1665. [2025-01-09 18:22:07,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1206 states have (on average 1.3167495854063018) internal successors, (1588), 1258 states have internal predecessors, (1588), 351 states have call successors, (351), 110 states have call predecessors, (351), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2025-01-09 18:22:07,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2282 transitions. [2025-01-09 18:22:07,824 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2282 transitions. Word has length 43 [2025-01-09 18:22:07,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:07,825 INFO L471 AbstractCegarLoop]: Abstraction has 1665 states and 2282 transitions. [2025-01-09 18:22:07,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:07,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2282 transitions. [2025-01-09 18:22:07,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-01-09 18:22:07,826 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:07,826 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:07,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:22:07,826 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:07,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:07,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1458726258, now seen corresponding path program 1 times [2025-01-09 18:22:07,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:07,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531699633] [2025-01-09 18:22:07,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:07,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:08,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-01-09 18:22:08,796 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-09 18:22:08,796 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:08,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:08,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:22:08,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:08,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531699633] [2025-01-09 18:22:08,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531699633] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:08,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:08,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:08,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195121816] [2025-01-09 18:22:08,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:08,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:08,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:08,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:08,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:08,921 INFO L87 Difference]: Start difference. First operand 1665 states and 2282 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:12,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:13,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:13,042 INFO L93 Difference]: Finished difference Result 1667 states and 2283 transitions. [2025-01-09 18:22:13,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:13,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2025-01-09 18:22:13,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:13,049 INFO L225 Difference]: With dead ends: 1667 [2025-01-09 18:22:13,049 INFO L226 Difference]: Without dead ends: 1664 [2025-01-09 18:22:13,050 INFO L434 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 [2025-01-09 18:22:13,051 INFO L435 NwaCegarLoop]: 931 mSDtfsCounter, 906 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:13,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 931 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:22:13,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2025-01-09 18:22:13,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 1664. [2025-01-09 18:22:13,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1664 states, 1206 states have (on average 1.3159203980099503) internal successors, (1587), 1257 states have internal predecessors, (1587), 350 states have call successors, (350), 110 states have call predecessors, (350), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2025-01-09 18:22:13,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1664 states and 2280 transitions. [2025-01-09 18:22:13,108 INFO L78 Accepts]: Start accepts. Automaton has 1664 states and 2280 transitions. Word has length 44 [2025-01-09 18:22:13,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:13,108 INFO L471 AbstractCegarLoop]: Abstraction has 1664 states and 2280 transitions. [2025-01-09 18:22:13,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:13,108 INFO L276 IsEmpty]: Start isEmpty. Operand 1664 states and 2280 transitions. [2025-01-09 18:22:13,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-01-09 18:22:13,110 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:13,111 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:13,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:22:13,111 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:13,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:13,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2023818125, now seen corresponding path program 1 times [2025-01-09 18:22:13,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:13,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560464552] [2025-01-09 18:22:13,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:13,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:13,796 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-01-09 18:22:13,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-01-09 18:22:13,821 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:13,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:13,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:22:13,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:13,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560464552] [2025-01-09 18:22:13,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560464552] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:13,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:13,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:13,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946255684] [2025-01-09 18:22:13,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:13,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:13,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:13,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:13,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:13,983 INFO L87 Difference]: Start difference. First operand 1664 states and 2280 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:18,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:18,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:18,196 INFO L93 Difference]: Finished difference Result 4923 states and 6747 transitions. [2025-01-09 18:22:18,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:18,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 45 [2025-01-09 18:22:18,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:18,210 INFO L225 Difference]: With dead ends: 4923 [2025-01-09 18:22:18,211 INFO L226 Difference]: Without dead ends: 3262 [2025-01-09 18:22:18,216 INFO L434 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 [2025-01-09 18:22:18,217 INFO L435 NwaCegarLoop]: 999 mSDtfsCounter, 881 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 1889 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:18,217 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 1889 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:22:18,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3262 states. [2025-01-09 18:22:18,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3262 to 3252. [2025-01-09 18:22:18,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3252 states, 2368 states have (on average 1.3163006756756757) internal successors, (3117), 2466 states have internal predecessors, (3117), 671 states have call successors, (671), 218 states have call predecessors, (671), 212 states have return successors, (662), 635 states have call predecessors, (662), 662 states have call successors, (662) [2025-01-09 18:22:18,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3252 states to 3252 states and 4450 transitions. [2025-01-09 18:22:18,335 INFO L78 Accepts]: Start accepts. Automaton has 3252 states and 4450 transitions. Word has length 45 [2025-01-09 18:22:18,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:18,336 INFO L471 AbstractCegarLoop]: Abstraction has 3252 states and 4450 transitions. [2025-01-09 18:22:18,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:18,336 INFO L276 IsEmpty]: Start isEmpty. Operand 3252 states and 4450 transitions. [2025-01-09 18:22:18,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-01-09 18:22:18,339 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:18,339 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:18,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:22:18,339 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:18,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:18,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1686450831, now seen corresponding path program 1 times [2025-01-09 18:22:18,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:18,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462241091] [2025-01-09 18:22:18,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:18,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:19,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-01-09 18:22:19,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-09 18:22:19,033 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:19,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:19,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:22:19,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:19,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462241091] [2025-01-09 18:22:19,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462241091] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:19,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:19,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:19,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002979921] [2025-01-09 18:22:19,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:19,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:19,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:19,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:19,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:19,151 INFO L87 Difference]: Start difference. First operand 3252 states and 4450 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:23,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:23,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:23,418 INFO L93 Difference]: Finished difference Result 3303 states and 4487 transitions. [2025-01-09 18:22:23,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:23,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2025-01-09 18:22:23,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:23,433 INFO L225 Difference]: With dead ends: 3303 [2025-01-09 18:22:23,433 INFO L226 Difference]: Without dead ends: 3248 [2025-01-09 18:22:23,434 INFO L434 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 [2025-01-09 18:22:23,435 INFO L435 NwaCegarLoop]: 934 mSDtfsCounter, 845 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1000 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:23,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 1000 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 18:22:23,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2025-01-09 18:22:23,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 3227. [2025-01-09 18:22:23,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3227 states, 2354 states have (on average 1.312659303313509) internal successors, (3090), 2448 states have internal predecessors, (3090), 656 states have call successors, (656), 222 states have call predecessors, (656), 216 states have return successors, (649), 624 states have call predecessors, (649), 649 states have call successors, (649) [2025-01-09 18:22:23,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3227 states to 3227 states and 4395 transitions. [2025-01-09 18:22:23,550 INFO L78 Accepts]: Start accepts. Automaton has 3227 states and 4395 transitions. Word has length 46 [2025-01-09 18:22:23,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:23,550 INFO L471 AbstractCegarLoop]: Abstraction has 3227 states and 4395 transitions. [2025-01-09 18:22:23,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 18:22:23,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3227 states and 4395 transitions. [2025-01-09 18:22:23,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-01-09 18:22:23,557 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:23,557 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:23,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:22:23,557 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:23,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:23,558 INFO L85 PathProgramCache]: Analyzing trace with hash -838290608, now seen corresponding path program 1 times [2025-01-09 18:22:23,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:23,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639798615] [2025-01-09 18:22:23,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:23,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:24,245 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-01-09 18:22:24,263 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-01-09 18:22:24,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:24,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:24,397 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-01-09 18:22:24,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:24,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639798615] [2025-01-09 18:22:24,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639798615] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:24,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:24,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:24,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786939663] [2025-01-09 18:22:24,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:24,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:24,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:24,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:24,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:24,399 INFO L87 Difference]: Start difference. First operand 3227 states and 4395 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 18:22:24,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:24,660 INFO L93 Difference]: Finished difference Result 8401 states and 11477 transitions. [2025-01-09 18:22:24,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:24,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 151 [2025-01-09 18:22:24,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:24,680 INFO L225 Difference]: With dead ends: 8401 [2025-01-09 18:22:24,680 INFO L226 Difference]: Without dead ends: 5177 [2025-01-09 18:22:24,688 INFO L434 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 [2025-01-09 18:22:24,690 INFO L435 NwaCegarLoop]: 1429 mSDtfsCounter, 666 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2335 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:24,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2335 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:22:24,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5177 states. [2025-01-09 18:22:24,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5177 to 5115. [2025-01-09 18:22:24,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5115 states, 3768 states have (on average 1.32776008492569) internal successors, (5003), 3891 states have internal predecessors, (5003), 1007 states have call successors, (1007), 345 states have call predecessors, (1007), 339 states have return successors, (1000), 966 states have call predecessors, (1000), 1000 states have call successors, (1000) [2025-01-09 18:22:24,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5115 states to 5115 states and 7010 transitions. [2025-01-09 18:22:24,941 INFO L78 Accepts]: Start accepts. Automaton has 5115 states and 7010 transitions. Word has length 151 [2025-01-09 18:22:24,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:24,941 INFO L471 AbstractCegarLoop]: Abstraction has 5115 states and 7010 transitions. [2025-01-09 18:22:24,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 18:22:24,941 INFO L276 IsEmpty]: Start isEmpty. Operand 5115 states and 7010 transitions. [2025-01-09 18:22:24,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-01-09 18:22:24,949 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:24,949 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:24,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:22:24,949 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:24,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:24,950 INFO L85 PathProgramCache]: Analyzing trace with hash 606680510, now seen corresponding path program 1 times [2025-01-09 18:22:24,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:24,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218398528] [2025-01-09 18:22:24,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:24,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:25,672 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 18:22:25,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 18:22:25,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:25,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:26,152 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-01-09 18:22:26,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:26,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218398528] [2025-01-09 18:22:26,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218398528] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:26,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:26,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:22:26,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404453819] [2025-01-09 18:22:26,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:26,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:22:26,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:26,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:22:26,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:22:26,154 INFO L87 Difference]: Start difference. First operand 5115 states and 7010 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-01-09 18:22:26,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:26,356 INFO L93 Difference]: Finished difference Result 7943 states and 10836 transitions. [2025-01-09 18:22:26,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:22:26,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 186 [2025-01-09 18:22:26,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:26,371 INFO L225 Difference]: With dead ends: 7943 [2025-01-09 18:22:26,371 INFO L226 Difference]: Without dead ends: 2831 [2025-01-09 18:22:26,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:22:26,384 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 0 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3569 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:26,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3569 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:22:26,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2025-01-09 18:22:26,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2831. [2025-01-09 18:22:26,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2069 states have (on average 1.3093281778637023) internal successors, (2709), 2129 states have internal predecessors, (2709), 560 states have call successors, (560), 205 states have call predecessors, (560), 201 states have return successors, (556), 540 states have call predecessors, (556), 556 states have call successors, (556) [2025-01-09 18:22:26,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 3825 transitions. [2025-01-09 18:22:26,498 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 3825 transitions. Word has length 186 [2025-01-09 18:22:26,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:26,498 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 3825 transitions. [2025-01-09 18:22:26,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-01-09 18:22:26,499 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 3825 transitions. [2025-01-09 18:22:26,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-01-09 18:22:26,506 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:26,506 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:26,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 18:22:26,506 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:26,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:26,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1286738880, now seen corresponding path program 1 times [2025-01-09 18:22:26,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:26,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161149048] [2025-01-09 18:22:26,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:26,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:27,195 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-01-09 18:22:27,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-01-09 18:22:27,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:27,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:27,473 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-01-09 18:22:27,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:27,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161149048] [2025-01-09 18:22:27,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161149048] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:27,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:27,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:27,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017264680] [2025-01-09 18:22:27,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:27,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:27,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:27,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:27,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:27,475 INFO L87 Difference]: Start difference. First operand 2831 states and 3825 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 18:22:31,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:31,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:31,649 INFO L93 Difference]: Finished difference Result 2836 states and 3828 transitions. [2025-01-09 18:22:31,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:31,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 186 [2025-01-09 18:22:31,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:31,661 INFO L225 Difference]: With dead ends: 2836 [2025-01-09 18:22:31,661 INFO L226 Difference]: Without dead ends: 2833 [2025-01-09 18:22:31,662 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:31,662 INFO L435 NwaCegarLoop]: 902 mSDtfsCounter, 51 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:31,662 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1743 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:22:31,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2833 states. [2025-01-09 18:22:31,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2833 to 2830. [2025-01-09 18:22:31,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2830 states, 2069 states have (on average 1.3073948767520542) internal successors, (2705), 2128 states have internal predecessors, (2705), 559 states have call successors, (559), 205 states have call predecessors, (559), 201 states have return successors, (556), 540 states have call predecessors, (556), 556 states have call successors, (556) [2025-01-09 18:22:31,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 2830 states and 3820 transitions. [2025-01-09 18:22:31,757 INFO L78 Accepts]: Start accepts. Automaton has 2830 states and 3820 transitions. Word has length 186 [2025-01-09 18:22:31,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:31,758 INFO L471 AbstractCegarLoop]: Abstraction has 2830 states and 3820 transitions. [2025-01-09 18:22:31,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 18:22:31,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2830 states and 3820 transitions. [2025-01-09 18:22:31,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-01-09 18:22:31,762 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:31,763 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:31,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 18:22:31,763 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:31,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:31,764 INFO L85 PathProgramCache]: Analyzing trace with hash -2027611886, now seen corresponding path program 1 times [2025-01-09 18:22:31,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:31,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738474592] [2025-01-09 18:22:31,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:31,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:32,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-01-09 18:22:32,763 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-01-09 18:22:32,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:32,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:33,000 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-01-09 18:22:33,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:33,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738474592] [2025-01-09 18:22:33,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738474592] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:33,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:33,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:22:33,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358126516] [2025-01-09 18:22:33,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:33,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:22:33,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:33,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:22:33,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:33,003 INFO L87 Difference]: Start difference. First operand 2830 states and 3820 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-01-09 18:22:37,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:22:37,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:37,233 INFO L93 Difference]: Finished difference Result 2833 states and 3822 transitions. [2025-01-09 18:22:37,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:22:37,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 187 [2025-01-09 18:22:37,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:37,245 INFO L225 Difference]: With dead ends: 2833 [2025-01-09 18:22:37,246 INFO L226 Difference]: Without dead ends: 2830 [2025-01-09 18:22:37,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:22:37,248 INFO L435 NwaCegarLoop]: 900 mSDtfsCounter, 81 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 1772 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:37,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 1772 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 18:22:37,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2830 states. [2025-01-09 18:22:37,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2830 to 2830. [2025-01-09 18:22:37,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2830 states, 2069 states have (on average 1.3035282745287577) internal successors, (2697), 2128 states have internal predecessors, (2697), 559 states have call successors, (559), 205 states have call predecessors, (559), 201 states have return successors, (556), 540 states have call predecessors, (556), 556 states have call successors, (556) [2025-01-09 18:22:37,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2830 states to 2830 states and 3812 transitions. [2025-01-09 18:22:37,355 INFO L78 Accepts]: Start accepts. Automaton has 2830 states and 3812 transitions. Word has length 187 [2025-01-09 18:22:37,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:37,356 INFO L471 AbstractCegarLoop]: Abstraction has 2830 states and 3812 transitions. [2025-01-09 18:22:37,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-01-09 18:22:37,356 INFO L276 IsEmpty]: Start isEmpty. Operand 2830 states and 3812 transitions. [2025-01-09 18:22:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-01-09 18:22:37,360 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:22:37,360 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:37,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 18:22:37,360 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:22:37,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:22:37,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1874328400, now seen corresponding path program 1 times [2025-01-09 18:22:37,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:22:37,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099409901] [2025-01-09 18:22:37,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:22:37,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:22:38,086 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-01-09 18:22:38,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-01-09 18:22:38,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:22:38,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:22:38,578 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-01-09 18:22:38,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:22:38,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099409901] [2025-01-09 18:22:38,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099409901] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:22:38,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:22:38,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:22:38,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741451579] [2025-01-09 18:22:38,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:22:38,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:22:38,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:22:38,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:22:38,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:22:38,580 INFO L87 Difference]: Start difference. First operand 2830 states and 3812 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-01-09 18:22:38,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:22:38,771 INFO L93 Difference]: Finished difference Result 2830 states and 3812 transitions. [2025-01-09 18:22:38,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:22:38,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 187 [2025-01-09 18:22:38,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:22:38,774 INFO L225 Difference]: With dead ends: 2830 [2025-01-09 18:22:38,774 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 18:22:38,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:22:38,780 INFO L435 NwaCegarLoop]: 891 mSDtfsCounter, 0 mSDsluCounter, 2662 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:22:38,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3553 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:22:38,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 18:22:38,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 18:22:38,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:22:38,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 18:22:38,783 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 187 [2025-01-09 18:22:38,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:22:38,784 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 18:22:38,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-01-09 18:22:38,785 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 18:22:38,785 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 18:22:38,787 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 18:22:38,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-09 18:22:38,789 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:22:38,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.