/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:25:26,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:25:26,426 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 19:25:26,432 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:25:26,433 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:25:26,468 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:25:26,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:25:26,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:25:26,470 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:25:26,471 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:25:26,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:25:26,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:25:26,472 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:25:26,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:25:26,474 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:25:26,474 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:25:26,474 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:25:26,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:25:26,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:25:26,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:25:26,475 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:25:26,479 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:25:26,479 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:25:26,479 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:25:26,479 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:25:26,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:25:26,480 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:25:26,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:25:26,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:25:26,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:25:26,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:25:26,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:25:26,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:25:26,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:25:26,482 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:25:26,482 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:25:26,483 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:25:26,483 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:25:26,483 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:25:26,484 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:25:26,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:25:26,485 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:25:26,485 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:25:26,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:25:26,805 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:25:26,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:25:26,808 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:25:26,808 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:25:26,809 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i [2024-11-01 19:25:28,310 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:25:28,754 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:25:28,754 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i [2024-11-01 19:25:28,790 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27873d88a/4e49c5e8417741d68a457764acaba475/FLAGdb7ddebd5 [2024-11-01 19:25:28,894 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27873d88a/4e49c5e8417741d68a457764acaba475 [2024-11-01 19:25:28,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:25:28,898 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:25:28,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:25:28,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:25:28,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:25:28,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:25:28" (1/1) ... [2024-11-01 19:25:28,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30df82b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:28, skipping insertion in model container [2024-11-01 19:25:28,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:25:28" (1/1) ... [2024-11-01 19:25:28,982 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:25:29,477 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,612 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,613 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,619 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,620 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,638 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,650 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,662 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,741 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,746 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,747 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,779 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,780 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,780 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,786 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,786 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,787 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,787 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,787 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,788 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,788 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,788 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,788 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,789 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,789 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,789 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,789 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,790 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,790 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,818 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i[118202,118215] [2024-11-01 19:25:29,862 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:25:29,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:25:29,921 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:25:30,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [2708] [2024-11-01 19:25:30,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [2733] [2024-11-01 19:25:30,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [2740] [2024-11-01 19:25:30,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9551/dscv_tempdir/dscv/ri/08_1a/drivers/char/agp/amd64-agp.c"), "i" (85), "i" (12UL)); [3109-3110] [2024-11-01 19:25:30,185 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i[118202,118215] [2024-11-01 19:25:30,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:25:30,304 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:25:30,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30 WrapperNode [2024-11-01 19:25:30,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:25:30,308 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:25:30,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:25:30,309 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:25:30,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,385 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,485 INFO L138 Inliner]: procedures = 152, calls = 804, calls flagged for inlining = 74, calls inlined = 71, statements flattened = 2130 [2024-11-01 19:25:30,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:25:30,487 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:25:30,487 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:25:30,487 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:25:30,498 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,517 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,710 INFO L175 MemorySlicer]: Split 450 memory accesses to 12 slices as follows [295, 2, 1, 15, 30, 23, 44, 7, 6, 21, 4, 2]. 66 percent of accesses are in the largest equivalence class. The 37 initializations are split as follows [14, 2, 0, 0, 0, 0, 0, 0, 0, 21, 0, 0]. The 301 writes are split as follows [202, 0, 0, 2, 29, 21, 44, 2, 0, 0, 0, 1]. [2024-11-01 19:25:30,710 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,870 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:25:30,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:25:30,901 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:25:30,901 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:25:30,902 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (1/1) ... [2024-11-01 19:25:30,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:25:30,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:25:30,934 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-01 19:25:30,940 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-01 19:25:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-01 19:25:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-01 19:25:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:25:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:25:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:25:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:25:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:25:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-01 19:25:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-01 19:25:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:25:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:25:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:25:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-01 19:25:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-01 19:25:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:25:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:25:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:25:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:25:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:25:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:25:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:25:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:25:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:25:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:25:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:25:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:25:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_1 [2024-11-01 19:25:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_1 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 19:25:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 19:25:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 19:25:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 19:25:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 19:25:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 19:25:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:25:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:25:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:25:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:25:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 19:25:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 19:25:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure node_to_amd_nb [2024-11-01 19:25:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure node_to_amd_nb [2024-11-01 19:25:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure agp_generic_mask_memory [2024-11-01 19:25:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_generic_mask_memory [2024-11-01 19:25:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:25:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure amd_nb_num [2024-11-01 19:25:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_nb_num [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:25:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure agp_amd64_resume [2024-11-01 19:25:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_amd64_resume [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:25:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:25:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:25:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:25:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:25:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:25:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 19:25:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:25:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:25:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-11-01 19:25:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-11-01 19:25:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 19:25:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:25:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:25:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure agp_generic_type_to_mask_type [2024-11-01 19:25:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_generic_type_to_mask_type [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-01 19:25:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure amd_8151_configure [2024-11-01 19:25:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_8151_configure [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:25:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure nforce3_agp_init [2024-11-01 19:25:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure nforce3_agp_init [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure amd_nb_has_feature [2024-11-01 19:25:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_nb_has_feature [2024-11-01 19:25:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_1 [2024-11-01 19:25:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_1 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure global_cache_flush [2024-11-01 19:25:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure global_cache_flush [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:25:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:25:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:25:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:25:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-01 19:25:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:25:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:25:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 19:25:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 19:25:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 19:25:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 19:25:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 19:25:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 19:25:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 19:25:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 19:25:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 19:25:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 19:25:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:25:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 19:25:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 19:25:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-01 19:25:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure agp_put_bridge [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_put_bridge [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure amd_flush_garts [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_flush_garts [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure amd64_fetch_size [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure amd64_fetch_size [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_slot [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_slot [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure agp_amd64_remove [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_amd64_remove [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure amd64_tlbflush [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure amd64_tlbflush [2024-11-01 19:25:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:25:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:25:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure agp_aperture_valid [2024-11-01 19:25:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_aperture_valid [2024-11-01 19:25:31,533 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:25:31,536 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:25:31,569 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:25:56,413 INFO L? ?]: Removed 812 outVars from TransFormulas that were not future-live. [2024-11-01 19:25:56,413 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:25:56,452 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:25:56,452 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 19:25:56,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:25:56 BoogieIcfgContainer [2024-11-01 19:25:56,453 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:25:56,456 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:25:56,456 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:25:56,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:25:56,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:25:28" (1/3) ... [2024-11-01 19:25:56,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33910b02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:25:56, skipping insertion in model container [2024-11-01 19:25:56,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:25:30" (2/3) ... [2024-11-01 19:25:56,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33910b02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:25:56, skipping insertion in model container [2024-11-01 19:25:56,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:25:56" (3/3) ... [2024-11-01 19:25:56,462 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i [2024-11-01 19:25:56,477 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:25:56,477 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:25:56,570 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:25:56,580 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;@39b1c7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:25:56,581 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:25:56,588 INFO L276 IsEmpty]: Start isEmpty. Operand has 644 states, 467 states have (on average 1.3511777301927195) internal successors, (631), 473 states have internal predecessors, (631), 141 states have call successors, (141), 35 states have call predecessors, (141), 34 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-11-01 19:25:56,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-01 19:25:56,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:25:56,609 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:25:56,610 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:25:56,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:25:56,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1260050608, now seen corresponding path program 1 times [2024-11-01 19:25:56,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:25:56,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1525646480] [2024-11-01 19:25:56,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:25:56,625 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:25:56,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:25:56,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:25:56,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:26:05,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:26:05,359 INFO L255 TraceCheckSpWp]: Trace formula consists of 2618 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 19:26:05,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:26:05,405 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-11-01 19:26:05,405 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:26:08,234 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-11-01 19:26:08,235 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:26:08,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1525646480] [2024-11-01 19:26:08,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1525646480] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:26:08,236 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:26:08,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 19:26:08,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65586553] [2024-11-01 19:26:08,238 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:26:08,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 19:26:08,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:26:08,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 19:26:08,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:26:08,264 INFO L87 Difference]: Start difference. First operand has 644 states, 467 states have (on average 1.3511777301927195) internal successors, (631), 473 states have internal predecessors, (631), 141 states have call successors, (141), 35 states have call predecessors, (141), 34 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-01 19:26:08,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:26:08,347 INFO L93 Difference]: Finished difference Result 1283 states and 1835 transitions. [2024-11-01 19:26:08,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 19:26:08,351 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 141 [2024-11-01 19:26:08,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:26:08,363 INFO L225 Difference]: With dead ends: 1283 [2024-11-01 19:26:08,364 INFO L226 Difference]: Without dead ends: 632 [2024-11-01 19:26:08,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:26:08,375 INFO L432 NwaCegarLoop]: 905 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:26:08,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 19:26:08,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2024-11-01 19:26:08,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 632. [2024-11-01 19:26:08,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 461 states have (on average 1.3383947939262473) internal successors, (617), 461 states have internal predecessors, (617), 137 states have call successors, (137), 34 states have call predecessors, (137), 33 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-01 19:26:08,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 890 transitions. [2024-11-01 19:26:08,458 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 890 transitions. Word has length 141 [2024-11-01 19:26:08,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:26:08,459 INFO L471 AbstractCegarLoop]: Abstraction has 632 states and 890 transitions. [2024-11-01 19:26:08,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-01 19:26:08,459 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 890 transitions. [2024-11-01 19:26:08,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-01 19:26:08,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:26:08,465 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:26:08,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:26:08,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:26:08,666 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:26:08,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:26:08,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1416995788, now seen corresponding path program 1 times [2024-11-01 19:26:08,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:26:08,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [996426214] [2024-11-01 19:26:08,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:26:08,667 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:26:08,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:26:08,669 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:26:08,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:26:16,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:26:16,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 2618 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:26:16,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:26:16,902 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2024-11-01 19:26:16,902 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:26:21,236 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2024-11-01 19:26:21,237 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:26:21,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [996426214] [2024-11-01 19:26:21,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [996426214] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:26:21,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:26:21,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-01 19:26:21,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002360225] [2024-11-01 19:26:21,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:26:21,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:26:21,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:26:21,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:26:21,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:26:21,242 INFO L87 Difference]: Start difference. First operand 632 states and 890 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-01 19:26:22,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:26:22,613 INFO L93 Difference]: Finished difference Result 1260 states and 1786 transitions. [2024-11-01 19:26:22,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:26:22,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 141 [2024-11-01 19:26:22,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:26:22,620 INFO L225 Difference]: With dead ends: 1260 [2024-11-01 19:26:22,621 INFO L226 Difference]: Without dead ends: 633 [2024-11-01 19:26:22,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:26:22,624 INFO L432 NwaCegarLoop]: 888 mSDtfsCounter, 0 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2636 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:26:22,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2636 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-01 19:26:22,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2024-11-01 19:26:22,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 633. [2024-11-01 19:26:22,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 462 states have (on average 1.3376623376623376) internal successors, (618), 462 states have internal predecessors, (618), 137 states have call successors, (137), 34 states have call predecessors, (137), 33 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-01 19:26:22,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 891 transitions. [2024-11-01 19:26:22,662 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 891 transitions. Word has length 141 [2024-11-01 19:26:22,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:26:22,663 INFO L471 AbstractCegarLoop]: Abstraction has 633 states and 891 transitions. [2024-11-01 19:26:22,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-01 19:26:22,663 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 891 transitions. [2024-11-01 19:26:22,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-01 19:26:22,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:26:22,666 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:26:22,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-01 19:26:22,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:26:22,871 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:26:22,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:26:22,872 INFO L85 PathProgramCache]: Analyzing trace with hash -392133106, now seen corresponding path program 1 times [2024-11-01 19:26:22,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:26:22,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1587608724] [2024-11-01 19:26:22,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:26:22,872 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:26:22,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:26:22,874 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:26:22,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:26:30,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:26:30,424 INFO L255 TraceCheckSpWp]: Trace formula consists of 2761 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:26:30,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:26:31,833 INFO L134 CoverageAnalysis]: Checked inductivity of 651 backedges. 96 proven. 1 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2024-11-01 19:26:31,833 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:26:37,121 INFO L134 CoverageAnalysis]: Checked inductivity of 651 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2024-11-01 19:26:37,122 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:26:37,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1587608724] [2024-11-01 19:26:37,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1587608724] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:26:37,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:26:37,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 19:26:37,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946553288] [2024-11-01 19:26:37,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:26:37,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:26:37,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:26:37,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:26:37,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:26:37,125 INFO L87 Difference]: Start difference. First operand 633 states and 891 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 19:26:42,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:26:42,259 INFO L93 Difference]: Finished difference Result 1271 states and 1808 transitions. [2024-11-01 19:26:42,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 19:26:42,260 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 154 [2024-11-01 19:26:42,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:26:42,266 INFO L225 Difference]: With dead ends: 1271 [2024-11-01 19:26:42,267 INFO L226 Difference]: Without dead ends: 643 [2024-11-01 19:26:42,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-01 19:26:42,271 INFO L432 NwaCegarLoop]: 883 mSDtfsCounter, 5 mSDsluCounter, 2608 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:26:42,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3491 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-01 19:26:42,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2024-11-01 19:26:42,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 643. [2024-11-01 19:26:42,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 471 states have (on average 1.3375796178343948) internal successors, (630), 471 states have internal predecessors, (630), 137 states have call successors, (137), 35 states have call predecessors, (137), 34 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-01 19:26:42,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 903 transitions. [2024-11-01 19:26:42,312 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 903 transitions. Word has length 154 [2024-11-01 19:26:42,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:26:42,314 INFO L471 AbstractCegarLoop]: Abstraction has 643 states and 903 transitions. [2024-11-01 19:26:42,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 19:26:42,314 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 903 transitions. [2024-11-01 19:26:42,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-01 19:26:42,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:26:42,317 INFO L215 NwaCegarLoop]: trace histogram [42, 13, 13, 13, 13, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:26:42,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:26:42,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:26:42,518 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:26:42,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:26:42,518 INFO L85 PathProgramCache]: Analyzing trace with hash -580007988, now seen corresponding path program 2 times [2024-11-01 19:26:42,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:26:42,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1780515316] [2024-11-01 19:26:42,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:26:42,519 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:26:42,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:26:42,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:26:42,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:26:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:26:50,082 INFO L255 TraceCheckSpWp]: Trace formula consists of 3080 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:26:50,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:26:52,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1811 backedges. 482 proven. 3 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-01 19:26:52,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:26:58,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1811 backedges. 18 proven. 177 refuted. 0 times theorem prover too weak. 1616 trivial. 0 not checked. [2024-11-01 19:26:58,399 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:26:58,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1780515316] [2024-11-01 19:26:58,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1780515316] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:26:58,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:26:58,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:26:58,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666537554] [2024-11-01 19:26:58,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:26:58,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:26:58,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:26:58,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:26:58,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:26:58,402 INFO L87 Difference]: Start difference. First operand 643 states and 903 transitions. Second operand has 10 states, 10 states have (on average 6.3) internal successors, (63), 10 states have internal predecessors, (63), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29)