./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.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 3d54ec533bcab354bf7ab20b9139a2cc0ce3cf7423a4c806e696ce4b9d5812e9 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 11:06:14,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 11:06:14,455 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 11:06:14,459 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 11:06:14,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 11:06:14,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 11:06:14,497 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 11:06:14,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 11:06:14,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 11:06:14,500 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 11:06:14,500 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 11:06:14,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 11:06:14,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 11:06:14,501 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 11:06:14,503 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 11:06:14,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 11:06:14,504 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 11:06:14,504 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 11:06:14,504 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 11:06:14,504 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 11:06:14,505 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 11:06:14,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 11:06:14,509 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 11:06:14,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 11:06:14,509 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 11:06:14,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 11:06:14,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 11:06:14,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 11:06:14,510 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 11:06:14,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:06:14,511 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 11:06:14,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 11:06:14,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 11:06:14,512 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 11:06:14,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 11:06:14,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 11:06:14,513 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 11:06:14,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 11:06:14,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 11:06:14,515 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 -> 3d54ec533bcab354bf7ab20b9139a2cc0ce3cf7423a4c806e696ce4b9d5812e9 [2024-11-20 11:06:14,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 11:06:14,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 11:06:14,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 11:06:14,837 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 11:06:14,838 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 11:06:14,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-20 11:06:16,324 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 11:06:16,756 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 11:06:16,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-20 11:06:16,796 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ce0c129c/43c0debc9e244449b0e4bb684b0edb02/FLAG93751efa9 [2024-11-20 11:06:16,813 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ce0c129c/43c0debc9e244449b0e4bb684b0edb02 [2024-11-20 11:06:16,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 11:06:16,818 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 11:06:16,819 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 11:06:16,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 11:06:16,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 11:06:16,825 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:06:16" (1/1) ... [2024-11-20 11:06:16,828 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c8e1afd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:16, skipping insertion in model container [2024-11-20 11:06:16,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:06:16" (1/1) ... [2024-11-20 11:06:16,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 11:06:17,671 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--phantom.ko-main.cil.out.i[129019,129032] [2024-11-20 11:06:17,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:06:17,789 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 11:06:17,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3103] [2024-11-20 11:06:18,067 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--phantom.ko-main.cil.out.i[129019,129032] [2024-11-20 11:06:18,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:06:18,158 INFO L204 MainTranslator]: Completed translation [2024-11-20 11:06:18,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18 WrapperNode [2024-11-20 11:06:18,159 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 11:06:18,160 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 11:06:18,160 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 11:06:18,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 11:06:18,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,306 INFO L138 Inliner]: procedures = 175, calls = 882, calls flagged for inlining = 78, calls inlined = 65, statements flattened = 1687 [2024-11-20 11:06:18,307 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 11:06:18,307 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 11:06:18,308 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 11:06:18,308 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 11:06:18,326 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,351 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,499 INFO L175 MemorySlicer]: Split 410 memory accesses to 22 slices as follows [2, 2, 56, 12, 18, 28, 8, 42, 2, 2, 49, 8, 1, 3, 8, 4, 2, 8, 108, 38, 1, 8]. 26 percent of accesses are in the largest equivalence class. The 130 initializations are split as follows [2, 0, 56, 8, 0, 0, 8, 0, 1, 0, 0, 8, 0, 0, 8, 0, 0, 8, 0, 23, 0, 8]. The 190 writes are split as follows [0, 0, 0, 3, 18, 28, 0, 42, 0, 0, 42, 0, 0, 1, 0, 0, 0, 0, 41, 15, 0, 0]. [2024-11-20 11:06:18,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,500 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,660 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,714 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,764 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 11:06:18,766 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 11:06:18,766 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 11:06:18,766 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 11:06:18,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (1/1) ... [2024-11-20 11:06:18,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:06:18,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:06:18,809 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-20 11:06:18,812 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-20 11:06:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-20 11:06:18,856 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-20 11:06:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 11:06:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 11:06:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 11:06:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 11:06:18,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 11:06:18,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 11:06:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 11:06:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 11:06:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 11:06:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 11:06:18,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 11:06:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 11:06:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-20 11:06:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-20 11:06:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-20 11:06:18,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 11:06:18,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-20 11:06:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-20 11:06:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-20 11:06:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-20 11:06:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 11:06:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 11:06:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 11:06:18,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 11:06:18,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 11:06:18,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 11:06:18,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 11:06:18,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 11:06:18,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 11:06:18,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-20 11:06:18,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-20 11:06:18,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 11:06:18,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 11:06:18,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 11:06:18,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 11:06:18,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 11:06:18,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 11:06:18,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-20 11:06:18,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-20 11:06:18,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-20 11:06:18,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-20 11:06:18,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-20 11:06:18,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-20 11:06:18,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-20 11:06:18,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-20 11:06:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 11:06:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 11:06:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 11:06:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 11:06:18,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 11:06:18,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-20 11:06:18,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 11:06:18,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 11:06:18,877 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-20 11:06:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-20 11:06:18,878 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-20 11:06:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-20 11:06:18,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-20 11:06:18,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-20 11:06:18,879 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-20 11:06:18,879 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-20 11:06:18,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 11:06:18,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 11:06:18,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 11:06:18,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 11:06:18,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 11:06:18,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 11:06:18,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 11:06:18,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 11:06:18,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 11:06:18,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 11:06:18,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 11:06:18,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 11:06:18,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 11:06:18,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-20 11:06:18,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-20 11:06:18,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-20 11:06:18,885 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-20 11:06:18,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-20 11:06:18,885 INFO L130 BoogieDeclarations]: Found specification of procedure class_remove_file [2024-11-20 11:06:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure class_remove_file [2024-11-20 11:06:18,886 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-20 11:06:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-20 11:06:18,886 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-20 11:06:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-20 11:06:18,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-20 11:06:18,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-20 11:06:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-20 11:06:18,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-20 11:06:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2024-11-20 11:06:18,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2024-11-20 11:06:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-20 11:06:18,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-20 11:06:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-20 11:06:18,888 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-20 11:06:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-20 11:06:18,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-20 11:06:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 11:06:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-20 11:06:18,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-20 11:06:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 11:06:18,889 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 11:06:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-20 11:06:18,889 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-20 11:06:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 11:06:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_status [2024-11-20 11:06:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_status [2024-11-20 11:06:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 11:06:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 11:06:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 11:06:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 11:06:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 11:06:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 11:06:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 11:06:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 11:06:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 11:06:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 11:06:18,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 11:06:18,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 11:06:18,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-20 11:06:18,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-20 11:06:18,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-20 11:06:18,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 11:06:18,893 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_remove [2024-11-20 11:06:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_remove [2024-11-20 11:06:18,894 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_poll [2024-11-20 11:06:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_poll [2024-11-20 11:06:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 11:06:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 11:06:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 11:06:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 11:06:18,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 11:06:18,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-20 11:06:18,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-20 11:06:18,899 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-20 11:06:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-20 11:06:18,899 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-20 11:06:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-20 11:06:18,899 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-20 11:06:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-20 11:06:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 11:06:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-20 11:06:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-20 11:06:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-20 11:06:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-20 11:06:18,901 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 11:06:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 11:06:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-20 11:06:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-20 11:06:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-20 11:06:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-20 11:06:18,902 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-20 11:06:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-20 11:06:18,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 11:06:18,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 11:06:18,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 11:06:18,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 11:06:18,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 11:06:18,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 11:06:18,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 11:06:18,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 11:06:18,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 11:06:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 11:06:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 11:06:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 11:06:18,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 11:06:18,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 11:06:18,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-20 11:06:18,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-20 11:06:18,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-20 11:06:18,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-20 11:06:18,911 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-20 11:06:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-20 11:06:18,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 11:06:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 11:06:18,915 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_ioctl [2024-11-20 11:06:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_ioctl [2024-11-20 11:06:18,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phantom_mutex [2024-11-20 11:06:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phantom_mutex [2024-11-20 11:06:18,916 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-20 11:06:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-20 11:06:19,465 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 11:06:19,470 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 11:06:26,403 INFO L? ?]: Removed 1114 outVars from TransFormulas that were not future-live. [2024-11-20 11:06:26,403 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 11:06:26,434 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 11:06:26,434 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-20 11:06:26,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:06:26 BoogieIcfgContainer [2024-11-20 11:06:26,435 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 11:06:26,436 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 11:06:26,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 11:06:26,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 11:06:26,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:06:16" (1/3) ... [2024-11-20 11:06:26,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1d091b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:06:26, skipping insertion in model container [2024-11-20 11:06:26,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:06:18" (2/3) ... [2024-11-20 11:06:26,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c1d091b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:06:26, skipping insertion in model container [2024-11-20 11:06:26,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:06:26" (3/3) ... [2024-11-20 11:06:26,442 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-20 11:06:26,459 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 11:06:26,460 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 11:06:26,562 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 11:06:26,572 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;@669d2082, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 11:06:26,572 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 11:06:26,580 INFO L276 IsEmpty]: Start isEmpty. Operand has 680 states, 487 states have (on average 1.3347022587268993) internal successors, (650), 512 states have internal predecessors, (650), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) [2024-11-20 11:06:26,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-20 11:06:26,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:06:26,589 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 11:06:26,590 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:06:26,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:06:26,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1944159067, now seen corresponding path program 1 times [2024-11-20 11:06:26,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:06:26,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850875417] [2024-11-20 11:06:26,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:06:26,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:06:28,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:28,763 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-20 11:06:28,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:06:28,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850875417] [2024-11-20 11:06:28,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850875417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:06:28,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:06:28,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:06:28,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13585424] [2024-11-20 11:06:28,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:06:28,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:06:28,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:06:28,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:06:28,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:06:28,801 INFO L87 Difference]: Start difference. First operand has 680 states, 487 states have (on average 1.3347022587268993) internal successors, (650), 512 states have internal predecessors, (650), 154 states have call successors, (154), 37 states have call predecessors, (154), 37 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 11:06:29,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:06:29,214 INFO L93 Difference]: Finished difference Result 1602 states and 2277 transitions. [2024-11-20 11:06:29,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:06:29,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-20 11:06:29,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:06:29,239 INFO L225 Difference]: With dead ends: 1602 [2024-11-20 11:06:29,239 INFO L226 Difference]: Without dead ends: 917 [2024-11-20 11:06:29,246 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-20 11:06:29,249 INFO L432 NwaCegarLoop]: 944 mSDtfsCounter, 349 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 11:06:29,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 1827 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 11:06:29,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2024-11-20 11:06:29,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 890. [2024-11-20 11:06:29,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 890 states, 637 states have (on average 1.3202511773940346) internal successors, (841), 672 states have internal predecessors, (841), 197 states have call successors, (197), 57 states have call predecessors, (197), 55 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-20 11:06:29,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 890 states to 890 states and 1225 transitions. [2024-11-20 11:06:29,389 INFO L78 Accepts]: Start accepts. Automaton has 890 states and 1225 transitions. Word has length 13 [2024-11-20 11:06:29,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:06:29,392 INFO L471 AbstractCegarLoop]: Abstraction has 890 states and 1225 transitions. [2024-11-20 11:06:29,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 11:06:29,393 INFO L276 IsEmpty]: Start isEmpty. Operand 890 states and 1225 transitions. [2024-11-20 11:06:29,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-20 11:06:29,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:06:29,397 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] [2024-11-20 11:06:29,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 11:06:29,398 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:06:29,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:06:29,399 INFO L85 PathProgramCache]: Analyzing trace with hash 30224340, now seen corresponding path program 1 times [2024-11-20 11:06:29,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:06:29,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603778237] [2024-11-20 11:06:29,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:06:29,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:06:30,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:31,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:06:31,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:31,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-20 11:06:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:31,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-20 11:06:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:31,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-20 11:06:31,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:31,090 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-20 11:06:31,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:06:31,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603778237] [2024-11-20 11:06:31,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603778237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:06:31,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:06:31,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 11:06:31,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17389570] [2024-11-20 11:06:31,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:06:31,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 11:06:31,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:06:31,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 11:06:31,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 11:06:31,096 INFO L87 Difference]: Start difference. First operand 890 states and 1225 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-20 11:06:35,138 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-20 11:06:35,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:06:35,376 INFO L93 Difference]: Finished difference Result 2561 states and 3522 transitions. [2024-11-20 11:06:35,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 11:06:35,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2024-11-20 11:06:35,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:06:35,390 INFO L225 Difference]: With dead ends: 2561 [2024-11-20 11:06:35,390 INFO L226 Difference]: Without dead ends: 1674 [2024-11-20 11:06:35,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-20 11:06:35,396 INFO L432 NwaCegarLoop]: 966 mSDtfsCounter, 892 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-20 11:06:35,396 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1849 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-20 11:06:35,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1674 states. [2024-11-20 11:06:35,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1674 to 1667. [2024-11-20 11:06:35,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1206 states have (on average 1.3200663349917081) internal successors, (1592), 1260 states have internal predecessors, (1592), 353 states have call successors, (353), 110 states have call predecessors, (353), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-20 11:06:35,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2288 transitions. [2024-11-20 11:06:35,500 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2288 transitions. Word has length 35 [2024-11-20 11:06:35,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:06:35,500 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2288 transitions. [2024-11-20 11:06:35,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-20 11:06:35,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2288 transitions. [2024-11-20 11:06:35,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-20 11:06:35,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:06:35,507 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] [2024-11-20 11:06:35,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 11:06:35,507 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:06:35,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:06:35,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1064351123, now seen corresponding path program 1 times [2024-11-20 11:06:35,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:06:35,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775514868] [2024-11-20 11:06:35,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:06:35,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:06:36,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:36,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:06:36,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:36,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:06:36,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:36,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:06:36,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:36,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:06:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:36,833 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-20 11:06:36,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:06:36,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775514868] [2024-11-20 11:06:36,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775514868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:06:36,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:06:36,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 11:06:36,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524613685] [2024-11-20 11:06:36,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:06:36,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 11:06:36,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:06:36,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 11:06:36,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 11:06:36,837 INFO L87 Difference]: Start difference. First operand 1667 states and 2288 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-20 11:06:40,868 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-20 11:06:43,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:06:43,782 INFO L93 Difference]: Finished difference Result 1771 states and 2444 transitions. [2024-11-20 11:06:43,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 11:06:43,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2024-11-20 11:06:43,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:06:43,793 INFO L225 Difference]: With dead ends: 1771 [2024-11-20 11:06:43,793 INFO L226 Difference]: Without dead ends: 1758 [2024-11-20 11:06:43,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:06:43,796 INFO L432 NwaCegarLoop]: 834 mSDtfsCounter, 931 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 219 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-20 11:06:43,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 1391 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 279 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2024-11-20 11:06:43,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1758 states. [2024-11-20 11:06:43,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1758 to 1667. [2024-11-20 11:06:43,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1206 states have (on average 1.318407960199005) internal successors, (1590), 1260 states have internal predecessors, (1590), 353 states have call successors, (353), 110 states have call predecessors, (353), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-20 11:06:43,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2286 transitions. [2024-11-20 11:06:43,879 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2286 transitions. Word has length 42 [2024-11-20 11:06:43,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:06:43,880 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2286 transitions. [2024-11-20 11:06:43,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-20 11:06:43,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2286 transitions. [2024-11-20 11:06:43,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-20 11:06:43,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:06:43,882 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] [2024-11-20 11:06:43,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 11:06:43,882 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:06:43,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:06:43,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1007092821, now seen corresponding path program 1 times [2024-11-20 11:06:43,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:06:43,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583415637] [2024-11-20 11:06:43,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:06:43,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:06:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:45,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:06:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:45,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:06:45,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:45,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:06:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:45,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:06:45,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:45,332 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-20 11:06:45,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:06:45,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583415637] [2024-11-20 11:06:45,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583415637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:06:45,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:06:45,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 11:06:45,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347788085] [2024-11-20 11:06:45,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:06:45,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 11:06:45,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:06:45,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 11:06:45,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 11:06:45,334 INFO L87 Difference]: Start difference. First operand 1667 states and 2286 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:06:49,363 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-20 11:06:53,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:06:55,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:06:56,000 INFO L93 Difference]: Finished difference Result 1747 states and 2411 transitions. [2024-11-20 11:06:56,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 11:06:56,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2024-11-20 11:06:56,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:06:56,010 INFO L225 Difference]: With dead ends: 1747 [2024-11-20 11:06:56,011 INFO L226 Difference]: Without dead ends: 1744 [2024-11-20 11:06:56,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:06:56,015 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 912 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 216 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-20 11:06:56,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 1350 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 274 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2024-11-20 11:06:56,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1744 states. [2024-11-20 11:06:56,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1744 to 1666. [2024-11-20 11:06:56,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1206 states have (on average 1.3175787728026533) internal successors, (1589), 1259 states have internal predecessors, (1589), 352 states have call successors, (352), 110 states have call predecessors, (352), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-20 11:06:56,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2284 transitions. [2024-11-20 11:06:56,097 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2284 transitions. Word has length 42 [2024-11-20 11:06:56,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:06:56,099 INFO L471 AbstractCegarLoop]: Abstraction has 1666 states and 2284 transitions. [2024-11-20 11:06:56,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:06:56,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2284 transitions. [2024-11-20 11:06:56,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-20 11:06:56,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:06:56,102 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] [2024-11-20 11:06:56,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 11:06:56,102 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:06:56,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:06:56,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1155424246, now seen corresponding path program 1 times [2024-11-20 11:06:56,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:06:56,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178178848] [2024-11-20 11:06:56,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:06:56,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:06:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:57,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:06:57,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:57,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:06:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:57,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:06:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:57,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:06:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:06:57,380 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-20 11:06:57,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:06:57,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178178848] [2024-11-20 11:06:57,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178178848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:06:57,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:06:57,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 11:06:57,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793666344] [2024-11-20 11:06:57,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:06:57,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 11:06:57,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:06:57,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 11:06:57,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 11:06:57,390 INFO L87 Difference]: Start difference. First operand 1666 states and 2284 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:07:01,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:05,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 11:07:08,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:08,633 INFO L93 Difference]: Finished difference Result 1746 states and 2409 transitions. [2024-11-20 11:07:08,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 11:07:08,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2024-11-20 11:07:08,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:08,648 INFO L225 Difference]: With dead ends: 1746 [2024-11-20 11:07:08,648 INFO L226 Difference]: Without dead ends: 1743 [2024-11-20 11:07:08,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:07:08,651 INFO L432 NwaCegarLoop]: 815 mSDtfsCounter, 909 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 215 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-20 11:07:08,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1345 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 274 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2024-11-20 11:07:08,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1743 states. [2024-11-20 11:07:08,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1743 to 1665. [2024-11-20 11:07:08,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1206 states have (on average 1.3167495854063018) internal successors, (1588), 1258 states have internal predecessors, (1588), 351 states have call successors, (351), 110 states have call predecessors, (351), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-20 11:07:08,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2282 transitions. [2024-11-20 11:07:08,738 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2282 transitions. Word has length 43 [2024-11-20 11:07:08,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:08,740 INFO L471 AbstractCegarLoop]: Abstraction has 1665 states and 2282 transitions. [2024-11-20 11:07:08,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:07:08,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2282 transitions. [2024-11-20 11:07:08,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-20 11:07:08,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:08,741 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] [2024-11-20 11:07:08,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 11:07:08,742 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:08,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:08,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1458726258, now seen corresponding path program 1 times [2024-11-20 11:07:08,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:08,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249224931] [2024-11-20 11:07:08,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:08,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:09,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:07:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:09,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:07:09,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:09,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:07:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:09,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:07:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:09,920 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-20 11:07:09,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:09,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249224931] [2024-11-20 11:07:09,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249224931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:09,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:09,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 11:07:09,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159230046] [2024-11-20 11:07:09,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:09,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 11:07:09,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:09,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 11:07:09,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 11:07:09,924 INFO L87 Difference]: Start difference. First operand 1665 states and 2282 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:07:13,954 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-20 11:07:17,994 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-20 11:07:20,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:20,720 INFO L93 Difference]: Finished difference Result 1745 states and 2407 transitions. [2024-11-20 11:07:20,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 11:07:20,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2024-11-20 11:07:20,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:20,765 INFO L225 Difference]: With dead ends: 1745 [2024-11-20 11:07:20,766 INFO L226 Difference]: Without dead ends: 1742 [2024-11-20 11:07:20,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:07:20,769 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 906 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 214 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1342 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2024-11-20 11:07:20,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1342 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 274 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2024-11-20 11:07:20,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1742 states. [2024-11-20 11:07:20,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1742 to 1664. [2024-11-20 11:07:20,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1664 states, 1206 states have (on average 1.3159203980099503) internal successors, (1587), 1257 states have internal predecessors, (1587), 350 states have call successors, (350), 110 states have call predecessors, (350), 107 states have return successors, (343), 330 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-20 11:07:20,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1664 states and 2280 transitions. [2024-11-20 11:07:20,853 INFO L78 Accepts]: Start accepts. Automaton has 1664 states and 2280 transitions. Word has length 44 [2024-11-20 11:07:20,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:20,853 INFO L471 AbstractCegarLoop]: Abstraction has 1664 states and 2280 transitions. [2024-11-20 11:07:20,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:07:20,854 INFO L276 IsEmpty]: Start isEmpty. Operand 1664 states and 2280 transitions. [2024-11-20 11:07:20,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-20 11:07:20,856 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:20,857 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] [2024-11-20 11:07:20,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 11:07:20,857 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:20,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:20,858 INFO L85 PathProgramCache]: Analyzing trace with hash 2023818125, now seen corresponding path program 1 times [2024-11-20 11:07:20,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:20,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445105335] [2024-11-20 11:07:20,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:20,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:21,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:21,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:07:21,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:21,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:07:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:21,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:07:21,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:21,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:07:21,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:22,001 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-20 11:07:22,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:22,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445105335] [2024-11-20 11:07:22,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445105335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:22,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:22,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 11:07:22,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311194367] [2024-11-20 11:07:22,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:22,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 11:07:22,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:22,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 11:07:22,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 11:07:22,004 INFO L87 Difference]: Start difference. First operand 1664 states and 2280 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:07:26,034 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-20 11:07:30,067 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-20 11:07:34,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:07:34,192 INFO L93 Difference]: Finished difference Result 5079 states and 6995 transitions. [2024-11-20 11:07:34,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 11:07:34,193 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 45 [2024-11-20 11:07:34,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:07:34,212 INFO L225 Difference]: With dead ends: 5079 [2024-11-20 11:07:34,212 INFO L226 Difference]: Without dead ends: 3418 [2024-11-20 11:07:34,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:07:34,220 INFO L432 NwaCegarLoop]: 867 mSDtfsCounter, 988 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 346 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2024-11-20 11:07:34,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 2107 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2024-11-20 11:07:34,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3418 states. [2024-11-20 11:07:34,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3418 to 3252. [2024-11-20 11:07:34,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3252 states, 2368 states have (on average 1.3163006756756757) internal successors, (3117), 2466 states have internal predecessors, (3117), 671 states have call successors, (671), 218 states have call predecessors, (671), 212 states have return successors, (662), 635 states have call predecessors, (662), 662 states have call successors, (662) [2024-11-20 11:07:34,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3252 states to 3252 states and 4450 transitions. [2024-11-20 11:07:34,442 INFO L78 Accepts]: Start accepts. Automaton has 3252 states and 4450 transitions. Word has length 45 [2024-11-20 11:07:34,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:07:34,443 INFO L471 AbstractCegarLoop]: Abstraction has 3252 states and 4450 transitions. [2024-11-20 11:07:34,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-20 11:07:34,443 INFO L276 IsEmpty]: Start isEmpty. Operand 3252 states and 4450 transitions. [2024-11-20 11:07:34,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-20 11:07:34,444 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:07:34,444 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] [2024-11-20 11:07:34,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 11:07:34,445 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:07:34,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:07:34,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1686450831, now seen corresponding path program 1 times [2024-11-20 11:07:34,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:07:34,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272834536] [2024-11-20 11:07:34,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:07:34,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:07:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:35,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-20 11:07:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:35,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 11:07:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:35,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:07:35,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:35,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 11:07:35,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:07:35,578 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-20 11:07:35,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:07:35,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272834536] [2024-11-20 11:07:35,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272834536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:07:35,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:07:35,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 11:07:35,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705415058] [2024-11-20 11:07:35,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:07:35,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 11:07:35,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:07:35,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 11:07:35,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 11:07:35,581 INFO L87 Difference]: Start difference. First operand 3252 states and 4450 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)