./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--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-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 20:53:40,869 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 20:53:40,937 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 20:53:40,943 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 20:53:40,943 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 20:53:40,967 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 20:53:40,968 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 20:53:40,968 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 20:53:40,969 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 20:53:40,969 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 20:53:40,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 20:53:40,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 20:53:40,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 20:53:40,974 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 20:53:40,975 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 20:53:40,975 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 20:53:40,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 20:53:40,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 20:53:40,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 20:53:40,976 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 20:53:40,976 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 20:53:40,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 20:53:40,977 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 20:53:40,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 20:53:40,977 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 20:53:40,978 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 20:53:40,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 20:53:40,978 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 20:53:40,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 20:53:40,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 20:53:40,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 20:53:40,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 20:53:40,979 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 20:53:40,979 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 20:53:40,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 20:53:40,980 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 20:53:40,980 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 20:53:40,980 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 20:53:40,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 20:53:40,983 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-16 20:53:41,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 20:53:41,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 20:53:41,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 20:53:41,232 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 20:53:41,232 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 20:53:41,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-16 20:53:42,530 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 20:53:42,879 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 20:53:42,880 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-16 20:53:42,909 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/924e9015a/664c839aefa64aaca4a5aa5a5347f90e/FLAGd8653c31e [2024-11-16 20:53:42,923 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/924e9015a/664c839aefa64aaca4a5aa5a5347f90e [2024-11-16 20:53:42,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 20:53:42,927 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 20:53:42,928 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 20:53:42,928 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 20:53:42,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 20:53:42,959 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:42,961 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a077e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:42, skipping insertion in model container [2024-11-16 20:53:42,961 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:53:42" (1/1) ... [2024-11-16 20:53:43,040 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 20:53:43,819 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-16 20:53:43,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 20:53:43,964 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 20:53:44,037 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-16 20:53:44,140 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-16 20:53:44,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 20:53:44,210 INFO L204 MainTranslator]: Completed translation [2024-11-16 20:53:44,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44 WrapperNode [2024-11-16 20:53:44,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 20:53:44,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 20:53:44,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 20:53:44,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 20:53:44,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,266 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,321 INFO L138 Inliner]: procedures = 175, calls = 882, calls flagged for inlining = 78, calls inlined = 65, statements flattened = 1687 [2024-11-16 20:53:44,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 20:53:44,322 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 20:53:44,322 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 20:53:44,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 20:53:44,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,356 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,508 INFO L175 MemorySlicer]: Split 410 memory accesses to 22 slices as follows [2, 56, 12, 28, 8, 3, 1, 42, 4, 2, 49, 8, 1, 2, 108, 8, 18, 8, 38, 8, 2, 2]. 26 percent of accesses are in the largest equivalence class. The 130 initializations are split as follows [2, 56, 8, 0, 8, 0, 0, 0, 0, 1, 0, 8, 0, 0, 0, 8, 0, 8, 23, 8, 0, 0]. The 190 writes are split as follows [0, 0, 3, 28, 0, 1, 0, 42, 0, 0, 42, 0, 0, 0, 41, 0, 18, 0, 15, 0, 0, 0]. [2024-11-16 20:53:44,509 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,509 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,589 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,594 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,612 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,626 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 20:53:44,650 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 20:53:44,651 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 20:53:44,651 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 20:53:44,652 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (1/1) ... [2024-11-16 20:53:44,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 20:53:44,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 20:53:44,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 20:53:44,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 20:53:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-16 20:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 20:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 20:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 20:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 20:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 20:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 20:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-16 20:53:44,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 20:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 20:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 20:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 20:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 20:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 20:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 20:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 20:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-16 20:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-16 20:53:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 20:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-16 20:53:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-16 20:53:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 20:53:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 20:53:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 20:53:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 20:53:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-16 20:53:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-16 20:53:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-16 20:53:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-16 20:53:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-16 20:53:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-16 20:53:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 20:53:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 20:53:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 20:53:44,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure class_remove_file [2024-11-16 20:53:44,747 INFO L138 BoogieDeclarations]: Found implementation of procedure class_remove_file [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-16 20:53:44,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-16 20:53:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-16 20:53:44,748 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-16 20:53:44,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 20:53:44,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 20:53:44,748 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-16 20:53:44,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-16 20:53:44,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2024-11-16 20:53:44,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_open_lock_of_phantom_device [2024-11-16 20:53:44,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 20:53:44,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 20:53:44,748 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-16 20:53:44,748 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-16 20:53:44,748 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-16 20:53:44,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-16 20:53:44,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 20:53:44,749 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-16 20:53:44,749 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_status [2024-11-16 20:53:44,749 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_status [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 20:53:44,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 20:53:44,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_remove [2024-11-16 20:53:44,751 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_remove [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_poll [2024-11-16 20:53:44,751 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_poll [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 20:53:44,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-16 20:53:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-16 20:53:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 20:53:44,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 20:53:44,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-16 20:53:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-16 20:53:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 20:53:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 20:53:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 20:53:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 20:53:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-16 20:53:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-16 20:53:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-16 20:53:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-16 20:53:44,753 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-16 20:53:44,753 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 20:53:44,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 20:53:44,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 20:53:44,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 20:53:44,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 20:53:44,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 20:53:44,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 20:53:44,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-16 20:53:44,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 20:53:44,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure phantom_ioctl [2024-11-16 20:53:44,758 INFO L138 BoogieDeclarations]: Found implementation of procedure phantom_ioctl [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phantom_mutex [2024-11-16 20:53:44,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phantom_mutex [2024-11-16 20:53:44,758 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-16 20:53:44,758 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-16 20:53:45,195 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 20:53:45,198 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 20:53:45,818 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3226: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-16 20:53:45,831 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3090: havoc #t~mem13; [2024-11-16 20:53:45,833 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5086: havoc #t~nondet460; [2024-11-16 20:53:46,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3674: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset;call ULTIMATE.dealloc(~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset);havoc ~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset; [2024-11-16 20:53:46,276 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5069: havoc dev_get_drvdata_#t~ret457#1.base, dev_get_drvdata_#t~ret457#1.offset; [2024-11-16 20:53:46,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5141: havoc #t~nondet468; [2024-11-16 20:53:46,285 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5066: havoc #t~nondet456; [2024-11-16 20:53:46,289 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5032: havoc #t~nondet452; [2024-11-16 20:53:46,294 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5021: havoc #t~nondet450; [2024-11-16 20:53:46,571 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3380: call ULTIMATE.dealloc(~#rs~0.base, ~#rs~0.offset);havoc ~#rs~0.base, ~#rs~0.offset;call ULTIMATE.dealloc(~#r~0.base, ~#r~0.offset);havoc ~#r~0.base, ~#r~0.offset;call ULTIMATE.dealloc(~#descriptor~1.base, ~#descriptor~1.offset);havoc ~#descriptor~1.base, ~#descriptor~1.offset;call ULTIMATE.dealloc(~#descriptor___0~0.base, ~#descriptor___0~0.offset);havoc ~#descriptor___0~0.base, ~#descriptor___0~0.offset;call ULTIMATE.dealloc(~#descriptor___1~0.base, ~#descriptor___1~0.offset);havoc ~#descriptor___1~0.base, ~#descriptor___1~0.offset; [2024-11-16 20:53:46,579 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5124: havoc #t~ret466.base, #t~ret466.offset; [2024-11-16 20:53:46,589 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5025: havoc _copy_to_user_#t~nondet451#1; [2024-11-16 20:53:46,594 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5001: havoc #t~nondet448; [2024-11-16 20:53:46,663 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3349: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset; [2024-11-16 20:53:53,253 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4032: call ULTIMATE.dealloc(phantom_exit_~#descriptor~3#1.base, phantom_exit_~#descriptor~3#1.offset);havoc phantom_exit_~#descriptor~3#1.base, phantom_exit_~#descriptor~3#1.offset; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5056: havoc class_create_file_#t~nondet455#1; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4997: havoc __class_create_#t~ret447#1.base, __class_create_#t~ret447#1.offset; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3808: call ULTIMATE.dealloc(phantom_probe_~#__key~0#1.base, phantom_probe_~#__key~0#1.offset);havoc phantom_probe_~#__key~0#1.base, phantom_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(phantom_probe_~#__key___0~0#1.base, phantom_probe_~#__key___0~0#1.offset);havoc phantom_probe_~#__key___0~0#1.base, phantom_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(phantom_probe_~#__key___1~0#1.base, phantom_probe_~#__key___1~0#1.offset);havoc phantom_probe_~#__key___1~0#1.base, phantom_probe_~#__key___1~0#1.offset; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5099: havoc mutex_lock_interruptible_#t~nondet461#1; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5134: havoc pci_request_regions_#t~nondet467#1; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5073: havoc dev_set_drvdata_#t~nondet458#1; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3984: call ULTIMATE.dealloc(phantom_init_~#dev~7#1.base, phantom_init_~#dev~7#1.offset);havoc phantom_init_~#dev~7#1.base, phantom_init_~#dev~7#1.offset;call ULTIMATE.dealloc(phantom_init_~#__key~1#1.base, phantom_init_~#__key~1#1.offset);havoc phantom_init_~#__key~1#1.base, phantom_init_~#__key~1#1.offset; [2024-11-16 20:53:53,254 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5042: havoc alloc_chrdev_region_#t~nondet453#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5076: havoc device_create_#t~ret459#1.base, device_create_#t~ret459#1.offset; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5110: havoc no_llseek_#t~nondet463#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5011: havoc __pci_register_driver_#t~nondet449#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4352-1: ldv_mutex_lock_interruptible_9_#res#1 := ldv_mutex_lock_interruptible_9_~ldv_func_res~1#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5046: havoc cdev_add_#t~nondet454#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5145: havoc request_threaded_irq_#t~nondet469#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5114: havoc nonseekable_open_#t~nondet464#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5149: havoc show_class_attr_string_#t~nondet470#1; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3236: havoc __kmalloc_#t~ret91#1.base, __kmalloc_#t~ret91#1.offset; [2024-11-16 20:53:53,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5121: havoc pci_enable_device_#t~nondet465#1; [2024-11-16 20:53:53,619 INFO L? ?]: Removed 1114 outVars from TransFormulas that were not future-live. [2024-11-16 20:53:53,619 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 20:53:53,673 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 20:53:53,677 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-16 20:53:53,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:53:53 BoogieIcfgContainer [2024-11-16 20:53:53,679 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 20:53:53,680 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 20:53:53,681 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 20:53:53,685 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 20:53:53,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:53:42" (1/3) ... [2024-11-16 20:53:53,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2844b65b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:53:53, skipping insertion in model container [2024-11-16 20:53:53,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:53:44" (2/3) ... [2024-11-16 20:53:53,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2844b65b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:53:53, skipping insertion in model container [2024-11-16 20:53:53,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:53:53" (3/3) ... [2024-11-16 20:53:53,689 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--misc--phantom.ko-main.cil.out.i [2024-11-16 20:53:53,708 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 20:53:53,708 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 20:53:53,805 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 20:53:53,811 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;@25a8036e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 20:53:53,811 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 20:53:53,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 699 states, 506 states have (on average 1.3221343873517786) internal successors, (669), 531 states have internal predecessors, (669), 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-16 20:53:53,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-16 20:53:53,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:53:53,831 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:53:53,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:53:53,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:53:53,837 INFO L85 PathProgramCache]: Analyzing trace with hash 887607147, now seen corresponding path program 1 times [2024-11-16 20:53:53,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:53:53,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933591925] [2024-11-16 20:53:53,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:53:53,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:53:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:55,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:53:55,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:53:55,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933591925] [2024-11-16 20:53:55,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933591925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:53:55,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:53:55,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:53:55,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839648956] [2024-11-16 20:53:55,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:53:55,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:53:55,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:53:55,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:53:55,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:53:55,363 INFO L87 Difference]: Start difference. First operand has 699 states, 506 states have (on average 1.3221343873517786) internal successors, (669), 531 states have internal predecessors, (669), 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.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 20:53:55,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:53:55,874 INFO L93 Difference]: Finished difference Result 1652 states and 2327 transitions. [2024-11-16 20:53:55,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:53:55,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 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 14 [2024-11-16 20:53:55,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:53:55,895 INFO L225 Difference]: With dead ends: 1652 [2024-11-16 20:53:55,896 INFO L226 Difference]: Without dead ends: 948 [2024-11-16 20:53:55,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:53:55,909 INFO L432 NwaCegarLoop]: 946 mSDtfsCounter, 362 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 20:53:55,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1831 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 20:53:55,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2024-11-16 20:53:56,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 920. [2024-11-16 20:53:56,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 667 states have (on average 1.3058470764617691) internal successors, (871), 702 states have internal predecessors, (871), 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-16 20:53:56,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1255 transitions. [2024-11-16 20:53:56,023 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1255 transitions. Word has length 14 [2024-11-16 20:53:56,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:53:56,024 INFO L471 AbstractCegarLoop]: Abstraction has 920 states and 1255 transitions. [2024-11-16 20:53:56,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 20:53:56,024 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1255 transitions. [2024-11-16 20:53:56,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-16 20:53:56,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:53:56,027 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] [2024-11-16 20:53:56,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 20:53:56,027 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:53:56,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:53:56,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1806061260, now seen corresponding path program 1 times [2024-11-16 20:53:56,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:53:56,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973738973] [2024-11-16 20:53:56,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:53:56,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:53:56,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:57,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:53:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:57,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 20:53:57,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:57,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 20:53:57,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:57,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 20:53:57,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:53:57,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:53:57,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:53:57,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973738973] [2024-11-16 20:53:57,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973738973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:53:57,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:53:57,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 20:53:57,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867051061] [2024-11-16 20:53:57,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:53:57,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 20:53:57,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:53:57,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 20:53:57,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 20:53:57,273 INFO L87 Difference]: Start difference. First operand 920 states and 1255 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (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-16 20:54:01,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:01,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:01,752 INFO L93 Difference]: Finished difference Result 2645 states and 3606 transitions. [2024-11-16 20:54:01,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 20:54:01,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (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 36 [2024-11-16 20:54:01,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:01,765 INFO L225 Difference]: With dead ends: 2645 [2024-11-16 20:54:01,766 INFO L226 Difference]: Without dead ends: 1728 [2024-11-16 20:54:01,769 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-16 20:54:01,771 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 910 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 1851 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:01,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 1851 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-16 20:54:01,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2024-11-16 20:54:01,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1720. [2024-11-16 20:54:01,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1720 states, 1259 states have (on average 1.30659253375695) internal successors, (1645), 1313 states have internal predecessors, (1645), 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-16 20:54:01,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1720 states to 1720 states and 2341 transitions. [2024-11-16 20:54:01,845 INFO L78 Accepts]: Start accepts. Automaton has 1720 states and 2341 transitions. Word has length 36 [2024-11-16 20:54:01,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:01,845 INFO L471 AbstractCegarLoop]: Abstraction has 1720 states and 2341 transitions. [2024-11-16 20:54:01,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (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-16 20:54:01,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2341 transitions. [2024-11-16 20:54:01,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-16 20:54:01,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:01,848 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-16 20:54:01,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 20:54:01,848 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:01,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:01,848 INFO L85 PathProgramCache]: Analyzing trace with hash 715662528, now seen corresponding path program 1 times [2024-11-16 20:54:01,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:01,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549144285] [2024-11-16 20:54:01,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:01,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:02,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:54:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:02,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 20:54:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:02,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:02,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:02,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 20:54:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:02,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:54:02,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:02,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549144285] [2024-11-16 20:54:02,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549144285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:02,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:02,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:54:02,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568993832] [2024-11-16 20:54:02,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:02,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:54:02,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:02,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:54:02,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:54:02,961 INFO L87 Difference]: Start difference. First operand 1720 states and 2341 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-16 20:54:06,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:09,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:09,890 INFO L93 Difference]: Finished difference Result 1826 states and 2499 transitions. [2024-11-16 20:54:09,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 20:54:09,891 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), 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 43 [2024-11-16 20:54:09,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:09,901 INFO L225 Difference]: With dead ends: 1826 [2024-11-16 20:54:09,902 INFO L226 Difference]: Without dead ends: 1812 [2024-11-16 20:54:09,904 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-16 20:54:09,904 INFO L432 NwaCegarLoop]: 834 mSDtfsCounter, 951 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 219 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:09,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 1391 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 315 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-16 20:54:09,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1812 states. [2024-11-16 20:54:10,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1812 to 1720. [2024-11-16 20:54:10,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1720 states, 1259 states have (on average 1.3050039714058776) internal successors, (1643), 1313 states have internal predecessors, (1643), 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-16 20:54:10,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1720 states to 1720 states and 2339 transitions. [2024-11-16 20:54:10,029 INFO L78 Accepts]: Start accepts. Automaton has 1720 states and 2339 transitions. Word has length 43 [2024-11-16 20:54:10,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:10,029 INFO L471 AbstractCegarLoop]: Abstraction has 1720 states and 2339 transitions. [2024-11-16 20:54:10,030 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), 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-16 20:54:10,030 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2339 transitions. [2024-11-16 20:54:10,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-16 20:54:10,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:10,032 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-16 20:54:10,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 20:54:10,033 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:10,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:10,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1603166209, now seen corresponding path program 1 times [2024-11-16 20:54:10,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:10,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273357527] [2024-11-16 20:54:10,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:10,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:11,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:54:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:11,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 20:54:11,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:11,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:11,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:11,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 20:54:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:11,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:54:11,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:11,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273357527] [2024-11-16 20:54:11,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273357527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:11,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:11,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:54:11,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570695375] [2024-11-16 20:54:11,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:11,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:54:11,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:11,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:54:11,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:54:11,141 INFO L87 Difference]: Start difference. First operand 1720 states and 2339 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-16 20:54:15,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:19,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:21,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:21,998 INFO L93 Difference]: Finished difference Result 1801 states and 2465 transitions. [2024-11-16 20:54:21,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 20:54:21,999 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-16 20:54:21,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:22,007 INFO L225 Difference]: With dead ends: 1801 [2024-11-16 20:54:22,007 INFO L226 Difference]: Without dead ends: 1797 [2024-11-16 20:54:22,008 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-16 20:54:22,010 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 932 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 216 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:22,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 1350 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 308 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-16 20:54:22,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2024-11-16 20:54:22,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1719. [2024-11-16 20:54:22,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1259 states have (on average 1.3042096902303415) internal successors, (1642), 1312 states have internal predecessors, (1642), 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-16 20:54:22,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2337 transitions. [2024-11-16 20:54:22,076 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2337 transitions. Word has length 43 [2024-11-16 20:54:22,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:22,077 INFO L471 AbstractCegarLoop]: Abstraction has 1719 states and 2337 transitions. [2024-11-16 20:54:22,077 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-16 20:54:22,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2337 transitions. [2024-11-16 20:54:22,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-16 20:54:22,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:22,079 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-16 20:54:22,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 20:54:22,080 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:22,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:22,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1863090890, now seen corresponding path program 1 times [2024-11-16 20:54:22,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:22,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289895545] [2024-11-16 20:54:22,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:22,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:54:23,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 20:54:23,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:23,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 20:54:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:23,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:54:23,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:23,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289895545] [2024-11-16 20:54:23,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289895545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:23,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:23,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:54:23,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378797595] [2024-11-16 20:54:23,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:23,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:54:23,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:23,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:54:23,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:54:23,182 INFO L87 Difference]: Start difference. First operand 1719 states and 2337 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-16 20:54:27,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:31,301 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-16 20:54:33,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:33,766 INFO L93 Difference]: Finished difference Result 1800 states and 2463 transitions. [2024-11-16 20:54:33,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 20:54:33,767 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-16 20:54:33,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:33,775 INFO L225 Difference]: With dead ends: 1800 [2024-11-16 20:54:33,775 INFO L226 Difference]: Without dead ends: 1796 [2024-11-16 20:54:33,776 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-16 20:54:33,776 INFO L432 NwaCegarLoop]: 815 mSDtfsCounter, 929 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 215 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:33,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 1345 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 308 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2024-11-16 20:54:33,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1796 states. [2024-11-16 20:54:33,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1796 to 1718. [2024-11-16 20:54:33,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1718 states, 1259 states have (on average 1.3034154090548054) internal successors, (1641), 1311 states have internal predecessors, (1641), 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-16 20:54:33,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1718 states to 1718 states and 2335 transitions. [2024-11-16 20:54:33,833 INFO L78 Accepts]: Start accepts. Automaton has 1718 states and 2335 transitions. Word has length 44 [2024-11-16 20:54:33,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:33,833 INFO L471 AbstractCegarLoop]: Abstraction has 1718 states and 2335 transitions. [2024-11-16 20:54:33,833 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-16 20:54:33,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1718 states and 2335 transitions. [2024-11-16 20:54:33,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-16 20:54:33,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:33,834 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-16 20:54:33,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 20:54:33,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:33,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:33,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1942910272, now seen corresponding path program 1 times [2024-11-16 20:54:33,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:33,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574021800] [2024-11-16 20:54:33,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:33,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:34,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:54:34,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:34,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 20:54:34,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:34,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:34,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:34,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 20:54:34,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:34,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:54:34,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:34,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574021800] [2024-11-16 20:54:34,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574021800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:34,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:34,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:54:34,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97975182] [2024-11-16 20:54:34,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:34,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:54:34,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:34,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:54:34,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:54:34,743 INFO L87 Difference]: Start difference. First operand 1718 states and 2335 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-16 20:54:38,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:42,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:45,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:45,334 INFO L93 Difference]: Finished difference Result 1799 states and 2461 transitions. [2024-11-16 20:54:45,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 20:54:45,335 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-16 20:54:45,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:45,342 INFO L225 Difference]: With dead ends: 1799 [2024-11-16 20:54:45,342 INFO L226 Difference]: Without dead ends: 1795 [2024-11-16 20:54:45,343 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-16 20:54:45,344 INFO L432 NwaCegarLoop]: 814 mSDtfsCounter, 926 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 214 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 1344 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:45,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 1344 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 308 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2024-11-16 20:54:45,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2024-11-16 20:54:45,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1717. [2024-11-16 20:54:45,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1259 states have (on average 1.3026211278792692) internal successors, (1640), 1310 states have internal predecessors, (1640), 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-16 20:54:45,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2333 transitions. [2024-11-16 20:54:45,422 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2333 transitions. Word has length 45 [2024-11-16 20:54:45,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:45,422 INFO L471 AbstractCegarLoop]: Abstraction has 1717 states and 2333 transitions. [2024-11-16 20:54:45,423 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-16 20:54:45,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2333 transitions. [2024-11-16 20:54:45,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-16 20:54:45,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:45,424 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-16 20:54:45,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 20:54:45,424 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:45,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:45,424 INFO L85 PathProgramCache]: Analyzing trace with hash -122375531, now seen corresponding path program 1 times [2024-11-16 20:54:45,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:45,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879890425] [2024-11-16 20:54:45,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:45,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:54:46,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:54:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 20:54:46,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:54:46,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 20:54:46,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:54:46,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:54:46,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:54:46,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879890425] [2024-11-16 20:54:46,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879890425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:54:46,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:54:46,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:54:46,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436581701] [2024-11-16 20:54:46,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:54:46,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:54:46,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:54:46,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:54:46,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:54:46,327 INFO L87 Difference]: Start difference. First operand 1717 states and 2333 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) [2024-11-16 20:54:50,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:54,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:54:59,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:54:59,167 INFO L93 Difference]: Finished difference Result 5238 states and 7154 transitions. [2024-11-16 20:54:59,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 20:54:59,168 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 46 [2024-11-16 20:54:59,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:54:59,185 INFO L225 Difference]: With dead ends: 5238 [2024-11-16 20:54:59,185 INFO L226 Difference]: Without dead ends: 3524 [2024-11-16 20:54:59,192 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-16 20:54:59,193 INFO L432 NwaCegarLoop]: 866 mSDtfsCounter, 1010 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 346 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-16 20:54:59,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 2105 Invalid, 926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 578 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2024-11-16 20:54:59,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3524 states. [2024-11-16 20:54:59,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3524 to 3357. [2024-11-16 20:54:59,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3357 states, 2473 states have (on average 1.3028710068742417) internal successors, (3222), 2571 states have internal predecessors, (3222), 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-16 20:54:59,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3357 states to 3357 states and 4555 transitions. [2024-11-16 20:54:59,349 INFO L78 Accepts]: Start accepts. Automaton has 3357 states and 4555 transitions. Word has length 46 [2024-11-16 20:54:59,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:54:59,349 INFO L471 AbstractCegarLoop]: Abstraction has 3357 states and 4555 transitions. [2024-11-16 20:54:59,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-16 20:54:59,349 INFO L276 IsEmpty]: Start isEmpty. Operand 3357 states and 4555 transitions. [2024-11-16 20:54:59,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-16 20:54:59,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:54:59,351 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:54:59,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 20:54:59,352 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:54:59,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:54:59,352 INFO L85 PathProgramCache]: Analyzing trace with hash 479594879, now seen corresponding path program 1 times [2024-11-16 20:54:59,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:54:59,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229912937] [2024-11-16 20:54:59,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:54:59,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:55:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:00,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 20:55:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:00,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 20:55:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:00,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:55:00,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:00,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-16 20:55:00,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:00,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 20:55:00,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:55:00,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229912937] [2024-11-16 20:55:00,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229912937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:55:00,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:55:00,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:55:00,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242411519] [2024-11-16 20:55:00,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:55:00,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:55:00,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:55:00,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:55:00,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:55:00,274 INFO L87 Difference]: Start difference. First operand 3357 states and 4555 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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-16 20:55:04,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 20:55:08,386 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-16 20:55:11,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 20:55:11,140 INFO L93 Difference]: Finished difference Result 3566 states and 4842 transitions. [2024-11-16 20:55:11,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 20:55:11,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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 47 [2024-11-16 20:55:11,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 20:55:11,159 INFO L225 Difference]: With dead ends: 3566 [2024-11-16 20:55:11,159 INFO L226 Difference]: Without dead ends: 3510 [2024-11-16 20:55:11,162 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-16 20:55:11,163 INFO L432 NwaCegarLoop]: 809 mSDtfsCounter, 884 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 214 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2024-11-16 20:55:11,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [990 Valid, 1376 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 346 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2024-11-16 20:55:11,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3510 states. [2024-11-16 20:55:11,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3510 to 3332. [2024-11-16 20:55:11,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3332 states, 2459 states have (on average 1.299308662057747) internal successors, (3195), 2553 states have internal predecessors, (3195), 656 states have call successors, (656), 222 states have call predecessors, (656), 216 states have return successors, (649), 624 states have call predecessors, (649), 649 states have call successors, (649) [2024-11-16 20:55:11,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3332 states to 3332 states and 4500 transitions. [2024-11-16 20:55:11,285 INFO L78 Accepts]: Start accepts. Automaton has 3332 states and 4500 transitions. Word has length 47 [2024-11-16 20:55:11,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 20:55:11,285 INFO L471 AbstractCegarLoop]: Abstraction has 3332 states and 4500 transitions. [2024-11-16 20:55:11,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 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-16 20:55:11,285 INFO L276 IsEmpty]: Start isEmpty. Operand 3332 states and 4500 transitions. [2024-11-16 20:55:11,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-16 20:55:11,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 20:55:11,291 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 20:55:11,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 20:55:11,291 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 20:55:11,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 20:55:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash 208110475, now seen corresponding path program 1 times [2024-11-16 20:55:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 20:55:11,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362051024] [2024-11-16 20:55:11,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 20:55:11,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 20:55:11,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 20:55:12,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 20:55:12,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:55:12,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 20:55:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:55:12,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 20:55:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:55:12,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-16 20:55:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 20:55:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 20:55:12,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-16 20:55:12,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-16 20:55:12,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 20:55:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 20:55:12,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 20:55:12,253 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-16 20:55:12,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 20:55:12,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362051024] [2024-11-16 20:55:12,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362051024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 20:55:12,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 20:55:12,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 20:55:12,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101861427] [2024-11-16 20:55:12,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 20:55:12,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 20:55:12,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 20:55:12,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 20:55:12,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 20:55:12,256 INFO L87 Difference]: Start difference. First operand 3332 states and 4500 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)