./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 20:53:38,863 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 20:53:38,939 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 20:53:38,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 20:53:38,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 20:53:38,974 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 20:53:38,975 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 20:53:38,975 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 20:53:38,976 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 20:53:38,976 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 20:53:38,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 20:53:38,977 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 20:53:38,978 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 20:53:38,978 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 20:53:38,979 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 20:53:38,979 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 20:53:38,979 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 20:53:38,980 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 20:53:38,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 20:53:38,980 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 20:53:38,980 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 20:53:38,981 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 20:53:38,981 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 20:53:38,982 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 20:53:38,982 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 20:53:38,982 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 20:53:38,982 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 20:53:38,983 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 20:53:38,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 20:53:38,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 20:53:38,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 20:53:38,984 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 20:53:38,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 20:53:38,985 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 20:53:38,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 20:53:38,985 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 20:53:38,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 20:53:38,986 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 20:53:38,986 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 20:53:38,986 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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 -> a5b351dc48b78577594847e2589a2433da4c3422ed74f69290b3f52d3ba2c2d2 [2024-11-16 20:53:39,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 20:53:39,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 20:53:39,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 20:53:39,249 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 20:53:39,249 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 20:53:39,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-16 20:53:40,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 20:53:41,127 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 20:53:41,128 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-16 20:53:41,161 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbb8b8edc/0aefd15ca7dd4694b10d272c3f2e21e9/FLAGf199fac00 [2024-11-16 20:53:41,319 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbb8b8edc/0aefd15ca7dd4694b10d272c3f2e21e9 [2024-11-16 20:53:41,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 20:53:41,323 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 20:53:41,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 20:53:41,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 20:53:41,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 20:53:41,331 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:53:41" (1/1) ... [2024-11-16 20:53:41,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6324e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:41, skipping insertion in model container [2024-11-16 20:53:41,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:53:41" (1/1) ... [2024-11-16 20:53:41,424 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 20:53:42,374 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2024-11-16 20:53:42,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 20:53:42,466 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 20:53:42,635 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i[106459,106472] [2024-11-16 20:53:42,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 20:53:42,711 INFO L204 MainTranslator]: Completed translation [2024-11-16 20:53:42,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42 WrapperNode [2024-11-16 20:53:42,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 20:53:42,713 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 20:53:42,713 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 20:53:42,714 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 20:53:42,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:42,770 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:42,873 INFO L138 Inliner]: procedures = 129, calls = 755, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2571 [2024-11-16 20:53:42,874 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 20:53:42,874 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 20:53:42,874 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 20:53:42,874 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 20:53:42,886 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:42,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:42,905 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,074 INFO L175 MemorySlicer]: Split 360 memory accesses to 17 slices as follows [2, 1, 42, 2, 1, 6, 8, 16, 1, 24, 19, 2, 121, 51, 8, 49, 7]. 34 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 6, 0, 0]. The 228 writes are split as follows [0, 1, 42, 0, 1, 0, 3, 16, 0, 24, 19, 1, 30, 43, 0, 42, 6]. [2024-11-16 20:53:43,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,149 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,153 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,171 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,187 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 20:53:43,213 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 20:53:43,213 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 20:53:43,213 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 20:53:43,214 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 20:53:43,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:53:43,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 20:53:43,254 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 20:53:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-16 20:53:43,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-16 20:53:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 20:53:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 20:53:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 20:53:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 20:53:43,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2024-11-16 20:53:43,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 20:53:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-16 20:53:43,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 20:53:43,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 20:53:43,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 20:53:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 20:53:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 20:53:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 20:53:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 20:53:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 20:53:43,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 20:53:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 20:53:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 20:53:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2024-11-16 20:53:43,311 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2024-11-16 20:53:43,311 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2024-11-16 20:53:43,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2024-11-16 20:53:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-16 20:53:43,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-16 20:53:43,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 20:53:43,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 20:53:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 20:53:43,313 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 20:53:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 20:53:43,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 20:53:43,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 20:53:43,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 20:53:43,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 20:53:43,316 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 20:53:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 20:53:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-16 20:53:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-16 20:53:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 20:53:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 20:53:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-16 20:53:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-16 20:53:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 20:53:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 20:53:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-16 20:53:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-16 20:53:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 20:53:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2024-11-16 20:53:43,318 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2024-11-16 20:53:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 20:53:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-16 20:53:43,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-16 20:53:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-16 20:53:43,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-16 20:53:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 20:53:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 20:53:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 20:53:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 20:53:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 20:53:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 20:53:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 20:53:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 20:53:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 20:53:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 20:53:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 20:53:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 20:53:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-16 20:53:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-16 20:53:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-16 20:53:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-16 20:53:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-16 20:53:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-16 20:53:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-16 20:53:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-16 20:53:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-16 20:53:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-16 20:53:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2024-11-16 20:53:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 20:53:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 20:53:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 20:53:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 20:53:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 20:53:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 20:53:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 20:53:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 20:53:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 20:53:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 20:53:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 20:53:43,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 20:53:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2024-11-16 20:53:43,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2024-11-16 20:53:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2024-11-16 20:53:43,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2024-11-16 20:53:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-16 20:53:43,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-16 20:53:43,804 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 20:53:43,807 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 20:53:43,840 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3726: havoc #t~ret469.base, #t~ret469.offset; [2024-11-16 20:53:43,882 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3817: havoc #t~nondet485; [2024-11-16 20:53:43,976 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2123: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-16 20:53:43,989 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3711: havoc #t~nondet465; [2024-11-16 20:53:43,997 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3737: havoc #t~nondet472; [2024-11-16 20:53:44,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3780: havoc #t~nondet479; [2024-11-16 20:53:44,021 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3741: havoc #t~nondet473; [2024-11-16 20:53:44,042 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3715: havoc __pci_enable_wake_#t~nondet466#1; [2024-11-16 20:53:44,049 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: havoc #t~nondet476; [2024-11-16 20:53:44,065 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3807: havoc #t~nondet484; [2024-11-16 20:53:44,072 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3723: havoc #t~nondet468; [2024-11-16 20:53:49,881 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3803: havoc pci_save_state_#t~nondet483#1; [2024-11-16 20:53:49,882 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3748: havoc ldv_pch_bin_attr_probe_2_#t~nondet474#1; [2024-11-16 20:53:49,882 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: havoc ldv_pch_bin_attr_release_2_#t~nondet475#1; [2024-11-16 20:53:49,882 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2761: call ULTIMATE.dealloc(store_pch_mac_~#mac~1#1.base, store_pch_mac_~#mac~1#1.offset);havoc store_pch_mac_~#mac~1#1.base, store_pch_mac_~#mac~1#1.offset;call ULTIMATE.dealloc(store_pch_mac_~#rom_size~3#1.base, store_pch_mac_~#rom_size~3#1.offset);havoc store_pch_mac_~#rom_size~3#1.base, store_pch_mac_~#rom_size~3#1.offset; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2974: call ULTIMATE.dealloc(pch_phub_suspend_~#state#1.base, pch_phub_suspend_~#state#1.offset);havoc pch_phub_suspend_~#state#1.base, pch_phub_suspend_~#state#1.offset; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3308-1: ldv_mutex_lock_interruptible_6_#res#1 := ldv_mutex_lock_interruptible_6_~ldv_func_res~1#1; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3773: havoc pci_choose_state_#t~nondet478#1; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2189: call ULTIMATE.dealloc(pch_phub_save_reg_conf_~#descriptor~0#1.base, pch_phub_save_reg_conf_~#descriptor~0#1.offset);havoc pch_phub_save_reg_conf_~#descriptor~0#1.base, pch_phub_save_reg_conf_~#descriptor~0#1.offset;call ULTIMATE.dealloc(pch_phub_save_reg_conf_~#descriptor___0~0#1.base, pch_phub_save_reg_conf_~#descriptor___0~0#1.offset);havoc pch_phub_save_reg_conf_~#descriptor___0~0#1.base, pch_phub_save_reg_conf_~#descriptor___0~0#1.offset; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2261: call ULTIMATE.dealloc(pch_phub_restore_reg_conf_~#descriptor~1#1.base, pch_phub_restore_reg_conf_~#descriptor~1#1.offset);havoc pch_phub_restore_reg_conf_~#descriptor~1#1.base, pch_phub_restore_reg_conf_~#descriptor~1#1.offset;call ULTIMATE.dealloc(pch_phub_restore_reg_conf_~#descriptor___0~1#1.base, pch_phub_restore_reg_conf_~#descriptor___0~1#1.offset);havoc pch_phub_restore_reg_conf_~#descriptor___0~1#1.base, pch_phub_restore_reg_conf_~#descriptor___0~1#1.offset; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: havoc pci_iomap_#t~ret480#1.base, pci_iomap_#t~ret480#1.offset; [2024-11-16 20:53:49,883 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2133: havoc __kmalloc_#t~ret64#1.base, __kmalloc_#t~ret64#1.offset; [2024-11-16 20:53:49,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3719: havoc __pci_register_driver_#t~nondet467#1; [2024-11-16 20:53:49,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2795: call ULTIMATE.dealloc(pch_phub_probe_~#descriptor~2#1.base, pch_phub_probe_~#descriptor~2#1.offset);havoc pch_phub_probe_~#descriptor~2#1.base, pch_phub_probe_~#descriptor~2#1.offset;call ULTIMATE.dealloc(pch_phub_probe_~#descriptor___0~2#1.base, pch_phub_probe_~#descriptor___0~2#1.offset);havoc pch_phub_probe_~#descriptor___0~2#1.base, pch_phub_probe_~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(pch_phub_probe_~#descriptor___1~0#1.base, pch_phub_probe_~#descriptor___1~0#1.offset);havoc pch_phub_probe_~#descriptor___1~0#1.base, pch_phub_probe_~#descriptor___1~0#1.offset; [2024-11-16 20:53:49,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2600: call ULTIMATE.dealloc(pch_phub_bin_read_~#rom_signature~0#1.base, pch_phub_bin_read_~#rom_signature~0#1.offset);havoc pch_phub_bin_read_~#rom_signature~0#1.base, pch_phub_bin_read_~#rom_signature~0#1.offset;call ULTIMATE.dealloc(pch_phub_bin_read_~#rom_length~0#1.base, pch_phub_bin_read_~#rom_length~0#1.offset);havoc pch_phub_bin_read_~#rom_length~0#1.base, pch_phub_bin_read_~#rom_length~0#1.offset;call ULTIMATE.dealloc(pch_phub_bin_read_~#tmp~10#1.base, pch_phub_bin_read_~#tmp~10#1.offset);havoc pch_phub_bin_read_~#tmp~10#1.base, pch_phub_bin_read_~#tmp~10#1.offset;call ULTIMATE.dealloc(pch_phub_bin_read_~#rom_size~0#1.base, pch_phub_bin_read_~#rom_size~0#1.offset);havoc pch_phub_bin_read_~#rom_size~0#1.base, pch_phub_bin_read_~#rom_size~0#1.offset; [2024-11-16 20:53:49,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3796: havoc pci_request_regions_#t~nondet482#1; [2024-11-16 20:53:49,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3730: havoc dev_set_drvdata_#t~nondet470#1; [2024-11-16 20:53:49,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2740: call ULTIMATE.dealloc(show_pch_mac_~#mac~0#1.base, show_pch_mac_~#mac~0#1.offset);havoc show_pch_mac_~#mac~0#1.base, show_pch_mac_~#mac~0#1.offset;call ULTIMATE.dealloc(show_pch_mac_~#rom_size~2#1.base, show_pch_mac_~#rom_size~2#1.offset);havoc show_pch_mac_~#rom_size~2#1.base, show_pch_mac_~#rom_size~2#1.offset; [2024-11-16 20:53:49,885 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3336-1: ldv_mutex_lock_interruptible_9_#res#1 := ldv_mutex_lock_interruptible_9_~ldv_func_res~2#1; [2024-11-16 20:53:49,885 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3733: havoc dmi_get_system_info_#t~ret471#1.base, dmi_get_system_info_#t~ret471#1.offset; [2024-11-16 20:53:49,885 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2677: call ULTIMATE.dealloc(pch_phub_bin_write_~#rom_size~1#1.base, pch_phub_bin_write_~#rom_size~1#1.offset);havoc pch_phub_bin_write_~#rom_size~1#1.base, pch_phub_bin_write_~#rom_size~1#1.offset; [2024-11-16 20:53:49,918 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821: havoc #t~nondet486; [2024-11-16 20:53:50,014 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3789: havoc #t~ret481.base, #t~ret481.offset; [2024-11-16 20:53:50,308 INFO L? ?]: Removed 849 outVars from TransFormulas that were not future-live. [2024-11-16 20:53:50,308 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 20:53:50,395 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 20:53:50,395 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 20:53:50,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:53:50 BoogieIcfgContainer [2024-11-16 20:53:50,395 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 20:53:50,400 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 20:53:50,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 20:53:50,405 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 20:53:50,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:53:41" (1/3) ... [2024-11-16 20:53:50,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edd1fd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:53:50, skipping insertion in model container [2024-11-16 20:53:50,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42" (2/3) ... [2024-11-16 20:53:50,409 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@edd1fd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:53:50, skipping insertion in model container [2024-11-16 20:53:50,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:53:50" (3/3) ... [2024-11-16 20:53:50,410 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-16 20:53:50,426 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 20:53:50,427 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 20:53:50,546 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 20:53:50,557 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;@2988f05a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 20:53:50,557 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 20:53:50,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 876 states, 657 states have (on average 1.3333333333333333) internal successors, (876), 670 states have internal predecessors, (876), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-16 20:53:50,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-16 20:53:50,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:53:50,583 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:53:50,583 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:53:50,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:53:50,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1498669150, now seen corresponding path program 1 times [2024-11-16 20:53:50,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:53:50,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485254899] [2024-11-16 20:53:50,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:53:50,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:53:52,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:53,037 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-16 20:53:53,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:53:53,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485254899] [2024-11-16 20:53:53,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485254899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:53:53,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:53:53,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:53:53,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107187091] [2024-11-16 20:53:53,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:53:53,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:53:53,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:53:53,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:53:53,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:53:53,076 INFO L87 Difference]: Start difference. First operand has 876 states, 657 states have (on average 1.3333333333333333) internal successors, (876), 670 states have internal predecessors, (876), 187 states have call successors, (187), 30 states have call predecessors, (187), 30 states have return successors, (187), 187 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-16 20:53:57,131 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-16 20:53:58,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:53:58,808 INFO L93 Difference]: Finished difference Result 2600 states and 3768 transitions. [2024-11-16 20:53:58,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:53:58,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 16 [2024-11-16 20:53:58,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:53:58,835 INFO L225 Difference]: With dead ends: 2600 [2024-11-16 20:53:58,835 INFO L226 Difference]: Without dead ends: 1723 [2024-11-16 20:53:58,846 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-16 20:53:58,850 INFO L432 NwaCegarLoop]: 1186 mSDtfsCounter, 1212 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 2357 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-16 20:53:58,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 2357 Invalid, 126 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 122 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-16 20:53:58,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1723 states. [2024-11-16 20:53:59,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1723 to 1718. [2024-11-16 20:53:59,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1290 states have (on average 1.3286821705426357) internal successors, (1714), 1308 states have internal predecessors, (1714), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-16 20:53:59,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2447 transitions. [2024-11-16 20:53:59,040 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2447 transitions. Word has length 16 [2024-11-16 20:53:59,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:53:59,042 INFO L471 AbstractCegarLoop]: Abstraction has 1718 states and 2447 transitions. [2024-11-16 20:53:59,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-16 20:53:59,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2447 transitions. [2024-11-16 20:53:59,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-16 20:53:59,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:53:59,047 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:53:59,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 20:53:59,050 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:53:59,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:53:59,051 INFO L85 PathProgramCache]: Analyzing trace with hash 293507825, now seen corresponding path program 1 times [2024-11-16 20:53:59,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:53:59,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866486956] [2024-11-16 20:53:59,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:53:59,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:00,575 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-16 20:54:00,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:00,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866486956] [2024-11-16 20:54:00,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866486956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:00,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:00,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:54:00,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258410198] [2024-11-16 20:54:00,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:00,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:54:00,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:00,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:54:00,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:54:00,579 INFO L87 Difference]: Start difference. First operand 1718 states and 2447 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-16 20:54:01,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:01,399 INFO L93 Difference]: Finished difference Result 1738 states and 2469 transitions. [2024-11-16 20:54:01,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:54:01,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 19 [2024-11-16 20:54:01,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:01,413 INFO L225 Difference]: With dead ends: 1738 [2024-11-16 20:54:01,413 INFO L226 Difference]: Without dead ends: 1728 [2024-11-16 20:54:01,416 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-16 20:54:01,417 INFO L432 NwaCegarLoop]: 1191 mSDtfsCounter, 1231 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:01,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 1202 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 20:54:01,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2024-11-16 20:54:01,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1718. [2024-11-16 20:54:01,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1290 states have (on average 1.327906976744186) internal successors, (1713), 1308 states have internal predecessors, (1713), 369 states have call successors, (369), 59 states have call predecessors, (369), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-16 20:54:01,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2446 transitions. [2024-11-16 20:54:01,516 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2446 transitions. Word has length 19 [2024-11-16 20:54:01,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:01,517 INFO L471 AbstractCegarLoop]: Abstraction has 1718 states and 2446 transitions. [2024-11-16 20:54:01,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-16 20:54:01,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2446 transitions. [2024-11-16 20:54:01,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-16 20:54:01,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:01,521 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:54:01,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 20:54:01,522 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:01,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:01,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1181011506, now seen corresponding path program 1 times [2024-11-16 20:54:01,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:01,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964835781] [2024-11-16 20:54:01,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:01,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:02,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:02,932 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-16 20:54:02,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:02,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964835781] [2024-11-16 20:54:02,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964835781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:02,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:02,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:54:02,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432601340] [2024-11-16 20:54:02,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:02,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:54:02,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:02,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:54:02,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:54:02,937 INFO L87 Difference]: Start difference. First operand 1718 states and 2446 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-16 20:54:06,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:08,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:08,054 INFO L93 Difference]: Finished difference Result 1721 states and 2448 transitions. [2024-11-16 20:54:08,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:54:08,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 19 [2024-11-16 20:54:08,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:08,067 INFO L225 Difference]: With dead ends: 1721 [2024-11-16 20:54:08,068 INFO L226 Difference]: Without dead ends: 1717 [2024-11-16 20:54:08,070 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-16 20:54:08,071 INFO L432 NwaCegarLoop]: 1178 mSDtfsCounter, 1219 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:08,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1219 Valid, 1178 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 20:54:08,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2024-11-16 20:54:08,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1717. [2024-11-16 20:54:08,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1290 states have (on average 1.3271317829457365) internal successors, (1712), 1307 states have internal predecessors, (1712), 368 states have call successors, (368), 59 states have call predecessors, (368), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-16 20:54:08,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2444 transitions. [2024-11-16 20:54:08,194 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2444 transitions. Word has length 19 [2024-11-16 20:54:08,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:08,196 INFO L471 AbstractCegarLoop]: Abstraction has 1717 states and 2444 transitions. [2024-11-16 20:54:08,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-16 20:54:08,196 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2444 transitions. [2024-11-16 20:54:08,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-16 20:54:08,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:08,201 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] [2024-11-16 20:54:08,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 20:54:08,202 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:08,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:08,202 INFO L85 PathProgramCache]: Analyzing trace with hash -2078877052, now seen corresponding path program 1 times [2024-11-16 20:54:08,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:08,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281565500] [2024-11-16 20:54:08,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:08,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:09,597 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-16 20:54:09,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:09,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281565500] [2024-11-16 20:54:09,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281565500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:09,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:09,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:54:09,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926012434] [2024-11-16 20:54:09,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:09,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:54:09,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:09,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:54:09,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:54:09,599 INFO L87 Difference]: Start difference. First operand 1717 states and 2444 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-16 20:54:13,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:14,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:14,437 INFO L93 Difference]: Finished difference Result 1720 states and 2446 transitions. [2024-11-16 20:54:14,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:54:14,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 20 [2024-11-16 20:54:14,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:14,447 INFO L225 Difference]: With dead ends: 1720 [2024-11-16 20:54:14,447 INFO L226 Difference]: Without dead ends: 1716 [2024-11-16 20:54:14,452 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-16 20:54:14,453 INFO L432 NwaCegarLoop]: 1176 mSDtfsCounter, 1216 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:14,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 1176 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-16 20:54:14,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2024-11-16 20:54:14,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 1716. [2024-11-16 20:54:14,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1290 states have (on average 1.3263565891472868) internal successors, (1711), 1306 states have internal predecessors, (1711), 367 states have call successors, (367), 59 states have call predecessors, (367), 58 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2024-11-16 20:54:14,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2442 transitions. [2024-11-16 20:54:14,530 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2442 transitions. Word has length 20 [2024-11-16 20:54:14,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:14,532 INFO L471 AbstractCegarLoop]: Abstraction has 1716 states and 2442 transitions. [2024-11-16 20:54:14,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-16 20:54:14,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2442 transitions. [2024-11-16 20:54:14,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-16 20:54:14,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:14,534 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] [2024-11-16 20:54:14,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 20:54:14,534 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:14,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:14,535 INFO L85 PathProgramCache]: Analyzing trace with hash -56238959, now seen corresponding path program 1 times [2024-11-16 20:54:14,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:14,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849669687] [2024-11-16 20:54:14,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:14,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:15,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:15,818 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-16 20:54:15,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:15,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849669687] [2024-11-16 20:54:15,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849669687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:15,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:15,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:54:15,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046818195] [2024-11-16 20:54:15,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:15,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:54:15,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:15,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:54:15,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:54:15,823 INFO L87 Difference]: Start difference. First operand 1716 states and 2442 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-16 20:54:19,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:21,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:21,610 INFO L93 Difference]: Finished difference Result 5108 states and 7288 transitions. [2024-11-16 20:54:21,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:54:21,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 21 [2024-11-16 20:54:21,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:21,637 INFO L225 Difference]: With dead ends: 5108 [2024-11-16 20:54:21,637 INFO L226 Difference]: Without dead ends: 3389 [2024-11-16 20:54:21,648 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-16 20:54:21,650 INFO L432 NwaCegarLoop]: 1266 mSDtfsCounter, 1210 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 2412 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:21,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 2412 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 118 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-16 20:54:21,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3389 states. [2024-11-16 20:54:21,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3389 to 3375. [2024-11-16 20:54:21,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3375 states, 2543 states have (on average 1.3279591034211562) internal successors, (3377), 2578 states have internal predecessors, (3377), 719 states have call successors, (719), 114 states have call predecessors, (719), 112 states have return successors, (720), 708 states have call predecessors, (720), 712 states have call successors, (720) [2024-11-16 20:54:21,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3375 states to 3375 states and 4816 transitions. [2024-11-16 20:54:21,860 INFO L78 Accepts]: Start accepts. Automaton has 3375 states and 4816 transitions. Word has length 21 [2024-11-16 20:54:21,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:21,861 INFO L471 AbstractCegarLoop]: Abstraction has 3375 states and 4816 transitions. [2024-11-16 20:54:21,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-16 20:54:21,861 INFO L276 IsEmpty]: Start isEmpty. Operand 3375 states and 4816 transitions. [2024-11-16 20:54:21,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-16 20:54:21,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:21,864 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:54:21,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 20:54:21,865 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:21,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:21,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1134051871, now seen corresponding path program 1 times [2024-11-16 20:54:21,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:21,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920484762] [2024-11-16 20:54:21,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:21,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:22,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 20:54:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:23,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 20:54:23,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 20:54:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 20:54:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,311 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-16 20:54:23,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:23,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920484762] [2024-11-16 20:54:23,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920484762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:23,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:23,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 20:54:23,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587343585] [2024-11-16 20:54:23,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:23,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 20:54:23,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:23,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 20:54:23,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:54:23,314 INFO L87 Difference]: Start difference. First operand 3375 states and 4816 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 20:54:27,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:31,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:44,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:44,897 INFO L93 Difference]: Finished difference Result 9885 states and 14154 transitions. [2024-11-16 20:54:44,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 20:54:44,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2024-11-16 20:54:44,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:44,942 INFO L225 Difference]: With dead ends: 9885 [2024-11-16 20:54:44,942 INFO L226 Difference]: Without dead ends: 6513 [2024-11-16 20:54:44,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-16 20:54:44,965 INFO L432 NwaCegarLoop]: 1031 mSDtfsCounter, 1376 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 819 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1530 SdHoareTripleChecker+Valid, 3230 SdHoareTripleChecker+Invalid, 1941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:44,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1530 Valid, 3230 Invalid, 1941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [819 Valid, 1120 Invalid, 2 Unknown, 0 Unchecked, 20.9s Time] [2024-11-16 20:54:44,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6513 states. [2024-11-16 20:54:45,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6513 to 6343. [2024-11-16 20:54:45,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6343 states, 4783 states have (on average 1.32657328036797) internal successors, (6345), 4838 states have internal predecessors, (6345), 1347 states have call successors, (1347), 214 states have call predecessors, (1347), 212 states have return successors, (1348), 1336 states have call predecessors, (1348), 1340 states have call successors, (1348) [2024-11-16 20:54:45,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6343 states to 6343 states and 9040 transitions. [2024-11-16 20:54:45,370 INFO L78 Accepts]: Start accepts. Automaton has 6343 states and 9040 transitions. Word has length 50 [2024-11-16 20:54:45,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:45,370 INFO L471 AbstractCegarLoop]: Abstraction has 6343 states and 9040 transitions. [2024-11-16 20:54:45,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 20:54:45,371 INFO L276 IsEmpty]: Start isEmpty. Operand 6343 states and 9040 transitions. [2024-11-16 20:54:45,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-16 20:54:45,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:45,377 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-16 20:54:45,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 20:54:45,377 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:45,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:45,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1013545463, now seen corresponding path program 1 times [2024-11-16 20:54:45,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:45,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809681419] [2024-11-16 20:54:45,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:45,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:46,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 20:54:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:46,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 20:54:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 20:54:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 20:54:46,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,968 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:54:46,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:46,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809681419] [2024-11-16 20:54:46,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809681419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:46,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:46,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 20:54:46,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459155565] [2024-11-16 20:54:46,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:46,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 20:54:46,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:46,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 20:54:46,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 20:54:46,973 INFO L87 Difference]: Start difference. First operand 6343 states and 9040 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 20:54:51,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:55,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:59,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []