./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.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 cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:04:05,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:04:05,913 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:04:05,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:04:05,918 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:04:05,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:04:05,947 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:04:05,947 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:04:05,947 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:04:05,948 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:04:05,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:04:05,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:04:05,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:04:05,953 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:04:05,953 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:04:05,954 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:04:05,955 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:04:05,955 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:04:05,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:04:05,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:04:05,956 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:04:05,956 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:04:05,956 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:04:05,957 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:04:05,957 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:04:05,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:04:05,958 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:04:05,958 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:04:05,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:04:05,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:04:05,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:04:05,959 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:04:05,960 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:04:05,960 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:04:05,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:04:05,961 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:04:05,961 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:04:05,961 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:04:05,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:04:05,962 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 -> cb5bfc1a8464cddde83cddd5aff6365e1e8e8f5fea381390d6f1d2e53f223890 [2024-10-13 08:04:06,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:04:06,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:04:06,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:04:06,237 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:04:06,238 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:04:06,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2024-10-13 08:04:07,738 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:04:08,355 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:04:08,356 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2024-10-13 08:04:08,478 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85b6d455/b5b29ffb02154f9e89451dbbeeba461d/FLAGa4b4c6f62 [2024-10-13 08:04:08,498 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c85b6d455/b5b29ffb02154f9e89451dbbeeba461d [2024-10-13 08:04:08,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:04:08,503 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:04:08,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:04:08,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:04:08,511 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:04:08,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:04:08" (1/1) ... [2024-10-13 08:04:08,513 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@150fdfa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:08, skipping insertion in model container [2024-10-13 08:04:08,513 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:04:08" (1/1) ... [2024-10-13 08:04:08,650 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:04:09,236 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2024-10-13 08:04:09,237 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2024-10-13 08:04:09,578 WARN L248 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2024-10-13 08:04:11,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:04:11,336 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:04:11,483 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5701] [2024-10-13 08:04:11,484 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5702-5703] [2024-10-13 08:04:11,492 WARN L248 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i[171010,171023] [2024-10-13 08:04:11,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:04:12,148 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:04:12,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12 WrapperNode [2024-10-13 08:04:12,150 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:04:12,151 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:04:12,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:04:12,151 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:04:12,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,307 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,496 INFO L138 Inliner]: procedures = 293, calls = 6227, calls flagged for inlining = 93, calls inlined = 48, statements flattened = 4667 [2024-10-13 08:04:12,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:04:12,498 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:04:12,498 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:04:12,498 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:04:12,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,641 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,770 INFO L175 MemorySlicer]: Split 3352 memory accesses to 47 slices as follows [26, 20, 2, 2, 98, 2, 2, 3, 32, 257, 2, 111, 2, 8, 2, 16, 18, 2, 1024, 14, 2, 2, 3, 2, 4, 20, 6, 24, 8, 2, 2, 4, 24, 843, 8, 1, 9, 9, 1, 1, 2, 1, 3, 22, 682, 8, 16]. 31 percent of accesses are in the largest equivalence class. The 2843 initializations are split as follows [0, 0, 0, 0, 98, 2, 2, 0, 0, 0, 2, 52, 2, 8, 2, 16, 18, 0, 1024, 14, 2, 0, 0, 0, 4, 1, 5, 0, 8, 0, 2, 0, 0, 840, 8, 1, 0, 0, 1, 1, 2, 1, 3, 18, 682, 8, 16]. The 377 writes are split as follows [4, 3, 2, 2, 0, 0, 0, 2, 32, 256, 0, 36, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 8, 0, 2, 0, 2, 8, 1, 0, 0, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-10-13 08:04:12,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,869 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,899 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,916 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,970 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:04:12,971 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:04:12,971 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:04:12,971 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:04:12,972 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (1/1) ... [2024-10-13 08:04:12,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:04:12,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:04:13,011 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-10-13 08:04:13,014 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-10-13 08:04:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:04:13,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:04:13,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-13 08:04:13,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-13 08:04:13,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:04:13,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:04:13,064 INFO L130 BoogieDeclarations]: Found specification of procedure linear2alaw [2024-10-13 08:04:13,064 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2alaw [2024-10-13 08:04:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-13 08:04:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-13 08:04:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-13 08:04:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-13 08:04:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-13 08:04:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-13 08:04:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:04:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-13 08:04:13,065 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-13 08:04:13,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:04:13,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 08:04:13,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 08:04:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-13 08:04:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-13 08:04:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-13 08:04:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-13 08:04:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-13 08:04:13,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-13 08:04:13,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-13 08:04:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-10-13 08:04:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-10-13 08:04:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-10-13 08:04:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-10-13 08:04:13,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-10-13 08:04:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-10-13 08:04:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-10-13 08:04:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-10-13 08:04:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-10-13 08:04:13,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-10-13 08:04:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-10-13 08:04:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-10-13 08:04:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-10-13 08:04:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-10-13 08:04:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-10-13 08:04:13,072 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 08:04:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 08:04:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure linear2ulaw [2024-10-13 08:04:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure linear2ulaw [2024-10-13 08:04:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-13 08:04:13,073 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-13 08:04:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:04:13,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:04:13,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-13 08:04:13,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-13 08:04:13,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-10-13 08:04:13,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-10-13 08:04:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-10-13 08:04:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-10-13 08:04:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-10-13 08:04:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-10-13 08:04:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-10-13 08:04:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-10-13 08:04:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-10-13 08:04:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-10-13 08:04:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-10-13 08:04:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-10-13 08:04:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-10-13 08:04:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:04:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:04:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-10-13 08:04:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-10-13 08:04:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-13 08:04:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-13 08:04:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-13 08:04:13,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-13 08:04:13,081 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-13 08:04:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-13 08:04:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_dsp_element_unregister [2024-10-13 08:04:13,082 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_dsp_element_unregister [2024-10-13 08:04:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:04:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:04:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:04:13,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:04:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:04:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:04:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:04:13,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:04:13,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 08:04:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 08:04:13,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-13 08:04:13,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-10-13 08:04:13,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-13 08:04:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 08:04:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-13 08:04:13,088 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-13 08:04:13,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:04:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:04:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:04:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:04:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:04:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:04:13,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:04:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:04:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:04:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:04:13,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 08:04:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-13 08:04:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-10-13 08:04:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-10-13 08:04:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-10-13 08:04:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-10-13 08:04:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:04:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-10-13 08:04:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:04:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 08:04:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-13 08:04:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-13 08:04:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-13 08:04:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-10-13 08:04:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-10-13 08:04:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-10-13 08:04:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-10-13 08:04:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2024-10-13 08:04:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2024-10-13 08:04:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2024-10-13 08:04:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-10-13 08:04:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure reverse_bits [2024-10-13 08:04:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure reverse_bits [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:04:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-13 08:04:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-13 08:04:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-13 08:04:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-13 08:04:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-13 08:04:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-13 08:04:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-10-13 08:04:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:04:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:04:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-13 08:04:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-13 08:04:13,650 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:04:13,652 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:04:13,672 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:04:33,560 INFO L? ?]: Removed 467 outVars from TransFormulas that were not future-live. [2024-10-13 08:04:33,560 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:04:33,951 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:04:33,951 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 08:04:33,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:04:33 BoogieIcfgContainer [2024-10-13 08:04:33,952 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:04:33,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:04:33,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:04:33,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:04:33,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:04:08" (1/3) ... [2024-10-13 08:04:33,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122dcdbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:04:33, skipping insertion in model container [2024-10-13 08:04:33,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:04:12" (2/3) ... [2024-10-13 08:04:33,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@122dcdbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:04:33, skipping insertion in model container [2024-10-13 08:04:33,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:04:33" (3/3) ... [2024-10-13 08:04:33,960 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--mISDN--mISDN_dsp.ko-entry_point.cil.out.i [2024-10-13 08:04:33,978 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:04:33,978 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 08:04:34,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:04:34,080 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;@4253d594, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:04:34,081 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 08:04:34,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 393 states, 297 states have (on average 1.4713804713804715) internal successors, (437), 304 states have internal predecessors, (437), 68 states have call successors, (68), 27 states have call predecessors, (68), 26 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-10-13 08:04:34,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-10-13 08:04:34,099 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:04:34,100 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:04:34,100 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:04:34,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:04:34,106 INFO L85 PathProgramCache]: Analyzing trace with hash 931158819, now seen corresponding path program 1 times [2024-10-13 08:04:34,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:04:34,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241006646] [2024-10-13 08:04:34,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:04:34,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:04:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:35,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 08:04:35,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:04:35,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241006646] [2024-10-13 08:04:35,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241006646] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:04:35,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:04:35,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 08:04:35,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32778264] [2024-10-13 08:04:35,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:04:35,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 08:04:35,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:04:35,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 08:04:35,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 08:04:35,977 INFO L87 Difference]: Start difference. First operand has 393 states, 297 states have (on average 1.4713804713804715) internal successors, (437), 304 states have internal predecessors, (437), 68 states have call successors, (68), 27 states have call predecessors, (68), 26 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-10-13 08:04:41,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:04:45,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:04:49,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:04:49,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:04:49,643 INFO L93 Difference]: Finished difference Result 1116 states and 1631 transitions. [2024-10-13 08:04:49,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 08:04:49,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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 18 [2024-10-13 08:04:49,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:04:49,670 INFO L225 Difference]: With dead ends: 1116 [2024-10-13 08:04:49,672 INFO L226 Difference]: Without dead ends: 637 [2024-10-13 08:04:49,681 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-10-13 08:04:49,686 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 479 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-10-13 08:04:49,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1007 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 126 Invalid, 3 Unknown, 0 Unchecked, 13.5s Time] [2024-10-13 08:04:49,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2024-10-13 08:04:49,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 634. [2024-10-13 08:04:49,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 502 states have (on average 1.4681274900398407) internal successors, (737), 503 states have internal predecessors, (737), 91 states have call successors, (91), 41 states have call predecessors, (91), 40 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-10-13 08:04:49,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 917 transitions. [2024-10-13 08:04:49,810 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 917 transitions. Word has length 18 [2024-10-13 08:04:49,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:04:49,812 INFO L471 AbstractCegarLoop]: Abstraction has 634 states and 917 transitions. [2024-10-13 08:04:49,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-10-13 08:04:49,812 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 917 transitions. [2024-10-13 08:04:49,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-13 08:04:49,819 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:04:49,819 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:04:49,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:04:49,820 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:04:49,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:04:49,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1394092657, now seen corresponding path program 1 times [2024-10-13 08:04:49,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:04:49,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377725091] [2024-10-13 08:04:49,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:04:49,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:04:50,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:51,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:04:51,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:51,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-13 08:04:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:51,140 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 08:04:51,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:04:51,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377725091] [2024-10-13 08:04:51,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377725091] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:04:51,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:04:51,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:04:51,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316209025] [2024-10-13 08:04:51,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:04:51,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:04:51,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:04:51,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:04:51,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:04:51,146 INFO L87 Difference]: Start difference. First operand 634 states and 917 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 08:04:54,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:04:55,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:04:55,002 INFO L93 Difference]: Finished difference Result 1453 states and 2080 transitions. [2024-10-13 08:04:55,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 08:04:55,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2024-10-13 08:04:55,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:04:55,010 INFO L225 Difference]: With dead ends: 1453 [2024-10-13 08:04:55,010 INFO L226 Difference]: Without dead ends: 826 [2024-10-13 08:04:55,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-10-13 08:04:55,013 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 234 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:04:55,014 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 1303 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-10-13 08:04:55,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-10-13 08:04:55,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 821. [2024-10-13 08:04:55,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 821 states, 643 states have (on average 1.4541213063763607) internal successors, (935), 646 states have internal predecessors, (935), 117 states have call successors, (117), 61 states have call predecessors, (117), 60 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-13 08:04:55,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 1167 transitions. [2024-10-13 08:04:55,066 INFO L78 Accepts]: Start accepts. Automaton has 821 states and 1167 transitions. Word has length 39 [2024-10-13 08:04:55,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:04:55,066 INFO L471 AbstractCegarLoop]: Abstraction has 821 states and 1167 transitions. [2024-10-13 08:04:55,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 08:04:55,067 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 1167 transitions. [2024-10-13 08:04:55,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-13 08:04:55,070 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:04:55,070 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:04:55,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:04:55,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:04:55,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:04:55,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1509747539, now seen corresponding path program 1 times [2024-10-13 08:04:55,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:04:55,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230602165] [2024-10-13 08:04:55,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:04:55,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:04:55,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:56,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:04:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:56,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 08:04:56,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:04:56,183 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 08:04:56,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:04:56,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230602165] [2024-10-13 08:04:56,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230602165] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:04:56,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:04:56,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 08:04:56,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782560301] [2024-10-13 08:04:56,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:04:56,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 08:04:56,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:04:56,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 08:04:56,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 08:04:56,187 INFO L87 Difference]: Start difference. First operand 821 states and 1167 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 08:05:01,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:05:03,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:05:03,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:05:03,351 INFO L93 Difference]: Finished difference Result 1601 states and 2282 transitions. [2024-10-13 08:05:03,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 08:05:03,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2024-10-13 08:05:03,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:05:03,362 INFO L225 Difference]: With dead ends: 1601 [2024-10-13 08:05:03,362 INFO L226 Difference]: Without dead ends: 827 [2024-10-13 08:05:03,365 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-10-13 08:05:03,366 INFO L432 NwaCegarLoop]: 447 mSDtfsCounter, 2 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-10-13 08:05:03,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 885 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-10-13 08:05:03,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-10-13 08:05:03,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 825. [2024-10-13 08:05:03,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 825 states, 647 states have (on average 1.4513137557959814) internal successors, (939), 650 states have internal predecessors, (939), 117 states have call successors, (117), 61 states have call predecessors, (117), 60 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-13 08:05:03,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1171 transitions. [2024-10-13 08:05:03,407 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1171 transitions. Word has length 40 [2024-10-13 08:05:03,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:05:03,407 INFO L471 AbstractCegarLoop]: Abstraction has 825 states and 1171 transitions. [2024-10-13 08:05:03,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-13 08:05:03,408 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1171 transitions. [2024-10-13 08:05:03,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-10-13 08:05:03,409 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:05:03,409 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:05:03,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:05:03,410 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:05:03,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:05:03,410 INFO L85 PathProgramCache]: Analyzing trace with hash -294111933, now seen corresponding path program 1 times [2024-10-13 08:05:03,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:05:03,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580557478] [2024-10-13 08:05:03,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:03,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:05:03,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:04,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:05:04,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:04,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:05:04,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:04,859 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 08:05:04,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:05:04,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580557478] [2024-10-13 08:05:04,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580557478] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 08:05:04,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935402557] [2024-10-13 08:05:04,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:04,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 08:05:04,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:05:04,863 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 08:05:04,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 08:05:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:06,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 8831 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 08:05:06,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 08:05:07,338 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-13 08:05:07,339 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 08:05:07,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935402557] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:05:07,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 08:05:07,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-10-13 08:05:07,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409686946] [2024-10-13 08:05:07,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:05:07,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 08:05:07,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:05:07,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 08:05:07,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:05:07,340 INFO L87 Difference]: Start difference. First operand 825 states and 1171 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 08:05:11,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:05:12,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:05:12,111 INFO L93 Difference]: Finished difference Result 833 states and 1175 transitions. [2024-10-13 08:05:12,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 08:05:12,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 43 [2024-10-13 08:05:12,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:05:12,116 INFO L225 Difference]: With dead ends: 833 [2024-10-13 08:05:12,116 INFO L226 Difference]: Without dead ends: 830 [2024-10-13 08:05:12,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:05:12,118 INFO L432 NwaCegarLoop]: 445 mSDtfsCounter, 451 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-13 08:05:12,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 456 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-10-13 08:05:12,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2024-10-13 08:05:12,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 830. [2024-10-13 08:05:12,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 650 states have (on average 1.4461538461538461) internal successors, (940), 652 states have internal predecessors, (940), 116 states have call successors, (116), 64 states have call predecessors, (116), 63 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-13 08:05:12,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1171 transitions. [2024-10-13 08:05:12,160 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1171 transitions. Word has length 43 [2024-10-13 08:05:12,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:05:12,161 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1171 transitions. [2024-10-13 08:05:12,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-13 08:05:12,161 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1171 transitions. [2024-10-13 08:05:12,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-10-13 08:05:12,167 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:05:12,167 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 08:05:12,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 08:05:12,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 08:05:12,368 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:05:12,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:05:12,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1062731607, now seen corresponding path program 1 times [2024-10-13 08:05:12,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:05:12,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503273844] [2024-10-13 08:05:12,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:12,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:05:12,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:13,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:05:13,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:13,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-13 08:05:13,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:13,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 08:05:13,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:13,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:05:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:13,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 08:05:13,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:13,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-13 08:05:13,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:14,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:05:14,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:14,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:05:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:14,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:05:14,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:14,173 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 08:05:14,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:05:14,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503273844] [2024-10-13 08:05:14,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503273844] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 08:05:14,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565217677] [2024-10-13 08:05:14,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:14,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 08:05:14,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:05:14,177 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 08:05:14,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 08:05:15,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:15,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 9190 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 08:05:15,793 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 08:05:15,924 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 08:05:15,924 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 08:05:15,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565217677] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:05:15,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 08:05:15,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-13 08:05:15,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871041186] [2024-10-13 08:05:15,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:05:15,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 08:05:15,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:05:15,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 08:05:15,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-13 08:05:15,926 INFO L87 Difference]: Start difference. First operand 830 states and 1171 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-10-13 08:05:21,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:05:21,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:05:21,538 INFO L93 Difference]: Finished difference Result 835 states and 1177 transitions. [2024-10-13 08:05:21,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 08:05:21,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2024-10-13 08:05:21,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:05:21,542 INFO L225 Difference]: With dead ends: 835 [2024-10-13 08:05:21,543 INFO L226 Difference]: Without dead ends: 832 [2024-10-13 08:05:21,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-13 08:05:21,544 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 0 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:05:21,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 887 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-10-13 08:05:21,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2024-10-13 08:05:21,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 832. [2024-10-13 08:05:21,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 832 states, 652 states have (on average 1.4447852760736197) internal successors, (942), 654 states have internal predecessors, (942), 116 states have call successors, (116), 64 states have call predecessors, (116), 63 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-13 08:05:21,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 832 states and 1173 transitions. [2024-10-13 08:05:21,576 INFO L78 Accepts]: Start accepts. Automaton has 832 states and 1173 transitions. Word has length 79 [2024-10-13 08:05:21,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:05:21,577 INFO L471 AbstractCegarLoop]: Abstraction has 832 states and 1173 transitions. [2024-10-13 08:05:21,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-10-13 08:05:21,578 INFO L276 IsEmpty]: Start isEmpty. Operand 832 states and 1173 transitions. [2024-10-13 08:05:21,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-10-13 08:05:21,581 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:05:21,581 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-10-13 08:05:21,621 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 08:05:21,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 08:05:21,782 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:05:21,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:05:21,783 INFO L85 PathProgramCache]: Analyzing trace with hash 931073565, now seen corresponding path program 1 times [2024-10-13 08:05:21,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:05:21,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218044199] [2024-10-13 08:05:21,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:21,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:05:22,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:05:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-13 08:05:23,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-13 08:05:23,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:05:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-13 08:05:23,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-13 08:05:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-13 08:05:23,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:05:23,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:05:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:23,367 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 08:05:23,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:05:23,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218044199] [2024-10-13 08:05:23,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218044199] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 08:05:23,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012553755] [2024-10-13 08:05:23,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:23,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 08:05:23,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:05:23,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 08:05:23,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 08:05:25,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:05:25,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 9195 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 08:05:25,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 08:05:25,169 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 08:05:25,169 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 08:05:25,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012553755] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:05:25,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 08:05:25,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-10-13 08:05:25,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237399937] [2024-10-13 08:05:25,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:05:25,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 08:05:25,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:05:25,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 08:05:25,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-13 08:05:25,171 INFO L87 Difference]: Start difference. First operand 832 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-13 08:05:30,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-10-13 08:05:30,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:05:30,539 INFO L93 Difference]: Finished difference Result 1691 states and 2396 transitions. [2024-10-13 08:05:30,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 08:05:30,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-10-13 08:05:30,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:05:30,545 INFO L225 Difference]: With dead ends: 1691 [2024-10-13 08:05:30,545 INFO L226 Difference]: Without dead ends: 906 [2024-10-13 08:05:30,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-13 08:05:30,549 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 42 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:05:30,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 883 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 113 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-10-13 08:05:30,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2024-10-13 08:05:30,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 838. [2024-10-13 08:05:30,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 658 states have (on average 1.4407294832826747) internal successors, (948), 660 states have internal predecessors, (948), 116 states have call successors, (116), 64 states have call predecessors, (116), 63 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2024-10-13 08:05:30,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1179 transitions. [2024-10-13 08:05:30,590 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1179 transitions. Word has length 81 [2024-10-13 08:05:30,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:05:30,590 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1179 transitions. [2024-10-13 08:05:30,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-13 08:05:30,591 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1179 transitions. [2024-10-13 08:05:30,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-10-13 08:05:30,597 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:05:30,597 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:05:30,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 08:05:30,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 08:05:30,798 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 08:05:30,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:05:30,798 INFO L85 PathProgramCache]: Analyzing trace with hash 494326136, now seen corresponding path program 1 times [2024-10-13 08:05:30,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:05:30,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2925276] [2024-10-13 08:05:30,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:05:30,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms