./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-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/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-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:24:42,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:24:42,376 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:24:42,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:24:42,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:24:42,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:24:42,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:24:42,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:24:42,415 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:24:42,416 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:24:42,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:24:42,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:24:42,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:24:42,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:24:42,418 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:24:42,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:24:42,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:24:42,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:24:42,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:24:42,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:24:42,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:24:42,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:24:42,424 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:24:42,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:24:42,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:24:42,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:24:42,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:24:42,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:24:42,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:24:42,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:24:42,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:24:42,426 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:24:42,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:24:42,426 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:24:42,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:24:42,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:24:42,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:24:42,427 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:24:42,427 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:24:42,427 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-clean/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-clean/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 -> c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 [2024-10-11 15:24:42,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:24:42,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:24:42,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:24:42,647 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:24:42,648 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:24:42,649 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-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2024-10-11 15:24:43,905 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:24:44,251 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:24:44,252 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-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2024-10-11 15:24:44,278 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/239d90131/c14305bdbe5746c3af7c48aacf56d1bc/FLAGb7896679e [2024-10-11 15:24:44,291 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/239d90131/c14305bdbe5746c3af7c48aacf56d1bc [2024-10-11 15:24:44,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:24:44,294 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:24:44,295 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:24:44,295 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:24:44,299 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:24:44,300 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:24:44" (1/1) ... [2024-10-11 15:24:44,301 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25c0964b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:44, skipping insertion in model container [2024-10-11 15:24:44,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:24:44" (1/1) ... [2024-10-11 15:24:44,384 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:24:44,661 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2024-10-11 15:24:44,661 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2483-2484] [2024-10-11 15:24:44,753 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-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i[72349,72362] [2024-10-11 15:24:45,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:24:45,076 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:24:45,133 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2024-10-11 15:24:45,134 WARN L1336 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2483-2484] [2024-10-11 15:24:45,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] [2024-10-11 15:24:45,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] [2024-10-11 15:24:45,142 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-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i[72349,72362] [2024-10-11 15:24:45,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:24:45,402 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:24:45,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45 WrapperNode [2024-10-11 15:24:45,403 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:24:45,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:24:45,404 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:24:45,404 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:24:45,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,456 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,542 INFO L138 Inliner]: procedures = 142, calls = 1021, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2179 [2024-10-11 15:24:45,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:24:45,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:24:45,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:24:45,544 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:24:45,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,568 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,689 INFO L175 MemorySlicer]: Split 709 memory accesses to 25 slices as follows [6, 33, 33, 33, 33, 33, 33, 33, 38, 6, 39, 35, 33, 3, 8, 8, 8, 229, 6, 16, 2, 3, 22, 7, 9]. 32 percent of accesses are in the largest equivalence class. The 412 initializations are split as follows [5, 32, 32, 32, 32, 32, 32, 32, 32, 0, 32, 32, 32, 0, 8, 0, 0, 7, 0, 16, 2, 0, 22, 0, 0]. The 88 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 3, 0, 0, 2, 0, 0, 0, 67, 0, 0, 0, 3, 0, 1, 9]. [2024-10-11 15:24:45,693 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,693 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,754 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,883 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,899 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:24:45,938 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:24:45,938 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:24:45,938 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:24:45,939 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (1/1) ... [2024-10-11 15:24:45,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:24:45,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:24:45,977 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:24:45,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2024-10-11 15:24:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2024-10-11 15:24:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2024-10-11 15:24:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2024-10-11 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:24:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:24:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-11 15:24:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-10-11 15:24:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-11 15:24:46,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:24:46,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:24:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:24:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:24:46,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2024-10-11 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:24:46,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:24:46,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2024-10-11 15:24:46,034 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2024-10-11 15:24:46,034 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:24:46,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:24:46,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-11 15:24:46,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2024-10-11 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2024-10-11 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2024-10-11 15:24:46,037 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2024-10-11 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:24:46,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:24:46,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:24:46,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-11 15:24:46,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-10-11 15:24:46,040 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:24:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:24:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 15:24:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2024-10-11 15:24:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:24:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:24:46,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 15:24:46,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2024-10-11 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2024-10-11 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-10-11 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-10-11 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-11 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-11 15:24:46,046 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-11 15:24:46,046 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-11 15:24:46,047 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:24:46,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:24:46,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-11 15:24:46,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2024-10-11 15:24:46,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:24:46,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2024-10-11 15:24:46,049 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2024-10-11 15:24:46,049 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2024-10-11 15:24:46,049 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 15:24:46,049 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 15:24:46,454 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:24:46,458 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:24:46,732 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:24:48,251 INFO L? ?]: Removed 1025 outVars from TransFormulas that were not future-live. [2024-10-11 15:24:48,251 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:24:48,492 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:24:48,493 INFO L314 CfgBuilder]: Removed 27 assume(true) statements. [2024-10-11 15:24:48,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:24:48 BoogieIcfgContainer [2024-10-11 15:24:48,493 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:24:48,502 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:24:48,502 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:24:48,505 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:24:48,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:24:44" (1/3) ... [2024-10-11 15:24:48,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bca0748 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:24:48, skipping insertion in model container [2024-10-11 15:24:48,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:24:45" (2/3) ... [2024-10-11 15:24:48,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bca0748 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:24:48, skipping insertion in model container [2024-10-11 15:24:48,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:24:48" (3/3) ... [2024-10-11 15:24:48,511 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2024-10-11 15:24:48,541 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:24:48,542 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:24:48,698 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:24:48,705 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;@305cea8a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:24:48,706 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:24:48,713 INFO L276 IsEmpty]: Start isEmpty. Operand has 639 states, 461 states have (on average 1.4859002169197397) internal successors, (685), 488 states have internal predecessors, (685), 142 states have call successors, (142), 35 states have call predecessors, (142), 34 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) [2024-10-11 15:24:48,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-11 15:24:48,727 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:48,727 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] [2024-10-11 15:24:48,728 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:48,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:48,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1054055874, now seen corresponding path program 1 times [2024-10-11 15:24:48,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:48,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890527408] [2024-10-11 15:24:48,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:48,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:48,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:49,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-11 15:24:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:49,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-11 15:24:49,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:49,224 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 15:24:49,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:49,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890527408] [2024-10-11 15:24:49,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890527408] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:49,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:49,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:24:49,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743599094] [2024-10-11 15:24:49,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:49,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:24:49,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:49,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:24:49,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:24:49,275 INFO L87 Difference]: Start difference. First operand has 639 states, 461 states have (on average 1.4859002169197397) internal successors, (685), 488 states have internal predecessors, (685), 142 states have call successors, (142), 35 states have call predecessors, (142), 34 states have return successors, (135), 130 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 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-11 15:24:50,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:50,740 INFO L93 Difference]: Finished difference Result 1881 states and 2883 transitions. [2024-10-11 15:24:50,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:24:50,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 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 32 [2024-10-11 15:24:50,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:50,758 INFO L225 Difference]: With dead ends: 1881 [2024-10-11 15:24:50,759 INFO L226 Difference]: Without dead ends: 1215 [2024-10-11 15:24:50,764 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:50,766 INFO L432 NwaCegarLoop]: 850 mSDtfsCounter, 982 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2002 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:50,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2002 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-11 15:24:50,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2024-10-11 15:24:50,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1063. [2024-10-11 15:24:50,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 779 states have (on average 1.44801026957638) internal successors, (1128), 812 states have internal predecessors, (1128), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 218 states have call predecessors, (227), 227 states have call successors, (227) [2024-10-11 15:24:50,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1583 transitions. [2024-10-11 15:24:50,863 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1583 transitions. Word has length 32 [2024-10-11 15:24:50,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:50,864 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1583 transitions. [2024-10-11 15:24:50,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 1 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-11 15:24:50,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1583 transitions. [2024-10-11 15:24:50,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-10-11 15:24:50,869 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:50,870 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 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] [2024-10-11 15:24:50,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:24:50,870 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:50,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:50,871 INFO L85 PathProgramCache]: Analyzing trace with hash 844119785, now seen corresponding path program 1 times [2024-10-11 15:24:50,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:50,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279593514] [2024-10-11 15:24:50,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:50,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:50,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:50,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:24:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-11 15:24:51,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:24:51,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:51,029 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 15:24:51,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:51,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279593514] [2024-10-11 15:24:51,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279593514] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:51,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:51,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:24:51,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181696647] [2024-10-11 15:24:51,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:51,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:24:51,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:51,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:24:51,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:51,034 INFO L87 Difference]: Start difference. First operand 1063 states and 1583 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-11 15:24:52,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:52,330 INFO L93 Difference]: Finished difference Result 2279 states and 3422 transitions. [2024-10-11 15:24:52,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:24:52,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 52 [2024-10-11 15:24:52,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:52,338 INFO L225 Difference]: With dead ends: 2279 [2024-10-11 15:24:52,339 INFO L226 Difference]: Without dead ends: 1217 [2024-10-11 15:24:52,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:24:52,343 INFO L432 NwaCegarLoop]: 711 mSDtfsCounter, 1224 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 1260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:52,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 1482 Invalid, 1260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-11 15:24:52,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1217 states. [2024-10-11 15:24:52,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1217 to 1063. [2024-10-11 15:24:52,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 779 states have (on average 1.4454428754813864) internal successors, (1126), 812 states have internal predecessors, (1126), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 218 states have call predecessors, (227), 227 states have call successors, (227) [2024-10-11 15:24:52,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1581 transitions. [2024-10-11 15:24:52,400 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1581 transitions. Word has length 52 [2024-10-11 15:24:52,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:52,400 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1581 transitions. [2024-10-11 15:24:52,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-11 15:24:52,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1581 transitions. [2024-10-11 15:24:52,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-11 15:24:52,405 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:52,405 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 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] [2024-10-11 15:24:52,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:24:52,405 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:52,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:52,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1435109942, now seen corresponding path program 1 times [2024-10-11 15:24:52,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:52,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922282769] [2024-10-11 15:24:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:52,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:52,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:52,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:24:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:52,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:52,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:52,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:52,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:52,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-11 15:24:52,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:52,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-11 15:24:52,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:52,585 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 15:24:52,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:52,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922282769] [2024-10-11 15:24:52,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922282769] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:52,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:52,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:24:52,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229578498] [2024-10-11 15:24:52,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:52,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:24:52,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:52,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:24:52,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:52,587 INFO L87 Difference]: Start difference. First operand 1063 states and 1581 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-11 15:24:53,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:53,957 INFO L93 Difference]: Finished difference Result 2280 states and 3420 transitions. [2024-10-11 15:24:53,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:24:53,958 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-10-11 15:24:53,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:53,965 INFO L225 Difference]: With dead ends: 2280 [2024-10-11 15:24:53,965 INFO L226 Difference]: Without dead ends: 1218 [2024-10-11 15:24:53,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:24:53,970 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 364 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:53,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 2101 Invalid, 1536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-11 15:24:53,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2024-10-11 15:24:54,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1064. [2024-10-11 15:24:54,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 780 states have (on average 1.4448717948717948) internal successors, (1127), 813 states have internal predecessors, (1127), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 218 states have call predecessors, (227), 227 states have call successors, (227) [2024-10-11 15:24:54,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1582 transitions. [2024-10-11 15:24:54,020 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1582 transitions. Word has length 64 [2024-10-11 15:24:54,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:54,021 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1582 transitions. [2024-10-11 15:24:54,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-11 15:24:54,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1582 transitions. [2024-10-11 15:24:54,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-11 15:24:54,023 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:54,024 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 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] [2024-10-11 15:24:54,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:24:54,024 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:54,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:54,024 INFO L85 PathProgramCache]: Analyzing trace with hash -370328392, now seen corresponding path program 1 times [2024-10-11 15:24:54,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:54,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250481543] [2024-10-11 15:24:54,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:54,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:54,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:24:54,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:54,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:54,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:54,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-11 15:24:54,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:54,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-11 15:24:54,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:54,161 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 15:24:54,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:54,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250481543] [2024-10-11 15:24:54,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250481543] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:54,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:54,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:24:54,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976950816] [2024-10-11 15:24:54,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:54,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:24:54,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:54,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:24:54,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:54,163 INFO L87 Difference]: Start difference. First operand 1064 states and 1582 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-11 15:24:55,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:55,514 INFO L93 Difference]: Finished difference Result 2282 states and 3422 transitions. [2024-10-11 15:24:55,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:24:55,514 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-10-11 15:24:55,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:55,521 INFO L225 Difference]: With dead ends: 2282 [2024-10-11 15:24:55,521 INFO L226 Difference]: Without dead ends: 1219 [2024-10-11 15:24:55,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:24:55,525 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 364 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 2087 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:55,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 2087 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-11 15:24:55,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2024-10-11 15:24:55,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 1065. [2024-10-11 15:24:55,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 781 states have (on average 1.444302176696543) internal successors, (1128), 814 states have internal predecessors, (1128), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 218 states have call predecessors, (227), 227 states have call successors, (227) [2024-10-11 15:24:55,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1583 transitions. [2024-10-11 15:24:55,560 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1583 transitions. Word has length 64 [2024-10-11 15:24:55,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:55,561 INFO L471 AbstractCegarLoop]: Abstraction has 1065 states and 1583 transitions. [2024-10-11 15:24:55,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-11 15:24:55,561 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1583 transitions. [2024-10-11 15:24:55,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-11 15:24:55,564 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:55,564 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 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] [2024-10-11 15:24:55,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:24:55,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:55,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:55,565 INFO L85 PathProgramCache]: Analyzing trace with hash 52373434, now seen corresponding path program 1 times [2024-10-11 15:24:55,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:55,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383522452] [2024-10-11 15:24:55,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:55,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:55,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:24:55,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:55,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:55,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-11 15:24:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-11 15:24:55,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:55,744 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 15:24:55,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:55,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383522452] [2024-10-11 15:24:55,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383522452] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:55,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:55,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:24:55,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47893133] [2024-10-11 15:24:55,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:55,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:24:55,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:55,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:24:55,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:24:55,746 INFO L87 Difference]: Start difference. First operand 1065 states and 1583 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:24:57,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:57,138 INFO L93 Difference]: Finished difference Result 1223 states and 1844 transitions. [2024-10-11 15:24:57,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:24:57,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 64 [2024-10-11 15:24:57,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:57,144 INFO L225 Difference]: With dead ends: 1223 [2024-10-11 15:24:57,144 INFO L226 Difference]: Without dead ends: 1220 [2024-10-11 15:24:57,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:24:57,145 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 364 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:57,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 2107 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-11 15:24:57,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2024-10-11 15:24:57,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1066. [2024-10-11 15:24:57,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 782 states have (on average 1.4437340153452685) internal successors, (1129), 815 states have internal predecessors, (1129), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 218 states have call predecessors, (227), 227 states have call successors, (227) [2024-10-11 15:24:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1584 transitions. [2024-10-11 15:24:57,179 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1584 transitions. Word has length 64 [2024-10-11 15:24:57,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:57,180 INFO L471 AbstractCegarLoop]: Abstraction has 1066 states and 1584 transitions. [2024-10-11 15:24:57,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:24:57,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1584 transitions. [2024-10-11 15:24:57,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-10-11 15:24:57,183 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:24:57,183 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 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] [2024-10-11 15:24:57,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:24:57,183 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:24:57,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:24:57,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1185013170, now seen corresponding path program 1 times [2024-10-11 15:24:57,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:24:57,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2363630] [2024-10-11 15:24:57,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:24:57,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:24:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:57,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-11 15:24:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:57,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-11 15:24:57,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:57,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-11 15:24:57,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:57,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-11 15:24:57,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:57,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-11 15:24:57,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:24:57,485 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 15:24:57,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:24:57,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2363630] [2024-10-11 15:24:57,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2363630] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:24:57,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:24:57,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:24:57,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210583576] [2024-10-11 15:24:57,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:24:57,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:24:57,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:24:57,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:24:57,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:24:57,487 INFO L87 Difference]: Start difference. First operand 1066 states and 1584 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:24:58,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:24:58,916 INFO L93 Difference]: Finished difference Result 2283 states and 3417 transitions. [2024-10-11 15:24:58,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:24:58,916 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 66 [2024-10-11 15:24:58,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:24:58,918 INFO L225 Difference]: With dead ends: 2283 [2024-10-11 15:24:58,918 INFO L226 Difference]: Without dead ends: 0 [2024-10-11 15:24:58,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-11 15:24:58,924 INFO L432 NwaCegarLoop]: 703 mSDtfsCounter, 739 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:24:58,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 2365 Invalid, 1783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1419 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-11 15:24:58,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-11 15:24:58,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-11 15:24:58,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 15:24:58,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-11 15:24:58,926 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2024-10-11 15:24:58,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:24:58,926 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-11 15:24:58,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:24:58,926 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-11 15:24:58,927 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-11 15:24:58,929 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-11 15:24:58,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:24:58,931 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-10-11 15:24:58,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-11 15:25:01,652 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-11 15:25:01,663 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:01,665 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 [2024-10-11 15:25:01,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.base [2024-10-11 15:25:01,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.base [2024-10-11 15:25:01,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.offset [2024-10-11 15:25:01,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.offset [2024-10-11 15:25:01,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#17 [2024-10-11 15:25:01,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#17 [2024-10-11 15:25:01,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:01,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 [2024-10-11 15:25:01,675 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_free contained old-variable. Original clause: (and (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|) (= ~ldv_retval_2~0 0)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,678 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_do_close contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,679 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_add_timer contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,683 WARN L155 FloydHoareUtils]: Requires clause for ldv_irq_1 contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_spin~0 0) (= |old(~ldv_spin~0)| 0) (= |old(#valid)| |#valid|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,689 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_io_loop contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= |old(#valid)| |#valid|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,690 WARN L155 FloydHoareUtils]: Requires clause for #Ultimate.C_strcpy#17 contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,690 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:01,690 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 [2024-10-11 15:25:01,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 [2024-10-11 15:25:01,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 [2024-10-11 15:25:01,693 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_del_timer contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,698 WARN L155 FloydHoareUtils]: Requires clause for snd_serial_unregister_all contained old-variable. Original clause: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) Eliminated clause: true [2024-10-11 15:25:01,699 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_output_byte contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,700 WARN L155 FloydHoareUtils]: Requires clause for ldv_spin_lock contained old-variable. Original clause: (and (= ~ldv_spin~0 0) (= |old(~ldv_spin~0)| 0) (= ~ldv_retval_2~0 0)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,702 WARN L155 FloydHoareUtils]: Requires clause for ldv_malloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|) (= ~ldv_retval_2~0 0)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,704 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_buffer_output contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,706 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_substreams contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,707 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_input_trigger contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_spin~0 0) (= |old(~ldv_spin~0)| 0) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,712 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_output_trigger contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_spin~0 0) (= |old(~ldv_spin~0)| 0) (= |old(#valid)| |#valid|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,719 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_do_open contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,720 WARN L155 FloydHoareUtils]: Requires clause for ldv_zalloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_spin~0 0) (= |old(#valid)| |#valid|) (= ~ldv_retval_2~0 0) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2024-10-11 15:25:01,724 WARN L155 FloydHoareUtils]: Requires clause for snd_uart16550_write_buffer contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#17.base)| |#memory_$Pointer$#17.base|) (= ~ldv_retval_2~0 0) (= |old(#memory_$Pointer$#17.offset)| |#memory_$Pointer$#17.offset|) (= |#memory_int#17| |old(#memory_int#17)|)) Eliminated clause: (= ~ldv_retval_2~0 0) [2024-10-11 15:25:01,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 03:25:01 BoogieIcfgContainer [2024-10-11 15:25:01,724 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-11 15:25:01,725 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-11 15:25:01,725 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-11 15:25:01,726 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-11 15:25:01,727 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:24:48" (3/4) ... [2024-10-11 15:25:01,728 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2024-10-11 15:25:01,731 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-10-11 15:25:01,732 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-10-11 15:25:01,733 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#22 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#23 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#20 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#21 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#24 [2024-10-11 15:25:01,734 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-10-11 15:25:01,735 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2024-10-11 15:25:01,735 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __snd_printk [2024-10-11 15:25:01,735 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2024-10-11 15:25:01,735 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2024-10-11 15:25:01,735 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-10-11 15:25:01,765 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2024-10-11 15:25:01,769 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 95 nodes and edges [2024-10-11 15:25:01,771 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2024-10-11 15:25:01,773 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-10-11 15:25:01,776 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-11 15:25:01,778 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-11 15:25:01,817 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\old(ldv_spin) == 0) && (ldv_retval_2 == 0)) [2024-10-11 15:25:01,949 WARN L140 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\old(ldv_spin) == 0) && (ldv_retval_2 == 0)) [2024-10-11 15:25:02,000 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-11 15:25:02,001 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-11 15:25:02,001 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-11 15:25:02,001 INFO L158 Benchmark]: Toolchain (without parser) took 17707.45ms. Allocated memory was 199.2MB in the beginning and 828.4MB in the end (delta: 629.1MB). Free memory was 167.0MB in the beginning and 350.4MB in the end (delta: -183.4MB). Peak memory consumption was 442.4MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,001 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 98.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 15:25:02,001 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1108.69ms. Allocated memory is still 199.2MB. Free memory was 167.0MB in the beginning and 137.0MB in the end (delta: 30.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,002 INFO L158 Benchmark]: Boogie Procedure Inliner took 139.23ms. Allocated memory is still 199.2MB. Free memory was 137.0MB in the beginning and 122.4MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,002 INFO L158 Benchmark]: Boogie Preprocessor took 393.86ms. Allocated memory is still 199.2MB. Free memory was 122.4MB in the beginning and 136.0MB in the end (delta: -13.5MB). Peak memory consumption was 58.8MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,002 INFO L158 Benchmark]: RCFGBuilder took 2555.01ms. Allocated memory was 199.2MB in the beginning and 381.7MB in the end (delta: 182.5MB). Free memory was 136.0MB in the beginning and 160.9MB in the end (delta: -25.0MB). Peak memory consumption was 157.9MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,002 INFO L158 Benchmark]: TraceAbstraction took 13222.35ms. Allocated memory was 381.7MB in the beginning and 828.4MB in the end (delta: 446.7MB). Free memory was 159.9MB in the beginning and 397.6MB in the end (delta: -237.7MB). Peak memory consumption was 240.5MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,003 INFO L158 Benchmark]: Witness Printer took 275.85ms. Allocated memory is still 828.4MB. Free memory was 397.6MB in the beginning and 350.4MB in the end (delta: 47.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-10-11 15:25:02,004 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory is still 98.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1108.69ms. Allocated memory is still 199.2MB. Free memory was 167.0MB in the beginning and 137.0MB in the end (delta: 30.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 139.23ms. Allocated memory is still 199.2MB. Free memory was 137.0MB in the beginning and 122.4MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 393.86ms. Allocated memory is still 199.2MB. Free memory was 122.4MB in the beginning and 136.0MB in the end (delta: -13.5MB). Peak memory consumption was 58.8MB. Max. memory is 16.1GB. * RCFGBuilder took 2555.01ms. Allocated memory was 199.2MB in the beginning and 381.7MB in the end (delta: 182.5MB). Free memory was 136.0MB in the beginning and 160.9MB in the end (delta: -25.0MB). Peak memory consumption was 157.9MB. Max. memory is 16.1GB. * TraceAbstraction took 13222.35ms. Allocated memory was 381.7MB in the beginning and 828.4MB in the end (delta: 446.7MB). Free memory was 159.9MB in the beginning and 397.6MB in the end (delta: -237.7MB). Peak memory consumption was 240.5MB. Max. memory is 16.1GB. * Witness Printer took 275.85ms. Allocated memory is still 828.4MB. Free memory was 397.6MB in the beginning and 350.4MB in the end (delta: 47.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2619]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] - GenericResultAtLocation [Line: 2627]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#17.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#17 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#17 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_2~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2700]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 60 procedures, 760 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.3s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 8.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4299 SdHoareTripleChecker+Valid, 7.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4037 mSDsluCounter, 12144 SdHoareTripleChecker+Invalid, 6.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7746 mSDsCounter, 2103 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6648 IncrementalHoareTripleChecker+Invalid, 8751 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2103 mSolverCounterUnsat, 4398 mSDtfsCounter, 6648 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 84 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1066occurred in iteration=5, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 768 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 342 NumberOfCodeBlocks, 342 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 336 ConstructedInterpolants, 0 QuantifiedInterpolants, 649 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 97/97 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 3061]: Location Invariant Derived location invariant: (ldv_retval_2 == 0) - InvariantResult [Line: 3636]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2835]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3432]: Location Invariant Derived location invariant: ((\old(ldv_spin) == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2567]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3734]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3072]: Location Invariant Derived location invariant: (ldv_retval_2 == 0) - InvariantResult [Line: 3399]: Location Invariant Derived location invariant: (ldv_retval_2 == 0) - InvariantResult [Line: 2703]: Location Invariant Derived location invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - ProcedureContractResult [Line: 3522]: Procedure Contract for snd_uart16550_free Derived contract for procedure snd_uart16550_free. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 3218]: Procedure Contract for snd_uart16550_do_close Derived contract for procedure snd_uart16550_do_close. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 2968]: Procedure Contract for snd_uart16550_add_timer Derived contract for procedure snd_uart16550_add_timer. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 3982]: Procedure Contract for ldv_irq_1 Derived contract for procedure ldv_irq_1. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: (((ldv_spin == 0) && (\old(ldv_spin) == 0)) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 3866]: Procedure Contract for reg_timer_2 Derived contract for procedure reg_timer_2. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 3008]: Procedure Contract for snd_uart16550_io_loop Derived contract for procedure snd_uart16550_io_loop. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 2980]: Procedure Contract for snd_uart16550_del_timer Derived contract for procedure snd_uart16550_del_timer. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 3761]: Procedure Contract for snd_serial_unregister_all Derived contract for procedure snd_serial_unregister_all. Ensures: (ldv_state_variable_3 == 0) - ProcedureContractResult [Line: 3366]: Procedure Contract for snd_uart16550_output_byte Derived contract for procedure snd_uart16550_output_byte. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 4381]: Procedure Contract for ldv_spin_unlock Derived contract for procedure ldv_spin_unlock. Requires: (ldv_retval_2 == 0) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 4374]: Procedure Contract for ldv_spin_lock Derived contract for procedure ldv_spin_lock. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((\old(ldv_spin) == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 4448]: Procedure Contract for platform_device_unregister Derived contract for procedure platform_device_unregister. Requires: (((ldv_spin == 0) && (ldv_retval_2 == 0)) || (ldv_state_variable_3 == 0)) Ensures: (((ldv_spin == 0) && (ldv_retval_2 == 0)) || (ldv_state_variable_3 == 0)) - ProcedureContractResult [Line: 4265]: Procedure Contract for spin_unlock_irqrestore Derived contract for procedure spin_unlock_irqrestore. Requires: (ldv_retval_2 == 0) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 2644]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 2991]: Procedure Contract for snd_uart16550_buffer_output Derived contract for procedure snd_uart16550_buffer_output. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 4486]: Procedure Contract for snd_rawmidi_receive Derived contract for procedure snd_rawmidi_receive. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 3626]: Procedure Contract for snd_uart16550_substreams Derived contract for procedure snd_uart16550_substreams. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 3284]: Procedure Contract for snd_uart16550_input_trigger Derived contract for procedure snd_uart16550_input_trigger. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: (((ldv_spin == 0) && (\old(ldv_spin) == 0)) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 4466]: Procedure Contract for snd_card_free Derived contract for procedure snd_card_free. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 2835]: Procedure Contract for platform_get_drvdata Derived contract for procedure platform_get_drvdata. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 4455]: Procedure Contract for printk Derived contract for procedure printk. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 2696]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 3497]: Procedure Contract for snd_uart16550_output_trigger Derived contract for procedure snd_uart16550_output_trigger. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: (((ldv_spin == 0) && (\old(ldv_spin) == 0)) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 2623]: Procedure Contract for inb Derived contract for procedure inb. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 2616]: Procedure Contract for outb Derived contract for procedure outb. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 4257]: Procedure Contract for spin_unlock Derived contract for procedure spin_unlock. Requires: (ldv_retval_2 == 0) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 2640]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 3160]: Procedure Contract for snd_uart16550_do_open Derived contract for procedure snd_uart16550_do_open. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 2662]: Procedure Contract for ldv_zalloc Derived contract for procedure ldv_zalloc. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 4411]: Procedure Contract for __snd_printk Derived contract for procedure __snd_printk. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 4489]: Procedure Contract for snd_rawmidi_set_ops Derived contract for procedure snd_rawmidi_set_ops. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - ProcedureContractResult [Line: 3345]: Procedure Contract for snd_uart16550_write_buffer Derived contract for procedure snd_uart16550_write_buffer. Requires: (ldv_retval_2 == 0) Ensures: (ldv_retval_2 == 0) - ProcedureContractResult [Line: 2567]: Procedure Contract for IS_ERR Derived contract for procedure IS_ERR. Requires: ((ldv_spin == 0) && (ldv_retval_2 == 0)) Ensures: ((ldv_spin == 0) && (ldv_retval_2 == 0)) RESULT: Ultimate proved your program to be correct! [2024-10-11 15:25:02,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE