./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/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--platform--x86--ideapad-laptop.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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc'] 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--platform--x86--ideapad-laptop.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 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 12:53:58,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 12:53:58,721 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 12:53:58,726 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 12:53:58,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 12:53:58,748 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 12:53:58,749 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 12:53:58,749 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 12:53:58,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 12:53:58,749 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 12:53:58,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 12:53:58,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 12:53:58,750 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 12:53:58,750 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 12:53:58,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 12:53:58,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:53:58,751 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 12:53:58,752 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 12:53:58,752 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 -> 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc [2024-11-07 12:53:59,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 12:53:59,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 12:53:59,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 12:53:59,047 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 12:53:59,048 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 12:53:59,049 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--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-07 12:54:00,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 12:54:00,913 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 12:54:00,913 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-07 12:54:00,958 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/75fab8de7/2e8a97cb19dc4024b6794d965a3bb8ee/FLAG18e1e2784 [2024-11-07 12:54:00,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/75fab8de7/2e8a97cb19dc4024b6794d965a3bb8ee [2024-11-07 12:54:00,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 12:54:00,981 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 12:54:00,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 12:54:00,982 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 12:54:00,987 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 12:54:00,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:54:00" (1/1) ... [2024-11-07 12:54:00,991 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbe3778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:00, skipping insertion in model container [2024-11-07 12:54:00,992 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 12:54:00" (1/1) ... [2024-11-07 12:54:01,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 12:54:02,068 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--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-11-07 12:54:02,122 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:54:02,146 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 12:54:02,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3881-3882] [2024-11-07 12:54:02,382 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--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2024-11-07 12:54:02,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 12:54:02,490 INFO L204 MainTranslator]: Completed translation [2024-11-07 12:54:02,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02 WrapperNode [2024-11-07 12:54:02,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 12:54:02,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 12:54:02,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 12:54:02,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 12:54:02,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:02,549 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:02,680 INFO L138 Inliner]: procedures = 196, calls = 1148, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2823 [2024-11-07 12:54:02,680 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 12:54:02,681 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 12:54:02,681 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 12:54:02,681 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 12:54:02,689 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:02,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:02,710 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:02,915 INFO L175 MemorySlicer]: Split 642 memory accesses to 46 slices as follows [3, 4, 2, 2, 8, 1, 6, 4, 2, 7, 2, 11, 8, 4, 2, 8, 2, 56, 8, 10, 2, 177, 4, 4, 3, 5, 2, 20, 3, 4, 3, 184, 4, 3, 4, 3, 3, 4, 3, 4, 3, 4, 3, 5, 4, 34]. 29 percent of accesses are in the largest equivalence class. The 329 initializations are split as follows [3, 4, 0, 0, 8, 0, 6, 4, 0, 7, 2, 11, 8, 0, 0, 8, 0, 0, 8, 10, 2, 3, 0, 4, 3, 5, 0, 0, 3, 4, 3, 184, 4, 3, 4, 3, 0, 4, 3, 4, 3, 4, 3, 0, 4, 0]. The 240 writes are split as follows [0, 0, 2, 2, 0, 0, 0, 0, 2, 0, 0, 0, 0, 4, 2, 0, 0, 56, 0, 0, 0, 114, 4, 0, 0, 0, 2, 14, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 2, 0, 34]. [2024-11-07 12:54:02,916 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:02,916 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:03,007 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:03,021 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:03,048 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:03,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:03,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 12:54:03,074 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 12:54:03,074 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 12:54:03,074 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 12:54:03,075 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (1/1) ... [2024-11-07 12:54:03,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 12:54:03,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 12:54:03,109 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) [2024-11-07 12:54:03,111 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 [2024-11-07 12:54:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 12:54:03,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 12:54:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-07 12:54:03,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-07 12:54:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-07 12:54:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-07 12:54:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-07 12:54:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-07 12:54:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-07 12:54:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2024-11-07 12:54:03,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2024-11-07 12:54:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-07 12:54:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-07 12:54:03,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2024-11-07 12:54:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-07 12:54:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2024-11-07 12:54:03,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 12:54:03,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 12:54:03,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-07 12:54:03,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-07 12:54:03,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 12:54:03,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-07 12:54:03,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-07 12:54:03,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2024-11-07 12:54:03,150 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-07 12:54:03,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2024-11-07 12:54:03,151 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2024-11-07 12:54:03,151 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-07 12:54:03,151 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-07 12:54:03,153 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2024-11-07 12:54:03,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2024-11-07 12:54:03,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 12:54:03,154 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2024-11-07 12:54:03,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 12:54:03,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-07 12:54:03,154 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 12:54:03,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2024-11-07 12:54:03,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 12:54:03,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 12:54:03,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-07 12:54:03,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2024-11-07 12:54:03,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2024-11-07 12:54:03,159 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2024-11-07 12:54:03,160 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2024-11-07 12:54:03,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2024-11-07 12:54:03,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 12:54:03,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-07 12:54:03,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-07 12:54:03,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 12:54:03,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 12:54:03,856 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 12:54:03,859 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 12:54:15,335 INFO L? ?]: Removed 857 outVars from TransFormulas that were not future-live. [2024-11-07 12:54:15,335 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 12:54:15,362 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 12:54:15,365 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-07 12:54:15,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:54:15 BoogieIcfgContainer [2024-11-07 12:54:15,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 12:54:15,367 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 12:54:15,368 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 12:54:15,372 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 12:54:15,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 12:54:00" (1/3) ... [2024-11-07 12:54:15,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fe64eeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:54:15, skipping insertion in model container [2024-11-07 12:54:15,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 12:54:02" (2/3) ... [2024-11-07 12:54:15,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fe64eeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 12:54:15, skipping insertion in model container [2024-11-07 12:54:15,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 12:54:15" (3/3) ... [2024-11-07 12:54:15,374 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2024-11-07 12:54:15,383 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 12:54:15,386 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 12:54:15,454 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 12:54:15,470 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;@691fba71, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 12:54:15,472 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 12:54:15,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 735 states, 567 states have (on average 1.4479717813051147) internal successors, (821), 586 states have internal predecessors, (821), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2024-11-07 12:54:15,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-07 12:54:15,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:15,522 INFO L215 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] [2024-11-07 12:54:15,526 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:15,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:15,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1810909947, now seen corresponding path program 1 times [2024-11-07 12:54:15,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:15,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368257379] [2024-11-07 12:54:15,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:15,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:19,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:19,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:19,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368257379] [2024-11-07 12:54:19,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368257379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:19,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:19,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:19,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759669567] [2024-11-07 12:54:19,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:19,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:19,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:19,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:19,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:19,129 INFO L87 Difference]: Start difference. First operand has 735 states, 567 states have (on average 1.4479717813051147) internal successors, (821), 586 states have internal predecessors, (821), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:23,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:54:23,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:54:23,865 INFO L93 Difference]: Finished difference Result 2175 states and 3247 transitions. [2024-11-07 12:54:23,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:54:23,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-07 12:54:23,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:54:23,892 INFO L225 Difference]: With dead ends: 2175 [2024-11-07 12:54:23,893 INFO L226 Difference]: Without dead ends: 1439 [2024-11-07 12:54:23,903 INFO L431 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 [2024-11-07 12:54:23,906 INFO L432 NwaCegarLoop]: 1062 mSDtfsCounter, 1021 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 2110 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.6s IncrementalHoareTripleChecker+Time [2024-11-07 12:54:23,907 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 2110 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-07 12:54:23,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1439 states. [2024-11-07 12:54:24,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1439 to 1435. [2024-11-07 12:54:24,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1435 states, 1111 states have (on average 1.4428442844284428) internal successors, (1603), 1139 states have internal predecessors, (1603), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-07 12:54:24,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2086 transitions. [2024-11-07 12:54:24,048 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2086 transitions. Word has length 22 [2024-11-07 12:54:24,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:54:24,050 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2086 transitions. [2024-11-07 12:54:24,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:24,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2086 transitions. [2024-11-07 12:54:24,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-07 12:54:24,056 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:24,056 INFO L215 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] [2024-11-07 12:54:24,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 12:54:24,056 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:24,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:24,057 INFO L85 PathProgramCache]: Analyzing trace with hash 923385830, now seen corresponding path program 1 times [2024-11-07 12:54:24,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:24,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881838998] [2024-11-07 12:54:24,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:24,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:26,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:27,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:27,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:27,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881838998] [2024-11-07 12:54:27,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881838998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:27,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:27,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:27,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355382119] [2024-11-07 12:54:27,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:27,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:27,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:27,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:27,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:27,077 INFO L87 Difference]: Start difference. First operand 1435 states and 2086 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:27,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:54:27,239 INFO L93 Difference]: Finished difference Result 1461 states and 2118 transitions. [2024-11-07 12:54:27,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:54:27,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-11-07 12:54:27,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:54:27,247 INFO L225 Difference]: With dead ends: 1461 [2024-11-07 12:54:27,247 INFO L226 Difference]: Without dead ends: 1448 [2024-11-07 12:54:27,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:27,248 INFO L432 NwaCegarLoop]: 1073 mSDtfsCounter, 1053 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 1089 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 [2024-11-07 12:54:27,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 1089 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 12:54:27,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2024-11-07 12:54:27,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1435. [2024-11-07 12:54:27,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1435 states, 1111 states have (on average 1.441944194419442) internal successors, (1602), 1139 states have internal predecessors, (1602), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-07 12:54:27,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1435 states to 1435 states and 2085 transitions. [2024-11-07 12:54:27,307 INFO L78 Accepts]: Start accepts. Automaton has 1435 states and 2085 transitions. Word has length 25 [2024-11-07 12:54:27,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:54:27,307 INFO L471 AbstractCegarLoop]: Abstraction has 1435 states and 2085 transitions. [2024-11-07 12:54:27,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:27,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1435 states and 2085 transitions. [2024-11-07 12:54:27,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-07 12:54:27,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:27,310 INFO L215 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] [2024-11-07 12:54:27,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 12:54:27,310 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:27,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:27,313 INFO L85 PathProgramCache]: Analyzing trace with hash 980644132, now seen corresponding path program 1 times [2024-11-07 12:54:27,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:27,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211742199] [2024-11-07 12:54:27,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:27,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:29,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:29,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:29,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:29,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211742199] [2024-11-07 12:54:29,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211742199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:29,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:29,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:29,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941545843] [2024-11-07 12:54:29,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:29,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:29,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:29,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:29,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:29,699 INFO L87 Difference]: Start difference. First operand 1435 states and 2085 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:33,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:54:34,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:54:34,186 INFO L93 Difference]: Finished difference Result 1437 states and 2086 transitions. [2024-11-07 12:54:34,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:54:34,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2024-11-07 12:54:34,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:54:34,193 INFO L225 Difference]: With dead ends: 1437 [2024-11-07 12:54:34,194 INFO L226 Difference]: Without dead ends: 1434 [2024-11-07 12:54:34,194 INFO L431 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 [2024-11-07 12:54:34,196 INFO L432 NwaCegarLoop]: 1055 mSDtfsCounter, 1034 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 1055 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.4s IncrementalHoareTripleChecker+Time [2024-11-07 12:54:34,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 1055 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-07 12:54:34,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1434 states. [2024-11-07 12:54:34,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1434 to 1434. [2024-11-07 12:54:34,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1111 states have (on average 1.441044104410441) internal successors, (1601), 1138 states have internal predecessors, (1601), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-07 12:54:34,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 2083 transitions. [2024-11-07 12:54:34,250 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 2083 transitions. Word has length 25 [2024-11-07 12:54:34,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:54:34,250 INFO L471 AbstractCegarLoop]: Abstraction has 1434 states and 2083 transitions. [2024-11-07 12:54:34,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:34,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 2083 transitions. [2024-11-07 12:54:34,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-07 12:54:34,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:34,252 INFO L215 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] [2024-11-07 12:54:34,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 12:54:34,252 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:34,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:34,253 INFO L85 PathProgramCache]: Analyzing trace with hash 334538104, now seen corresponding path program 1 times [2024-11-07 12:54:34,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:34,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693307654] [2024-11-07 12:54:34,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:34,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:36,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:36,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:36,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:36,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693307654] [2024-11-07 12:54:36,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693307654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:36,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:36,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:36,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544163628] [2024-11-07 12:54:36,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:36,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:36,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:36,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:36,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:36,738 INFO L87 Difference]: Start difference. First operand 1434 states and 2083 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:40,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:54:41,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:54:41,237 INFO L93 Difference]: Finished difference Result 1436 states and 2084 transitions. [2024-11-07 12:54:41,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:54:41,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-11-07 12:54:41,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:54:41,245 INFO L225 Difference]: With dead ends: 1436 [2024-11-07 12:54:41,245 INFO L226 Difference]: Without dead ends: 1433 [2024-11-07 12:54:41,245 INFO L431 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 [2024-11-07 12:54:41,247 INFO L432 NwaCegarLoop]: 1053 mSDtfsCounter, 1031 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 1053 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.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:54:41,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 1053 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:54:41,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2024-11-07 12:54:41,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1433. [2024-11-07 12:54:41,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1433 states, 1111 states have (on average 1.4401440144014401) internal successors, (1600), 1137 states have internal predecessors, (1600), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-07 12:54:41,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1433 states to 1433 states and 2081 transitions. [2024-11-07 12:54:41,300 INFO L78 Accepts]: Start accepts. Automaton has 1433 states and 2081 transitions. Word has length 26 [2024-11-07 12:54:41,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:54:41,300 INFO L471 AbstractCegarLoop]: Abstraction has 1433 states and 2081 transitions. [2024-11-07 12:54:41,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:41,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1433 states and 2081 transitions. [2024-11-07 12:54:41,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-07 12:54:41,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:41,303 INFO L215 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] [2024-11-07 12:54:41,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 12:54:41,303 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:41,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:41,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1780092583, now seen corresponding path program 1 times [2024-11-07 12:54:41,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:41,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522518437] [2024-11-07 12:54:41,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:41,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:43,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:43,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:43,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:43,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522518437] [2024-11-07 12:54:43,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522518437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:43,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:43,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:43,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195395264] [2024-11-07 12:54:43,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:43,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:43,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:43,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:43,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:43,886 INFO L87 Difference]: Start difference. First operand 1433 states and 2081 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:47,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:54:48,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:54:48,349 INFO L93 Difference]: Finished difference Result 1435 states and 2082 transitions. [2024-11-07 12:54:48,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:54:48,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2024-11-07 12:54:48,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:54:48,357 INFO L225 Difference]: With dead ends: 1435 [2024-11-07 12:54:48,357 INFO L226 Difference]: Without dead ends: 1432 [2024-11-07 12:54:48,358 INFO L431 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 [2024-11-07 12:54:48,359 INFO L432 NwaCegarLoop]: 1051 mSDtfsCounter, 1028 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1051 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.4s IncrementalHoareTripleChecker+Time [2024-11-07 12:54:48,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1051 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-07 12:54:48,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2024-11-07 12:54:48,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1432. [2024-11-07 12:54:48,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 1111 states have (on average 1.4392439243924393) internal successors, (1599), 1136 states have internal predecessors, (1599), 242 states have call successors, (242), 79 states have call predecessors, (242), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-07 12:54:48,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 2079 transitions. [2024-11-07 12:54:48,407 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 2079 transitions. Word has length 27 [2024-11-07 12:54:48,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:54:48,407 INFO L471 AbstractCegarLoop]: Abstraction has 1432 states and 2079 transitions. [2024-11-07 12:54:48,407 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, (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) [2024-11-07 12:54:48,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 2079 transitions. [2024-11-07 12:54:48,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-07 12:54:48,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:48,408 INFO L215 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] [2024-11-07 12:54:48,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 12:54:48,411 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:48,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:48,412 INFO L85 PathProgramCache]: Analyzing trace with hash -652353957, now seen corresponding path program 1 times [2024-11-07 12:54:48,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:48,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602820508] [2024-11-07 12:54:48,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:48,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:50,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:50,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:50,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:50,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602820508] [2024-11-07 12:54:50,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602820508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:50,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:50,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:50,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246323846] [2024-11-07 12:54:50,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:50,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:50,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:50,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:50,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:50,742 INFO L87 Difference]: Start difference. First operand 1432 states and 2079 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:54,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:54:55,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:54:55,224 INFO L93 Difference]: Finished difference Result 1434 states and 2080 transitions. [2024-11-07 12:54:55,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:54:55,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2024-11-07 12:54:55,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:54:55,231 INFO L225 Difference]: With dead ends: 1434 [2024-11-07 12:54:55,231 INFO L226 Difference]: Without dead ends: 1431 [2024-11-07 12:54:55,231 INFO L431 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 [2024-11-07 12:54:55,232 INFO L432 NwaCegarLoop]: 1049 mSDtfsCounter, 1025 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1049 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.4s IncrementalHoareTripleChecker+Time [2024-11-07 12:54:55,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1049 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-07 12:54:55,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1431 states. [2024-11-07 12:54:55,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1431 to 1431. [2024-11-07 12:54:55,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1111 states have (on average 1.4383438343834383) internal successors, (1598), 1135 states have internal predecessors, (1598), 241 states have call successors, (241), 79 states have call predecessors, (241), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-07 12:54:55,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2077 transitions. [2024-11-07 12:54:55,280 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2077 transitions. Word has length 28 [2024-11-07 12:54:55,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:54:55,280 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2077 transitions. [2024-11-07 12:54:55,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 12:54:55,281 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2077 transitions. [2024-11-07 12:54:55,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-07 12:54:55,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:54:55,283 INFO L215 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] [2024-11-07 12:54:55,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 12:54:55,283 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:54:55,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:54:55,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1251219498, now seen corresponding path program 1 times [2024-11-07 12:54:55,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:54:55,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561765358] [2024-11-07 12:54:55,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:54:55,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:54:57,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:54:57,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 12:54:57,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:54:57,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561765358] [2024-11-07 12:54:57,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561765358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:54:57,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:54:57,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 12:54:57,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129261992] [2024-11-07 12:54:57,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:54:57,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 12:54:57,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:54:57,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 12:54:57,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 12:54:57,652 INFO L87 Difference]: Start difference. First operand 1431 states and 2077 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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) [2024-11-07 12:55:01,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:55:02,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:55:02,224 INFO L93 Difference]: Finished difference Result 3513 states and 5006 transitions. [2024-11-07 12:55:02,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 12:55:02,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 29 [2024-11-07 12:55:02,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:55:02,231 INFO L225 Difference]: With dead ends: 3513 [2024-11-07 12:55:02,231 INFO L226 Difference]: Without dead ends: 2077 [2024-11-07 12:55:02,235 INFO L431 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 [2024-11-07 12:55:02,235 INFO L432 NwaCegarLoop]: 1056 mSDtfsCounter, 991 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-07 12:55:02,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [991 Valid, 1501 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-07 12:55:02,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2024-11-07 12:55:02,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 2071. [2024-11-07 12:55:02,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2071 states, 1564 states have (on average 1.3804347826086956) internal successors, (2159), 1596 states have internal predecessors, (2159), 368 states have call successors, (368), 139 states have call predecessors, (368), 138 states have return successors, (372), 359 states have call predecessors, (372), 366 states have call successors, (372) [2024-11-07 12:55:02,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 2899 transitions. [2024-11-07 12:55:02,308 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 2899 transitions. Word has length 29 [2024-11-07 12:55:02,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:55:02,308 INFO L471 AbstractCegarLoop]: Abstraction has 2071 states and 2899 transitions. [2024-11-07 12:55:02,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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) [2024-11-07 12:55:02,309 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2899 transitions. [2024-11-07 12:55:02,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-07 12:55:02,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:55:02,319 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:55:02,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 12:55:02,320 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:55:02,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:55:02,320 INFO L85 PathProgramCache]: Analyzing trace with hash -149598961, now seen corresponding path program 1 times [2024-11-07 12:55:02,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:55:02,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765716541] [2024-11-07 12:55:02,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:55:02,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:55:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-07 12:55:04,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-07 12:55:04,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:55:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 12:55:04,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-07 12:55:04,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-07 12:55:04,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 12:55:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-07 12:55:04,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:55:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:04,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-07 12:55:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-07 12:55:05,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-07 12:55:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:55:05,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2024-11-07 12:55:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2024-11-07 12:55:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-07 12:55:05,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:05,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-11-07 12:55:05,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-07 12:55:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:05,897 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-07 12:55:05,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:55:05,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765716541] [2024-11-07 12:55:05,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765716541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:55:05,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:55:05,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 12:55:05,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539862948] [2024-11-07 12:55:05,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:55:05,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 12:55:05,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:55:05,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 12:55:05,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-07 12:55:05,900 INFO L87 Difference]: Start difference. First operand 2071 states and 2899 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-07 12:55:09,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:55:14,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:55:18,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 12:55:29,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 12:55:29,070 INFO L93 Difference]: Finished difference Result 4968 states and 7061 transitions. [2024-11-07 12:55:29,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 12:55:29,071 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 221 [2024-11-07 12:55:29,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 12:55:29,096 INFO L225 Difference]: With dead ends: 4968 [2024-11-07 12:55:29,097 INFO L226 Difference]: Without dead ends: 2900 [2024-11-07 12:55:29,106 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 12:55:29,111 INFO L432 NwaCegarLoop]: 948 mSDtfsCounter, 777 mSDsluCounter, 2245 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 340 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-07 12:55:29,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 3193 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 609 Invalid, 3 Unknown, 0 Unchecked, 22.2s Time] [2024-11-07 12:55:29,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2900 states. [2024-11-07 12:55:29,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2900 to 2793. [2024-11-07 12:55:29,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2793 states, 2162 states have (on average 1.4264569842738206) internal successors, (3084), 2196 states have internal predecessors, (3084), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2024-11-07 12:55:29,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2793 states to 2793 states and 3992 transitions. [2024-11-07 12:55:29,278 INFO L78 Accepts]: Start accepts. Automaton has 2793 states and 3992 transitions. Word has length 221 [2024-11-07 12:55:29,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 12:55:29,279 INFO L471 AbstractCegarLoop]: Abstraction has 2793 states and 3992 transitions. [2024-11-07 12:55:29,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-07 12:55:29,279 INFO L276 IsEmpty]: Start isEmpty. Operand 2793 states and 3992 transitions. [2024-11-07 12:55:29,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-07 12:55:29,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 12:55:29,287 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 12:55:29,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 12:55:29,287 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 12:55:29,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 12:55:29,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1971833347, now seen corresponding path program 1 times [2024-11-07 12:55:29,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 12:55:29,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7838259] [2024-11-07 12:55:29,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 12:55:29,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 12:55:31,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 12:55:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 12:55:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:55:32,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-07 12:55:32,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 12:55:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-07 12:55:32,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-07 12:55:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 12:55:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 12:55:32,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-07 12:55:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-07 12:55:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:32,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-07 12:55:33,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-07 12:55:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 12:55:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-11-07 12:55:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-07 12:55:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 12:55:33,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2024-11-07 12:55:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-07 12:55:33,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 12:55:33,513 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-07 12:55:33,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 12:55:33,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7838259] [2024-11-07 12:55:33,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7838259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 12:55:33,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 12:55:33,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 12:55:33,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118220413] [2024-11-07 12:55:33,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 12:55:33,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 12:55:33,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 12:55:33,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 12:55:33,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-07 12:55:33,515 INFO L87 Difference]: Start difference. First operand 2793 states and 3992 transitions. Second operand has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21)