./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f10b86998fea4674fa5b7015999108ca74c118dd26b5c956056f2717da247f4b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:21:17,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:21:17,391 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:21:17,396 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:21:17,397 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:21:17,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:21:17,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:21:17,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:21:17,436 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:21:17,438 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:21:17,438 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:21:17,438 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:21:17,439 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:21:17,441 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:21:17,441 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:21:17,442 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:21:17,442 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:21:17,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:21:17,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:21:17,442 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:21:17,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:21:17,443 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:21:17,443 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:21:17,444 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:21:17,444 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:21:17,444 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:21:17,444 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:21:17,445 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:21:17,445 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:21:17,445 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:21:17,445 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:21:17,446 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:21:17,446 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:21:17,447 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:21:17,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:21:17,448 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:21:17,448 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:21:17,448 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:21:17,448 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:21:17,448 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f10b86998fea4674fa5b7015999108ca74c118dd26b5c956056f2717da247f4b [2024-11-16 21:21:17,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:21:17,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:21:17,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:21:17,733 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:21:17,734 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:21:17,735 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-16 21:21:19,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:21:19,623 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:21:19,623 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-16 21:21:19,667 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcacd5e95/fea8c19f65744cc196fcde18ffb80378/FLAG975623411 [2024-11-16 21:21:19,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcacd5e95/fea8c19f65744cc196fcde18ffb80378 [2024-11-16 21:21:19,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:21:19,689 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:21:19,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:21:19,690 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:21:19,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:21:19,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:21:19" (1/1) ... [2024-11-16 21:21:19,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@106645f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:19, skipping insertion in model container [2024-11-16 21:21:19,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:21:19" (1/1) ... [2024-11-16 21:21:19,783 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:21:21,157 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2024-11-16 21:21:21,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:21:21,331 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:21:21,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2452] [2024-11-16 21:21:21,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2455] [2024-11-16 21:21:21,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2458] [2024-11-16 21:21:21,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2461] [2024-11-16 21:21:21,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2613] [2024-11-16 21:21:21,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2621] [2024-11-16 21:21:21,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [2899-2900] [2024-11-16 21:21:21,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [2904-2905] [2024-11-16 21:21:21,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [2909-2910] [2024-11-16 21:21:21,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [2914-2915] [2024-11-16 21:21:21,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [3218-3219] [2024-11-16 21:21:21,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [3223-3224] [2024-11-16 21:21:21,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [3228-3229] [2024-11-16 21:21:21,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [3233-3234] [2024-11-16 21:21:21,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [3313-3314] [2024-11-16 21:21:21,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [3318-3319] [2024-11-16 21:21:21,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [3323-3324] [2024-11-16 21:21:21,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [3328-3329] [2024-11-16 21:21:21,622 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2024-11-16 21:21:21,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:21:21,824 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:21:21,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21 WrapperNode [2024-11-16 21:21:21,825 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:21:21,826 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:21:21,826 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:21:21,826 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:21:21,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:21,915 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,044 INFO L138 Inliner]: procedures = 200, calls = 2141, calls flagged for inlining = 74, calls inlined = 52, statements flattened = 3476 [2024-11-16 21:21:22,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:21:22,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:21:22,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:21:22,046 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:21:22,056 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,081 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,210 INFO L175 MemorySlicer]: Split 1031 memory accesses to 17 slices as follows [231, 2, 6, 7, 3, 21, 275, 115, 115, 1, 3, 25, 10, 20, 189, 3, 5]. 27 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [0, 2, 5, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 2, 5]. The 848 writes are split as follows [198, 0, 0, 0, 3, 17, 258, 98, 98, 0, 2, 25, 10, 16, 123, 0, 0]. [2024-11-16 21:21:22,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,215 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,398 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,406 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,447 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,475 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:21:22,477 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:21:22,477 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:21:22,477 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:21:22,478 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (1/1) ... [2024-11-16 21:21:22,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:21:22,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:21:22,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:21:22,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:21:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-16 21:21:22,578 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-16 21:21:22,578 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-16 21:21:22,578 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-16 21:21:22,579 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-16 21:21:22,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-16 21:21:22,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:21:22,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:21:22,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:21:22,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:21:22,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:21:22,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:21:22,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:21:22,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:21:22,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:21:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:21:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:21:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:21:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:21:22,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:21:22,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:21:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:21:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:21:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:21:22,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:21:22,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:21:22,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:21:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-16 21:21:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-16 21:21:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:21:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:21:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2024-11-16 21:21:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2024-11-16 21:21:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 21:21:22,586 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 21:21:22,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:21:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:21:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-16 21:21:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-16 21:21:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:21:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:21:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_resume [2024-11-16 21:21:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_resume [2024-11-16 21:21:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-16 21:21:22,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-16 21:21:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:21:22,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:21:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:21:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:21:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:21:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:21:22,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:21:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:21:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:21:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:21:22,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:21:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:21:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:21:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:21:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:21:22,590 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:21:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:21:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:21:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 21:21:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 21:21:22,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:21:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:21:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:21:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2024-11-16 21:21:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2024-11-16 21:21:22,592 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-16 21:21:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-16 21:21:22,593 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_send_address [2024-11-16 21:21:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_send_address [2024-11-16 21:21:22,593 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-16 21:21:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-16 21:21:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:21:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:21:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:21:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:21:22,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:21:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:21:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:21:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:21:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:21:22,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:21:22,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:21:22,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:21:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:21:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:21:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:21:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:21:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:21:22,598 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_wait [2024-11-16 21:21:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_wait [2024-11-16 21:21:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_remove [2024-11-16 21:21:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_remove [2024-11-16 21:21:22,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:21:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:21:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:21:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:21:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:21:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:21:22,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:21:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:21:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:21:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:21:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:21:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-16 21:21:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-16 21:21:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:21:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:21:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-16 21:21:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-16 21:21:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:21:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-16 21:21:22,604 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-16 21:21:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:21:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_write [2024-11-16 21:21:22,605 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_write [2024-11-16 21:21:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:21:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:21:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:21:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:21:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:21:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:21:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:21:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:21:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_ready [2024-11-16 21:21:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_ready [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_suspend [2024-11-16 21:21:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_suspend [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_read [2024-11-16 21:21:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_read [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_probe [2024-11-16 21:21:22,609 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_probe [2024-11-16 21:21:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-16 21:21:22,610 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-16 21:21:22,610 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:21:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:21:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:21:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:21:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:21:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:21:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:21:22,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:21:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:21:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:21:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-16 21:21:22,613 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-16 21:21:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:21:22,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:21:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-16 21:21:22,614 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-16 21:21:23,164 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:21:23,168 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:21:23,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2663: havoc #t~mem52.base, #t~mem52.offset; [2024-11-16 21:21:23,229 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:21:23,381 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6230: havoc #t~nondet913; [2024-11-16 21:21:23,612 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3006: call ULTIMATE.dealloc(~#descriptor~3.base, ~#descriptor~3.offset);havoc ~#descriptor~3.base, ~#descriptor~3.offset;call ULTIMATE.dealloc(~#descriptor___0~2.base, ~#descriptor___0~2.offset);havoc ~#descriptor___0~2.base, ~#descriptor___0~2.offset;call ULTIMATE.dealloc(~#descriptor___1~1.base, ~#descriptor___1~1.offset);havoc ~#descriptor___1~1.base, ~#descriptor___1~1.offset; [2024-11-16 21:21:23,747 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2753: call ULTIMATE.dealloc(~#descriptor~0.base, ~#descriptor~0.offset);havoc ~#descriptor~0.base, ~#descriptor~0.offset;call ULTIMATE.dealloc(~#descriptor___0~0.base, ~#descriptor___0~0.offset);havoc ~#descriptor___0~0.base, ~#descriptor___0~0.offset;call ULTIMATE.dealloc(~#descriptor___1~0.base, ~#descriptor___1~0.offset);havoc ~#descriptor___1~0.base, ~#descriptor___1~0.offset; [2024-11-16 21:21:23,768 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6348: havoc #t~nondet937; [2024-11-16 21:21:23,831 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2957: call ULTIMATE.dealloc(~#descriptor~2.base, ~#descriptor~2.offset);havoc ~#descriptor~2.base, ~#descriptor~2.offset; [2024-11-16 21:21:31,971 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#val~0#1.base, abituguru_detect_bank1_sensor_type_~#val~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#val~0#1.base, abituguru_detect_bank1_sensor_type_~#val~0#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#buf~0#1.base, abituguru_detect_bank1_sensor_type_~#buf~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#buf~0#1.base, abituguru_detect_bank1_sensor_type_~#buf~0#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor~4#1.base, abituguru_detect_bank1_sensor_type_~#descriptor~4#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor~4#1.base, abituguru_detect_bank1_sensor_type_~#descriptor~4#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___0~3#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___0~3#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___0~3#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___0~3#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___1~2#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___1~2#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___1~2#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___1~2#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___2~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___2~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___2~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___3~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___3~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___3~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___4~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___4~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___4~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___4~0#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___5~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___5~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___5~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___5~0#1.offset;call ULTIMATE.dealloc(abituguru_detect_bank1_sensor_type_~#descriptor___6~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___6~0#1.offset);havoc abituguru_detect_bank1_sensor_type_~#descriptor___6~0#1.base, abituguru_detect_bank1_sensor_type_~#descriptor___6~0#1.offset; [2024-11-16 21:21:31,971 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4504: call ULTIMATE.dealloc(~#probe_order~0#1.base, ~#probe_order~0#1.offset);havoc ~#probe_order~0#1.base, ~#probe_order~0#1.offset;call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2024-11-16 21:21:31,972 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3424: call ULTIMATE.dealloc(abituguru_detect_no_bank2_sensors_~#descriptor~5#1.base, abituguru_detect_no_bank2_sensors_~#descriptor~5#1.offset);havoc abituguru_detect_no_bank2_sensors_~#descriptor~5#1.base, abituguru_detect_no_bank2_sensors_~#descriptor~5#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_bank2_sensors_~#descriptor___0~4#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___0~4#1.offset);havoc abituguru_detect_no_bank2_sensors_~#descriptor___0~4#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___0~4#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_bank2_sensors_~#descriptor___1~3#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___1~3#1.offset);havoc abituguru_detect_no_bank2_sensors_~#descriptor___1~3#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___1~3#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_bank2_sensors_~#descriptor___2~1#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___2~1#1.offset);havoc abituguru_detect_no_bank2_sensors_~#descriptor___2~1#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___2~1#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_bank2_sensors_~#descriptor___3~1#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___3~1#1.offset);havoc abituguru_detect_no_bank2_sensors_~#descriptor___3~1#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___3~1#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_bank2_sensors_~#descriptor___4~1#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___4~1#1.offset);havoc abituguru_detect_no_bank2_sensors_~#descriptor___4~1#1.base, abituguru_detect_no_bank2_sensors_~#descriptor___4~1#1.offset; [2024-11-16 21:21:31,972 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6236: havoc devm_kmalloc_#t~ret914#1.base, devm_kmalloc_#t~ret914#1.offset; [2024-11-16 21:21:31,972 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3561: call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor~6#1.base, abituguru_detect_no_pwms_~#descriptor~6#1.offset);havoc abituguru_detect_no_pwms_~#descriptor~6#1.base, abituguru_detect_no_pwms_~#descriptor~6#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___0~5#1.base, abituguru_detect_no_pwms_~#descriptor___0~5#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___0~5#1.base, abituguru_detect_no_pwms_~#descriptor___0~5#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___1~4#1.base, abituguru_detect_no_pwms_~#descriptor___1~4#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___1~4#1.base, abituguru_detect_no_pwms_~#descriptor___1~4#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___2~2#1.base, abituguru_detect_no_pwms_~#descriptor___2~2#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___2~2#1.base, abituguru_detect_no_pwms_~#descriptor___2~2#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___3~2#1.base, abituguru_detect_no_pwms_~#descriptor___3~2#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___3~2#1.base, abituguru_detect_no_pwms_~#descriptor___3~2#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___4~2#1.base, abituguru_detect_no_pwms_~#descriptor___4~2#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___4~2#1.base, abituguru_detect_no_pwms_~#descriptor___4~2#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___5~1#1.base, abituguru_detect_no_pwms_~#descriptor___5~1#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___5~1#1.base, abituguru_detect_no_pwms_~#descriptor___5~1#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___6~1#1.base, abituguru_detect_no_pwms_~#descriptor___6~1#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___6~1#1.base, abituguru_detect_no_pwms_~#descriptor___6~1#1.offset;call ULTIMATE.dealloc(abituguru_detect_no_pwms_~#descriptor___7~0#1.base, abituguru_detect_no_pwms_~#descriptor___7~0#1.offset);havoc abituguru_detect_no_pwms_~#descriptor___7~0#1.base, abituguru_detect_no_pwms_~#descriptor___7~0#1.offset; [2024-11-16 21:21:31,972 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3167: havoc abituguru_detect_bank1_sensor_type_#t~mem178#1; [2024-11-16 21:21:31,972 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6242: havoc hwmon_device_register_#t~ret916#1.base, hwmon_device_register_#t~ret916#1.offset; [2024-11-16 21:21:31,973 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6344: havoc platform_get_resource_#t~ret936#1.base, platform_get_resource_#t~ret936#1.offset; [2024-11-16 21:21:31,983 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6352: havoc #t~nondet938; [2024-11-16 21:21:32,075 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2854: call ULTIMATE.dealloc(~#descriptor~1.base, ~#descriptor~1.offset);havoc ~#descriptor~1.base, ~#descriptor~1.offset;call ULTIMATE.dealloc(~#descriptor___0~1.base, ~#descriptor___0~1.offset);havoc ~#descriptor___0~1.base, ~#descriptor___0~1.offset; [2024-11-16 21:21:38,226 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6296: havoc ldv_suspend_late_2_#t~nondet928#1; [2024-11-16 21:21:38,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6329: havoc platform_device_add_resources_#t~nondet934#1; [2024-11-16 21:21:38,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6280: havoc ldv_restore_early_2_#t~nondet924#1; [2024-11-16 21:21:38,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6332: havoc platform_device_alloc_#t~ret935#1.base, platform_device_alloc_#t~ret935#1.offset; [2024-11-16 21:21:38,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4978: call ULTIMATE.dealloc(abituguru_detect_~#descriptor~8#1.base, abituguru_detect_~#descriptor~8#1.offset);havoc abituguru_detect_~#descriptor~8#1.base, abituguru_detect_~#descriptor~8#1.offset; [2024-11-16 21:21:38,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6300: havoc ldv_suspend_noirq_2_#t~nondet929#1; [2024-11-16 21:21:38,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6284: havoc ldv_restore_noirq_2_#t~nondet925#1; [2024-11-16 21:21:38,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6268: havoc ldv_poweroff_late_2_#t~nondet921#1; [2024-11-16 21:21:38,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6253: havoc ldv_complete_2_#t~nondet918#1; [2024-11-16 21:21:38,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6304: havoc ldv_thaw_early_2_#t~nondet930#1; [2024-11-16 21:21:38,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6288: havoc ldv_resume_early_2_#t~nondet926#1; [2024-11-16 21:21:38,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6239: havoc dmi_get_system_info_#t~ret915#1.base, dmi_get_system_info_#t~ret915#1.offset; [2024-11-16 21:21:38,229 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6272: havoc ldv_poweroff_noirq_2_#t~nondet922#1; [2024-11-16 21:21:38,229 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5017: call ULTIMATE.dealloc(abituguru_init_~#res~2#1.base, abituguru_init_~#res~2#1.offset);havoc abituguru_init_~#res~2#1.base, abituguru_init_~#res~2#1.offset; [2024-11-16 21:21:38,229 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6257: havoc ldv_freeze_late_2_#t~nondet919#1; [2024-11-16 21:21:38,229 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6308: havoc ldv_thaw_noirq_2_#t~nondet931#1; [2024-11-16 21:21:38,230 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6226: havoc __platform_driver_register_#t~nondet912#1; [2024-11-16 21:21:38,230 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6292: havoc ldv_resume_noirq_2_#t~nondet927#1; [2024-11-16 21:21:38,230 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6325: havoc platform_device_add_#t~nondet933#1; [2024-11-16 21:21:38,230 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6276: havoc ldv_prepare_2_#t~nondet923#1; [2024-11-16 21:21:38,230 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6261: havoc ldv_freeze_noirq_2_#t~nondet920#1; [2024-11-16 21:21:38,641 INFO L? ?]: Removed 669 outVars from TransFormulas that were not future-live. [2024-11-16 21:21:38,641 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:21:38,694 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:21:38,694 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 21:21:38,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:21:38 BoogieIcfgContainer [2024-11-16 21:21:38,694 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:21:38,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:21:38,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:21:38,702 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:21:38,702 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:21:19" (1/3) ... [2024-11-16 21:21:38,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7b2864 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:21:38, skipping insertion in model container [2024-11-16 21:21:38,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:21:21" (2/3) ... [2024-11-16 21:21:38,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b7b2864 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:21:38, skipping insertion in model container [2024-11-16 21:21:38,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:21:38" (3/3) ... [2024-11-16 21:21:38,706 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-16 21:21:38,722 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:21:38,722 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:21:38,829 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:21:38,835 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;@69252c03, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:21:38,835 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:21:38,844 INFO L276 IsEmpty]: Start isEmpty. Operand has 917 states, 697 states have (on average 1.4175035868005739) internal successors, (988), 714 states have internal predecessors, (988), 184 states have call successors, (184), 35 states have call predecessors, (184), 34 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-16 21:21:38,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-16 21:21:38,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:21:38,856 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:21:38,857 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:21:38,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:21:38,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1395557527, now seen corresponding path program 1 times [2024-11-16 21:21:38,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:21:38,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197619825] [2024-11-16 21:21:38,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:21:38,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:21:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:21:54,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 21:21:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:21:54,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 21:21:54,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:21:54,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197619825] [2024-11-16 21:21:54,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197619825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:21:54,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:21:54,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 21:21:54,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37772933] [2024-11-16 21:21:54,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:21:54,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 21:21:54,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:21:54,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 21:21:54,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 21:21:54,618 INFO L87 Difference]: Start difference. First operand has 917 states, 697 states have (on average 1.4175035868005739) internal successors, (988), 714 states have internal predecessors, (988), 184 states have call successors, (184), 35 states have call predecessors, (184), 34 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-16 21:21:58,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:21:59,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:21:59,877 INFO L93 Difference]: Finished difference Result 2667 states and 3975 transitions. [2024-11-16 21:21:59,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 21:21:59,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2024-11-16 21:21:59,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:21:59,921 INFO L225 Difference]: With dead ends: 2667 [2024-11-16 21:21:59,922 INFO L226 Difference]: Without dead ends: 1739 [2024-11-16 21:21:59,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 21:21:59,938 INFO L432 NwaCegarLoop]: 2242 mSDtfsCounter, 1305 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 3486 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:21:59,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 3486 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 21:21:59,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2024-11-16 21:22:00,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1734. [2024-11-16 21:22:00,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1734 states, 1326 states have (on average 1.409502262443439) internal successors, (1869), 1344 states have internal predecessors, (1869), 341 states have call successors, (341), 67 states have call predecessors, (341), 66 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-16 21:22:00,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2546 transitions. [2024-11-16 21:22:00,164 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2546 transitions. Word has length 22 [2024-11-16 21:22:00,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:22:00,166 INFO L471 AbstractCegarLoop]: Abstraction has 1734 states and 2546 transitions. [2024-11-16 21:22:00,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-16 21:22:00,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2546 transitions. [2024-11-16 21:22:00,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-16 21:22:00,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:22:00,171 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:22:00,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:22:00,171 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:22:00,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:22:00,172 INFO L85 PathProgramCache]: Analyzing trace with hash -2051067258, now seen corresponding path program 1 times [2024-11-16 21:22:00,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:22:00,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946582150] [2024-11-16 21:22:00,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:22:00,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:22:13,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:22:14,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 21:22:14,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:22:14,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 21:22:14,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:22:14,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946582150] [2024-11-16 21:22:14,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946582150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:22:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:22:14,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 21:22:14,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538012154] [2024-11-16 21:22:14,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:22:14,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 21:22:14,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:22:14,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 21:22:14,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 21:22:14,183 INFO L87 Difference]: Start difference. First operand 1734 states and 2546 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-16 21:22:15,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:22:15,308 INFO L93 Difference]: Finished difference Result 4933 states and 7230 transitions. [2024-11-16 21:22:15,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 21:22:15,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2024-11-16 21:22:15,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:22:15,334 INFO L225 Difference]: With dead ends: 4933 [2024-11-16 21:22:15,335 INFO L226 Difference]: Without dead ends: 3202 [2024-11-16 21:22:15,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 21:22:15,346 INFO L432 NwaCegarLoop]: 1360 mSDtfsCounter, 1121 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:22:15,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2615 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 21:22:15,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3202 states. [2024-11-16 21:22:15,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3202 to 3184. [2024-11-16 21:22:15,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3184 states, 2419 states have (on average 1.396031417941298) internal successors, (3377), 2451 states have internal predecessors, (3377), 647 states have call successors, (647), 118 states have call predecessors, (647), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-16 21:22:15,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3184 states to 3184 states and 4666 transitions. [2024-11-16 21:22:15,577 INFO L78 Accepts]: Start accepts. Automaton has 3184 states and 4666 transitions. Word has length 26 [2024-11-16 21:22:15,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:22:15,578 INFO L471 AbstractCegarLoop]: Abstraction has 3184 states and 4666 transitions. [2024-11-16 21:22:15,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-16 21:22:15,578 INFO L276 IsEmpty]: Start isEmpty. Operand 3184 states and 4666 transitions. [2024-11-16 21:22:15,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-16 21:22:15,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:22:15,582 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:22:15,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:22:15,583 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:22:15,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:22:15,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1069391127, now seen corresponding path program 1 times [2024-11-16 21:22:15,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:22:15,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679024938] [2024-11-16 21:22:15,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:22:15,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:22:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:22:29,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 21:22:29,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:22:29,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 21:22:29,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:22:29,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679024938] [2024-11-16 21:22:29,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679024938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:22:29,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:22:29,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:22:29,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960061684] [2024-11-16 21:22:29,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:22:29,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:22:29,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:22:29,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:22:29,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:22:29,153 INFO L87 Difference]: Start difference. First operand 3184 states and 4666 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-16 21:22:33,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:22:40,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:22:40,611 INFO L93 Difference]: Finished difference Result 3195 states and 4688 transitions. [2024-11-16 21:22:40,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 21:22:40,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2024-11-16 21:22:40,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:22:40,635 INFO L225 Difference]: With dead ends: 3195 [2024-11-16 21:22:40,635 INFO L226 Difference]: Without dead ends: 3191 [2024-11-16 21:22:40,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:22:40,640 INFO L432 NwaCegarLoop]: 1174 mSDtfsCounter, 1255 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 222 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2004 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:22:40,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1393 Valid, 2004 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 345 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2024-11-16 21:22:40,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2024-11-16 21:22:40,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 3183. [2024-11-16 21:22:40,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3183 states, 2419 states have (on average 1.3956180239768499) internal successors, (3376), 2450 states have internal predecessors, (3376), 646 states have call successors, (646), 118 states have call predecessors, (646), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-16 21:22:40,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3183 states to 3183 states and 4664 transitions. [2024-11-16 21:22:40,787 INFO L78 Accepts]: Start accepts. Automaton has 3183 states and 4664 transitions. Word has length 26 [2024-11-16 21:22:40,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:22:40,788 INFO L471 AbstractCegarLoop]: Abstraction has 3183 states and 4664 transitions. [2024-11-16 21:22:40,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-16 21:22:40,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3183 states and 4664 transitions. [2024-11-16 21:22:40,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-16 21:22:40,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:22:40,791 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:22:40,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 21:22:40,791 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:22:40,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:22:40,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1188611310, now seen corresponding path program 1 times [2024-11-16 21:22:40,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:22:40,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675968277] [2024-11-16 21:22:40,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:22:40,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms