./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 023d838f 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-023d838-m [2024-11-10 12:02:29,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 12:02:29,121 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-10 12:02:29,128 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 12:02:29,129 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 12:02:29,171 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 12:02:29,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 12:02:29,173 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 12:02:29,173 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 12:02:29,175 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 12:02:29,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 12:02:29,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 12:02:29,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 12:02:29,176 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 12:02:29,177 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 12:02:29,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 12:02:29,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 12:02:29,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 12:02:29,178 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 12:02:29,178 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 12:02:29,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 12:02:29,179 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 12:02:29,179 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 12:02:29,179 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 12:02:29,179 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 12:02:29,180 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 12:02:29,180 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 12:02:29,180 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 12:02:29,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 12:02:29,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:02:29,181 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 12:02:29,181 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 12:02:29,181 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 12:02:29,182 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 12:02:29,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 12:02:29,182 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 12:02:29,183 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 12:02:29,183 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 12:02:29,183 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 12:02:29,184 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-10 12:02:29,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 12:02:29,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 12:02:29,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 12:02:29,469 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 12:02:29,469 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 12:02:29,470 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-10 12:02:30,936 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 12:02:31,380 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 12:02:31,380 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-10 12:02:31,413 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5adeb6fff/8b59d9b2e01443109a9a411169a8c4ec/FLAG26cd72d68 [2024-11-10 12:02:31,428 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5adeb6fff/8b59d9b2e01443109a9a411169a8c4ec [2024-11-10 12:02:31,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 12:02:31,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 12:02:31,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 12:02:31,434 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 12:02:31,442 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 12:02:31,443 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:02:31" (1/1) ... [2024-11-10 12:02:31,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77905cfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:31, skipping insertion in model container [2024-11-10 12:02:31,444 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:02:31" (1/1) ... [2024-11-10 12:02:31,534 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 12:02:32,388 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-10 12:02:32,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:02:32,478 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 12:02:32,738 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-10 12:02:32,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:02:32,804 INFO L204 MainTranslator]: Completed translation [2024-11-10 12:02:32,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32 WrapperNode [2024-11-10 12:02:32,804 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 12:02:32,805 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 12:02:32,805 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 12:02:32,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 12:02:32,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:32,870 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:32,967 INFO L138 Inliner]: procedures = 129, calls = 755, calls flagged for inlining = 53, calls inlined = 47, statements flattened = 2571 [2024-11-10 12:02:32,968 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 12:02:32,969 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 12:02:32,969 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 12:02:32,969 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 12:02:32,980 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:32,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,005 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,132 INFO L175 MemorySlicer]: Split 360 memory accesses to 17 slices as follows [8, 2, 49, 1, 121, 2, 42, 2, 16, 7, 1, 19, 6, 51, 1, 8, 24]. 34 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 8, 0, 6, 0]. The 228 writes are split as follows [3, 0, 42, 1, 30, 1, 42, 0, 16, 6, 0, 19, 0, 43, 1, 0, 24]. [2024-11-10 12:02:33,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,199 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 12:02:33,311 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 12:02:33,312 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 12:02:33,312 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 12:02:33,313 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (1/1) ... [2024-11-10 12:02:33,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:02:33,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 12:02:33,379 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-10 12:02:33,384 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-10 12:02:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-10 12:02:33,434 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-10 12:02:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-10 12:02:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-10 12:02:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-10 12:02:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-10 12:02:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-10 12:02:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-10 12:02:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-10 12:02:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-10 12:02:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-10 12:02:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_remove [2024-11-10 12:02:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_remove [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 12:02:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 12:02:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 12:02:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 12:02:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-10 12:02:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-10 12:02:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-10 12:02:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-10 12:02:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-10 12:02:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-10 12:02:33,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-10 12:02:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-10 12:02:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-10 12:02:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2024-11-10 12:02:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2024-11-10 12:02:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_modify_write_reg [2024-11-10 12:02:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_modify_write_reg [2024-11-10 12:02:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-10 12:02:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pch_phub_mutex [2024-11-10 12:02:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 12:02:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 12:02:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-10 12:02:33,443 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-10 12:02:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 12:02:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 12:02:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 12:02:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 12:02:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-10 12:02:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-10 12:02:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-10 12:02:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-10 12:02:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-10 12:02:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-10 12:02:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-10 12:02:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-10 12:02:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-10 12:02:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-10 12:02:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-10 12:02:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-10 12:02:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-10 12:02:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-10 12:02:33,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-10 12:02:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-10 12:02:33,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-10 12:02:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-10 12:02:33,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-10 12:02:33,449 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-10 12:02:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-10 12:02:33,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-10 12:02:33,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-10 12:02:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-10 12:02:33,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-10 12:02:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 12:02:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2024-11-10 12:02:33,451 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2024-11-10 12:02:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 12:02:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-10 12:02:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-10 12:02:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-11-10 12:02:33,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-11-10 12:02:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 12:02:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 12:02:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 12:02:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 12:02:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 12:02:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 12:02:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 12:02:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 12:02:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-10 12:02:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-10 12:02:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-10 12:02:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-10 12:02:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-10 12:02:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-10 12:02:33,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-10 12:02:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-10 12:02:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-10 12:02:33,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 12:02:33,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-10 12:02:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-10 12:02:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-10 12:02:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-10 12:02:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-10 12:02:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-10 12:02:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-10 12:02:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-10 12:02:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-10 12:02:33,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-10 12:02:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-10 12:02:33,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-10 12:02:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-10 12:02:33,459 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-10 12:02:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 12:02:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-10 12:02:33,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pch_phub_mutex [2024-11-10 12:02:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-10 12:02:33,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-10 12:02:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-10 12:02:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-10 12:02:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-10 12:02:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-10 12:02:33,460 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_write_serial_rom [2024-11-10 12:02:33,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_write_serial_rom [2024-11-10 12:02:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 12:02:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 12:02:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-10 12:02:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 12:02:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2024-11-10 12:02:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure pch_phub_read_serial_rom [2024-11-10 12:02:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_phub_read_serial_rom [2024-11-10 12:02:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-11-10 12:02:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-11-10 12:02:33,963 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 12:02:33,968 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 12:02:34,007 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3726: havoc #t~ret469.base, #t~ret469.offset; [2024-11-10 12:02:34,057 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3817: havoc #t~nondet485; [2024-11-10 12:02:34,161 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2123: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-10 12:02:34,182 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3711: havoc #t~nondet465; [2024-11-10 12:02:34,188 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3737: havoc #t~nondet472; [2024-11-10 12:02:34,198 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3780: havoc #t~nondet479; [2024-11-10 12:02:34,214 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3741: havoc #t~nondet473; [2024-11-10 12:02:34,233 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3715: havoc __pci_enable_wake_#t~nondet466#1; [2024-11-10 12:02:34,239 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: havoc #t~nondet476; [2024-11-10 12:02:34,259 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3807: havoc #t~nondet484; [2024-11-10 12:02:34,264 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3723: havoc #t~nondet468; [2024-11-10 12:02:39,872 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3803: havoc pci_save_state_#t~nondet483#1; [2024-11-10 12:02:39,873 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3748: havoc ldv_pch_bin_attr_probe_2_#t~nondet474#1; [2024-11-10 12:02:39,873 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: havoc ldv_pch_bin_attr_release_2_#t~nondet475#1; [2024-11-10 12:02:39,873 INFO L1247 $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-10 12:02:39,873 INFO L1247 $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-10 12:02:39,873 INFO L1247 $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-10 12:02:39,874 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3773: havoc pci_choose_state_#t~nondet478#1; [2024-11-10 12:02:39,874 INFO L1247 $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-10 12:02:39,874 INFO L1247 $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-10 12:02:39,874 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: havoc pci_iomap_#t~ret480#1.base, pci_iomap_#t~ret480#1.offset; [2024-11-10 12:02:39,874 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2133: havoc __kmalloc_#t~ret64#1.base, __kmalloc_#t~ret64#1.offset; [2024-11-10 12:02:39,874 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3719: havoc __pci_register_driver_#t~nondet467#1; [2024-11-10 12:02:39,874 INFO L1247 $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-10 12:02:39,875 INFO L1247 $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-10 12:02:39,875 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3796: havoc pci_request_regions_#t~nondet482#1; [2024-11-10 12:02:39,875 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3730: havoc dev_set_drvdata_#t~nondet470#1; [2024-11-10 12:02:39,875 INFO L1247 $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-10 12:02:39,875 INFO L1247 $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-10 12:02:39,875 INFO L1247 $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-10 12:02:39,875 INFO L1247 $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-10 12:02:39,910 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821: havoc #t~nondet486; [2024-11-10 12:02:40,014 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3789: havoc #t~ret481.base, #t~ret481.offset; [2024-11-10 12:02:40,381 INFO L? ?]: Removed 844 outVars from TransFormulas that were not future-live. [2024-11-10 12:02:40,381 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 12:02:40,472 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 12:02:40,472 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-10 12:02:40,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 12:02:40 BoogieIcfgContainer [2024-11-10 12:02:40,473 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 12:02:40,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 12:02:40,475 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 12:02:40,479 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 12:02:40,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:02:31" (1/3) ... [2024-11-10 12:02:40,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5db3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:02:40, skipping insertion in model container [2024-11-10 12:02:40,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:02:32" (2/3) ... [2024-11-10 12:02:40,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5db3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:02:40, skipping insertion in model container [2024-11-10 12:02:40,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 12:02:40" (3/3) ... [2024-11-10 12:02:40,484 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--pch_phub.ko-main.cil.out.i [2024-11-10 12:02:40,503 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 12:02:40,503 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 12:02:40,619 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 12:02:40,674 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;@396c6ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 12:02:40,675 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-10 12:02:40,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 871 states, 652 states have (on average 1.3358895705521472) internal successors, (871), 665 states have internal predecessors, (871), 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-10 12:02:40,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-10 12:02:40,698 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:02:40,699 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 12:02:40,699 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:02:40,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:02:40,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1433537090, now seen corresponding path program 1 times [2024-11-10 12:02:40,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:02:40,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173433521] [2024-11-10 12:02:40,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:02:40,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:02:42,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:02:43,276 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-10 12:02:43,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:02:43,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173433521] [2024-11-10 12:02:43,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173433521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:02:43,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:02:43,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:02:43,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707810699] [2024-11-10 12:02:43,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:02:43,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:02:43,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:02:43,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:02:43,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:02:43,315 INFO L87 Difference]: Start difference. First operand has 871 states, 652 states have (on average 1.3358895705521472) internal successors, (871), 665 states have internal predecessors, (871), 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-10 12:02:47,374 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-10 12:02:49,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 12:02:49,249 INFO L93 Difference]: Finished difference Result 2585 states and 3753 transitions. [2024-11-10 12:02:49,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:02:49,252 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-10 12:02:49,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 12:02:49,288 INFO L225 Difference]: With dead ends: 2585 [2024-11-10 12:02:49,288 INFO L226 Difference]: Without dead ends: 1713 [2024-11-10 12:02:49,305 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-10 12:02:49,311 INFO L432 NwaCegarLoop]: 1181 mSDtfsCounter, 1207 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 2347 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.6s IncrementalHoareTripleChecker+Time [2024-11-10 12:02:49,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 2347 Invalid, 126 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 122 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-10 12:02:49,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2024-11-10 12:02:49,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1708. [2024-11-10 12:02:49,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1280 states have (on average 1.33125) internal successors, (1704), 1298 states have internal predecessors, (1704), 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-10 12:02:49,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2437 transitions. [2024-11-10 12:02:49,531 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2437 transitions. Word has length 16 [2024-11-10 12:02:49,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 12:02:49,532 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2437 transitions. [2024-11-10 12:02:49,532 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-10 12:02:49,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2437 transitions. [2024-11-10 12:02:49,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-10 12:02:49,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:02:49,536 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-10 12:02:49,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 12:02:49,539 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:02:49,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:02:49,540 INFO L85 PathProgramCache]: Analyzing trace with hash -115024841, now seen corresponding path program 1 times [2024-11-10 12:02:49,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:02:49,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958876090] [2024-11-10 12:02:49,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:02:49,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:02:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:02:51,236 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-10 12:02:51,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:02:51,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958876090] [2024-11-10 12:02:51,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958876090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:02:51,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:02:51,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:02:51,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458686458] [2024-11-10 12:02:51,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:02:51,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:02:51,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:02:51,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:02:51,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:02:51,241 INFO L87 Difference]: Start difference. First operand 1708 states and 2437 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-10 12:02:52,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 12:02:52,121 INFO L93 Difference]: Finished difference Result 1728 states and 2459 transitions. [2024-11-10 12:02:52,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:02:52,122 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-10 12:02:52,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 12:02:52,135 INFO L225 Difference]: With dead ends: 1728 [2024-11-10 12:02:52,136 INFO L226 Difference]: Without dead ends: 1718 [2024-11-10 12:02:52,138 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-10 12:02:52,139 INFO L432 NwaCegarLoop]: 1186 mSDtfsCounter, 1226 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1197 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.8s IncrementalHoareTripleChecker+Time [2024-11-10 12:02:52,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1197 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-10 12:02:52,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1718 states. [2024-11-10 12:02:52,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1718 to 1708. [2024-11-10 12:02:52,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1280 states have (on average 1.33046875) internal successors, (1703), 1298 states have internal predecessors, (1703), 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-10 12:02:52,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2436 transitions. [2024-11-10 12:02:52,240 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2436 transitions. Word has length 19 [2024-11-10 12:02:52,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 12:02:52,240 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2436 transitions. [2024-11-10 12:02:52,241 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-10 12:02:52,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2436 transitions. [2024-11-10 12:02:52,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-10 12:02:52,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:02:52,242 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-10 12:02:52,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 12:02:52,242 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:02:52,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:02:52,243 INFO L85 PathProgramCache]: Analyzing trace with hash 772478840, now seen corresponding path program 1 times [2024-11-10 12:02:52,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:02:52,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242452411] [2024-11-10 12:02:52,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:02:52,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:02:53,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:02:53,812 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-10 12:02:53,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:02:53,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242452411] [2024-11-10 12:02:53,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242452411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:02:53,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:02:53,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:02:53,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243169456] [2024-11-10 12:02:53,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:02:53,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:02:53,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:02:53,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:02:53,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:02:53,814 INFO L87 Difference]: Start difference. First operand 1708 states and 2436 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-10 12:02:57,849 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-10 12:02:58,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 12:02:58,784 INFO L93 Difference]: Finished difference Result 1711 states and 2438 transitions. [2024-11-10 12:02:58,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:02:58,785 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-10 12:02:58,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 12:02:58,795 INFO L225 Difference]: With dead ends: 1711 [2024-11-10 12:02:58,795 INFO L226 Difference]: Without dead ends: 1707 [2024-11-10 12:02:58,797 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-10 12:02:58,799 INFO L432 NwaCegarLoop]: 1173 mSDtfsCounter, 1214 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 1173 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.9s IncrementalHoareTripleChecker+Time [2024-11-10 12:02:58,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 1173 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-10 12:02:58,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2024-11-10 12:02:58,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1707. [2024-11-10 12:02:58,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1707 states, 1280 states have (on average 1.3296875) internal successors, (1702), 1297 states have internal predecessors, (1702), 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-10 12:02:58,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1707 states and 2434 transitions. [2024-11-10 12:02:58,895 INFO L78 Accepts]: Start accepts. Automaton has 1707 states and 2434 transitions. Word has length 19 [2024-11-10 12:02:58,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 12:02:58,895 INFO L471 AbstractCegarLoop]: Abstraction has 1707 states and 2434 transitions. [2024-11-10 12:02:58,896 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-10 12:02:58,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1707 states and 2434 transitions. [2024-11-10 12:02:58,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-10 12:02:58,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:02:58,900 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-10 12:02:58,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 12:02:58,901 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:02:58,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:02:58,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1858631960, now seen corresponding path program 1 times [2024-11-10 12:02:58,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:02:58,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116437755] [2024-11-10 12:02:58,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:02:58,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:03:00,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:00,669 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-10 12:03:00,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:03:00,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116437755] [2024-11-10 12:03:00,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116437755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:03:00,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:03:00,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:03:00,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139528871] [2024-11-10 12:03:00,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:03:00,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:03:00,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:03:00,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:03:00,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:03:00,674 INFO L87 Difference]: Start difference. First operand 1707 states and 2434 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-10 12:03:04,710 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-10 12:03:05,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 12:03:05,509 INFO L93 Difference]: Finished difference Result 1710 states and 2436 transitions. [2024-11-10 12:03:05,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:03:05,510 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-10 12:03:05,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 12:03:05,521 INFO L225 Difference]: With dead ends: 1710 [2024-11-10 12:03:05,522 INFO L226 Difference]: Without dead ends: 1706 [2024-11-10 12:03:05,524 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-10 12:03:05,525 INFO L432 NwaCegarLoop]: 1171 mSDtfsCounter, 1211 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 1171 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-10 12:03:05,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 1171 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-10 12:03:05,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1706 states. [2024-11-10 12:03:05,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1706 to 1706. [2024-11-10 12:03:05,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1706 states, 1280 states have (on average 1.32890625) internal successors, (1701), 1296 states have internal predecessors, (1701), 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-10 12:03:05,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1706 states and 2432 transitions. [2024-11-10 12:03:05,606 INFO L78 Accepts]: Start accepts. Automaton has 1706 states and 2432 transitions. Word has length 20 [2024-11-10 12:03:05,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 12:03:05,607 INFO L471 AbstractCegarLoop]: Abstraction has 1706 states and 2432 transitions. [2024-11-10 12:03:05,607 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-10 12:03:05,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2432 transitions. [2024-11-10 12:03:05,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-10 12:03:05,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:03:05,609 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-10 12:03:05,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 12:03:05,609 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:03:05,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:03:05,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1818719849, now seen corresponding path program 1 times [2024-11-10 12:03:05,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:03:05,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079883378] [2024-11-10 12:03:05,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:03:05,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:03:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:07,152 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-10 12:03:07,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:03:07,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079883378] [2024-11-10 12:03:07,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079883378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:03:07,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:03:07,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:03:07,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779226069] [2024-11-10 12:03:07,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:03:07,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:03:07,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:03:07,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:03:07,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:03:07,155 INFO L87 Difference]: Start difference. First operand 1706 states and 2432 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-10 12:03:11,188 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-10 12:03:12,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 12:03:12,904 INFO L93 Difference]: Finished difference Result 5078 states and 7258 transitions. [2024-11-10 12:03:12,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:03:12,905 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-10 12:03:12,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 12:03:12,927 INFO L225 Difference]: With dead ends: 5078 [2024-11-10 12:03:12,927 INFO L226 Difference]: Without dead ends: 3369 [2024-11-10 12:03:12,938 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-10 12:03:12,939 INFO L432 NwaCegarLoop]: 1261 mSDtfsCounter, 1205 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 2402 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-10 12:03:12,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 2402 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 118 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-10 12:03:12,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3369 states. [2024-11-10 12:03:13,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3369 to 3355. [2024-11-10 12:03:13,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2523 states have (on average 1.3305588585017836) internal successors, (3357), 2558 states have internal predecessors, (3357), 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-10 12:03:13,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4796 transitions. [2024-11-10 12:03:13,099 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4796 transitions. Word has length 21 [2024-11-10 12:03:13,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 12:03:13,099 INFO L471 AbstractCegarLoop]: Abstraction has 3355 states and 4796 transitions. [2024-11-10 12:03:13,099 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-10 12:03:13,100 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4796 transitions. [2024-11-10 12:03:13,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-10 12:03:13,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:03:13,106 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-10 12:03:13,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 12:03:13,106 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:03:13,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:03:13,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1121064079, now seen corresponding path program 1 times [2024-11-10 12:03:13,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:03:13,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758576726] [2024-11-10 12:03:13,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:03:13,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:03:14,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:14,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-10 12:03:14,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:14,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-10 12:03:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:14,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-10 12:03:14,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:14,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-10 12:03:14,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:14,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-10 12:03:14,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:14,601 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-10 12:03:14,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:03:14,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758576726] [2024-11-10 12:03:14,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758576726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:03:14,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:03:14,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 12:03:14,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275214518] [2024-11-10 12:03:14,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:03:14,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 12:03:14,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:03:14,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 12:03:14,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 12:03:14,605 INFO L87 Difference]: Start difference. First operand 3355 states and 4796 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-10 12:03:18,636 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-10 12:03:22,696 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-10 12:03:38,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-10 12:03:38,207 INFO L93 Difference]: Finished difference Result 9829 states and 14098 transitions. [2024-11-10 12:03:38,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 12:03:38,208 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-10 12:03:38,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-10 12:03:38,303 INFO L225 Difference]: With dead ends: 9829 [2024-11-10 12:03:38,304 INFO L226 Difference]: Without dead ends: 6477 [2024-11-10 12:03:38,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-10 12:03:38,324 INFO L432 NwaCegarLoop]: 1026 mSDtfsCounter, 1372 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 819 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 3210 SdHoareTripleChecker+Invalid, 1941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2024-11-10 12:03:38,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1526 Valid, 3210 Invalid, 1941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [819 Valid, 1120 Invalid, 2 Unknown, 0 Unchecked, 22.8s Time] [2024-11-10 12:03:38,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6477 states. [2024-11-10 12:03:38,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6477 to 6307. [2024-11-10 12:03:38,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6307 states, 4747 states have (on average 1.3290499262692226) internal successors, (6309), 4802 states have internal predecessors, (6309), 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-10 12:03:38,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6307 states to 6307 states and 9004 transitions. [2024-11-10 12:03:38,678 INFO L78 Accepts]: Start accepts. Automaton has 6307 states and 9004 transitions. Word has length 50 [2024-11-10 12:03:38,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-10 12:03:38,679 INFO L471 AbstractCegarLoop]: Abstraction has 6307 states and 9004 transitions. [2024-11-10 12:03:38,682 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-10 12:03:38,682 INFO L276 IsEmpty]: Start isEmpty. Operand 6307 states and 9004 transitions. [2024-11-10 12:03:38,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-10 12:03:38,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:03:38,691 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-10 12:03:38,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 12:03:38,692 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:03:38,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:03:38,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1186156706, now seen corresponding path program 1 times [2024-11-10 12:03:38,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:03:38,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828570307] [2024-11-10 12:03:38,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:03:38,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:03:39,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:40,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-10 12:03:40,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:40,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-10 12:03:40,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:40,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-10 12:03:40,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:40,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-10 12:03:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:40,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-10 12:03:40,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:03:40,536 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-10 12:03:40,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:03:40,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828570307] [2024-11-10 12:03:40,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828570307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:03:40,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:03:40,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 12:03:40,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28014391] [2024-11-10 12:03:40,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:03:40,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 12:03:40,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:03:40,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 12:03:40,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 12:03:40,539 INFO L87 Difference]: Start difference. First operand 6307 states and 9004 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-10 12:03:44,571 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-10 12:03:48,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []